文献

J-GLOBAL ID：201702242849216885   整理番号：17A0143022

実行パス変動を考慮したハードウェアトランザクションメモリにおける同時実行制御【Powered by NICT】

A Concurrency Control in Hardware Transactional Memory Considering Execution Path Variation

著者 (3件)： Hirota Anju ,  Mashita Keisuke ,  Tsumura Tomoaki
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CANDAR  ページ： 77-83  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ロックベーススレッド同期技術は,マルチコアプロセッサ上での並列プログラミングにおける一般に用いられてきた。しかし,ロックがデッドロックと貧弱なscalabilitesを引き起こす可能性があり,トランザクショナルメモリ(TM)を提案し,研究したロックフリー同期されてきた。TMについて,取引は,共有変数への衝突に遭遇しない限り並列投機的に実行される。一般HTM,TMのハードウェア実装について,衝突をトランザクションの再実行のためのオーバーヘッドのため,HTMの性能を劣化させる。この問題を解決するために,衝突回避のための様々なトランザクションスケジューリングアルゴリズムが提案されている。しかし既存のアルゴリズムでは,実行パス変化は全く考慮されていない。トランザクションは,分岐命令を持ち,トランザクションの実行経路の変化を引き起こし,スケジューリングアルゴリズムの有効性不良をもたらす。本論文では,実行パス変動を考慮したトランザクションの実行時間に基づく新しい同時実行制御を提案した。実験の結果は,HTMの実行時間は,16スレッドで平均最大で61.6%,及び13.8%を低下することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： スレッド ,  デッドロック ,  衝突回避 ,  *同時実行制御 ,  アルゴリズム
準シソーラス用語： 実行時間 ,  スケジューリングアルゴリズム ,  分岐命令 ,  ハードウェア実装 ,  *トランザクションメモリ ,  並列プログラミング ,  マルチコアプロセッサ , 【Automatic Indexing@JST】

分類 (2件)： 計算機システム開発  (JD02010R) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (4件)： パス ,  ハードウェア ,  トランザクションメモリ ,  同時実行制御