A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips
المؤلفون المشاركون
Sassatelli, Gilles
Benoit, Pascal
Saint-Jean, Nicolas
Glesner, Manfred
Zipf, Peter
Utlu, Nurten
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2009، العدد 2009 (31 ديسمبر/كانون الأول 2009)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2009-08-09
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We present a heuristic algorithm for the run-time distribution of task sets in a homogeneous Multiprocessor network-on-chip.
The algorithm is itself distributed over the processors and thus can be applied to systems of arbitrary size.
Also, tasks added at run-time can be handled without any difficulty, allowing for inline optimisation.
Based on local information on processor workload, task size, communication requirements, and link contention, iterative decisions on task migrations to other processors are made.
The mapping results for several example task sets are first compared with those of an exact (enumeration) algorithm with global information for a 3×3 processor array.
The results show that the mapping quality achieved by our distributed algorithm is within 25% of that of the exact algorithm.
For larger array sizes, simulated annealing is used as a reference and the behaviour of our algorithm is investigated.
The mapping quality of the algorithm can be shown to be within a reasonable range (below 30% mostly) of the reference.
This adaptability and the low computation and communication overhead of the distributed heuristic clearly indicate that decentralised algorithms are a favourable solution for an automatic task distribution.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zipf, Peter& Sassatelli, Gilles& Utlu, Nurten& Saint-Jean, Nicolas& Benoit, Pascal& Glesner, Manfred. 2009. A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips. International Journal of Reconfigurable Computing،Vol. 2009, no. 2009, pp.1-14.
https://search.emarefa.net/detail/BIM-472839
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zipf, Peter…[et al.]. A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips. International Journal of Reconfigurable Computing No. 2009 (2009), pp.1-14.
https://search.emarefa.net/detail/BIM-472839
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zipf, Peter& Sassatelli, Gilles& Utlu, Nurten& Saint-Jean, Nicolas& Benoit, Pascal& Glesner, Manfred. A Decentralised Task Mapping Approach for Homogeneous Multiprocessor Network-On-Chips. International Journal of Reconfigurable Computing. 2009. Vol. 2009, no. 2009, pp.1-14.
https://search.emarefa.net/detail/BIM-472839
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-472839
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر