文献

J-GLOBAL ID：201302218262887510   整理番号：13A1246599

並行二分探索木の無ロック実装

Lock-free implementation of concurrent binary search tree

著者 (3件)： Liu Shaodong (Coll. of Computer Sci.,Chongqing Univ., Chongqing) ,  Xing Yongkang (Coll. of Computer Sci.,Chongqing Univ., Chongqing) ,  Liu Heng (Coll. of Computer Sci.,Chongqing Univ., Chongqing)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 32  号： 10  ページ： 2736-2741  発行年： 2012年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： この論文で,非同期共有化記憶装置に基づく並行二分探索木(BST)のロック解除実装のための新しい方式を提供する。この方式には,2つの傑出している優位性があった:除去は待ち時間がなく,挿入はロックがない。実験結果は,この方式が高度スケーラブルであり,重負荷の下でハイスループットを作り出すことができることを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： 二分探索 ,  *探索理論 ,  スループット ,  記憶装置 ,  待ち時間
準シソーラス用語： *探索木 ,  ハイスループット ,  実験結果

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 並行 ,  探索木 ,  ロック ,  実装