問題タブ [cilk]

Windows システムではうまく動作するが、Linux システムではうまく動作しない cilk++ プログラムに問題がありました。

Windows システムでは、スレッド数を増やすと実行時間が減少しますが、Linux システムでは、スレッド数を増やすと実行時間が増加します。

Linux ubuntu 2.6.35-22-generic x86_64 GNU/Linux を使用しました

問題の原因がわかりません。誰か助けてください。

pstackこのコードがデッドロックにつながることに驚いています。同じ理由がわかりません。

A へのアクセスがアトミックでシリアル化されていることを確認するためにミューテックスを使用しているだけです。

• デッドロックにつながるこのコードの何が問題なのですか?
• これを実装するより良い方法はありますか？

ランダムな整数の大きな配列をソートする、3 の中央値の標準クイックソート実装を作成しました。少なくとも 1 億要素、できれば 10 億要素まで増やしたいと考えています。速度を上げるために、Cilk++ でアルゴリズムを並列化しようとしています。アルゴリズムは二重再帰を使用し、Cilk タスクを生成して各再帰ソートを実行します。

私のアルゴリズムは、サイズが 10 000 000 までの配列に対して機能します。Cilk キーワードがなければ、シーケンシャル アルゴリズムは 1 億要素を簡単に処理できますが、Cilk を使用しようとすると、プログラムがデスクトップにクラッシュします。その理由をこれから探っていきたいと思います。生成する Cilk タスクが多すぎますか?

Windows 7 64 ビット、Intel++ コンパイラ、および Visual Studio 2010 に統合された Intel Parallel Studio XE 2013 を使用しています。プログラムは 32 ビット アプリケーションとしてコンパイルされています。ランダム データが格納されるメモリは、malloc への単一の呼び出しとして割り当てられ、ポインターがチェックされます。中央値の計算では、中間要素の計算時に整数オーバーフローも防止されます。

これは、ほとんどの場合、バッファ オーバーランの問題です。

これは私のパーティションです:

Boost Library を使用して Cilk++ コードをコンパイル中に問題が発生しました。

1. Boost ライブラリは /usr/include の外にインストールされています。

-I オプションを使用して、cilk++ でコンパイルする際にブースト ディレクトリを指定しました。次のエラーが表示されます。

cilk プログラムをコンパイルしようとすると、奇妙な構文エラーが発生します。たぶん、私はシルクの癖である基本的な何かを見逃しています. (以下のコードのように) 構造体を使用するたびに、プログラムで構文エラーが発生します。このエラーは、cilk キーワードを削除し、プログラムを通常どおりコンパイルして実行すると発生しません。

いくつかの洞察を与えるかもしれない他のいくつかのメモは、構造体の変数 (サイズなど) のいずれにも割り当てようとしない場合、正常にコンパイルされるということです。エラーは常に構造体行の下の行番号に表示されますが、その特定の行が何であるかは問題ではなく、前に述べたように、構造体の側面が取り出されたときに問題なくコンパイルされます。

両方のプログラムをダウンロードしましたが、CilkをCygwinで動作させるための手順がGoogleに表示されません。動作するCygwinパッケージはありますか？私はCでプログラミングしていて、gccをインストールしています。

icc私の目標は、Cilk Plus Array Notation と Intel のコンパイラ バージョンを使用して、暗黙的なインデックス値に基づいて条件付きで配列に値を割り当てることです13.1.3 20130607。

次のコードを検討してください。

このコードは正常にコンパイルされますが、実行しようとすると次のエラーが発生します。

注:これはリンク エラーのように見えるかもしれませんが、そうではありません。次のコードは正常にコンパイルおよび実行されるためです (条件は削除されています)。

それで、私の質問: Cilk Plus Array Notation を使用して、以下の条件付きコードの動作を達成することは可能ですか?

cilk_for を使用して、このコードの並列 cilk コードを作成しようとしています。

シリアルコード:

例えば：