@article{oai:ipsj.ixsq.nii.ac.jp:00011666,
 author = {松尾, 治幸 and 大野, 和彦 and 中島, 浩 and Haruyuki, Matsuo and Kazuhiko, Ohno and Hiroshi, Nakashima},
 issue = {4},
 journal = {情報処理学会論文誌},
 month = {Apr},
 note = {共有メモリ型並列計算機における同期処理オーバヘッドを削減する手法として，我々は同期操作に後続するメモリアクセスを同期成立確認以前に実行する機構specmem を提案してきた．この機構の特徴は，投機失敗の検出やそれに伴う計算状態の復元を，機能メモリを用いたコヒーレント・キャッシュの簡単な拡張により実現することにある．これまでの評価では，負荷の変動によって同期区間が伸縮するようなプログラムに対してspecmem が有効であることが確かめられている．しかし同時に，投機によりキャッシュ・ミスペナルティが増加し，プログラムによっては性能が低下してしまうことも明らかになっている．そこで本報告ではspecmem の改良方式として，投機的更新を示す新たな状態の追加と，通常のメモリで構成される2次キャッシュの導入を提案する．SPLASH-2ベンチマークを用いた評価を行った結果，Radix Sortでの性能劣化を8.6%から0.7%まで削減できることや，LU分解の性能向上率が14%から16%に増加することが明らかになった．, 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%.},
 pages = {855--865},
 title = {同期操作に対する投機的メモリ・アクセス機構specMEMの改良},
 volume = {43},
 year = {2002}
}