私はCiceroのテスト アプリケーションを作成しています。単純で恥ずかしいほど並列なアルゴリズムが必要です。これは、理解しやすいが、入力に 1 を追加するほど簡単ではありません。
今のところ、「マップ」ステップのみを必要とするアルゴリズムにのみ興味があります。あるいは、アルゴリズムの「マップ」ステップにのみ興味があります。
何か案は？
質問する
468 次
1 に答える
2
恥ずかしいほど並列なアルゴリズムは、一般に、連結などの操作 o によって要素 e から組み立てられたデータ構造 D を持つアルゴリズムです。操作 X を D に適用する場合、たとえば X(D) を計算する場合、厄介な並列処理が発生し、D = po q で分配法則 X(D)= X(p) OX(q) を使用してそれを取得します。D をその要素に分割することにより、X を各要素に適用し、相互に依存して答えを計算できます。
要素ごとの演算 (行列の加算、減算など) を適用する多くの行列演算は、恥ずかしいほど並列です。FORTRAN には、このような操作で使用するための配列に適用できる ELEMENTAL 関数があります。
N 次元での連結操作またはサブグラフを一緒に構成する接着操作を一般化できます。
于 2012-04-24T04:41:26.547 に答える