{"id":"https://openalex.org/W2110786464","doi":"https://doi.org/10.1109/empdp.2003.1183579","title":"Broken edges and dimension exchange algorithms on hypercube topology","display_name":"Broken edges and dimension exchange algorithms on hypercube topology","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2110786464","doi":"https://doi.org/10.1109/empdp.2003.1183579","mag":"2110786464"},"language":"en","primary_location":{"id":"doi:10.1109/empdp.2003.1183579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/empdp.2003.1183579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings.","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/A5106787222","display_name":"Jacques M. Bahi","orcid":null},"institutions":[{"id":"https://openalex.org/I90843659","display_name":"Universit\u00e9 de Franche-Comt\u00e9","ror":"https://ror.org/03pcc9z86","country_code":"FR","type":"education","lineage":["https://openalex.org/I90843659"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. Bahi","raw_affiliation_strings":["Laboratoire D''InFormatique de l''Universit\u00e9 de Franche-Comt\u00e9, Belfort, France","Lab. d'Informatique de l'universite de Franche-Comte, IUT de Belfort-Montbeliard, Belfort, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire D''InFormatique de l''Universit\u00e9 de Franche-Comt\u00e9, Belfort, France","institution_ids":["https://openalex.org/I90843659"]},{"raw_affiliation_string":"Lab. d'Informatique de l'universite de Franche-Comte, IUT de Belfort-Montbeliard, Belfort, France","institution_ids":["https://openalex.org/I90843659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031503129","display_name":"Rapha\u00ebl Couturier","orcid":"https://orcid.org/0000-0003-1490-9592"},"institutions":[{"id":"https://openalex.org/I90843659","display_name":"Universit\u00e9 de Franche-Comt\u00e9","ror":"https://ror.org/03pcc9z86","country_code":"FR","type":"education","lineage":["https://openalex.org/I90843659"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R. Couturier","raw_affiliation_strings":["Laboratoire D''InFormatique de l''Universit\u00e9 de Franche-Comt\u00e9, Belfort, France","Lab. d'Informatique de l'universite de Franche-Comte, IUT de Belfort-Montbeliard, Belfort, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire D''InFormatique de l''Universit\u00e9 de Franche-Comt\u00e9, Belfort, France","institution_ids":["https://openalex.org/I90843659"]},{"raw_affiliation_string":"Lab. d'Informatique de l'universite de Franche-Comte, IUT de Belfort-Montbeliard, Belfort, France","institution_ids":["https://openalex.org/I90843659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021750802","display_name":"Flavien Vernier","orcid":"https://orcid.org/0000-0001-7684-6502"},"institutions":[{"id":"https://openalex.org/I90843659","display_name":"Universit\u00e9 de Franche-Comt\u00e9","ror":"https://ror.org/03pcc9z86","country_code":"FR","type":"education","lineage":["https://openalex.org/I90843659"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"F. Vernier","raw_affiliation_strings":["Laboratoire D''InFormatique de l''Universit\u00e9 de Franche-Comt\u00e9, Belfort, France","Lab. d'Informatique de l'universite de Franche-Comte, IUT de Belfort-Montbeliard, Belfort, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire D''InFormatique de l''Universit\u00e9 de Franche-Comt\u00e9, Belfort, France","institution_ids":["https://openalex.org/I90843659"]},{"raw_affiliation_string":"Lab. d'Informatique de l'universite de Franche-Comte, IUT de Belfort-Montbeliard, Belfort, France","institution_ids":["https://openalex.org/I90843659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I90843659"],"apc_list":null,"apc_paid":null,"fwci":0.7455,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78404012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"140","last_page":"145"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9987000226974487,"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/hypercube","display_name":"Hypercube","score":0.9421582221984863},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7139045596122742},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6954095363616943},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6576902270317078},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6446272134780884},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6225767731666565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48839348554611206},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.48529642820358276},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3723340332508087},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2935996651649475},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2748175263404846},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10332825779914856},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08680328726768494}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9421582221984863},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7139045596122742},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6954095363616943},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6576902270317078},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6446272134780884},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6225767731666565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48839348554611206},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.48529642820358276},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3723340332508087},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2935996651649475},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2748175263404846},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10332825779914856},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08680328726768494},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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":1,"locations":[{"id":"doi:10.1109/empdp.2003.1183579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/empdp.2003.1183579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1541104623","https://openalex.org/W1985451401","https://openalex.org/W2033864237","https://openalex.org/W2037636181","https://openalex.org/W2050002204","https://openalex.org/W2067153340","https://openalex.org/W2068658581","https://openalex.org/W2089366837","https://openalex.org/W2114769678","https://openalex.org/W2116777327","https://openalex.org/W2157567018","https://openalex.org/W2166417226","https://openalex.org/W3007204203","https://openalex.org/W6646501627","https://openalex.org/W6658793684","https://openalex.org/W6677350967","https://openalex.org/W6774186548"],"related_works":["https://openalex.org/W2413588304","https://openalex.org/W2774705104","https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2097769911","https://openalex.org/W2371629703","https://openalex.org/W2122785676","https://openalex.org/W72835634"],"abstract_inverted_index":{"In":[0],"this":[1,84,126],"paper":[2,85],"a":[3,18,63,78,97,130,133,142],"new":[4],"method":[5,13,159],"of":[6,20,38,59,83,96,125,144,157,164],"distributed":[7],"load":[8,94],"balancing":[9],"is":[10,48,62],"given.":[11],"This":[12],"could":[14],"be":[15,42],"described":[16],"as":[17,77],"generalization":[19],"the":[21,39,52,57,60,66,72,89,92,111,123,139,145,155,158,162,168],"dimension":[22,98,147],"exchange":[23,99,148],"on":[24,51,101,132],"hypercube":[25,64],"topologies":[26],"with":[27,32,103,141],"dynamic":[28,33],"links.":[29,151],"A":[30],"network":[31,61,135],"links":[34],"assumes":[35],"that":[36,56],"edges":[37],"topology":[40,58],"may":[41],"broken":[43,104,150,169],"down,":[44],"but":[45],"no":[46],"processor":[47],"dynamically":[49],"added":[50],"network.":[53],"We":[54,106],"suppose":[55],"in":[65,87],"physical":[67],"or":[68],"logical":[69],"sense,":[70],"i.e.":[71],"communication":[73],"channels":[74],"are":[75,116],"organized":[76],"hypercube.":[79],"The":[80],"main":[81],"result":[82],"consists":[86],"proving":[88],"convergence":[90,112,156,165],"toward":[91],"uniform":[93],"distribution":[95],"algorithm":[100],"hypercubes":[102],"edges.":[105,170],"need":[107],"few":[108],"conditions":[109,115],"for":[110],"and":[113,136,160],"these":[114],"close":[117],"to":[118,167],"real":[119,134],"situations.":[120],"To":[121],"study":[122],"behavior":[124],"method,":[127],"we":[128,137],"achieve":[129],"simulation":[131,143],"compare":[138],"results":[140],"classical":[146],"without":[149],"These":[152],"simulations":[153],"illustrate":[154],"show":[161],"irregularity":[163],"due":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}