tailieunhanh - Các tiếp cận song song của giải thuật di truyền trên kiến trúc MIC của bộ đồng xử lý Intel Xeon Phi

Bài viết trình bày tổng kết kết quả nghiên cứu song song hóa giải thuật di truyền trên một và nhiều bộ đồng xử lý Intel Xeon Phi. Phương pháp của chúng tôi sử dụng: mô hình kết hợp MPI và OpenMP; và Nghiên cứu này sẽ trình bày các tiếp cận song song giải thuật di truyền trên một và nhiều bộ đồng xử lý Intel Xeon Phi theo các phương pháp gồm: mô hình lập trình Intel Xeon Phi dạng Offload và Native; và mô hình kết hợp MPI và OpenMP. Giải thuật di truyền đề xuất để tìm lịch tối ưu cho bài toán lập lịch của các máy ảo lên các máy vật lý với mục tiêu tối ưu năng lượng tiêu thụ. | Tạp chí Phát triển Khoa học và Công nghệ Kĩ thuật và Công nghệ 2 4 277-287 Open Access Full Text Article Bài nghiên cứu Các tiếp cận song song của giải thuật di truyền trên kiến trúc MIC của bộ đồng xử lý Intel Xeon Phi Nguyễn Quang Hùng Trần Ngọc Anh Tú Thoại Nam TÓM TẮT Ngày nay giải thuật di truyền được sử dụng phổ biến trong nhiều ngành như tin sinh học khoa học máy tính trí tuệ nhân tạo tài chính Giải thuật di truyền được áp dụng nhằm tạo ra lời giải chất Use your smartphone to scan this lượng cao cho các bài toán tối ưu phức tạp trong các ngành trên. Đã có nhiều nghiên cứu dựa trên QR code and download this article kiến trúc phần cứng mới được đề nghị với mục đích tăng tốc độ thực thi giải thuật di truyền càng nhanh càng tốt. Một số nghiên cứu đề xuất các giải thuật di truyền song song trên các hệ thống có bộ xử lý đa nhân multicore CPU và hoặc có các bộ xử lý đồ họa Graphics Processing Unit - GPU . Tuy nhiên rất ít giải pháp đề xuất giải thuật di truyền có thể được chạy trên các hệ thống có sử dụng các bộ đồng xử lý co-processor mới Intel Xeon Phi Intel Xeon Phi có kiến trúc Many Intergrated Core MIC . Vì lý do đó chúng tôi đề xuất và phát triển giải pháp hiện thực giải thuật di truyền trên kiến trúc MIC của Intel Xeon Phi. Nghiên cứu này sẽ trình bày các tiếp cận song song giải thuật di truyền trên một và nhiều bộ đồng xử lý Intel Xeon Phi theo các phương pháp gồm i mô hình lập trình Intel Xeon Phi dạng Offload và Native và ii mô hình kết hợp MPI và OpenMP. Giải thuật di truyền đề xuất để tìm lịch tối ưu cho bài toán lập lịch của các máy ảo lên các máy vật lý với mục tiêu tối ưu năng lượng tiêu thụ. Các kết quả đánh giá bằng mô phỏng cho thấy tính khả thi của việc hiện thực giải thuật di truyền trên một hoặc phân bố trên nhiều Intel Xeon Phi. Giải thuật di truyền trên một hay phân bố trên nhiều Intel Xeon Phi luôn cho kết quả về thời gian thực thi giải thuật nhanh hơn thực thi giải thuật tuần tự và khả năng tìm ra lời giải tốt hơn nếu sử dụng nhiều Intel .