{"id":"https://openalex.org/W4248767818","doi":"https://doi.org/10.1109/sc.2012.16","title":"Accelerating MapReduce on a coupled CPU-GPU architecture","display_name":"Accelerating MapReduce on a coupled CPU-GPU architecture","alternate_titles":[],"publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W4248767818","doi":"https://doi.org/10.1109/sc.2012.16","mag":"1991126176"},"language":"en","primary_location":{"id":"doi:10.1109/sc.2012.16","doi":"https://doi.org/10.1109/sc.2012.16","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2012.16","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4248767818"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5030481157","display_name":"Linchuan Chen","orcid":"https://orcid.org/0000-0002-8527-5841","observed_orcids":["https://orcid.org/0000-0002-8527-5841"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Linchuan Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084205231","display_name":"Xin Huo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xin Huo","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025342178","display_name":"Gagan Agrawal","orcid":"https://orcid.org/0000-0002-2923-5327","observed_orcids":["https://orcid.org/0000-0002-2923-5327"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gagan Agrawal","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":9.1968,"has_fulltext":false,"cited_by_count":118,"citation_normalized_percentile":{"value":0.9888587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9878000020980835,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9878000020980835,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.005100000184029341,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.003100000089034438,"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/mapreduce","display_name":"MapReduce","score":0.9900000095367432},{"id":"https://openalex.org/keywords/heterogeneous-computing","display_name":"heterogeneous computing","score":0.734000027179718},{"id":"https://openalex.org/keywords/task-decomposition","display_name":"task decomposition","score":0.5049999952316284},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.8740000128746033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9079680442810059},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7328850030899048},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7089654207229614},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.679600179195404},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5571611523628235},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.5119017362594604},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4549909830093384},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3520827889442444},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.150292307138443},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sc.2012.16","doi":"https://doi.org/10.1109/sc.2012.16","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.2012.16","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},{"id":"mag:1991126176","doi":null,"is_oa":false,"landing_page_url":"http://conferences.computer.org/sc/2012/papers/1000a050.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418683","display_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1264773896","https://openalex.org/W1971784203","https://openalex.org/W2009127573","https://openalex.org/W2015935981","https://openalex.org/W2032613563","https://openalex.org/W2065392434","https://openalex.org/W2083734282","https://openalex.org/W2088090735","https://openalex.org/W2099062368","https://openalex.org/W2103460560","https://openalex.org/W2104644701","https://openalex.org/W2109722477","https://openalex.org/W2118717320","https://openalex.org/W2122465391","https://openalex.org/W2127766448","https://openalex.org/W2129817042","https://openalex.org/W2130479976","https://openalex.org/W2147169507","https://openalex.org/W2150303942","https://openalex.org/W2150476673","https://openalex.org/W2152401677","https://openalex.org/W2157729530","https://openalex.org/W2161190431","https://openalex.org/W2167992693","https://openalex.org/W2319660501","https://openalex.org/W2989948136","https://openalex.org/W3150372793"],"related_works":["https://openalex.org/W2167992693","https://openalex.org/W1972343800","https://openalex.org/W7207993029","https://openalex.org/W2254901479","https://openalex.org/W2139605600","https://openalex.org/W1512090184","https://openalex.org/W7066220759","https://openalex.org/W2061246454","https://openalex.org/W2044699422","https://openalex.org/W651900857"],"abstract_inverted_index":{"The":[0,211,224],"work":[1,126,244],"presented":[2],"here":[3],"is":[4,162,245],"driven":[5],"by":[6],"two":[7],"observations.":[8],"First,":[9],"heterogeneous":[10],"architectures":[11],"that":[12,62],"integrate":[13],"a":[14,17,42,74,145,165,214],"CPU":[15,79,216],"and":[16,25,32,58,80,108,116,208],"GPU":[18,81],"on":[19,69,120,164,261],"the":[20,70,78,93,97,109,114,117,131,155,171,181,193,203,206],"same":[21],"chip":[22],"are":[23,96,103,252],"emerging,":[24],"hold":[26],"much":[27],"promise":[28],"for":[29,45,50,91,129,154],"supporting":[30],"power-efficient":[31],"scalable":[33],"high":[34,135],"performance":[35],"computing.":[36],"Second,":[37],"MapReduce":[38,75,161,188],"has":[39],"emerged":[40],"as":[41],"suitable":[43],"framework":[44],"simplified":[46],"parallel":[47],"application":[48,76],"development":[49],"many":[51,249],"classes":[52],"of":[53,72,160,174,192,205,258],"applications,":[54,194],"including":[55],"data":[56],"mining":[57],"machine":[59],"learning":[60],"applications":[61,260],"benefit":[63],"from":[64,220],"accelerators.":[65],"This":[66],"paper":[67],"focuses":[68],"challenge":[71],"scaling":[73],"using":[77,185],"together":[82],"in":[83],"an":[84],"integrated":[85,262],"architecture.":[86],"We":[87,123,178],"develop":[88,124],"different":[89,121,182],"methods":[90],"dividing":[92],"work,":[94],"which":[95,112,169],"map-dividing":[98,156],"scheme,":[99,111],"where":[100],"map":[101,115],"tasks":[102],"divided":[104],"between":[105],"both":[106,130],"devices,":[107],"pipelining":[110],"pipelines":[113],"reduce":[118],"stages":[119],"devices.":[122],"dynamic":[125],"distribution":[127],"schemes":[128],"approaches.":[132],"To":[133],"achieve":[134],"load":[136,234],"balance":[137],"while":[138,236],"keeping":[139,237],"scheduling":[140,238],"costs":[141],"low,":[142],"we":[143,228],"use":[144],"runtime":[146,225],"tuning":[147,226],"method":[148,227],"to":[149,199,222,247],"adjust":[150],"task":[151],"block":[152],"sizes":[153],"scheme.":[157],"Our":[158],"implementation":[159],"based":[163],"continuous":[166],"reduction":[167],"method,":[168],"avoids":[170],"memory":[172],"overheads":[173,239],"storing":[175],"key-value":[176],"pairs.":[177],"have":[179,229],"evaluated":[180],"design":[183],"decisions":[184],"5":[186],"popular":[187],"applications.":[189],"For":[190],"4":[191],"our":[195,242],"system":[196],"achieves":[197,231],"1.21":[198],"2.1":[200],"speedup":[201],"over":[202,213],"better":[204],"CPU-only":[207],"GPU-only":[209],"versions.":[210],"speedups":[212],"single":[215],"core":[217],"execution":[218],"range":[219],"3.25":[221],"28.68.":[223],"developed":[230],"very":[232],"low":[233],"imbalance,":[235],"low.":[240],"Though":[241],"current":[243],"specific":[246],"MapReduce,":[248],"underlying":[250],"ideas":[251],"also":[253],"applicable":[254],"towards":[255],"intra-node":[256],"acceleration":[257],"other":[259],"CPU-GPU":[263],"nodes.":[264]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4248767818","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":20},{"year":2014,"cited_by_count":24},{"year":2013,"cited_by_count":10}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2022-05-12T00:00:00"}
