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

الگوریتم زمان بندی بار پیش بینی برای شبیه سازی کامپیوتری نوار قلب در محیط های ترکیبی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79203 2015 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Load-prediction scheduling algorithm for computer simulation of electrocardiogram in hybrid environments
منبع

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

Journal : Journal of Systems and Software, Volume 102, April 2015, Pages 182–191

کلمات کلیدی
شبیه سازی کامپیوتری از ECG؛ زمانبندی بار پیش بینی؛ مکانیسم پنجره های کشویی
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم زمان بندی بار پیش بینی برای شبیه سازی کامپیوتری نوار قلب در محیط های ترکیبی

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

Today, many algorithms have been proposed to dynamically schedule a set of tasks in CPU–GPU hybrid environments. Among these scheduling algorithms, only Pure Self-Scheduling (PSS) algorithm can achieve load balancing in such an extremely heterogeneous environment. However, Pure Self-Scheduling can neither fully exploit the advantages of GPU performance, nor efficiently minimize the dynamic scheduling overhead. In this paper, Load-Prediction Scheduling (LPS) has been introduced to solve the aforementioned problems. Furthermore, to meet the demand for the best performance in a hybrid environment, which is formed by many heterogeneous computers, we propose an approach to adjust scheduling parameters dynamically. In order to validate our parallel algorithm and scheduling approach, we performed ECG simulation to confirm the efficiency and accuracy of ECG simulation algorithms based on the proposed method. At first, LPS predicts the workloads of each step in the simulation. The prediction results help to schedule heavy workloads to components with strong computational ability and light workloads to components with weak computational ability. LPS also synthesizes dynamic-scheduling and static-scheduling methods to minimize the disadvantages of these two scheduling methods. In the meantime, a Sliding Window Mechanism (SWM) adjusts the boundary between dynamic-scheduling and static-scheduling to make LPS perform better in hybrid environments. Experimental results of LPS on the computer simulation of ECG show that the LPS algorithm is more efficient than PSS. The ECG simulation is improved by about 20 times by using our proposed method. The ECG simulation of LPS with SWM is about 21% faster than that without SWM.

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