blob: e06f39e3fa1e3488277f0f1f6d60262270091969 [file] [log] [blame]
@misc{j1975shared
,title={Shared data controlled by a plurality of users}
,author={J, B.P. and M, S.R.}
,url={https://www.google.com/patents/US3886525}
,year={1975}
,month=may # "~27"
,publisher={Google Patents}
,note={US Patent 3,886,525}
}
@inproceedings{LaninShasha1986TSM
,author = {Vladimir Lanin and Dennis Shasha}
,title = {A symmetric concurrent B-tree algorithm}
,booktitle = {ACM '86: Proceedings of 1986 ACM Fall joint computer conference}
,year = {1986}
,isbn = {0-8186-4743-4}
,pages = {380--389}
,location = {Dallas, Texas, United States}
,publisher = {IEEE Computer Society Press}
,address = {Los Alamitos, CA, USA}
,url = {http://portal.acm.org/citation.cfm?id=324589#}
,lastchecked="March 1, 2005"
}
@article{Herlihy90
,author="Maurice Herlihy"
,title="A Methodology for Implementing Highly Concurrent Data Structures"
,Year="1990"
,Month="March"
,institution="Digital Equipment Corporation"
,journal="Proceedings of the 2\textsuperscript{nd} {ACM} {SIGPLAN}
Principles and Practice of Parallel Programming"
,pages="197-206"
}
@inproceedings{MauriceHerlihy90a
,author="Maurice P. Herlihy"
,title="A Methodology for Implementing Highly Concurrent Data Structures"
,booktitle="Proceedings of the 2nd ACM SIGPLAN Symposium on Principles
and Practice of Parallel Programming"
,pages="197--206"
,location="Seattle, WA, USA"
,year="1990"
,month="March"
,doi="10.1145/99163.99185"
}
@article{Herlihy91
,author="Maurice Herlihy"
,title="Wait-Free Synchronization"
,Year="1991"
,Month="January"
,institution="Digital Equipment Corporation"
,journal="ACM TOPLAS"
,volume="13"
,number="1"
,pages="124-149"
,publisher={ACM Press}
,doi="10.1145/114005.102808"
}
@article{Herlihy93
,author="Maurice Herlihy"
,title="A Methodology for Implementing Highly Concurrent Data Objects"
,Year="1993"
,Month="November"
,journal="{ACM} Transactions on Programming Languages and Systems"
,volume="15"
,number="5"
,pages="745-770"
,doi="10.1145/161468.161469"
}
@techreport{JohnsonLockFreePerf93
,author="Theodore Johnson"
,title="Characterizing the Performance of Algorithms for Lock-Free Objects"
,institution="University of Florida"
,address="Gainesville, Florida"
,year="1993"
,number="TR93"
}
@inproceedings{BrianNBershad93a
,author = "Brian N. Bershad"
,title = "Practical Considerations for Non-Blocking Concurrent Objects"
,booktitle = "International Conference on Distributed Computing Systems"
,pages = "264--273"
,year = "1993"
,url="Available:
\url{http://citeseer.ist.psu.edu/cache/papers/cs/3947/ftp:zSzzSzftp.cs.cmu.eduzSzprojectzSzmachzSzdoczSzpublishedzSznon-blocking.pdf/bershad93practical.pdf}
[Viewed March 1, 2005]"
}
@article{Kirousis94
,author="Lefteris M. Kirousis and Paul Spirakis and Phillippas Tsigas"
,title="Reading Many Variables in One Atomic Operation: Solutions with
Linear or Sublinear Complexity"
,Year="1994"
,Month="July"
,journal="IEEE Transactions on Parallel and Distributed Systems"
,volume="5"
,number="7"
,pages="688-696"
}
@conference{Valois95a
,author="John D. Valois"
,title="Lock-Free Linked Lists Using Compare-and-Swap"
,Year="1995"
,location="Ottowa, Ontario, Canada"
,booktitle="Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing"
,series="PODC '95"
,pages="214--222"
,doi="10.1145/224964.224988"
,publisher="ACM"
,address="New York, NY, USA"
}
@unpublished{MagedMichael95a
,Author="Maged M. Michael and Michael L. Scott"
,Title="Correction of a Memory Management Method for Lock-Free Data Structures"
,month="December"
,year="1995"
,note="Technical Report TR599"
,organization="Computer Science Department, University of Rochester"
,url="https://pdfs.semanticscholar.org/cec0/ad7b0fc2d4d6ba45c6212d36217df1ff2bf2.pdf"
,lastchecked="November 14, 2016"
}
@conference{MichaelScott96
,author="M.M Michael and M. L. Scott"
,title="Simple, Fast, and Practical Non-Blocking and Blocking Concurrent
Queue Algorithms"
,Year="1996"
,Month="May"
,booktitle="Proc of the Fifteenth ACM Symposium on Principles of Distributed Computing"
,pages="267--275"
,doi="10.1145/248052.248106"
,note="Available:
\url{http://www.research.ibm.com/people/m/michael/podc-1996.pdf}
[Viewed January 26, 2009]"
}
@article{MagedMichael1993JPDC
,author = {Michael, Maged M. and Scott, Michael L.}
,title = {Nonblocking algorithms and preemption-safe locking on multiprogrammed shared memory multiprocessors}
,journal = {J. Parallel Distrib. Comput.}
,volume = {51}
,number = {1}
,year = {1998}
,issn = {0743-7315}
,pages = {1--26}
,doi = {10.1006/jpdc.1998.1446}
,publisher = {Academic Press, Inc.}
,address = {Orlando, FL, USA}
}
@conference{Bacon01a
,author="David E. Bacon and V. T. Rajan"
,title="Concurrent Cycle Collection in Reference Counted Systems"
,Year="2001"
,Month="June"
,booktitle="Proceedings of European Conference on Object Oriented Programming"
,pages="@@--@@"
}
@conference{Detlefs01a
,author="David L. Detlefs and Paul A. Martin and Mark Moir and Guy L. Steel Jr."
,title="Concurrent Cycle Collection in Reference Counted Systems"
,Year="2001"
,Month="June"
,booktitle="Proceedings of European Conference on Object Oriented Programming"
}
@article{DavidLDetlefs2002a
,author = {David L. Detlefs and Paul A. Martin and Mark Moir and Steele, Jr., Guy L.}
,title = {Lock-free reference counting}
,journal = {Distributed Computing}
,volume = {15}
,number = {4}
,year = {2002}
,issn = {0178-2770}
,pages = {255--271}
,doi = {10.1017/s00446-002-0079-z}
,publisher = {Springer-Verlag}
}
@conference{Michael02a
,author="Maged M. Michael"
,title="Safe Memory Reclamation for Dynamic Lock-Free Objects Using Atomic
Reads and Writes"
,Year="2002"
,Month="August"
,booktitle="{Proceedings of the 21\textsuperscript{st} Annual ACM
Symposium on Principles of Distributed Computing}"
,pages="21-30"
}
@conference{Michael02b
,author="Maged M. Michael"
,title="High Performance Dynamic Lock-Free Hash Tables and List-Based Sets"
,Year="2002"
,Month="August"
,booktitle="{Proceedings of the 14\textsuperscript{th} Annual ACM
Symposium on Parallel
Algorithms and Architecture}"
,pages="73-82"
}
@conference{HerlihyLM03
,author="Maurice Herlihy and Victor Luchangco and Mark Moir"
,title="Obstruction-Free Synchronization: Double-Ended Queues as an Example"
,Year="2003"
,Month="May"
,booktitle="{Proceedings of the 23\textsuperscript{rd} IEEE International
Conference on Distributed Computing Systems (ICDCS)}"
,publisher="The Institute of Electrical and Electronics Engineers, Inc."
,pages="73-82"
,address="Providence, RI"
,url="http://www.cs.brown.edu/people/mph/HerlihyLM03/main.pdf"
,lastchecked="November 13, 2016"
}
@InProceedings{HerlihyLM02
,author={Maurice Herlihy and Victor Luchangco and Mark Moir}
,title="The Repeat Offender Problem: A Mechanism for Supporting Dynamic-Sized,
Lock-Free Data Structures"
,booktitle={Proceedings of 16\textsuperscript{th} International
Symposium on Distributed Computing}
,location="Toulouse, France"
,year=2002
,month="October"
,pages="339-353"
,doi="10.1007/3-540-36108-1_23"
}
@inproceedings{383979
,author="Maurice Herlihy"
,title="On Beyond Registers: Wait-Free Readable Objects"
,booktitle={Proceedings of the Twentieth Annual ACM Symposium on Principles of
Distributed Computing}
,year={2001}
,isbn={1-58113-383-9}
,pages={26--42}
,location={Newport, Rhode Island, United States}
,publisher={ACM Press}
}
@inproceedings{AndersonMoir95
,author="James H. Anderson and Mark Moir"
,title="Universal Constructions for Large Objects"
,booktitle="{WDAG}: International Workshop on Distributed Algorithms"
,year={1995}
,pages="168-182"
,publisher="LNCS, Springer-Verlag"
}
@phdthesis{KeirAnthonyFraserPhD
,author="Keir Anthony Fraser"
,title="Practical Lock-Freedom"
,school="King's College, University of Cambridge"
,year="2003"
}
@article{KeirFraser2007withoutLocks
,author = {Fraser, Keir and Harris, Tim}
,title = {Concurrent programming without locks}
,journal = {ACM Trans. Comput. Syst.}
,volume = {25}
,number = {2}
,year = {2007}
,issn = {0734-2071}
,pages = {1--61}
,doi = {10.1145/1233307.1233309}
,publisher = {ACM}
,address = {New York, NY, USA}
}
@inproceedings{Herlihy:2007:SOS:1760631.1760646
,author = {Herlihy, Maurice and Lev, Yossi and Luchangco, Victor and Shavit, Nir}
,title = {A Simple Optimistic Skiplist Algorithm}
,booktitle = {Proceedings of the 14th International Conference on Structural Information and Communication Complexity}
,series = {SIROCCO'07}
,year = {2007}
,isbn = {978-3-540-72918-1}
,location = {Castiglioncello, LI, Italy}
,pages = {124--138}
,numpages = {15}
,url = {http://dl.acm.org/citation.cfm?id=1760631.1760646}
,acmid = {1760646}
,publisher = {Springer-Verlag}
,address = {Berlin, Heidelberg}
}
@unpublished{Treiber86
,Author="R. K. Treiber"
,Title="Systems Programming: Coping with Parallelism"
,month="April"
,year="1986"
,organization="IBM Almaden Research Center"
,note="{RJ} 5118"
}
@inproceedings{DBLP:conf/europar/Michael03
,author = {Maged M. Michael}
,title = {CAS-Based Lock-Free Algorithm for Shared Deques}
,booktitle = {Euro-Par}
,year = {2003}
,pages = {651-660}
,ee = {http://dx.doi.org/10.1007/978-3-540-45209-6_92}
,doi = {10.1007/978-3-540-45209-6_92}
,crossref = {DBLP:conf/europar/2003}
,bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/europar/2003
,editor = {Harald Kosch and
L{\'a}szl{\'o} B{\"o}sz{\"o}rm{\'e}nyi and
Hermann Hellwagner}
,title = {Euro-Par 2003. Parallel Processing, 9th International Euro-Par
Conference, Klagenfurt, Austria, August 26-29, 2003. Proceedings}
,booktitle = {Euro-Par}
,publisher = {Springer}
,series = {Lecture Notes in Computer Science}
,volume = {2790}
,year = {2003}
,isbn = {3-540-40788-X}
,bibsource = {DBLP, http://dblp.uni-trier.de}
}
@unpublished{AndreiAlexandrescu04a
,Author="Andrei Alexandrescu"
,Title="Lock-Free Programming"
,month="December"
,year="2004"
,note="Available:
\url{http://www.nwcpp.org/Downloads/2005/Lock-Free.pdf}
[Viewed January 26, 2005]"
}
@unpublished{CScottAnanian04a
,Author="C. Scott Ananian"
,Title="Non-Blocking Synchronization and Object-Oriented Operating System
Design"
,month="Unknown"
,year="2004?"
,note="Available:
\url{Unknown}
[Viewed Not Yet]"
}
@article{MagedMichael04a
,author="Maged M. Michael"
,title="Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects"
,Year="2004"
,Month="June"
,journal="IEEE Transactions on Parallel and Distributed Systems"
,volume="15"
,number="6"
,pages="491-504"
,url={http://www.research.ibm.com/people/m/michael/ieeetpds-2004.pdf}
,lastchecked="March 1, 2005"
}
@article{MagedMichael04NBSmalloc
,author="Maged M. Michael"
,title="Scalable lock-free dynamic memory allocation"
,Year="2004"
,journal="SIGPLAN Not."
,volume="39"
,number="6"
,pages="35--46"
,doi={10.1145/996893.996848}
,publisher="ACM"
,address="New York, NY, USA"
}
@phdthesis{Sundell04
,author="H\.{a}kan Sundell"
,title="Efficient and Practical Non-Blocking Data Structures"
,school="Chalmers University of Technology"
,year="2004"
,url="http://www.cs.chalmers.se/~phs/phd.pdf"
}
@inproceedings{HansJBoehm2004
,author="Hans-J. Boehm"
,title="An Almost Non-Blocking Stack"
,booktitle="Proc. 23rd ACM Symp. on Principles of Distributed Computing"
,year="2004"
,pages="40-49"
}
@inproceedings{TimothyLHarris2001
,author = {Timothy L. Harris}
,title = {A Pragmatic Implementation of Non-blocking Linked-Lists}
,booktitle = {Proc. 15th Intl. Conf. on Distributed Computing}
,year = {2001}
,isbn = {3-540-42605-1}
,pages = {300--314}
,publisher = {Springer-Verlag}
}
@inproceedings{SteveHeller2005LazyList
,author = {Steve Heller and Maurice Herlihy and Victor Luchangco and Mark Moir and
William N. {Scherer III} and Nir Shavit}
,title = {A Lazy Concurrent List-Based Set Algorithm}
,booktitle = {Principles of Distributed Systems, 9th International Conference OPODIS 2005}
,year = {2005}
,isbn = {3-540-36321-1}
,pages = {3--16}
,publisher = {Springer-Verlag}
}
@article{OriShalev2006SplitOrderListHash
,author = {Shalev, Ori and Shavit, Nir}
,title = {Split-ordered lists: Lock-free extensible hash tables}
,journal = {J. ACM}
,issue_date = {May 2006}
,volume = {53}
,number = {3}
,month = may
,year = {2006}
,issn = {0004-5411}
,pages = {379--405}
,numpages = {27}
,url = {http://doi.acm.org/10.1145/1147954.1147958}
,doi = {10.1145/1147954.1147958}
,acmid = {1147958}
,publisher = {ACM}
,address = {New York, NY, USA}
,keywords = {Concurrent data structures, compare-and-swap, hash table, non-blocking synchronization}
}
@article{SamyAlBahra2013NBS
,author = {Al Bahra, Samy}
,title = {Nonblocking Algorithms and Scalable Multicore Programming}
,journal = {Commun. ACM}
,issue_date = {July 2013}
,volume = {56}
,number = {7}
,month = jul
,year = {2013}
,issn = {0001-0782}
,pages = {50-61}
,numpages = {12}
,url = {http://doi.acm.org/10.1145/2483852.2483866}
,doi = {10.1145/2483852.2483866}
,acmid = {2483866}
,publisher = {ACM}
,address = {New York, NY, USA}
}
@unpublished{DanAlitarh2013PracticalProgress
,Author="Dan Alistarh and Keren Censor-Hillel and Nir Shavit"
,Title="Are Lock-Free Concurrent Algorithms Practically Wait-Free?"
,month="December"
,year="2013"
,eprint="1311.3200v2"
,note="ArXiv:1311.3200v2"
}