0

Disjoint set Data Structures と Kruskal のアルゴリズムを OpenCL で実装したいと考えています。OpenCL でいくつかのコードを実装しましたが、OpenCL でデータ構造を開始する方法がわかりません。Aftab Munshi の本に記載されている Djkstra のアルゴリズムは理解しにくいものです。誰かが別の情報源を提案できますか...?

4

1 に答える 1

0

次のような単純な C バージョンのアルゴリズムから始めることをお勧めします。

http://prabhakargouda.hubpages.com/hub/Kruskal-algorithm-implementation-in-C

並行して何ができるかを評価します。上記のコードには、並列実行の候補となるネストされた for ループがいくつかあります。隣接行列は、ツリー内のポインターと比較して優れた並列構造です。ですから、それを活用してみてください。

アルゴリズムのすべてのフェーズを並行して実行できるわけではないことに注意してください。したがって、最も内側の for ループから始めて、段階的に実装してください。

また、上記のコードに関連する著作権やライセンスがないことに注意してください。ので、使い方は慎重に。当然のことながら著作権を与えることを忘れないでください。

于 2013-02-04T05:08:10.647 に答える