Job scheduling in mesh multicomputers

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 1, 1998, Pages 57-70

  Das Sharma, Debendra ^b   Pradhan, Dhiraj K ^a,c  

^a IEEE   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Allocation; Deallocation; Mesh; Priority; Reservation; Scheduling

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; STORAGE ALLOCATION (COMPUTER);

DYNAMIC JOB SCHEDULING; FIRST COME FIRST SERVE (FCFS) POLICY; MESH CONNECTED MULTIPROCESSOR SYSTEMS; SUBMESH ALLOCATION;

MULTIPROCESSING SYSTEMS;

EID: 0031646833     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.655244     Document Type: Article

References (32)

1. R. Alverson et al., "The Tera Computer System," Proc. 1990 Int'l Conf. Supercomputing, pp. 1-6, 1990.
2. S. Baase, Computer Algorithms: Introduction to Design and Analysis. Addison Wesley, 1988.
3. T.E. Bell, "Beyond Today's Supercomputers," IEEE Spectrum, pp. 72-75, Sept. 1992.
4. P.-J. Chuang and N.-F. Tzeng, "An Efficient Submesh Allocation Strategy for Mesh Computer Systems," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 256-262, May 1991.
5. Cray Research Inc., MPP Technology Preview. Cray Research Inc., 1992.
6. D. Das Sharma, "Space and Time Scheduling in Multicomputers," PhD dissertation, Univ. of Massachusetts, Amherst, 1995.
7. D. Das Sharma and D.K. Pradhan, "A Novel Approach for SubCube Allocation in Hypercube Multiprocessors," Proc. Fourth IEEE Symp. Parallel and Distributed Processing, pp. 336-345, Dec. 1992.
8. D. Das Sharma and D.K. Pradhan, "Fast and Efficient Strategies for Cubic and Non-Cubic Allocation in Hypercube Multiprocessors," Proc. Intl. Conf. Parallel Processing, vol. I, pp. 118-127, Jan. 1993.
9. D. Das Sharma and D.K. Pradhan, "Submesh Allocation in Mesh Multicomputers Using Busy-List: A Best-Fit Approach with Complete Recognition Capability," J. Parallel and Distributed Computing, vol. 36, pp. 106-118, 1996.
10. D. Das Sharma and D.K. Pradhan, "A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connected Parallel Computers," Proc. Fifth IEEE Symp. Parallel and Distributed Processing, Dec. 1993.
11. D. Das Sharma and D.K. Pradhan, "Job Scheduling in Mesh Multicomputers," Proc. 1994 Int'l Conf. Parallel Processing, vol. II, Aug. 1994.
12. D. Das Sharma and D.K. Pradhan, "Submesh Allocation in Mesh Multicomputers," Technical Report 93-043, Dept. of Computer Science, Texas A&M Univ., 1993.
13. D. Das Sharma and D.K. Pradhan, "A Reservation-Based Job Scheduling Scheme for Hypercube Multicomputers," Technical Report 93-003, Dept. of Computer Science, Texas A&M Univ., 1993.
14. D. Das Sharma and D.K. Pradhan, "Job Scheduling in Mesh Multicomputers," Technical Report 94-005, Dept. of Computer Science, Texas A&M Univ., 1994.
15. D. Das Sharma, "Processor Allocation in Hypercube Multicomputers: The Random Allocation Strategy," Proc. ISCA Intl. Conf. Parallel and Distributed Computing Systems, pp. 439-445, Sept. 1995.
16. S. Dutt and J.P. Hayes, "On Allocating Subcubes in a Hypercube Multiprocessor," Proc. Third Conf. Hypercube Computers and Applications, pp. 801-810, Jan. 1988.
17. J. Ding and L.N. Bhuyan, "An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems," Proc. 1993 Int'l Conf. Parallel Processing, 1993.
18. Intel Corp., A Touchstone DELTA System Description. Intel Corp., 1991.
19. Intel Corp., Paragon XP/S Product Overview. Intel Corp., 1991.
20. D.K. Kahaner and U. Wattenberg, "Japan: A Competitive Assessment," IEEE Spectrum, pp. 42-47, Sept. 1992.
21. J. Kim, C.R. Das, and W. Lin, "A Top-Down Processor Allocation Scheme for Hypercube Computers," IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 1, pp. 20-30, Jan. 1991.
22. K.C. Knowlton, "A Fast Storage Allocator," Comm. ACM, vol. 8, no. 10, pp. 623-625, Oct. 1965.
23. P. Krueger, T.-H. Lai, and V.A. Radiya, "Processor Allocation vs. Job Scheduling on Hypercube Computers," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 394-401, May 1991.
24. K. Li and K.H. Cheng, "A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System," Proc. ACM Computer Science Conf., pp. 22-28, Feb. 1990.
25. K. Li and K.H. Cheng, "A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System," J. Parallel and Distributed Computing, pp. 79-83, Dec. 1991.
26. K. Li and K.H. Cheng, "Job Scheduling in Partitionable Mesh Connected Systems," Proc. 1989 Int'l Conf. Parallel Processing, vol. 2, pp. 65-72, 1989.
27. W. Liu, V.M. Lo, K. Windisch, and B. Nitzberg, "Non-Contiguous Processor Allocation Algorithms for Distributed Memory Multi-computers," Proc. Supercomputing 1994, pp. 227-236, 1994.
28. P. Mohapatra, C. Yu, C.R. Das, and J. Kim, "A Lazy Scheduling Scheme for Improving Hypercube Performance," Proc. 1993 Int'l Conf. Parallel Processing, vol. I, pp. 110-117, Jan. 1993.
29. A.S. Tanenbaum, Operating Systems: Design and Implementation. Englewood Cliffs, N.J.: Prentice Hall Software Series, 1987.
30. C. Yu, P. Mohapatra, and C.R. Das, "Processor Allocation Using a Reservation Technique in Hypercube Computers," Proc. ISCA Int'l Conf. Parallel and Distributed Computing and Systems, pp. 147-152, 1993.
31. Y. Zhu, "Efficient Processor Allocation Strategies for Mesh-Connected Parallel Computers," J. Parallel and Distributed Computing, vol. 16, pp. 328-337, Dec. 1992.
32. G. Zorpette, "The Power of Parallelism," IEEE Spectrum, pp. 28-33, Sept. 1992.