| 講演名 | 2011-04-22 メニーコアにおける同期遅延増大を回避する並列カウント処理方法(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) 近藤 悟, 櫻田 玲子, 金子 雅志, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年、周波数上昇に伴う熱問題の回避困難性から,CPUの性能向上はコア数に頼るようになってきている.一般的にマルチコアCPUの性能を使いきるためには,プログラムを並列性の高い形態にする必要がある.並列性を高めるため,従来からアムダールの法則等を元に,逐次処理部分の最小化等が行われてきたが,将来的なメ二ーコアCPUでは,これだけでは不十分であることが最近の研究で明らかになってきている.特に,コア数が多くなると,同期のためのキャッシュコヒーレンスに掛かるオーバーヘッドが増大し,処理粒度の小さいカウンタ処理であってもボトルネックとなることが指摘されている.これに対し,コア個別でカウント処理を実行し,最後に値を統合する方式や,楽観的Lockを用いる手法等が提案されてきているが,カウントを伴う処理においては,その値を何らかの制約条件に掛けることが多く,その場合,結局毎回同期を取って総量を計算する必要が出てきてしまうため適用できない.そこで本稿では,この制約条件における閾値を操作して検査処理を枝刈することによって,同期回数を削減し,並列性を確保し得る手法の提案を行う. |
| 抄録(英) | Recently, the performance gain of CPU has come to rely on the number of cores, because of the heat problem according to the CPU frequency rise. Generally, to use up the performance in multi core CPU, we should program by the style of high parallelism. According to the Amdahl's law, we have done various optimizations, such as minimization of sequential processing part, in order to improve the parallelism in the past. In many-core CPU that will appear in the future, it is understood not to be able to solve the bottleneck by only these techniques by the recent researches. Especially, these researches pointed out that the overhead of cash coherence for cores' synchronization increase and cause bottleneck even if small processing such as count processing exist. To solve this problem, in the past, technique, which each core by thread counts independently and integrates values at the end, was proposed. As other technique, method using Optimistic Lock was proposed too. However, because we use the counter with some condition sentence generally, we should add the value of each core to the shared variable. In this case, overhead for synchronization cause every processing loop in the thread. Then, in this paper, we propose the method that improves parallelism by reducing the frequency of synchronization. |
| キーワード(和) | 並列処理 / 同期 / キャッシュ |
| キーワード(英) | Parallel Processing / Synchronization / Cache |
| 資料番号 | NS2011-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2011/4/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | メニーコアにおける同期遅延増大を回避する並列カウント処理方法(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) |
| サブタイトル（和） | |
| タイトル（英） | Method of Parallel Count Processing for avoiding the increasing time of Coherence on Many-core CPU |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列処理 / Parallel Processing |
| キーワード(2)（和/英） | 同期 / Synchronization |
| キーワード(3)（和/英） | キャッシュ / Cache |
| 第 1 著者 氏名（和/英） | 近藤 悟 / Satoshi KONDOH |
| 第 1 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 櫻田 玲子 / Reiko SAKURADA |
| 第 2 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 3 著者 氏名（和/英） | 金子 雅志 / Masashi KANEKO |
| 第 3 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 発表年月日 | 2011-04-22 |
| 資料番号 | NS2011-15 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 8 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |