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

An Effective Dynamic Priority List for 2-Processor Scheduling of Program Nets Senarai Keutamaan Dinamik Berkesan untuk Penjadualan 2-Pemproses Jaring Program

Qi-Wei GE, Akira TANAKA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini bertujuan untuk meningkatkan keberkesanan senarai keutamaan hibrid yang dicadangkan sebelum ini, {L*i=LdLsi}, yang digunakan dalam penjadualan 2-pemproses bukan preemptif bagi jaring program tanpa SWITCH akiklik am, di mana Ld and Lsi ialah senarai keutamaan dinamik dan statik masing-masing. Pertama, kami menyiasat keberkesanan Ld melalui eksperimen. Mengikut keputusan eksperimen, kami membina semula Ld untuk mencadangkan senarai yang ditambah baik L1d. Kemudian menganalisis metodologi pembinaan senarai keutamaan statik {Lsi}, kami mencadangkan senarai yang diganti L2d dengan mengambil kira faktor: baki nombor penembakan nod. Akhirnya, kami menggabungkan sebahagian daripada L1d and L2d untuk mencadangkan senarai keutamaan baharu L**. Melalui simulasi penjadualan pada 400 jaring program, kami menemui senarai keutamaan baharu L** boleh menjana jadual yang lebih pendek, hampir dengan penjadualan GA (Algoritma Genetik) yang telah ditunjukkan sangat berkesan tetapi memakan banyak masa pengiraan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.3 pp.755-762
Tarikh penerbitan
2001/03/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
kategori

Pengarang

Kata kunci

Contents [show]