Реализация высокопроизводительных растровых вычислений для Web ГИС

Содержание 2
Введение 5
Постановка задачи 7
Обзор литературы 8
1. Общая архитектура вычислительного модуля 10
2. Обзор существующих решений и пакетов 14
2.1. СУБД с возможностью хранения пространственных данных 14
2.1.1. MySQL 15
2.1.2. PostGIS 15
2.1.3. MongoDB 16
2.1.4. SpatiaLite 16
2.1.5. CouchDB 17
2.1.6. Выводы 18
2.2. Пакеты компьютерной алгебры 18
2.2.1. Maxima 19
2.2.2. Scilab 19
2.2.3. JACAL 19
2.2.4. GiNaC 20
2.2.5. YACAS 20
2.2.6. Octave 20
2.2.7. Выводы 21
2.3. Параллельная обработка растровых данных внутри одной машины 21
2.3.1. Advanced Vector Extensions 21
2.3.2. Nvidia CUDA 22
2.3.3. OpenCL 22
2.3.4. Выводы 23
3. Распределение данных по кластеру 24
4. Оптимальное распределение текущей нагрузки между хостами в вычислительной сети 28
4.1. Постановка задачи 28
4.2. Построение модели 29
4.2.1. Статическая модель 29
4.2.2. Добавление динамики 31
4.2.3. Выводы 32
5. Реализация отложенных вычислений в контексте Геоинформационной системы 34
5.1. Определение структуры вычислительной схемы 35
5.1.1. Решение формализованной задачи 42
5.1.2. Приведение к задаче смешанного целочисленного программирования 46
5.2. Реализация отложенных вычислений 52
6. Оптимизация пользовательских запросов 55
6.1. Обзор возможностей символьных вычислений в свободных СКА 56
6.1.1. Maxima 56
6.1.2. Scilab 56
6.1.3. JACAL 57
6.1.4. GiNaC 57
6.1.5. YACAS 57
6.1.6. Octave 58
6.1.7. Выводы 58
7. Использование ГПУ для выполнения задач растровой алгебры 59
7.1. Тестирование 59
7.2. Анализ результатов тестирования 62
Выводы 63
Заключение 64
Список литературы 65
Купить

Различные геоинформационные системы уже давно стали неотъемлемой частью современного информационного мира. Они используются в совершенно различных областях теоретических и, главным образом, прикладных наук, находя себе применение в таких дисциплинах, как урбанистика, экология, биология и экономика. Их история берет начало еще в 80-х годах прошлого века, когда были предприняты первые успешные попытки эколого- и биогеографического моделирования для исследования и выявления разнообразных закономерностей в распределении видов животных и его зависимости от различных природно-экологических факторов. Впоследствии подобные системы стали использоваться очень широко, и в настоящее время технологии растрового геоинформационного моделирования и анализа применяются в совершенно не связанных между собой областях, начиная от прогнозирования ареалов распространения биологических объектов и метеорологии и заканчивая анализом автомобильного трафика в мегаполисах.
Все сильнее ускоряющееся развитие цифрового мира неизбежно влечет за собой увеличение общего объема данных, подлежащих обработке. Справиться с их анализом силами одного компьютера или даже целого кластера часто бывает сложно, а иногда и невозможно по финансовым или техническим причинам. Это явление не обошло стороной и рынок географических информационных систем, нагрузка которых часто включает в себя работу не только с относительно легковесными векторными объектами, но и зачастую с космическими снимками поверхности, могущими иметь очень высокие разрешения. В настоящее время существуют космические аппараты, способные получать информацию об объектах, отстоящих друг от друга на расстоянии в 31 сантиметр, что дает примерно 10 пикселей на квадратный метр земной поверхности, и этот показатель постоянно увеличивается [1].
На данный момент существует достаточно много программных продуктов, так или иначе взаимодействующих с этим типом географических данных. Среди них есть как известные всем продукты массового использования, такие как Google Maps и Яндекс.Карты, так и менее известные во многом благодаря своей специфике сервисы, позволяющие применять подход геоинформационных систем, например, к проблемам урбанистики [2, 3, 4] и экономики [5]. Одним из таких проектов является O-GIS [6] — геоинформационная система с открытым исходным кодом, в рамках которой в данной работе разрабатывается вычислительный модуль.
Но, как и любой проект, находящийся в стадии разработки, O-GIS имеет нерешенные проблемы, одной из которых является невысокая скорость выполнения операций растровой алгебры, включающих в себя как различные прямые пользовательские запросы, так и проективные преобразования. В рамках данной работы предпринята попытка переработки вычислительного модуля системы, включающего в себя как общие методы реализации высокопроизводительных систем, так и специфичные, могущие найти свое применение непосредственно в рамках обозначенной системы.
Купить