{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T23:25:14Z","timestamp":1648855514768},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,3,7]],"date-time":"2013-03-07T00:00:00Z","timestamp":1362614400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s11227-013-0895-x","type":"journal-article","created":{"date-parts":[[2013,3,6]],"date-time":"2013-03-06T08:26:20Z","timestamp":1362558380000},"page":"1125-1136","source":"Crossref","is-referenced-by-count":4,"title":["Skeletal based programming for dynamic programming on MultiGPU systems"],"prefix":"10.1007","volume":"65","author":[{"given":"Alejandro","family":"Acosta","sequence":"first","affiliation":[]},{"given":"Francisco","family":"Almeida","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,3,7]]},"reference":[{"key":"895_CR1","first-page":"214","volume-title":"JMLC","author":"M Schordan","year":"2003","unstructured":"Schordan M, Quinlan DJ (2003) A source-to-source architecture for user-defined optimizations. In: JMLC, pp 214\u2013223"},{"key":"895_CR2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/2.546612","volume":"29","author":"W Blume","year":"1996","unstructured":"Blume W, Doallo R, Eigenmann R, Grout J, Hoeflinger J, Lawrence T, Lee J, Padua D, Paek Y, Pottenger B, Rauchwerger L, Tu P (1996) Parallel programming with Polaris. Computer 29:78\u201382","journal-title":"Computer"},{"key":"895_CR3","unstructured":"Dooley I (2006) Automated source-to-source translations to assist parallel programmers. Master\u2019s thesis, Dept of Computer Science, University of Illinois http:\/\/charm.cs.uiuc.edu\/papers\/DooleyMSThesis06.shtml"},{"key":"895_CR4","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-89740-8_1","volume-title":"LCPC\u201908","author":"Sz Ueng","year":"2008","unstructured":"Ueng Sz, Lathara M, Baghsorkhi SS, Hwu WmW (2008) Cuda-lite: reducing CPU programming complexity. In: LCPC\u201908. Lecture notes in computer science, vol\u00a05335. Springer, Berlin, pp\u00a01\u201315"},{"key":"895_CR5","first-page":"38","volume-title":"Proceedings of the 16th international Euro-Par conference on parallel processing: part I (EuroPar\u201910)","author":"FV Lionetti","year":"2010","unstructured":"Lionetti FV, McCulloch AD, Baden SB (2010) Source-to-source optimization of cuda C for GPU accelerated cardiac cell modeling. In: Proceedings of the 16th international Euro-Par conference on parallel processing: part I (EuroPar\u201910). Springer, Berlin, pp\u00a038\u201349"},{"key":"895_CR6","unstructured":"Par4All. www.par4all.org"},{"key":"895_CR7","unstructured":"Cole MI (1988) Algorithmic skeletons: a structured approach to the management of parallel computation. PhD thesis. AAID-85022"},{"key":"895_CR8","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1007\/3-540-45706-2_88","volume-title":"Proceedings of the 8th international Euro-Par conference on parallel processing (Euro-Par \u201902)","author":"H Bischof","year":"2002","unstructured":"Bischof H, Gorlatch S (2002) Double-scan: introducing and implementing a new data-parallel skeleton. In: Proceedings of the 8th international Euro-Par conference on parallel processing (Euro-Par \u201902). Springer, London, pp\u00a0640\u2013647"},{"key":"895_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-56891-3_12","volume-title":"Parallel programming using skeleton functions","author":"J Darlington","year":"1993","unstructured":"Darlington J, Field AJ, Harrison PG, Kelly PHJ, Sharp DWN, Wu Q, While RL (1993) Parallel programming using skeleton functions. Springer, Berlin"},{"key":"895_CR10","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.parco.2003.12.002","volume":"30","author":"M Cole","year":"2004","unstructured":"Cole M (2004) Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Parallel Comput 30:389\u2013406","journal-title":"Parallel Comput"},{"key":"895_CR11","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1007\/11428848_98","volume-title":"The international conference on computational science (ICCS 2005), part II","author":"A Benoit","year":"2005","unstructured":"Benoit A, Cole M (2005) Two fundamental concepts in skeletal parallel programming. In: The international conference on computational science (ICCS 2005), part II. Lecture notes in computer science, vol\u00a03515. Springer, Berlin, pp\u00a0764\u2013771"},{"issue":"1","key":"895_CR12","doi-asserted-by":"crossref","first-page":"2095","DOI":"10.1016\/j.procs.2010.04.234","volume":"1","author":"D Buono","year":"2010","unstructured":"Buono D, Danelutto M, Lametti S (2010) Map, reduce and mapreduce, the skeleton way. Proc Comput Sci 1(1):2095\u20132103","journal-title":"Proc Comput Sci"},{"key":"895_CR13","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1002\/spe.1026","volume":"40","author":"H Gonz\u00e1lez-V\u00e9lez","year":"2010","unstructured":"Gonz\u00e1lez-V\u00e9lez H, Leyton M (2010) A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers. Softw Pract Exp 40:1135\u20131160","journal-title":"Softw Pract Exp"},{"key":"895_CR14","unstructured":"ROSE. www.rosecompiler.org"},{"key":"895_CR15","unstructured":"Pai S, Govindarajan R, Thazhuthaveetil MJ (2010) Plasma: portable programming for SIMD heterogeneous accelerators"},{"key":"895_CR16","volume-title":"Proceedings of the 2nd workshop on highly parallel processing on a chip (HPPC 2008), in conjunction with Euro-Par 2008","author":"S Benkner","year":"2008","unstructured":"Benkner S, Mehofer E, Pllana S (2008) Towards an intelligent environment for programming multi-core computing systems. In: Proceedings of the 2nd workshop on highly parallel processing on a chip (HPPC 2008), in conjunction with Euro-Par 2008, August 2008"},{"issue":"11","key":"895_CR17","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MC.2009.385","volume":"42","author":"C Dave","year":"2009","unstructured":"Dave C, Bae H, Min S-J, Lee S, Eigenmann R, Midkiff SP (2009) Cetus: a source-to-source compiler infrastructure for multicores. Computer 42(11):36\u201342","journal-title":"Computer"},{"issue":"3-4","key":"895_CR18","first-page":"205","volume":"26","author":"M Christen","year":"2011","unstructured":"Christen M, Schenk O, Burkhart H (2011) Automatic code generation and tuning for stencil kernels on modern shared memory architectures. Comput Sci 26(3-4):205\u2013210","journal-title":"Comput Sci"},{"key":"895_CR19","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/PACT.2011.15","volume-title":"Proceedings of the 2011 international conference on parallel architectures and compilation techniques (PACT \u201911)","author":"KJ Brown","year":"2011","unstructured":"Brown KJ, Sujeeth AK, Lee HJ, Rompf T, Chafi H, Odersky M, Olukotun K (2011) A heterogeneous parallel framework for domain-specific languages. In: Proceedings of the 2011 international conference on parallel architectures and compilation techniques (PACT \u201911). IEEE Computer Society, Washington, pp\u00a089\u2013100"},{"key":"895_CR20","doi-asserted-by":"crossref","first-page":"1176","DOI":"10.1109\/IPDPS.2011.269","volume-title":"Proceedings of the 2011 IEEE international symposium on parallel and distributed processing workshops and PhD forum (IPDPSW \u201911)","author":"M Steuwer","year":"2011","unstructured":"Steuwer M, Kegel P, Gorlatch S (2011) Skelcl\u2014a portable skeleton library for high-level CPU programming. In: Proceedings of the 2011 IEEE international symposium on parallel and distributed processing workshops and PhD forum (IPDPSW \u201911). IEEE Computer Society, Washington, pp\u00a01176\u20131182"},{"key":"895_CR21","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1863482.1863487","volume-title":"Proceedings of the fourth international workshop on high-level parallel programming and applications (HLPP \u201910)","author":"J Enmyren","year":"2010","unstructured":"Enmyren J, Kessler CW (2010) Skepu: a multi-backend skeleton programming library for multi-CPU systems. In: Proceedings of the fourth international workshop on high-level parallel programming and applications (HLPP \u201910). ACM, New York, pp\u00a05\u201314"},{"key":"895_CR22","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1287\/mnsc.1100.1143","volume":"56","author":"J Nascimento","year":"2010","unstructured":"Nascimento J, Powell W (2010) Dynamic programming models and algorithms for the mutual fund cash balance problem. Manage Sci 56:801\u2013815","journal-title":"Manage Sci"},{"key":"895_CR23","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1287\/ijoc.1090.0359","volume":"22","author":"A Erdelyi","year":"2010","unstructured":"Erdelyi A, Topaloglu H (2010) A dynamic programming decomposition method for making overbooking decisions over an airline network. INFORMS J Comput 22:443\u2013456","journal-title":"INFORMS J Comput"},{"issue":"3","key":"895_CR24","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/j.tre.2010.11.005","volume":"47","author":"K Huang","year":"2011","unstructured":"Huang K, Liang Y-T (2011) A dynamic programming algorithm based on expected revenue approximation for the network revenue management problem. Transp Res Part E, Logist Transp Rev 47(3), 333-341","journal-title":"Transp Res Part E, Logist Transp Rev"},{"key":"895_CR25","first-page":"509","volume-title":"Twenty-sixth conference on uncertainty in artificial intelligence","author":"R Shachter","year":"2010","unstructured":"Shachter R, Bhattacharjya D (2010) Dynamic programming in influence diagrams with decision circuits. In: Twenty-sixth conference on uncertainty in artificial intelligence, pp\u00a0509\u2013516"},{"key":"895_CR26","volume-title":"Seventh international conference on parallel processing and applied mathematics (PPAM2007)","author":"I Pel\u00e1ez","year":"2007","unstructured":"Pel\u00e1ez I, Almeida F, Su\u00e1rez F (2007) Dpskel: a skeleton based tool for parallel dynamic programming. In: Seventh international conference on parallel processing and applied mathematics (PPAM2007)"},{"key":"895_CR27","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/58562.59304","volume":"36","author":"P Helman","year":"1989","unstructured":"Helman P (1989) A common schema for dynamic programming and branch and bound algorithms. J\u00a0ACM 36:97\u2013128","journal-title":"J\u00a0ACM"},{"key":"895_CR28","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1137\/0115060","volume":"15","author":"RM Karp","year":"1967","unstructured":"Karp RM, Held M (1967) Finite state process and dynamic programming. SIAM J Appl Math 15:693\u2013718","journal-title":"SIAM J Appl Math"},{"key":"895_CR29","first-page":"1","volume":"11","author":"T Ibaraki","year":"1988","unstructured":"Ibaraki T (1988) Enumerative approaches to combinatorial optimization, part II. Ann Oper Res 11:1\u20134","journal-title":"Ann Oper Res"},{"key":"895_CR30","volume-title":"Proc 3rd WSEAS int conf circuits, systems, communications and computers","author":"O Moor de","year":"1999","unstructured":"de Moor O (1999) Dynamic programming as a software component. In: Mastorakis N (ed) Proc 3rd WSEAS int conf circuits, systems, communications and computers"},{"key":"895_CR31","volume-title":"13th ACM symposium on parallel algorithms and architectures (SPAA)","author":"R Andonov","year":"2001","unstructured":"Andonov R, Balev S, Rajopadhye S, Yanev N (2001) Otimal semi-oblique tiling and its application to sequence comparison. In: 13th ACM symposium on parallel algorithms and architectures (SPAA)"},{"key":"895_CR32","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1006\/jpdc.1997.1371","volume":"45","author":"R Andonov","year":"1997","unstructured":"Andonov R, Rajopadhye S (1997) Optimal orthogonal tiling of 2-d iterations. J Parallel Distrib Comput 45:159\u2013165","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"895_CR33","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0167-8191(99)00098-8","volume":"26","author":"D Morales","year":"2000","unstructured":"Morales D, ALmeida F, Rodr\u00edguez C, Roda J, Delgado CAI (2000) Parallel dynamic programming and automata theory. Parallel Computing 26(1), 113\u2013134","journal-title":"Parallel Computing"},{"key":"895_CR34","doi-asserted-by":"crossref","unstructured":"Eckstein J, Phillips CA, Hart WE (2000) PICO: an object-oriented framework for parallel branch and bound. Technical report, RUTCOR","DOI":"10.2172\/771506"},{"key":"895_CR35","first-page":"157","volume-title":"European operational research conference (EURO\u20192001)","author":"B Cun Le","year":"2001","unstructured":"Le Cun B (2001) Bob++ library illustrated by VRP. In: European operational research conference (EURO\u20192001), Rotterdam, p\u00a0157"},{"key":"895_CR36","first-page":"738","volume":"23","author":"BC Lubow","year":"1997","unstructured":"Lubow BC (1997) SDP: generalized software for solving stochastic dynamic optimization problems. Wildl Soc Bull 23:738\u2013742","journal-title":"Wildl Soc Bull"},{"key":"895_CR37","unstructured":"Lohmander P Deterministic and stochastic dynamic programming. www.sekon.slu.se\/PLO\/diskreto\/dynp.htm"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-013-0895-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-013-0895-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-013-0895-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:24:09Z","timestamp":1559370249000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-013-0895-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,7]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["895"],"URL":"https:\/\/doi.org\/10.1007\/s11227-013-0895-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,7]]}}}