C++ Parallel Algorithms: Map, Fold, and Scan

Viết mã C++ hiệu năng cao thường đòi hỏi phải tận dụng tính song song, nhưng việc quản lý trạng thái đồng thời có thể rất thách thức. Khóa học này giới thiệu một phương pháp tiếp cận sạch hơn bằng cách sử dụng các mô hình lập trình hàm đã được thiết lập. Vào cuối khóa học này, bạn sẽ có thể xác định các mô hình xử lý dữ liệu song song phổ biến và triển khai chúng bằng các thuật toán Standard Template Library (STL), tập trung cụ thể vào các chính sách thực thi và các khái niệm hàm như biến đổi (map), giảm thiểu (fold), và tổng tiền tố (scan). Những gì bạn sẽ học: * Hiểu các nguyên tắc cốt lõi của lập trình hàm, bao gồm hàm thuần túy (pure functions) và tính bất biến (immutability). * Áp dụng các chính sách thực thi song song chuẩn, chẳng hạn như thực thi tuần tự, song song và vectơ hóa, trong C++ hiện đại. * Thành thạo việc triển khai các mô hình biến đổi bằng cách sử dụng std::transform (map). * Thực hành các kỹ thuật giảm thiểu và tổng hợp bằng cách sử dụng std::reduce và std::accumulate (fold). * Triển khai các tính toán tổng tiền tố song song hiệu quả bằng cách sử dụng std::exclusive_scan và std::inclusive_scan. * Cấu hình các môi trường kiểm thử cơ bản để xác minh tính đúng đắn và hiệu năng của thuật toán song song. Chúng ta bắt đầu bằng cách định nghĩa các khái niệm hàm và mô hình đồng thời C++ hiện đại, sau đó chuyển sang các bài tập thực hành dựa trên văn bản minh họa cách sử dụng các thuật toán STL song song để giải quyết các tác vụ thao tác dữ liệu phổ biến. Khóa học này được thiết kế cho các lập trình viên C++ mới bắt đầu đã quen thuộc với cú pháp cơ bản và muốn chuyển sang viết mã đồng thời, hiệu năng cao. Không yêu cầu có kinh nghiệm trước về lập trình song song hoặc lập trình hàm. Bắt đầu viết các ứng dụng C++ nhanh hơn, mạnh mẽ hơn ngay hôm nay.