{"id":"https://openalex.org/W2061448605","doi":"https://doi.org/10.1145/2642769.2642800","title":"Evaluation of Asynchronous MPI Communication in Map-Reduce System on the K Computer","display_name":"Evaluation of Asynchronous MPI Communication in Map-Reduce System on the K Computer","publication_year":2014,"publication_date":"2014-08-29","ids":{"openalex":"https://openalex.org/W2061448605","doi":"https://doi.org/10.1145/2642769.2642800","mag":"2061448605"},"language":"en","primary_location":{"id":"doi:10.1145/2642769.2642800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2642769.2642800","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st European MPI Users' Group Meeting","raw_type":"proceedings-article"},"type":"article","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/A5012262411","display_name":"Motohiko Matsuda","orcid":"https://orcid.org/0000-0002-6786-604X"},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Motohiko Matsuda","raw_affiliation_strings":["RIKEN AICS Kobe, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN AICS Kobe, Japan","institution_ids":["https://openalex.org/I4210129730"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036711476","display_name":"Shinichiro Takizawa","orcid":"https://orcid.org/0000-0001-8028-7328"},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinichiro Takizawa","raw_affiliation_strings":["RIKEN AICS Kobe, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN AICS Kobe, Japan","institution_ids":["https://openalex.org/I4210129730"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035025604","display_name":"Naoya Maruyama","orcid":null},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoya Maruyama","raw_affiliation_strings":["RIKEN AICS Kobe, Japan"],"affiliations":[{"raw_affiliation_string":"RIKEN AICS Kobe, Japan","institution_ids":["https://openalex.org/I4210129730"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012262411"],"corresponding_institution_ids":["https://openalex.org/I4210129730"],"apc_list":null,"apc_paid":null,"fwci":0.7889,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8206176,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"163","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8489127159118652},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7655181884765625},{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.6975501775741577},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6866124272346497},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.662861704826355},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.594247043132782},{"id":"https://openalex.org/keywords/polling","display_name":"Polling","score":0.58622145652771},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.561296284198761},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.5601121187210083},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.513368546962738},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5087781548500061},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4750421345233917},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4280288815498352},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.42712485790252686},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3990825414657593},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3344966769218445},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.3253116309642792},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2364855706691742},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11389169096946716},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0852704644203186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8489127159118652},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7655181884765625},{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.6975501775741577},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6866124272346497},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.662861704826355},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.594247043132782},{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.58622145652771},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.561296284198761},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.5601121187210083},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.513368546962738},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5087781548500061},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4750421345233917},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4280288815498352},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.42712485790252686},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3990825414657593},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3344966769218445},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.3253116309642792},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2364855706691742},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11389169096946716},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0852704644203186},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2642769.2642800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2642769.2642800","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st European MPI Users' Group Meeting","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1533990930","https://openalex.org/W1993892970","https://openalex.org/W2065431209","https://openalex.org/W2098935637","https://openalex.org/W2104644701","https://openalex.org/W2112173609","https://openalex.org/W2114881062","https://openalex.org/W2126509165","https://openalex.org/W2133873843","https://openalex.org/W2154894831","https://openalex.org/W2166837162","https://openalex.org/W2173213060","https://openalex.org/W2912802084"],"related_works":["https://openalex.org/W2124048060","https://openalex.org/W1902983110","https://openalex.org/W2378910916","https://openalex.org/W4386915331","https://openalex.org/W2086666199","https://openalex.org/W1511717675","https://openalex.org/W2116006827","https://openalex.org/W2361929291","https://openalex.org/W1493716264","https://openalex.org/W2043295598"],"abstract_inverted_index":{"KMR":[0,19],"is":[1,38,60,93,107,200,218],"a":[2,34,103,118,121,150,201],"map-reduce":[3,45],"library":[4],"designed":[5],"to":[6,49,62,78],"exploit":[7,50],"the":[8,16,57,79,84,91,100,110,129,143,158,162,172,175,180,186,193,214,221],"capacity":[9],"and":[10,26,54,97,124],"capability":[11],"of":[12,52,128,157,177,179,204,216],"supercomputers.":[13],"To":[14],"match":[15],"supercomputer":[17],"environment,":[18],"runs":[20],"on":[21,142],"memory,":[22],"communicates":[23],"by":[24,30,40],"MPI,":[25],"utilizes":[27],"CPU":[28],"cores":[29],"multithreading.":[31],"In":[32,83,99],"such":[33],"design,":[35],"shuffling":[36,72],"communication":[37,53],"implemented":[39],"MPI_Alltoallv.":[41],"However,":[42],"since":[43],"many":[44],"systems":[46],"have":[47],"demonstrated":[48],"overlaps":[51],"computation":[55],"in":[56,65,76,133,220],"literature,":[58],"it":[59,169],"necessary":[61],"assess":[63],"overlapping":[64,205,217],"KMR.":[66],"For":[67],"this":[68],"purpose,":[69],"two":[70],"new":[71],"modes":[73],"are":[74,88,189,195],"introduced":[75],"addition":[77],"normal":[80],"all-to-all":[81],"mode.":[82],"send-at-add":[85,111,181],"mode,":[86,102],"messages":[87,183,194],"sent":[89],"when":[90],"buffer":[92],"full":[94],"during":[95],"mapping":[96],"reducing.":[98],"fast-notice":[101,163],"lightweight":[104],"event":[105],"notification":[106],"performed":[108,138],"alongside":[109],"mode":[112,164,182],"messages.":[113],"We":[114,211],"chose":[115],"TPC-H":[116,207],"as":[117],"benchmark":[119,136],"with":[120,139],"shuffle-heavy":[122],"workload,":[123],"benchmarked":[125],"five":[126],"out":[127],"22":[130],"queries":[131],"defined":[132],"TPC-H.":[134],"This":[135],"was":[137],"1024":[140],"nodes":[141],"K":[144],"Computer.":[145],"The":[146],"results":[147],"show":[148],"only":[149],"slight":[151],"improvement,":[152],"at":[153],"most":[154],"15%":[155],"reduction":[156],"execution":[159],"time.":[160],"Although":[161],"achieves":[165],"precise":[166],"polling":[167],"timing,":[168],"slightly":[170],"degrades":[171],"performance.":[173],"Analyzing":[174],"breakdown":[176],"completions":[178],"reveals":[184],"that":[185,213],"mapping/reducing":[187],"operations":[188],"quickly":[190],"finished":[191],"before":[192],"exchanged.":[196],"That":[197],"is,":[198],"there":[199],"little":[202],"chance":[203],"for":[206],"queries,":[208],"per":[209],"se.":[210],"conclude":[212],"benefit":[215],"marginal":[219],"current":[222],"MPI":[223],"environment.":[224]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}