![](/images/graphics-bg.png)
A window-based automatic hardware, software partitioning heuristic
المؤلفون المشاركون
Afshar, Hadi Parandeh
Yusufpour, Muhsin
Tootoonchian, Ali
Hashimi, Mahmud Rida
Fatimi, Amid
المصدر
The Arabian Journal for Science and Engineering. Section C, Theme issues
العدد
المجلد 32، العدد 2C(s) (31 ديسمبر/كانون الأول 2007)، ص ص. 27-40، 14ص.
الناشر
جامعة الملك فهد للبترول و المعادن
تاريخ النشر
2007-12-31
دولة النشر
السعودية
عدد الصفحات
14
التخصصات الرئيسية
الملخص AR
إن القرارات المتعلقة بالتصميم و الخاصة بتقسيم العمل بين البرمجيات و الأدوات (HW / SW) و جدولة الاختيارات، و كذلك اختيار البنية المستهدفة لها أهمية خاصة في تصميمات الأنظمة المدمجة (SoC).
و في هذه المقالة نقدم نهجاً جديدا لتقسيم فضاء التصميم في التطبيقات التي تتمتع بخاصية تدفق البيانات.
و الهدف في هذه المقالة هو تقسيم التطبيقات بين البرمجيات و الأدوات بطريقة تؤدي إلى تقليل وقت التنفيذ مع المحافظة على عدم تجاوز محددات المعدات المستخدمة.
و في الخوارزمية المقترحة نقسم فضاء البحث إلى أجزاء صغيرة تعرف بالنوافذ، ثم نقوم بفحص كل نافذة على حدى من أجل الوصول إلى التقسيم الأمثل و الجدولة المثلى.
و زيادة على ذلك تقدم المقالة نهجا جديدا للفهرسة يساعد على تعيين هوية كل عقدة في جدول المهام.
و الفهرس المقترح يعين العلاقة بين كل عقدة و العقد الأخرى، إضافة إلى موقع العقدة من جدول المهام.
و بمساعدة النوافذ و الفهرسة المقترحة تمكنا من تقليل الوقت المطلوب للتقسيم بدرجة كبيرة .و توضح نتائج المحاكاة أن الخوارزمية المقترحة تقلّل زمن البحث بنسبة 74% مقارنة بالخوارزميات التقليدية مثل الخوارزمية التطورية (GA) و خوارزمية محاكاة التلدين (SA) و خوارزمية البحث ألإفرادي .(TS) و في الوقت نفسه تعطي نتائج مشابهة من حيث الوقت الكلي المطلوب لتنفيذ النظام المجزأ.
الملخص EN
System-level design decisions such as HW/SW partitioning, target architecture selection and scheduler selection are some of the main concerns of current complex system-on-chip (SOC) designs.
In this paper, a novel window-based heuristic is proposed that addresses the issue of design space exploration in applications that have a data flow characteristic.
The objective in this paper is to partition the application into HW and SW components such that the execution time of the application is minimized while simultaneously satisfying the hard area constraints of the HW units.
In this algorithm, the search space is divided into smaller intervals, referred to as windows.
For each window the full search is performed to find the optimum partitioning and scheduling solution for that specific window.
Moreover, in this paper a novel indexing mechanism is presented for identifying the nodes in the task graph.
The proposed index specifies not only the relation of each node with respect to the other nodes in the graph, but also its position in the task graph.
With the help of the proposed windowing and indexing techniques, the time required for partitioning is reduced significantly.
Simulation results indicate that the proposed algorithm improves the search time by 74% compared to conventional optimization heuristics namely Genetic Algorithm (GA), Simulated Annealing (SA) and Tabu Search (TS), while providing comparable results in terms of the overall execution time of the partitioned system.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Afshar, Hadi Parandeh& Yusufpour, Muhsin& Tootoonchian, Ali& Hashimi, Mahmud Rida& Fatimi, Amid. 2007. A window-based automatic hardware, software partitioning heuristic. The Arabian Journal for Science and Engineering. Section C, Theme issues،Vol. 32, no. 2C(s), pp.27-40.
https://search.emarefa.net/detail/BIM-358805
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tootoonchian, Ali…[et al.]. A window-based automatic hardware, software partitioning heuristic. The Arabian Journal for Science and Engineering. Section C, Theme issues Vol. 32, no. 2C(s) (Dec. 2007), pp.27-40.
https://search.emarefa.net/detail/BIM-358805
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Afshar, Hadi Parandeh& Yusufpour, Muhsin& Tootoonchian, Ali& Hashimi, Mahmud Rida& Fatimi, Amid. A window-based automatic hardware, software partitioning heuristic. The Arabian Journal for Science and Engineering. Section C, Theme issues. 2007. Vol. 32, no. 2C(s), pp.27-40.
https://search.emarefa.net/detail/BIM-358805
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 39-40
رقم السجل
BIM-358805
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)