Thuật_toán song_song Trong khoa_học máy_tính thuật_toán song_song hay còn gọi là thuật_toán đồng_thời là thuật_toán tương_phản với thuật_toán truyền_thống tuần_tự kiểu nối_tiếp hay thuật_toán tuyến_tính Thuật_toán song_song có_thể thực_hiện từng mẩu nhỏ công_việc tại một thời_điểm trên nhiều thiết_bị xử_lý khác nhau sau đó tổng_hợp lại để lấy kết_quả cuối_cùng Một_số thuật_toán dễ_dàng chia thành các mẩu công_việc con để thực_hiện theo cách này Ví_dụ chia nhỏ công_việc để tìm tất_cả dãy số_từ 1 đến 1000 số nào là số_nguyên_tố có_thể thực_hiện bằng cách gán tập con của dãy số cho các tiến_trình con sau đó tổng_hợp kết_quả có được Tương_tự thuật_toán song_song có_thể áp_dụng cho bài_toán tìm đường đi ngắn nhất giữa hai đỉnh của đồ_thị liên_thông với số đỉnh từ lớn đến khá lớn có_thể lên đến 1 triệu đỉnh Mục_đích của thuật_toán song_song là tăng_tốc và giảm thời_gian khả_năng thực_hiện các bài_toán cụ_thể Liên_kết ngoài BULLET Designing and Building_Parallel_Programs page at the US Argonne_National_Laboratories
Thuật_toán song_song