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

Scheduling Task In-Trees on Distributed Memory Systems Menjadualkan Tugas Dalam Pokok pada Sistem Memori Teragih

Sanjeev BASKIYAR

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Struktur tugas pokok kerap berlaku dalam banyak aplikasi di mana penyelarasan mungkin diingini. Kami membentangkan rawatan formal penjadualan bukan penjadualan pepohon tugas pada multipemproses memori teragih dan menunjukkan bahawa masalah asas penjadualan (i) pepohon tugas tanpa sebarang komunikasi antara tugas pada bilangan pemproses tetap dan (ii) tugasan pokok dengan komunikasi antara tugas pada bilangan pemproses yang tidak terhad adalah NP-lengkap. Untuk pepohon tugas yang memenuhi kekangan tertentu, kami membentangkan algoritma penjadualan yang optimum. Algoritma ditunjukkan secara optimum pada set pepohon tugas yang lebih luas daripada kerja sebelumnya.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E84-D No.6 pp.685-691
Tarikh penerbitan
2001/06/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Teori dan Model Perisian

Pengarang

Kata kunci

Contents [show]