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


МОДЕЛИРОВАНИЕ АППАРАТНОЙ АРХИТЕКТУРЫ МНОГОЯДЕРНОГО УСКОРИТЕЛЯ XEON PHI В КОНТЕКСТЕ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ БАЗ ДАННЫХ

Работа №80126

Тип работы

Бакалаврская работа

Предмет

информатика

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

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


ВВЕДЕНИЕ 5
1. АРХИТЕКТУРА INTEL MIC 7
1.1. Первое поколение: Knights Ferry 7
1.2. Второе поколение: Knights Corner 7
1.3. Третье поколение: Knights Landing 9
2. ОБЗОР СУЩЕСТВУЮЩИХ МОДЕЛЕЙ 11
2.1. Вычислительные модели многопроцессорных систем 11
2.1.1. Модель PRAM 11
2.1.2. Модель BSP 13
2.1.3. Модель LogP 15
2.1.4. Модель HBSP 16
2.2. Модели параллельных систем баз данных 18
2.2.1. Модель для машины Gamma 19
2.2.2. Модель DMM 22
3. МОДЕЛИРОВАНИЕ АППАРАТНОЙ АРХИТЕКТУРЫ INTEL XEON PHI 24
3.1. Модель аппаратной архитектуры 24
3.2. Модель операционной среды 28
3.3. Стоимостная модель 29
4. РАЗРАБОТКА ЭМУЛЯТОРА 32
4.1. Модель вариантов использования 32
4.2. Принцип работы эмулятора 34
4.3. Средства разработки 34
ЗАКЛЮЧЕНИЕ 35
ЛИТЕРАТУРА 36

На сегодняшний день человечество накопило огромное количество информации, объем которой продолжает увеличиваться: примерное увеличение - 20% с каждым годом [24]. Необходимость хранения, обработки и анализа сверхбольших объемов данных обусловлена достижениями в естественных науках: физика, астрономия, биология, медицина, экономика. Например, сегодня одним из наиболее производительных источников сверхбольших научных данных является Большой андронный коллайдер (Large Hadron Collider, БАК). Эксперименты, проводимые на БАК с помощью цифровых сенсорных датчиков, требуют значительных компьютерных ресурсов для хранения и обработки сырых данных. Помимо экспериментальных данных необходимо хранить синтетические данные (полученные при численном моделировании). Общий размер собранной с большого андронного коллайдера информации достигает десятков терабайт, а это - лишь единичный пример. Такой объем данных не может обрабатываться классическими средствами и требует использования многопроцессорных систем баз данных. Параллельные СУБД (Система Управления Базами Данных), реализованные на аппаратной платформе кластерных вычисли-тельных систем, являются одним из наиболее эффективных средств обработки сверхбольших баз данных.
На сегодняшний день одним из перспективных направлений развития параллельных систем баз данных являются использование гибридных вычислительных комплексов с узлами, содержащими многоядерные со-процессоры. Существуют исследования, оценивающие производительность подобных систем под нагрузкой, сходной с нагрузкой, создающейся при выполнении запросов к параллельным системам баз данных, показывающие эффективность подобных архитектур.
В соответствии с этим является актуальной задача моделирования и исследования многопроцессорных систем баз данных, оснащенных многоядерными сопроцессорами.
Цель и задачи исследования
Основной целью работы является разработка математической модели аппаратной архитектуры многоядерного ускорителя Intel Xeon Phi в контексте параллельной обработки баз данных.
Для достижения поставленной цели необходимо решить следующие задачи:
- изучить архитектуру Intel MIC;
- выполнить обзор существующих моделей параллельных систем;
- предложить методы моделирования аппаратной архитектуры многоядерного ускорителя Intel Xeon Phi в контексте параллельной обработки баз данных;
- реализовать модель в виде программного эмулятора;
Структура и объем работы
Работа состоит из введения, четырех основных разделов, заключения и библиографии. Объем составляет 38 страниц, объем библиографии - 25 наименований.
Содержание работы
В первом разделе описана архитектура Intel MIC.
Во втором разделе выполнен обзор моделей параллельных систем.
В третьем разделе предложена модель аппаратной архитектура Intel Xeon Phi.
В четвертом разделе приведены детали проектирования и разработки программного эмулятора, реализующего разработанную модель.
В заключении подводятся итоги, приводятся основные результаты работы.


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

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

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


В работе рассмотрены вопросы моделирования и анализа аппаратной архитектуры Intel Xeon Phi. В результате работы получены следующие результаты:
1) изучена архитектура Intel MIC;
2) выполнен обзор существующих моделей параллельных систем;
3) предложены методы моделирования аппаратной архитектуры многоядерного ускорителя Intel Xeon Phi в контексте параллельных систем баз данных;
4) на основе предложенной модели разработан программный эмулятор, позволяющий моделировать и исследовать различные конфигурации для предложенной аппаратной архитектуры.
Таким образом, поставленная цель достигнута.
Направлением дальнейших исследований будет расширение модели на вычислительные кластеры с узлами, содержащими множество многоядерные ускорителей.



