Тип работы:
Предмет:
Язык работы:


Оптимизация алгоритмов аллокации с использованием аппаратно-программных средств

Работа №84627

Тип работы

Дипломные работы, ВКР

Предмет

информационные системы

Объем работы63
Год сдачи2016
Стоимость4260 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
27
Не подходит работа?

Узнай цену на написание


Введение 4
1. Постановка задачи 6
2. Обзор предметной области 7
3. Описание практической части 14
3.1. Алгоритмы перемножение матриц 14
3.1.1. Стандартный алгоритм умножение 15
3.1.2. Алгоритм умножение Штрассена-Винограда 15
3.1.3. Алгоритм умножение матриц Штрассену 18
3.2. Оптимизация работы циклов 19
3.3. Параллельное программирование 25
3.3.1 Параллельное программирование с помощью OpenMP 25
3.3.2 C ++ AMP (Accelerated Massive Parallelism) 29
3.4. Сравнительный анализ алгоритма последовательного и параллельного исполнения 36
4. Заключение 47
Список использованных источников 48
Приложение

Сейсморазведка - это метод наиболее информативный для исследования земных недр.
Сейсмическая томография аналогична медицинской рентгеновской компьютерной томографии в том, что компьютер обрабатывает данные приемника для получения 3D изображения. Сейсмическая томография имеет дело с анализом изогнутый луч путей, которые отражаются и преломляются в землю и потенциал неопределенности в расположении эпицентра землетрясения.
При помощи этого раздела изучается глубинное строение земли, обнаруживают месторождения полезных ископаемых как нефть, газ и т.д. Облегчают задачи гидрогеологии и инженерной геологии. С помощью такой разведки получают информацию с отличительно высокой разрешающей способностью /технологичностью и объемом.
Важность сейсморазведки
С каждым днем нефтедобыча и газодобыча в России уменьшается, поэтому нефтяные компании начинают, активно работать в поисках новых месторождений нефти и газа. Следовательно без сейсморазведки не обойтись, не смотря на то, что затратно для страны, но разведка намного экономичнее и эффективнее, а также дает точную информацию о нахождение полезных ископаемых, нежели бурение скважин.
Актуальность темы проекта
Актуальность темы заключается в том, что при помощи внедрение данной программы ускоряется процесс вычисления, необходимое для обнаружения месторождения нефти и газа ,отображение в режиме реального времени.
Цель проекта: достичь максимальной скорости вычисления метода Кейпона способом подбор и оптимизации алгоритмов вычисление.
Работа делиться на три части :
• Изучение метода Кейпона
• Изучение метода оптимизации кода
1) Оптимизации циклов
2) Методы перемножение матрицы
3) Использование параллелизма
• Написание кода

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


В заключения могу сказать то что сложные программы писать это не самое сложное всегда нужно знать и вспоминать об архитектуре процессора о памяти и объема кэш памяти, также об конвейеры и еще одна вещь это компиляторы нужно пробовать компилировать программу на разных компиляторов потому что они тоже отличаются выполнением операции и оптимизации операции и циклов.
В результате выполнения магистерской диссертации был разработан проект Kepone_gradient на С++ с разными алгоритмами вычисления. Выбранный мною алгоритм является алгоритм параллельное вычисление с помощью технологии C++ AMP.
В процессе выполнения работы были выполнены следующие задачи:
• Переписан код компании на языке программирования С++.
• Разработан метод Кейпона с помощью различных технологий.
• Оптимизирован алгоритм решения.
• Анализирован разработанный проект и сравнен с результатами компании.
Разработанный проект актуален в использовании для компании <<ГРАДИЕНТ>>, а также в научно исследовательских работах.



1. Ермолаев В.Т., Флаксман А.Г., Методы оценивания параметров источников сигналов и помех, принимаемых антенной решеткой// Нижегородский государственный университет им. Н.И. Лобачевского, Нижний Новгород - 2007.
2. Столяров Л.Н. Робот // Большая Советская энциклопедия: сб. Ст. В 30 т. Изд. 3-е. М.:»Большая Советская Энциклопедия», 1975. Т. 22 С. 375 376;
3. Юрьевич Е.И. Основы робототехники. Изд. 2-е, перераб. И доп. Спб.: БХВ-Петербург, 2005. 416 с.;
4. Большая свободная энциклопедия википедияййрз://ш.’Мк1реШа.огд
5. http://www.gradient-geo.com
6. http: //www.oszone. net/18277/C-AMP
7. https: //habrahabr.ru/po st/124910
8. https: //habrahabr.ru/company/enterra/blog/250199
9. http://open.energyland.info/news/neft_gaz/technology/99293
10. http://www.cyberforum.ru/blogs/18334/blog2965.html
11. https://msdn.microsoft.com/ru-ru/library/dd335940.aspx
12. http: //openmp .org/wp
13. http: //opencl .ru/node/2 5


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