{"id":"https://openalex.org/W2127444026","doi":"https://doi.org/10.1002/cpe.4330030503","title":"Two approaches to the concurrent implementation of the prime factor algorithm on a hypercube","display_name":"Two approaches to the concurrent implementation of the prime factor algorithm on a hypercube","publication_year":1991,"publication_date":"1991-10-01","ids":{"openalex":"https://openalex.org/W2127444026","doi":"https://doi.org/10.1002/cpe.4330030503","mag":"2127444026"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4330030503","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330030503","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/A5068232148","display_name":"Giovanni Aloisio","orcid":"https://orcid.org/0000-0001-5902-6983"},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. Aloisio","raw_affiliation_strings":["University of Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bari, Italy","institution_ids":["https://openalex.org/I5561750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045828336","display_name":"E. Lopinto","orcid":null},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"E. Lopinto","raw_affiliation_strings":["University of Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bari, Italy","institution_ids":["https://openalex.org/I5561750"]}]},{"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":["IESI-CNR, Bari, Italy","IESI\u2010CNR, Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IESI-CNR, Bari, Italy","institution_ids":[]},{"raw_affiliation_string":"IESI\u2010CNR, Bari, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108016089","display_name":"Geoffrey Fox","orcid":"https://orcid.org/0000-0001-8198-4117"},"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":"G. C. Fox","raw_affiliation_strings":["California Institute of Technology, Pasadena, California 91125, USA","California Institute of Technology, Pasadena, California\u200991125 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, California 91125, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"California Institute of Technology, Pasadena, California\u200991125 USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021182180","display_name":"J. S. Kim","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":"J. S. Kim","raw_affiliation_strings":["California Institute of Technology, Pasadena, California 91125, USA","California Institute of Technology, Pasadena, California\u200991125 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, California 91125, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"California Institute of Technology, Pasadena, California\u200991125 USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6765,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75883201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"5","first_page":"483","last_page":"495"},"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.9984999895095825,"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.9984999895095825,"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.9976000189781189,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.7919342517852783},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6858857870101929},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6740150451660156},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6726346015930176},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6723340153694153},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.6398991346359253},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6008524894714355},{"id":"https://openalex.org/keywords/cooley\u2013tukey-fft-algorithm","display_name":"Cooley\u2013Tukey FFT algorithm","score":0.583252489566803},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5358779430389404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.50180983543396},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.4950184226036072},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4869857728481293},{"id":"https://openalex.org/keywords/intel-ipsc","display_name":"Intel iPSC","score":0.46529683470726013},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.45942002534866333},{"id":"https://openalex.org/keywords/prime-factor-fft-algorithm","display_name":"Prime-factor FFT algorithm","score":0.4360309839248657},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.4192478358745575},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.41505166888237},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3874669075012207},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.16636276245117188},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13355210423469543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1197558343410492},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09897074103355408},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08651179075241089},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08370107412338257},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.07639998197555542}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7919342517852783},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6858857870101929},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6740150451660156},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6726346015930176},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6723340153694153},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.6398991346359253},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6008524894714355},{"id":"https://openalex.org/C1370844","wikidata":"https://www.wikidata.org/wiki/Q5167446","display_name":"Cooley\u2013Tukey FFT algorithm","level":3,"score":0.583252489566803},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5358779430389404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.50180983543396},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.4950184226036072},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4869857728481293},{"id":"https://openalex.org/C199115840","wikidata":"https://www.wikidata.org/wiki/Q108649754","display_name":"Intel iPSC","level":3,"score":0.46529683470726013},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.45942002534866333},{"id":"https://openalex.org/C77928272","wikidata":"https://www.wikidata.org/wiki/Q7243214","display_name":"Prime-factor FFT algorithm","level":5,"score":0.4360309839248657},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4192478358745575},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.41505166888237},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3874669075012207},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.16636276245117188},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13355210423469543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1197558343410492},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09897074103355408},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08651179075241089},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08370107412338257},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.07639998197555542},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C166386157","wikidata":"https://www.wikidata.org/wiki/Q1477735","display_name":"Short-time Fourier transform","level":4,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/cpe.4330030503","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330030503","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"},{"id":"pmh:oai:authors.library.caltech.edu:85538","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/85538/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:oasis.postech.ac.kr:2014.oak/40087","is_oa":false,"landing_page_url":"https://oasis.postech.ac.kr/handle/2014.oak/40087","pdf_url":null,"source":{"id":"https://openalex.org/S4306401965","display_name":"Open Access System for Information Sharing (Pohang University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123900574","host_organization_name":"Pohang University of Science and Technology","host_organization_lineage":["https://openalex.org/I123900574"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"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":8,"referenced_works":["https://openalex.org/W1908016184","https://openalex.org/W1966904279","https://openalex.org/W1985896262","https://openalex.org/W2061171222","https://openalex.org/W2158359807","https://openalex.org/W2169467598","https://openalex.org/W2512335183","https://openalex.org/W2904838066"],"related_works":["https://openalex.org/W1538056909","https://openalex.org/W4250003423","https://openalex.org/W2026686860","https://openalex.org/W2127111677","https://openalex.org/W1555339015","https://openalex.org/W2914457235","https://openalex.org/W2143594203","https://openalex.org/W2513846324","https://openalex.org/W1984807396","https://openalex.org/W1666350077"],"abstract_inverted_index":{"Abstract":[0],"On":[1],"sequential":[2],"computers,":[3],"the":[4,10,13,23,30,55,63,66,74,85,109,117],"prime":[5],"factor":[6],"algorithm":[7,27,119],"(PFA)":[8],"allows":[9],"Computation":[11],"of":[12,54,73],"discrete":[14],"Fourier":[15],"transform":[16],"(DFT)":[17],"with":[18],"a":[19,38,51,123],"higher":[20],"efficiency":[21],"than":[22],"traditional":[24],"Cooley\u2010Tukey":[25],"FFT":[26],"(CTA).":[28],"However,":[29],"PFA":[31,56,68],"requires":[32],"substantial":[33],"data":[34,128],"movement,":[35],"which":[36,77],"poses":[37],"challenging":[39],"problem":[40],"for":[41,50,126],"distributed\u2010memory":[42],"multi\u2010processor":[43,75],"systems.":[44],"In":[45,62,114],"this":[46,95],"paper,":[47],"two":[48],"approaches":[49],"concurrent":[52,67,124],"implementation":[53],"on":[57,70,80,105],"these":[58],"structures":[59],"are":[60,112],"presented.":[61,99],"first":[64],"approach,":[65],"runs":[69],"all":[71],"nodes":[72],"system,":[76],"is":[78,97],"inefficient":[79],"large":[81,86],"configurations":[82],"due":[83],"to":[84,93],"communication":[87],"overhead.":[88],"A":[89],"second":[90],"approach":[91],"developed":[92],"reduce":[94],"bottleneck":[96],"also":[98],"These":[100],"solutions":[101],"have":[102],"been":[103],"benchmarked":[104],"Caltech":[106],"hypercubes,":[107],"and":[108],"performances":[110],"achieved":[111],"reported.":[113],"both":[115],"approaches,":[116],"crystal_router":[118],"was":[120],"exploited":[121],"as":[122],"technique":[125],"communicating":[127],"among":[129],"nodes.":[130]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}