{"id":"https://openalex.org/W2133386200","doi":"https://doi.org/10.1002/cpe.4330070104","title":"Pipeline optimizations of the prime factor algorithm","display_name":"Pipeline optimizations of the prime factor algorithm","publication_year":1995,"publication_date":"1995-02-01","ids":{"openalex":"https://openalex.org/W2133386200","doi":"https://doi.org/10.1002/cpe.4330070104","mag":"2133386200"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4330070104","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330070104","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","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/A5019433583","display_name":"R. Albrizio","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Albrizio","raw_affiliation_strings":["Istituto Elaborazione Segnali ed Immagini IESI/CNR Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto Elaborazione Segnali ed Immagini IESI/CNR Bari, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066815593","display_name":"A. Mazzone","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Mazzone","raw_affiliation_strings":["Istituto Elaborazione Segnali ed Immagini IESI/CNR Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto Elaborazione Segnali ed Immagini IESI/CNR Bari, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081280278","display_name":"N. Veneziani","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"N. Veneziani","raw_affiliation_strings":["Istituto Elaborazione Segnali ed Immagini IESI/CNR Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto Elaborazione Segnali ed Immagini IESI/CNR Bari, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015292976","display_name":"Paul Messina","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Messina","raw_affiliation_strings":["California Institute of Technology Pasadena Pasadena, California USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology Pasadena Pasadena, California USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068232148","display_name":"Giovanni Aloisio","orcid":"https://orcid.org/0000-0001-5902-6983"},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]},{"id":"https://openalex.org/I68618741","display_name":"Polytechnic University of Bari","ror":"https://ror.org/03c44v465","country_code":"IT","type":"education","lineage":["https://openalex.org/I68618741"]}],"countries":["IT","MX"],"is_corresponding":false,"raw_author_name":"G. Aloisio","raw_affiliation_strings":["Dipartimento di Elettrotecnica ed Elettronica Politecnico di Bari Bari, Italy","Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari , Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettrotecnica ed Elettronica Politecnico di Bari Bari, Italy","institution_ids":["https://openalex.org/I68618741"]},{"raw_affiliation_string":"Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari , Bari, Italy","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68618741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013360027","display_name":"Mario A. Bochicchio","orcid":"https://orcid.org/0000-0002-9122-6317"},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]},{"id":"https://openalex.org/I68618741","display_name":"Polytechnic University of Bari","ror":"https://ror.org/03c44v465","country_code":"IT","type":"education","lineage":["https://openalex.org/I68618741"]}],"countries":["IT","MX"],"is_corresponding":false,"raw_author_name":"M. Bochicchio","raw_affiliation_strings":["Dipartimento di Elettrotecnica ed Elettronica Politecnico di Bari Bari, Italy","Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari , Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettrotecnica ed Elettronica Politecnico di Bari Bari, Italy","institution_ids":["https://openalex.org/I68618741"]},{"raw_affiliation_string":"Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari , Bari, Italy","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68618741"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4538,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70227606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"1","first_page":"29","last_page":"41"},"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.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9979000091552734,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7847908735275269},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7636979222297668},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.7348361015319824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7264961004257202},{"id":"https://openalex.org/keywords/intel-ipsc","display_name":"Intel iPSC","score":0.6832485795021057},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6611611843109131},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.655880331993103},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6269893050193787},{"id":"https://openalex.org/keywords/transputer","display_name":"Transputer","score":0.6100524663925171},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5868500471115112},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5114242434501648},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.5092026591300964},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.5074073672294617},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4732761085033417},{"id":"https://openalex.org/keywords/cooley\u2013tukey-fft-algorithm","display_name":"Cooley\u2013Tukey FFT algorithm","score":0.44632408022880554},{"id":"https://openalex.org/keywords/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.4448035657405853},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.4128953814506531},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.20351609587669373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15477818250656128},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.147813618183136},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.09398508071899414},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08735194802284241}],"concepts":[{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7847908735275269},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7636979222297668},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.7348361015319824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264961004257202},{"id":"https://openalex.org/C199115840","wikidata":"https://www.wikidata.org/wiki/Q108649754","display_name":"Intel iPSC","level":3,"score":0.6832485795021057},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6611611843109131},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.655880331993103},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6269893050193787},{"id":"https://openalex.org/C2778319340","wikidata":"https://www.wikidata.org/wiki/Q776861","display_name":"Transputer","level":2,"score":0.6100524663925171},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5868500471115112},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5114242434501648},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.5092026591300964},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.5074073672294617},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4732761085033417},{"id":"https://openalex.org/C1370844","wikidata":"https://www.wikidata.org/wiki/Q5167446","display_name":"Cooley\u2013Tukey FFT algorithm","level":3,"score":0.44632408022880554},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.4448035657405853},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.4128953814506531},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.20351609587669373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15477818250656128},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.147813618183136},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.09398508071899414},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08735194802284241},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/cpe.4330070104","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330070104","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1559533846","https://openalex.org/W1908016184","https://openalex.org/W1966904279","https://openalex.org/W2004315237","https://openalex.org/W2127444026","https://openalex.org/W2132107571","https://openalex.org/W2158359807","https://openalex.org/W2169467598","https://openalex.org/W2472047382"],"related_works":["https://openalex.org/W1555339015","https://openalex.org/W2540619838","https://openalex.org/W2066431770","https://openalex.org/W2012363129","https://openalex.org/W3046688035","https://openalex.org/W2072429505","https://openalex.org/W2167482350","https://openalex.org/W1996933093","https://openalex.org/W29235628","https://openalex.org/W2011560181"],"abstract_inverted_index":{"Abstract":[0],"The":[1,72],"prime":[2,25],"factor":[3],"algorithm":[4,14],"(PFA)":[5],"is":[6,89],"an":[7,76],"efficient":[8],"discrete":[9],"Fourier":[10],"transform":[11],"(DFT)":[12],"computation":[13,86],"used":[15],"when":[16,66,82],"the":[17,44,83,95,105],"sequence":[18],"length":[19],"can":[20,79],"be":[21,80],"decomposed":[22],"into":[23],"mutually":[24],"factors.":[26],"Following":[27],"our":[28],"previous":[29],"results":[30,98],"on":[31,38,100,104],"PFA":[32,48],"decomposition":[33],"carried":[34],"out":[35],"at":[36,91],"Caltech":[37],"hypercube":[39],"machines,":[40],"we":[41],"present":[42],"in":[43],"paper":[45,73],"a":[46],"pipeline":[47],"implementation":[49,58],"suitable":[50],"for":[51],"multiprocessor":[52],"systems":[53],"with":[54],"distributed":[55],"memory.":[56],"This":[57],"achieves":[59],"high":[60],"values":[61],"of":[62,70,94],"efficiency":[63],"and":[64,87,103],"speed\u2010up":[65],"processing":[67],"multiple":[68],"sequences":[69],"data.":[71],"shows":[74],"how":[75],"optimized":[77],"structure":[78],"obtained":[81,99],"concurrency":[84],"among":[85],"communications":[88],"exploited":[90],"each":[92],"node":[93],"pipe.":[96],"Experimental":[97],"transputer\u2010based":[101],"structures":[102],"Intel":[106],"Touchstone":[107],"Delta":[108],"system":[109],"are":[110],"also":[111],"reported.":[112]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}