TÀI LIỆU SỐ

Danh mục TaiLieu.VN

Nâng cao tốc độ sắp xếp dữ liệu với thuật toán PSRS trên hệ thống xử lý song song

Nhu cầu khai thác, tìm kiếm thông tin của con người ngày càng cao thì việc nâng cao tốc độ sắp xếp dữ liệu, phục vụ cho quá trình tìm kiếm thông tin lại càng trở nên quan trọng hơn bao giờ hết. Có rất nhiều thuật toán có thể giải quyết bài toán nâng cao tốc độ sắp xếp dữ liệu, bài báo này tập trung nghiên cứu và ứng dụng lập trình song song cài đặt thuật toán PSRS (Parallel Sorting by Regular Sampling- Sắp xếp song song dựa trên mẫu chuẩn). Tác giả sử dụng hệ thống IBM Linux Cluster 2350 để mô phỏng, thuật toán PSRS đã cho kết quả tốc độ sắp xếp dữ liệu tốt hơn khi chạy trên hệ thống xử lý tuần tự.

Từ khóa: Sắp xếp dữ liệu lớn, Thuật toán PSRS, Hệ thống xử lý song song, Hệ thống dữ liệu lớn, Hệ thống xử lý tuần tự

6 p tailieu_bvu 23/03/2022 52 0

Bình luận