{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:20:32Z","timestamp":1750306832204,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,10,21]],"date-time":"2011-10-21T00:00:00Z","timestamp":1319155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002924","name":"FederacI\u00f3n Espa\u00f1ola de Enfermedades Raras","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002924","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,10,21]]},"DOI":"10.1145\/2578903.2579141","type":"proceedings-article","created":{"date-parts":[[2014,4,11]],"date-time":"2014-04-11T17:50:00Z","timestamp":1397238600000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallelizing irregular algorithms"],"prefix":"10.1145","author":[{"given":"Pedro","family":"Monteiro","sequence":"first","affiliation":[{"name":"Universidade Nova de Lisboa, Caparica, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel P.","family":"Monteiro","sequence":"additional","affiliation":[{"name":"Universidade Nova de Lisboa, Caparica, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keshav","family":"Pingali","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Asenjo R. Corbera F. Guti\u00e9rrez E. etal Optimization techniques for irregular and pointer-based programs. in (2004) 2--13.  Asenjo R. Corbera F. Guti\u00e9rrez E. et al . Optimization techniques for irregular and pointer-based programs. in (2004) 2--13.","DOI":"10.1109\/EMPDP.2004.1271420"},{"key":"e_1_3_2_1_2_1","volume-title":"IPDPS 2007","author":"Bai T.","year":"2007","unstructured":"Bai , T. , Shen , X. , Zhang , C. , A key-based adaptive transactional memory executor International Parallel & Distributed Processing Symposium , IPDPS 2007 , Long Beach, CA , 2007 , 1--8. Bai, T., Shen, X., Zhang, C., et al. A key-based adaptive transactional memory executor International Parallel & Distributed Processing Symposium, IPDPS 2007, Long Beach, CA, 2007, 1--8."},{"key":"e_1_3_2_1_3_1","unstructured":"Biswas R. Oliker L. and Shan H. Parallel computing strategies for irregular algorithms. Annual Review of Scalable Computing.  Biswas R. Oliker L. and Shan H. Parallel computing strategies for irregular algorithms. Annual Review of Scalable Computing ."},{"key":"e_1_3_2_1_4_1","volume-title":"A system of patterns: Pattern-oriented software architecture","author":"Buschmann F.","year":"1996","unstructured":"Buschmann , F. , Meunier , R. , Rohnert , H. , A system of patterns: Pattern-oriented software architecture , Wiley New York , 1996 . Buschmann, F., Meunier, R., Rohnert, H., et al. A system of patterns: Pattern-oriented software architecture, Wiley New York, 1996."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.842947"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1898953.1898990"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/976094.976109"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.902753"},{"key":"e_1_3_2_1_9_1","volume-title":"Introduction to algorithms","author":"Cormen T. H.","year":"1990","unstructured":"Cormen , T. H. , Leiserson , C. E. and Rivest , R. L . Introduction to algorithms . MIT Press , Cambridge ,Mass.; London, 1990 . Cormen, T. H., Leiserson, C. E. and Rivest, R. L. Introduction to algorithms. MIT Press, Cambridge,Mass.; London, 1990."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/536000"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/256562.256602"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342007078451"},{"key":"e_1_3_2_1_13_1","volume-title":"February","author":"Body Pattern Language","year":"2010","unstructured":"N- Body Pattern Language , http:\/\/parlab.eecs.berkeley.edu\/wiki\/patterns\/n-body_methods , February , 2010 N-Body Pattern Language, http:\/\/parlab.eecs.berkeley.edu\/wiki\/patterns\/n-body_methods, February, 2010"},{"key":"e_1_3_2_1_15_1","volume-title":"Graph algorithms","author":"Even S.","year":"1979","unstructured":"Even , S. Graph algorithms . WH Freeman & Co. New York , NY , USA, 1979 . Even, S. Graph algorithms. WH Freeman & Co. New York, NY, USA, 1979."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/800046.801649"},{"key":"e_1_3_2_1_17_1","unstructured":"Fjallstrom P. Algorithms for graph partitioning: A survey. Computer and Information Science 3 (10).  Fjallstrom P. Algorithms for graph partitioning: A survey. Computer and Information Science 3 (10)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(98)00049-0"},{"key":"e_1_3_2_1_19_1","unstructured":"Gamma E. Helm R. Johnson R. etal Design Patterns: Elements of Reusable Object-Oriented.   Gamma E. Helm R. Johnson R. et al . Design Patterns: Elements of Reusable Object-Oriented."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2363.2433"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Gendron B. and Crainic T. Parallel branch-and-bound algorithms: survey and synthesis. Operations Research 42 (6). 1042--1066.  Gendron B. and Crainic T. Parallel branch-and-bound algorithms: survey and synthesis. Operations Research 42 (6). 1042--1066.","DOI":"10.1287\/opre.42.6.1042"},{"key":"e_1_3_2_1_22_1","volume-title":"ACM\/IEEE conference on Supercomputing, IEEE Computer Society","author":"Gupta M.","year":"1998","unstructured":"Gupta , M. and Nim , R . Techniques for speculative run-time parallelization of loops Proc . ACM\/IEEE conference on Supercomputing, IEEE Computer Society , San Jose, CA , 1998 , 1--12. Gupta, M. and Nim, R. Techniques for speculative run-time parallelization of loops Proc. ACM\/IEEE conference on Supercomputing, IEEE Computer Society, San Jose, CA, 1998, 1--12."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00052-1"},{"key":"e_1_3_2_1_24_1","volume-title":"Morgan Kaufmann","author":"Hennessy J.","year":"2003","unstructured":"Hennessy , J. , Patterson , D. , Goldberg , D. , Computer architecture: a quantitative approach . Morgan Kaufmann , 2003 . Hennessy, J., Patterson, D., Goldberg, D., et al. Computer architecture: a quantitative approach. Morgan Kaufmann, 2003."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165164"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.21755"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1953611.1953620"},{"key":"e_1_3_2_1_30_1","volume-title":"A Workpool Model for Parallel Computing. in First International Workshop on High Level Programming Models and Supportive Environments (HIPS)","author":"Knopp J.","year":"1996","unstructured":"Knopp , J. and Reich , M ., A Workpool Model for Parallel Computing. in First International Workshop on High Level Programming Models and Supportive Environments (HIPS) , ( Honolulu, HI, USA , 1996 ), IEEE Computer Press. Knopp, J. and Reich, M., A Workpool Model for Parallel Computing. in First International Workshop on High Level Programming Models and Supportive Environments (HIPS), (Honolulu, HI, USA, 1996), IEEE Computer Press."},{"key":"e_1_3_2_1_31_1","unstructured":"Koffman E. and Wolfgang P. Objects abstraction data structures and design using C++.   Koffman E. and Wolfgang P. Objects abstraction data structures and design using C++."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.795218"},{"key":"e_1_3_2_1_33_1","volume-title":"The Galois System: Optimistic Parallelization of Irregular Programs","author":"Kulkarni M.","year":"2008","unstructured":"Kulkarni , M. The Galois System: Optimistic Parallelization of Irregular Programs , Cornell University , 2008 . Kulkarni, M. The Galois System: Optimistic Parallelization of Irregular Programs, Cornell University, 2008."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2009.4919639"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378575"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1562164.1562188"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250683"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","DOI":"10.1201\/9780203489802","volume-title":"Handbook of scheduling: algorithms, models, and performance analysis","author":"Leung J.","year":"2004","unstructured":"Leung , J. Handbook of scheduling: algorithms, models, and performance analysis . Chapman & Hall , 2004 . Leung, J. Handbook of scheduling: algorithms, models, and performance analysis. Chapman & Hall, 2004."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/67387.67433"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00081-X"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/88.219857"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640089.1640095"},{"key":"e_1_3_2_1_44_1","volume-title":"Proc. Workshop on Multithreaded Execution, Architecture and Compilation","author":"Marcuello P.","year":"1998","unstructured":"Marcuello , P. and Gonz\u00e1lez , A ., Control and data dependence speculation in multithreaded processors . in Proc. Workshop on Multithreaded Execution, Architecture and Compilation , ( 1998 ), 98--102. Marcuello, P. and Gonz\u00e1lez, A., Control and data dependence speculation in multithreaded processors. in Proc. Workshop on Multithreaded Execution, Architecture and Compilation, (1998), 98--102."},{"key":"e_1_3_2_1_45_1","volume-title":"IEEE Computer Society","author":"Marcuello P.","year":"2000","unstructured":"Marcuello , P. and Gonz\u00e1lez , A . A Quantitative Assessment of Thread-Level Speculation Techniques Proc.14th International Symposium on Parallel and Distributed Processing , IEEE Computer Society , 2000 , 595. Marcuello, P. and Gonz\u00e1lez, A. A Quantitative Assessment of Thread-Level Speculation Techniques Proc.14th International Symposium on Parallel and Distributed Processing, IEEE Computer Society, 2000, 595."},{"key":"e_1_3_2_1_46_1","volume-title":"Patterns for parallel programming","author":"Mattson T.","year":"2004","unstructured":"Mattson , T. , Sanders , B. and Massingill , B . Patterns for parallel programming . Addison-Wesley Professional , 2004 . Mattson, T., Sanders, B. and Massingill, B. Patterns for parallel programming. Addison-Wesley Professional, 2004."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693457"},{"key":"e_1_3_2_1_48_1","unstructured":"Model S. Programming in the Partitioned Global Address Space Model. Tutorial at Supercomputing.  Model S. Programming in the Partitioned Global Address Space Model. Tutorial at Supercomputing ."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1953611.1953624"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345206.1345212"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.62090"},{"key":"e_1_3_2_1_53_1","volume-title":"Department of Computer Sciences","author":"Pingali K.","year":"2009","unstructured":"Pingali , K. , Kulkarni , M. , Nguyen , D. , Amorphous Data-parallelism in Irregular Algorithms, The University of Texas at Austin , Department of Computer Sciences , Austin, TX, USA , 2009 . Pingali, K., Kulkarni, M., Nguyen, D., et al. Amorphous Data-parallelism in Irregular Algorithms, The University of Texas at Austin, Department of Computer Sciences, Austin, TX, USA, 2009."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993316.1993501"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/207110.207148"},{"key":"e_1_3_2_1_56_1","volume-title":"Intel Threaded Building Blocks","author":"Reinders J.","year":"2007","unstructured":"Reinders , J. Intel Threaded Building Blocks , O'Reilly Press , 2007 . Reinders, J. Intel Threaded Building Blocks, O'Reilly Press, 2007."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03644-6_30"},{"key":"e_1_3_2_1_58_1","volume-title":"Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects","author":"Schmidt D.","year":"2000","unstructured":"Schmidt , D. , Stal , M. , Rohnert , H. , Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects , Volume 2 . Wiley , 2000 . Schmidt, D., Stal, M., Rohnert, H., et al. Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects, Volume 2. Wiley, 2000."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00047-5"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/1205274"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/342001.339650"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1477926.1477930"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"crossref","unstructured":"Sui X. Nguyen D. Burtscher M. etal Parallel graph partitioning on multicore architectures. Languages and Compilers for Parallel Computing. 246--260.   Sui X. Nguyen D. Burtscher M. et al . Parallel graph partitioning on multicore architectures. Languages and Compilers for Parallel Computing . 246--260.","DOI":"10.1007\/978-3-642-19595-2_17"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.111.0025"},{"volume-title":"Multithreaded Delaunay Triangulation","author":"Verma C.","key":"e_1_3_2_1_65_1","unstructured":"Verma , C. Multithreaded Delaunay Triangulation . College of William and Mary , Williamsburg, VA . Verma, C. Multithreaded Delaunay Triangulation. College of William and Mary, Williamsburg, VA."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229428.1229443"},{"key":"e_1_3_2_1_67_1","volume-title":"Algorithms + Data Structures=programs","author":"Wirth N.","year":"1985","unstructured":"Wirth , N. Algorithms + Data Structures=programs . Prentice Hall Englewood Cliffs , New Jersey , 1985 . Wirth, N. Algorithms + Data Structures=programs. Prentice Hall Englewood Cliffs, New Jersey, 1985."}],"event":{"name":"PLoP 11: Pattern Languages of Programs Conference 2011","sponsor":["Hillside Group Hillside Group","ACM Association for Computing Machinery"],"location":"Portland Oregon USA","acronym":"PLoP 11"},"container-title":["Proceedings of the 18th Conference on Pattern Languages of Programs"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2578903.2579141","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2578903.2579141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:09:51Z","timestamp":1750234191000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2578903.2579141"}},"subtitle":["a pattern language"],"short-title":[],"issued":{"date-parts":[[2011,10,21]]},"references-count":65,"alternative-id":["10.1145\/2578903.2579141","10.1145\/2578903"],"URL":"https:\/\/doi.org\/10.1145\/2578903.2579141","relation":{},"subject":[],"published":{"date-parts":[[2011,10,21]]},"assertion":[{"value":"2011-10-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}