{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T19:33:19Z","timestamp":1725478399928},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540363217"},{"type":"electronic","value":"9783540363224"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11795490_4","type":"book-chapter","created":{"date-parts":[[2007,1,23]],"date-time":"2007-01-23T07:25:18Z","timestamp":1169537118000},"page":"17-31","source":"Crossref","is-referenced-by-count":6,"title":["Efficiently Implementing a Large Number of LL\/SC Objects"],"prefix":"10.1007","author":[{"given":"Prasad","family":"Jayanti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srdjan","family":"Petrovic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"4_CR1","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M.P. Herlihy","year":"1991","unstructured":"Herlihy, M.P.: Wait-free synchronization. ACM TOPLAS\u00a013(1), 124\u2013149 (1991)","journal-title":"ACM TOPLAS"},{"issue":"11","key":"4_CR2","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1145\/359863.359878","volume":"20","author":"L. Lamport","year":"1977","unstructured":"Lamport, L.: Concurrent reading and writing. Communications of the ACM\u00a020(11), 806\u2013811 (1977)","journal-title":"Communications of the ACM"},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/357195.357199","volume":"5","author":"G.L. Peterson","year":"1983","unstructured":"Peterson, G.L.: Concurrent reading while writing. ACM TOPLAS\u00a05(1), 56\u201365 (1983)","journal-title":"ACM TOPLAS"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Luchangco, V., Moir, M.: Obstruction-free synchronization: Double-ended queues as an example. In: Proceedings of the 23rd International Conference on Distributed Computing Systems (2003)","DOI":"10.1109\/ICDCS.2003.1203503"},{"key":"4_CR5","unstructured":"International, S.: The SPARC Architecture Manual, Version 9"},{"key":"4_CR6","unstructured":"Corporation, I.: Intel\u00ae Itanium\u00ae Architecture Software Developer\u2019s Manual, vol. 1: Application Architecture, Revision 2.1 (2002)"},{"key":"4_CR7","unstructured":"Group, I.S.: IBM e server POWER4 System Microarchitecture (2001)"},{"key":"4_CR8","unstructured":"Systems, M.C.: MIPS64TMArchitecture For Programmers, vol. II: The MIPS64TMInstruction Set, Revision 1.00 (2002)"},{"key":"4_CR9","unstructured":"Site, R.: Alpha Architecture Reference Manual. Digital Equipment Corporation (1992)"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Moir, M.: Practical implementations of non-blocking synchronization primitives. In: Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing, pp. 219\u2013228 (1997)","DOI":"10.1145\/259380.259442"},{"key":"4_CR11","unstructured":"Center, I.T.W.R.: System\/370 Principles of operation. Order Number GA22-7000 (1983)"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/BFb0022146","volume-title":"Distributed Algorithms","author":"J. Anderson","year":"1995","unstructured":"Anderson, J., Moir, M.: Universal constructions for large objects. In: Helary, J.-M., Raynal, M. (eds.) WDAG 1995. LNCS, vol.\u00a0972, pp. 168\u2013182. Springer, Heidelberg (1995)"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Anderson, J., Moir, M.: Universal constructions for multi-object operations. In: Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing, pp. 184\u2013194 (1995)","DOI":"10.1145\/224964.224985"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Doherty, S., Herlihy, M., Luchangco, V., Moir, M.: Bringing practical lock-free synchronization to 64-bit applications. In: Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing, pp. 31\u201339 (2004)","DOI":"10.1145\/1011767.1011773"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Israeli, A., Rappoport, L.: Disjoint-Access-Parallel implementations of strong shared-memory primitives. In: Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, pp. 151\u2013160 (1994)","DOI":"10.1145\/197917.198079"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Jayanti, P., Petrovic, S.: Efficient wait-free implementation of multiword LL\/SC variables. In: Proceedings of the 25th International Conference on Distributed Computing Systems (2005)","DOI":"10.1109\/ICDCS.2005.29"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Jayanti, P., Petrovic, S.: Efficient and practical constructions of LL\/SC variables. In: Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (2003)","DOI":"10.1145\/872035.872078"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Luchangco, V., Moir, M., Shavit, N.: Nonblocking k-compare-single-swap. In: Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, pp. 314\u2013323 (2003)","DOI":"10.1145\/777412.777468"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-540-30186-8_11","volume-title":"Distributed Computing","author":"M. Michael","year":"2004","unstructured":"Michael, M.: Practical lock-free and wait-free LL\/SC\/VL implementations using 64-bit CAS. In: Guerraoui, R. (ed.) DISC 2004. LNCS, vol.\u00a03274, pp. 144\u2013158. Springer, Heidelberg (2004)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Chandra, T.D., Jayanti, P., Tan, K.Y.: A polylog time wait-free construction for closed objects. In: Proceedings of the 17th Annual Symposium on Principles of Distributed Computing, pp. 287\u2013296 (1998)","DOI":"10.1145\/277697.277753"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Jayanti, P.: An optimal multi-writer snapshot algorithm. In: Proceedings of the 37th ACM Symposium on Theory of Computing (2005)","DOI":"10.1145\/1060590.1060697"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Jayanti, P.: f-arrays: implementation and applications. In: Proceedings of the 21st Annual Symposium on Principles of Distributed Computing, pp. 270\u2013279 (2002)","DOI":"10.1145\/571825.571875"},{"issue":"3","key":"4_CR23","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M. Herlihy","year":"1990","unstructured":"Herlihy, M., Wing, J.: Linearizability: A correctness condition for concurrent objects. ACM TOPLAS\u00a012(3), 463\u2013492 (1990)","journal-title":"ACM TOPLAS"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Jayanti, P., Petrovic, S.: Efficiently implementing a large number of ll\/sc objects. Technical Report TR 2005 562, Dartmouth College Computer Science Department (2005)","DOI":"10.1007\/11795490_4"},{"issue":"5","key":"4_CR25","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1145\/161468.161469","volume":"15","author":"M. Herlihy","year":"1993","unstructured":"Herlihy, M.: A methodology for implementing highly concurrent data structures. ACM Transactions on Programming Languages and Systems\u00a015(5), 745\u2013770 (1993)","journal-title":"ACM Transactions on Programming Languages and Systems"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11795490_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T09:45:20Z","timestamp":1683711920000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11795490_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540363217","9783540363224"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11795490_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}