{"id":"https://openalex.org/W1976337914","doi":"https://doi.org/10.1145/1152154.1152184","title":"Reducing control overhead in dataflow architectures","display_name":"Reducing control overhead in dataflow architectures","publication_year":2006,"publication_date":"2006-09-16","ids":{"openalex":"https://openalex.org/W1976337914","doi":"https://doi.org/10.1145/1152154.1152184","mag":"1976337914"},"language":"en","primary_location":{"id":"doi:10.1145/1152154.1152184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1152154.1152184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th international conference on Parallel architectures and compilation techniques","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/A5068715576","display_name":"Andrew Petersen","orcid":"https://orcid.org/0000-0003-3882-0867"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew Petersen","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024883549","display_name":"Andrew Putnam","orcid":"https://orcid.org/0000-0001-5241-5695"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Putnam","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024096866","display_name":"Martha Mercaldi","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martha Mercaldi","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019748631","display_name":"Andrew Schwerin","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Schwerin","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051475447","display_name":"Susan J. Eggers","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susan Eggers","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005764203","display_name":"Steven Swanson","orcid":"https://orcid.org/0000-0002-5896-1037"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Swanson","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063231555","display_name":"Mark Oskin","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Oskin","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5068715576"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":1.1352,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76883962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9994000196456909,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.92414391040802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8557814955711365},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7426226139068604},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6826437711715698},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.6612961888313293},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.542395830154419},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5401455760002136},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4567055404186249},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.4198509752750397},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4126875698566437},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4117186963558197},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.346588134765625},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1700000762939453},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.14136266708374023},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12219300866127014}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.92414391040802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8557814955711365},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7426226139068604},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6826437711715698},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.6612961888313293},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.542395830154419},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5401455760002136},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4567055404186249},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.4198509752750397},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4126875698566437},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4117186963558197},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.346588134765625},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1700000762939453},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.14136266708374023},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12219300866127014}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1152154.1152184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1152154.1152184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th international conference on Parallel architectures and compilation techniques","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.107.9803","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.9803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.washington.edu/homes/mercaldi/papers/ws-pact06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1587741026","https://openalex.org/W1589646867","https://openalex.org/W1603822975","https://openalex.org/W1982205631","https://openalex.org/W1984527041","https://openalex.org/W1985297731","https://openalex.org/W1986804682","https://openalex.org/W1994543655","https://openalex.org/W1995853907","https://openalex.org/W2018885404","https://openalex.org/W2045036428","https://openalex.org/W2056893810","https://openalex.org/W2097048259","https://openalex.org/W2101985540","https://openalex.org/W2103914721","https://openalex.org/W2112590555","https://openalex.org/W2134715867","https://openalex.org/W2135214818","https://openalex.org/W2137380783","https://openalex.org/W2142501475","https://openalex.org/W2142614670","https://openalex.org/W2144271506","https://openalex.org/W2144430894","https://openalex.org/W2152484003","https://openalex.org/W2153882047","https://openalex.org/W2154332652","https://openalex.org/W2158561130","https://openalex.org/W2167087338","https://openalex.org/W2168715341","https://openalex.org/W2171532807","https://openalex.org/W2172212694","https://openalex.org/W2293374899","https://openalex.org/W3141213637","https://openalex.org/W4239997146","https://openalex.org/W4250857881","https://openalex.org/W6636197395","https://openalex.org/W6674565536"],"related_works":["https://openalex.org/W2564598376","https://openalex.org/W2783505431","https://openalex.org/W4318948654","https://openalex.org/W2765088138","https://openalex.org/W1998949396","https://openalex.org/W4320930501","https://openalex.org/W2040778456","https://openalex.org/W2890278066","https://openalex.org/W2030063121","https://openalex.org/W3181015145"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"computer":[3],"architects":[4],"have":[5],"proposed":[6],"tiled":[7],"architectures":[8],"in":[9,15,96],"response":[10],"to":[11,39,52,81,89,100,127,175,187,192],"several":[12],"emerging":[13],"problems":[14],"processor":[16,45],"design,":[17],"such":[18],"as":[19],"design":[20,42],"complexity,":[21],"wire":[22],"delay,":[23],"and":[24,47,51,98,108,134,183],"fabrication":[25],"reliability.":[26],"One":[27],"of":[28,43,93,171,180],"these":[29],"architectures,":[30],"WaveScalar,":[31],"uses":[32],"a":[33,59,101,142,155,177],"dynamic,":[34],"tagged-token":[35],"dataflow":[36,60,132],"execution":[37,61,151],"model":[38,62],"simplify":[40],"the":[41,44,67,77,82,136,150,167,185,198,209],"tiles":[46],"their":[48],"interconnection":[49],"network":[50],"achieve":[53],"good":[54],"parallel":[55],"performance.":[56,207],"However,":[57],"using":[58,200],"reawakens":[63],"old":[64],"problems,":[65],"including":[66],"instruction":[68,145],"overhead":[69,88,117,213],"required":[70],"for":[71],"control":[72,116,138,181,212],"flow.":[73],"Previous":[74],"work":[75],"compiling":[76],"functional":[78],"language":[79,158],"Id":[80],"Monsoon":[83],"Dataflow":[84],"System":[85],"found":[86],"this":[87,104],"be":[90],"2\u20133\u00d7":[91],"that":[92,113,149],"programs":[94],"written":[95],"C":[97],"targeted":[99],"MIPS":[102],"R3000.In":[103],"paper,":[105],"we":[106,165,196],"present":[107,166],"analyze":[109,135,184],"three":[110],"compiler":[111,168],"optimizations":[112,202,210],"significantly":[114],"reduce":[115,211],"with":[118],"minimal":[119],"additional":[120],"hardware.":[121],"We":[122,140],"begin":[123],"by":[124,214],"describing":[125],"how":[126],"translate":[128],"imperative":[129],"code":[130],"into":[131],"assembly":[133],"resulting":[137],"overhead.":[139],"report":[141],"similar":[143],"2\u20134\u00d7":[144],"overhead,":[146,182],"which":[147,172,188],"suggests":[148],"model,":[152],"rather":[153],"than":[154],"specific":[156],"source":[157],"or":[159],"target":[160],"architecture,":[161],"is":[162,173],"responsible.":[163],"Then,":[164],"optimizations,":[169],"each":[170],"designed":[174],"eliminate":[176],"particular":[178],"type":[179],"extent":[186],"they":[189],"were":[190],"able":[191],"do":[193],"so.":[194],"Finally,":[195],"evaluate":[197],"effect":[199],"all":[201],"together":[203],"has":[204],"on":[205,216],"program":[206],"Together,":[208],"80%":[215],"average,":[217],"increasing":[218],"application":[219],"performance":[220],"between":[221],"21\u201337%.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}