Dalam solusi numerik PDE nilai batas awal, sangat umum untuk menggunakan paralelisme dalam ruang . Adalah jauh lebih jarang untuk menggunakan beberapa bentuk paralelisme dalam diskritisasi waktu , dan bahwa paralelisme biasanya jauh lebih terbatas. Saya menyadari semakin banyak kode dan karya yang diterbitkan yang menunjukkan paralelisme temporal, tetapi tidak ada satupun yang memasukkan paralelisme spasial.
Adakah contoh implementasi yang memasukkan paralelisme baik dalam ruang maupun waktu? Saya tertarik dengan publikasi dan kode yang tersedia.
pde
parallel-computing
time-integration
David Ketcheson
sumber
sumber
Jawaban:
The PFASST (Paralel penuh Approximation Skema di Ruang dan Waktu) dan PEPC (Pretty Efisien Paralel Coulomb) algoritma baru-baru ini digunakan bersama-sama untuk mencapai paralelisme dalam ruang dan waktu.
PFASST melakukan paralelisme waktu, PEPC melakukan paralelisme ruang. Hasil ini baru-baru ini dipresentasikan pada konferensi DD21 , dan kami telah menyiapkan proposal untuk SC12 yang menggambarkan kombinasi PFASST + PEPC.
Masalah "kecil" yang terdiri dari 4 juta partikel (PEPC adalah pemecah N-tubuh paralel) ditunjukkan untuk skala hingga 8192 inti pada JUGENE hanya menggunakan PEPC (yaitu, hanya paralel dalam ruang). Di luar ini, biaya komunikasi menjadi signifikan dan efisiensi paralel mulai menurun. Penambahan PFASST memungkinkan masalah ukuran tetap ini dijalankan pada 262.144 core (yaitu, kami mengisi JUGENE) dengan menggunakan 32 "waktu" prosesor (masing-masing terdiri dari 8192 "spasial" core).
Meskipun efisiensi paralel dari algoritma time-parallel tidak 100%, kami dapat memperoleh peningkatan sekitar 6,5x menggunakan 32 prosesor PFASST dengan konfigurasi PFASST + PEPC ini.
Berikut ini tautan ke pracetak: Pemecah N-tubuh paralel ruang-waktu yang sangat besar
sumber
Ada juga DG ruang-waktu dan metode Galerkin terus menerus. Setelah pilihan quadrature, DG ruang-waktu dengan kisi terstruktur dalam arah waktu setara dengan metode Runge-Kutta implisit. Metode DG ruang-waktu, bagaimanapun, memungkinkan untuk ukuran langkah yang berbeda di berbagai bagian domain, kasus yang sulit untuk dianalisis untuk metode RK implisit. Metode multigrid ruang-waktu juga dapat diterapkan dalam konteks ini.
sumber
Setelah Anda mempertimbangkan parallelsim ruang-waktu, subdomain adalah ruang-waktu lebih dari beberapa level waktu. Metode yang disebut relaksasi bentuk gelombang mengeksploitasi subdomain ruang-waktu tetapi memaralelkan hanya dalam ruang (tanpa partisi dalam dimensi waktu). Jadi cartesian dari partisi ruang dan partisi waktu memberikan semacam paralelisme ruang-waktu. Anda dapat menemukan kertas tentang metode kartesius di sini . Seperti yang disebutkan Jed Brown dalam jawabannya, metode ruang-waktu tidak hanya memberikan parallelsim yang lebih fleksibel tetapi juga adaptifitas untuk diskritisasi. Pada topik yang terakhir, Anda dapat google karya Schwab, lihat juga proyek mereka . Untuk karya yang mengeksploitasi paralelisme dan adaptasi, Anda dapat menonton di beranda R. Haynes .
sumber
Lihat algoritma Parareal dan pekerjaan terkait seperti koreksi spektral ditangguhkan (pencarian Google sederhana ternyata cukup banyak materi). Ide dasarnya adalah menggunakan "mesh" kasar dalam waktu dan melakukan loncatan waktu kasar, tetapi kemudian kembali dan melakukan koreksi pada skala waktu yang lebih baik. Tampaknya sebagian besar digunakan dalam simulasi fluida, tapi saya di bidang elektromagnetik, jadi saya tidak bisa mengatakan lebih banyak tentang itu. Satu-satunya alasan saya mengetahuinya adalah karena saya menghadiri seminar tentang pendekatan koreksi yang ditangguhkan dan tampaknya sangat menarik bahwa segala bentuk paralelisasi dapat dilakukan pada waktunya.
sumber
Metode pemotretan berganda yang digunakan dalam kontrol optimal dirancang sedemikian rupa sehingga sub-masalah pada setiap interval pemotretan dapat diselesaikan secara paralel. Saya tidak tahu makalah yang menyandingkan ini dengan paralelisme spasial (tidak ada banyak masalah kontrol optimal yang telah diselesaikan di masa lalu di mana persamaannya adalah PDE spasial yang tergantung waktu) tetapi akan jelas bagaimana melakukan paralelisme di ruang dan waktu.
sumber