دانلود مقاله ISI انگلیسی شماره 79286
عنوان فارسی مقاله

مقایسه چند الگوریتم زمان بندی کار با هزینه های ارتباطات.

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79286 2008 18 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A comparison of multiprocessor task scheduling algorithms with communication costs
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 35, Issue 3, March 2008, Pages 976–993

کلمات کلیدی
برنامه ریزی چندکار - الگوریتم ژنتیک؛ مبتنی بر اولویت چند کروموزوم (PMC)
پیش نمایش مقاله
پیش نمایش مقاله  مقایسه چند الگوریتم  زمان بندی کار با هزینه های ارتباطات.

چکیده انگلیسی

Both parallel and distributed network environment systems play a vital role in the improvement of high performance computing. Of primary concern when analyzing these systems is multiprocessor task scheduling. Therefore, this paper addresses the challenge of multiprocessor task scheduling parallel programs, represented as directed acyclic task graph (DAG), for execution on multiprocessors with communication costs. Moreover, we investigate an alternative paradigm, where genetic algorithms (GAs) have recently received much attention, which is a class of robust stochastic search algorithms for various combinatorial optimization problems. We design the new encoding mechanism with a multi-functional chromosome that uses the priority representation—the so-called priority-based multi-chromosome (PMC). PMC can efficiently represent a task schedule and assign tasks to processors. The proposed priority-based GA has show effective performance in various parallel environments for scheduling methods.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.