| 参考文献
［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.
编辑索书志 |