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 Parallel Tasks with Communication Overhead in an Environment with Multiple Machines Menjadualkan Tugasan Selari dengan Overhed Komunikasi dalam Persekitaran dengan Berbilang Mesin

Jiann-Fu LIN

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini menyiasat masalah penjadualan tugas selari bebas tanpa preemptif dalam persekitaran dengan berbilang mesin, yang bermotivasi daripada kajian terkini dalam penjadualan tugas dalam persekitaran berbilang mesin. Dalam persekitaran penjadualan ini, setiap mesin mengandungi beberapa pemproses yang sama dan setiap tugas selari secara serentak boleh memerlukan beberapa pemproses untuk pemprosesannya dalam mana-mana mesin tunggal. Setiap kali tugasan diproses secara selari dalam mesin selari, komunikasi mesej antara pemproses selalunya tidak dapat dielakkan. Masalah mencari panjang jadual terpendek untuk menjadualkan tugas selari bebas dengan pertimbangan overhed komunikasi dalam persekitaran berbilang mesin adalah NP-hard. Matlamat kertas kerja ini adalah untuk mencadangkan algoritma heuristik untuk masalah seperti ini dan menganalisis terikat prestasi algoritma heuristik ini.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E91-D No.10 pp.2379-2385
Tarikh penerbitan
2008/10/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1093/ietisy/e91-d.10.2379
Jenis Manuskrip
PAPER
kategori
Teori Algoritma

Pengarang

Kata kunci

Contents [show]