Các thuật toán sắp xếp là cơ bản trong khoa học máy tính, đặc biệt trong môi trường sử dụng điện toán song song.

Thuật toán sắp xếp song song

Các thuật toán song song chia dữ liệu thành các phần nhỏ hơn và sắp xếp chúng cùng lúc. kĩ thuật thông thường bao gồm các phiên bản song song của tốc độ nhanh, kết hợp và mẫu. các thuật toán hiệu lực nhiều bộ xử lý để giảm thời gian sắp xếp tổng thể.

Tải những dây cân bằng

Công nghệ hóa như nhiệm vụ năng động và làm việc ăn cắp giúp ngăn chặn một số bộ xử lý trở thành cổ chai, dẫn đến phân loại song song hiệu quả hơn.

Comment

Làm báp têm các mẫu truy cập bộ nhớ làm giảm tính năng độ nhạy và cải thiện khả năng sử dụng bộ nhớ tạm. Kỹ thuật hoá bao gồm cả phân vùng dữ liệu để giảm thiểu sự mất bộ nhớ tạm và sử dụng khả năng chia sẻ bộ nhớ trong hệ thống đa điểm.

Sự tối thiểu hóa giao tiếp

Việc tái tạo liên kết xử lý liên xử lý là rất quan trọng cho hiệu suất.