{"id":"https://openalex.org/W2138029242","doi":"https://doi.org/10.1145/1289881.1289903","title":"Hierarchical coarse-grained stream compilation for software defined radio","display_name":"Hierarchical coarse-grained stream compilation for software defined radio","publication_year":2007,"publication_date":"2007-09-30","ids":{"openalex":"https://openalex.org/W2138029242","doi":"https://doi.org/10.1145/1289881.1289903","mag":"2138029242"},"language":"en","primary_location":{"id":"doi:10.1145/1289881.1289903","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289881.1289903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems","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/A5103671105","display_name":"Yuan Lin","orcid":"https://orcid.org/0000-0002-7625-7852"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuan Lin","raw_affiliation_strings":["University of Michigan at Ann Arbor"],"affiliations":[{"raw_affiliation_string":"University of Michigan at Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000650022","display_name":"Manjunath Kudlur","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manjunath Kudlur","raw_affiliation_strings":["University of Michigan at Ann Arbor"],"affiliations":[{"raw_affiliation_string":"University of Michigan at Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002075773","display_name":"Scott Mahlke","orcid":"https://orcid.org/0000-0002-0438-0616"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Mahlke","raw_affiliation_strings":["University of Michigan at Ann Arbor"],"affiliations":[{"raw_affiliation_string":"University of Michigan at Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037541525","display_name":"Trevor Mudge","orcid":"https://orcid.org/0000-0001-7845-2187"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trevor Mudge","raw_affiliation_strings":["University of Michigan at Ann Arbor"],"affiliations":[{"raw_affiliation_string":"University of Michigan at Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103671105"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.2278,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88269065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design 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/T10904","display_name":"Embedded Systems Design 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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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.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.8787177205085754},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.6850192546844482},{"id":"https://openalex.org/keywords/software-defined-radio","display_name":"Software-defined radio","score":0.5901115536689758},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5715017914772034},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5648278594017029},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5276644825935364},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.5212974548339844},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.49651557207107544},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.49221983551979065},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.47334885597229004},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45541077852249146},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.43675389885902405},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4309491217136383},{"id":"https://openalex.org/keywords/very-long-instruction-word","display_name":"Very long instruction word","score":0.4246859848499298},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15398412942886353},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12141862511634827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8787177205085754},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.6850192546844482},{"id":"https://openalex.org/C171115542","wikidata":"https://www.wikidata.org/wiki/Q1331892","display_name":"Software-defined radio","level":2,"score":0.5901115536689758},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5715017914772034},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5648278594017029},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5276644825935364},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.5212974548339844},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.49651557207107544},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.49221983551979065},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.47334885597229004},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45541077852249146},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.43675389885902405},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4309491217136383},{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.4246859848499298},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15398412942886353},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12141862511634827},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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":4,"locations":[{"id":"doi:10.1145/1289881.1289903","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289881.1289903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.128.9879","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.9879","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.umich.edu/~sdrg/lin-cases07.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.413.3172","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.413.3172","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecs.uci.edu/~papers/esweek07/cases/p115.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.475.6395","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.475.6395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.eecs.umich.edu/~tnm/trev_test/papersPDF/2007.09.Hierarchical_coarse-grained_stream_CASES.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":28,"referenced_works":["https://openalex.org/W1515793664","https://openalex.org/W1518384680","https://openalex.org/W1568192366","https://openalex.org/W1587799811","https://openalex.org/W1597755753","https://openalex.org/W1682251649","https://openalex.org/W1992067978","https://openalex.org/W1992908040","https://openalex.org/W2039866288","https://openalex.org/W2042766074","https://openalex.org/W2113487338","https://openalex.org/W2113622688","https://openalex.org/W2123412205","https://openalex.org/W2127044011","https://openalex.org/W2127384214","https://openalex.org/W2134408405","https://openalex.org/W2151406013","https://openalex.org/W2155309806","https://openalex.org/W2163488221","https://openalex.org/W2164084134","https://openalex.org/W2165100134","https://openalex.org/W2166720067","https://openalex.org/W2808635819","https://openalex.org/W4241736131","https://openalex.org/W6635964534","https://openalex.org/W6678682107","https://openalex.org/W6684528936","https://openalex.org/W7072203259"],"related_works":["https://openalex.org/W2303048830","https://openalex.org/W2124831322","https://openalex.org/W4232953398","https://openalex.org/W4232919122","https://openalex.org/W3143608323","https://openalex.org/W1575892654","https://openalex.org/W2168702624","https://openalex.org/W2097860324","https://openalex.org/W1991837811","https://openalex.org/W2108430944"],"abstract_inverted_index":{"Software":[0],"Defined":[1],"Radio":[2],"(SDR)":[3],"is":[4,16,103,181],"an":[5,38,133,167],"emerging":[6],"embedded":[7],"domain":[8],"where":[9],"the":[10,22,44,67,84,159],"physical":[11],"layer":[12],"of":[13,31,40,46,155,158,162],"wireless":[14,35],"protocols":[15,36],"implemented":[17],"in":[18,69],"software":[19,170],"rather":[20],"than":[21,43],"traditional":[23,71,142],"application":[24],"specific":[25],"hardware.":[26],"The":[27],"operation":[28],"throughput":[29],"requirements":[30],"current":[32],"third-generation":[33],"(3G)":[34],"are":[37],"order":[39],"magnitude":[41],"higher":[42],"capabilities":[45],"modern":[47],"DSP":[48,123,152],"processors.":[49],"Due":[50],"to":[51,63,99,183],"this":[52,89],"steep":[53],"performance":[54],"requirement,":[55],"heterogeneous":[56],"multiprocessor":[57,77,195],"system-on-chip":[58],"designs":[59],"have":[60],"been":[61],"proposed":[62],"support":[64],"SDR.":[65],"Given":[66],"difficulty":[68],"compiling":[70],"digital":[72],"signal":[73],"processors,":[74,127],"these":[75],"new":[76],"architectures":[78],"provide":[79],"even":[80],"greater":[81],"challenges":[82],"for":[83,105,175],"programmers":[85],"and":[86,131],"compilers.":[87],"In":[88],"paper,":[90],"we":[91,165],"utilize":[92],"a":[93,112,120,138,193],"hierarchical":[94],"dataflow":[95],"programming":[96],"model,":[97],"referred":[98],"as":[100],"SPIR,":[101],"that":[102,118,136,187],"designed":[104],"modeling":[106],"SDR":[107,121,163,194],"applications.":[108],"We":[109],"then":[110],"present":[111],"coarse-grained":[113,144,176],"data":[114],"ow":[115],"compilation":[116,145,179],"strategy":[117],"assigns":[119],"protocol's":[122],"kernels":[124,153],"onto":[125],"multiple":[126],"allocates":[128],"memory":[129],"buffers,":[130],"determines":[132],"execution":[134],"schedule":[135],"meets":[137],"prescribed":[139],"throughput.":[140],"Unlike":[141],"approaches,":[143],"exploits":[146],"task-level":[147],"parallelism":[148],"by":[149],"scheduling":[150],"concurrent":[151],"instead":[154],"instructions.":[156],"Because":[157],"streaming":[160],"nature":[161],"protocols,":[164],"adapted":[166],"existing":[168],"instruction-level":[169],"pipelining":[171],"technique,":[172],"modulo":[173],"scheduling,":[174],"compilation.":[177],"Our":[178],"methodology":[180],"able":[182],"generate":[184],"parallel":[185],"code":[186],"achieves":[188],"near":[189],"linear":[190],"speedup":[191],"on":[192],"system.":[196]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}