仮眠プログラマーのつぶやき : UnityでGPGPU応用編バイトニックソートを高速化

テクノロジーカテゴリーの変更を依頼記事元:

toropippi.livedoor.blog

30 usersがブックマークコメント

コメント

1

記事へのコメント1件

注目コメント
新着コメント

yarumato “バイトニックソート(Bitonic Sort)はクイックソートには負けるものの並列化による高速化が勝るのでGPUや並列計算器のソートに使われる。UnityでGPU並列化実装”

2020/07/15 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

仮眠プログラマーのつぶやき : UnityでGPGPU応用編バイトニックソートを高速化

2020年07月13日12:44 カテゴリUnityGPGPU UnityでGPGPU応用編バイトニックソートを高速化バイトニック... 2020年07月13日12:44 カテゴリUnityGPGPU UnityでGPGPU応用編バイトニックソートを高速化バイトニックソート(Bitonic Sort)の概要バイトニックソート(Bitonic Sort)は主にGPU等の並列計算器でソートを実装しようとするときに使われるソートである。計算量のオーダーはO(n log^2 n)であり、クイックソートのO(n log n)には負けるものの並列化による高速化が勝るという感じなのでいろんなところに使われている。対象読者キーワード「GPU」「バイトニックソート」で検索してこの記事にたどり着いただろう方が対象。この記事では・バイトニックソートでなぜソートできるか・どうやったら高速化できるかという点について重点的に書いている。高速化については OpenCLでバイトニックソートを実装している海外サイトをパクリ参考にした。こ

ブックマークしたユーザー

soy-curd2023/02/06
m0t0m0t02020/07/16
dieth2020/07/15
yarumato2020/07/15
kjw_junichi2020/07/15
tea70102020/07/15
advblog2020/07/15
alphabet_h2020/07/15
ki9masamune2020/07/15
moritata2020/07/15
Hiro_Matsuno2020/07/15
single_wing2020/07/15
mstk_knife2020/07/15
nukosan5552020/07/14
osamu03292020/07/14
s_ryuuki2020/07/14
laughing2020/07/14
mieki2562020/07/14

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx