计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
10期
2736-2741
,共6页
无锁搜索二叉树%无锁%无等待%可扩展%高吞吐量
無鎖搜索二扠樹%無鎖%無等待%可擴展%高吞吐量
무쇄수색이차수%무쇄%무등대%가확전%고탄토량
针对异步共享内存模型下的并发搜索二叉树(BST)数据结构,提出了一种新的无锁实现方法.通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的.实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量.
針對異步共享內存模型下的併髮搜索二扠樹(BST)數據結構,提齣瞭一種新的無鎖實現方法.通過一種有效的節點重用策略,使得刪除操作是無等待的,插入操作是無鎖的.實驗數據錶明,該數據結構是高度可擴展的而且在高負載下能提供很高的吞吐量.
침대이보공향내존모형하적병발수색이차수(BST)수거결구,제출료일충신적무쇄실현방법.통과일충유효적절점중용책략,사득산제조작시무등대적,삽입조작시무쇄적.실험수거표명,해수거결구시고도가확전적이차재고부재하능제공흔고적탄토량.