驚異的並列問題について“恥ずかしい”とは何ですか?
On 2月 10, 2021 by adminコンピュータサイエンスでは、明らかに多くの同一であるが別個のサブタスクに分解できる問題は、
驚異的並列 。
例として、暗号化ブルートフォース攻撃があります。 1つが機能するまで、数十億のランダム入力を個別に試行します。
しかし、なぜそれらは驚異的並列問題と呼ばれるのですか。 ? 「恥ずかしい」という通常の意味は、ここでは当てはまらないようです。ウィクショナリー:
恥ずかしさを引き起こし、恥ずかしがりや恥ずかしさを感じさせ、不快な自己意識を感じさせます
高い並列性は良いことではないので、 並列プロセスの数を増やすだけで任意の速度を達成できます?では、ここで「恥ずかしい」とはどういう意味ですか?
コメント
- “しかし、なぜそれらは恥ずかしいほど並列の問題と呼ばれるのですか?”:答えはプログラマーから来るはずですSE。ローカライズされすぎたために閉じることに投票します。
- @Kris:これはプログラミングの質問ではなく英語の質問だと思います。質問は本質的に、なぜ簡単なのかということです。恥ずかしがり屋や不快な自己意識を暗示する言葉でラベル付けされた問題を解決しますか?考えれば考えるほど、私は’私たちが’ここでしばらくの間持っていた最も興味深い英語の質問の1つです。
- @JR現象の用語を採用したのがドメインの専門家である場合、なぜ言語専門家は彼らの心に何があったのかについて推測するのでしょうか?私たちは議論を始めています。語源/理論的根拠を知っている人に聞いてみませんか? stackoverflow.com/questions/806569/ …
- @ J.R。 SOに関するその質問は、これらの問題が明らかに’驚異的並列’ plである理由も示しています。
- @Kris:見てみました。この質問は英語のフォーラムではまだメリットがあると思います。
回答
この使用法はイディオムに由来する可能性があります 富の恥ずかしさ :「何かの豊富さまたは過剰さ。あまりにも多くの良いことです。」ウィクショナリーは、フレーズの語源として、「ジョン・オゼルによる1738年のフランスの戯曲の翻訳、 L “Embarras des richesses (1726)byLéonorJeanChristineSoulas d” Allainval」を示しています。
驚異的並列問題の場合、並列処理できるサブ問題の数(十分なプロセッサが利用可能な場合)は、多くの場合、プロセッサ数の大きな倍数です。つまり、プロセッサよりもはるかに多くのサブ問題があります。 アムダールの法則によって制約されるより一般的な問題とは対照的に、それらの並列化は心配ありません。
OED1およびetymonlineの動詞のエントリ 驚異的 :
1670年代から、「困惑、疑念を投げかける」、驚異的並列(16c。)から、「ブロックする」、驚異的「障害物」、It。imbarrazzo、imbarrare「tobar」、in-「 into、upon」(in-(2)を参照)+ VL * barra「bar」。 「邪魔する、邪魔する」という意味は1680年代からです。「(誰かが)ぎこちなく感じる」という意味は1828年に最初に記録されました。
後者の意味から、「何をすべきかを知っているよりも多くの富(つまり、並列性)」が驚異的は、驚異的並列という用語で最初に使用されました。ウェブ上の一部の定義では、このような問題の並列化のしやすさが過度に強調されています( 1 )が、より重要な機能には、「実行間の最小限の通信」と「負荷分散の労力がほとんどまたはまったくない」( 2 )が含まれます。並列化が簡単である必要はありません。実際、並列化は難しい場合があります。
セクション7.4の驚異的並列重力レンズのアプリケーションは、開発者にとって必要なものでした。 Mark IIIでは、現時点ではdedソフトウェアのサポートは利用できません。セクション14.1で簡単に説明したように、グラフィックスレイトレーシングをサポートする適切なソフトウェアがMarkIIで開発されました。したがって、計算は驚異的並列ですが、各光線の計算をサポートするには、基本的に分散データベースが必要です。これは、セクション7.4で説明されている計算の時点では、CrOSIIIでは使用できませんでした。( 3 )
コメント
- その富の恥ずかしさは適切な例ですが、過剰な理由ではありません。
- @Kris、そうです。編集を参照
- これは良い考えですが、’フレーズが使用される通常の方法ではありません。並列プログラミングは、より高度な実践者にとって難しいスキルと見なされています。驚異的並列問題は、問題が特に並列実行に適している問題であるため、コードのシリアルバージョンを並列化するために必要な作業は非常に小さく、非常に簡単です。
- @ snim2、it ‘は、驚異的並列問題が特に並列実行に適していることは事実ですが、すべての適切な問題が驚異的並列であるとは限りません。通常、E.P。問題(1)並列処理のモードは非常に明白であり、(2)使用可能な並列処理の粒度は非常に細かく、大きな問題の場合、使用可能なプロセッサーの数に関係なく、より多くのプロセッサーを効果的に使用できます。プロセッサの有効数が通信、データ、または履歴によって制限されている問題は、驚異的並列と呼ばれる可能性が低くなります。
- @ jwpat7はい、私はしません’ここでは同意できないと思います。
回答
Googleの場合「恥ずかしいほど単純な質問」または「恥ずかしいほど単純な質問」答え」あなたは何千人もの人々が質問をしているのを見つけるでしょう。彼らは「答えはとても単純なので、そもそも質問を提起したことに非常に恥ずかしいでしょう。
さらに、問題を抱えているほとんどの人々は「恥ずかしいほど単純な答え」が提起されるのは、自分自身が恥ずかしいことです。一方で、質問者に彼の質問がどれほど愚かであるかを指摘しなければならないことは社会的に恥ずかしいことであり、他方では専門的に恥ずかしいことです。非常に些細な問題に耐えるために、並外れたスキルと専門知識を持参するように求められます。
この従来の使用法はovで実行されていると思います。 「驚異的並列問題」への対応-これらは「驚異的単純回答」の問題です。
コメント
- +1ほぼそこにあります。もっとよく説明していただければ幸いです。
回答
StoneyBが言ったように、ここでは恥ずかしいという言葉は恥ずかしいほど単純なと同じ文脈で使用されています。
根本的な概念は、問題は非常に簡単に解決できるということです。問題を解決したことで公の場で称賛されるのは恥ずかしいことです。言い換えれば、達成は非常に初歩的なものであり、称賛は保証されません。
いくつかの辞書を調べたところ、この単語の用法と密接に一致しているように見える1つの意味が見つかりました。
恥ずかしいところまで; 極端または当惑する程度に
つまり、恥ずかしいほど並列化可能は本質的に非常に並列化可能を意味します。それは「言葉の形であり、誰もコーダーを期待していませんPRが本当に赤面するグラムは機能します。
補足として、恥ずかしいの Wordnik エントリにこれがどのように含まれているかは興味深いです右側の使用例:
「そのドメインのかなりの数(ほとんどすべて?)の問題は、恥ずかしいほど並列-構造力学、流体力学、仮想モデリングなど。 “
回答
恥ずかしいは、Soutaや他の人が指摘しているように、「困惑」または「困惑」を意味することもあります。困難に」;これが本来の意味でした( ” embarrass “の語源?)、特定のコンテキストで引き続き使用されます。したがって、財政的に恥ずかしいということは、あなたの感情について何も意味しません。また、弁護士に対する恥ずかしい訴えは、事実に基づく回答が得られない文書のみを意味します。
「驚異的並列」の問題は 非常に並列であるため、通常は処理できなくなる可能性があります。考えられるすべてのパスワードを連続して試すプロセスのアルゴリズムを考案する意味はありません。
コメント
- +1良いキャッチ。 恥ずかしいは、一見したところよりも柔軟性があります。
回答
やるべきことがたくさんあり、もっと早くやりたいと思っているので、100人の労働者を雇います。作業が互いに依存しない100の個別のジョブであり、それらすべてに同じ時間がかかり、作業者に簡単に分割できる場合、約100倍速く完了します。これは非常に簡単なので、驚異的並列と呼ばれます。
そしてあなた自身のウィキペディアのソース:
は 問題をいくつかの並列タスクに分割するための労力はほとんどまたはまったく必要ありません 。これは、これらの並列タスク間に依存関係(または通信)が存在しない場合によくあります。
それはすぐそこにあると言っており、労力は必要ありません。
私が収集したものから、 簡単 であるため、恥ずかしいと見なされます。 。
恥ずかしさの定義:
動詞 [オブジェクト付き]
1(誰かが)ぎこちない、自己意識がある、または恥ずかしいと感じる原因:彼女はシーンを作ることによってどちらも恥ずかしくない
(恥ずかしい)経済的困難を引き起こします: 彼は地所の義務に当惑するでしょう
2つの古風な妨害または妨害(人または行動):川の状態は敵を当惑させます
古風なものは困難または複雑にします。複雑:この事件がその決定に当惑することを私は理解していません
(ソース)
OP用に編集
1670年代、「困惑、投げる疑わしい」と語った。恥ずかしい(16c。)、点灯。それから、恥ずかしい「障害」から「ブロックする」。 imbarrazzo、imbarrareから「tobar」、in-「into、upon」(in-(2)を参照)+ V.L. *バラ「バー」。 「妨害、妨害」の意味は1680年代からです。 「(誰かが)ぎこちなく感じる」という意味は、1828年に最初に記録されました。フランス語(1726)からのembarras de richesse(1751)に保存された元の感覚:何をすべきかを知っているよりも多くの富を持っている状態。関連:恥ずかしい;恥ずかしい。
最後の部分にもっと焦点を当てたい:
自分よりも多くの富を持っているという条件は、何をするのかを知っています
驚異的並列の問題がある場合、あなたは多くの処理する>同一であるが別個のサブタスク
例として、暗号化ブルートフォース攻撃があります。この攻撃では、アルゴリズムが数十億の動作するまでランダム入力。
この例はあなた自身の質問からのものです
Forもう1つの答えは、 easy の同義語は simple です。
コメント
- しかし、簡単に何かを恥ずかしいにする方法は?
- @Mechanicalsnail私は類義語に追加し、うまくいけばそれがどのように結びつくかを追加しました’質問
- @Mechanicalsnail The私が言えるのは、”並列問題は非常に簡単に問題を大量のタスクに分割できるため、’恥ずかしいことです。” “おやおや! ” “わかりました、’は驚異的並列です問題!”
- -1あなたは明らかに驚異的並列の理由についての要点を見逃していますか?
- @クリスは恥ずかしいほどそうです。
回答
これは、驚くほど高速なソリューションがまったく賢くないことを意味します。より多くのマイクロチップを投入しました。
グラフィックスプロセッシングユニットは、私が最初にこの用語を聞いた場所です。それらは毎年どんどん速くなっていますが、ピクセルを(アルゴリズム的に)着色する一般的に速い方法を見つけるのとは対照的に、トランジスタ数が増え続け、基本的に毎年より多くのピクセルを並列で着色しているためです。
回答
複雑な恥ずかしさは、並列処理の概念の初期の頃、コンピュータサイエンスの専門家が多大な努力を払ったことです。ある並列チャンクが別の並列チャンクからの情報を必要とし、次に別のチャンクからの情報が必要になった場合に何が起こるかを考慮した、一般化されたソリューションを作成するための思考と努力の成果。その後、並列処理が可能なマシンがすぐに利用できるようになると、それらは本質的に並列であり、同時に進行する他のタスクのいずれにも依存しない問題に主に使用されることが判明しました。そのすべての努力、どれほど恥ずかしい。私はすべての仕事をしたコンピューター科学者ではないので、これがこのフレーズの起源であるとは断言できません。しかし、これらの論文をたくさん読んで、実際の利益を得るのが非常に難しいのではないかと心配しました。並列マシン。現在、私は、驚異的並列プロセスを使用して、いわゆる天気予報モデルの結果のアンサンブルから天気予報を評価するプログラムを日常的に作成しています。これは、1つのアンサンブルメンバーの結果が、他のすべてのメンバーからの情報なしで処理できるためです。 そして、それらの専門的な論文を読むことからのすべての心配を考えると、私は恥ずかしいです。
答え
あなたが世界クラスのテニスだと想像してください プレーヤーとあなたはあなた自身があなたが期待するのとほぼ同じくらい良い10歳を演じていることに気づきます。 もちろん、1点も失うことはありません。恥ずかしくないですか? 驚異的並列問題はそのようなものです。 巧妙なテクニックを使用する必要はありません。作業を分割して時間を節約するだけです。
コメントを残す