{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:45Z","timestamp":1763468085867,"version":"3.28.0"},"reference-count":35,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1109\/hipc.2011.6152655","type":"proceedings-article","created":{"date-parts":[[2012,2,22]],"date-time":"2012-02-22T15:27:21Z","timestamp":1329924441000},"page":"1-10","source":"Crossref","is-referenced-by-count":12,"title":["Hybrid algorithms for list ranking and graph connected components"],"prefix":"10.1109","author":[{"given":"Dip Sankar","family":"Banerjee","sequence":"first","affiliation":[]},{"given":"Kishore","family":"Kothapalli","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626412500120"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342263"},{"key":"ref31","first-page":"10","article-title":"Towards Dense Liner Algebra for Hybrid GPU accelerated manycore systems","volume":"12","author":"tomov","year":"2009","journal-title":"Parallel Computing"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.06.001"},{"key":"ref35","article-title":"The complexity of parallel computations","author":"wyllie","year":"1979","journal-title":"Ph D Dissertation"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.16"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/181014.181021"},{"key":"ref11","article-title":"Dynamically Tuned Push-Relabel Algorithm for the Maximum Flow Problem on CPU-GPU-Hybrid Platforms","author":"he","year":"0","journal-title":"Proc IPDPS"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48518-X_3"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/359138.359141"},{"journal-title":"An Introduction to Parallel Algorithms","year":"2004","author":"jaja","key":"ref14"},{"journal-title":"The C Programming Language Second Edition","year":"1988","author":"kernighan","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1816021"},{"key":"ref17","article-title":"A Scalable High Performant Cholesky Factorization for Multicore with GPU Accelerators","author":"ltaief","year":"0","journal-title":"Proc of VECPAR'10"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1365490.1365500"},{"journal-title":"Technical report Nvidia Tech Rep","article-title":"CUDA: Compute Unified Device Architecture programming guide","year":"2007","key":"ref19"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470941"},{"article-title":"GTgrpah: A suite of synthetic graph generators","year":"0","author":"bader","key":"ref4"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2009.12.005"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370266"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(89)90036-9"},{"journal-title":"GPU Computing Gems","article-title":"Faster, Cheaper, Better - A Hybridization Methodology to Develop Linear Algebra Software for GPUs","year":"2010","key":"ref29"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068"},{"year":"0","author":"dongarra","key":"ref8"},{"article-title":"Introduction to Algorithms","year":"2001","author":"cormen","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90196-5"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.09.006"},{"key":"ref1","article-title":"QR Factorization on a Multicore Node Enhanced with Multiple GPU Accelerators","author":"agullo","year":"2010","journal-title":"University of Tennessee Tech Rep"},{"key":"ref20","article-title":"Parallel Mersenne Twister","author":"podlozhnyuk","year":"2007","journal-title":"NVIDIA Tech Rep"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/181014.181049"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542311"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"ref23","article-title":"Scan primitives for GPU computing","author":"sengupta","year":"0","journal-title":"Proc ACM Symp GH"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626410000272"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45209-6_123"}],"event":{"name":"2011 18th International Conference on High Performance Computing (HiPC)","start":{"date-parts":[[2011,12,18]]},"location":"Bengaluru, India","end":{"date-parts":[[2011,12,21]]}},"container-title":["2011 18th International Conference on High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6146509\/6152423\/06152655.pdf?arnumber=6152655","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T14:38:39Z","timestamp":1490107119000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6152655\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/hipc.2011.6152655","relation":{},"subject":[],"published":{"date-parts":[[2011,12]]}}}