{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T12:27:18Z","timestamp":1648643238979},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,5,18]],"date-time":"2014-05-18T00:00:00Z","timestamp":1400371200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2014,11]]},"DOI":"10.1007\/s11227-014-1212-z","type":"journal-article","created":{"date-parts":[[2014,5,17]],"date-time":"2014-05-17T21:25:51Z","timestamp":1400361951000},"page":"786-798","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Optimizing an APSP implementation for NVIDIA GPUs using kernel characterization criteria"],"prefix":"10.1007","volume":"70","author":[{"given":"Hector","family":"Ortega-Arranz","sequence":"first","affiliation":[]},{"given":"Yuri","family":"Torres","sequence":"additional","affiliation":[]},{"given":"Arturo","family":"Gonzalez-Escribano","sequence":"additional","affiliation":[]},{"given":"Diego R.","family":"Llanos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,18]]},"reference":[{"key":"1212_CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10846-005-3808-2","volume":"41","author":"J Barcel\u00f3","year":"2005","unstructured":"Barcel\u00f3 J, Codina E, Casas J, Ferrer JL, Garc\u00eda D (2005) Microscopic traffic simulation: a tool for the design, analysis and evaluation of intelligent transport systems. J Intell Robot Syst 41:173\u2013203","journal-title":"J Intell Robot Syst"},{"key":"1212_CR2","unstructured":"Cormen TH, Stein C, Rivest RL, Leiserson CE (2001) Introduction to algorithms, 2nd edn. McGraw-Hill Higher Education, Burr Ridge, Il 60521"},{"key":"1212_CR3","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1007\/BFb0055823","volume-title":"Mathematical foundations of computer science 1998, LNCS","author":"A Crauser","year":"1998","unstructured":"Crauser A, Mehlhorn K, Meyer U, Sanders P (1998) A parallelization of Dijkstra\u2019s shortest path algorithm. In: Brim L, Gruska J, Zlatu\u0161ka J (eds) Mathematical foundations of computer science 1998, LNCS, vol 1450. Springer, Berlin, pp 722\u2013731"},{"key":"1212_CR4","unstructured":"Dasgupta A (2011) CUDA performance analyzer. Ph.D. thesis, School of Electrical and Computer Engineering, Georgia Institute of Technology"},{"key":"1212_CR5","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269\u2013271","journal-title":"Numer Math"},{"key":"1212_CR6","doi-asserted-by":"crossref","unstructured":"Farooqui N, Kerr A, Diamos G, Yalamanchili S, Schwan K (2011) A framework for dynamically instrumenting GPU compute applications within GPU Ocelot. In: Proceedings of 4th workshop on GPGPU, GPGPU-4, x. ACM, New York, NY, pp 9:1\u20139:9","DOI":"10.1145\/1964179.1964192"},{"key":"1212_CR7","first-page":"1","volume":"2012","author":"S Grauer-Gray","year":"2012","unstructured":"Grauer-Gray S, Xu L, Searles R, Ayalasomayajula S, Cavazos J (2012) Auto-tuning a high-level language targeted to GPU codes. InPar 2012:1\u201310","journal-title":"InPar"},{"key":"1212_CR8","unstructured":"Harris M (2008) Optimizing parallel reduction in CUDA. NVIDIA"},{"key":"1212_CR9","unstructured":"Kirk DB, Hwu WW (2010) Programming massively parallel processors: a hands-on approach. Morgan Kaufmann, San Francisco, CA, USA, p 258"},{"key":"1212_CR10","doi-asserted-by":"crossref","unstructured":"Mart\u00edn P, Torres R, Gavilanes A (2009) CUDA solutions for the SSSP problem. In: Allen G, Nabrzyski J, Seidel E, van Albada G, Dongarra J, Sloot P (eds) Computational science\u2014ICCS 2009, LNCS, vol 5544. Springer, Berlin, pp 904\u2013913","DOI":"10.1007\/978-3-642-01970-8_91"},{"key":"1212_CR11","doi-asserted-by":"crossref","unstructured":"Nobari S, Lu X, Karras P, Bressan S (2011) Fast random graph generation. In: Proceedings of 14th international Conference on EDBT\/ICDT \u201911. ACM, NY, pp 331\u2013342","DOI":"10.1145\/1951365.1951406"},{"key":"1212_CR12","doi-asserted-by":"crossref","unstructured":"Ortega-Arranz H, Torres Y, Llanos DR., Gonzalez-Escribano A (2013) A new GPU-based approach to the shortest path problem. In: High performance computing and simulation (HPCS), 2013 international Conference on, pp 505\u2013512","DOI":"10.1109\/HPCSim.2013.6641461"},{"key":"1212_CR13","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1109\/TNET.2007.900708","volume":"15","author":"G R\u00e9tv\u00e1ri","year":"2007","unstructured":"R\u00e9tv\u00e1ri G, B\u00edr\u00f3 JJ, Cinkler T (2007) On shortest path representation. IEEE ACM Trans Netw 15:1293\u20131306","journal-title":"IEEE ACM Trans Netw"},{"key":"1212_CR14","unstructured":"Torres Y, Gonz\u00e1lez-Escribano A, Llanos DR (2012) uBench: performance impact of CUDA block geometry. In: Techniocal report IT-DI-2012-0001, Universidad de Valladolid"},{"key":"1212_CR15","doi-asserted-by":"crossref","unstructured":"Torres Y, Gonzalez-Escribano A, Llanos DR (2013) uBench: exposing the impact of CUDA block geometry in terms of performance. J Supercomput 65:1\u201314","DOI":"10.1007\/s11227-013-0921-z"},{"issue":"4","key":"1212_CR16","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1498765.1498785","volume":"52","author":"S Williams","year":"2009","unstructured":"Williams S, Waterman A, Patterson D (2009) Roofline: an insightful visual performance model for multicore architectures. Commun ACM 52(4):65\u201376","journal-title":"Commun ACM"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1212-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-014-1212-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1212-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T15:31:59Z","timestamp":1565451119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-014-1212-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,18]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["1212"],"URL":"https:\/\/doi.org\/10.1007\/s11227-014-1212-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,18]]}}}