{"id":"https://openalex.org/W2092473119","doi":"https://doi.org/10.1109/tpds.2003.1214316","title":"Efficient data parallel algorithms for multidimensional array operations based on the ekmr scheme for distributed memory multicomputers","display_name":"Efficient data parallel algorithms for multidimensional array operations based on the ekmr scheme for distributed memory multicomputers","publication_year":2003,"publication_date":"2003-07-01","ids":{"openalex":"https://openalex.org/W2092473119","doi":"https://doi.org/10.1109/tpds.2003.1214316","mag":"2092473119"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2003.1214316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1214316","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5103585374","display_name":"Chun-Yuan Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chun-Yuan Lin","raw_affiliation_strings":["Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","institution_ids":["https://openalex.org/I4880106"]},{"raw_affiliation_string":"[Dept. of Inf. Eng., Feng Chia Univ., Taichung, Taiwan]","institution_ids":["https://openalex.org/I4880106"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111743096","display_name":"Yeh-Ching Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yeh-Ching Chung","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068794036","display_name":"Jen\u2010Shiuh Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jen-Shiuh Liu","raw_affiliation_strings":["Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","[Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan","institution_ids":["https://openalex.org/I4880106"]},{"raw_affiliation_string":"[Department of Information Engineering, Feng Chia University FCU, Taichung, Taiwan]","institution_ids":["https://openalex.org/I4880106"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103585374"],"corresponding_institution_ids":["https://openalex.org/I4880106"],"apc_list":null,"apc_paid":null,"fwci":0.7546,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.7248904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"7","first_page":"625","last_page":"639"},"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.9994999766349792,"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.9994000196456909,"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.799531102180481},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6332629919052124},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6121948957443237},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5601574778556824},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5240659713745117},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5208631157875061},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.5127595067024231},{"id":"https://openalex.org/keywords/array-data-structure","display_name":"Array data structure","score":0.47331368923187256},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43062126636505127},{"id":"https://openalex.org/keywords/matrix-representation","display_name":"Matrix representation","score":0.42633163928985596},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.42132532596588135},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.3763231635093689}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.799531102180481},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6332629919052124},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6121948957443237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5601574778556824},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5240659713745117},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5208631157875061},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5127595067024231},{"id":"https://openalex.org/C146064661","wikidata":"https://www.wikidata.org/wiki/Q186152","display_name":"Array data structure","level":2,"score":0.47331368923187256},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43062126636505127},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.42633163928985596},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42132532596588135},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3763231635093689},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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":1,"locations":[{"id":"doi:10.1109/tpds.2003.1214316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1214316","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W159638536","https://openalex.org/W1501542621","https://openalex.org/W1538707437","https://openalex.org/W1584619743","https://openalex.org/W1595858234","https://openalex.org/W1600999335","https://openalex.org/W1772407568","https://openalex.org/W1829171354","https://openalex.org/W1973122629","https://openalex.org/W1980357388","https://openalex.org/W1987402220","https://openalex.org/W1995270665","https://openalex.org/W1997449553","https://openalex.org/W1997670204","https://openalex.org/W2008311319","https://openalex.org/W2020214444","https://openalex.org/W2022552750","https://openalex.org/W2028914463","https://openalex.org/W2042629708","https://openalex.org/W2045773292","https://openalex.org/W2061291998","https://openalex.org/W2077960035","https://openalex.org/W2098220211","https://openalex.org/W2099763292","https://openalex.org/W2102582914","https://openalex.org/W2108315152","https://openalex.org/W2119609467","https://openalex.org/W2124431105","https://openalex.org/W2124727221","https://openalex.org/W2128145051","https://openalex.org/W2130793091","https://openalex.org/W2133691140","https://openalex.org/W2134038353","https://openalex.org/W2141867451","https://openalex.org/W2143291413","https://openalex.org/W2154114943","https://openalex.org/W2158158791","https://openalex.org/W2159002770","https://openalex.org/W2162169073","https://openalex.org/W2168846776","https://openalex.org/W2244841219","https://openalex.org/W2544965371","https://openalex.org/W3006533007","https://openalex.org/W3007497337","https://openalex.org/W3139307873","https://openalex.org/W4234643798","https://openalex.org/W4237236552","https://openalex.org/W4241752870","https://openalex.org/W6635711713","https://openalex.org/W6636199987","https://openalex.org/W6637818189"],"related_works":["https://openalex.org/W2026512611","https://openalex.org/W1985165680","https://openalex.org/W4245497162","https://openalex.org/W2353146130","https://openalex.org/W1990817968","https://openalex.org/W2150064838","https://openalex.org/W1933089384","https://openalex.org/W2185094550","https://openalex.org/W2088823210","https://openalex.org/W2135766592"],"abstract_inverted_index":{"Array":[0],"operations":[1,76,92,156,205],"are":[2],"useful":[3],"in":[4,108,124,157],"a":[5,33,103],"large":[6],"number":[7],"of":[8,35,190,202],"important":[9],"scientific":[10],"codes,":[11],"such":[12],"as":[13],"molecular":[14],"dynamics,":[15],"finite":[16],"element":[17],"methods,":[18],"climate":[19],"modeling,":[20],"atmosphere":[21],"and":[22,127,139,152,160,184,197,210],"ocean":[23],"sciences,":[24],"etc.":[25],"In":[26,102],"our":[27],"previous":[28],"work,":[29],"we":[30,83,110,144],"have":[31,46,59,77],"proposed":[32],"scheme":[34,58,97,224,231],"extended":[36],"Karnaugh":[37],"map":[38],"representation":[39,69],"(EKMR)":[40],"for":[41,89,98,149,163,172,232],"multidimensional":[42,50,74,90,164],"array":[43,51,75,91,112,155,176,204],"representation.":[44],"We":[45,166,186],"shown":[47],"that":[48,218],"sequential":[49],"operation":[52],"algorithms":[53,88,148,171,219],"based":[54,64,93,116,206,220,227],"on":[55,65,94,117,135,207,221,228],"the":[56,66,95,136,188,191,194,198,208,211,222,229],"EKMR":[57,96,161,212,223],"better":[60],"performance":[61],"than":[62],"those":[63,226],"traditional":[67],"matrix":[68],"(TMR)":[70],"scheme.":[71],"Since":[72],"parallel":[73,87,105,147,170],"been":[78],"an":[79],"extensively":[80],"investigated":[81],"problem,":[82],"present":[84],"efficient":[85],"data":[86,104,146,169,192],"distributed":[99],"memory":[100],"multicomputers.":[101],"programming":[106],"paradigm,":[107],"general,":[109],"distribute":[111],"elements":[113],"to":[114],"processors":[115],"various":[118],"distribution":[119,142],"schemes,":[120,143],"do":[121],"local":[122,195],"computation":[123,129],"each":[125,132],"processor,":[126],"collect":[128],"results":[130,216],"from":[131],"processor.":[133],"Based":[134],"row,":[137],"column,":[138],"2D":[140],"mesh":[141],"design":[145,168],"matrix-matrix":[150,153],"addition":[151],"multiplication":[154],"both":[158],"TMR":[159,209,230],"schemes":[162],"arrays.":[165],"also":[167],"six":[173],"Fortran":[174],"90":[175],"intrinsic":[177],"functions:":[178],"All,":[179],"Maxval,":[180],"Merge,":[181],"Pack,":[182],"Sum,":[183],"Cshift.":[185],"compare":[187],"time":[189],"distribution,":[193],"computation,":[196],"result":[199],"collection":[200],"phases":[201],"these":[203],"schemes.":[213],"The":[214],"experimental":[215],"show":[217],"outperform":[225],"all":[233],"test":[234],"cases.":[235]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}