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 Performance Comparison of the Parallel Preconditioners for Iterative Methods for Large Sparse Linear Systems Arising from Partial Differential Equations on Structured Grids Perbandingan Prestasi Prasyarat Selari untuk Kaedah Iteratif untuk Sistem Linear Jarang Besar yang Timbul daripada Persamaan Pembezaan Separa pada Grid Berstruktur

Sangback MA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini kami membandingkan pelbagai prasyarat selari seperti Point-SSOR (Symmetric Successive OverRelaxation), ILU(0) (LU Tidak Lengkap) dalam susunan Wavefront, ILU(0) dalam susunan Multi-color, Multi-Color Block SOR (Successive OverRelaxation), SPAI (Sparse Approximate Inverse) dan pARMS (Parallel Algebraic Recursive Multilevel Solver) untuk menyelesaikan sistem linear jarang besar yang timbul daripada PDE (Persamaan Pembezaan Separa) dua dimensi pada grid berstruktur. Point-SSOR terkenal, dan ILU(0) ialah salah satu prasyarat yang paling popular, tetapi ia sememangnya siri. ILU(0) dalam susunan Wavefront memaksimumkan keselarian dalam susunan semula jadi, tetapi panjang muka gelombang selalunya tidak seragam. ILU(0) dalam susunan berbilang warna ialah cara mudah untuk mencapai persamaan susunan N, Di mana N ialah susunan matriks, tetapi kadar penumpuannya sering merosot berbanding dengan susunan semula jadi. Kami telah memilih prasyarat SOR Blok Berbilang Warna yang digabungkan dengan penyelesai matriks jarang langsung, kerana untuk matriks Laplacian kaedah SOR diketahui mempunyai kadar penumpuan yang tidak merosot apabila digunakan dengan pesanan Berbilang Warna. Dengan menggunakan versi blok kami mengharapkan untuk meminimumkan komunikasi antara pemproses. SPAI mengira songsang anggaran jarang secara langsung dengan kaedah kuasa dua terkecil. Akhir sekali, ARMS ialah prasyarat yang secara rekursif mengeksploitasi konsep set bebas dan pARMS ialah versi selari ARMS. Eksperimen telah dijalankan untuk pendiskretan Perbezaan Terhad dan Elemen Terhingga bagi lima PDE dua dimensi dengan saiz jejaring besar sehingga satu juta pada mesin IBM p595 dengan memori teragih. Matriks kami ialah positif sebenar, iaitu bahagian sebenar nilai eigen adalah positif. Kami telah menggunakan GMRES(m) sebagai kaedah lelaran luar kami, supaya penumpuan GMRES(m) untuk matriks ujian kami dijamin secara matematik. Komunikasi antara pemproses dilakukan menggunakan primitif MPI (Message Passing Interface). Keputusan menunjukkan bahawa secara amnya ILU(0) dalam susunan Pelbagai Warna dan ILU(0) dalam susunan Wavefront mengatasi kaedah lain tetapi untuk matriks 5 mata simetri dan hampir simetri SOR Blok Berbilang Warna memberikan prestasi terbaik, kecuali untuk beberapa kes dengan bilangan pemproses yang kecil.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.9 pp.2578-2587
Tarikh penerbitan
2008/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1093/ietfec/e91-a.9.2578
Jenis Manuskrip
PAPER
kategori
Analisis dan Pengoptimuman Berangka

Pengarang

Kata kunci

Contents [show]