{"id":"https://openalex.org/W2139845203","doi":"https://doi.org/10.1109/ipdps.2008.4536402","title":"The potential of computation reuse in high-level optimization of a signal recognition system","display_name":"The potential of computation reuse in high-level optimization of a signal recognition system","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2139845203","doi":"https://doi.org/10.1109/ipdps.2008.4536402","mag":"2139845203"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2008.4536402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536402","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Parallel and Distributed Processing","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/A5038777428","display_name":"Melina Demertzi","orcid":null},"institutions":[{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Melina Demertzi","raw_affiliation_strings":["USC Information Sciences Institute, Marina del Rey, CA, USA","Inf. Sci. Inst., USC, Marina del Rey, CA"],"affiliations":[{"raw_affiliation_string":"USC Information Sciences Institute, Marina del Rey, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Inf. Sci. Inst., USC, Marina del Rey, CA","institution_ids":["https://openalex.org/I2801204180"]}]},{"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/I203847022","display_name":"Instituto Polit\u00e9cnico de Lisboa","ror":"https://ror.org/04ea70f07","country_code":"PT","type":"education","lineage":["https://openalex.org/I203847022"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Pedro C. Diniz","raw_affiliation_strings":["Instituto Superior T\u00e9cnico, Technical University of Lisbon, Portugal","Instituto Superior T\u00e9cnico, Technical University of Lisbon, Tagus Park, 2780 Porto Salvo, Portugal"],"affiliations":[{"raw_affiliation_string":"Instituto Superior T\u00e9cnico, Technical University of Lisbon, Portugal","institution_ids":["https://openalex.org/I203847022"]},{"raw_affiliation_string":"Instituto Superior T\u00e9cnico, Technical University of Lisbon, Tagus Park, 2780 Porto Salvo, Portugal","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030152493","display_name":"Mary Hall","orcid":"https://orcid.org/0000-0002-3058-7573"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mary W. Hall","raw_affiliation_strings":["USC Information Sciences Institute, Marina del Rey, CA, USA","USC Information Sciences Institute, 4676 Admiralty Way, Suite 1001, Marina del Rey, Calif., 90292, USA"],"affiliations":[{"raw_affiliation_string":"USC Information Sciences Institute, Marina del Rey, CA, USA","institution_ids":[]},{"raw_affiliation_string":"USC Information Sciences Institute, 4676 Admiralty Way, Suite 1001, Marina del Rey, Calif., 90292, USA","institution_ids":[]}]},{"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\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":"Anna C. Gilbert","raw_affiliation_strings":["Department of Mathematics, University of Michigan, Ann Arbor, MI, USA","University of Michigan, Department of Mathematics, Ann Arbor, 48109, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan, Department of Mathematics, Ann Arbor, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007042802","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0003-2957-4203"},"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":"Yi Wang","raw_affiliation_strings":["Department of Mathematics, University of Michigan, Ann Arbor, MI, USA","University of Michigan, Department of Mathematics, Ann Arbor, 48109, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan, Department of Mathematics, Ann Arbor, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038777428"],"corresponding_institution_ids":["https://openalex.org/I2801204180"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14334806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9987000226974487,"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/computation","display_name":"Computation","score":0.7546554803848267},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7491970658302307},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6802991628646851},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4964609742164612},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.45863592624664307},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.44582992792129517},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4323241114616394},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.4135262072086334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39498376846313477},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3831270635128021},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3692035675048828},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33426806330680847},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.22034868597984314},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.1502482295036316},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07406511902809143}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7546554803848267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7491970658302307},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6802991628646851},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4964609742164612},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.45863592624664307},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.44582992792129517},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4323241114616394},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4135262072086334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39498376846313477},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3831270635128021},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3692035675048828},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33426806330680847},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.22034868597984314},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.1502482295036316},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07406511902809143},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2008.4536402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2008.4536402","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"Proceedings - IEEE International Parallel and Distributed Processing Symposium","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7400000095367432,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324459","display_name":"Funda\u00e7\u00e3o Luso-Americana para o Desenvolvimento","ror":"https://ror.org/03jgmp057"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2017983692","https://openalex.org/W2135688067","https://openalex.org/W2136952590","https://openalex.org/W2156447271"],"related_works":["https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W41015297","https://openalex.org/W4280645561"],"abstract_inverted_index":{"This":[0],"paper":[1],"evaluates":[2],"the":[3,51,54,77,98,105,123,141,145,152],"potential":[4,99],"of":[5,47,53,68,83,85,93,107,109,137,148],"exploiting":[6,134],"computation":[7,49,108,139,150],"reuse":[8,84,128],"in":[9,29,58,76,104,129],"a":[10,32,63,80,101,111,130,135],"signal":[11,70],"recognition":[12,71],"system":[13,142],"that":[14,40],"is":[15],"jointly":[16],"optimized":[17,65],"from":[18],"mathematical":[19],"representation,":[20],"algorithm":[21,34],"design":[22],"and":[23,114,151],"final":[24],"implementation.":[25],"Walsh":[26],"wavelet":[27],"packets":[28],"conjunction":[30],"with":[31],"BestBasis":[33],"are":[35],"used":[36],"to":[37,61],"derive":[38,62],"transforms":[39],"discriminate":[41],"between":[42],"signals.":[43],"The":[44],"FPGA":[45],"implementation":[46,124],"this":[48,69,94,117,127,138],"exploits":[50],"structure":[52],"resulting":[55],"transform":[56,78,112],"matrices":[57,79],"several":[59],"ways":[60],"highly":[64],"hardware":[66],"representation":[67],"problem.":[72],"Specifically,":[73],"we":[74,96,119],"observe":[75],"significant":[81],"amount":[82,106],"subrows,":[86],"thus":[87],"indicating":[88],"redundant":[89],"computation.":[90],"Through":[91],"analysis":[92],"reuse,":[95,140],"discover":[97],"for":[100],"3times":[102],"reduction":[103],"combining":[110],"matrix":[113],"signal.":[115],"In":[116],"paper,":[118],"focus":[120],"on":[121],"how":[122],"might":[125],"exploit":[126],"profitable":[131],"way.":[132],"By":[133],"subset":[136],"can":[143],"navigate":[144],"tradeoff":[146],"space":[147],"reducing":[149],"extra":[153],"storage":[154],"required.":[155]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}