加治/日誌/2010-05-10
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[加治/日誌]]
***CUDA [#nee00dbf]
-アルゴリズムとデータ構造で習ったソートアルゴリズムをCUDAで高速化しようかと考えたが、CUDAでは再帰をサポートしていない、または並列化に向いていないものが多く、手始めに既存のアルゴリズムをCUDAで高速化してみようという思いつきが速攻却下された。
-並列化のためのアルゴリズムとしては''バイトニックソート''と言うものがあるが、ちょっと読んだが複雑だったためもうちょっと勉強する必要がある。
-再帰のサポートは、アーキテクチャ的にスタックを使用しない様になっているらしく、ソフト的にどうにかなるようなものではないとか聞いた覚えがある。再帰をうまくforか何かに変換出来れば良いのだが。
----
#comment
終了行:
[[加治/日誌]]
***CUDA [#nee00dbf]
-アルゴリズムとデータ構造で習ったソートアルゴリズムをCUDAで高速化しようかと考えたが、CUDAでは再帰をサポートしていない、または並列化に向いていないものが多く、手始めに既存のアルゴリズムをCUDAで高速化してみようという思いつきが速攻却下された。
-並列化のためのアルゴリズムとしては''バイトニックソート''と言うものがあるが、ちょっと読んだが複雑だったためもうちょっと勉強する必要がある。
-再帰のサポートは、アーキテクチャ的にスタックを使用しない様になっているらしく、ソフト的にどうにかなるようなものではないとか聞いた覚えがある。再帰をうまくforか何かに変換出来れば良いのだが。
----
#comment
ページ名: