2

GPUは、過去10年間でますます汎用的になっています。非構造化およびポインターベースのアルゴリズム(幅優先探索Andersenのポイントツー分析が良い例です)をGPU環境に移植することに成功した最近の研究がかなりあります。間もなく、GPU環境で実行されるアダプティブメッシュリファインメントやソーシャルネットワーキングで使用されるグラフアルゴリズムがますます増えるはずです。

この傾向のもう1つのステップには、コンパイラやオペレーティングシステムなどのさらに複雑なコード構造が含まれます。私の知る限り、この分野では(まだ)多くの作業が行われていません。従来の知識では、多くのオペレーティングシステムコード(少なくとも現在の状況)は、本質的にシリアル、ポインターベースなどであるため、並列環境には適していません。ただし、数年前のBFSのようなアルゴリズムでは、同様の引数を誤って使用していたでしょう。

オペレーティングシステムまたはコンパイラの実装が現在可能であるかどうかについては、実行されていない(または実行されない)理由や理由とは対照的に、現在使用しているツールに関心があります。私はそれができると思いたいのですが、アルゴリズムを大幅に変更する必要があります。うまくいけば、これは良い議論を生み出すでしょう。

追加の、やや関連性のある考え:正確な例外のサポートは、オペレーティングシステムの場合に特に難しい障害になるでしょうか?

4

1 に答える 1

6

オペレーティングシステムは計算集約型ではなく、主にIOベースです。したがって、GPUを使用して得られるものはあまりありません。また、ディスク制御、キーボード入力など、これらのIO操作のほとんどは、現時点ではGPUでは使用できません。メモリ管理を考慮してください。デバイスとホストの通信は、実用的なページングアルゴリズムを実装するのに十分な速度ではありません。これに、CPUからGPUにページを前後に移動する必要性を追加します。UIシェルやユーティリティなどのユーザーレベルのツールをGPU側に移動する可能性が高くなります。

于 2012-12-06T22:08:56.653 に答える