GPUは、過去10年間でますます汎用的になっています。非構造化およびポインターベースのアルゴリズム(幅優先探索とAndersenのポイントツー分析が良い例です)をGPU環境に移植することに成功した最近の研究がかなりあります。間もなく、GPU環境で実行されるアダプティブメッシュリファインメントやソーシャルネットワーキングで使用されるグラフアルゴリズムがますます増えるはずです。
この傾向のもう1つのステップには、コンパイラやオペレーティングシステムなどのさらに複雑なコード構造が含まれます。私の知る限り、この分野では(まだ)多くの作業が行われていません。従来の知識では、多くのオペレーティングシステムコード(少なくとも現在の状況)は、本質的にシリアル、ポインターベースなどであるため、並列環境には適していません。ただし、数年前のBFSのようなアルゴリズムでは、同様の引数を誤って使用していたでしょう。
オペレーティングシステムまたはコンパイラの実装が現在可能であるかどうかについては、実行されていない(または実行されない)理由や理由とは対照的に、現在使用しているツールに関心があります。私はそれができると思いたいのですが、アルゴリズムを大幅に変更する必要があります。うまくいけば、これは良い議論を生み出すでしょう。
追加の、やや関連性のある考え:正確な例外のサポートは、オペレーティングシステムの場合に特に難しい障害になるでしょうか?