{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:38:36Z","timestamp":1750307916863,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T00:00:00Z","timestamp":1181347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,9]]},"DOI":"10.1145\/1248377.1248399","type":"proceedings-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T16:07:37Z","timestamp":1189786057000},"page":"135-144","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["A parallel dynamic programming algorithm on a multi-core architecture"],"prefix":"10.1145","author":[{"given":"Guangming","family":"Tan","sequence":"first","affiliation":[{"name":"Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ninghui","family":"Sun","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guang R.","family":"Gao","sequence":"additional","affiliation":[{"name":"University of Delaware, Newark, DE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,6,9]]},"reference":[{"unstructured":"http:\/\/grape--dr.adm.s.u--tokyo.ac.jp\/system-en.html.  http:\/\/grape--dr.adm.s.u--tokyo.ac.jp\/system-en.html.","key":"e_1_3_2_1_1_1"},{"unstructured":"http:\/\/www.cray.com\/products\/xmt\/.  http:\/\/www.cray.com\/products\/xmt\/.","key":"e_1_3_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/48529.48535"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1145\/564870.564901"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1007\/11602569_48"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1145\/209936.209938"},{"key":"e_1_3_2_1_7_1","first-page":"185","volume-title":"Control and Computing","author":"Bradford P. G.","year":"1992","unstructured":"P. G. Bradford . Efficient parallel dynamic programming. in 30th annual allerton conference on communication . In Control and Computing , pages 185 -- 194 , 1992 . P. G. Bradford. Efficient parallel dynamic programming. in 30th annual allerton conference on communication. In Control and Computing, pages 185--194, 1992."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1016\/S0167-8191(98)00054-4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/207110.207162"},{"key":"e_1_3_2_1_10_1","volume-title":"Workshop on Modeling, Benchmarking and Simulation (MoBS), held in conjunction with the 32nd Annual International Symposium on Computer Architecture (ISCA'05)","author":"Cuvillo J.","year":"2005","unstructured":"J. Cuvillo , W. Zhu , Z. Hu , and G. R. Gao . Fast: A functionally accurate simulation toolset for the cyclops-64 cellular architecture . In Workshop on Modeling, Benchmarking and Simulation (MoBS), held in conjunction with the 32nd Annual International Symposium on Computer Architecture (ISCA'05) , 2005 . J. Cuvillo, W. Zhu, Z. Hu, and G. R. Gao. Fast: A functionally accurate simulation toolset for the cyclops-64 cellular architecture. In Workshop on Modeling, Benchmarking and Simulation (MoBS), held in conjunction with the 32nd Annual International Symposium on Computer Architecture (ISCA'05), 2005."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1109\/IPDPS.2005.434"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1109\/HPCS.2006.48"},{"key":"e_1_3_2_1_13_1","volume-title":"64-bit cyclops priciples of operation. Technical report","author":"Denneau M.","year":"2005","unstructured":"M. Denneau and H. S. Warren . 64-bit cyclops priciples of operation. Technical report , IBM Watson Research Center , 2005 . M. Denneau and H. S. Warren. 64-bit cyclops priciples of operation. Technical report, IBM Watson Research Center, 2005."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1016\/0167-8191(93)90102-Q"},{"key":"e_1_3_2_1_15_1","first-page":"1105","article-title":"Prediction of rna base pairing posibilities for rna secondary structure","volume":"9","author":"Fekete I. H. M.","year":"1990","unstructured":"I. H. M. Fekete and P. Stadler . Prediction of rna base pairing posibilities for rna secondary structure . Biopolymers , 9 : 1105 -- 1119 , 1990 . I. H. M. Fekete and P. Stadler. Prediction of rna base pairing posibilities for rna secondary structure. Biopolymers, 9:1105--1119, 1990.","journal-title":"Biopolymers"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1006\/jpdc.1994.1053"},{"key":"e_1_3_2_1_17_1","volume-title":"Introduction to Parallel Computing","author":"Grama A.","year":"2003","unstructured":"A. Grama , A. Gupta , G. Karypis , and V. Kumar . Introduction to Parallel Computing . Addison Wesley , 2003 . A. Grama, A. Gupta, G. Karypis, and V. Kumar. Introduction to Parallel Computing. Addison Wesley, 2003."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1109\/MM.2006.41"},{"key":"e_1_3_2_1_19_1","first-page":"509","volume-title":"Caltech Conference on VLSI","author":"Guibas L.","year":"1979","unstructured":"L. Guibas , H. Kung , and C. Thomson . Direct vlsi implementation of combinatorial algorithms . In Caltech Conference on VLSI , pages 509 -- 525 , 1979 . L. Guibas, H. Kung, and C. Thomson. Direct vlsi implementation of combinatorial algorithms. In Caltech Conference on VLSI, pages 509--525, 1979."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1145\/800076.802486"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/73560.73588"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1016\/0020-0190(88)90036-1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1093\/bioinformatics\/15.6.440"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/125826.125893"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1093\/bioinformatics\/17.2.137"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1016\/0022-2836(81)90087-5"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1145\/1188455.1188538"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1109\/ISPDC.2005.32"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1145\/384192.384193"},{"key":"e_1_3_2_1_30_1","first-page":"357","volume-title":"Parallel Processing for Scientific Computing","author":"Wolfe M.","year":"1987","unstructured":"M. Wolfe . Iteration space tiling for memory hierarchies . Parallel Processing for Scientific Computing , pages 357 -- 361 , 1987 . M. Wolfe. Iteration space tiling for memory hierarchies. Parallel Processing for Scientific Computing, pages 357--361, 1987."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1007\/BF00129834"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.5555\/608716.608764"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1109\/ICPP.2006.10"}],"event":{"sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"],"acronym":"SPAA07","name":"SPAA07: 19th ACM Symposium on Parallelism in Algorithms and Architectures","location":"San Diego California USA"},"container-title":["Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1248377.1248399","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1248377.1248399","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:51:25Z","timestamp":1750258285000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1248377.1248399"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,9]]},"references-count":33,"alternative-id":["10.1145\/1248377.1248399","10.1145\/1248377"],"URL":"https:\/\/doi.org\/10.1145\/1248377.1248399","relation":{},"subject":[],"published":{"date-parts":[[2007,6,9]]},"assertion":[{"value":"2007-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}