An adaptive submesh allocation strategy for two-dimensional mesh connected systems

Proceedings of the International Conference on Parallel Processing

Volumn 2, Issue , 1993, Pages 193-200

  Ding, Jianxun ^a   Bhuyan, Laxmi N ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION STRATEGY; COMPLETION TIME; CONNECTED SYSTEMS; PROCESSOR UTILIZATION; TWO WAYS;

MESH GENERATION;

EID: 84990656476     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1993.163     Document Type: Conference Paper

References (10)

1. P. J. Chuang and N. F. Tzeng, "An efficient submesh allocation strategy for mesh computer systems, " Proc. Int'l Conf. on Distributed Computing Systems, pp. 256-263, 1991.
2. P. Muzumdar, "Evaluation of on-chip static interconnection networks, " IEEE Trans. Comput., vol. C-36, pp. 365-369, 1987.
3. 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. on Parallel Processing, pp. 497-482, 1987.
4. "Paragon XP/S Product Overview, " Inel Corporation, 1991.
5. "A Touchstone DELTA System Description, " Intel Corporation, 1991.
6. R. Alverson et al., "The Tera computer system, " Proc. 1990 Int'l Conf. on Supercompuiing, pp. 1-6, 1990.
7. 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, 1990.
8. M. S. Chen and K. G. Shin, "Processor allocation in an n-cube multiprocessor using gray codes, " IEEE Trans. Comput, vol, C-36, no. 12, pp. 1396-1407, Dec. 1987.
9. "MPP Technology Preview, " Cray Research, Inc., 1992.
10. Y. Zhu, "Efficient Processor Allocation Stategies for Mesh-Connected Parallel Computers, " Journal of Parallel and Distributed Computing, vol. 16, pp. 328-337, Dec. 1992.