Nghiên cứu một số thuật toán xử lý song song
ứng dụng trong GIS

Bùi Anh Tú

Trường Đại học Công nghệ
Luận văn Thạc sĩ ngành: Công nghệ phần mềm; Mã số: 60 48 10
Người hướng dẫn: PGS. TS. Đặng Văn Đức
Năm bảo vệ: 2011

Abstract: Khái quát về Hệ thống thông tin địa lý GIS và xử lý song song. Nghiên cứu
một số thuật toán xử lý song song ứng dụng trong GIS. Phát triển chương trình thử
nghiệm thuật toán song song trong GIS.

Keywords: Thuật toán song song; Lập trình; Công nghệ phần mềm; Hệ thống thông
tin địa lý

Content
LỜI MỞ ĐẦU
Một trong những nghành phát triển rất mạnh mẽ hiện nay phải kể đến đó là ngành Công
nghệ Thông tin, một trong những ngành mũi nhọn của nhiều quốc gia trên thế giới. Sự phát
triển không ngừng của công nghệ thông tin mang lại hiệu quả cao cho con người, đồng thời
cũng giúp chính bản thân nghành công nghệ thông tin phát triển, sự phát triển cả về phần
cứng cũng như các phần mềm tiện ích kèm theo. Sự phát triển đó đã kéo theo rất nhiều các
ngành khác phát triền theo, trong đó có lĩnh vực nghiên cứu khoa học. Tuy công nghệ ngày
càng phát triển, tốc độ xử lý của các thiết bị cũng không ngừng tăng cao, nhưng nhu cầu tính
toán của con người vẫn còn rất lớn. Cho đến hiện nay vẫn còn rất nhiều vấn đề mà các nhà
khoa học cùng với khả năng tính toán của các máy tính hiện nay vẫn chưa giải quyết được hay
giải quyết được nhưng với thời gian rất lớn.
Các vấn đề đó có thể là :
- Mô hình hóa và giả lập.

có được để đưa ra giải pháp, ứng dụng tính toán song song vào việc xử lý thông tin trong GIS,
nhằm giải quyết các vấn đề về thời gian, hiệu quả xử lý hệ thống GIS khi dữ liệu đầu vào là
tương đối lớn.
Luận văn bao gồm 3 chương:
Chương 1: Khái quát về GIS và xử lý song song.
Chương 2: Một số thuật toán song song ứng dụng trong GIS.
Chương 3: Phát triển chương trình thử nghiệm thuật toán song song trong GIS.

References

3
[1] Richard Healey, Steve Dowers, Druce Gittings, Mike Mineter, Parallel Processing
Algorithms for GIS.
[2] Nathan Thomas Kerr, Alternative Approaches To Parallel GIS Processing, Arizona State
University, 2009
[3] Jurgen Schulze, Torslen Fahle, A Parallel Algorithm for the Vehicle Routing Problem,
University of Paderbron, Germany.
[4] Đặng văn Đức, Hệ thống thông tin địa lý, NXB Khoa học và Kỹ Thuật Hà Nội năm 2001.
[5] Đoàn văn Ban, Nguyễn Mậu Hân, Xử lý song song và phân tán, NXB KH&KT, 2006.
[6] Morgan Kaufmann, The Art of MultiProcessor Programing, 2008.
[7] Adam Freeman, DotNET 4 Parallel Programming in Csharp.