TAILIEUCHUNG - 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 .

• Kỹ thuật lập trình
• Xử lý song song
• Di truyền trên kiến trúc MIC
• Giải thuật di truyền
• Bộ đồng xử lý Intel Xeon Phi
• Lập trình trên Intel Xeon Phi
• Bài giảng Xử lý song song
• Tài liệu Xử lý song song
• Máy tính song song
• Tính toán song song
• Xử lý song song cơ sở dữ liệu
• Đề tài nghiên cứu
• Chương trình xử lý song song
• Xây dựng chương trình xử lý song song
• Khả năng xử lý song song
• Khả năng tính toán CPU
• Bài giảng Tính toán song song
• Xu hướng phát triển của CPU
• Các mô hình lập trình song song
• Mô hình truyền thống
• Mô hình dựa trên dữ liệu
• Khái quát về giải thuật song song
• Giải thuật song song
• Hệ thống tính toán song song
• Chương trình song song
• Xử lý song song trong GIS
• Xây dựng ứng dụng song song
• Thuật toán định dòng chảy
• Môi trường Visual Studio
• Phân loại các kiến trúc song song
• Mô hình SIMD
• Parallel computing
• Hệ thống xử lý song song
• Hệ thống nhiều máy tính
• Mô hình lập trình song song
• Kiến trúc song song đồng bộ
• Tổ chức các bộ vi xử lý
• Các mảng bộ vi xử lý
• luận văn
• công nghệ thông tin
• cụm máy tính
• kiến trúc xử lý
• hệ thống Rocks
• xử lý song song SISD
• Song song không đầy đủ
• Bộ xử lý đồ họa
• Gia tăng hiệu suất xử lý
• Hiệu suất xử lý trên GPU
• Bài toán song song không đầy đủ
• Cơ sở lý thuyết song song
• Lý thuyết song song
• Kiến trúc bộ nhớ máy tính
• Hệ thống đa bộ xử lý
• Lập trình song song
• Phụ thuộc dữ liệu
• Bài giảng kỹ thuật vi xử lý
• Kỹ thuật vi xử lý
• Vi xử lý
• Ghép nối truyền dữ liệu
• Ghép nối truyền dữ liệu song song
• Giao tiếp song song
• luận vưn công nghệ
• kiến trúc máy tính
• hệ thống tính toán
• giáo trình máy vi tính
• hệ thống song song
• Bộ xử lý đa nhân
• Khai thác luật kết hợp
• Kỹ thuật phần cứng
• Môi trường tính toán song song
• Thuật toán khai thác song song tập phổ biến
• Quá trình phân rã
• Tính toán sai phân tử hữu hạn hai chiều
• Sự phân rã theo chức năng
• Hệ xử lý song song
• Mô tả giải thuật song song
• Xử lý luồng gói tin trong mạng
• Kiến trúc tính toán song song
• Xử lý dữ liệu lớn
• Cụm máy tính sử dụng Hadoop framework
• tài liệu học đại học
• Mạng hình lưới
• Mạng hình siêu cây
• Hệ thống đa máy tính
• kiến trúc song song
• bộ vi xử lý
• thuật toán song song
• ma trận trên máy
• Kiến trúc Tesla
• Mô hình lập trình song song Cuda
• Kiến trúc bộ xử lý Card đồ họa NVidia
• Bài toán tính toán hiệu năng cao
• Thuật toán song song khai thác
• Thuật toán song song tập sinh tối thiểu
• Tập phổ biến đóng
• Nghiên cứu IBM Almaden
• Tối ưu hóa
• xử lý số song song
• báo cáo tốt nghiệp
• bộ xử lý Dual Core
• Digital AlphaStation
• Tạp chí khoa học
• Phương pháp xử lý logic vị từ
• Xử lý logic vị từ
• Quy tắc đệ quy
• Sắp xếp dữ liệu lớn
• Thuật toán PSRS
• Hệ thống dữ liệu lớn
• Hệ thống xử lý tuần tự
• Điều khiển tối ưu luồng tham chiếu
• Nâng cao hiệu năng
• Lý thuyết hàng đợi
• Công nghệ FPGA