{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T21:14:13Z","timestamp":1693862053836},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,11,13]],"date-time":"2009-11-13T00:00:00Z","timestamp":1258070400000},"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":[[2011,4]]},"DOI":"10.1007\/s11227-009-0339-9","type":"journal-article","created":{"date-parts":[[2009,11,12]],"date-time":"2009-11-12T13:06:02Z","timestamp":1258031162000},"page":"1-24","source":"Crossref","is-referenced-by-count":15,"title":["Analysis and performance results of computing betweenness centrality on IBM Cyclops64"],"prefix":"10.1007","volume":"56","author":[{"given":"Guangming","family":"Tan","sequence":"first","affiliation":[]},{"given":"Vugranam C.","family":"Sreedhar","sequence":"additional","affiliation":[]},{"given":"Guang R.","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,13]]},"reference":[{"issue":"4","key":"339_CR1","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1080\/15427951.2005.10129111","volume":"2","author":"D Alderson","year":"2005","unstructured":"Alderson D, Doyle JC, Li L, Willinger W (2005) Towards a theory of scale-free graphs: definition, properties, and implications. Internet Math 2(4):431\u2013523","journal-title":"Internet Math"},{"key":"339_CR2","unstructured":"Bader DA (2006) Hpcs scalable synthetic compact applications 2 graph analysis. www.highproductivity.org\/SSCABmks.htm"},{"key":"339_CR3","unstructured":"Bader DA, Madduri K (2006) Designing multithreaded algorithms for breadth-first search and st-connectivity on the cray mta-2. In: The 35th international conference on parallel processing (ICPP 2006)"},{"key":"339_CR4","unstructured":"Bader DA, Madduri K (2006) Parallel algorithms for evaluating centrality indices in real-world networks. In: The 35th international conference on parallel processing (ICPP 2006)"},{"issue":"2","key":"339_CR5","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes U (2001) A faster algorithm for betweenness centrality. J Math Social 25(2):163\u2013177","journal-title":"J Math Social"},{"key":"339_CR6","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1145\/512529.512554","volume-title":"PLDI \u201902: Proceedings of the ACM SIGPLAN 2002 conference on programming language design and implementation","author":"TM Chilimbi","year":"2002","unstructured":"Chilimbi TM, Hirzel M (2002) Dynamic hot data stream prefetching for general-purpose programs. In: PLDI \u201902: Proceedings of the ACM SIGPLAN 2002 conference on programming language design and implementation, New York, NY, USA, 2002. ACM Press, New York, pp 199\u2013209"},{"key":"339_CR7","doi-asserted-by":"crossref","unstructured":"Collins JD, Tullsen DM, Wang H, Shen JP (2001) Dynamic speculative precomputation. In: The 34th annual international symposium on microarchitecture","DOI":"10.1145\/379240.379248"},{"key":"339_CR8","doi-asserted-by":"crossref","unstructured":"Collins JD, Wang H, Tullsen DM, Hughes C, Lavery D, Shen JP (2001) Speculative precomputation: long-range prefetching of delinquent loads. In: The 28th international symposium on computer architecture","DOI":"10.1145\/379240.379248"},{"key":"339_CR9","doi-asserted-by":"crossref","unstructured":"del Cuvillo J, Zhu W, Gao GR (2005) Landing openmp on cyclops-64: an efficient mapping of openmp to a many-core system-on-a-chip. In: The 3rd ACM international conference on computing frontiers, Ischia, Italy","DOI":"10.1145\/1128022.1128030"},{"key":"339_CR10","unstructured":"del Cuvillo J, Zhu W, Hu Z, Gao GR (2005) 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 annual international symposium on computer architecture (ISCA\u201905)"},{"key":"339_CR11","unstructured":"del Cuvillo J, Zhu W, Hu Z, Gao GR (2005) Tiny threads: a thread virtual machine for the cyclops-64 cellular architecture. In: Fifth workshop on massively parallel processing (WMPP), held in conjunction with the 19th international parallel and distributed processing system"},{"key":"339_CR12","unstructured":"Denneau M, Warren HS Jr (2005) 64-bit Cyclops: principles of operation. April 2005"},{"key":"339_CR13","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/1274971.1274987","volume-title":"ICS \u201907: Proceedings of the 21st annual international conference on supercomputing","author":"M Erez","year":"2007","unstructured":"Erez M, Ahn JH, Gummaraju J, Rosenblum M, Dally WJ (2007) Executing irregular scientific applications on stream architectures. In: ICS \u201907: Proceedings of the 21st annual international conference on supercomputing, New York, NY, USA, 2007. ACM Press, New York, pp 93\u2013104"},{"issue":"1","key":"339_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"LC Freeman","year":"1977","unstructured":"Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35\u201341","journal-title":"Sociometry"},{"key":"339_CR15","doi-asserted-by":"crossref","unstructured":"Ganusov I, Burtscher M (2005) Future execution: a hardware prefetching technique for chip multiprocessors. In: 2005 International conference on parallel architectures and compilation techniques, pp 350\u2013360","DOI":"10.1109\/PACT.2005.23"},{"key":"339_CR16","doi-asserted-by":"crossref","unstructured":"Ganusov I, Burtscher M (2006) Efficient emulation of hardware prefetchers via event-driven helper threading. In: 2006 International conference on parallel architectures and compilation techniques, pp 144\u2013153","DOI":"10.1145\/1152154.1152178"},{"key":"339_CR17","unstructured":"Gao GR, Likharev KK, Messina PC, Sterling TL (1996) Hybrid technology multi-threaded architecture. In: Proceedings of frontiers \u201996: the sixth symposium on the frontiers of massively parallel computation, pp 98\u2013105"},{"key":"339_CR18","unstructured":"Gao G, Nelson Amaral J, Marquez A, Theobald K (1998) A refinement of the \u201chtmt\u201d program execution model. Technical report, CAPSL, University of Delaware, 1998"},{"key":"339_CR19","doi-asserted-by":"crossref","unstructured":"Garc\u00eda Quinones C, Madriles C, S\u00e1nchez J, Marcuello P, Gonz\u00e1lez A, Tullsen DM (2005) Mitosis compiler: an infrastructure for speculative threading based on pre-computation slices. In: PLDI \u201905: Proceedings of the 2005 ACM SIGPLAN conference on programming language design and implementation, pp 269\u2013279","DOI":"10.1145\/1065010.1065043"},{"key":"339_CR20","doi-asserted-by":"crossref","unstructured":"Gordon M, Thies W, Amarasinghe S (2006) Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In: International conference on architectural support for programming languages and operating systems, San Jose, CA, October 2006","DOI":"10.1145\/1168857.1168877"},{"issue":"1","key":"339_CR21","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/114005.102808","volume":"11","author":"M Herlihy","year":"1991","unstructured":"Herlihy M (1991) Wait-free synchronization. ACM Trans Program Lang Syst 11(1):124\u2013149","journal-title":"ACM Trans Program Lang Syst"},{"key":"339_CR22","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1145\/349299.349322","volume-title":"PLDI \u201900: Proceedings of the ACM SIGPLAN 2000 conference on programming language design and implementation","author":"Y Lin","year":"2000","unstructured":"Lin Y, Padua D (2000) Compiler analysis of irregular memory accesses. In: PLDI \u201900: Proceedings of the ACM SIGPLAN 2000 conference on programming language design and implementation, New York, NY, USA, 2000. ACM Press, New York, pp 157\u2013168"},{"key":"339_CR23","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/MICRO.2005.18","volume-title":"MICRO 38: Proceedings of the 38th annual IEEE\/ACM international symposium on microarchitecture","author":"J Lu","year":"2005","unstructured":"Lu J, Das A, Hsu W-C, Nguyen K, Abraham SG (2005) Dynamic helper threaded prefetching on the sun ultrasparc cmp processor. In: MICRO 38: Proceedings of the 38th annual IEEE\/ACM international symposium on microarchitecture, Washington, DC, USA, 2005. IEEE Computer Society, Los Alamitos, pp 93\u2013104"},{"key":"339_CR24","doi-asserted-by":"crossref","unstructured":"Luk C-K, Mowry TC (1999) Automatic compiler-inserted prefetching for pointer-based applications. IEEE Trans Comput 48(2)","DOI":"10.1109\/12.752654"},{"key":"339_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/103727.103729","volume":"9","author":"JM Mellor-Crummey","year":"1991","unstructured":"Mellor-Crummey JM, Scott ML (1991) Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Trans Comput Syst 9:1","journal-title":"ACM Trans Comput Syst"},{"issue":"2","key":"339_CR26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0743-7315(91)90014-Z","volume":"12","author":"T Mowry","year":"1991","unstructured":"Mowry T, Gupta A (1991) Tolerating latency through software-controlled prefetching in shared-memory multiprocessors. J Parallel Distrib Comput 12(2):87\u2013106","journal-title":"J Parallel Distrib Comput"},{"key":"339_CR27","doi-asserted-by":"crossref","unstructured":"Ponnusamy R, Saltz J, Choudhary A (1993) Runtime-compilation techniques for data partitioning and communication schedule reuse. In: Supercomputing\u201993","DOI":"10.1145\/169627.169752"},{"key":"339_CR28","unstructured":"Rauchwerger L, Zhan Y, Torrellas J (1998) Hardware for speculative run-time parallelization in distributed shared memory multiprocessors. In: Proceedings of the 4th international symposium on high-performance computer architecture, p\u00a0162"},{"key":"339_CR29","unstructured":"Sharma S, Ponnusamy R, Moon B, Hwang Y, Das R, Saltz J (1994) Run-time and compile-time support for adaptive irregular problems. In: Supercomputing\u201994"},{"key":"339_CR30","doi-asserted-by":"crossref","unstructured":"Steffan JG, Colohan CB, Zhai A, Mowry TC (2000) A scalable approach to thread-level speculation. In: Proceedings of the 27th annual international symposium on computer architecture","DOI":"10.1145\/339647.339650"},{"key":"339_CR31","unstructured":"Tan G, Tu D (2009) Characterizing betweenness centrality algorithm on multi-core architectures. In: The 2009 IEEE international symposium on parallel and distributed processing with applications (ISPA\u201909)"},{"key":"339_CR32","doi-asserted-by":"crossref","unstructured":"Tan G, Sreedhar VC, Gao GR (2008) Just-in-time locality and percolation for optimizing irregular applications on a manycore architecture. In: 21st Annual languages and compilers for parallel computing workshop","DOI":"10.1007\/978-3-540-89740-8_23"},{"key":"339_CR33","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1145\/512529.512555","volume-title":"PLDI \u201902: Proceedings of the ACM SIGPLAN 2002 conference on programming language design and implementation","author":"Y Wu","year":"2002","unstructured":"Wu Y (2002) Efficient discovery of regular stride patterns in irregular programs and its use in compiler prefetching. In: PLDI \u201902: Proceedings of the ACM SIGPLAN 2002 conference on programming language design and implementation, New York, NY, USA, 2002. ACM Press, New York, pp 210\u2013221"},{"key":"339_CR34","doi-asserted-by":"crossref","unstructured":"Zhang Z, Torrellas J (1995) Speeding up irregular applications in shared-memory multiprocessors: Memory binding and group, prefetching. In: 22nd International symposium on computer architecture","DOI":"10.1145\/223982.224423"},{"key":"339_CR35","doi-asserted-by":"crossref","unstructured":"Zhang W, Tullsen DM (2007) Accelerating and adapting precomputation threads for efficient prefetching. In: 3th International symposium on high performance computer architecture","DOI":"10.1109\/HPCA.2007.346187"},{"key":"339_CR36","doi-asserted-by":"crossref","unstructured":"Zhu W, Sreedhar VC, Hu Z, Gao GR (2007) Synchronization state buffer: supporting efficient fine-grain synchronization on many-core architectures. In: The 34th international symposium on computer architecture","DOI":"10.1145\/1250662.1250668"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-009-0339-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-009-0339-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-009-0339-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T14:19:48Z","timestamp":1685197188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-009-0339-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,13]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["339"],"URL":"https:\/\/doi.org\/10.1007\/s11227-009-0339-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,13]]}}}
