File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: The Generalized Dimension Exchange Method for Load Balancing in k-ary n-Cubes and Variants

TitleThe Generalized Dimension Exchange Method for Load Balancing in k-ary n-Cubes and Variants
Authors
Issue Date1995
PublisherAcademic Press. The Journal's web site is located at http://www.elsevier.com/locate/jpdc
Citation
Journal Of Parallel And Distributed Computing, 1995, v. 24 n. 1, p. 72-85 How to Cite?
AbstractThe generalized dimension exchange (GDE) method is a fully distributed load balancing method that operates in a relaxation fashion for multicomputers with a direct communication network. It is parameterized by an exchange parameter λ that governs the splitting of load between a pair of directly connected processors during load balancing. An optimal λ would lead to the fastest convergence of the balancing process. Previous work has resulted in the optimal λ for the binary n-cubes. In this paper, we derive the optimal lambda′s for the k-ary n-cube network and its variants-the ring, the torus, the chain, and the mesh. We establish the relationships between the optimal convergence rates of the method when applied to these structures, and conclude that the GDE method favors high-dimensional k-ary n-cubes. We also reveal the superiority of the GDE method to another relaxation-based method, the diffusion method. We further show through statistical stimulations that the optimal lambda′s do speed up the GDE balancing procedure significantly. Because of its simplicity, the method is readily implementable. We report on the implementation of the method in two data-parallel computations in which the improvement in performance due to GDE balancing is substantial. © 1995 Academic Press. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/89115
ISSN
2015 Impact Factor: 1.32
2015 SCImago Journal Rankings: 0.851
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorXu, CZen_HK
dc.contributor.authorLau, FCMen_HK
dc.date.accessioned2010-09-06T09:52:34Z-
dc.date.available2010-09-06T09:52:34Z-
dc.date.issued1995en_HK
dc.identifier.citationJournal Of Parallel And Distributed Computing, 1995, v. 24 n. 1, p. 72-85en_HK
dc.identifier.issn0743-7315en_HK
dc.identifier.urihttp://hdl.handle.net/10722/89115-
dc.description.abstractThe generalized dimension exchange (GDE) method is a fully distributed load balancing method that operates in a relaxation fashion for multicomputers with a direct communication network. It is parameterized by an exchange parameter λ that governs the splitting of load between a pair of directly connected processors during load balancing. An optimal λ would lead to the fastest convergence of the balancing process. Previous work has resulted in the optimal λ for the binary n-cubes. In this paper, we derive the optimal lambda′s for the k-ary n-cube network and its variants-the ring, the torus, the chain, and the mesh. We establish the relationships between the optimal convergence rates of the method when applied to these structures, and conclude that the GDE method favors high-dimensional k-ary n-cubes. We also reveal the superiority of the GDE method to another relaxation-based method, the diffusion method. We further show through statistical stimulations that the optimal lambda′s do speed up the GDE balancing procedure significantly. Because of its simplicity, the method is readily implementable. We report on the implementation of the method in two data-parallel computations in which the improvement in performance due to GDE balancing is substantial. © 1995 Academic Press. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherAcademic Press. The Journal's web site is located at http://www.elsevier.com/locate/jpdcen_HK
dc.relation.ispartofJournal of Parallel and Distributed Computingen_HK
dc.titleThe Generalized Dimension Exchange Method for Load Balancing in k-ary n-Cubes and Variantsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0743-7315&volume=24&spage=72&epage=85&date=1995&atitle=The+generalized+dimension+exchange+method+for+load+balancing+in+k-ary+n-cubes+and+variantsen_HK
dc.identifier.emailLau, FCM:fcmlau@cs.hku.hken_HK
dc.identifier.authorityLau, FCM=rp00221en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1006/jpdc.1995.1007en_HK
dc.identifier.scopuseid_2-s2.0-0003082715en_HK
dc.identifier.hkuros1254en_HK
dc.identifier.volume24en_HK
dc.identifier.issue1en_HK
dc.identifier.spage72en_HK
dc.identifier.epage85en_HK
dc.identifier.isiWOS:A1995QA89600006-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridXu, CZ=8701888000en_HK
dc.identifier.scopusauthoridLau, FCM=7102749723en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats