TY - GEN
T1 - Lookahead processor allocation in mesh-connected massively parallel multicomputer
AU - Bhattacharya, Souray
AU - Tsai, Wei Tek
PY - 1994/1/1
Y1 - 1994/1/1
N2 - This paper proposes the lookahead idea in job allocation in a mesh-connected parallel processor, which has become popular in the design of massively parallel computers. The allocation heuristic can select its strategy by lookahead, i.e., looking into the queue of waiting jobs. This approach is shown to be superior to the existing heuristics which do not utilize and lookahead. For efficient implementation, we propose a compact rectangular set representation of the free submesh area which allows the complete submesh detection (also allocation) algorithm(s) to be an order of magnitude improved (in the average case) over the existing approach(es). The proposed representation is also beneficial when considering some currently unexplored issues in processor allocation and practitioner's approach.
AB - This paper proposes the lookahead idea in job allocation in a mesh-connected parallel processor, which has become popular in the design of massively parallel computers. The allocation heuristic can select its strategy by lookahead, i.e., looking into the queue of waiting jobs. This approach is shown to be superior to the existing heuristics which do not utilize and lookahead. For efficient implementation, we propose a compact rectangular set representation of the free submesh area which allows the complete submesh detection (also allocation) algorithm(s) to be an order of magnitude improved (in the average case) over the existing approach(es). The proposed representation is also beneficial when considering some currently unexplored issues in processor allocation and practitioner's approach.
UR - http://www.scopus.com/inward/record.url?scp=0027929628&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027929628&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027929628
SN - 0818656026
T3 - Proceedings of the International Conference on Parallel Processing
SP - 868
EP - 875
BT - Proceedings of the International Conference on Parallel Processing
PB - Publ by IEEE
T2 - Proceedings of the 8th International Parallel Processing Symposium
Y2 - 26 April 1994 through 29 April 1994
ER -