参考文献
[1]CEDERMAN D,GULISANO V,NIKOLAKOPOULOS Y,et al.Concurrent Data Structures for Efficient Streaming Aggregation[C]//Proceedings of ACM Symposium on Parallelism in Algorithms & Architectures.New York,USA:ACM Press,2014:76-78.
[2]GULISANO V,NIKOLAKOPOULOS Y.Data-streaming and Concurrent Data-object Co-design:Overview and Algorithmic Challenges[M].Berlin,Germany:Springer,2015:242-260.
[3]陈春光,张坤龙,谭龙飞,等.并发非阻塞自组织链表算法[J].计算机工程,2013,39(8):31-37.
[4]李鹏飞,张坤龙,康超凡.基于低冲突帮助机制的快速无等待哈希表算法[J].计算机工程,2015,41(11):52-58.
[5]HERLIHY M,SHAVIT N.On the Nature of Progress[C]//Proceedings of International Conference on Distributed System.Toulouse,France:[s.n.], 2011:313-328.
[6]HERLIHY M,SHAVIT N.多处理器编程的艺术[M].金海,胡侃,译.北京:机械工业出版社,2009.
[7]HERLIHY M.Wait-free Synchronization[J].ACM Transactions on Programming Languages & Systems,1991,13(1):124-149.
[8]GAFNI E,MERRITT M,TAUBENFELD G.The Concurrency Hierarchy,and Algorithms for Unbounded Concurrency[C]//Proceedings of the 20th ACM Sympo-sium on Principles of Distributed Computing.New York,USA:ACM Press,2001:161-169.
[9]JAYANTY P.A Time Complexity Lower Bound for Randomized Implementations of Some Shared Objects[J].Symposium on Principles of Distributed Computing,2010,12(1):201-210.
[10]FATOUROU P,KALLIMANIS N D.A Highly-efficient Wait-free Universal Construction[C]//Proceedings of Symposium on Parallelism in Algorithms and Architectures.San Jose,USA:[s.n.],2010:325-334.
[11]AFEK Y,DAUBER D,TOUITON D.Wait-free Made Fast[C]//Proceedings of the 27th ACM Symposium on Theory of Computing.New York,USA:ACM Press,1995:538-547.
[12]HENDLER D,INCZE I,SHAVIT N,et al.Flat Combining and the Synchronization-parallelism Tradeoff[C]//Pro-ceedings of ACM Symposium on Parallelism in Algorithms and Architectures.New York,USA:ACM Press,2010:355-364.
[13]FATOUROU P,KALLIMANIS N D.The Red Blue Adaptive Universal Constructions[C]//Proceedings of International Symposium on Distributed Computing.Elche,Spain:[s.n.],2009:127-141.
[14]ANDERSON J H,MOIR M.Universal Constructions for Multi-object Operations[C]//Proceedings of the 40th ACM Symposium on Principles of Distributed Computing.New York,USA:ACM Press,1995:184-193.
[15]BARNES G.A Method for Implementing Lock-free Shared-data Structures[C]//Proceedings of ACM Symposium on Parallel Algorithms and Architectures.New York,USA:ACM Press,1993:261-270.
[16]CHANG W,GUERRAOUI R.A Thrifty Universal Construction[M].Berlin,Germany:Springer,2015.
[17]HERLIHY M.A Methodology for Implementing Highly Concurrent Data Objects[J].ACM Transactions on Programming Languages & Systems,2015,15(5):745-770.
编辑索书志 |