{"id":"https://openalex.org/W2089179316","doi":"https://doi.org/10.1145/63047.63100","title":"Portable programming within a message-passing model: the FFT as an example","display_name":"Portable programming within a message-passing model: the FFT as an example","alternate_titles":[],"publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W2089179316","doi":"https://doi.org/10.1145/63047.63100","mag":"2089179316"},"language":"en","primary_location":{"id":"doi:10.1145/63047.63100","doi":"https://doi.org/10.1145/63047.63100","is_oa":false,"landing_page_url":"https://doi.org/10.1145/63047.63100","pdf_url":null,"source":{"id":"https://openalex.org/S4306418557","display_name":"Hypercube Concurrent Computers and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications -","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2089179316"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5034009645","display_name":"DAVID W. WALKER","orcid":"https://orcid.org/0000-0002-1360-6330","observed_orcids":["https://orcid.org/0000-0002-1360-6330"]},"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":true,"raw_author_name":"D. W. Walker","raw_affiliation_strings":["Concurrent Computation Project, 206-49, Caltech, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concurrent Computation Project, 206-49, Caltech, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034009645"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.9729,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.65785609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"2","issue":null,"first_page":"1438","last_page":"1450"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9955999851226807,"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.9955999851226807,"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.002899999963119626,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/portable-programming","display_name":"portable programming","score":0.7160000205039978},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.8460000157356262},{"id":"https://openalex.org/keywords/mimd-multiprocessors","display_name":"MIMD multiprocessors","score":0.8339999914169312},{"id":"https://openalex.org/keywords/hierarchical-memory","display_name":"hierarchical memory","score":0.7070000171661377},{"id":"https://openalex.org/keywords/overlapping-communication-and-computation","display_name":"overlapping communication and computation","score":0.6629999876022339},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"fast Fourier transform","score":0.8529999852180481},{"id":"https://openalex.org/keywords/hypercube","display_name":"hypercube","score":0.5090000033378601},{"id":"https://openalex.org/keywords/shared-memory-multiprocessors","display_name":"shared-memory multiprocessors","score":0.9760000109672546},{"id":"https://openalex.org/keywords/object-oriented-programming","display_name":"object-oriented programming","score":0.49900001287460327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710106372833252},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6769540905952454},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6159294843673706},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44708049297332764},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42036744952201843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13114765286445618}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/63047.63100","doi":"https://doi.org/10.1145/63047.63100","is_oa":false,"landing_page_url":"https://doi.org/10.1145/63047.63100","pdf_url":null,"source":{"id":"https://openalex.org/S4306418557","display_name":"Hypercube Concurrent Computers and Applications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications -","raw_type":"proceedings-article"},{"id":"pmh:oai:authors.library.caltech.edu:73227","doi":null,"is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20170104-151346384","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,"listed_in":[],"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":"Book Section"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1559533846","https://openalex.org/W1598484143","https://openalex.org/W1980949085","https://openalex.org/W1999175358","https://openalex.org/W1999895520","https://openalex.org/W2031677185","https://openalex.org/W2034680274","https://openalex.org/W2049409626","https://openalex.org/W2061171222","https://openalex.org/W2072116771"],"related_works":["https://openalex.org/W2043591914","https://openalex.org/W117144821","https://openalex.org/W186648287","https://openalex.org/W115962305","https://openalex.org/W1601133556","https://openalex.org/W1575638591","https://openalex.org/W47982024","https://openalex.org/W2108488968","https://openalex.org/W60267350","https://openalex.org/W2247176662"],"abstract_inverted_index":{"This":[0,151],"paper":[1],"describes":[2],"a":[3,97,105,123,143],"portable":[4,106],"programming":[5],"environment":[6,21],"for":[7,37],"MIMD":[8],"concurrent":[9,61,81,107],"processors":[10],"based":[11],"on":[12,59,80,110,115,164],"an":[13,64],"object-oriented,":[14],"message-passing":[15],"paradigm.":[16],"The":[17,160],"basis":[18],"of":[19,48,68,104,113,130,138,162],"this":[20],"is":[22,32,42,83,86,126,174],"the":[23,66,102,111,116,120,131,139],"Virtual":[24],"Machine":[25],"Loosely":[26],"Synchronous":[27],"Communication":[28],"System":[29],"(VMLSCS)":[30],"which":[31],"designed":[33],"to":[34,44,56,128,157],"be":[35,57,94,158],"used":[36],"loosely":[38],"synchronous":[39],"problems.":[40],"VMLSCS":[41,69],"structured":[43],"make":[45],"efficient":[46],"use":[47,67],"hierarchical":[49],"memory,":[50],"and":[51,54,74,167,170],"permits":[52],"communication":[53,92],"calculation":[55],"overlapped":[58],"certain":[60],"processors.":[62],"As":[63],"example,":[65],"in":[70,133,142,148],"performing":[71],"both":[72,165],"one-dimensional":[73,155],"multi-dimensional":[75,121],"fast":[76,153],"Fourier":[77],"transforms":[78],"(FFTs)":[79],"multiprocessors":[82,173],"described.":[84],"It":[85],"shown":[87],"that":[88,136],"all":[89],"necessary":[90],"interprocessor":[91],"can":[93],"performed":[95,141],"by":[96],"single":[98],"routine,":[99],"vm_index.":[100],"Thus":[101],"construction":[103],"FFT":[108],"rests":[109],"implementation":[112,161],"vm_index":[114,163],"target":[117],"machines.":[118],"In":[119],"algorithm":[122],"strip":[124],"decomposition":[125],"applied":[127],"each":[129,137],"directions":[132],"turn":[134],"so":[135],"FFTs":[140,156],"particular":[144],"direction":[145],"are":[146],"done":[147],"one":[149],"processor.":[150],"allows":[152],"sequential":[154],"exploited.":[159],"homogeneous":[166],"inhomogeneous":[168],"hypercubes,":[169],"shared":[171],"memory":[172],"discussed.":[175]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2089179316","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
