An efficient submesh allocation scheme for two-dimensional meshes with little overhead

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 5, 1999, Pages 471-486

  Chiu, Ge Ming ^a,b   Chen, Shin Kung ^c  

^a IEEE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c Hewlett Packard Taiwan Ltd   (Taiwan)

Author keywords

Allocation; Forbidden region; Maximal free submesh; Mesh; Right border line

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

SUBMESH ALLOCATION SCHEMES; TWO-DIMENSIONAL MESH SYSTEMS;

MULTIPROCESSING SYSTEMS;

EID: 0032637098     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.770192     Document Type: Article

References (12)

1. D. Babbar and P. Krueger, "A Performance Comparison of Processor Allocation and Job Scheduling Algorithms for MeshConnected Multiprocessors," Proc. IEEE Symp. Parallel and Distributed Processing, pp. 46-53, 1994.
2. S. Bhattacharya and W.-T. Tsai, "Lookahead Processor Allocation in Mesh-Connected Massively Parallel Multicomputer," Proc. Int'l Parallel Processing Symp., pp. 868-875, 1994.
3. P.-J. Chuang and N.-F. Tzeng, "Allocating Precise Submeshes in Mesh Connected Systems," IEEE Trans. Computers, vol. 5, no. 2, pp. 211-217, Feb. 1994.
4. Intel Corp., Paragon XP/S Product Overview, 1994.
5. Intel Corp., A Touchstone DELTA System Description, 1991.
6. 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-II-200, 1993.
7. R. Alverson et al., "The Tera Computer System," Proc. Int'l Conf. Supercomputing, pp. 1-6, 1990.
8. K. Li and K.-H. Cheng, "A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected Systems," J. Parallel and Distributed Computing, vol. 12, pp. 79-83, 1991.
9. T. Liu, W.-K. Huang, F. Lombardi, and L.N. Bhuyan, "A Submesh Allocation Scheme for Mesh-Connected Multiprocessor Sytems," Proc. Int'l Conf. Parallel Processing, pp. II-159-II-163, 1995.
10. W. Qiao and L.M. Ni, "Efficient Processor Allocation for 3D Tori," Proc. Int'l Parallel Processing Symp., pp. 466-471, 1995.
11. D.D. Sharma and D.K. Pradhan, "A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connected Parallel Computers," Proc. IEEE Symp. Parallel and Distributed Processing, pp. 682-689, 1993.
12. Y. Zhu, "Efficient Processor Allocation Strategies for Mesh-Connected Parallel Computers," J. Parallel and Distributed Computing, vol. 16, pp. 328-337, Dec. 1992.