文献

J-GLOBAL ID：201702263437651779   整理番号：17A0223284

ハードウェアトランザクショナルメモリにおけるコンフリクト予測を用いる待ち合わせメカニズム

A Waiting Mechanism with Conflict Prediction on Hardware Transactional Memory

著者 (4件)： MASHITA Keisuke (Nagoya Institute of Technology) ,  TABUCHI Maya (Nagoya Institute of Technology) ,  YAMADA Ryohei (Nagoya Institute of Technology) ,  TSUMURA Tomoaki (Nagoya Institute of Technology)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E99.D  号： 12  ページ： 2860-2870(J-STAGE)  発行年： 2016年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： マルチコアプロセッサ上での並列プログラミングには,ロックベースのスレッド同期技術を一般に使用してきた。しかし,ロックはデッドロックやスケーラビリティの低下を引き起こす可能性があり,トランザクションメモリ(TM)が提案され,ロックフリーの同期が検討されてきた。TMでは,共有変数にコンフリクトが発生していない限り,トランザクションを平行して投機的に実行した。一般的なTMのハードウェア実装(HTM)では,互いにコンフリクトしたトランザクションを,並行して再度実行すると,繰り返しコンフリクトし,HTMのパフォーマンスを低下させた。この問題を解決するために,本稿では,コンフリクトの履歴データを考慮して,トランザクションを実行する前にコンフリクトを回避するコンフリクト予測を提案した。実験の結果により,HTMの実行時間を最大で59.2%,16スレッドでの平均で16.8%短縮するということを示した。(翻訳著者抄録)

シソーラス用語： *先回り制御 ,  *ハードウェア ,  *葛藤 ,  機構 ,  スケーラビリティ【計算機】 ,  デッドロック ,  計算機プログラミング ,  マイクロプロセッサ
準シソーラス用語： *コンフリクト ,  *トランザクショナルメモリ ,  トランザクションメモリ ,  マルチコアプロセッサ ,  メカニズム ,  並列プログラミング

著者キーワード (4件)： hardware transactional memory ,  conflict prediction ,  transaction scheduling ,  concurrency control

分類 (2件)： 記憶装置  (JC04060F) ,  記憶方式  (JC02040V)

引用文献 (20件)：

• [1] M. Herlihy and J.E.B. Moss, “Transactional Memory: Architectural Support for Lock-Free Data Structures,” Proc. 20th Annual Int'l Symp. on Computer Architecture (ISCA'93), pp.289-300, May 1993.
• [2] V. Leis, A. Kemper, and T. Neumann, “Exploiting Hardware Transactional Memory in Main-Memory Databases,” Proc. 30th Int'l Conf. on Data Engineering (ICDE'2014), pp.580-591, Jan. 2014.
• [3] K. Mashita, S. Miyake, R. Yamada, and T. Tsumura, “Yet Another Waiting Mechanism for Hardware Transactional Memory,” Proc. 3rd Int'l Workshop on Computer Systems and Architectures (CSA'15), pp.400-403, Dec. 2015.
• [4] K.E. Moore, J. Bobba, M.J. Moravan, M.D. Hill, and D.A. Wood, “LogTM: Log-based Transactional Memory,” Proc. 12th Int'l Symp. on High-Performance Computer Architecture (HPCA'06), pp.258-269, Feb. 2006.
• [5] P.S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hållberg, J. Högberg, F. Larsson, A. Moestedt, and B. Werner, “Simics: A Full System Simulation Platform,” Computer, vol.35, no.2, pp.50-58, Feb. 2002.

タイトルに関連する用語 (5件)： ハードウェア ,  トランザクショナルメモリ ,  コンフリクト ,  予測 ,  メカニズム