LUẬT KẾT HỢP SONG SONG TRONG KHAI PHÁ DỮ LIỆU

Đề tài 3: “LUẬT KẾT HỢP SONG SONG TRONG KHAI PHÁ DỮ LIỆU” Thành viên: Lê Nhung, Cẩm Nhung, Quang Thiện, Hồng Thu Thành viên: Lê Nhung, Cẩm Nhung, Quang Thiện, Hồng Thu 2. Đặc tính chung 2. Đặc tính chung 3. Nguyên lý 3. Nguyên lý 4. Cách tiếp cận 4. Cách tiếp cận 5. Kiến trúc bộ nhớ 5. Kiến trúc bộ nhớ 7. Hướng tiếp cận NỘI DUNG Luật kết hợp song song là thực hiện song song hóa  đáp ứng sự tăng lên nhanh chóng của DL và giảm thời gian thực hiện cho phù hợp với yêu cầu thực tế. Cho phép chia nhỏ công việc lớn thành nhiều việc nhỏ hơn, nên có thể: - Giải quyết đồng thời nhiều công việc. - Thực thi nhiều chỉ thị chương trình.  Thời gian xử lí bài toán sẽ giảm xuống (vì nhiều tài nguyên tính toán được sử dụng). 2. Đặc tính chung 2. Đặc tính chung [...]... và sử dụng mô hình “Chủ-Tớ” 7 Hướng tiếp cận - Mô hình song song DL: Dữ liệu cần phải phân chia thành các tập con” + Ưu điểm: tăng tốc độ đạt được (bằng cách giảm khối lượng DL cần xử lí trên mỗi bộ xử lý) + Nhược điểm: Cần cân bằng tải công việc (do sự chênh lẹch DL) 7 Hướng tiếp cận - Mô hình song song thao tác: “Các chương trình cùng phối hợp hoàn thành mục tiêu.” + Ưu điểm: Giảm độ phức tạp thao... c) Thuật toán song song Eclat: - Dùng phương pháp nhóm các tập mục phổ biến có liên quan với nhau - Sử dụng lược đồ phân chia lớp tương đương (mỗi lớp tương đương chứa tập mục ứng viên quan hệ tương đương) - Sử dụng kỹ thuật tổ chức CSDL theo chiều dọc  nhóm các giao dịch liên quan d) Thuật toán song song FP-Growth: - Dựa vào thuật toán FP-Tree tuần tự - Xây dựng một số FP-Tree cục bộ trong môi trường... nhớ riêng (đòi hỏi phải có kết nối mạng với nhau) 5 Kiến trúc bộ nhớ 5 Kiến trúc bộ nhớ - Bộ nhớ lai (Hybrid Distributed-Shared Memory): + Khái niệm: “lai” giữa bộ nhớ chia sẻ và phân tán a) Thuật toán Count Distribution: - Sử dụng kiến trúc không chia sẻ - Mỗi bộ xử lý có 1 bộ nhớ chính, 1 bộ nhớ phụ - Kết nối bởi mạng truyền thông và có thể truyền tin cho nhau (bằng phương pháp truyền thông điệp)... tiếp cận - Mô hình song song thao tác: “Các chương trình cùng phối hợp hoàn thành mục tiêu.” + Ưu điểm: Giảm độ phức tạp thao tác (bằng cách chia thành thao tác nhỏ hơn để thực thi) + Nhược điểm:Tập dữ liệu trong mỗi chương trình không giống nhau HẾT! . Đề tài 3: “LUẬT KẾT HỢP SONG SONG TRONG KHAI PHÁ DỮ LIỆU” Thành viên: Lê Nhung, Cẩm Nhung, Quang Thiện, Hồng Thu Thành viên: Lê. nhớ 7. Hướng tiếp cận NỘI DUNG Luật kết hợp song song là thực hiện song song hóa  đáp ứng sự tăng lên nhanh chóng của DL và giảm thời gian thực hiện cho phù hợp với yêu cầu thực tế. Cho phép. Cách tiếp cận 4. Cách tiếp cận 3. Xây dựng thuật toán song song từ thuật toán đã được xây dựng (phù hợp cấu hình tôpô từ môi trường song song thực tế). 5. Kiến trúc bộ nhớ 5. Kiến trúc bộ nhớ 1