{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:11:30Z","timestamp":1725563490612},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642157622"},{"type":"electronic","value":"9783642157639"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15763-9_7","type":"book-chapter","created":{"date-parts":[[2010,8,24]],"date-time":"2010-08-24T09:48:44Z","timestamp":1282643324000},"page":"64-78","source":"Crossref","is-referenced-by-count":8,"title":["Window-Based Greedy Contention Management for Transactional Memory"],"prefix":"10.1007","author":[{"given":"Gokarna","family":"Sharma","sequence":"first","affiliation":[]},{"given":"Brett","family":"Estrade","sequence":"additional","affiliation":[]},{"given":"Costas","family":"Busch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Ansari, M., Kotselidis, C., Lujan, M., Kirkham, C., Watson, I.: On the performance of contention managers for complex transactional memory benchmarks. In: ISPDC \u201909: Proceedings of the 8th International Symposium on Parallel and Distributed Computing (2009)","DOI":"10.1109\/ISPDC.2009.18"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/978-3-540-92990-1_3","volume-title":"High Performance Embedded Architectures and Compilers","author":"M. Ansari","year":"2009","unstructured":"Ansari, M., Luj\u00e1n, M., Kotselidis, C., Jarvis, K., Kirkham, C., Watson, I.: Steal-on-abort: Improving transactional memory performance through dynamic transaction reordering. In: Seznec, A., Emer, J., O\u2019Boyle, M., Martonosi, M., Ungerer, T. (eds.) HiPEAC 2009. LNCS, vol.\u00a05409, pp. 4\u201318. Springer, Heidelberg (2009)"},{"issue":"1","key":"7_CR3","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/s00453-008-9195-x","volume":"57","author":"H. Attiya","year":"2010","unstructured":"Attiya, H., Epstein, L., Shachnai, H., Tamir, T.: Transactional contention management as a non-clairvoyant scheduling problem. Algorithmica\u00a057(1), 44\u201361 (2010)","journal-title":"Algorithmica"},{"key":"7_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-642-10877-8_3","volume-title":"OPODIS 2009","author":"H. Attiya","year":"2009","unstructured":"Attiya, H., Milani, A.: Transactional scheduling for read-dominated workloads. In: Abdelzaher, T., Raynal, M., Santoro, N. (eds.) OPODIS 2009. LNCS, vol.\u00a05923, pp. 3\u201317. Springer, Heidelberg (2009)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1145\/1400751.1400769","volume-title":"PODC \u201908: Proceedings of the Twenty-Seventh ACM Symposium on Principles of Distributed Computing","author":"S. Dolev","year":"2008","unstructured":"Dolev, S., Hendler, D., Suissa, A.: CAR-STM: scheduling-based collision avoidance and resolution for software transactional memory. In: PODC \u201908: Proceedings of the Twenty-Seventh ACM Symposium on Principles of Distributed Computing, pp. 125\u2013134. ACM, New York (2008)"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1582716.1582725","volume-title":"PODC \u201909: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing","author":"A. Dragojevi\u0107","year":"2009","unstructured":"Dragojevi\u0107, A., Guerraoui, R., Singh, A.V., Singh, V.: Preventing versus curing: avoiding conflicts in transactional memories. In: PODC \u201909: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, pp. 7\u201316. ACM, New York (2009)"},{"key":"7_CR7","unstructured":"Guerraoui, R., Herlihy, M., Kapalka, M., Pochon, B.: Robust Contention Management in Software Transactional Memory. In: SCOOL \u201905: Proceedings of the OOPSLA 2005 Workshop on Synchronization and Concurrency in Object-Oriented Languages (2005)"},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/11561927_23","volume-title":"Distributed Computing","author":"R. Guerraoui","year":"2005","unstructured":"Guerraoui, R., Herlihy, M., Pochon, B.: Polymorphic contention management. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol.\u00a03724, pp. 303\u2013323. Springer, Heidelberg (2005)"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Herlihy, M., Pochon, B.: Toward a theory of transactional contention managers. In: PODC \u201901: Proceedings of the Twenty-Fourth Annual Symposium on Principles of Distributed Computing (2005)","DOI":"10.1145\/1073814.1073863"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Harris, T., Fraser, K.: Language support for lightweight transactions. In: OOPSLA \u201903: Proceedings of the International Conference on Object-Oriented Programming, Systems, Languages, and Applications, pp. 388\u2013402 (2003)","DOI":"10.1145\/949305.949340"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Harris, T., Marlow, S., Peyton-Jones, S., Herlihy, M.: Composable memory transactions. In: PPoPP \u201905: Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 48\u201360 (2005)","DOI":"10.1145\/1065944.1065952"},{"key":"7_CR12","unstructured":"Herlihy, M., Luchangco, V., Moir, M.: Obstruction-free synchronization: Double-ended queues as an example. In: ICDCS \u201903: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 522\u2013529 (2003)"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1145\/872035.872048","volume-title":"PODC \u201903: Proceedings of the Twenty-Second Annual Symposium on Principles of Distributed Computing","author":"M. Herlihy","year":"2003","unstructured":"Herlihy, M., Luchangco, V., Moir, M., Scherer III, W.N.: Software transactional memory for dynamic-sized data structures. In: PODC \u201903: Proceedings of the Twenty-Second Annual Symposium on Principles of Distributed Computing, pp. 92\u2013101. ACM, New York (2003)"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Moss, J.E.B.: Transactional memory: Architectural support for lock-free data structures. In: ISCA \u201993: Proceedings of the 20th Annual International Symposium on Computer Architecture. pp. 289\u2013300 (1993)","DOI":"10.1145\/165123.165164"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Khot, S.: Improved inapproximability results for maxclique, chromatic number and approximate graph coloring. In: FOCS \u201901: Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, pp. 600\u2013609 (2001)","DOI":"10.1109\/SFCS.2001.959936"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF01215349","volume":"14","author":"F.T. Leighton","year":"1994","unstructured":"Leighton, F.T., Maggs, B.M., Rao, S.B.: Packet routing and job-shop scheduling in O(congestion\u2009+\u2009dilation) steps. Combinatorica\u00a014, 167\u2013186 (1994)","journal-title":"Combinatorica"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/MM.2008.10","volume":"28","author":"H.E. Ramadan","year":"2008","unstructured":"Ramadan, H.E., Rossbach, C.J., Porter, D.E., Hofmann, O.S., Bhandari, A., Witchel, E.: Metatm\/txlinux: Transactional memory for an operating system. IEEE Micro.\u00a028(1), 42\u201351 (2008)","journal-title":"IEEE Micro."},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Scherer III, W.N., Scott, M.L.: Advanced contention management for dynamic software transactional memory. In: PODC \u201905: Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, pp. 240\u2013248 (2005)","DOI":"10.1145\/1073814.1073861"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Scherer III, W.N., Scott, M.L.: Contention management in dynamic software transactional memory. In: CSJP \u201904: Proceedings of the ACM PODC Workshop on Concurrency and Synchronization in Java Programs, St. John\u2019s, NL, Canada (2004)","DOI":"10.1145\/1073814.1073861"},{"key":"7_CR20","unstructured":"Scherer III, W.N., Scott, M.L.: Randomization in STM contention management (POSTER). In: PODC \u201905: Proceedings of the 24th ACM Symposium on Principles of Distributed Computing, Las Vegas, NV (2005)"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/978-3-642-10631-6_46","volume-title":"Algorithms and Computation","author":"J. Schneider","year":"2009","unstructured":"Schneider, J., Wattenhofer, R.: Bounds on contention management algorithms. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 441\u2013451. Springer, Heidelberg (2009)"},{"key":"7_CR22","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1145\/224964.224987","volume-title":"PODC \u201995: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing","author":"N. Shavit","year":"1995","unstructured":"Shavit, N., Touitou, D.: Software transactional memory. In: PODC \u201995: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, pp. 204\u2013213. ACM, New York (1995)"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Yoo, R.M., Lee, H.H.S.: Adaptive transaction scheduling for transactional memory systems. In: SPAA \u201908: Proceedings of the Twentieth Annual Symposium on Parallelism in Algorithms and Architectures, pp. 169\u2013178 (2008)","DOI":"10.1145\/1378533.1378564"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15763-9_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:39:54Z","timestamp":1606185594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15763-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642157622","9783642157639"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15763-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}