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

Dynamic Scheduling and Allocation in Two-Dimensional Mesh-Connected Multicomputers for Real-Time Tasks Penjadualan Dinamik dan Peruntukan dalam Multikomputer Bersambung Mesh Dua Dimensi untuk Tugasan Masa Nyata

Seong-Moo YOO, Hee Yong YOUN, Hyunseung CHOO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Di antara beberapa topologi berbilang pemproses, topologi mesh dua dimensi (2D) telah menjadi popular kerana kesederhanaan dan kecekapannya. Walaupun beberapa penjadualan dan skim peruntukan pemproses untuk jejaring 2D telah dicadangkan dalam literatur, sedikit kajian telah dilakukan bertujuan untuk persekitaran masa nyata. Dalam kertas kerja ini, kami mencadangkan penjadualan dalam talian dan skim peruntukan untuk tugas masa nyata yang memerlukan penggunaan eksklusif submeshes dalam sistem mesh 2D. Dengan memanipulasi maklumat mengenai submesh yang diperuntukkan atau ditempah secara berkesan, skim yang dicadangkan boleh mengenal pasti masa terawal yang tersedia bagi submesh percuma untuk tugasan yang baru tiba. Kami menggunakan pendekatan preemption terhad untuk mengurangkan kerumitan carian untuk jadual yang boleh dilaksanakan. Simulasi komputer mendedahkan bahawa skim yang dicadangkan membenarkan daya pemprosesan yang tinggi dengan mengurangkan bilangan tugas yang ditolak.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E84-D No.5 pp.613-622
Tarikh penerbitan
2001/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Sistem Komputer

Pengarang

Kata kunci

Contents [show]