@article{oai:ipsj.ixsq.nii.ac.jp:00142293,
 author = {小林, 哲 and 佐藤, 重幸 and 岩崎, 英哉 and Tetsu, Kobayashi and Shigeyuki, Sato and Hideya, Iwasaki},
 issue = {1},
 journal = {情報処理学会論文誌プログラミング（PRO）},
 month = {Jun},
 note = {近年，ハードウェアトランザクショナルメモリ（HTM）を搭載したCPUが市場にリリースされてきている．HTMのような投機的並列実行は，グラフアルゴリズムの並列処理に有効であることが知られている．そのため，HTMをグラフ問題の並列処理に利用することは有用と考えられる．しかし，現実的なグラフ問題の並列処理におけるトランザクションは，グラフの探索と更新をアトミックに行う必要があるため長くなりやすい．HTMではハードウェアの制限によって，このようなトランザクションを効率的に実行することは難しい．この問題を解決するため，本発表では，HTMのトランザクションを短縮する方法を提案する．提案方法では，計算処理とグラフの探索部分をトランザクションの外に出し，グラフの更新だけをトランザクション内で実行する．本発表では，HTMとしてIntel HaswellのRestricted Transactional Memoryを，グラフ問題としてDelaunay Mesh Refinementを取り上げ，提案する方法をpthreadsのmutexによる実装と比較して評価を行った．, Nowadays, commodity processors are equipped with hardware transactional memory (HTM). Speculative parallel execution, which HTM adopts, is known to bring a performance gain in a wide range of graph algorithms. Therefore, the application of HTM to parallel graph processing seems promising. However, transactions in parallel graph processing for practical graph problems tend to be long because both graph traversal and updating have generally to be atomic. Executing such transactions efficiently is difficult because of hardware restrictions of HTM. To resolve this problem, we propose a method for shortening transactions of HTM. It makes calculation and graph traversal migrate from transactions and performs only graph updating within transactions. In this study, we use the Restricted Transactional Memory, which is a HTM functionality of the Intel Haswell architecture, and deal with Delaunay Mesh Refinement as an example graph problem. We evaluate the proposed method by comparing it with mutex locks in Phreads.},
 pages = {16--16},
 title = {グラフ問題を効率的に解くためのハードウェアトランザクショナルメモリの利用},
 volume = {8},
 year = {2015}
}