{"id":"https://openalex.org/W2410102883","doi":null,"title":"Automatic implementation and platform adaptation of discrete filtering and wavelet algorithms","display_name":"Automatic implementation and platform adaptation of discrete filtering and wavelet algorithms","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2410102883","mag":"2410102883"},"language":"en","primary_location":{"id":"mag:2410102883","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1087465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5045861415","display_name":"Jos\u00e9 M. F. Moura","orcid":"https://orcid.org/0000-0002-9822-8294","observed_orcids":["https://orcid.org/0000-0002-9822-8294"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 M. F. Moura","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0002-9822-8294","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076407181","display_name":"Markus P\u00fcschel","orcid":"https://orcid.org/0000-0001-8834-8551","observed_orcids":["https://orcid.org/0000-0001-8834-8551"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Markus P\u00fcschel","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0001-8834-8551","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076444050","display_name":"A. Gacic","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Gacic","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.9715,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80222012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.46560001373291016,"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":0.46560001373291016,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.25049999356269836,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.2502000033855438,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-algorithm-generation","display_name":"automatic algorithm generation","score":0.7480000257492065},{"id":"https://openalex.org/keywords/platform-adaptation","display_name":"platform adaptation","score":0.7799999713897705},{"id":"https://openalex.org/keywords/discrete-wavelet-transform","display_name":"discrete wavelet transform","score":0.6330000162124634},{"id":"https://openalex.org/keywords/fir-filters","display_name":"FIR filters","score":0.984000027179718},{"id":"https://openalex.org/keywords/memory-hierarchy-optimization","display_name":"memory hierarchy optimization","score":0.5270000100135803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7156945466995239},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5371661186218262},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.5049868226051331},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.498028039932251},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.4606795907020569},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.4351838529109955},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4275692105293274},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3824229836463928},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23413190245628357},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.22401368618011475},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.20166608691215515},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2410102883","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1087465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W1480928214","https://openalex.org/W1481646516","https://openalex.org/W1492984998","https://openalex.org/W1511864029","https://openalex.org/W1512748702","https://openalex.org/W1518969538","https://openalex.org/W1530239534","https://openalex.org/W1536564409","https://openalex.org/W1550152946","https://openalex.org/W1555087507","https://openalex.org/W1624490870","https://openalex.org/W1658679052","https://openalex.org/W1766888123","https://openalex.org/W1820775600","https://openalex.org/W1866830630","https://openalex.org/W1964031104","https://openalex.org/W1964560558","https://openalex.org/W1964710096","https://openalex.org/W1972209410","https://openalex.org/W1975358183","https://openalex.org/W1977842954","https://openalex.org/W1985896262","https://openalex.org/W1989539889","https://openalex.org/W1999778265","https://openalex.org/W2008298229","https://openalex.org/W2015370045","https://openalex.org/W2019764548","https://openalex.org/W2023871577","https://openalex.org/W2027232578","https://openalex.org/W2029769546","https://openalex.org/W2045810654","https://openalex.org/W2046812923","https://openalex.org/W2053691921","https://openalex.org/W2061171222","https://openalex.org/W2061681121","https://openalex.org/W2062024414","https://openalex.org/W2062533874","https://openalex.org/W2069501481","https://openalex.org/W2072277531","https://openalex.org/W2094585768","https://openalex.org/W2096070062","https://openalex.org/W2098914003","https://openalex.org/W2099627681","https://openalex.org/W2100458108","https://openalex.org/W2102182691","https://openalex.org/W2104120668","https://openalex.org/W2111911443","https://openalex.org/W2127491072","https://openalex.org/W2132984323","https://openalex.org/W2134123573","https://openalex.org/W2136952590","https://openalex.org/W2137440839","https://openalex.org/W2138692623","https://openalex.org/W2140624135","https://openalex.org/W2142603808","https://openalex.org/W2146842127","https://openalex.org/W2148542244","https://openalex.org/W2149821532","https://openalex.org/W2152193740","https://openalex.org/W2158359807","https://openalex.org/W2163491234","https://openalex.org/W2164197394","https://openalex.org/W2168744736","https://openalex.org/W2341283081","https://openalex.org/W3005363104","https://openalex.org/W3023540311","https://openalex.org/W3126588943"],"related_works":["https://openalex.org/W7097035950","https://openalex.org/W7099945202","https://openalex.org/W7100603128","https://openalex.org/W7100522777","https://openalex.org/W2136952590","https://openalex.org/W2163491234","https://openalex.org/W7099644807","https://openalex.org/W2075159503","https://openalex.org/W2074157612","https://openalex.org/W7098297887"],"abstract_inverted_index":{"Moore's":[0],"law,":[1],"with":[2,140],"the":[3,6,25,49,68,94,98,112,118,121,141,169,201,211,262,265,268,310],"doubling":[4],"of":[5,44,55,65,70,100,111,120,161,171,214,267],"transistor":[7],"count":[8],"every":[9],"18":[10],"months,":[11],"poses":[12],"serious":[13],"challenges":[14],"to":[15,21,24,51,107,219],"high-performance":[16,132],"numerical":[17,36,89,144,253],"software":[18,302],"designers:":[19],"how":[20],"stay":[22],"close":[23],"maximum":[26],"achievable":[27],"performance":[28],"on":[29,97,155],"ever-changing":[30],"and":[31,73,84,91,124,158,163,184,192,197,208,238,244,248,264,289,295,300,306],"ever-faster":[32],"hardware":[33,148,257],"technologies?":[34],"Up-to-date":[35],"libraries":[37,145,254],"are":[38,138,167,223],"usually":[39],"maintained":[40],"by":[41,81,147,227,256],"large":[42],"teams":[43],"expert":[45],"programmers":[46],"who":[47],"hand-tune":[48],"code":[50,106,240,285],"a":[52,128,190,228],"specific":[53],"class":[54],"computer":[56,298],"platforms,":[57],"sacrificing":[58],"portability":[59],"for":[60,87,93,134,181,241,286],"performance.":[61,280],"Every":[62],"new":[63],"generation":[64,207],"processors":[66],"reopens":[67],"cycle":[69],"implementing,":[71],"tuning,":[72],"debugging.":[74],"\r\nThe":[75],"SPIRAL":[76,104,130,202],"system":[77,282],"addresses":[78],"this":[79,151],"problem":[80],"automatically":[82,236,269],"generating":[83],"implementing":[85],"algorithms":[86,180],"DSP":[88,135,174],"kernels":[90,291],"searching":[92],"best":[95,142],"solution":[96],"platform":[99,114,159],"interest.":[101],"Using":[102],"search,":[103],"adapts":[105],"take":[108],"optimal":[109],"advantage":[110],"available":[113],"features,":[115],"such":[116],"as":[117],"architecture":[119],"memory":[122],"hierarchy":[123],"register":[125],"banks.":[126],"As":[127],"result,":[129],"generates":[131,283],"implementations":[133],"transforms":[136,187],"that":[137,222,234,261],"competitive":[139,215,247],"hand-coded":[143,252],"provided":[146,255],"vendors.":[149,258],"\r\nIn":[150],"thesis,":[152],"we":[153],"focus":[154],"automatic":[156,206],"implementation":[157],"adaptation":[160],"filtering":[162,288],"wavelet":[164,186,290],"kernels,":[165],"which":[166],"at":[168,309],"core":[170],"many":[172,178],"performance-critical":[173],"applications.":[175],"We":[176],"formulate":[177],"well-known":[179],"FIR":[182,242],"filters":[183,243],"discrete":[185],"(DWT)":[188],"using":[189],"concise":[191],"flexible":[193],"symbolic":[194],"mathematical":[195],"language":[196],"integrate":[198],"it":[199],"in":[200,277],"system.":[203],"This":[204,259],"enables":[205],"search":[209,271],"over":[210],"comprehensive":[212],"space":[213,272],"algorithms,":[216],"often":[217],"leading":[218],"complex":[220],"solutions":[221],"hardly":[224],"ever":[225],"considered":[226],"human":[229,275],"programmer.":[230],"\r\nExperimental":[231],"results":[232],"show":[233],"our":[235],"generated":[237,270],"tuned":[239],"DWTs":[245],"is":[246],"sometimes":[249],"even":[250],"outperforms":[251],"implies":[260],"richness":[263],"extent":[266],"can":[273],"match":[274],"ingenuity":[276],"achieving":[278],"high":[279],"Our":[281],"high-quality":[284],"digital":[287],"across":[292],"most":[293],"current":[294],"compatible":[296],"future":[297],"platforms":[299],"frees":[301],"developers":[303],"from":[304],"tedious":[305],"time-consuming":[307],"coding":[308],"machine":[311],"level.":[312]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}