tailieunhanh - Xử lý song song mô phỏng đa tác tử GIS bằng phương pháp chia mảnh

Bài viết phân tích và liệt kê những mối liên hệ có thể giữa tác từ các vùng liền kề. Tiếp đó đề xuất phương án giải quyết những bài toán do những liên hệ này đặt ra. Một mô phỏng cụ thể áp dụng cách tiếp cận này, thực hiện trên công cụ mô phỏng đa tác tử GAMA sẽ chứng minh tính khả thi của tiếp cận và chỉ ra những vấn đề mà tiếp cận cần giải quyết để có thể ứng dụng trong thực tế. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI XỬ LÝ SONG SONG MÔ PHỎNG ĐA TÁC TỬ GIS BẰNG PHƯƠNG PHÁP CHIA MẢNH Nguyễn Hồng Quang1 Hồ Tường Vinh1 Nguyễn Mạnh Hùng2 1 Phòng nghiên cứu MSI Viện Quốc tế Pháp ngữ ĐHQGHN 2 Khoa CNTT-TT Học viện Bƣu chính Viễn thông Hà Nội nmhufng@ TÓM TẮT Những công cụ mô phỏng đa tác tử trên môi trường thông tin địa lý Geographical Information System GIS như GAMA GIS Agent-based Modeling Architecture thường cho phép chạy một mô phỏng chỉ trên một máy chủ. Với những mô phỏng hệ thống lớn phức tạp với số lượng lớn tác tử tham gia hàng trăm ngàn hay hàng triệu thì các máy PC thông thường sẽ không tải nổi hoặc thời gian xử lý sẽ bị kéo dài đến mức không chấp nhận được. Những phương án song song hóa công cụ mô phỏng để tăng tốc độ xử lý trên các máy chủ song song hoặc đa nhân đem lại kết quả hạn chế và đòi hỏi phải xem lại kiến trúc và thiết kế của công cụ mô phỏng chương trình cũng như ngôn ngữ mô phỏng đi kèm. Chúng tôi đề xuất một cách tiếp cận trực quan độc lập với công cụ và ngôn ngữ mô phỏng dựa trên đặc thù môi trường thông tin địa lý của bài toán mô phỏng chia môi trường địa lý mô phỏng đã cho thành các mảnh nhỏ cùng với các tác tử đã được phân phối ban đầu trên nó và sử dụng nhiều máy chủ chạy song song cùng một chương trình mô phỏng nhưng mỗi máy chỉ phụ trách môi trường một mảnh. Tổng hợp các mô phỏng con này trong mối quan hệ tương hỗ lẫn nhau sẽ cho kết quả của bài toán mô phỏng toàn thể. Trong bài báo này chúng tôi phân tích và liệt kê những mối liên hệ có thể giữa tác tử các vùng liền kề. Tiếp đó chúng tôi đề xuất phương án giải quyết những bài toán do những liên hệ này đặt ra. Một mô phỏng cụ thể áp dụng cách tiếp cận này thực hiện trên công cụ mô phỏng đa tác tử GAMA sẽ chứng minh tính khả thi của tiếp cận và chỉ ra những vấn đề mà tiếp cận cần giải .

• Kỹ thuật lập trình
• Mô phỏng đa tác tử GIS
• Phương pháp chia mảnh
• Chương trình cũng như ngôn ngữ mô phỏng
• Tốc độ xử lý trên các máy chủ song song
• Hệ thống thông tin địa lý GAMA
• Hệ thống thủy lợi
• Phương pháp mô hình hoá đa tác tử
• Ngôn ngữ mô hình hoá GAML
• Dữ liệu GIS
• Mô hình xâm nhập mặn