{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:22:10Z","timestamp":1742394130562,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_31","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"329-342","source":"Crossref","is-referenced-by-count":13,"title":["Allocating Memory in a Lock-Free Manner"],"prefix":"10.1007","author":[{"given":"Anders","family":"Gidenstam","sequence":"first","affiliation":[]},{"given":"Marina","family":"Papatriantafilou","sequence":"additional","affiliation":[]},{"given":"Philippas","family":"Tsigas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","unstructured":"Berger, E.D.: Memory Management for High-Performance Applications. PhD thesis, The University of Texas at Austin, Department of Computer Sciences (2002)"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Berger, E., McKinley, K., Blumofe, R., Wilson, P.: Hoard: A scalable memory allocator for multithreaded applications. In: ASPLOS-IX: 9th Int. Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 117\u2013128 (2000)","DOI":"10.1145\/378993.379232"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Barnes, G.: A method for implementing lock-free shared data structures. In: Proc. of the 5th Annual ACM Symp. on Parallel Algorithms and Architectures, SIGACT and SIGARCH, pp. 261\u2013270 (1993) (Extended abstract)","DOI":"10.1145\/165231.165265"},{"key":"31_CR4","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Cheriton, D.R.: The synergy between non-blocking synchronization and operating system structure. In: Operating Systems Design and Implementation, pp. 123\u2013136 (1996)","DOI":"10.1145\/238721.238767"},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"11","author":"M. Herlihy","year":"1991","unstructured":"Herlihy, M.: Wait-free synchronization. ACM Transaction on Programming and Systems\u00a011, 124\u2013149 (1991)","journal-title":"ACM Transaction on Programming and Systems"},{"key":"31_CR6","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1145\/329466.329486","volume":"17","author":"M.C. Rinard","year":"1999","unstructured":"Rinard, M.C.: Effective fine-grain synchronization for automatically parallelized programs using optimistic synchronization primitives. ACM Transactions on Computer Systems\u00a017, 337\u2013371 (1999)","journal-title":"ACM Transactions on Computer Systems"},{"key":"31_CR7","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/512429.512451","volume-title":"ISMM 2002 Proc. of the 3rd Int. Symp. on Memory Management. ACM SIGPLAN Notices","author":"D. Dice","year":"2002","unstructured":"Dice, D., Garthwaite, A.: Mostly lock-free malloc. In: ISMM 2002 Proc. of the 3rd Int. Symp. on Memory Management. ACM SIGPLAN Notices, pp. 163\u2013174. ACM Press, New York (2002)"},{"key":"31_CR8","unstructured":"Massalin, H., Pu, C.: A lock-free multiprocessor OS kernel. Technical Report CUCS-005-91 (1991)"},{"key":"31_CR9","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M.P. Herlihy","year":"1990","unstructured":"Herlihy, M.P., Wing, J.M.: Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems\u00a012, 463\u2013492 (1990)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"31_CR10","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1006\/jpdc.2001.1829","volume":"62","author":"J.H. Hoepman","year":"2002","unstructured":"Hoepman, J.H., Papatriantafilou, M., Tsigas, P.: Self-stabilization of wait-free shared memory objects. Journal of Parallel and Distributed Computing\u00a062, 766\u2013791 (2002)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"31_CR11","first-page":"320","volume-title":"Proc. of the ACM SIGMETRICS 2001\/Performance 2001","author":"P. Tsigas","year":"2001","unstructured":"Tsigas, P., Zhang, Y.: Evaluating the performance of non-blocking synchronisation on shared-memory multiprocessors. In: Proc. of the ACM SIGMETRICS 2001\/Performance 2001, pp. 320\u2013321. ACM Press, New York (2001)"},{"key":"31_CR12","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1145\/584369.584378","volume-title":"Proc. of the 3rd ACM Workshop on Software and Performance (WOSP 2002)","author":"P. Tsigas","year":"2002","unstructured":"Tsigas, P., Zhang, Y.: Integrating non-blocking synchronisation in parallel applications: Performance advantages and methodologies. In: Proc. of the 3rd ACM Workshop on Software and Performance (WOSP 2002), pp. 55\u201367. ACM Press, New York (2002)"},{"key":"31_CR13","series-title":"Lecture Notes in Computer Science","volume-title":"Proc. of the 6th Workshop on Languages, Compilers and Run-time Systems for Scalable Computers","author":"H. Sundell","year":"2002","unstructured":"Sundell, H., Tsigas, P.: NOBLE: A non-blocking inter-process communication library. In: Proc. of the 6th Workshop on Languages, Compilers and Run-time Systems for Scalable Computers. LNCS. Springer, Heidelberg (2002)"},{"key":"31_CR14","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1145\/224964.224988","volume-title":"Proc. of the 14th Annual ACM Symp. on Principles of Distributed Computing (PODC 1995)","author":"J.D. Valois","year":"1995","unstructured":"Valois, J.D.: Lock-free linked lists using compare-and-swap. In: Proc. of the 14th Annual ACM Symp. on Principles of Distributed Computing (PODC 1995), pp. 214\u2013222. ACM, New York (1995)"},{"key":"31_CR15","first-page":"134","volume-title":"Proc. of the 13th annual ACM symp. on Parallel algorithms and architectures","author":"P. Tsigas","year":"2001","unstructured":"Tsigas, P., Zhang, Y.: A simple, fast and scalable non-blocking concurrent fifo queue for shared memory multiprocessor systems. In: Proc. of the 13th annual ACM symp. on Parallel algorithms and architectures, pp. 134\u2013143. ACM Press, New York (2001)"},{"key":"31_CR16","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/571825.571829","volume-title":"Proc. of the 21st annual symp. on Principles of distributed computing","author":"M.M. Michael","year":"2002","unstructured":"Michael, M.M.: Safe memory reclamation for dynamic lock-free objects using atomic reads and writes. In: Proc. of the 21st annual symp. on Principles of distributed computing, pp. 21\u201330. ACM Press, New York (2002)"},{"key":"31_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-45414-4_21","volume-title":"Distributed Computing","author":"T.L. Harris","year":"2001","unstructured":"Harris, T.L.: A pragmatic implementation of non-blocking linked lists. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, pp. 300\u2013314. Springer, Heidelberg (2001)"},{"key":"31_CR18","first-page":"73","volume-title":"Proc. of the 14th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA 2002)","author":"M.M. Michael","year":"2002","unstructured":"Michael, M.M.: High performance dynamic lock-free hash tables and list-based sets. In: Proc. of the 14th Annual ACM Symp. on Parallel Algorithms and Architectures (SPAA 2002), pp. 73\u201382. ACM Press, New York (2002)"},{"key":"31_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.M. Michael","year":"2004","unstructured":"Michael, M.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":"31_CR20","doi-asserted-by":"crossref","unstructured":"Gidenstam, A., Papatriantafilou, M., Tsigas, P.: Allocating memory in a lock-free manner. Technical Report 2004-04, Computing Science, Chalmers University of technology (2004)","DOI":"10.1007\/11561071_31"},{"key":"#cr-split#-31_CR21.1","unstructured":"IBM: IBM System 370 Extended Architecture, Principles of Operation (1983);"},{"key":"#cr-split#-31_CR21.2","unstructured":"Publication No. SA22-7085"},{"key":"31_CR22","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1145\/286860.286880","volume-title":"ISMM 1998 Proc. of the 1st Int. Symp. on Memory Management. ACM SIGPLAN Notices","author":"P.P.-\u00c5. Larson","year":"1998","unstructured":"Larson, P.P.-\u00c5., Krishnan, M.: Memory allocation for long-running server applications. In: ISMM 1998 Proc. of the 1st Int. Symp. on Memory Management. ACM SIGPLAN Notices, pp. 176\u2013185. ACM Press, New York (1998)"},{"key":"31_CR23","volume-title":"Proc. of SIGPLAN 2004 Conf. on Programming Languages Design and Implementation. ACM SIGPLAN Notices","author":"M. Michael","year":"2004","unstructured":"Michael, M.: Scalable lock-free dynamic memory allocation. In: Proc. of SIGPLAN 2004 Conf. on Programming Languages Design and Implementation. ACM SIGPLAN Notices. ACM Press, New York (2004)"},{"key":"31_CR24","unstructured":"Massalin, H.: Synthesis: An Efficient Implementation of Fundamental Operating System Services. PhD thesis, Columbia University (1992)"},{"key":"31_CR25","unstructured":"Greenwald, M.B.: Non-blocking synchronization and system design. PhD thesis, Stanford University (1999)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T20:09:34Z","timestamp":1736021374000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11561071_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}