文献

J-GLOBAL ID：201802249380605101   整理番号：18A0075797

効率的なコア間通信のためのキャッシュに優しい同時ロックフリー待ち行列【Powered by NICT】

A cache-friendly concurrent lock-free queue for efficient inter-core communication

著者 (4件)： Meng Xianghui (School of Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing, China) ,  Zeng Xuewen (National Network New Media Engineering Research Center, Institute of Acoustics Chinese Academy of Sciences, Beijing, China) ,  Chen Xiao (National Network New Media Engineering Research Center, Institute of Acoustics Chinese Academy of Sciences, Beijing, China) ,  Ye Xiaozhou (National Network New Media Engineering Research Center, Institute of Acoustics Chinese Academy of Sciences, Beijing, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICCSN  ページ： 538-542  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： パイプライン並列性に基づくバッファ共有であるコア間通信オーバヘッドに対して極めて感受性であった。並列ロックフリー(CLF)待ち行列アルゴリズムに関する既存の研究は,性能を改善するためのCPUキャッシュ特徴を最大限に活用していない。高速単一生産者単一消費者(SPSC)バッファスケジューリング待ち行列を実行するために,本論文では,キャッシュフレンドリーCLF待ち行列スケジューリングアルゴリズム(CFCLF),キャッシュレベル最適化とパイプライン並列性におけるコア間通信オーバヘッドを最小化することに集中することを提案した。CFCLFはマトリックス(2Dアレイ)の代わりに,共有待ち行列構造を設計し,キャッシュ偽共有,キャッシュ一貫性問題を避けるために,CFCLFは良好なキャッシュ挙動を有するに一次元アレイを採用した革新的。に加えて,提案アルゴリズムでは,スループットを改善するために効率的にバッチ処理を実装した。デッドロック防止方法も提案した。実験結果は,Intel XeonとCavium OCTEON,CFCLFは最新の同時ロックフリー待ち行列であるB待ち行列性能的に優れており,25.5%まで,CFCLFは他のアルゴリズムよりも安定であることを示した。Copyright 2018 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件)： 記憶方式  (JC02040V) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (4件)： コア ,  キャッシュ ,  ロック ,  待ち行列