tailieunhanh - 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ự. | 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 ThS. Bùi Thanh Tuyền Giảng viên Khoa Cảnh sát phòng chống tội phạm sử dụng công nghệ cao Học viện Cảnh sát nhân dân Ngày tòa soạn nhận được bài báo 06 03 2020 Ngày phản biện đánh giá 16 03 2020 Ngày bài báo được duyệt 26 03 2020 Tóm tắt 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 PSRS Xử lý song song Sắp xếp dữ liệu lớn 1. Giới thiệu thuật toán sắp xếp song hầu hết các mô hình song song hiện tại đang song dựa trên các mẫu chuẩn PSRS được sử dụng với số bộ xử lí là tùy ý. Tác giả sẽ mô tả tính toán độ phức tạp mô phỏng về So với các thuật toán sắp xếp thông giải thuật PSRS tại các phần tiếp theo. 2 thường PSRS là một thuật toán sắp xếp song song với nhiều ưu điểm. Nó giữ nguyên được 2. Giải thuật PSRS kích thước của mảng giữ được sự cân bằng Thuật toán PSRS bao gồm có 6 pha phân tải trong các tác vụ tránh được việc truyền biệt. PSRS sử dụng mô hình truyền thông thông lặp lại các khóa. điệp để gửi nhận truyền thông phân chia và PSRS là sự kết hợp của một thuật toán tập hợp các dữ liệu. Trên hệ thống sử dụng sắp xếp tuần tự một quá trình trao đổi dữ liệu p bộ xử lí và sắp xếp mảng có kích cỡ n khi và một bước trộn song song. Mặc dù bất kỳ đó thuật toán trải qua 6 bước thực hiện như một thuật toán sắp xếp và trộn tuần tự nào sau 2 đều có thể sử dụng được nhưng PSRS sử Bước 1. Khởi tạo ban đầu dụng thuật toán sắp xếp Quicksort và liên