An efficient task allocation scheme for 2D mesh architectures

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 9, 1997, Pages 934-942

  Yoo, Seong Moo ^a,c   Youn, Hee Yong ^b,c   Shirazi, Behrooz ^b,c  

^a Columbus State University   (United States)

^b University of Texas at Arlington   (United States)

^c IEEE   (United States)

Author keywords

Complete submesh recognition; Coverage submesh; Meshes; Task allocation; Waiting delay

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; INTERCONNECTION NETWORKS; RESPONSE TIME (COMPUTER SYSTEMS);

ALLOCATION TIME; COMPLETE SUBMESH RECOGNITION; TASK ALLOCATION; TWO DIMENSIONAL MESH ARCHITECTURES; WAITING DELAY;

PARALLEL PROCESSING SYSTEMS;

EID: 0031233180     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.615439     Document Type: Article

References (18)

1. P. Muzumdar, "Evaluation of On-Chip Static Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 3, pp. 365-369, Mar. 1987.
2. G. Randade and S.L. Johnsson, "The Communication Efficiency of Meshes, Boolean Cubes and Cube Connected Cycles for Wafer Scale Integration," Proc. Int'l Conf. Parallel Processing, pp. 477-482, Aug. 1987.
3. "Paragon XP/S Product Overview," Intel Corporation, 1991.
4. "A Touchstone DELTA System Description," Intel Corporation, 1991.
5. Alverson et al., "The Tera Computer System," Proc. 1990 Int'l Conf. Supercomputing, pp. 1-6, 1990.
6. 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. 21-30, Jan. 1991.
7. P.J. Chuang and N.F. Tzeng, "Dynamic Processor Allocation in Hypercube Computers," Proc. 17th Ann. Int'l Symp. Computer Architecture, May 1990.
8. 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, vol. 12, pp. 79-83, May 1991.
9. P.J. Chuang and N.F. Tzeng, "An Efficient Submesh Allocation Strategy for Mesh Computer Systems," Proc. Int'l Conf. Distributed Computing Systems, pp. 256-263, Aug. 1991.
10. Y. Zhu, "Efficient Processor Allocation Strategies for Mesh-Connected Parallel Computers," J. Parallel and Distributed Computing, vol. 16, pp. 328-337, Dec. 1992.
11. J. Ding and L.N. Bhuyan, "An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems," Proc. Int'l Conf. Parallel Processing, pp. II-193-200, Aug. 1993.
12. D.D. Sharma and D.K. Pradhan, "A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connected Parallel Computers," Proc. Symp. Parallel and Distributed Processing, pp. 682-689, Dec. 1993.
13. H.Y. Youn, S.M. Yoo, and B. Shirazi, "Task Relocation for Two-Dimensional Meshes," Proc. Int'l Conf. Parallel and Distributed Computing Systems, pp. 230-235, Oct. 1994.
14. R.E. Kessler and J.L. Schwarzmeier, "CRAY T3D: A New Dimension for Cray Research," Proc. COMPCON, pp. 176-182, Feb. 1993.
15. Y.K. Chu, I.L. Yen, and D.T. Rover, "Incorporating Job Scheduling for Processor Allocation on Two-Dimensional Mesh-Connected Systems," Proc. Symp. Parallel and Distributed Computing Systems, pp. 124-129. Oct. 1994.
16. D.D. Sharma and D.K. Pradhan, "Job Scheduling in Mesh Multicomputers," Proc. Int'l Conf. Parallel Processing, pp. II-251-258, Aug. 1994.
17. D. Babbar and P. Krueger, "A Performance Comparison of Processor Allocation and Job Scheduling Algorithms for Mesh-Connected Multiprocessors," Proc. Symp. Parallel and Distributed Processing, pp. 46-53, Oct. 1994.
18. K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill, 1993.