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

Orbital Systolic Algorithms and Array Processors for Solution of the Algebraic Path Problem Algoritma Sistolik Orbit dan Pemproses Tatasusunan untuk Penyelesaian Masalah Laluan Algebra

Stanislav G. SEDUKHIN, Toshiaki MIYAZAKI, Kenichi KURODA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah laluan algebra (APP) ialah rangka kerja umum yang menyatukan beberapa prosedur penyelesaian untuk beberapa masalah matriks dan graf yang terkenal. Dalam kertas kerja ini, kami membentangkan algoritma laluan algebra orbital 3-dimensi (3-D) baharu dan pemproses tatasusunan toroid 2-D yang sepadan yang menyelesaikan nn APP dalam bilangan minimum 3 secara teorin langkah masa. Penjadualan ruang masa yang diselaraskan bagi pengkomputeran dan pergerakan data dalam algoritma 3-D ini adalah berdasarkan fungsi modular yang mengekalkan kelebihan teknologi utama pemprosesan sistolik: kesederhanaan, keteraturan, lokasi komunikasi, saluran paip, dll. Reka bentuk kami bagi Pemproses tatasusunan sistolik 2-D adalah berdasarkan 3-D klasikTransformasi ruang 2-D. Kami juga telah menunjukkan bagaimana manipulasi data (penyalinan dan penjajaran) boleh dilaksanakan dengan berkesan dalam pemproses tatasusunan ini secara selari secara besar-besaran dengan menggunakan operasi tambah darab-matriks-matriks.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E93-D No.3 pp.534-541
Tarikh penerbitan
2010/03/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E93.D.534
Jenis Manuskrip
PAPER
kategori
Model Pengiraan dan Pengiraan

Pengarang

Kata kunci

Contents [show]