WEKO3
-
RootNode
アイテム
同期操作に対する投機的メモリ・アクセス機構specMEMの改良
https://ipsj.ixsq.nii.ac.jp/records/11666
https://ipsj.ixsq.nii.ac.jp/records/116669a81e091-e587-4cb6-9540-188ce80ea22c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4304004.pdf (406.3 kB)
|
Copyright (c) 2002 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2002-04-15 | |||||||
| タイトル | ||||||||
| タイトル | 同期操作に対する投機的メモリ・アクセス機構specMEMの改良 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Improvement of the Speculative Memory Access Mechanism : specMEM | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：並列処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | プロセッサ間通信・同期 | |||||||
| 著者所属 | ||||||||
| 豊橋技術科学大学／現在，株式会社富士通プライムソフトテクノロジ | ||||||||
| 著者所属 | ||||||||
| 豊橋技術科学大学 | ||||||||
| 著者所属 | ||||||||
| 豊橋技術科学大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toyohashi University of Technology/Presently with Fujitsu Prime Software Technologies Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toyohashi University of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toyohashi University of Technology | ||||||||
| 著者名 |
松尾, 治幸
大野, 和彦
中島, 浩
× 松尾, 治幸 大野, 和彦 中島, 浩
|
|||||||
| 著者名(英) |
Haruyuki, Matsuo
Kazuhiko, Ohno
Hiroshi, Nakashima
× Haruyuki, Matsuo Kazuhiko, Ohno Hiroshi, Nakashima
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 共有メモリ型並列計算機における同期処理オーバヘッドを削減する手法として，我々は同期操作に後続するメモリアクセスを同期成立確認以前に実行する機構specmem を提案してきた．この機構の特徴は，投機失敗の検出やそれに伴う計算状態の復元を，機能メモリを用いたコヒーレント・キャッシュの簡単な拡張により実現することにある．これまでの評価では，負荷の変動によって同期区間が伸縮するようなプログラムに対してspecmem が有効であることが確かめられている．しかし同時に，投機によりキャッシュ・ミスペナルティが増加し，プログラムによっては性能が低下してしまうことも明らかになっている．そこで本報告ではspecmem の改良方式として，投機的更新を示す新たな状態の追加と，通常のメモリで構成される2次キャッシュの導入を提案する．SPLASH-2ベンチマークを用いた評価を行った結果，Radix Sortでの性能劣化を8.6%から0.7%まで削減できることや，LU分解の性能向上率が14%から16%に増加することが明らかになった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In order to reduce the overhead of synchronizing operations of shared memorymultiprocessors, we have proposed a mechanism named specmem to excutememory accesses following a synchronizing operation speculatively before thecompletion of the synchronization is confirmed. A unique feature of ourmechanism is that the detection of speculation failure and the restorationof computational state on the failure are implemented by a small extensionof coherent cache with a simple functional memory.We showed that specmem is effective to programs in which computational loadsflactuate. We also observed, however, that the speculation increases cachemiss penalty not only limitting the efficiency of the specmem but alsodegrading the performance of programs with load concentration.In this paper, we propose two techniques to reduce the cache miss penalty;adding one more cache state for speculation; and attaching a secondary cacheusing non-functional ordinary memory. The evaluation result with SPLASH-2shows that the performance degradation of Radix Sort is reduced from 8%to 0.7%. It is also shown that the speed-up of LU decomposition isimproved from 14% to 16%. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 43, 号 4, p. 855-865, 発行日 2002-04-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
