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

Simulation Algorithms among Enhanced Mesh Models Algoritma Simulasi antara Model Mesh Dipertingkat

Susumu MATSUMAE, Nobuki TOKURA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini, kami membentangkan algoritma simulasi antara model mesh yang dipertingkatkan. Model mesh yang dipertingkatkan di sini termasuk mesh boleh dikonfigurasikan semula and mesh dengan pelbagai penyiaran. Mesh boleh dikonfigurasikan semula (RM) ialah tatasusunan pemproses yang terdiri daripada pemproses yang disusun kepada grid 2 dimensi dengan sistem bas boleh dikonfigurasikan semula. Sistem bas boleh digunakan untuk memperoleh pelbagai corak sambungan secara dinamik antara pemproses semasa pelaksanaan program. RM mendatar-menegak (HV-RM) diperoleh daripada model RM am, dengan mengehadkan topologi rangkaian yang boleh dibawa kepada yang di mana setiap segmen bas mesti berada di sepanjang baris atau lajur. Jaringan dengan penyiaran berbilang (MWMB) ialah jaringan yang dipertingkatkan, yang mempunyai bas penyiaran tambahan yang dikurniakan kepada setiap baris dan lajur. Kami membentangkan dua algoritma:1) algoritma yang menyerupai saiz HV-RM nn masa-optimum dalam θ(n) masa pada saiz MWMB nn, dan 2) algoritma yang menyerupai saiz RM nn dalam θ(log2 n) masa pada saiz HV-RM nn. Kedua-dua algoritma menggunakan bilangan storan yang tetap dalam setiap pemproses. Tambahan pula, kami menunjukkan bahawa saiz RM nn boleh disimulasikan dalam θ((n/m)2 log n log m) masa pada saiz HV-RM mm, dalam θ ((n/m)2 m log n log m) masa pada saiz MWMB mm (m < n). Simulasi ini menggunakan θ((n/m)2) storan dalam setiap pemproses, yang optimum.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E82-D No.10 pp.1324-1337
Tarikh penerbitan
1999/10/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Algoritma dan Kerumitan Pengiraan

Pengarang

Kata kunci

Contents [show]