Submesh allocation in 2D-mesh multicomputers : partitioning at the longest dimension of requests
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 10، العدد 3 (31 مايو/أيار 2013)9ص.
الناشر
تاريخ النشر
2013-05-31
دولة النشر
الأردن
عدد الصفحات
9
التخصصات الرئيسية
الموضوعات
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references.
رقم السجل
BIM-311903
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر