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

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 642

This Paper With 5 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CEIT01_258

تاریخ نمایه سازی: 9 تیر 1393

Abstract:

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

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 ...
  • نمایش کامل مراجع