![](/images/graphics-bg.png)
A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization
المؤلفون المشاركون
Shao, Zhiqing
Jiang, Yuyi
Guo, Yi
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-23، 23ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-06-24
دولة النشر
مصر
عدد الصفحات
23
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
A complex computing problem can be solved efficiently on a system with multiple computing nodes by dividing its implementation code into several parallel processing modules or tasks that can be formulated as directed acyclic graph (DAG) problems.
The DAG jobs may be mapped to and scheduled on the computing nodes to minimize the total execution time.
Searching an optimal DAG scheduling solution is considered to be NP-complete.
This paper proposed a tuple molecular structure-based chemical reaction optimization (TMSCRO) method for DAG scheduling on heterogeneous computing systems, based on a very recently proposed metaheuristic method, chemical reaction optimization (CRO).
Comparing with other CRO-based algorithms for DAG scheduling, the design of tuple reaction molecular structure and four elementary reaction operators of TMSCRO is more reasonable.
TMSCRO also applies the concept of constrained critical paths (CCPs), constrained-critical-path directed acyclic graph (CCPDAG) and super molecule for accelerating convergence.
In this paper, we have also conducted simulation experiments to verify the effectiveness and efficiency of TMSCRO upon a large set of randomly generated graphs and the graphs for real world problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jiang, Yuyi& Shao, Zhiqing& Guo, Yi. 2014. A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-1049485
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jiang, Yuyi…[et al.]. A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization. The Scientific World Journal No. 2014 (2014), pp.1-23.
https://search.emarefa.net/detail/BIM-1049485
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jiang, Yuyi& Shao, Zhiqing& Guo, Yi. A DAG Scheduling Scheme on Heterogeneous Computing Systems Using Tuple-Based Chemical Reaction Optimization. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-1049485
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1049485
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)