{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T12:24:07Z","timestamp":1725711847250},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642358920"},{"type":"electronic","value":"9783642358937"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-35893-7_6","type":"book-chapter","created":{"date-parts":[[2013,1,9]],"date-time":"2013-01-09T20:12:38Z","timestamp":1357762358000},"page":"60-71","source":"Crossref","is-referenced-by-count":0,"title":["Recalibrating Fine-Grained Locking in Parallel Bucket Hash Tables"],"prefix":"10.1007","author":[{"given":"\u00c1kos","family":"Dud\u00e1s","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e1ndor","family":"Juh\u00e1sz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e1ndor","family":"Kolumb\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"6_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.entcs.2007.10.021","volume":"198","author":"J. Barnat","year":"2008","unstructured":"Barnat, J., Ro\u010dkai, P.: Shared Hash Tables in Parallel Model Checking. Electronic Notes in Theoretical Computer Science\u00a0198(1), 79\u201391 (2008)","journal-title":"Electronic Notes in Theoretical Computer Science"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1109\/RTAS.2008.27","volume-title":"2008 IEEE Real-Time and Embedded Technology and Applications Symposium","author":"B. Brandenburg","year":"2008","unstructured":"Brandenburg, B., Calandrino, J.M., Block, A., Leontyev, H., Anderson, J.H.: Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin? In: 2008 IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 342\u2013353. IEEE Computer Society Press, St. Louis (2008)"},{"issue":"1","key":"6_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00446-004-0115-2","volume":"18","author":"H. Gao","year":"2005","unstructured":"Gao, H., Groote, J.F., Hesselink, W.H.: Lock-free dynamic hash tables with open addressing. Distributed Computing\u00a018(1), 21\u201342 (2005)","journal-title":"Distributed Computing"},{"issue":"1","key":"6_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/775323.775327","volume":"12","author":"D.C. Gilbert","year":"1978","unstructured":"Gilbert, D.C.: Modeling spin locks with queuing networks. ACM SIGOPS Operating Systems Review\u00a012(1), 29\u201342 (1978)","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"6_CR5","unstructured":"Harrison, P., Patel, N.M.: Performance Modelling of Communication Networks and Computer Architectures. Addison-Wesley (1992)"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/978-3-540-87779-0_24","volume-title":"Distributed Computing","author":"M. Herlihy","year":"2008","unstructured":"Herlihy, M., Shavit, N., Tzafrir, M.: Hopscotch Hashing. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol.\u00a05218, pp. 350\u2013364. Springer, Heidelberg (2008)"},{"key":"6_CR7","unstructured":"Juh\u00e1sz, S., Dud\u00e1s, A.: Adapting hash table design to real-life datasets. In: Proc. of the IADIS European Conference on Informatics 2009, Part of the IADIS Multiconference of Computer Science and Information Systems 2009, Algarve, Portugal, pp. 3\u201310 (June 2009)"},{"issue":"1","key":"6_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/MS.2011.12","volume":"28","author":"W. Kim","year":"2011","unstructured":"Kim, W., Voss, M.: Multicore Desktop Programming with Intel Threading Building Blocks. IEEE Software\u00a028(1), 23\u201331 (2011)","journal-title":"IEEE Software"},{"key":"6_CR9","unstructured":"Klots, B., Bamford, R.J.: Method and apparatus for dynamic lock granularity escalation and de-escalation in a computer system (1998)"},{"key":"6_CR10","unstructured":"Knuth, D.E.: The art of computer programming, vol 3. Addison-Wesley (November 1973)"},{"key":"6_CR11","unstructured":"Laarman, A., van de Pol, J., Weber, M.: Boosting Multi-Core Reachability Performance with Shared Hash Tables. In: 10th International Conference on Formal Methods in Computer-Aided Design (April 2010)"},{"key":"6_CR12","unstructured":"Larson, P.A., Krishnan, M.R., Reilly, G.V.: Scaleable hash table for shared-memory multiprocessor system (April 2003)"},{"key":"6_CR13","unstructured":"Lea, D.: Hash table util.concurrent.ConcurrentHashMap, revision 1.3, in JSR-166, the proposed Java Concurrency Package (2003)"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/371920.372158","volume-title":"Proceedings of the Tenth International Conference on World Wide Web, WWW 2001","author":"Q. Li","year":"2001","unstructured":"Li, Q., Moon, B.: Distributed cooperative Apache web server. In: Proceedings of the Tenth International Conference on World Wide Web, WWW 2001, pp. 555\u2013564. ACM Press, New York (2001)"},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/103727.103729","volume":"9","author":"J.M. Mellor-Crummey","year":"1991","unstructured":"Mellor-Crummey, J.M., Scott, M.L.: Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems\u00a09(1), 21\u201365 (1991)","journal-title":"ACM Transactions on Computer Systems"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Michael, M.M.: High performance dynamic lock-free hash tables and list-based sets. In: ACM Symposium on Parallel Algorithms and Architectures, pp. 73\u201382 (2002)","DOI":"10.1145\/564879.564881"},{"issue":"10","key":"6_CR17","doi-asserted-by":"publisher","first-page":"1725","DOI":"10.1101\/gr.194201","volume":"11","author":"Z. Ning","year":"2001","unstructured":"Ning, Z., Cox, A.J., Mullikin, J.C.: SSAHA: a fast search method for large DNA databases. Genome Research\u00a011(10), 1725\u20131729 (2001)","journal-title":"Genome Research"},{"key":"6_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/11561927_10","volume-title":"Distributed Computing","author":"C. Purcell","year":"2005","unstructured":"Purcell, C., Harris, T.: Non-blocking Hashtables with Open Addressing. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol.\u00a03724, pp. 108\u2013121. Springer, Heidelberg (2005)"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Stewart, W.J.: Probability, Markov chains, queues, and simulation: the mathematical basis of performance modeling. Princeton University Press (2009)","DOI":"10.2307\/j.ctvcm4gtc"},{"key":"6_CR20","unstructured":"Treiber, R.K.: Systems Programming: Coping with Parallelism (Research Report RJ 5118). Tech. rep., IBM Almaden Research Center (1986)"},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/1323548.1323562","volume-title":"Proceedings of the 3rd ACM\/IEEE Symposium on Architecture for Networking and Communications Systems, ANCS 2007","author":"B. Veal","year":"2007","unstructured":"Veal, B., Foong, A.: Performance scalability of a multi-core web server. In: Proceedings of the 3rd ACM\/IEEE Symposium on Architecture for Networking and Communications Systems, ANCS 2007, p. 57. ACM Press, New York (2007)"}],"container-title":["Lecture Notes in Computer Science","Facing the Multicore-Challenge III"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35893-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T09:33:38Z","timestamp":1620120818000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35893-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642358920","9783642358937"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35893-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}