Parallel Processor Configuration Design with Processing/Transmission Costs

Authors:
Saravut Chacranoon;Thomas G. Robertazzi;Serge Luryi
Affiliations:
Alcatel Corporate Research Center, Richardson, TX;State Uiv. of New York at Stony Brook, Stony Brook;State Uiv. of New York at Stony Brook, Stony Brook
Venue:
IEEE Transactions on Computers
Year:
2000

Citing 2
Cited 12

Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems
Optimizing Computing Costs Using Divisible Load Analysis

IEEE Transactions on Parallel and Distributed Systems

Scheduling divisible workloads on heterogeneous platforms

Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms

IEEE Transactions on Parallel and Distributed Systems
Load sequencing for a parallel processing utility

Journal of Parallel and Distributed Computing
Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems

Cluster Computing
A Novel Optimal Load Distribution Algorithm for Divisible Loads

Cluster Computing
Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems

IEEE Transactions on Parallel and Distributed Systems
Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources

IEEE Transactions on Parallel and Distributed Systems
Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks

Journal of Parallel and Distributed Computing
Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment

IEEE Transactions on Parallel and Distributed Systems
On improving resource utilization and system throughput of master slave job scheduling in heterogeneous systems

The Journal of Supercomputing
An equivalent network for divisible load scheduling in nonblocking mode of communication

Computers & Mathematics with Applications
Grid enabled master slave task scheduling for heterogeneous processor paradigm

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing

Quantified Score

Hi-index	14.98

Visualization

Abstract

A computer configuration design problem where the objective is to configure a parallel processor to do processing in a cost effective manner is examined. The application envisioned is a specialized on-line service that rents time on its machine. The combinatorial optimization problem involved is examined analytically and a heuristic algorithm for its solution is provided. Lessons learned in this work appear in the conclusion.