Communication overhead in non-contiguous processor allocation policies for 3D mesh-connected multicomputers
المؤلفون المشاركون
al-Mumani, Raid
Ababinah, Ismail M.
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 9، العدد 2 (31 مارس/آذار 2012)، ص ص. 133-141، 9ص.
الناشر
تاريخ النشر
2012-03-31
دولة النشر
الأردن
عدد الصفحات
9
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Various contiguous and non-contiguous processor allocation policies have been proposed for two-dimensional mesh-connected multicomputer.
Contiguous allocation suffers from high processor fragmentation because it requires that a parallel job be allocated a single contiguous processor subset of the exact shape and size requested.
In non-contiguous allocation, a job may be allocated multiple dispersed processor subsets.
This can reduce processor fragmentation, however it may increase the communication overhead because inter-processor distances can be longer and messages from different jobs can contend for communication resources.
The extra communication overhead depends on how allocation requests are partitioned and assigned processors.
In this paper, we investigate non-contiguous allocation for three-dimensional meshes.
A greedy policy where partitioning is based on the processors available is proposed and compared, using simulation, to contiguous first-fit allocation, and to non-contiguous schemes adapted from previous two-dimensional schemes.
In the detailed flit-level simulator, developed for this research, several common communication patterns are considered.
The results show that non-contiguous allocation is expected to improve system performance in three-dimensional mesh-connected multicomputer substantially.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Mumani, Raid& Ababinah, Ismail M.. 2012. Communication overhead in non-contiguous processor allocation policies for 3D mesh-connected multicomputers. The International Arab Journal of Information Technology،Vol. 9, no. 2, pp.133-141.
https://search.emarefa.net/detail/BIM-292605
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Mumani, Raid& Ababinah, Ismail M.. Communication overhead in non-contiguous processor allocation policies for 3D mesh-connected multicomputers. The International Arab Journal of Information Technology Vol. 9, no. 2 (Mar. 2012), pp.133-141.
https://search.emarefa.net/detail/BIM-292605
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Mumani, Raid& Ababinah, Ismail M.. Communication overhead in non-contiguous processor allocation policies for 3D mesh-connected multicomputers. The International Arab Journal of Information Technology. 2012. Vol. 9, no. 2, pp.133-141.
https://search.emarefa.net/detail/BIM-292605
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 139-141
رقم السجل
BIM-292605
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر