{"id":"https://openalex.org/W2043591914","doi":"https://doi.org/10.1002/(sici)1096-9128(199807)10:8<583::aid-cpe327>3.0.co;2-3","title":"Portable parallel FFT for MIMD multiprocessors","display_name":"Portable parallel FFT for MIMD multiprocessors","publication_year":1998,"publication_date":"1998-07-01","ids":{"openalex":"https://openalex.org/W2043591914","doi":"https://doi.org/10.1002/(sici)1096-9128(199807)10:8<583::aid-cpe327>3.0.co;2-3","mag":"2043591914"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1096-9128(199807)10:8<583::aid-cpe327>3.0.co;2-3","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199807)10:8<583::aid-cpe327>3.0.co;2-3","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/A5080836593","display_name":"Amir Averbuch","orcid":"https://orcid.org/0000-0001-8177-235X"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Amir Averbuch","raw_affiliation_strings":["Computer Science Department, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","Computer Science Department, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, 69978, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Computer Science Department, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, 69978, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054185733","display_name":"Eran Gabber","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eran Gabber","raw_affiliation_strings":["Computer Science Department, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","Computer Science Department, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, 69978, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Computer Science Department, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, 69978, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080836593"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":0.35077099,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60417306,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"10","issue":"8","first_page":"583","last_page":"605"},"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.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"}},"topics":[{"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8777521252632141},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8283884525299072},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.7905451655387878},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.74067622423172},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.5352097153663635},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5351876020431519},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5270212888717651},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.47380322217941284},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45728108286857605},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20040789246559143},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16971302032470703}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8777521252632141},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8283884525299072},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.7905451655387878},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.74067622423172},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5352097153663635},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5351876020431519},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5270212888717651},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.47380322217941284},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45728108286857605},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20040789246559143},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16971302032470703}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1096-9128(199807)10:8<583::aid-cpe327>3.0.co;2-3","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199807)10:8<583::aid-cpe327>3.0.co;2-3","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":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2268046897","https://openalex.org/W2386248150","https://openalex.org/W1979856286","https://openalex.org/W178614403","https://openalex.org/W98554329","https://openalex.org/W2108937940","https://openalex.org/W2277420757","https://openalex.org/W2026512611","https://openalex.org/W2995170196","https://openalex.org/W1994175142"],"abstract_inverted_index":{"A":[0],"portable":[1,24],"parallelization":[2],"of":[3,33,42,77,111,137,157,163,171],"the":[4,16,30,43,78,98,112,119,123,135,145,161,169,172,179,209],"Cooley\u2013Tukey":[5],"FFT":[6,45,113,125,150,181],"algorithm":[7,81,126],"for":[8,19,49],"MIMD":[9],"multiprocessors":[10,20],"is":[11,71,165,182],"presented.":[12],"The":[13,80,89,108,148,175],"implementation":[14],"uses":[15],"virtual":[17],"machine":[18],"(VMMP)":[21],"and":[22,60,66,101],"PVM":[23,106],"software":[25],"packages.":[26],"Since":[27],"VMMP":[28,104],"provides":[29,114],"same":[31],"set":[32],"services":[34],"on":[35,85,189,200],"all":[36,86],"target":[37,87,99],"machines,":[38],"a":[39,141,191,201],"single":[40],"version":[41],"parallel":[44,124,149,180],"code":[46],"was":[47],"used":[48],"shared":[50,55,192],"memory":[51,62,193,197],"(25-processor":[52],"Sequent":[53],"Symmetry),":[54],"bus":[56],"(MOS-running":[57],"distributed":[58,61],"UNIX)":[59],"multiprocessor":[63,194,204],"(transputer":[64],"network":[65],"64-processor":[67],"IBM":[68],"SP2).":[69],"It":[70],"accompanied":[72],"with":[73,132,139,195],"detailed":[74],"performance":[75],"analysis":[76,90,110],"implementations.":[79],"achieved":[82],"high":[83,196],"efficiencies":[84],"machines.":[88],"indicates":[91],"that":[92,178],"most":[93],"overheads":[94],"are":[95],"caused":[96],"by":[97,103,154],"architecture":[100],"not":[102],"or":[105,199],"inefficiencies.":[107],"portability":[109],"several":[115],"important":[116],"insights.":[117],"On":[118],"message":[120,202],"passing":[121,203],"architecture,":[122],"can":[127,151],"obtain":[128],"linearly":[129],"increasing":[130],"speedup":[131],"respect":[133],"to":[134],"number":[136,156,162],"processors":[138,164],"only":[140],"moderate":[142],"increase":[143],"in":[144,208],"problem":[146],"size.":[147],"be":[152],"executed":[153],"any":[155,206],"processors,":[158],"but":[159],"generally":[160],"much":[166],"less":[167],"than":[168],"length":[170],"input":[173],"data.":[174],"results":[176],"indicate":[177],"portable:":[183],"it":[184],"achieves":[185],"very":[186],"good":[187],"speedups":[188],"either":[190],"bandwidth":[198],"without":[205],"change":[207],"programs.":[210],"\u00a9":[211],"1998":[212],"John":[213],"Wiley":[214],"&":[215],"Sons,":[216],"Ltd.":[217]},"counts_by_year":[{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}