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

A Graph-Theoretic Approach to Minimizing the Number of Dangerous Processors in Fault-Tolerant Mesh-Connected Processor Arrays Pendekatan Teori Graf untuk Meminimumkan Bilangan Pemproses Berbahaya dalam Tatasusunan Pemproses Bersambung Mesh Toleransi Kesalahan

Itsuo TAKANAMI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Pertama, kami memberikan pemformalkan graf-teoretik untuk masalah tugasan ganti untuk dua kes konfigurasi semula NN tatasusunan pemproses bersambung mesh dengan alat ganti pada garis pepenjuru dalam tatasusunan atau dua garisan ortogon di tepi tatasusunan. Kedua, kita membincangkan masalah untuk meminimumkan bilangan "pemproses berbahaya" untuk kes tersebut. Di sini, pemproses berbahaya ialah pemproses yang tidak rosak yang mana masih tiada pemproses ganti yang akan diberikan jika ia rosak, tanpa mengubah tugasan ganti kepada pemproses rosak yang lain. Masalah untuk kes kedua, yang asalnya dibentangkan oleh Melhem, telah pun dibincangkan dan diselesaikan oleh O(N2) algoritma dalam [3], tetapi prosedurnya sangat rumit. Menggunakan pemformalan teori graf di atas, kami memberikan algoritma biasa yang cekap untuk meminimumkan bilangan pemproses berbahaya yang mana masalah bagi kedua-dua kes boleh diselesaikan dalam O(N) masa.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E84-D No.11 pp.1462-1470
Tarikh penerbitan
2001/11/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Issue on Function Integrated Information Systems)
kategori

Pengarang

Kata kunci

Contents [show]