{"id":"https://openalex.org/W2018743852","doi":"https://doi.org/10.1137/s1064827594266891","title":"Parallel Algorithms for the Spectral Transform Method","display_name":"Parallel Algorithms for the Spectral Transform Method","publication_year":1997,"publication_date":"1997-05-01","ids":{"openalex":"https://openalex.org/W2018743852","doi":"https://doi.org/10.1137/s1064827594266891","mag":"2018743852"},"language":"en","primary_location":{"id":"doi:10.1137/s1064827594266891","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827594266891","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","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/A5032231503","display_name":"Ian Foster","orcid":"https://orcid.org/0000-0003-2129-5269"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ian T. Foster","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5004248420","display_name":"Patrick H Worley","orcid":"https://orcid.org/0000-0003-1734-0821"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patrick H. Worley","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2848,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.91576414,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"18","issue":"3","first_page":"806","last_page":"837"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10466","display_name":"Meteorological Phenomena and Simulations","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1902","display_name":"Atmospheric Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10466","display_name":"Meteorological Phenomena and Simulations","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1902","display_name":"Atmospheric Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11254","display_name":"Fluid Dynamics and Vibration Analysis","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/intel-ipsc","display_name":"Intel iPSC","score":0.815849781036377},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.71319580078125},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7122800946235657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6751351356506348},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.635821521282196},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6290961503982544},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5934470891952515},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.5091213583946228},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.49610695242881775},{"id":"https://openalex.org/keywords/spectral-method","display_name":"Spectral method","score":0.4949461817741394},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4443100094795227},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.33698469400405884},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.283837229013443}],"concepts":[{"id":"https://openalex.org/C199115840","wikidata":"https://www.wikidata.org/wiki/Q108649754","display_name":"Intel iPSC","level":3,"score":0.815849781036377},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.71319580078125},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7122800946235657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6751351356506348},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.635821521282196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6290961503982544},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5934470891952515},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.5091213583946228},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.49610695242881775},{"id":"https://openalex.org/C23463724","wikidata":"https://www.wikidata.org/wiki/Q2308831","display_name":"Spectral method","level":2,"score":0.4949461817741394},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4443100094795227},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.33698469400405884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.283837229013443},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/s1064827594266891","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827594266891","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1007.9381","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1007.9381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Ian_Foster/publication/2759834_Parallel_Algorithms_For_The_Spectral_Transform_Method/links/00b49531000c3f3d29000000.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1013.4123","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1013.4123","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Ian_Foster/publication/2759834_Parallel_Algorithms_For_The_Spectral_Transform_Method/links/00b49531000c3f3d29000000.pdf?origin%3Dpublication_detail","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.48.6951","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.6951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.epm.ornl.gov/~worley/papers/spectral3.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.56.696","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://info.mcs.anl.gov/pub/tech_reports/reports/P426.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Clean water and sanitation","id":"https://metadata.un.org/sdg/6","score":0.6299999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W791572","https://openalex.org/W77444673","https://openalex.org/W1484269629","https://openalex.org/W1526790441","https://openalex.org/W1559533846","https://openalex.org/W1609416587","https://openalex.org/W1965358483","https://openalex.org/W1976284552","https://openalex.org/W1979502974","https://openalex.org/W1985734797","https://openalex.org/W2004315237","https://openalex.org/W2017417067","https://openalex.org/W2022177474","https://openalex.org/W2026686860","https://openalex.org/W2039797309","https://openalex.org/W2043106819","https://openalex.org/W2045836768","https://openalex.org/W2052272843","https://openalex.org/W2056318444","https://openalex.org/W2061491806","https://openalex.org/W2071681524","https://openalex.org/W2074176412","https://openalex.org/W2084104669","https://openalex.org/W2101307919","https://openalex.org/W2105549957","https://openalex.org/W2146887820","https://openalex.org/W2165473037","https://openalex.org/W2177592594","https://openalex.org/W2916060623"],"related_works":["https://openalex.org/W4250003423","https://openalex.org/W2026686860","https://openalex.org/W2052397757","https://openalex.org/W2127111677","https://openalex.org/W1555339015","https://openalex.org/W2914457235","https://openalex.org/W2139778910","https://openalex.org/W2154509600","https://openalex.org/W2072900126","https://openalex.org/W1524302211"],"abstract_inverted_index":{"The":[0,77,153],"spectral":[1,164],"transform":[2,165],"method":[3,35,166],"is":[4,18],"a":[5,15,80,91,103],"standard":[6],"numerical":[7],"technique":[8],"for":[9,32],"solving":[10],"partial":[11],"differential":[12],"equations":[13,89],"on":[14,36,63,74,90,121],"sphere":[16],"and":[17,61,110,123,135,137,175],"widely":[19],"used":[20,79],"in":[21],"atmospheric":[22],"circulation":[23],"models.":[24,118],"Recent":[25],"research":[26],"has":[27,48],"identified":[28],"several":[29],"promising":[30],"algorithms":[31,47,60,109],"implementing":[33],"this":[34,53,156],"massively":[37],"parallel":[38,59,75,150,177],"computers;":[39],"however,":[40],"no":[41],"detailed":[42],"comparison":[43,105],"of":[44,106,155],"the":[45,85,100,107,112,131,138,145,163],"different":[46,58,108],"previously":[49],"been":[50],"attempted.":[51],"In":[52],"paper,":[54],"we":[55,67,141],"describe":[56],"these":[57],"report":[62],"computational":[64],"experiments":[65,78,101],"that":[66,83,99,111],"have":[68],"conducted":[69],"to":[70,97,116,148,162,169],"evaluate":[71],"their":[72],"efficiency":[73],"computers.":[76],"testbed":[81],"code":[82],"solves":[84],"nonlinear":[86],"shallow":[87],"water":[88],"sphere;":[92],"considerable":[93],"care":[94],"was":[95],"taken":[96],"ensure":[98],"provide":[102],"fair":[104],"results":[113,146,154],"are":[114,158],"relevant":[115,159],"global":[117],"We":[119],"focus":[120],"hypercube-":[122],"mesh-connected":[124],"multicomputers":[125],"with":[126],"cut-through":[127],"routing,":[128],"such":[129],"as":[130],"Intel":[132],"iPSC/860,":[133],"DELTA,":[134],"Paragon,":[136],"nCUBE/2,":[139],"but":[140,167],"also":[142,168],"indicate":[143],"how":[144],"extend":[147],"other":[149,176],"computer":[151],"architectures.":[152],"study":[157],"not":[160],"only":[161],"multidimensional":[170],"fast":[171],"Fourier":[172],"transforms":[173],"(FFTs)":[174],"transforms.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}