NArray and scientific computing with Ruby - RubyKaigi2010Masahiro Tanaka
NArray is an n-dimensional numerical array library developed for use in science fields, but it is usable for handling binary data efficiently. I talk about NArray for the first time after 10 years from the first release. I will also present topics including the next version of NArray, and distributed scientific computing using Ruby for multi-core era.
NArray and scientific computing with Ruby - RubyKaigi2010Masahiro Tanaka
NArray is an n-dimensional numerical array library developed for use in science fields, but it is usable for handling binary data efficiently. I talk about NArray for the first time after 10 years from the first release. I will also present topics including the next version of NArray, and distributed scientific computing using Ruby for multi-core era.
某大学で非常勤講師を行った際の講義資料。最適化を中心としたオペレーションズ・リサーチのモデルを示します。
Operations Research lecture presentation document. Decision optimization modelings for business application are explained.
6. Compaction Presence or Absence
● コンパクションなし ● コンパクションあり
for (value in input) { wanted = compaction(input)
if (value is wanted) { for (value is wanted) {
process(value); process(value);
} }
}
39. Marching Cubes
有効セル数を基に描画
頂点バッファ生成 or ジオメトリシェーダー
● 頂点バッファ生成
1. カーネルで GPU メモリに頂点バッファを生成
2. 3D API で頂点バッファを描画
● ジオメトリシェーダー
1. 3D API でポイントリストとしてセルを描画
2. ジオメトリシェーダーでポリゴンを生成
40. Marching Cubes
3D API
OpenGL or DirectX
● DrawIndirect 系 API
GPU メモリのデータを引数にできる
HistoPyramid のトップレベル値を
CPU のリードバック無しで利用可能
41. Marching Cubes on GPU 参考文献
HistoPyramid を用いた Marching Cubes
High-speed Marching Cubes using Histogram Pyramids
[Dyken2007]
GPU-accelerated data expansion
for the Marching Cubes Algorithm
[Dyken2010]