Algoritma Paralel C++: Map, Fold, dan Scan

Menulis kode C++ berkinerja tinggi sering kali memerlukan pemanfaatan paralelisme, tetapi mengelola state terkonkurensi bisa menjadi hal yang menantang. Kursus ini memperkenalkan pendekatan yang lebih bersih menggunakan pola pemrograman fungsional yang sudah mapan. Pada akhir kursus ini, Anda akan dapat mengidentifikasi pola pemrosesan data paralel yang umum dan menerapkannya menggunakan algoritma Standard Template Library (STL), secara khusus berfokus pada kebijakan eksekusi dan konsep fungsional seperti transformasi (map), reduksi (fold), dan jumlah prefix (scan). Yang akan Anda pelajari: * Memahami prinsip-prinsip inti dari pemrograman fungsional, termasuk fungsi murni dan immutability. * Menerapkan kebijakan eksekusi paralel standar, seperti eksekusi sekuensial, paralel, dan tervektorisasi, dalam C++ modern. * Menguasai implementasi pola transformasi menggunakan std::transform (map). * Berlatih teknik reduksi dan agregasi menggunakan std::reduce dan std::accumulate (fold). * Mengimplementasikan kalkulasi jumlah prefix paralel yang efisien menggunakan std::exclusive_scan dan std::inclusive_scan. * Mengonfigurasi lingkungan pengujian dasar untuk memverifikasi kebenaran dan kinerja algoritma paralel. Kita mulai dengan mendefinisikan konsep fungsional dan model konkurensi C++ modern, kemudian beralih ke latihan praktis berbasis teks yang menunjukkan cara menggunakan algoritma STL paralel untuk menyelesaikan tugas manipulasi data yang umum. Kursus ini dirancang untuk pengembang C++ pemula yang akrab dengan sintaksis dasar yang ingin beralih ke penulisan kode terkonkurensi berkinerja tinggi. Tidak diperlukan pengalaman sebelumnya dengan pemrograman paralel atau pemrograman fungsional. Mulailah menulis aplikasi C++ yang lebih cepat dan lebih andal hari ini.