Algoritmi paralleli C++: Map, Fold e Scan

Scrivere codice C++ ad alte prestazioni richiede spesso di sfruttare il parallelismo, ma gestire lo stato concorrente può essere complesso. Questo corso introduce un approccio più pulito utilizzando pattern di programmazione funzionale consolidati. Al termine di questo corso, sarai in grado di identificare i comuni pattern di elaborazione dati in parallelo e di implementarli utilizzando gli algoritmi della Standard Template Library (STL), concentrandoti nello specifico sulle policy di esecuzione e su concetti funzionali come la trasformazione (map), la riduzione (fold) e le somme prefisse (scan). Cosa imparerai: * Comprendere i principi fondamentali della programmazione funzionale, incluse le funzioni pure e l'immutabilità. * Applicare le policy di esecuzione parallela standard, come l'esecuzione sequenziale, parallela e vettorializzata, nel C++ moderno. * Padroneggiare l'implementazione dei pattern di trasformazione utilizzando std::transform (map). * Praticare le tecniche di riduzione e aggregazione utilizzando std::reduce e std::accumulate (fold). * Implementare calcoli efficienti di somme prefisse parallele utilizzando std::exclusive_scan e std::inclusive_scan. * Configurare ambienti di test di base per verificare la correttezza e le prestazioni degli algoritmi paralleli. Iniziamo definendo i concetti funzionali e i modelli di concorrenza del C++ moderno, per poi passare a esercizi pratici basati su testo che mostrano come utilizzare gli algoritmi STL paralleli per risolvere le comuni attività di manipolazione dei dati. Questo corso è pensato per sviluppatori C++ principianti che hanno familiarità con la sintassi di base e desiderano passare alla scrittura di codice concorrente ad alte prestazioni. Non è richiesta alcuna esperienza pregressa con la programmazione parallela o la programmazione funzionale. Inizia subito a scrivere applicazioni C++ più veloci e robuste.