(۳) Getstatus(DSP_all)
(۴) % First level for load unbalance %
(۵) if (DSP_off == DSP_all)
(۶) DSP_t = minserial (DSP_off)
(۷) Turn on minserial (DSP_off)
(۸) else if (DSP_fs == DSP_on)
(۹) if (DSP_on == DSP_all)
(۱۰) go to line 21
(۱۱) else
(۱۲) DSP_t = minserial (DSP_off)
(۱۳) Turn on minserial (DSP_off)
(۱۴) else if (Num(DSP_on - DSP_fs)==1)
(۱۵) DSP_t = DSP_on - DSP_fs
(۱۶) else
(۱۷) go to line 21
(۱۸) Dispatch the task to DSP_t.
(۱۹) end
(۲۰) % Second level for load balance%
(۲۱) if (Num(maxUniformity(DSP_on))==1)
(۲۲) DSP_t = maxUniformity(DSP_on)
(۲۳) else if (Num(minOrder(DSP_on))==1)
(۲۴) DSP_t = minOrder(DSP_on)
(۲۵) else if (Num(minTask(DSP_on))==1)
(۲۶) DSP_t = minTask(DSP_on)
(۲۷) else
(۲۸) DSP_t = minserial(DSP_on)
(۲۹) Dispatch the task to DSP_t.
(۳۰) End.شکل ۱۹شکل ۳-۱۶ شبه کد الگوریتم توزیع وظایف TLDHLB [36]
شکل ۳-۱۶ شبه کد الگوریتم توزیع وظایف TLDHLB ]36[
۳-۶-۴ الگوریتم زمانبندی پیشنهادی در مرجع ]۳۷[
در این مقاله، یک الگوریتم زمانبندی بی­درنگ برای مجموعه وظایف ترکیبی برروی مدل چند هسته­ای همگن، ارائه شده است. وظایف تناوبی براساس سیاست EDF، جزءبندی شده و زمانبندی می­شوند. وظایف غیرتناوبی نیز بصورت سراسری به هسته­های مختلف، تخصیص داده می­شوند. در ادامه به جزئیات الگوریتم می­پردازیم.
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت nefo.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))
سیستم بکار رفته در این مقاله، دارای m، هسته پردازشی همگن p={p₁ , p₂ ,… , p_m} می­باشدوظایف سیستم نیز شامل ترکیبی از وظایف تناوبی و غیرتناوبی است. مجموعه وظایف تناوبی T={T₁ , T₂, … , T_n}، شامل n وظیفه تناوبی انحصاری و مستقل است و مجموعه وظایف غیرتناوبی A={A₁ ,A₂ , …, A_k} شامل k وظیفه غیرتناوبی انحصاری می­باشد. هر وظیفه تناوبی توسط ۴ مشخصه A_i , C_i , P_i , D_i که به ترتیب بیانگر زمان ورود وظیفه، بدترین حالت زمان اجرا، دوره تناوب وظیفه و سررسید متناظر آن می­باشد شناسایی می­شوند. در این مدل دوره تناوب وظایف، برابر با سررسید متناظرشان درنظر گرفته شده است. وظایف غیرتناوبی نیز شامل دو مشخصه E_i و A_i که به ترتیب بیانگر زمان ورود و بدترین حالت زمان اجرا است می­باشد. بهره­وری وظیفه تناوبی T_i بصورت U_i=C_i/P_i تعریف می­ شود و جمع بهره­وری تمامی وظایف تناوبی بصورت بهره­وری کل هر هسته درنظر گرفته می­ شود. از آنجاییکه بیشترین مقدار بهره­وری هر هسته، یک می ­تواند باشد از اینرو برای بهره­وری کل سیستم داریم : U<m که m، تعداد هسته­های پردازنده است.
الگوریتم پیشنهادی شامل نظریه جزءبندی برای وظایف تناوبی و تخصیص سراسری برای وظایف غیرتناوبی است. که نمادهای بکار رفته در این الگوریتم عبارتند از:

• • PQ : صف وظایف تناوبی

• • AQ : صف وظایف غیرتناوبی

• • JQueue = {JQ₁ , JQ₂ , … JQ_m} : مجموعه صف وظایف متناسب با هر هسته پردازنده است که این صف می ­تواند شامل ترکیبی از وظایف تناوبی و غیرتناوبی باشد که همگی آماده اجرا هستند.

• • UT : بهره­وری وظایف تناوبی

• • Vd : سررسید مجازی

• • P-id و Selected-pid : شناسه­های هسته پردازنده

• • Job_head[i] : وظیفه تناوبی و یا غیرتناوبی در ابتدای صف JQ_i­

• • Job_head[P-id] : وظیفه تناوبی و یا غیرتناوبی در ابتدای صف تخصیص داده شده به هسته با شناسه P-id

• • AJob_head : وظیفه غیرتناوبی در ابتدای صف وظایف غیرتناوبی

• • Job_arrived[P-id] : وظیفه رسیده در زمان t در صف JQ_P-id

• • Job_next[P-id] : وظیفه بعدی در صف JQ_P-id که آماده برای اجرا است.

• • Job_AP : بیانگر وظایف غیرتناوبی است.

• • ورودی­های الگوریتم شامل : مجموعه وظایف تناوبی، مجموعه وظایف غیرتناوبی، و تعداد هسته­های پردازنده.

• • خروجی­های الگوریتم شامل : زمانبندی انجام شده.

• فرضیات شامل : تمامی وظایف تناوبی مستقل بوده و همگی در زمان صفر وارد صف آماده می­شوند و وظایف غیرتناوبی در هر زمان دلخواهی می­توانند وارد شوند.