| 講演抄録/キーワード |
| 講演名 |
2010-04-13 16:50
Cell Broadband Engineを用いたスレッド仮想化環境の提案 ○山田昌弘・西川由理(慶大)・吉見真聡(同志社大)・天野英晴(慶大) CPSY2010-6 DC2010-6 |
| 抄録 |
(和) |
本研究報告では,マルチコアプロセッサを用いたクラスタの並列分散処理環境であるスレッド仮想化環境を設計・提案し,その実装と評価について述べる.
一般にクラスタにおける並列分散処理を行うには, MPI等のノード間通信ライブラリを用いた並列プログラミングを行う.しかし, マルチコアプロセッサを用いたクラスタを利用するには,ノード間に加え,ノード内でのマルチスレッドプログラミングが必要であり,性質の異なる並列プログラミングの知識・技術の習得が求められる.
そのため,本研究報告では,ネットワーク上に接続された複数ノードの演算コアを,仮想的に一プロセッサ内にあるかのように見せかけ,多数の演算コアを用いたマルチスレッドプログラミングを行うことのできる,スレッド仮想化環境を提案する.この環境を用いれば,マルチスレッドプログラミングの知識技術のみで,複数ノードの計算資源を有効に活用することが可能となる.
本環境の性能評価の結果,粒度が粗くデータ転送を数回しか行わないモンテカルロ法においては,コア数をN倍に増やせば,実行速度もほぼN倍に向上するという台数効果を確認できた.また,粒度が細かくデータ転送を頻繁に行う文字列の編集距離計算においては, 使用するコアが6個の場合と比較して,コア数が30個のときは実行速度が0.029倍 となった.よって今後はキャッシュ機構の実装によるノード間通信の高速化が課題である. |
| (英) |
In this report, we design and propose the thread virtualization environment for parallel and distributed processing environment uses a cluster with multi-core, and implemented and evaluated it.Generally, we use inter-node communication libraries such as MPI for parallel distributed processing in a cluster. However, for a cluster with multi-core, in addition between nodes, it is needed for us to program a multi-thread programming between cores. So, we must learn two types of parallel programming that have different nature.
Therefore, in this report, we propose the thread virtualization environment that show us multiple cores in multiple nodes connected to a network as if they are in one node, so we can do multi-thread programming using many processing cores. If we use this environment, we need only the knowledge of multi-thread programming techniques to effectively utilize the computing resources in multiple nodes.
The performance evaluation results of this environment, it is confirmed that an increasing the number of core N times, an execution speed is almost N times faster in the Monte Carlo method that is coarse-grained and execute a few data transfers. And, it is confirmed that, compared to 6 cores, using 30 cores is 0.029 times as much as execution speed in the calculating the Levenshtein distance that is fine-grained and execute data transfers frequently.
So the next challenge is to implement the cache mechanism for an improvement of a communication speed between nodes. |
| キーワード |
(和) |
Cell/B.E. / クラスタ / マルチコア / MPI / PlayStation3 / / / |
| (英) |
Cell/B.E. / cluster / multi-core / MPI / PlayStation3 / / / |
| 文献情報 |
信学技報, vol. 110, no. 2, CPSY2010-6, pp. 27-32, 2010年4月. |
| 資料番号 |
CPSY2010-6 |
| 発行日 |
2010-04-06 (CPSY, DC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CPSY2010-6 DC2010-6 |
| 研究会情報 |
| 研究会 |
DC CPSY |
| 開催期間 |
2010-04-13 - 2010-04-13 |
| 開催地(和) |
東京工業大学(大岡山) |
| 開催地(英) |
|
| テーマ(和) |
ディペンダブルコンピューティングシステムおよび一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
CPSY |
| 会議コード |
2010-04-DC-CPSY |
| 本文の言語 |
日本語 |
| タイトル(和) |
Cell Broadband Engineを用いたスレッド仮想化環境の提案 |
| サブタイトル(和) |
|
| タイトル(英) |
Proposal of Thread Virtualization Environment on Cell Broadband Engine |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
Cell/B.E. / Cell/B.E. |
| キーワード(2)(和/英) |
クラスタ / cluster |
| キーワード(3)(和/英) |
マルチコア / multi-core |
| キーワード(4)(和/英) |
MPI / MPI |
| キーワード(5)(和/英) |
PlayStation3 / PlayStation3 |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
山田 昌弘 / Masahiro Yamada / ヤマダ マサヒロ |
| 第1著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ) |
| 第2著者 氏名(和/英/ヨミ) |
西川 由理 / Yuri Nishikawa / ニシカワ ユリ |
| 第2著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ) |
| 第3著者 氏名(和/英/ヨミ) |
吉見 真聡 / Masato Yoshimi / ヨシミ マサト |
| 第3著者 所属(和/英) |
同志社大学 (略称: 同志社大)
Doshisha University (略称: Doshisha Univ) |
| 第4著者 氏名(和/英/ヨミ) |
天野 英晴 / Hideharu Amano / アマノ ヒデハル |
| 第4著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2010-04-13 16:50:00 |
| 発表時間 |
30分 |
| 申込先研究会 |
CPSY |
| 資料番号 |
CPSY2010-6, DC2010-6 |
| 巻番号(vol) |
vol.110 |
| 号番号(no) |
no.2(CPSY), no.3(DC) |
| ページ範囲 |
pp.27-32 |
| ページ数 |
6 |
| 発行日 |
2010-04-06 (CPSY, DC) |
|