参考文献
[1]MCCABE J.On Serial Files with Relocatablere-cords[J].Operations Research,1965,13(4):609-618.
[2]HERLIHY M.Wait-free Synchronization[J].ACM Transactions on Programming Languages and Systems,1991,13(1):124-149.
[3]VALOIS J D.Lock-free Linked Lists Using Compare-and-swap[C]//Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing.New York,USA:ACM Press,1995:214-222.
[4]HARRIS T L.A Pragmatic Implementation of Non-blocking Linked-lists[C]//Proceedings of the 15th International Conference on Distributed Computing.Berlin,Germany:Springer,2001:300-310.
[5]MICHAEL M M.High Performance Dynamic Lock-free Hash Tables and List-based Sets[C]//Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures.New York,USA:ACM Press,2002:73-82.
[6]FOMITCHEV M,RUPPERT E.Lock-free Linked Lists and Skip Lists[C]//Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing.New York,USA:ACM Press,2004:50-59.
[7]ATTIYA H,HILLEL E.Built-in Coloring for Highly-concurrent Doubly-linked Lists[C]//Proceedings of the 20th International Conference on Distributed Computing.Berlin,Germany:Springer-Verlag,2006:31-45.
[8]SUNDELL H,TSIGAS P.Lock-free Deques and Doubly Linked Lists[J].Journal of Parallel and Distributed Computing,2008,68(7):1008-1020.
[9]TIMNAT S,BRAGINSKY A,KOGAN A,et al.Wait-free Linked-lists[C]//Proceedings of Principles of the 16th International Conference Distributed Systems.Berlin,Germany:Springer,2012:330-338.
[10]ZHANG Kunlong,ZHAO Yujiao,YANG Yajun,et al.Practical Non-blocking Unordered Lists[C]//Proceedings of the 27th International Conference on Distributed Computing.Berlin,Germany:Springer,2013:239-253.
[11]LIU Yujie,ZHANG Kunlong,SPEAR M.Dynamic-sized Nonblocking Hash Tables[C]//Proceedings of 2014 ACM Symposium on Principles of Distributed Computing.New York,USA:ACM Press,2014:242-251.
[12]吴宗远.非阻塞自组织链表的研究[D].天津:天津大学,2010.
[13]陈春光,张坤龙,谭龙飞,等.并发非阻塞自组织链表算法[J].计算机工程,2013,39(8):31-37.
[14]HERLIHY M,SHAVIT N.多处理器编程的艺术[M].金海,胡侃,译.北京:机械工业出版社,2009.
[15]HERLIHY M P,WING J M.Linearizability:A Correctness Condition for Concurrent Objects[J].ACM Transactions on Programming Languages and Systems,1990,12(3):463-492.
[16]CLAFFY K C,ANDERSEN D,HICK P.The CAIDA Anonymized Internet Traces 2011 Dataset[EB/OL].(2015-11-11).http://www.caida.org/data/passive/passive_2011_dataset.xml.
编辑陆燕菲 |