Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Effective Scheduling Algorithms for I/O Blocking with a Multi-Frame Task Model Algoritma Penjadualan Berkesan untuk Penyekatan I/O dengan Model Tugasan Berbilang Bingkai

Shan DING, Hiroyuki TOMIYAMA, Hiroaki TAKADA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Tugas yang menangguhkan dirinya untuk menunggu penyiapan I/O atau menunggu acara daripada nod lain dalam persekitaran teragih dipanggil tugas menyekat I/O. Teori penjadualan masa nyata keras konvensional menggunakan rangka kerja analisis monotonik kadar (RMA) untuk menjadualkan tugas menyekat I/O tersebut. Walau bagaimanapun, kebanyakan mereka adalah pesimis. Dalam makalah ini, kami mencadangkan algoritma berkesan yang boleh menjadualkan set tugasan yang mempunyai tugas menyekat I/O di bawah tugasan keutamaan dinamik. Kami membentangkan teorem segera kritikal baharu untuk set tugas berbilang bingkai di bawah tugasan keutamaan dinamik. Penjadualan dianalisis di bawah teorem segera kritikal yang baharu. Untuk analisis penjadualan, kertas ini membentangkan penjumlahan tepu yang digunakan untuk mengira fungsi gangguan maksimum (MIF). Dengan penjumlahan tepu, penjadualan set tugasan yang mempunyai tugas menyekat I/O boleh dianalisis dengan lebih tepat. Kami mencadangkan satu algoritma yang dipanggil Frame Laxity Monotonic Scheduling (FLMS). Algoritma genetik (GA) juga digunakan. Daripada eksperimen kami, kami boleh membuat kesimpulan bahawa FLMS boleh mengurangkan masa pengiraan dengan ketara, dan GA boleh meningkatkan nisbah penjadualan tugas lebih daripada yang mungkin dengan FLMS.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E92-D No.7 pp.1412-1420
Tarikh penerbitan
2009/07/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E92.D.1412
Jenis Manuskrip
PAPER
kategori
Program Sistem

Pengarang

Kata kunci

Contents [show]