Введение
Глава 1 Анализ производительности многоядерной машинной архитектуры и вычислительных алгоритмов многоразрядной обработки информации 16
1.1 Обзорный анализ архитектуры современных многоядерных процессоров 16
1.2 Характеристики машинной архитектуры и параллельных вычислительных процессов 21
1.3 Обоснование применения модулярной арифметики в системах с параллельной машинной архитектурой 28
1.4 Постановка целей и задач исследования 33
Выводы 37
Глава 2 Теория распараллеливания многоразрядных вычислений на основе модулярной арифметики 38
2.1 Распараллеливание многоразрядных вычислений на основе модулярных структур данных 38
2.2 Адаптация модулярной арифметики под вычислительные проблемы 45
2.3 Методы вычисления позиционных характеристик в модулярной арифметике 51
2.4 Методика преобразования числовых кодов в позиционные и непозиционные форматы Выводы 68
Глава 3 Разработка алгоритмов немодульных операций 61
3.1 Метод распараллеливания поиска простых оснований 61
3.2 Алгоритмы деления в модулярной арифметике 70
3.3 Алгоритм вычета модулярной величины по большому модулю 75
3.4 Масштабирование целых положительных чисел 77
Выводы 85
Глава 4 Адаптация модулярных вычислительных моделей на параллельную машинную архитектуру 84
4.1 Программно - аппаратная модель многоразрядной обработки информации на базе модулярных вычислений и параллельной архитектуры 84
4.2 Особенности адаптации вычислительных алгоритмов под параллельную архитектуру GPU - процессоров
4.3 Адаптация модулярных вычислений на GPU-процессоры с помощью CUDA-технологии 102
4.4 Экспериментальные оценки производительности вычислительной системы INSERModCom 109
Выводы 112
Заключение 113
Список литературы
