{"id":"https://openalex.org/W1992615224","doi":"https://doi.org/10.1145/2445572.2445575","title":"Tiled-MapReduce","display_name":"Tiled-MapReduce","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1992615224","doi":"https://doi.org/10.1145/2445572.2445575","mag":"1992615224"},"language":"en","primary_location":{"id":"doi:10.1145/2445572.2445575","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2445572.2445575","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2445572.2445575","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2445572.2445575","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101543146","display_name":"Rong Chen","orcid":"https://orcid.org/0000-0002-6115-8130"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rong Chen","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101543146"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":12.5336,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.9823534,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"1","first_page":"1","last_page":"30"},"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.9997000098228455,"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.9997000098228455,"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.9993000030517578,"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.9987999796867371,"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.9158860445022583},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.7723491191864014},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6982247829437256},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.5298293232917786},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5234087109565735},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38896068930625916},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09280234575271606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9158860445022583},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.7723491191864014},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6982247829437256},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5298293232917786},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5234087109565735},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38896068930625916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09280234575271606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2445572.2445575","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2445572.2445575","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2445572.2445575","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2445572.2445575","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2445572.2445575","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2445572.2445575","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6365946666","display_name":null,"funder_award_id":"12QA1401700","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G7701444957","display_name":null,"funder_award_id":"61003002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1992615224.pdf","grobid_xml":"https://content.openalex.org/works/W1992615224.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W200298483","https://openalex.org/W1449833061","https://openalex.org/W1493893823","https://openalex.org/W1605782097","https://openalex.org/W1861377444","https://openalex.org/W1976860187","https://openalex.org/W1982565841","https://openalex.org/W1985482557","https://openalex.org/W1985539519","https://openalex.org/W2010929544","https://openalex.org/W2026427349","https://openalex.org/W2031781358","https://openalex.org/W2033031014","https://openalex.org/W2035720033","https://openalex.org/W2045271686","https://openalex.org/W2049232228","https://openalex.org/W2072725684","https://openalex.org/W2083868341","https://openalex.org/W2094469165","https://openalex.org/W2098935637","https://openalex.org/W2100830825","https://openalex.org/W2102130607","https://openalex.org/W2103337291","https://openalex.org/W2103460560","https://openalex.org/W2104112849","https://openalex.org/W2104237323","https://openalex.org/W2104644701","https://openalex.org/W2109426995","https://openalex.org/W2109722477","https://openalex.org/W2110086534","https://openalex.org/W2112173609","https://openalex.org/W2116539426","https://openalex.org/W2119714163","https://openalex.org/W2122950698","https://openalex.org/W2129817042","https://openalex.org/W2131229759","https://openalex.org/W2131842619","https://openalex.org/W2139102017","https://openalex.org/W2140486418","https://openalex.org/W2154894831","https://openalex.org/W2157729530","https://openalex.org/W2158158791","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2206204485","https://openalex.org/W2215904967","https://openalex.org/W2296677182","https://openalex.org/W2436525433","https://openalex.org/W2798909945","https://openalex.org/W4312258136"],"related_works":["https://openalex.org/W2488897859","https://openalex.org/W1579918296","https://openalex.org/W2366027386","https://openalex.org/W1571368810","https://openalex.org/W146324612","https://openalex.org/W1506478314","https://openalex.org/W2088401441","https://openalex.org/W2379400621","https://openalex.org/W2372170743","https://openalex.org/W164750744"],"abstract_inverted_index":{"The":[0,44],"prevalence":[1],"of":[2,7,86,95,134,148,155,175,257],"chip":[3],"multiprocessors":[4],"opens":[5],"opportunities":[6],"running":[8],"data-parallel":[9],"applications":[10],"originally":[11],"in":[12,88,261],"clusters":[13,54],"on":[14,69,100,106,161,225,236],"a":[15,22,36,92,98,117,127,132,143,181,186,237,262],"single":[16],"machine":[17,239],"with":[18,116,145,190,230,282],"many":[19],"cores.":[20],"MapReduce,":[21],"simple":[23],"and":[24,50,55,63,137,165,184,201,214,222,252,279],"elegant":[25],"programming":[26,114],"model":[27,115],"to":[28,39,61,81,196,245,267],"program":[29],"large-scale":[30],"clusters,":[31],"has":[32],"recently":[33],"been":[34],"shown":[35],"promising":[37],"alternative":[38],"harness":[40],"the":[41,107,111,153,173,176,191,198],"multicore":[42,56,103,226],"platform.":[43],"differences":[45],"such":[46,219],"as":[47,220],"memory":[48,102],"hierarchy":[49],"communication":[51],"patterns":[52],"between":[53],"platforms":[57],"raise":[58],"new":[59],"challenges":[60],"design":[62,164],"implement":[64,166],"an":[65],"efficient":[66,78,146,255],"MapReduce":[67,80,113,123,129],"system":[68,233],"multicore.":[70],"This":[71],"article":[72],"argues":[73],"that":[74,208,241],"it":[75],"is":[76],"more":[77,254],"for":[79,158],"iteratively":[82,138],"process":[83],"small":[84,135,283],"chunks":[85],"data":[87,96],"turn":[89],"than":[90],"processing":[91],"large":[93,128],"chunk":[94],"at":[97,142],"time":[99,144],"shared":[101],"platforms.":[104],"Based":[105,160],"argument,":[108],"we":[109,163,206],"extend":[110],"general":[112],"\u201ctiling":[118],"strategy\u201d,":[119],"called":[120,234],"Tiled":[121],"-":[122],"(TMR).":[124],"TMR":[125,150],"partitions":[126],"job":[130],"into":[131],"number":[133],"subjobs":[136,157],"processes":[139],"one":[140],"subjob":[141],"use":[147,256],"resources;":[149],"finally":[151],"merges":[152],"results":[154],"all":[156],"output.":[159],"Tiled-MapReduce,":[162],"several":[167,216],"optimizing":[168],"techniques":[169],"targeting":[170],"multicore,":[171],"including":[172],"reuse":[174],"input":[177],"buffer":[178],"among":[179],"subjobs,":[180],"NUCA/NUMA-aware":[182],"scheduler,":[183],"pipelining":[185],"subjob\u2019s":[187,193],"reduce":[188],"phase":[189],"successive":[192],"map":[194],"phase,":[195],"optimize":[197],"memory,":[199,247],"cache,":[200],"CPU":[202,258],"resources":[203],"accordingly.":[204],"Further,":[205],"demonstrate":[207],"Tiled-MapReduce":[209],"supports":[210,274],"fine-grained":[211,275],"fault":[212,276],"tolerance":[213],"enables":[215],"usage":[217],"scenarios":[218],"online":[221],"incremental":[223,280],"computing":[224,281],"machines.":[227],"Performance":[228],"evaluation":[229],"our":[231],"prototype":[232],"Ostrich":[235,242,271],"48-core":[238],"shows":[240],"saves":[243],"up":[244],"87.6%":[246],"causes":[248],"less":[249],"cache":[250],"misses,":[251],"makes":[253],"cores,":[259],"resulting":[260],"speedup":[263],"ranging":[264],"from":[265],"1.86x":[266],"3.07x":[268],"over":[269],"Phoenix.":[270],"also":[272],"efficiently":[273],"tolerance,":[277],"online,":[278],"performance":[284],"penalty.":[285]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}