On Task Relocation in Two-Dimensional Meshes

Journal of Parallel and Distributed Computing

Volumn 60, Issue 5, 2000, Pages 616-638

  Yoo, Seong Moo ^a   Choo, Hyunseung ^b   Youn, Hee Yong ^c   Yu, Chansu ^c   Lee, Younghee ^c  

^a Columbus State University   (United States)

^b Sungkyunkwan University   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

External fragmentation; Full and partial relocation scheme; Mesh connected systems; Task allocation and deallocation; Task relocation

Indexed keywords

EID: 0010853480     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1604     Document Type: Article

References (16)

1. Muzumdar P. Evaluation of on-chip static interconnection networks. IEEE Trans. Comput. 36:March 1987;365-369.
2. Randade G., Johnsson S. L. The communication efficiency of meshes, boolean cubes and cube connected cycles for wafer scale integration. Proc. of the International Conf. on Parallel Processing. Aug. 1987;. p. 477-482.
3. Paragon XP/S Product Overview. 1991;Intel Corporation.
4. A Touchstone DELTA System Description. 1991;Intel Corporation.
5. Kim J., Das C. R., Lin W. A top-down processor allocation scheme for hypercube computers. IEEE Trans. Parallel Distrib. Systems. 2:Jan. 1991;21-30.
6. Chuang P. J., Tzeng N. F. A fast recognition-complete processor allocation strategy for hypercube computers. IEEE Trans. Comput. 41:April 1992;467-479.
7. Li K., Cheng K. H. A two-dimensional buddy system for dynamic resource allocation in a partitionable mesh connected system. J. Parallel Distrib. Comput. 12:May 1991;79-83.
8. Chuang P. J., Tzeng N. F. An efficient submesh allocation strategy for mesh computer systems. Proc. of the International Conf. on Distributed Computing Systems. Aug. 1991;. p. 256-263.
9. Zhu Y. Efficient processor allocation strategies for mesh-connected parallel computers. J. Parallel Distrib. Comput. 16:Dec. 1992;328-337.
10. Ding J., Bhuyan L. N. An adaptive submesh allocation strategy for two-dimensional mesh connected systems. Int'l Conf. on Parallel Processing. Aug. 1993;. p. II-193-200.
11. Sharma D. D., Pradhan D. K. Job scheduling in mesh multicomputers. IEEE Trans. Parallel Distrib. Systems. Jan. 1998;57-70.
12. Yoo S. M., Youn H. Y., Shirazi B. An efficient task allocation scheme for 2D mesh architectures. IEEE Trans. Parallel Distrib. Systems. Sep. 1997;934-942.
13. Lo V., Wndish K. J., Liu W., Nitzberg B. Non-contiguous processor allocation algorithms for mesh-connected multicomputers. IEEE Trans. Parallel Distrib. Systems. July 1997;712-726.
14. Huang C. H., Juang J. Y. A Partial compaction scheme for processor allocation in hypercube multiprocessors. Int'l Conf. on Parallel Processing. 1990;. p. I-211-217.
15. Chan M. S., Shin K. G. Subcube allocation and task migration in hypercube multiprocessors. IEEE Trans. Comput. 39:Sep. 1990;1146-1155.
16. Hwang K., Xu H. Scalable Parallel Computing: Technology, Architecture, Programming. 1998;WCB/McGraw-Hill, Boston.