{"id":"https://openalex.org/W2794308724","doi":"https://doi.org/10.1145/3173162.3173197","title":"Minnow","display_name":"Minnow","publication_year":2018,"publication_date":"2018-03-19","ids":{"openalex":"https://openalex.org/W2794308724","doi":"https://doi.org/10.1145/3173162.3173197","mag":"2794308724"},"language":"en","primary_location":{"id":"doi:10.1145/3173162.3173197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3173162.3173197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems","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/A5082010971","display_name":"Dan Zhang","orcid":"https://orcid.org/0000-0001-5112-1839"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Zhang","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101599421","display_name":"Xiaoyu Ma","orcid":"https://orcid.org/0000-0002-8666-104X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoyu Ma","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006558056","display_name":"Michael Thomson","orcid":"https://orcid.org/0000-0002-6051-8544"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Thomson","raw_affiliation_strings":["Centaur Technology, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centaur Technology, Austin, TX, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030464643","display_name":"Derek Chiou","orcid":"https://orcid.org/0009-0008-6762-4527"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Derek Chiou","raw_affiliation_strings":["Microsoft&The University of Texas at Austin, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft&The University of Texas at Austin, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4451,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.90371902,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"593","last_page":"607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"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.9070930480957031},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.7387058734893799},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6841059923171997},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6204715967178345},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6155022978782654},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5473485589027405},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5363932847976685},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4131346642971039},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.41070687770843506},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3676047623157501},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3497411608695984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9070930480957031},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.7387058734893799},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6841059923171997},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6204715967178345},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6155022978782654},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5473485589027405},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5363932847976685},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4131346642971039},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.41070687770843506},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3676047623157501},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3497411608695984},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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":1,"locations":[{"id":"doi:10.1145/3173162.3173197","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3173162.3173197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2556145721","display_name":null,"funder_award_id":"CNS-1111766","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G287548830","display_name":"CI-ADDO-NEW: FPGA Accelerator Research Infrastructure Cloud (FAbRIC)","funder_award_id":"1205721","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W198451133","https://openalex.org/W1438340602","https://openalex.org/W1488334790","https://openalex.org/W1567330077","https://openalex.org/W1650861561","https://openalex.org/W1854214752","https://openalex.org/W1955594754","https://openalex.org/W1975638108","https://openalex.org/W1976623675","https://openalex.org/W1978155891","https://openalex.org/W1981943579","https://openalex.org/W1991220244","https://openalex.org/W1993764489","https://openalex.org/W2000041758","https://openalex.org/W2034102265","https://openalex.org/W2040367556","https://openalex.org/W2050132112","https://openalex.org/W2051407019","https://openalex.org/W2062140606","https://openalex.org/W2080285119","https://openalex.org/W2081040934","https://openalex.org/W2098903349","https://openalex.org/W2099089002","https://openalex.org/W2101196063","https://openalex.org/W2101594312","https://openalex.org/W2101939815","https://openalex.org/W2107194324","https://openalex.org/W2113235308","https://openalex.org/W2123608497","https://openalex.org/W2131498141","https://openalex.org/W2142729958","https://openalex.org/W2143068308","https://openalex.org/W2143345821","https://openalex.org/W2145851359","https://openalex.org/W2167195409","https://openalex.org/W2168307289","https://openalex.org/W2170616854","https://openalex.org/W2170794761","https://openalex.org/W2234355962","https://openalex.org/W2237666531","https://openalex.org/W2268119334","https://openalex.org/W2295951005","https://openalex.org/W2416944327","https://openalex.org/W2537450429","https://openalex.org/W2566870951","https://openalex.org/W2588458088","https://openalex.org/W3011889816","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2140324148","https://openalex.org/W2121199344","https://openalex.org/W2285914869","https://openalex.org/W3117515082","https://openalex.org/W2113441357","https://openalex.org/W2167639078","https://openalex.org/W2379283503","https://openalex.org/W2141676084","https://openalex.org/W126407280","https://openalex.org/W2462146500"],"abstract_inverted_index":{"The":[0,120],"importance":[1],"of":[2,15,131],"irregular":[3],"applications":[4],"such":[5],"as":[6],"graph":[7,20,151],"analytics":[8],"is":[9,54],"rapidly":[10],"growing":[11],"with":[12,93,104],"the":[13],"rise":[14],"Big":[16],"Data.":[17],"However,":[18],"parallel":[19,150],"workloads":[21],"tend":[22],"to":[23,32,69,117,134,164],"perform":[24,123],"poorly":[25],"on":[26,167],"general-purpose":[27],"chip":[28],"multiprocessors":[29],"(CMPs)":[30],"due":[31],"poor":[33],"cache":[34,61,87,160],"locality,":[35],"low":[36],"compute":[37],"intensity,":[38],"frequent":[39],"synchronization,":[40],"uneven":[41],"task":[42,46],"sizes,":[43],"and":[44,60,82,139,157],"dynamic":[45],"generation.":[47],"At":[48],"high":[49,86],"thread":[50],"counts,":[51],"execution":[52],"time":[53],"dominated":[55],"by":[56],"worklist":[57,67,112],"synchronization":[58],"overhead":[59],"misses.":[62],"Researchers":[63],"have":[64],"proposed":[65],"hardware":[66],"accelerators":[68],"address":[70,85,91],"scheduling":[71,80,113],"costs,":[72],"but":[73],"these":[74],"proposals":[75],"often":[76],"harden":[77],"a":[78,95,102,105,126,144,149],"specific":[79],"policy":[81],"do":[83],"not":[84],"miss":[88],"rates.":[89],"We":[90],"this":[92],"Minnow,":[94],"technique":[96,127],"that":[97,128],"augments":[98],"each":[99],"core":[100],"in":[101,170],"CMP":[103,147],"lightweight":[106],"Minnow":[107,109,154],"accelerator.":[108],"engines":[110,121],"offload":[111],"from":[114,162],"worker":[115],"threads":[116],"improve":[118],"scalability.":[119],"also":[122],"worklist-directed":[124],"prefetching,":[125],"exploits":[129],"knowledge":[130],"upcoming":[132],"tasks":[133],"issue":[135],"nearly":[136],"perfectly":[137],"accurate":[138],"timely":[140],"prefetch":[141],"operations.":[142],"On":[143],"simulated":[145],"64-core":[146],"running":[148],"benchmark":[152],"suite,":[153],"improves":[155],"scalability":[156],"reduces":[158],"L2":[159],"misses":[161],"29":[163],"1.2":[165],"MPKI":[166],"average,":[168],"resulting":[169],"6.01x":[171],"average":[172],"speedup":[173],"over":[174],"an":[175],"optimized":[176],"software":[177],"baseline":[178],"for":[179],"only":[180],"1%":[181],"area":[182],"overhead.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2018-03-29T00:00:00"}