{"id":"https://openalex.org/W4226490402","doi":"https://doi.org/10.1109/tpds.2022.3166484","title":"Efficient Data Redistribution Algorithms From Irregular to Block Cyclic Data Distribution","display_name":"Efficient Data Redistribution Algorithms From Irregular to Block Cyclic Data Distribution","publication_year":2022,"publication_date":"2022-04-12","ids":{"openalex":"https://openalex.org/W4226490402","doi":"https://doi.org/10.1109/tpds.2022.3166484"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3166484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3166484","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/A5087730416","display_name":"Shengguo Li","orcid":"https://orcid.org/0000-0001-7827-6304"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengguo Li","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100712105","display_name":"Hao Jiang","orcid":"https://orcid.org/0000-0002-6769-0785"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Jiang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006729432","display_name":"Dezun Dong","orcid":"https://orcid.org/0000-0001-6243-8479"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dezun Dong","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101626850","display_name":"Chun Huang","orcid":"https://orcid.org/0000-0002-0317-8192"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun Huang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454211","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0003-3745-7541"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["Science and Technology on Parallel and Distributed Processing Laboratory, Laboratory of Software Engineering for Complex Systems, College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboratory, Laboratory of Software Engineering for Complex Systems, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070531520","display_name":"Xia Liao","orcid":"https://orcid.org/0000-0001-6823-758X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Liao","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101799909","display_name":"Xuguang Chen","orcid":"https://orcid.org/0000-0002-4191-7750"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuguang Chen","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5087730416"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.4258,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62022036,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"33","issue":"12","first_page":"3667","last_page":"3677"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9962999820709229,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9937000274658203,"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/notation","display_name":"Notation","score":0.7504434585571289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7428961396217346},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6731472015380859},{"id":"https://openalex.org/keywords/redistribution","display_name":"Redistribution (election)","score":0.5476679801940918},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5178897380828857},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.44051486253738403},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.43785613775253296},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.43338537216186523},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.41123393177986145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17930349707603455},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13898706436157227},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11614039540290833}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7504434585571289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7428961396217346},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6731472015380859},{"id":"https://openalex.org/C74080474","wikidata":"https://www.wikidata.org/wiki/Q7305975","display_name":"Redistribution (election)","level":3,"score":0.5476679801940918},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5178897380828857},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.44051486253738403},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.43785613775253296},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.43338537216186523},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.41123393177986145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17930349707603455},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13898706436157227},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11614039540290833},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3166484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3166484","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":[],"awards":[{"id":"https://openalex.org/G1616584976","display_name":null,"funder_award_id":"12002382","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2500689444","display_name":null,"funder_award_id":"11275269","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4856102499","display_name":null,"funder_award_id":"61902411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5594719277","display_name":null,"funder_award_id":"42104078","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5832729736","display_name":null,"funder_award_id":"62032023","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W606453859","https://openalex.org/W1501606274","https://openalex.org/W1521571223","https://openalex.org/W1533187421","https://openalex.org/W1576739338","https://openalex.org/W1970660674","https://openalex.org/W1998906317","https://openalex.org/W2002062093","https://openalex.org/W2003813631","https://openalex.org/W2011655084","https://openalex.org/W2012389049","https://openalex.org/W2027044527","https://openalex.org/W2076874848","https://openalex.org/W2099459818","https://openalex.org/W2113393807","https://openalex.org/W2124610492","https://openalex.org/W2141279944","https://openalex.org/W2148678374","https://openalex.org/W2154791940","https://openalex.org/W2280592497","https://openalex.org/W2314577266","https://openalex.org/W2751278862","https://openalex.org/W2983126917","https://openalex.org/W2997113878","https://openalex.org/W3047303724","https://openalex.org/W3080328030","https://openalex.org/W3096153463","https://openalex.org/W4230094279","https://openalex.org/W4239025233","https://openalex.org/W4240166560","https://openalex.org/W4243737231","https://openalex.org/W4301491118","https://openalex.org/W4312280891","https://openalex.org/W6631977121","https://openalex.org/W6678651348","https://openalex.org/W6743753950"],"related_works":["https://openalex.org/W2362309373","https://openalex.org/W1962868654","https://openalex.org/W1591171990","https://openalex.org/W2385361820","https://openalex.org/W1605239144","https://openalex.org/W2349302982","https://openalex.org/W597455093","https://openalex.org/W2100044948","https://openalex.org/W4255400050","https://openalex.org/W4226490402"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"some":[5],"efficient":[6],"data":[7,22,77],"redistribution":[8,78],"algorithms":[9,38,51,102],"for":[10,59,68],"redistributing":[11],"matrices":[12],"from":[13],"1D":[14],"or":[15],"2D":[16],"irregular":[17],"format":[18],"to":[19,42],"block":[20],"cyclic":[21],"distribution":[23],"(BCDD)":[24],"format,":[25],"which":[26],"can":[27,39,89,103],"be":[28,40,90,104],"much":[29],"faster":[30,110],"than":[31,111],"the":[32,53,62,66,71,75,112,121],"BLACS":[33,113],"routine":[34,114],"<monospace>PXGEMR2D</monospace>":[35,115],".":[36],"These":[37],"used":[41],"combine":[43],"direct":[44],"methods":[45],"with":[46,95],"iterative":[47],"methods.":[48],"The":[49,86],"proposed":[50],"divide":[52],"communication":[54,87],"into":[55,82],"two":[56],"phases:":[57],"one":[58],"processes":[60,69,119],"in":[61,70],"same":[63,72],"column":[64],"and":[65,74,120],"other":[67],"row,":[73],"whole":[76],"task":[79],"is":[80],"divided":[81],"several":[83],"independent":[84],"sub-communications.":[85],"time":[88],"reduced":[91],"a":[92],"lot":[93],"compared":[94],"BLACS.":[96],"Performance":[97],"results":[98],"show":[99],"that":[100],"our":[101],"<inline-formula><tex-math":[105,108],"notation=\"LaTeX\">$2\\times$</tex-math></inline-formula>":[106],"\u2013":[107],"notation=\"LaTeX\">$5\\times$</tex-math></inline-formula>":[109],"when":[116],"using":[117],"4096":[118],"experiments":[122],"are":[123],"performed":[124],"on":[125],"Tianhe-2A":[126],"supercomputer.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}