問題タブ [hypercube]

N次元のベクトル、X、および各次元に沿った「n」個の等距離点と、パラメーター「デルタ」があります。中心にベクトル X が定義され、ハイパーキューブの各辺がサイズ 2*delta であるハイパーキューブに囲まれた n^N ベクトルの合計を見つける方法が必要です。

例えば：

N=3 の場合を考えると、点 X を囲むサイズ (2*delta) の Cube があります。

各次元に沿って、「n」点があります。したがって、X の周りに合計 n^3 個のベクトルがあります。すべてのベクトルを見つける必要があります。同じための標準的なアルゴリズム/方法はありますか? 同様のことをしたことがある場合は、提案してください。

問題が明確でない場合は、お知らせください。

これは私が見ていたものです: 1 つの次元を考慮すると、辺の長さは 2*デルタであり、分割数は n です。したがって、各サブディビジョンのサイズは (2*delta/n) です。したがって、(x デルタ) である原点に移動し (x は辺の中点であるため)、{(x デルタ) + 1*(2*デルタ/n) によって 'n' ポイントを取得します。 (x-デルタ) + 2*(2*デルタ/n)....+ (x-デルタ) + 1*(n*デルタ/n) } . すべての N 次元に対してこれを行い、座標の順列を取得します。そうすれば、私はすべてのポイントを持っています。

（これで締め切りたいと思います）

2^nプロセッサ用のMPIを使用してバイトニックソートを実装しようとしています。

便宜上、n次元の超立方体を使用したいと思います。MPI_Cart_Createを使用して、自己組織化ディメンションを作成できます。そうすることで、プロセスの効率が最大化され、それを実行するために吐き出さなければならないLOCの数も減ります。

グーグルと文学は常に同じことを伝えます：

n次元の超立方体は、座標方向ごとに2つのプロセスを持つn次元のトーラスであることに注意してください。したがって、ハイパーキューブ構造の特別なサポートは必要ありません。

単一の例を見たことがありません+座標方向ごとに2つのプロセスを持つn次元トーラスは、私には謎に過ぎないようです。誰かが提案する必要がありますか？

ありがとう、

指向性超立方体のリーダー選出アルゴリズムを設計しなければならないという問題に悩まされています。これは、超立方体の次元Dに等しいラウンド数のトーナメントを使用して行う必要があります。各ステージdで、1 <= d <Dの場合、隣接するd次元超立方体の2つの候補リーダーは、それぞれの超立方体の結合である（d + 1）次元超立方体の単一の候補リーダーになるために競合する必要があります。

MPI を使用して記述された、ハイパーキューブの 1 対 1 のブロードキャスト メソッドがあります。

メインから呼び出すと：

8 つのノードでコンパイルして実行すると、データを受信する前にプロセス 1、3、5、7 が停止したことを報告する一連のエラーが表示されます。

どこが間違っていますか？

n 次元の n キューブを表す点群の座標を表すデータを生成したいと考えています。これらのポイントは、n 空間全体に均等に分散され、ユーザー定義の間隔で生成できる必要があります。このデータは配列に格納されます。

n-cube の座標を生成して保存する関数を書きたいのですが、どのように始めればよいかわかりません。具体的には、この n-cube の均等またはランダムに分散された点群の座標を生成して保存したいと考えています。これを開始する良い方法、または可能であれば迅速な解決策は何ですか?

ねえ、柔軟な次元数を持つ Hadoop ベースのハイパーキューブを開始しています。これに対する既存のアプローチを知っている人はいますか？

PigOLAPSketchを見つけましたが、それを使用するコードはありません。

もう 1 つのアプローチは、 hbaseを使用する lastfm の Zohmg ですが、非常に機能していないようです。

私は豚の解決策を開始すると思います。アドバイスはありますか?

ハイパーキューブクラス、つまり多次元ベクトルを実装しようとしています。一般化に問題があります。三次元超立方体用に作ることはできますが、前述のように、問題はそれを一般化することです。誰か助けてもらえますか？hypercube<4> w(5)合計で5*5 * 5*5要素である各ベクトルの4つの次元と5つの要素を取得するように書くことができるはずです。

これが私が3次元バージョンのために持っているコードです：

ハイパーキューブ通信の概念を理解するのに役立つ単純な並列マージソート アルゴリズムを作成しようとしています。ランダムな整数の配列を生成し、スレッドを割り当ててデータをソートする C プログラムがあります。各スレッドは、データのサブリストを順次ソートし、他のスレッドと比較交換操作を実行してサブリストをマージします。以下はスレッド関数です。

4 つのスレッドでソートされた 12 のデータ要素を使用したサンプル実行 (出力はチャンク化され、どのスレッドがそのデータを担当しているかを示します):

ご覧のとおり、並列ソートは完全に正しいわけではありません (パフォーマンスの考慮事項を除けば、ofc)。多くの gdb を実行しましたが、ハイパーキューブ交換がうまくいかない理由を特定できません。どんな助けでも大歓迎です。私の参照は、ハイパーキューブテンプレートとマージソートでした