Abstract Views :410 |
PDF Views:172
Authors
Affiliations
1 Department of Computer Science, Banaras Hindu University, Varanasi, IN
2 Department of Computer Science, School of Management Sciences, Varanasi, IN
3 Department of Computer Engineering, Institute of Technology, Banaras Hindu University, Varanasi, IN
Source
AIRCC's International Journal of Computer Science and Information Technology, Vol 2, No 5 (2010), Pagination: 170-182
Abstract
In this paper, we have developed a heuristic for the task allocation problem on a fully connected homogeneous multiprocessor environment. Our heuristic is based on a value associated with the modules called the Computation-Communication-Load (CCLoad). This value is dependent on the computation and the communication times associated with the module. Using the concept of CCLoad, we propose a clustering algorithm of complexity O(|V|2(|V|+|E|)log(|V|+|E|)), and demonstrate its superiority over a generic version of Sarkar's algorithm.
Keywords
Clustering, Distributed Computing, Homogeneous Systems, Task Allocation.
Full Text