1. Agrawal R., Carey M.J., Livny M. Concurrency Control Performance Modeling: Alternatives and Implications. // ACM Transactions on Database Systems, 1987. - Vol. 12. - No. 4. - P. 609-654.
2. Bhide A. An Analysis of Three Transaction Processing Architectures. // Fourteenth International Conference on Very Large Data Bases (VLDB'88), August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings.
- USA: Morgan Kaufmann, 1988. - P. 339-350.
3. Bhide A., Stonebraker M. Performance Issues in High Performance Transaction Processing Architectures. // Proceedings of the 2nd International Workshop on High Performance Transaction Systems, September 1987, Asilomar. Springer-Verlag, 1989. - Vol. 359. - P. 277-299.
4. Carey M., Stonebraker M. The Performance of Concurrency Control Algorithms for Database Management Systems. // The 10th VLDB Conference, 1984, Singapore, Proceedings. - USA: Morgan Kaufmann, 1984. - P. 107-118.
5. Carey M.J., Livny M. Distributed Concurrency Control Performance: A study of Algorithms, Distribution, and Replication. // The VLDB Conference, Los Angeles, California, Proceedings. - USA: Morgan Kaufmann, 1988. - P. 13-25.
6. Carey M.J., Livny M. Parallelism and Concurrency Control Performance in Distributed Database Machines. // Proceedings of the 1989 ACM SIGMOD Inter. Conf, on the Management of Data, Portland, Oregon. ACM, 1989. - Vol. 18. - No. 2. - P. 122-133.
7. Culler D., Karp R. LogP: A Practical Model of Parallel Computation. // Communications of the ACM (28-30 January 1996), Atlanta, Georgia, 1996.
- P. 159-167.
8. Davy J.R., Dew P.M. Abstract Machine Models for Highly Parallel Computers. // Dew eds., Oxford Science Publications, Oxford, Great Britain, 1995. - P. 53-63.
9. Dehne F., Dittrich W., Hutchinson D., Maheshwari A. Bulk Synchronous Parallel Algorithms for the External Memory Model. // Theory of Computing Systems, 2002. - Vol. 35. - No. 6. - P. 567-597.
10. DeWitt D., Ghandeharizadeh S., Schneider D., Bricker A., Hsiao H., Rasmussen R. The Gamma database machine project. // IEEE Trans. Knowledge Data Eng, 1990. - Vol. 2. - No. 1. - P. 44-62.
11. Gibbons P.B., Matias Y., Ramachandran V. The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms. // SIAM Journal on Computing. - USA: Society for Industrial and Applied Mathematics, 1999. - Vol. 28. - No. 2. - P. 733-769.
12. Hill J., McColl B., Stefanescu D.C. et al. BSPlib: The BSP programming library. // Parallel Computing, 1998. - Vol. 24. - P. 1947-1980.
13. Hojung C., Dongho L. HBSP: A Hierarchical BSP Computation Model. // The Journal of Supercomputing, 2001. - No. 18. - P. 179-200.
14. Hsiao H.I., DeWitt D.J. A Performance Study of Three High Availability Data Replication Strategies. // Distributed and Parallel Databases, 1993. - Vol. 1. - No. 1. - P. 53-80.
15. KNL Architecture - Hpctoday. [Электронный ресурс] URL: http://www.hpctoday.com/viewpoints/inside-intel-knights-landing-architecture(дата обращения: 10.03.2015).
16. Larrabee - Wikipedia. [Электронный ресурс] URL: https://ru.wikipedia.org/wiki/Larrabee(дата обращения: 18.03.2015).
17. McColl W. F. Bulk Synchronous Parallel Computing. // Dew eds., Oxford Science Publications, Oxford, Great Britain, 1995. - P. 41-53.
18. McColl W.F. General purpose parallel computing. Lectures on Paral¬lel Computation. Lectures on parallel computation. - USA: Cambridge Univer¬sity Press, 1993. - P. 337-391.
19. Valiant L.G. A Bridging Model for Parallel Computation. // Communications of the ACM, 1990. - Vol. 33. - No. 8. - P. 103-111.
20. Zhang Y., Chen G., Sun G, Miao Q. Models of parallel computation: a survey and classification. // Frontiers of Computer Science in China, 2007.
- Vol. 1. - No. 2. - P. 156-165.
21. Костенецкий П.С. Моделирование параллельных систем баз данных для вычислительных кластеров. // Научный сервис в сети Интернет: масштабируемость, параллельность, эффективность: Труды Всероссийск. науч. конф. (21-26 сентября 2009 г., г. Новороссийск).
- М.: Изд-во МГУ, 2009. - С. 300-304.
22. Костенецкий П.С., Соколинский Л.Б. Моделирование параллельных систем баз данных: учебное пособие. - Челябинск: Фотохудожник, 2012. - 78 c.
23. Линев А.В. Архитектура Intel Xeon Phi. [Электронный ресурс] URL: http: //itproj ects. narfu.ru/grid/material2014/2014-GRID5-XeonPhi- Architecture.pdf (дата обращения: 25.03.2015).
24. Наука и информационный мир. [Электронный ресурс] URL: http://www.infox.ru/science/tech/2011/02/10/information_mir.phtml(дата обращения: 15.02.2015).
25. Соколинский Л.Б. Обзор архитектур параллельных систем баз данных. // Программирование, 2004. - No. 6. - С. 49-63.


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




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