{"id":"https://openalex.org/W2090960096","doi":"https://doi.org/10.1145/1508128.1508190","title":"Computation reuse in domain-specific optimization of signal recognition","display_name":"Computation reuse in domain-specific optimization of signal recognition","publication_year":2009,"publication_date":"2009-02-22","ids":{"openalex":"https://openalex.org/W2090960096","doi":"https://doi.org/10.1145/1508128.1508190","mag":"2090960096"},"language":"en","primary_location":{"id":"doi:10.1145/1508128.1508190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","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/A5038777428","display_name":"Melina Demertzi","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Melina Demertzi","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA","[University of Southern California Los, Angeles, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"[University of Southern California Los, Angeles, CA, USA]","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042540194","display_name":"Pedro C. Diniz","orcid":"https://orcid.org/0000-0003-3131-9367"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Pedro C. Diniz","raw_affiliation_strings":["IST/UTL/INESC-ID, Porto Salvo, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST/UTL/INESC-ID, Porto Salvo, Portugal","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030152493","display_name":"Mary Hall","orcid":"https://orcid.org/0000-0002-3058-7573"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary W. Hall","raw_affiliation_strings":["University of Utah, Salt Lake City, UT, USA","University of Utah, Salt Lake City, UT, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, Salt Lake City, UT, USA#TAB#","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042502878","display_name":"Anna C. Gilbert","orcid":"https://orcid.org/0000-0002-9627-9274"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna C. Gilbert","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100689369","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0003-3722-1176"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"281","last_page":"281"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9983999729156494,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7156597971916199},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5883291363716125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44031813740730286},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.42414340376853943},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42408236861228943},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37921851873397827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7156597971916199},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5883291363716125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44031813740730286},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.42414340376853943},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42408236861228943},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37921851873397827}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1508128.1508190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1981252059","https://openalex.org/W2017983692","https://openalex.org/W2061624656","https://openalex.org/W2101485986","https://openalex.org/W2135688067","https://openalex.org/W2136952590","https://openalex.org/W2145281085","https://openalex.org/W2152567198","https://openalex.org/W2156447271","https://openalex.org/W2164197394"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W4231775656","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2046435967","https://openalex.org/W2181413294","https://openalex.org/W2120056071","https://openalex.org/W2477549100"],"abstract_inverted_index":{"Domain-specific":[0],"optimizations":[1],"that":[2,31,61],"exploit":[3],"specific":[4],"arithmetic":[5],"and":[6,48,89,122],"representation":[7,35,47],"formats":[8],"have":[9,113],"been":[10],"shown":[11],"to":[12,28,108,131],"achieve":[13],"significant":[14,91,96],"performance/area":[15],"gains":[16],"in":[17,74,99],"FPGA":[18],"hardware":[19,49],"designs.":[20],"In":[21],"this":[22,34],"work,":[23],"we":[24],"describe":[25],"an":[26,115],"approach":[27],"domain-specific":[29],"optimization":[30,41],"goes":[32],"beyond":[33],"level.":[36],"We":[37,54,66,112],"perform":[38],"a":[39,43,57,77,85],"joint":[40],"from":[42,70],"high-level":[44],"mathematical":[45],"abstract":[46],"implementation":[50],"point":[51],"of":[52,103,137],"view.":[53],"focus":[55],"on":[56],"signal":[58,110],"recognition":[59],"system":[60],"distinguishes":[62],"between":[63],"spoken":[64],"digits.":[65],"construct":[67],"transform":[68,82,105],"matrices":[69,83],"Walsh":[71],"wavelet":[72],"packets":[73],"conjunction":[75],"with":[76],"BestBasis":[78],"algorithm.":[79],"The":[80],"resulting":[81],"exhibit":[84],"rich":[86],"algebraic":[87],"structure":[88],"contain":[90],"overlap":[92],"across":[93,127],"rows,":[94],"exhibiting":[95],"computation":[97,120,129],"reuse":[98,121],"the":[100,104,109,119,124,134],"dot-product":[101],"operation":[102],"matrix":[106],"applied":[107],"vector.":[111],"developed":[114],"algorithm":[116],"for":[117],"identifying":[118],"scheduling":[123],"row":[125],"computations":[126],"various":[128],"units":[130],"significantly":[132],"reduce":[133],"overall":[135],"amount":[136],"computation.":[138]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}