{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:07Z","timestamp":1750307287871,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,3,30]],"date-time":"2010-03-30T00:00:00Z","timestamp":1269907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["project PRIA (UTAustin\/CA\/0056\/2008)"],"award-info":[{"award-number":["project PRIA (UTAustin\/CA\/0056\/2008)"]}],"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":[[2010,3,30]]},"DOI":"10.1145\/1953611.1953624","type":"proceedings-article","created":{"date-parts":[[2011,4,1]],"date-time":"2011-04-01T15:55:37Z","timestamp":1301673337000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["A pattern language for parallelizing irregular algorithms"],"prefix":"10.1145","author":[{"given":"Pedro","family":"Monteiro","sequence":"first","affiliation":[{"name":"Faculdade de Ci\u00eancias e Tecnologia Universidade, Nova de Lisboa, Caparica, Portugal"}]},{"given":"Miguel P.","family":"Monteiro","sequence":"additional","affiliation":[{"name":"CITI, Faculdade de Ci\u00eancias e Tecnologia Universidade, Nova de Lisboa, Caparica, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2010,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088198"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2004.1271420"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of 10th European Conference on Pattern Languages of Programs (EuroPloP 2005","author":"Avgeriou P.","year":"2005","unstructured":"Avgeriou , P. , and Zdun , U ., Architectural patterns revisited -- A pattern language , In Proceedings of 10th European Conference on Pattern Languages of Programs (EuroPloP 2005 ), Irsee, Germany , July 2005 . Avgeriou, P., and Zdun, U., Architectural patterns revisited -- A pattern language, In Proceedings of 10th European Conference on Pattern Languages of Programs (EuroPloP 2005), Irsee, Germany, July 2005."},{"key":"e_1_3_2_1_4_1","volume-title":"Proc. 10th European Conference on Pattern Languages of Programs (EuroPlop 2005","author":"Avgeriou P.","year":"2005","unstructured":"Avgeriou , P. and Zdun , U ., Architectural patterns revisited--a pattern language . in Proc. 10th European Conference on Pattern Languages of Programs (EuroPlop 2005 ), Irsee, Germany, pages 1- -39, July , 2005 . Avgeriou, P. and Zdun, U., Architectural patterns revisited--a pattern language. in Proc. 10th European Conference on Pattern Languages of Programs (EuroPlop 2005), Irsee, Germany, pages 1--39, July, 2005."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198529392.001.0001","volume-title":"Parallel Scientific Computation: A structured approach using BSP and MPI","author":"Bisseling R.","year":"2004","unstructured":"Bisseling , R. Parallel Scientific Computation: A structured approach using BSP and MPI . Oxford University Press , USA , 2004 . Bisseling, R. Parallel Scientific Computation: A structured approach using BSP and MPI. Oxford University Press, USA, 2004."},{"key":"e_1_3_2_1_6_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_7_1","volume-title":"A system of patterns: Pattern-oriented software architecture","author":"Buschmann F.","year":"1996","unstructured":"Buschmann , F. , Meunier , R. , Rohnert , H. , Sommerlad , P. and Stal , M . A system of patterns: Pattern-oriented software architecture , Wiley New York , 1996 . Buschmann, F., Meunier, R., Rohnert, H., Sommerlad, P. and Stal, M. A system of patterns: Pattern-oriented software architecture, Wiley New York, 1996."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/638750.638778"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/324898.325340"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088198"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.902753"},{"key":"e_1_3_2_1_12_1","first-page":"51","volume-title":"A pattern language for writers' workshops. C PLUS PLUS REPORT, 9","author":"Coplien J.","year":"1997","unstructured":"Coplien , J. and Woolf , B . A pattern language for writers' workshops. C PLUS PLUS REPORT, 9 . pp. 51 -- 60 , 1997 . Coplien, J. and Woolf, B. A pattern language for writers' workshops. C PLUS PLUS REPORT, 9. pp. 51--60, 1997."},{"key":"e_1_3_2_1_13_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_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1104"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/256562.256602"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/795672.796972"},{"key":"e_1_3_2_1_17_1","volume-title":"February","author":"Dig D.","year":"2010","unstructured":"Dig , D. Johnson , R. and Snir , M. , N-Body Pattern Language , February , 2010 ; http:\/\/parlab.eecs.berkeley.edu\/wiki\/patterns\/n-body_methods Dig, D. Johnson, R. and Snir, M., N-Body Pattern Language, February, 2010; http:\/\/parlab.eecs.berkeley.edu\/wiki\/patterns\/n-body_methods"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Dijkstra E. A note on two problems in connexion with graphs. Numerische mathematik 1 (1). 269--271. Dijkstra E. A note on two problems in connexion with graphs. Numerische mathematik 1 (1). 269--271.","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129053395000257"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/800046.801649"},{"volume-title":"Design patterns: Elements of reusable object-oriented software","author":"Gamma E.","key":"e_1_3_2_1_21_1","unstructured":"Gamma , E. Helm , E. Johnson R. , Design patterns: Elements of reusable object-oriented software . Addison Wesley, Reading , MA. Gamma, E. Helm, E. Johnson R. et al., Design patterns: Elements of reusable object-oriented software. Addison Wesley, Reading, MA."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Goodyear P. Avgeriou P. Baggetun R. et al. Towards a pattern language for networked learning. Networked learning 2004 (pp. 449--455). Lancaster: Lancaster University. Goodyear P. Avgeriou P. Baggetun R. et al. Towards a pattern language for networked learning. Networked learning 2004 (pp. 449--455). Lancaster: Lancaster University.","DOI":"10.54337\/nlc.v4.9546"},{"key":"e_1_3_2_1_23_1","volume-title":"Graph theory and its applications","author":"Gross J.","year":"2006","unstructured":"Gross , J. and Yellen , J . Graph theory and its applications . CRC press , 2006 . Gross, J. and Yellen, J. Graph theory and its applications. CRC press, 2006."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/509058.509070"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/42411.42415"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00052-1"},{"key":"e_1_3_2_1_27_1","volume-title":"Morgan Kaufmann","author":"Hennessy J.","year":"2003","unstructured":"Hennessy , J. , Patterson , D. , Goldberg , D. and Asanovic , K . Computer architecture: a quantitative approach . Morgan Kaufmann , 2003 . Hennessy, J., Patterson, D., Goldberg, D. and Asanovic, K. Computer architecture: a quantitative approach. Morgan Kaufmann, 2003."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00051-X"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248435"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/861343"},{"key":"e_1_3_2_1_32_1","volume-title":"ParaPLoP","author":"Keutzer K.","year":"2009","unstructured":"Keutzer , K. and Mattson , T . Our Pattern Language (OPL): A Design Pattern Language for Engineering (Parallel) Software , ParaPLoP 2009 , Santa Cruz , CA ,USA, June 2009. Keutzer, K. and Mattson, T. Our Pattern Language (OPL): A Design Pattern Language for Engineering (Parallel) Software, ParaPLoP 2009, Santa Cruz, CA,USA, June 2009."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0173-z"},{"key":"e_1_3_2_1_34_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_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2009.4919639"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_2_1_37_1","series-title":"Lecture Notes in Computer Science, 925. 308","volume-title":"Graph algorithms with a functional flavour","author":"Launchbury J.","unstructured":"Launchbury , J. Graph algorithms with a functional flavour . Lecture Notes in Computer Science, 925. 308 . Launchbury, J. Graph algorithms with a functional flavour. Lecture Notes in Computer Science, 925. 308."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640089.1640095"},{"key":"e_1_3_2_1_39_1","volume-title":"MTEAC '98 Conference","author":"Marcuello P.","year":"1998","unstructured":"Marcuello , P. and Gonz ález, A., Control and Data Dependence Speculation in Multithreaded Processors , MTEAC '98 Conference , 1998 . Marcuello, P. and González, A., Control and Data Dependence Speculation in Multithreaded Processors, MTEAC '98 Conference, 1998."},{"key":"e_1_3_2_1_40_1","first-page":"595","volume-title":"Proceedings of the 14th International Symposium on Parallel and Distributed Processing","author":"Marcuello P.","year":"2000","unstructured":"Marcuello , P. , Gonz ález, A., A Quantitative Assessment of Thread-Level Speculation Techniques , in Proceedings of the 14th International Symposium on Parallel and Distributed Processing , 2000 , pp. 595 . Marcuello, P., González, A., A Quantitative Assessment of Thread-Level Speculation Techniques, in Proceedings of the 14th International Symposium on Parallel and Distributed Processing, 2000, pp. 595."},{"key":"e_1_3_2_1_41_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_42_1","volume-title":"Proceedings International Conference on Pattern Languages of Programs (PLoP 96)","author":"Meszaros G.","year":"1996","unstructured":"Meszaros , G. , Doble , J. , MetaPatterns : A Pattern Language for Pattern Writing , in Proceedings International Conference on Pattern Languages of Programs (PLoP 96) , Monticello, Illinois , September 1996 Meszaros, G., Doble, J., MetaPatterns: A Pattern Language for Pattern Writing, in Proceedings International Conference on Pattern Languages of Programs (PLoP 96), Monticello, Illinois, September 1996"},{"key":"e_1_3_2_1_43_1","volume-title":"CITI - Departamento de Informática, Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa","author":"Monteiro P.","year":"2010","unstructured":"Monteiro P. , Monteiro , M. , A Pattern Language for Parallelizing Irregular Algorithms , CITI - Departamento de Informática, Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa , Almada , 2010 . Monteiro P., Monteiro, M., A Pattern Language for Parallelizing Irregular Algorithms, CITI - Departamento de Informática, Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa, Almada, 2010."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345206.1345212"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/582034.582050"},{"volume-title":"Proc. of Technology of Object-Oriented Languages and Systems (TOOLS Pacific), 28","author":"Noble J.","key":"e_1_3_2_1_46_1","unstructured":"Noble , J. and Sydney , A . Towards a pattern language for object oriented design . Proc. of Technology of Object-Oriented Languages and Systems (TOOLS Pacific), 28 . 2--13. Noble, J. and Sydney, A. Towards a pattern language for object oriented design. Proc. of Technology of Object-Oriented Languages and Systems (TOOLS Pacific), 28. 2--13."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/781498.781500"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/509058.509070"},{"key":"e_1_3_2_1_51_1","unstructured":"Roberts D. and Johnson R. Evolving frameworks: A pattern language for developing object-oriented frameworks. Pattern Languages of Program Design 3. 471--486. Roberts D. and Johnson R. Evolving frameworks: A pattern language for developing object-oriented frameworks. Pattern Languages of Program Design 3 . 471--486."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/776816.776917"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-9575-1","volume-title":"Programming with sets","author":"Schwartz J.","year":"1986","unstructured":"Schwartz , J. , Dewar , R. , Schonberg , E. and Dubinsky , E . Programming with sets ; an introduction to SETL. Springer-Verlag New York, Inc. New York, NY, USA , 1986 . Schwartz, J., Dewar, R., Schonberg, E. and Dubinsky, E. Programming with sets; an introduction to SETL. Springer-Verlag New York, Inc. New York, NY, USA, 1986."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00047-5"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(00)00105-1"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/342001.339650"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/88.494601"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.111.0025"},{"key":"e_1_3_2_1_59_1","volume-title":"The superthreaded architecture: Thread pipelining with run-time data dependence checking and control speculation","author":"Tsai J.","year":"1801","unstructured":"Tsai , J. and Yew , P . The superthreaded architecture: Thread pipelining with run-time data dependence checking and control speculation . Urbana , 51. 6 1801 --61351. Tsai, J. and Yew, P. The superthreaded architecture: Thread pipelining with run-time data dependence checking and control speculation. Urbana, 51. 61801--61351."},{"key":"e_1_3_2_1_60_1","volume-title":"Multithreaded Delaunay Triangulation","author":"Verma C.","year":"2004","unstructured":"Verma , C. , Multithreaded Delaunay Triangulation ., The College of William and Mary , Williamsburg, Virginia , 2004 . Verma, C., Multithreaded Delaunay Triangulation., The College of William and Mary, Williamsburg, Virginia, 2004."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229428.1229443"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69330-7_20"},{"key":"e_1_3_2_1_63_1","unstructured":"Wolf K. and Liu C. New clients with old servers: A pattern language for client\/server frameworks. Pattern Languages of Program Design. 51--64. Wolf K. and Liu C. New clients with old servers: A pattern language for client\/server frameworks. Pattern Languages of Program Design . 51--64."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-sen:20040082"},{"volume-title":"Hardware for speculative run-time parallelization in distributed shared-memory multiprocessors. in, (1998)","author":"Zhang Y.","key":"e_1_3_2_1_65_1","unstructured":"Zhang , Y. , Rauchwerger , L. and Torrellas , J. , Hardware for speculative run-time parallelization in distributed shared-memory multiprocessors. in, (1998) , IEEE Computer Society Washington , DC , USA, 162. Zhang, Y., Rauchwerger, L. and Torrellas, J., Hardware for speculative run-time parallelization in distributed shared-memory multiprocessors. in, (1998), IEEE Computer Society Washington, DC, USA, 162."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/225830.224423"}],"event":{"name":"ParaPLoP '10: 2010 Workshop on Parallel Programming Patterns","acronym":"ParaPLoP '10","location":"Carefree Arizona USA"},"container-title":["Proceedings of the 2010 Workshop on Parallel Programming Patterns"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1953611.1953624","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1953611.1953624","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:38Z","timestamp":1750244378000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1953611.1953624"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,30]]},"references-count":64,"alternative-id":["10.1145\/1953611.1953624","10.1145\/1953611"],"URL":"https:\/\/doi.org\/10.1145\/1953611.1953624","relation":{},"subject":[],"published":{"date-parts":[[2010,3,30]]},"assertion":[{"value":"2010-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}