{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T01:22:43Z","timestamp":1776993763781,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,17]],"date-time":"2019-11-17T00:00:00Z","timestamp":1573948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0010295"],"award-info":[{"award-number":["DE-SC0010295"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1150013"],"award-info":[{"award-number":["CCF-1150013"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,17]]},"DOI":"10.1145\/3295500.3356205","type":"proceedings-article","created":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T19:43:22Z","timestamp":1573155802000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["D2P"],"prefix":"10.1145","author":[{"given":"Nikhil","family":"Hegde","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Dharwad, Karnataka, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qifan","family":"Chang","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Milind","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2010.93"},{"key":"e_1_3_2_1_2_1","volume-title":"Workshop on OpenSHMEM and Related Technologies. Springer, 178--191","author":"Baker Matthew","year":"2014","unstructured":"Matthew Baker , Aaron Welch , and Manjunath Gorentla Venkata . 2014 . Parallelizing the Smith-Waterman algorithm using OpenSHMEM and MPI-3 one-sided interfaces . In Workshop on OpenSHMEM and Related Technologies. Springer, 178--191 . Matthew Baker, Aaron Welch, and Manjunath Gorentla Venkata. 2014. Parallelizing the Smith-Waterman algorithm using OpenSHMEM and MPI-3 one-sided interfaces. In Workshop on OpenSHMEM and Related Technologies. Springer, 178--191."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122971.1122990"},{"key":"e_1_3_2_1_4_1","volume-title":"Storage and Analysis (SC), 2012 International Conference for. IEEE, 1--11","author":"Bauer Michael","year":"2012","unstructured":"Michael Bauer , Sean Treichler , Elliott Slaughter , and Alex Aiken . 2012 . Legion: Expressing locality and independence with logical regions. In High Performance Computing, Networking , Storage and Analysis (SC), 2012 International Conference for. IEEE, 1--11 . Michael Bauer, Sean Treichler, Elliott Slaughter, and Alex Aiken. 2012. Legion: Expressing locality and independence with logical regions. In High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for. IEEE, 1--11."},{"key":"e_1_3_2_1_5_1","volume-title":"Dynamic Programming (1 ed.)","author":"Bellman Richard","unstructured":"Richard Bellman . 1957. Dynamic Programming (1 ed.) . Princeton University Press , Princeton, NJ, USA . http:\/\/books.google.com\/books?id=fyVtp3EMxasC&pg=PR5&dq=dynamic+programming+richard+e+bellman&client=firefox-a#v=onepage&q=dynamic%20programming%20richard%20e%20bellman&f=false Richard Bellman. 1957. Dynamic Programming (1 ed.). Princeton University Press, Princeton, NJ, USA. http:\/\/books.google.com\/books?id=fyVtp3EMxasC&pg=PR5&dq=dynamic+programming+richard+e+bellman&client=firefox-a#v=onepage&q=dynamic%20programming%20richard%20e%20bellman&f=false"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2013.98"},{"key":"e_1_3_2_1_8_1","volume-title":"Nov'5","year":"2007","unstructured":"caida07 [n. d.]. The CAIDA AS Relationships Dataset , Nov'5 , 2007 . http:\/\/www.caida.org\/data\/as-relationships\/. ([n. d.]). caida07 [n. d.]. The CAIDA AS Relationships Dataset, Nov'5, 2007. http:\/\/www.caida.org\/data\/as-relationships\/. ([n. d.])."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.78"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851167"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2008.94"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378533.1378574"},{"key":"e_1_3_2_1_13_1","unstructured":"CilkPlus [n. d.]. Intel CilkPlus. https:\/\/www.cilkplus.org. ([n. d.]).  CilkPlus [n. d.]. Intel CilkPlus. https:\/\/www.cilkplus.org. ([n. d.])."},{"key":"e_1_3_2_1_14_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2009. Introduction to Algorithms , Third Edition (3 rd ed.). The MIT Press . Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press.","edition":"3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.93"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277725"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1053"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331557"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-012-0209-6"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272366.1272377"},{"key":"e_1_3_2_1_23_1","unstructured":"intelmpi [n. d.]. Intel MPI Libraries:. https:\/\/software.intel.com\/en-us\/intel-mpi-library. ([n. d.]).  intelmpi [n. d.]. Intel MPI Libraries:. https:\/\/software.intel.com\/en-us\/intel-mpi-library. ([n. d.])."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983990.2983993"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70044-X"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145827"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062341.3062385"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2692916.2555264"},{"key":"e_1_3_2_1_29_1","unstructured":"Guy M Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. (1966).  Guy M Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. (1966)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2009.5346845"},{"key":"e_1_3_2_1_31_1","series-title":"SIAM Journal on Applied mathematics 35, 1","volume-title":"Algorithms for loop matchings","author":"Nussinov Ruth","year":"1978","unstructured":"Ruth Nussinov , George Pieczenik , Jerrold R Griggs , and Daniel J Kleitman . 1978. Algorithms for loop matchings . SIAM Journal on Applied mathematics 35, 1 ( 1978 ), 68--82. Ruth Nussinov, George Pieczenik, Jerrold R Griggs, and Daniel J Kleitman. 1978. Algorithms for loop matchings. SIAM Journal on Applied mathematics 35, 1 (1978), 68--82."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688500.2688515"},{"key":"e_1_3_2_1_33_1","volume-title":"Partitioning and Scheduling Parallel Programs for Multiprocessors","author":"Sarkar Vivek","unstructured":"Vivek Sarkar . 1989. Partitioning and Scheduling Parallel Programs for Multiprocessors . MIT Press , Cambridge, MA, USA . Vivek Sarkar. 1989. Partitioning and Scheduling Parallel Programs for Multiprocessors. MIT Press, Cambridge, MA, USA."},{"key":"e_1_3_2_1_34_1","volume-title":"dbSNP: the NCBI database of genetic variation. Nucleic acids research 29, 1","author":"Sherry Stephen T","year":"2001","unstructured":"Stephen T Sherry , M-H Ward , M Kholodov , J Baker , Lon Phan , Elizabeth M Smigielski , and Karl Sirotkin . 2001. dbSNP: the NCBI database of genetic variation. Nucleic acids research 29, 1 ( 2001 ), 308--311. Stephen T Sherry, M-H Ward, M Kholodov, J Baker, Lon Phan, Elizabeth M Smigielski, and Karl Sirotkin. 2001. dbSNP: the NCBI database of genetic variation. Nucleic acids research 29, 1 (2001), 308--311."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1706299.1706337"},{"key":"e_1_3_2_1_37_1","volume-title":"C (April","author":"Strout Michelle Mills","year":"2016","unstructured":"Michelle Mills Strout , Alan LaMielle , Larry Carter , Jeanne Ferrante , Barbara Kreaseck , and Catherine Olschanowsky . 2016. An Approach for Code Generation in the Sparse Polyhedral Framework. Parallel Comput. 53 , C (April 2016 ), 32--57. Michelle Mills Strout, Alan LaMielle, Larry Carter, Jeanne Ferrante, Barbara Kreaseck, and Catherine Olschanowsky. 2016. An Approach for Code Generation in the Sparse Polyhedral Framework. Parallel Comput. 53, C (April 2016), 32--57."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2014.80"},{"key":"e_1_3_2_1_39_1","unstructured":"upcsw [n. d.]. SmithWaterman with OpenMPI and OpenMP. https:\/\/www.alexjf.net\/projects\/distributed-systems\/smith-waterman-openmp-and-openmpi\/. ([n.d.]).  upcsw [n. d.]. SmithWaterman with OpenMPI and OpenMP. https:\/\/www.alexjf.net\/projects\/distributed-systems\/smith-waterman-openmp-and-openmpi\/. ([n.d.])."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.09.002"},{"key":"e_1_3_2_1_41_1","volume-title":"Parallel Processing, 2006. ICPP 2006. International Conference on. IEEE, 74--81","author":"Zhou Wenduo","year":"2006","unstructured":"Wenduo Zhou and David K Lowenthal . 2006 . A parallel, out-of-core algorithm for RNA secondary structure prediction . In Parallel Processing, 2006. ICPP 2006. International Conference on. IEEE, 74--81 . Wenduo Zhou and David K Lowenthal. 2006. A parallel, out-of-core algorithm for RNA secondary structure prediction. In Parallel Processing, 2006. ICPP 2006. International Conference on. IEEE, 74--81."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87361-7_15"}],"event":{"name":"SC '19: The International Conference for High Performance Computing, Networking, Storage, and Analysis","location":"Denver Colorado","acronym":"SC '19","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","IEEE CS"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3295500.3356205","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3295500.3356205","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3295500.3356205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:13Z","timestamp":1750208533000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3295500.3356205"}},"subtitle":["from recursive formulations to distributed-memory codes"],"short-title":[],"issued":{"date-parts":[[2019,11,17]]},"references-count":40,"alternative-id":["10.1145\/3295500.3356205","10.1145\/3295500"],"URL":"https:\/\/doi.org\/10.1145\/3295500.3356205","relation":{},"subject":[],"published":{"date-parts":[[2019,11,17]]},"assertion":[{"value":"2019-11-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}