Performance Evaluation of Heuristics for Scheduling Pipelined Multiprocessor Tasks

Authors:
M. Fikret Ercan;Ceyda Oguz;Yu-Fai Fung
Affiliations:
-;-;-
Venue:
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Year:
2001

Citing 6
Cited 1

Assignment problems in parallel and distributed computing

Assignment problems in parallel and distributed computing
Image Understanding Architecture: Exploiting Potential Parallelism in Machine Vision

Computer
Scheduling computer and manufacturing processes

Scheduling computer and manufacturing processes
Tabu Search

Tabu Search
NETRA: A Hierarchical and Partitionable Architecture for Computer Vision Systems

IEEE Transactions on Parallel and Distributed Systems
PASM: A Partitionable SIMD/MIMD System for Image Processing and Pattern Recognition

IEEE Transactions on Computers

Scheduling pipelined multiprocessor tasks: an experimental study with vision architecture

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents the evaluation of the solution quality of heuristic algorithms developed for scheduling multiprocessor tasks in a class of multiprocessor architecture designed for real-time operations. MIMD parallelism and multiprogramming support are the two main characteristics of multiprocessor architecture considered. The solution methodology includes different techniques including simulated annealing, tabu search, as well as well-known simple priority rule based heuristics. The results obtained by these different techniques are analyzed for different number of jobs and machine configurations.