A fast and efficient processor allocation scheme for mesh-connected multicomputers

IEEE Transactions on Computers

Volumn 51, Issue 1, 2002, Pages 46-60

  Yoo, Byung S ^a,b   Das, Chita R ^a,c  

^a IEEE   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c The Pennsylvania State University   (United States)

Author keywords

Allocation overhead; Complete submesh recognition ability; Mesh connected multicomputers; Processor allocation; Stack based allocation algorithm

Indexed keywords

ALLOCATION OVERHEAD; MESH CONNECTED MULTICOMPUTERS; PROCESSOR ALLOCATION; STACK BASED ALLOCATION ALGORITHMS;

ALGORITHMS; COMPUTER SIMULATION; INTERCONNECTION NETWORKS; RESOURCE ALLOCATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0036160959     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.980016     Document Type: Article

References (30)

1. The MIT alewife machine: Architecture and performance
2. The tera computer system
3. A performance comparison of processor allocation and job scheduling algorithms for mesh-connected multiprocessors
4. The illiac IV computer
5. An integrated processor management scheme for the mesh-connected multicomputer systems
6. Towards a communication characterization methodology for parallel applications
7. An efficient submesh allocation strategy for mesh computer systems
8. An adaptive submesh allocation strategy for two-dimensional mesh connected systems
9. A top-down processor allocation scheme for hypercube computers
10. A fast storage allocator
11. Job scheduling is more important than processor allocation for hypercube computers
12. The Stanford DASH multiprocessor
13. A two dimensional buddy system for dynamic resource allocation in a partionable mesh connected system
14. A submesh allocation scheme for mesh-connected multiprocessor systems
15. Evaluation of on-chip static interconnection networks
16. The communication efficiency of meshes, boolean cubes and cube connected cycles for wafer scale integration
17. A fast and efficient strategy for submesh allocation in mesh-connected parallel computers
18. Job scheduling in mesh multicomputers
19. A touchstone DELTA system description
20. Processor management techniques for mesh-connected multiprocessors
21. Good processor management = Fast allocation + efficient scheduling
22. A fast and efficient processor management scheme for k-ary n-cubes
23. An efficient task allocation scheme for 2D mesh architectures
24. Efficient processor allocation strategies for mesh-connected parallel computers