{"id":"https://openalex.org/W2125907233","doi":"https://doi.org/10.1109/icppw.2002.1039777","title":"Data distribution schemes of sparse arrays on distributed memory multicomputers","display_name":"Data distribution schemes of sparse arrays on distributed memory multicomputers","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2125907233","doi":"https://doi.org/10.1109/icppw.2002.1039777","mag":"2125907233"},"language":"en","primary_location":{"id":"doi:10.1109/icppw.2002.1039777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2002.1039777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Conference on Parallel Processing Workshop","raw_type":"proceedings-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/A5101479832","display_name":"Chun\u2010Yuan Lin","orcid":"https://orcid.org/0000-0003-1796-6189"},"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/A5043627040","display_name":"Yeh\u2010Ching Chung","orcid":"https://orcid.org/0000-0002-8704-9821"},"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":"Yeh-Ching Chung","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":"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","[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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101479832"],"corresponding_institution_ids":["https://openalex.org/I4880106"],"apc_list":null,"apc_paid":null,"fwci":0.7082,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77582652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":null,"first_page":"551","last_page":"558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"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.9991000294685364,"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.9980999827384949,"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.9980999827384949,"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/decoding-methods","display_name":"Decoding methods","score":0.7386055588722229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6755672693252563},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6423373818397522},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5711348652839661},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5631224513053894},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5274959802627563},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4903593063354492},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44479554891586304},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.43354368209838867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18310222029685974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10609009861946106}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7386055588722229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6755672693252563},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6423373818397522},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5711348652839661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5631224513053894},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5274959802627563},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4903593063354492},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44479554891586304},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.43354368209838867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18310222029685974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10609009861946106},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icppw.2002.1039777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2002.1039777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Conference on Parallel Processing Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1505157701","https://openalex.org/W1575701986","https://openalex.org/W1584619743","https://openalex.org/W1948792255","https://openalex.org/W1980357388","https://openalex.org/W2066155701","https://openalex.org/W2092473119","https://openalex.org/W2098336407","https://openalex.org/W2098917074","https://openalex.org/W2099763292","https://openalex.org/W2105725135","https://openalex.org/W2111516947","https://openalex.org/W2114977680","https://openalex.org/W2124431105","https://openalex.org/W2124727221","https://openalex.org/W2130793091","https://openalex.org/W2134038353","https://openalex.org/W2137406137","https://openalex.org/W2147542748","https://openalex.org/W2150588270","https://openalex.org/W2158500881","https://openalex.org/W2159002770","https://openalex.org/W2164177095","https://openalex.org/W2544965371","https://openalex.org/W2798909945","https://openalex.org/W6630124632","https://openalex.org/W6674956395","https://openalex.org/W6675455501","https://openalex.org/W6683147407"],"related_works":["https://openalex.org/W2368824897","https://openalex.org/W1508050556","https://openalex.org/W1910862367","https://openalex.org/W2379365082","https://openalex.org/W2370747590","https://openalex.org/W2030109976","https://openalex.org/W2369260257","https://openalex.org/W2389120450","https://openalex.org/W55249799","https://openalex.org/W2025078381"],"abstract_inverted_index":{"A":[0],"data":[1,19,21,24,29,40,45,51,71,90,97,105,130,165,170],"distribution":[2,30,46,72,98,131,166],"scheme":[3,57,214,218],"of":[4,16,163,193],"sparse":[5,82],"arrays":[6],"on":[7,181],"a":[8],"distributed":[9],"memory":[10],"multicomputer":[11],"in":[12,34,161],"general,":[13],"is":[14,93],"composed":[15],"three":[17],"phases:":[18],"partition,":[20],"distribution,":[22],"and":[23,78,115,120,127,138,158,168,199,209],"compression.":[25],"To":[26,134],"implement":[27],"the":[28,35,39,44,50,86,89,96,101,104,121,129,136,139,146,150,155,164,169,174,188,194,197,203,207,212,216,221],"scheme,":[31,88,103],"methods":[32],"proposed":[33],"literature":[36],"first":[37],"perform":[38],"partition":[41],"phase,":[42,47,132],"then":[43],"followed":[48,60,75],"by":[49],"compression":[52,91,106,171],"phase.":[53,99],"We":[54],"call":[55],"this":[56,65],"as":[58],"send":[59,76],"compress":[61,74],"(SFC)":[62],"scheme.":[63,148,205],"In":[64,85,100,149,173],"paper,":[66],"we":[67,142,153,177],"propose":[68],"two":[69,112],"other":[70],"schemes,":[73,141,211],"(CFS)":[77],"encoding-decoding":[79],"(ED),":[80],"for":[81,191,219],"array":[83],"distribution.":[84],"CFS":[87,137,198,208,217],"phase":[92,107],"performed":[94,125],"before":[95,126],"ED":[102,140,159,200,210,213],"can":[108],"be":[109],"divided":[110],"into":[111],"steps,":[113],"encoding":[114,118],"decoding.":[116],"The":[117],"step":[119,123],"decoding":[122],"are":[124],"after":[128],"respectively.":[133],"evaluate":[135],"compare":[143],"them":[144],"with":[145],"SFC":[147,204],"theoretical":[151],"analysis,":[152],"analyze":[154],"SFC,":[156],"CFS,":[157],"schemes":[160,180,201],"terms":[162],"time":[167],"time.":[172],"experimental":[175,189],"test,":[176],"implemented":[178],"these":[179],"an":[182],"IBM":[183],"SP2":[184],"parallel":[185],"machine.":[186],"From":[187],"results,":[190],"most":[192],"test":[195,222],"cases,":[196],"outperform":[202],"For":[206],"outperforms":[215],"all":[220],"cases.":[223]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}