Performance evaluation of a list scheduling algorithm in distributed memory multiprocessor systems

Future Generation Computer Systems

Volumn 20, Issue 2, 2004, Pages 249-256

  Park, Gyung Leen ^a  

^a Korea Basic Science Institute (KBSI)   (South Korea)

Author keywords

Communication to computation ratio; Continuous time Markov chain; Stochastic Petri net

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; MOBILE TELECOMMUNICATION SYSTEMS; PETRI NETS; SCHEDULING;

COMMUNICATION TO COMPUTATION RATIO;

MULTIPROCESSING SYSTEMS;

EID: 0742289964     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(03)00139-0     Document Type: Article

References (9)

1. G.-L. Park, B. Shirazi, J. Marquis, DFRN: a new approach for duplication based scheduling for distributed memory multiprocessor systems, in: Proceedings of the International Parallel Processing Symposium, April 1997, pp. 157-166.
2. G.-L. Park, B. Shirazi, J. Marquis, Comparative Study of Static Scheduling with Task Duplication for Message Passing Multicomputer Systems, Lecture Notes in Computer Science #1253, June 1997, pp. 123-134.
3. G.-L. Park, B. Shirazi, J. Marquis, Decisive path scheduling: a new list scheduling method, in: Proceedings of the International Conference on Parallel Processing, August 1997, pp. 472-480.
4. E.G. Coffman, Computer and Job-shop Scheduling Theory, Wiley, New York, 1976.
5. Molloy M.K. Performance analysis using stochastic Petri nets. IEEE Trans. Comput. C-31(9):1982;913-917.
6. G.-L. Park, B. Shirazi, J. Marquis, Modeling and evaluation of scheduling algorithms using SPN, in: Proceedings of the Conference, PDPTA'2000, June 2000, pp. 1269-1277.
7. G.-L. Park, H.Y. Youn, H.-S. Choo, Optimal checkpoint interval analysis using stochastic Petri net, in: Proceedings of the IEEE Pacific Rim International Symposium on Dependable Computing, December 2001, pp. 57-60.
8. S. Darbha, D.P. Agrawal, A task duplication based optimal scheduling algorithm for variable execution time tasks, in: Proceedings of the International Conference on Parallel Processing, vol. II, 1994, pp. 52-56.
9. Murata T. Petri nets: properties, analysis and applications. Proc. IEEE. 77(4):1989;541-580.