Please use this identifier to cite or link to this item: https://doi.org/10.1109/CCGRID.2001.923257
Title: Divisible load scheduling on a hypercube cluster with finite-size buffers and granularity constraints
Authors: Li, X.
Veeravalli, B. 
Ko, C.C. 
Keywords: communication delays
Divisible load theory
finite-size buffel
granularity
hypercube
Issue Date: 2001
Source: Li, X., Veeravalli, B., Ko, C.C. (2001). Divisible load scheduling on a hypercube cluster with finite-size buffers and granularity constraints. Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001 : 660-667. ScholarBank@NUS Repository. https://doi.org/10.1109/CCGRID.2001.923257
Abstract: In this paper we address the problem of scheduling a large size divisible load on a hypercube cluster of processors. Unlike in earlier studies in the divisible load theory (DLT) literature, here, we assume that the processors have finite-size buffers. Further we impose constraints on the extent to which the load can be divided, referred to as granularity constraint. We first present the closed-form solutions for the case with infinite-size buffers. For the case with load granularity constraint, we propose a simple algorithm to find the sub-optimal solution and then we analyze the case when these buffer are of finite size. For this case, we present an elegant strategy, referred to as incremental balancing strategy (IBS), to obtain an optimal load distribution. Based on the rigorous mathematical analysis, a number of interesting and useful properties exhibited by the algorithm are proven. Numerical examples are presented for the ease of understanding. © 2001 IEEE.
Source Title: Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001
URI: http://scholarbank.nus.edu.sg/handle/10635/69999
ISBN: 0769510108
DOI: 10.1109/CCGRID.2001.923257
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

10
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 20, 2017

Page view(s)

11
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.