{"id":"https://openalex.org/W2110877448","doi":"https://doi.org/10.1002/(sici)1096-9128(199802)10:2<73::aid-cpe289>3.0.co;2-n","title":"A technique for overlapping computation and communication for block recursive algorithms","display_name":"A technique for overlapping computation and communication for block recursive algorithms","publication_year":1998,"publication_date":"1998-02-01","ids":{"openalex":"https://openalex.org/W2110877448","doi":"https://doi.org/10.1002/(sici)1096-9128(199802)10:2<73::aid-cpe289>3.0.co;2-n","mag":"2110877448"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1096-9128(199802)10:2<73::aid-cpe289>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199802)10:2<73::aid-cpe289>3.0.co;2-n","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/A5070737689","display_name":"S. K. S. GUPTA","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. K. S. GUPTA","raw_affiliation_strings":["Department of Computer Science, Colorado State University, Ft. Collins, CO 80523, U.S.A","Department of Computer Science Colorado State University, Ft. Collins, CO 80523, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Colorado State University, Ft. Collins, CO 80523, U.S.A","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"Department of Computer Science Colorado State University, Ft. Collins, CO 80523, U.S.A","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111746653","display_name":"C.-H. HUANG","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.-H. HUANG","raw_affiliation_strings":["Department of Computer and Information Science, The Ohio State University, Columbus, OH 43210, U.S.A","Department of Computer and Information Science, The Ohio State University Columbus, OH 43210, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, The Ohio State University, Columbus, OH 43210, U.S.A","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer and Information Science, The Ohio State University Columbus, OH 43210, U.S.A","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027517817","display_name":"P. Sadayappan","orcid":"https://orcid.org/0000-0002-4737-2034"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. SADAYAPPAN","raw_affiliation_strings":["Department of Computer and Information Science, The Ohio State University, Columbus, OH 43210, U.S.A","Department of Computer and Information Science, The Ohio State University Columbus, OH 43210, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, The Ohio State University, Columbus, OH 43210, U.S.A","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer and Information Science, The Ohio State University Columbus, OH 43210, U.S.A","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026349013","display_name":"Wayne Johnson","orcid":"https://orcid.org/0000-0003-4280-5715"},"institutions":[{"id":"https://openalex.org/I173963315","display_name":"St. Cloud State University","ror":"https://ror.org/016czhx14","country_code":"US","type":"education","lineage":["https://openalex.org/I173963315","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. W. JOHNSON","raw_affiliation_strings":["Department of Computer Science, St. Cloud State University, St. Cloud, MN 56301, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, St. Cloud State University, St. Cloud, MN 56301, U.S.A","institution_ids":["https://openalex.org/I173963315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070737689"],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.17575165,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"2","first_page":"73","last_page":"90"},"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.9998999834060669,"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.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9986000061035156,"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.7981013059616089},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6488803625106812},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6428405046463013},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5826610326766968},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.572260856628418},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5487788319587708},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4810943305492401},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.4656330645084381},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4451620578765869},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4394936263561249},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.4246552288532257},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.20275208353996277},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12752977013587952},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.12316009402275085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7981013059616089},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6488803625106812},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6428405046463013},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5826610326766968},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.572260856628418},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5487788319587708},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4810943305492401},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4656330645084381},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4451620578765869},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4394936263561249},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.4246552288532257},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.20275208353996277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12752977013587952},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12316009402275085},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/(sici)1096-9128(199802)10:2<73::aid-cpe289>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199802)10:2<73::aid-cpe289>3.0.co;2-n","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:CiteSeerX.psu:10.1.1.139.6768","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.6768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://impact.asu.edu/~mcn/publication/cpe98-overlappingcommunicationcomputation.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.9905","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.9905","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.colostate.edu/~gupta/cpe96.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6000000238418579,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W123605943","https://openalex.org/W177749522","https://openalex.org/W1488435683","https://openalex.org/W1530239534","https://openalex.org/W1591532709","https://openalex.org/W1916536045","https://openalex.org/W1975075736","https://openalex.org/W1979005107","https://openalex.org/W1979083889","https://openalex.org/W1985426706","https://openalex.org/W2021267552","https://openalex.org/W2037680316","https://openalex.org/W2041351581","https://openalex.org/W2045810654","https://openalex.org/W2045836768","https://openalex.org/W2068705606","https://openalex.org/W2073491596","https://openalex.org/W2095590702","https://openalex.org/W2134572726","https://openalex.org/W2135401856","https://openalex.org/W2166395705","https://openalex.org/W2248504152","https://openalex.org/W2796941408"],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W2774705104","https://openalex.org/W2084809569","https://openalex.org/W1973589259","https://openalex.org/W3159511836","https://openalex.org/W2127111677","https://openalex.org/W2171247432","https://openalex.org/W2093608182"],"abstract_inverted_index":{"This":[0,26],"paper":[1],"presents":[2],"a":[3,37,41,48],"design":[4,27],"methodology":[5,28],"for":[6,12,32,66,91],"developing":[7],"efficient":[8],"distributed-memory":[9,38],"parallel":[10],"programs":[11,93],"block":[13],"recursive":[14],"algorithms":[15],"such":[16],"as":[17],"the":[18,57,81,85,95],"fast":[19],"Fourier":[20],"transform":[21],"(FFT)":[22],"and":[23,60,75],"bitonic":[24],"sort.":[25],"is":[29,64],"specifically":[30],"suited":[31],"most":[33],"modern":[34],"supercomputers":[35],"having":[36],"architecture":[39],"with":[40,71],"circuit-switched":[42],"or":[43,47],"wormhole":[44],"routed":[45],"mesh":[46],"hypercube":[49],"interconnection":[50],"network.":[51],"A":[52],"mathematical":[53,82],"framework":[54],"based":[55],"on":[56,94],"tensor":[58,86],"product":[59,87],"other":[61],"matrix":[62],"operations":[63],"used":[65],"representing":[67],"algorithms.":[68],"Communication-efficient":[69],"implementations":[70],"effectively":[72],"overlapped":[73],"computation":[74],"communication":[76],"are":[77,98],"achieved":[78],"by":[79],"manipulating":[80],"representation":[83],"using":[84],"algebra.":[88],"Performance":[89],"results":[90],"FFT":[92],"Intel":[96],"Paragon":[97],"presented.":[99],"\u00a9":[100],"1998":[101],"John":[102],"Wiley":[103],"&":[104],"Sons,":[105],"Ltd.":[106]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}