Submesh allocation in 2D-mesh multicomputers : partitioning at the longest dimension of requests
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 10, Issue 3 (31 May. 2013)9 p.
Publisher
Publication Date
2013-05-31
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Topics
Abstract EN
Two adaptive non-contiguous allocation strategies for 2D-mesh multicomputers are proposed in this paper.
The first is first-fit-based and the second is best-fit-based.
That is ; for a given request, the proposed first-fit-based approach tries to find a free submesh using the well-known first-fit strategy, if it fails, the request at hand is partitioned into two sub-requests that are independently allocated using the first-fit approach.
Partitioning is gradually performed at the longest dimension of the parallel request.
This partitioning mechanism aims at (i) lifting the condition of contiguity, and (ii) at the same time maintaining good level of contiguity.
Gradual partitioning of requests produce two sub-requests one of which is relatively big and as close as possible to the square-shape and, thus ; reducing communication latency caused by non-contiguity.
Using extensive simulations, we evaluated the proposed strategies and compared them with previous contiguous and non-contiguous strategies.
Simulation outcomes clearly show the proposed allocation schemes produce the best Average Response Time ART), the Average System Utilization (ASU) and also produce relatively low communication overhead.
American Psychological Association (APA)
Bani Ahmad, Sulayman. 2013. Submesh allocation in 2D-mesh multicomputers : partitioning at the longest dimension of requests. The International Arab Journal of Information Technology،Vol. 10, no. 3.
https://search.emarefa.net/detail/BIM-311903
Modern Language Association (MLA)
Bani Ahmad, Sulayman. Submesh allocation in 2D-mesh multicomputers : partitioning at the longest dimension of requests. The International Arab Journal of Information Technology Vol. 10, no. 3 (May. 2013).
https://search.emarefa.net/detail/BIM-311903
American Medical Association (AMA)
Bani Ahmad, Sulayman. Submesh allocation in 2D-mesh multicomputers : partitioning at the longest dimension of requests. The International Arab Journal of Information Technology. 2013. Vol. 10, no. 3.
https://search.emarefa.net/detail/BIM-311903
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-311903