{"id":"https://openalex.org/W2163491234","doi":"https://doi.org/10.1177/1094342004041291","title":"Spiral: A Generator for Platform-Adapted Libraries of Signal Processing Alogorithms","display_name":"Spiral: A Generator for Platform-Adapted Libraries of Signal Processing Alogorithms","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2163491234","doi":"https://doi.org/10.1177/1094342004041291","mag":"2163491234"},"language":"en","primary_location":{"id":"doi:10.1177/1094342004041291","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342004041291","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-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/A5076407181","display_name":"Markus P\u00fcschel","orcid":"https://orcid.org/0000-0001-8834-8551"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Markus P\u00fcschel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045861415","display_name":"Jos\u00e9 M. F. Moura","orcid":"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":["DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING CARNEGIE MELLON                        UNIVERSITY, PITTSBURGH, PA 15213-3890, USA","DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING CARNEGIE MELLON UNIVERSITY, PITTSBURGH, PA 15213-3890, USA"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING CARNEGIE MELLON                        UNIVERSITY, PITTSBURGH, PA 15213-3890, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING CARNEGIE MELLON UNIVERSITY, PITTSBURGH, PA 15213-3890, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066901789","display_name":"Bryan Singer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bryan Singer","raw_affiliation_strings":["716 QUIET POND CT., ODENTON, MD 21113, USA"],"affiliations":[{"raw_affiliation_string":"716 QUIET POND CT., ODENTON, MD 21113, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032015245","display_name":"Jianxin Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianxin Xiong","raw_affiliation_strings":["33315 DIGITAL COMPUTER LABORATORY, 1304 W SPRINGFIELD AVE, URBANA, IL                        61801, USA","33315 DIGITAL COMPUTER LABORATORY, 1304 W SPRINGFIELD AVE, URBANA, IL 61801, USA"],"affiliations":[{"raw_affiliation_string":"33315 DIGITAL COMPUTER LABORATORY, 1304 W SPRINGFIELD AVE, URBANA, IL                        61801, USA","institution_ids":["https://openalex.org/I183874917"]},{"raw_affiliation_string":"33315 DIGITAL COMPUTER LABORATORY, 1304 W SPRINGFIELD AVE, URBANA, IL 61801, USA","institution_ids":["https://openalex.org/I183874917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068650358","display_name":"Jeremy Johnson","orcid":"https://orcid.org/0000-0001-8333-5532"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy Johnson","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE, DREXEL UNIVERSITY PHILADELPHIA, PA                        19104-2875, USA","DEPARTMENT OF COMPUTER SCIENCE, DREXEL UNIVERSITY PHILADELPHIA, PA 19104-2875, USA"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, DREXEL UNIVERSITY PHILADELPHIA, PA                        19104-2875, USA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, DREXEL UNIVERSITY PHILADELPHIA, PA 19104-2875, USA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109071293","display_name":"David Padua","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Padua","raw_affiliation_strings":["DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF ILLINOIS AT                        URBANA-CHAMPAIGN 3318 DIGITAL COMPUTER LABORATORY, URBANA, IL 61801, USA","DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN 3318 DIGITAL COMPUTER LABORATORY, URBANA, IL 61801, USA"],"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF ILLINOIS AT                        URBANA-CHAMPAIGN 3318 DIGITAL COMPUTER LABORATORY, URBANA, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN 3318 DIGITAL COMPUTER LABORATORY, URBANA, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088276691","display_name":"Manuela Veloso","orcid":"https://orcid.org/0000-0001-6738-238X"},"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":"Manuela Veloso","raw_affiliation_strings":["SCHOOL OF COMPUTER SCIENCE, CARNEGIE MELLON UNIVERSITY, PITTSBURGH, PA                        15213-3890, USA","SCHOOL OF COMPUTER SCIENCE, CARNEGIE MELLON UNIVERSITY, PITTSBURGH, PA 15213-3890, USA"],"affiliations":[{"raw_affiliation_string":"SCHOOL OF COMPUTER SCIENCE, CARNEGIE MELLON UNIVERSITY, PITTSBURGH, PA                        15213-3890, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"SCHOOL OF COMPUTER SCIENCE, CARNEGIE MELLON UNIVERSITY, PITTSBURGH, PA 15213-3890, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104071304","display_name":"Robert W. Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I2803092587","display_name":"St. Cloud Hospital","ror":"https://ror.org/024sym234","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2803092587","https://openalex.org/I4210159977"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert W. Johnson","raw_affiliation_strings":["3324 21ST AVE. SOUTH ST. CLOUD, MN 56301, USA"],"affiliations":[{"raw_affiliation_string":"3324 21ST AVE. SOUTH ST. CLOUD, MN 56301, USA","institution_ids":["https://openalex.org/I2803092587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5076407181"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.1616,"has_fulltext":false,"cited_by_count":184,"citation_normalized_percentile":{"value":0.99313124,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"18","issue":"1","first_page":"21","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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.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"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9970999956130981,"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/computer-science","display_name":"Computer science","score":0.7588509321212769},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.7465123534202576},{"id":"https://openalex.org/keywords/spiral","display_name":"Spiral (railway)","score":0.6855036616325378},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6690635681152344},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.5966213345527649},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5942778587341309},{"id":"https://openalex.org/keywords/signal-generator","display_name":"Signal generator","score":0.5871050953865051},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5409842729568481},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.49999403953552246},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.49872732162475586},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4796900451183319},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.4279574155807495},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.37522968649864197},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3666903078556061},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.36531537771224976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35773995518684387},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3264452815055847},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.20318466424942017},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.16774868965148926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12365385890007019},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0864616334438324},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06941699981689453}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7588509321212769},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.7465123534202576},{"id":"https://openalex.org/C174128100","wikidata":"https://www.wikidata.org/wiki/Q846907","display_name":"Spiral (railway)","level":2,"score":0.6855036616325378},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6690635681152344},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.5966213345527649},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5942778587341309},{"id":"https://openalex.org/C207912722","wikidata":"https://www.wikidata.org/wiki/Q1259123","display_name":"Signal generator","level":3,"score":0.5871050953865051},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5409842729568481},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.49999403953552246},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.49872732162475586},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4796900451183319},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.4279574155807495},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.37522968649864197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3666903078556061},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.36531537771224976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35773995518684387},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3264452815055847},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.20318466424942017},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.16774868965148926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12365385890007019},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0864616334438324},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06941699981689453},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/1094342004041291","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342004041291","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W195885225","https://openalex.org/W1495667646","https://openalex.org/W1518969538","https://openalex.org/W1549337876","https://openalex.org/W1555087507","https://openalex.org/W1584593027","https://openalex.org/W1811937711","https://openalex.org/W1820775600","https://openalex.org/W1866830630","https://openalex.org/W1914047618","https://openalex.org/W1972209410","https://openalex.org/W1990860452","https://openalex.org/W2008968509","https://openalex.org/W2010518064","https://openalex.org/W2045810654","https://openalex.org/W2046812923","https://openalex.org/W2061171222","https://openalex.org/W2072277531","https://openalex.org/W2084466783","https://openalex.org/W2086393337","https://openalex.org/W2096070062","https://openalex.org/W2099497515","https://openalex.org/W2111264385","https://openalex.org/W2134572726","https://openalex.org/W2135653967","https://openalex.org/W2140080674","https://openalex.org/W2149821532","https://openalex.org/W2152150600","https://openalex.org/W2161539186","https://openalex.org/W2164197394","https://openalex.org/W2584363070","https://openalex.org/W3004184795","https://openalex.org/W3023540311","https://openalex.org/W3136479147","https://openalex.org/W4238209218","https://openalex.org/W4243796884"],"related_works":["https://openalex.org/W2390348052","https://openalex.org/W2065566231","https://openalex.org/W2390600871","https://openalex.org/W2951020105","https://openalex.org/W1995243476","https://openalex.org/W4300013288","https://openalex.org/W2363399630","https://openalex.org/W2148867666","https://openalex.org/W2007206325","https://openalex.org/W2074772664"],"abstract_inverted_index":{"SPIRAL":[0,129],"is":[1,30],"a":[2,69,86],"generator":[3,56],"for":[4],"libraries":[5,16],"of":[6,10,40,65,82,106,128],"fast":[7,52],"software":[8],"implementations":[9,110],"linear":[11],"signal":[12,48,71],"processing":[13,72],"transforms.":[14],"These":[15],"are":[17],"adapted":[18],"to":[19,114],"the":[20,28,37,42,54,60,63,74,79,103,111,115,125],"computing":[21,117],"platform":[22],"and":[23,50,109],"can":[24],"be":[25],"re-optimized":[26],"as":[27],"hardware":[29],"upgraded":[31],"or":[32],"replaced.":[33],"This":[34],"paper":[35],"describes":[36,47],"main":[38],"components":[39],"SPIRAL:":[41],"mathematical":[43],"framework":[44],"that":[45,57,77,100,123],"concisely":[46],"transforms":[49],"their":[51],"algorithms;":[53],"formula":[55,75],"captures":[58],"at":[59],"algorithmic":[61],"level":[62],"degrees":[64,81],"freedom":[66,83],"in":[67],"expressing":[68],"particular":[70],"transform;":[73],"translator":[76],"encapsulates":[78],"compilation":[80],"when":[84],"translating":[85],"specific":[87],"algorithm":[88],"into":[89],"an":[90,96],"actual":[91],"code":[92],"implementation;":[93],"and,":[94],"finally,":[95],"intelligent":[97],"search":[98],"engine":[99],"finds":[101],"within":[102],"large":[104],"space":[105],"alternative":[107],"formulas":[108],"\u201cbest\u201d":[112],"match":[113],"given":[116],"platform.":[118],"We":[119],"present":[120],"empirical":[121],"data":[122],"demonstrate":[124],"high":[126],"performance":[127],"generated":[130],"code.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}