Diary/2009-8-24
DBDB...(ICS'09)
DBDB: Optimizing DMA transfer for the Cell BE Architecture
[論文読み]
@inproceedings{1542286, author = {Liu, Tao and Lin, Haibo and Chen, Tong and O'Brien, John Kevin and Shao, Ling}, title = {DBDB: optimizing DMATransfer for the cell be architecture}, booktitle = {ICS '09: Proceedings of the 23rd international conference on Supercomputing}, year = {2009}, isbn = {978-1-60558-498-0}, pages = {36--45}, location = {Yorktown Heights, NY, USA}, doi = {http://doi.acm.org/10.1145/1542275.1542286}, publisher = {ACM}, address = {New York, NY, USA}, }
Cell/B.E.で,DMA転送のオーバヘッドを隠蔽するための
コンパイラによる解析とランタイムを実現するという話.
コンパイラではメモリアクセスのパタンを解析し,contiguousとnoncontiguousに分ける.
またアクセスパタンがsimilarなものをグループ化.
バッファは,flat bufferとcompressed bufferを用いる.
また,DMA転送をモデル化し,実行時にsingle-DMAとmultiple-DMAを使い分けている
結果は,XL-Cに実装し(さすがIBM),最大5.3倍,平均4倍の速度向上を実現.
- コンパイラ
- Reference Classification
- Reference Grouping
- to find similar access patterns on adjacent memory address
- Buffer Dependence Checking
- Blocking Factor Computation
- strip-mining on the inner most loop to reduce the memory footpring
- Code Transformation
- Buffer Structure
- Flat Buffer
- for contiguous reference groups
- buffer directory and buffer storage
- Compressed Buffer
- for noncontiguous reference
- quad-tuple for access patter <G, L, S, N>
- Adaptive DMA Transfer
DMA転送のモデル化にもとづいてsingle-DMAとmulti-DMAを使い分ける
今日のつぶやき
- おなかすいたのでかえる (Mon Aug 24 20:12:55 2009)
- onakasuitanodeKeRu (Mon Aug 24 20:12:48 2009)
- BSDマガジンNo1〜No3がPDFで公開だそう http://gihyo.jp/admin/clip/01/fdt/200908/24 (Mon Aug 24 18:45:57 2009)
- 28日〜9月3日,午後6時から7時にコーヒー無料@マクドナルドだって http://journal.mycom.co.jp/news/2009/08/24/031/index.html (Mon Aug 24 18:44:17 2009)
- ゾンビプロセスになったらいやだなあ (Mon Aug 24 16:53:02 2009)
- あきばのKしま的場所を,ゆーすとで!! (Mon Aug 24 15:58:43 2009)
- ええと,これからあきばにいけばいいのかな?Kしま的なはなしで (Mon Aug 24 15:40:25 2009)
- 久しぶりの仕事をはじめる前に,なんで,っていうくらい汚かったソースコードをすっきり整理した. (Mon Aug 24 14:23:32 2009)
- @TomNekoCat あるいは,できる人にやってもらって記録する!! (Mon Aug 24 13:18:38 2009)
- @TomNekoCat リズム部分をトリガ検出して一度学習するフェーズと,回答するフェーズがあればいいのかなと.PLLみたいにロックさせられればいいのだけど.ちなみにあまりゲームを覚えてない... (Mon Aug 24 13:18:07 2009)
- @TomNekoCat だってアイドルのやつしかクリアできないんだもの... (Mon Aug 24 12:49:30 2009)
- @TomNekoCat いいな〜 (Mon Aug 24 12:07:53 2009)
- T工大の生協で,英語キーボードな旧アルミMacBookが99.8kだった.英語キーボードのつるしは珍しい気がする.旧MacBookPro15"だったら買ってたなあ. (Mon Aug 24 10:39:10 2009)
- ニンテンドーDSのタッチパネルが4線式なら,D/Aで直接制御できるのかなあ.リズム天国を自動ですすめてくれる,とか. (Mon Aug 24 10:01:55 2009)
- ネットワーク層とアプリケーション層での認証と暗号化があるみたいです.AES 128bit. (Mon Aug 24 09:53:41 2009)
- @dekaino 共通鍵暗号で暗号化されたネットワークではあるのですよね. (Mon Aug 24 09:45:44 2009)
- 2個必要ですねえ.パソコン用のゲームパッドにとも思ったけど,タブレットでいいものねえ... (Mon Aug 24 09:42:56 2009)
- タッチパネルなWiiのコントローラとか? (Mon Aug 24 09:40:23 2009)
- タッチパネル+PIC+ZigBeeで,簡易セキュリティシステムとか?... (Mon Aug 24 09:38:29 2009)
- タッチパネルであって,タッチスクリーンではないとこが重要ですね (Mon Aug 24 09:36:03 2009)