СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. ПОСТАНОВКА ЗАДАЧИ ПОИСКА ОПТИМАЛЬНЫХ РАЗБИЕНИЙ. ОБЗОР СХОЖИХ ТРУДНЫХ ЗАДАЧ И МЕТОДОВ ИХ РЕШЕИЯ
1.1. Обзор существующих трудных задач и подходов к уменьшению затрат вычислительного времени при их решении.
1.2. Классификация методов решения задачи формирования субоптимальных разбиении..
2. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ РАЗБИЕНИЯ. АЛ1 ОРИТМЫ ЭТАПОВ МЕТОДА ПАРАЛЛЕЛЬНОПОСЛЕДОВАТЕЛЬНОЙ ДЕКОМПОЗИЦИИ
2.1. Формализованное описание алгоритма управления
2.2. Постановка задачи выбора оптимального разбиения
2.3. Приведение графсхемы алгоритма к ациклической форме.
2.4. Классификация бинарных отношений между вершинами алгоритма.
2.5. Уменьшение размерности решаемой задачи путем введения обобщенных вершин
2.6. Представление алгоритма управления в виде множества сечений
2.7. Практическая реализация операций над выражениями и их свойства
2.7.1. Представление выражений в виде деревьев.
2.7.2. Операция проверки принадлежности вершины дереву
2.7.3. Операция определения мощноста дерева.
2.7.4. Операция проверки отношения нестрого включения выражений гиэоморфизма деревьев.
2.7.5. Операция удаления изоморфпого поддерева
2.7.6. Операция вставки поддерева.
2.7.7. Операция раскрытия скобок
2.7.8. Операция удаления пропусков
2.8. Оценка интенсивности межблочных взаимодействий.
2.9. Синтез блоков разбиения с использованием множества сечений.
2 Алгоритм параллельнопоследовательного построения субоптимальпых разбиеиий
2 Оценка асимптотической временной и емкостной сложност и алгоритмов этапов и метода параллельнопоследовательной декомпозиции в целом
3. СТРУКТУРНОФУНКЦИОНАЛЬНАЯ ОРГАНИЗАЦИЯ АКСЕЛЕРАТОРА ОПЕРАЦИЙ НАД ВЫРАЖЕНИЯМИ.
3.1. Особенности аппаратноориентированного табличного представления Двыражений
3.2. Структурнофункциональная организация комбинаторнологического акселератора
3.3. Однородная среда для хранения электронной модели дерева
3.4. Загрузка данных в ОСЭМД
3.5. Комбинационные схемы формирования и преобразования оптовых последовательностей .
3.5.1. Схема подсчет бит СПБ
3.5.2. Схема маскировки неиспользуемых позиций СМНП.
3.5.3. Схема сравнения битовых векторов ССБВ
3.5.4. Схемы выделения заданных граничных значении
3.5.5. Схема определения типа соответствия предка СОТСП.
3.6. Операция определения принадлежности вершины дереву
3.7. Операция определения мощности дерева
3.8. Операция проверки отношения нестрогого включения
3.9. Операция удаления поддерева.
3 Операция вставки поддерева.
3 Операция раскрытия скобок
3 Операция удаления пустых позиций пропусков.
4. ЭКСПЕРИМЕТНАЛЬНЫЕ ИССЛЕДОВАНИЯ И ОЦЕНКИ.
4.1. Программноаппаратный комплекс для синтеза разбиений параллельных алгоритмов управления.
4.2. Синтез выборки алгоритмов управления со случайной структурой
4.3. Сравнение качества решений методов синтеза разбиений на выборках случайных алгоритмов.
4.4. Оценка аппаратной сложности акселератора
4.5. Оценка быстродействия акселератора
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЕ СПИСОК
ПРИЛОЖЕНИЕ.
ВВЕДЕНИЕ
Актуальность
- Київ+380960830922