کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4956221 1444442 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient approach for the multiprocessor non-preemptive strictly periodic task scheduling problem
ترجمه فارسی عنوان
یک رویکرد کارآمد برای چندپردازنده غیرقابل پیشبینی به طور جدی مشکل زمانبندی وظیفه
کلمات کلیدی
سیستم های زمان واقعی تجزیه و تحلیل زمانبندی، وظایف به طور منظم، پلت فرم چند پردازنده،
ترجمه چکیده
این مقاله تجزیه و تحلیل برنامه ریزی را ارائه می دهد که عمدتا در دو نسخه، وظیفه وظیفه و الگوریتم محاسبه زمان شروع به کار می رود. اول، اولویت مورد هارمونیک در حالت کار است، در حالی که دومین هدف غیر هارمونیک وظیفه را هدف قرار می دهد. هر نسخه بر اساس یک تست برنامه ریزی یکپارچه کافی است. علاوه بر این، برای غیر هارمونیک مورد که سخت ترین کار است، تست برنامه ریزی قابل قبول یکپارچه پردازنده، از عامل بهره برداری دقیق از دوره ای استفاده می کند. این عامل برای کسری از زمان صرف شده برای اجرای یک کار است در حالی که دوره زمانی دقیق آن و کارهایی که قبلا برنامه ریزی شده انجام می شود. در نتیجه یک الگوریتم برنامه ریزی کارآمد و به راحتی قابل اجرا است که با اختصاص دادن وظایف به پردازنده ها آغاز می شود و سپس زمان شروع به هر کار را به گونه ای تنظیم می کند که محدودیت شدید و محدودیت مهلت مقرر می آید. اثربخشی الگوریتم برنامه ریزی پیشنهادی، در هر دو نسخه، با ارزیابی عملکرد و مقایسه با یک راه حل مطلوب و یکپارچه زیر اپتیماال نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
This paper presents a schedulability analysis which results mainly in a, two versions, task assignment and start-time calculation algorithm. The first one targets the harmonic task periods case while the second one targets the non-harmonic task periods case. Each version is based on a sufficient uniprocessor schedulability test. In addition, for the non-harmonic case which is the most intractable, the uniprocessor sufficient schedulability test uses the strictly periodic task utilization factor. This factor stands for the fraction of time spent to execute a task while its strict periodicity and the ones of the already scheduled tasks are met. As a result, an efficient and easily implementable scheduling algorithm is proposed which begins by assigning tasks to processors then attributes a start-time to every task in such a way that strict periodicity and deadline constraints are met. The effectiveness of the proposed scheduling algorithm, in both versions, has been shown by a performance evaluation and comparisons with an optimal and a similar suboptimal solution.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems Architecture - Volume 79, September 2017, Pages 31-44
نویسندگان
,