یک الگوریتم موثر برای زمانبندی وظایف تناوبی و غیرتناوبی بیدرنگ درسیستم های چند پردازندهای

صدیقه امرائی; مهدی فاضلی

یک الگوریتم موثر برای زمانبندی وظایف تناوبی و غیرتناوبی بیدرنگ درسیستم های چند پردازندهای

Publish place: 1st National Innovation Conference on Computer Engineering and Information Technology

Publish Year: 1392

Type: Conference paper

Language: Persian

This Paper With 5 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/262855

Document National Code:

CEIT01_258

Index date: 30 June 2014

یک الگوریتم موثر برای زمانبندی وظایف تناوبی و غیرتناوبی بیدرنگ درسیستم های چند پردازندهای abstract

سیستم های کامپیوتری در همه جا حضور دارند و امروزه در بسیاری از کاربردهای حیاتی، از سیستم های بیدرنگ استفاده میشود. سیستم هایبیدرنگ از لحاظ زمان پاسخگویی محدودیت دارند، به طوریکه لازم است وظایف خود را تا پیش از سررسیدن مهلت مشخص به اتمام برسانند.یکی از مهمترین چالشها در سیستم های چندپردازندهای بیدرنگ،حصول نتایج صحیح و منطقی در یک زمان معین است. از اساسی ترین روشها برای رسیدن به این چالش مهم استفاده از روشهای زمانبندی وظایف بیدرنگ است. وظایف بیدرنگ را برطبق فراوانی آنها میتوان به دو دسته تناوبی، غیرتناوبی تقسیم نمود که هرکدام از اینگونه وظایف توسط الگوریتم های زمانبندی جداگانهای که تاکنون ارائه شده زمانبندی میشوند. دراین مقاله ما با بهبود الگوریتم RMST الگوریتم زمانبندی جدیدی را برای زمانبندی وظایف بیدرنگ در سیستم های چندپردازندهای ارائه دادهایم که منجر به بالا رفتن کارایی الگوریتم میشود.در نتیجه با این الگوریتم زمانبندی میتوان علاوه بر وظایف بیدرنگ تناوبی، وظایف بیدرنگ غیر تناوبی را نیز زمانبندی نمود.

یک الگوریتم موثر برای زمانبندی وظایف تناوبی و غیرتناوبی بیدرنگ درسیستم های چند پردازندهای Keywords:

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

یک الگوریتم موثر برای زمانبندی وظایف تناوبی و غیرتناوبی بیدرنگ درسیستم های چند پردازندهای authors

صدیقه امرائی

کارشناسی ارشد ،مهندسی کامپیوتر نرم افزار،دانشگاه آزاد اسلامی واحد بروجرد

مهدی فاضلی

استادیار،دانشگاه علم وصنعت،ایران

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

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

Liu.C.L and Layland.J, "Scheduling Algorithms For Mu Itip rogramming In ...

Baruah.S.K and Howell.R.R and Rosier .L.E , "Algorithms and complexity ...

Qi.Z and haitao. Q , " Research on static Fault- ...

Lauzac.S and Melhem. and Mosse.D, " On a Real-Time Scheduling ...

Han.C.C and Shinand .K.G and Wu.J, " A Fault-Tolerat Scheduling ...

Oh .Y and Son.S.H, " New Strategies for Assigning Real-Time ...

preemptive scheduling of periodic real-time tasks on one processor", Real-Time ...

S.K. Baruah, R.R. Howell, and L.E. Rosier, "Algorithms and complexity ...

E. Bini and G.C Buttazzo, "The space of rate monotonic ...

R. Rajkumar, L. Sha, J.P. Lehoczky, and K. Ramamritham, "An ...

T.P. Baker, " Stack-based scheduling of real- time processes", Real-Time ...

M. Spuri and G.C. Buttazzo, "Efficient aperiodic deadline ...

scheduling", In Procedings of IEEE Real- Time Systems Symposium, Pages ...

L. Abeni and G.C. Buttazzo , "Resource reservations in dynamic ...

L. Sha and J. Goodenough , "Real-time scheduling theory and ...

M. Caccamo, G.C. Buttazzo, and L. Sha, "Capacity sharing for ...

Beitollahi .H, Deconinck .G, _ Fault-Tolerat Partitioning Scheduling Algorithms In ...

California, Riverside, USA, Dec.18-20, 2006; 9 pages. ...

Ghosh.S and Melhem.R and Mosse.D, "Enhancing realtime schedules to tolerate ...

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