The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1995 vol.6)
pp: 668-673
ABSTRACT
<p><it>Abstract—</it>In a network of high performance workstations, many workstations are underutilized by their owners. The problem of using these idle cycles for solving computationally intensive tasks by executing a large task on many workstations has been addressed before [<ref type="bib" rid="D06681">1</ref>] and algorithms with <math><tmath>$O(N^2)$</tmath></math> time and <math><tmath>$O(N)$</tmath></math> space for choosing the optimal subset of workstations out of <math><tmath>$N$</tmath></math> workstations were presented. We improve these algorithms to reduce the running time to <math><tmath>$O(N \log N)$</tmath></math>, while keeping the space requirement the same. The proposed algorithms are particularly useful for SPMD parallelism where computation is the same for all workstations and the data space is partitioned between the workstations.</p><p><it>Index Terms—</it>Task scheduling, SPMD computations, resource allocation, distributed operating systems, networks of workstations.</p>
CITATION
Kemal Efe, Venkatesh Krishnamoorthy, "Optimal Scheduling of Compute-Intensive Tasks on a Network of Workstations", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 6, pp. 668-673, June 1995, doi:10.1109/71.388049
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool