رویکرد های جدید زمانبندی در سیستم های بی درنگ

یحیی لر محمد حسنی اسفندقه; مهدی نقوی

رویکرد های جدید زمانبندی در سیستم های بی درنگ

Publish place: سومین همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات

Publish Year: 1395

Type: Conference paper

Language: Persian

This Paper With 15 Page And PDF Format Ready To Download

DOWNLOAD Paper

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/513563

Document National Code:

CSITM03_011

Index date: 16 September 2016

رویکرد های جدید زمانبندی در سیستم های بی درنگ abstract

الگوریتمهای زمانبندی از موضوعهای بسیار مهم در سیستمهای بی درنگ هستند. کیفیت الگوریتمهای زمانبندی تاثیر مستقیم برروی بازدهی ، زمان پاسخ و نتایج ضربالعجل وظایف در سیستمهای بی درنگ دارد. در این مقاله سیستمهای بی درنگ در سه دسته زمانبندی تک پردازنده، زمانبندی چند پردازنده متمرکز و زمانبندی توزیع شده بررسی شده و برای هر دسته چندین الگوریتم پرکاربرد و رایج و همچنین شرایط و محیطی که این الگوریتمها عملکرد قابل قبولی ارائه میکنند نیز بیان شده است. در دسته الگوریتمهای زمانبندی تک پردازنده، در ابتدا توضیح مختصری در مورد الگوریتمهای زمانبندی کلاسیک RMS . EDF و LLF ارائه شده است. سپس الگوریتمهای زمانبندی جدید مانند الگوریتم کلونی مورچه HVF.HDFوMIX که عملکرد مانند EDF که در شرایط سربار عملکرد مناسبی ندارند نیز پرداخته شده است. در دسته زمانبندی چندپردازنده متمرکز الگوریتم زمانبندی Pfair مورد بررسی قرار میگیرد و در دسته زمانبندی توزیع شده الگوریتمهای EDF-R-D.EDF-O-D-ارائه شده و الگوریتم GRMS نیز به طور خلاصه بیان میشوند. در پایان تمام الگوریتم های بیان شده در این مقاله را از نظر عملکرد، نحوهی تخصیص اولویت و محیط مورد استفاده مورد مقایسه قرار دادهایم.

رویکرد های جدید زمانبندی در سیستم های بی درنگ Keywords:

سیستمهای بی درنگ , الگوریتمهای زمانبندی , زمانبندی نرخ یکنواختPfair , الگوریتم کلونی مورچه

رویکرد های جدید زمانبندی در سیستم های بی درنگ authors

یحیی لر محمد حسنی اسفندقه

دانشجوی کارشناسی ارشددانشگاه جامع امام حسین(ع)

مهدی نقوی

استادیار گروه کامپیوتر دانشگاه جامع امام حسین (ع).

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

Apurva Shah, Ketan Kotecha (2010); "Efficient Scheduling Algorithms for Real-Time ...

Apurva Shah, Ketan Kotech (2010); «Scheduling Algorithm for Real-Time Operating ...

Arezou Mohammadi, Selim G. Akl (2005); «Scheduling Algorithms for Real-Time ...

Dalia Aoun, Anne-Marie Deplanche, Yvon Trinquet, Giorgio Buttazzo and Pascale ...

G. Buttazzo and , Stankovic (1993); «RED: A Robust Earliest ...

Giorgio Buttazzo, Marco Spuri, Fabrizio Sensini (1995); «Value vs. Deadline ...

https : //en. wikipedia. O rg/wiki/Ant_co lo ny_p timizatio n_algorithms ...

Ishan Khera, Ajay Kakkar (2012); «Comparative Study of Scheduling Algorithms ...

J. Anderson and A. Srinivasan (2004); «Mixed pfair/erfair schedulingof asynchronous ...

K.Kotecha and A. Shah (208); «Efficient dynamic scheduling algorithms for ...

Li Jie, Guo Ruifeng, Shao Zhixiang (2010), The Research of ...

P. Holman and J Anderson (2005); «Adapting pfair scheduling for ...

Ralf Guido Herrtwich (1990); «An Introduction to Real-time Scheduling", pp1-20. ...

S. Baruah, J. Gehrke, and C. Plaxton (1995); «Fast scheduling ...

U. Omar, Z. Pereira, M. A. Pedro (2004); «EDF and ...

Yang-ping Chen, Lai-xiong Wang, and Shi-tan Huang (2007); «A Novel ...

نمایش کامل مراجع