A flexible processor allocation strategy for mesh connected parallel systems

Proceedings of the International Conference on Parallel Processing

Volumn 3, Issue , 1996, Pages 166-173

  Gupta, V ^a   Jayendran, A ^a  

^a State University of New York at Binghamton   (United States)

Author keywords

mesh architectures; Processor allocation; resource management; space sharing; sub mesh allocation

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; MESH GENERATION;

MESH ARCHITECTURE; PROCESSOR ALLOCATION; RESOURCE MANAGEMENT; SPACE-SHARING; SUB-MESH ALLOCATION;

PARALLEL PROCESSING SYSTEMS;

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

References (16)

1. R. Alverson et al. "The Tera Computer System", In Int'l Conf. on Supercomputing, pp. 1-6, 1990.
2. D. Babbar, P. Krueger. "A Performance Comparison of Processor Allocation and Job Scheduling Algorithms for Mesh-Connected Multiprocessors", In IEEE Symposium on Parallel and Distributed Processing, pp. 46-53, 1994.
3. K. E. Batcher. "Bit-Serial Parallel Processing Systems", In IEEE Trans. Computers, C-31, 5 pp. 377-384, May 1982.
4. S. Bhattacharya and W. T. Tsai. "Lookahead Processor Allocation in Mesh-Connected Massively Parallel Multicomputer", In 8th Int'l Par-allel Processing Symposium, pp. 868-875, Apr. 1994.
5. P. Chuang and N. Tzeng. "Allocating Precise Submeshes in Mesh Connected Systems", In IEEE Trans, on Parallel and Distributed Systems, Vol. 5, No 2, Feb 1994.
6. Cray Research Inc. "Cray T3D System Architecture Overview", Tech. Report, Sep 1993. On Cray's Web page at http://www.cray.com.
7. Cray Research, Inc. "The Cray T3E Scalable Parallel Processing System", At http://www.cray. com/PUBLIC/product-info/T3E/CRAY.T3E. html.
8. J. Ding and L. N. Bhuyan. "An Adaptive Sub-mesh Allocation Strategy for Two-Dimensional Mesh Connected Systems", Int'l Conference on Parallel Processing, Vol. II, pp. 193-200, 1993.
9. Intel Corporation. "A Touchstone DELTA System Description", 1991.
10. Intel Corporation. "Paragon XP/S Product Overview", 1991.
11. D. Lenoski et al. "The Stanford DASH Multiprocessor", IEEE Computer, Vol. 25, pp. 63-79, Mar. 1992.
12. J. Heinlein et al. "Integration of Message Passing and Shared Memory in the Stanford FLASH Multiprocessor", In 6th Int'l Conf. on Architectural Support for Prog. Lang, and Operating Systems, pp. 38-50, Oct. 1994.
13. J. W. Hong, K. Melhorn and A. L. Rosenberg. "Cost Trade-offs in Graph Embeddings, with Applications", Journal of the ACM, Vol. 30, No. 4, pp. 709-728, Oct. 1983.
14. K. Li and K. H. Cheng. "A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System", In Journal of Parallel and Distributed Computing, pp. 79-83, May 1991.
15. R. J. Littlefield. "Characterizing and Tuning Communications Performance for Real Applications", In Proc. of the First Intel DELTA Applications Workshop, pp. 179-190, Feb. 1992.
16. Y. Zhu. "Efficient Processor Allocation Strategies for Mesh-Connected Parallel Computers", Journal of Parallel and Distributed Computing, 16, pp. 328-337, 1992.