Scheduling master-slave multiprocessor systems

IEEE Transactions on Computers

Volumn 45, Issue 10, 1996, Pages 1195-1199

  Sahni, Sartaj ^a,b  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b IEEE

Author keywords

Algorithms; Multiprocessor computers; NP hard problems; Scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; DATA PROCESSING; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; SCHEDULING; THEOREM PROVING;

HYPERCUBE; MASTER SLAVE MULTIPROCESSORS; POSTPROCESSING; PREPROCESSING;

MULTIPROCESSING SYSTEMS;

EID: 0030259778     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.543712     Document Type: Article

References (11)

1. K. Baker, Introduction to Sequencing and Scheduling. New York: John Wiley, 1974.
2. E. Coffman, Computer and Job/Shop Scheduling Theory. New York: John Wiley, 1976.
3. G. Chen and T. Lai, "Preemptive Scheduling of Independent Jobs on a Hypercube," Information Processing Letters, vol. 28, pp. 201-206, 1988.
4. G. Chen and T. Lai, "Scheduling independent Jobs on Partitionable Hypercubes," J. Parallel and Distributed Computing, vol. 12, pp. 74-78, 1991.
5. P. Krueger, T. Lai, and V. Dixit-Radiya, "Job Scheduling is More Important Than Processor Allocation for Hypercube Computers," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 5, pp. 488-497, May, 1994.
6. [61 S. Leutenegger and M. Vernon, "The Performance of Multiprogrammed Multiprocessor Scheduling Policies," Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 226-236, 1990.
7. S. Majumdar, D. Eager, and R. Bunt, "Scheduling in Multiprogrammed Parallel Systems," Proc. ACM SIGMETRICS, pp. 104-113, 1988.
8. C. McCreary, A. Khan, J. Thompson, and M. McArdle, "A Comparison of Heuristics for Scheduling DAGS on Multiprocessors," Proc. Eighth Int'l Parallel Processing Symp., pp. 446-451, 1994.
9. S. Sahni, "Scheduling Multipipeline and Multiprocessor Computers," IEEE Trans. Computers, vol. 33, no. 7, pp. 637-645, July 1984.
10. V. Walia, "A Parallel Symbolic Compactor," MS thesis, Univ. of Florida, 1993.
11. Y. Zhu and M. Ahuja, "Premptive Job Scheduling on a Hypercube," Proc. Int'l Conf. Parallel Processing, pp. 301-304, 1990.