![](/images/graphics-bg.png)
Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs
المؤلفون المشاركون
Yamazaki, Hitoshi
Konishi, Katsumi
Shin, Seiichi
Sawada, Kenji
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-12-02
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
We discuss a task scheduling problem in heterogeneous systems and propose a multistep scheduling algorithm to solve it.
Existing scheduling algorithms formulated as 0-1 integer linear programming can be used to consider the optimality of task scheduling.
However, they cannot address complicated relations among tasks or communication costs among processors.
Therefore, we propose a scheduling algorithm that formulates communication costs as 0-1 integer linear programming.
On the other hand, 0-1 integer linear programming takes a long time to calculate the scheduling results because it is NP-complete.
Thus, scheduling time also needs to be decreased.
A solution for decreasing scheduling time is a graph clustering which decomposes a large task graph into smaller subtask graphs (clusters).
Also, it is important for parallel and distributed processing to find task parallelism in a task graph.
Then, we also propose a clustering algorithm based on SCAN.
SCAN is an algorithm for finding clusters in a network.
The clustering algorithm based on SCAN can find task parallelism in a task graph.
In numerical examples, we argue the following two points.
First, our multistep scheduling algorithm resolves the scheduling problem in heterogeneous systems.
Second, it is superior to the existing scheduling algorithms in terms of calculation time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yamazaki, Hitoshi& Konishi, Katsumi& Shin, Seiichi& Sawada, Kenji. 2013. Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-1008639
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yamazaki, Hitoshi…[et al.]. Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs. Mathematical Problems in Engineering No. 2013 (2013), pp.1-15.
https://search.emarefa.net/detail/BIM-1008639
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yamazaki, Hitoshi& Konishi, Katsumi& Shin, Seiichi& Sawada, Kenji. Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-1008639
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1008639
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)