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

Processor-Minimum Scheduling of Real-Time Parallel Tasks Penjadualan Minimum Pemproses bagi Tugasan Selari Masa Nyata

Wan Yeon LEE, Kyungwoo LEE, Kyong Hoon KIM, Young Woong KO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mencadangkan algoritma masa polinomial untuk penjadualan tugas selari masa nyata pada pemproses berbilang teras. Algoritma yang dicadangkan sentiasa mencari jadual yang boleh dilaksanakan menggunakan bilangan teras pemprosesan minimum, di mana tugas mempunyai sifat kelajuan linear, preemption fleksibel, tarikh akhir dan ketibaan sewenang-wenangnya, dan terikat selari. Kerumitan masa algoritma yang dicadangkan ialah O(M3log N) untuk M tugasan dan N pemproses dalam kes terburuk.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E92-D No.4 pp.723-726
Tarikh penerbitan
2009/04/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E92.D.723
Jenis Manuskrip
LETTER
kategori
Teori Algoritma

Pengarang

Kata kunci

Contents [show]