Analysis and evaluation of heuristic methods for static task scheduling

Journal of Parallel and Distributed Computing

Volumn 10, Issue 3, 1990, Pages 222-232

  Shirazi, Behrooz ^a   Wang, Mingfang ^a   Pathak, Girish ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b XEROX CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS--SCHEDULING; MATHEMATICAL TECHNIQUES--HEURISTIC; SCHEDULING;

PERFORMANCE EVALUATION; TASK SCHEDULING;

COMPUTER SYSTEMS, DIGITAL;

EID: 0025522107     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/0743-7315(90)90014-G     Document Type: Article

References (16)

1. Evaluating the performance of multicomputer configurations
2. A partition strategy for nonuniform problems on multiprocessors
3. Multiprocessing the sieve of eratosthenes
4. Task allocation and precedence relations for distributed real-time systems
5. Task allocation in distributed data processing
6. The rice parallel processing testbed
7. Practical multiprocessor scheduling algorithms for efficient parallel processing
8. A mapping strategy for parallel processing
9. Task division and multicomputer system
10. Processor allocation for horizontal and vertical parallelism and related speedup bounds
11. Static allocation for a data flow multiprocessor system
12. Compite-time partitioning and scheduling of parallel programs
13. A graph matching approach to optimal task assignment in distributed computing system using a minimax criterion