Trong khai thác dữ liệu, khai thác luật kết hợp là một trong những kỹ thuật quan trọng và được nghiên cứu nhiều. Đặc biệt là kỹ thuật khai thác luật kết hợp chính xác và không dư thừa, một số tác giả đã đề xuất khai thác luật kết hợp này từ tập sinh của tập đóng phổ biến trên dữ liệu giao dịch. Trong bài viết này, chúng tôi đề xuất giải thuật song song MCP-GCFI khai thác nhanh tập sinh của tập đóng phổ biến trên bộ xử lý đa nhân. Giải thuật đề xuất dễ dàng mở rộng trên nhiều hệ thống tính toán phân tán như Hadoop, Spark. Kết quả thực nghiệm trên bộ dữ liệu thực có mật độ dày của UCI và bộ dữ liệu giả lập có mật độ thưa của trung tâm nghiên cứu IBM Almaden, cho thấy giải thuật đề xuất hiệu quả.