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

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

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78460 2015 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Real-time load balancing scheduling algorithm for periodic simulation models
منبع

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

Journal : Simulation Modelling Practice and Theory, Volume 52, March 2015, Pages 123–134

کلمات کلیدی
سیستم زمان واقعی - برنامه ریزی؛ شبیه سازی زمان به گام - عصبانی شدن
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم زمان بندی متعادل کننده بار زمان واقعی برای مدل های شبیه سازی دوره ای

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

A scheduling algorithm is crucial for real-time simulations because it guarantees that each model meets its deadline. Traditional online real-time scheduling algorithms such as Earliest Deadline First (EDF) introduce a high overhead when scheduling a large number of models. In this paper, a new algorithm called time-stepped load balancing (TLS) is proposed to address the real-time execution of a model set in a time-stepped simulation. A load balancing schedule table is generated before a simulation and rebalanced at runtime to dynamically schedule the changed model set. This table is organized by the execution periods of the models and balanced according to the load of each time step. Moreover, the slack time is distributed evenly among the steps to improve the real-time reliability. An extension to the algorithm for a multi-core environment is further studied to address those models with long execution times. Experimental results show that our scheduling algorithm outperforms the classical EDF approach. The highest performance improvement of TLS over EDF reaches 3–4% in terms of saving processor resources, and the jitter is about 4 times less when 90 entities are employed in a typical tank combat simulation scenario.

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