A window-based automatic hardware, software partitioning heuristic
Joint Authors
Afshar, Hadi Parandeh
Yusufpour, Muhsin
Tootoonchian, Ali
Hashimi, Mahmud Rida
Fatimi, Amid
Source
The Arabian Journal for Science and Engineering. Section C, Theme issues
Issue
Vol. 32, Issue 2C(s) (31 Dec. 2007), pp.27-40, 14 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2007-12-31
Country of Publication
Saudi Arabia
No. of Pages
14
Main Subjects
Abstract AR
إن القرارات المتعلقة بالتصميم و الخاصة بتقسيم العمل بين البرمجيات و الأدوات (HW / SW) و جدولة الاختيارات، و كذلك اختيار البنية المستهدفة لها أهمية خاصة في تصميمات الأنظمة المدمجة (SoC).
و في هذه المقالة نقدم نهجاً جديدا لتقسيم فضاء التصميم في التطبيقات التي تتمتع بخاصية تدفق البيانات.
و الهدف في هذه المقالة هو تقسيم التطبيقات بين البرمجيات و الأدوات بطريقة تؤدي إلى تقليل وقت التنفيذ مع المحافظة على عدم تجاوز محددات المعدات المستخدمة.
و في الخوارزمية المقترحة نقسم فضاء البحث إلى أجزاء صغيرة تعرف بالنوافذ، ثم نقوم بفحص كل نافذة على حدى من أجل الوصول إلى التقسيم الأمثل و الجدولة المثلى.
و زيادة على ذلك تقدم المقالة نهجا جديدا للفهرسة يساعد على تعيين هوية كل عقدة في جدول المهام.
و الفهرس المقترح يعين العلاقة بين كل عقدة و العقد الأخرى، إضافة إلى موقع العقدة من جدول المهام.
و بمساعدة النوافذ و الفهرسة المقترحة تمكنا من تقليل الوقت المطلوب للتقسيم بدرجة كبيرة .و توضح نتائج المحاكاة أن الخوارزمية المقترحة تقلّل زمن البحث بنسبة 74% مقارنة بالخوارزميات التقليدية مثل الخوارزمية التطورية (GA) و خوارزمية محاكاة التلدين (SA) و خوارزمية البحث ألإفرادي .(TS) و في الوقت نفسه تعطي نتائج مشابهة من حيث الوقت الكلي المطلوب لتنفيذ النظام المجزأ.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 39-40
Record ID
BIM-358805