{"id":"https://openalex.org/W2071249960","doi":"https://doi.org/10.1109/iiswc.2011.6114175","title":"Performance characteristics of Graph500 on large-scale distributed environment","display_name":"Performance characteristics of Graph500 on large-scale distributed environment","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2071249960","doi":"https://doi.org/10.1109/iiswc.2011.6114175","mag":"2071249960"},"language":"en","primary_location":{"id":"doi:10.1109/iiswc.2011.6114175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2011.6114175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Workload Characterization (IISWC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011886931","display_name":"Toyotaro Suzumura","orcid":"https://orcid.org/0000-0001-6412-8386"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]},{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toyotaro Suzumura","raw_affiliation_strings":["IBM Research-Tokyo, Japan","JST-CREST, Japan","Tokyo Institute of Technology, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research-Tokyo, Japan","institution_ids":["https://openalex.org/I4210145865"]},{"raw_affiliation_string":"JST-CREST, Japan","institution_ids":["https://openalex.org/I4210086780"]},{"raw_affiliation_string":"Tokyo Institute of Technology, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109933181","display_name":"Koji Ueno","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koji Ueno","raw_affiliation_strings":["JST-CREST, Japan","Tokyo Institute of Technology, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JST-CREST, Japan","institution_ids":["https://openalex.org/I4210086780"]},{"raw_affiliation_string":"Tokyo Institute of Technology, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080099014","display_name":"Hitoshi Sato","orcid":"https://orcid.org/0000-0003-1516-8538"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hitoshi Sato","raw_affiliation_strings":["JST-CREST, Japan","Tokyo Institute of Technology, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JST-CREST, Japan","institution_ids":["https://openalex.org/I4210086780"]},{"raw_affiliation_string":"Tokyo Institute of Technology, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067662454","display_name":"Katsuki Fujisawa","orcid":"https://orcid.org/0000-0001-8549-641X"},"institutions":[{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]},{"id":"https://openalex.org/I96679780","display_name":"Chuo University","ror":"https://ror.org/03qvqb743","country_code":"JP","type":"education","lineage":["https://openalex.org/I96679780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Katsuki Fujisawa","raw_affiliation_strings":["Chuo University, Japan","JST-CREST, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chuo University, Japan","institution_ids":["https://openalex.org/I96679780"]},{"raw_affiliation_string":"JST-CREST, Japan","institution_ids":["https://openalex.org/I4210086780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103252086","display_name":"Satoshi Matsuoka","orcid":"https://orcid.org/0000-0003-2126-2926"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Matsuoka","raw_affiliation_strings":["JST-CREST, Japan","Tokyo Institute of Technology, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JST-CREST, Japan","institution_ids":["https://openalex.org/I4210086780"]},{"raw_affiliation_string":"Tokyo Institute of Technology, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"149","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.8140402436256409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8086792230606079},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7308134436607361},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.7192322611808777},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.5833563208580017},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5713123679161072},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5174666047096252},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.48709678649902344},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.41663044691085815},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4070168733596802},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3779917061328888},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1039523184299469}],"concepts":[{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.8140402436256409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8086792230606079},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7308134436607361},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.7192322611808777},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5833563208580017},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5713123679161072},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5174666047096252},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.48709678649902344},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41663044691085815},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4070168733596802},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3779917061328888},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1039523184299469},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iiswc.2011.6114175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2011.6114175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Workload Characterization (IISWC)","raw_type":"proceedings-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50704124","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100919372","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1504291959","https://openalex.org/W1562536132","https://openalex.org/W1972595474","https://openalex.org/W2021685712","https://openalex.org/W2097822204","https://openalex.org/W2113300255","https://openalex.org/W2135496605","https://openalex.org/W2141662114","https://openalex.org/W2165301438","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2535200800","https://openalex.org/W2579426212","https://openalex.org/W3011591117","https://openalex.org/W4298358652","https://openalex.org/W6633811599","https://openalex.org/W6732360751"],"related_works":["https://openalex.org/W2026512611","https://openalex.org/W1985165680","https://openalex.org/W4245497162","https://openalex.org/W2353146130","https://openalex.org/W1990817968","https://openalex.org/W2150064838","https://openalex.org/W1933089384","https://openalex.org/W2185094550","https://openalex.org/W2088823210","https://openalex.org/W2135766592"],"abstract_inverted_index":{"Graph500":[0,64,86],"is":[1,13,75],"a":[2,80,88,106],"new":[3],"benchmark":[4],"for":[5,85,188],"supercomputers":[6,29,67],"based":[7,99],"on":[8,28,65,87,100],"large-scale":[9,58],"graph":[10,59,109,167],"analysis,":[11],"which":[12],"becoming":[14,51],"an":[15],"important":[16],"form":[17],"of":[18,48,57,79,154,158,171,185],"analysis":[19,60,84],"in":[20,131],"many":[21],"real-world":[22],"applications.":[23],"Graph":[24],"algorithms":[25,151,187],"run":[26],"well":[27],"with":[30,45,111,134,165],"shared":[31],"memory.":[32],"For":[33],"the":[34,54,76,95,150,155,162,183,189],"Linpack-based":[35],"supercomputer":[36],"rankings,":[37],"TOP500":[38],"reports":[39],"that":[40,94],"heterogeneous":[41],"and":[42,83,117,127,137,152,160,169,174],"distributed-memory":[43,66,90],"super-computers":[44],"large":[46,107],"numbers":[47,170],"GPGPUs":[49],"are":[50],"dominant.":[52],"However,":[53],"performance":[55,81,163],"characteristics":[56,164],"benchmarks":[61],"such":[62],"as":[63],"have":[68],"so":[69],"far":[70],"received":[71],"little":[72],"study.":[73],"This":[74,140],"first":[77],"report":[78],"evaluation":[82],"commodity-processor-based":[89],"supercomputer.":[91],"We":[92,148],"found":[93],"reference":[96,156],"implementation":[97],"\u201creplicated-csr\u201d":[98],"distributed":[101],"level-synchronized":[102],"breadth-first":[103],"search":[104],"solves":[105],"free":[108],"problem":[110],"2":[112,118],"<sup":[113,119],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[114,120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">31</sup>":[115],"vertices":[116,126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">35</sup>":[121],"edges":[122],"(approximately":[123],"2.15":[124],"billon":[125],"34.3":[128],"billion":[129],"edges)":[130],"3.09":[132],"seconds":[133],"128":[135],"nodes":[136,173],"3,072":[138],"cores.":[139],"equates":[141],"to":[142,182],"11":[143],"giga-edges":[144],"traversed":[145],"per":[146],"second.":[147],"describe":[149],"implementations":[153,157],"Graph500,":[159],"analyze":[161],"varying":[166],"sizes":[168],"computer":[172],"different":[175],"implementations.":[176],"Our":[177],"results":[178],"will":[179],"also":[180],"contribute":[181],"development":[184],"optimized":[186],"coming":[190],"exascale":[191],"machines.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}