| 研究課題/領域番号 |
17300023
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機システム・ネットワーク
|
|---|
| 研究機関 | 早稲田大学 |
|---|
研究代表者 |
山名 早人 早稲田大学, 理工学術院, 教授 (40230502)
|
|---|
| 研究分担者 |
斎藤 史子 早稲田大学, 理工学術院, 助手 (50409653)
|
|---|
| 研究期間 (年度) |
2005 – 2006
|
| 研究課題ステータス |
完了 (2006年度)
|
| 配分額 *注記 |
14,800千円 (直接経費: 14,800千円)
2006年度: 7,900千円 (直接経費: 7,900千円)
2005年度: 6,900千円 (直接経費: 6,900千円)
|
|---|
| キーワード | マルチスレッド / マルチコア / 並列処理 / ヘルパースレッド / シェルスクリプト / ディスクキャッシュ / キャッシュメモリ / 計算機システム / キャッシュ最適化 / 高速化技術 / オンチップマルチプロセッサ / 情報検索処理の高速化 |
|---|
| 研究概要 |
近年、マルチコアCPUが相次いで登場している。本研究では、こうしたマルチコアCPU上でのマルチスレッディングを用いた高速化技術について研究を行った。
2005年度は、本分野でのサーベイ、アルゴリズム検討、アプリケーション側からの検討を行った。アルゴリズム検討では、分岐予測の面からパイプライン中の空きスロシトを削減する方法を検討した。さらに、近年のオンチップマルチプロセッサでは、L2を共有するものが増加しており、L2の効率的な制御方法についても検討を行った。具体的には、L2内のどこに必要となるデータを配置するかというデータ配置最適化技術を提案し、SPECint95、SPECint2000で平均17%のIPC向上を確認した。アプリケーションレベルからの検討では、今後その高速化が重要となってくると考えられる検索アプリケーションの動作特徴等を調査した。
2006年度は、前年度の検討に基づき、ターゲットをディスクアクセスの最適化に特化し、オンチップマルチプロセッサ上でのキャッシュ最適化について研究を進めた。まず、DISKの先読みにヘルパースレッドを用いる例では、先読みスレッドで事前にデータの読み込み込む手法を提案し、gzipが最大で39.2%性能向上することを確認した。次に、DISKキャッシュ自体をネットワーク接続された他のPC上に置き、ヘルパースレッドによりディスクキャッシュを制御する高速化手法を提案した。DBT-3ベンチマークテストによる評価では、最大3。08倍の性能向上を確認した。さらに、実アプリケーションとして、シェルスクリプト実行の高速化を実現した。特に、シェルスクリプトの自動並列化プログラムを提案することにより、シェルスクリプト実行を1.4〜1.8倍高速化することができた。本研究成果は、USP研究所において製品化を目指している。
|
