Argentina | Articulo
dc.creatorDe Giusti, Armando Eduardo
dc.creatorNaiouf, Marcelo
dc.creatorDe Giusti, Laura Cristina
dc.creatorChichizola, Franco
dc.date2005-12
dc.date2008-05-23T03:00:00Z
dc.identifierhttp://sedici.unlp.edu.ar/handle/10915/9604
dc.identifierhttp://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Dec05-17.pdf
dc.identifierissn:1666-6038
dc.descriptionThis paper analyzes the dynamic and static balancing of non-homogenous cluster architectures, simultaneously analyzing the theoretical parallel Speedup as well as the Speedup experimentally obtained. Three interconnected clusters have been used in which the machines within each cluster have homogeneous processors although different among clusters. Thus, the set can be seen as a 25-processor heterogeneous cluster or as a multi-cluster scheme with subsets of homogeneous processors. A classical application (Parallel N-Queens) with a parallel solution algorithm, where processing predominates upon communication, has been chosen so as to go deep in the load balancing aspects (dynamic or static) without distortion of results caused by communication overhead. At the same time, three forms of load distribution in the processors (Direct Static, Predictive Static and Dynamic by Demand) have been studied, analyzing in each case parallel Speedup and load unbalancing regarding problem size and the processors used.
dc.descriptionFacultad de Informática
dc.formatapplication/pdf
dc.format272-278
dc.languageen
dc.relationJournal of Computer Science & Technology
dc.relationvol. 5, no. 4
dc.rightshttp://creativecommons.org/licenses/by-nc/3.0/
dc.rightsCreative Commons Attribution-NonCommercial 3.0 Unported (CC BY-NC 3.0)
dc.subjectCiencias Informáticas
dc.titleDynamic load balancing in parallel processing on non-homogeneous clusters
dc.typeArticulo
dc.typeArticulo


Este ítem pertenece a la siguiente institución