ОГЛАВЛЕНИЕ
Введение.
1. Обзор и анализ методов повышения производительности САПР.
1.1. Темпы роста размерности задач проектирования СБИС
1.2. Аппаратные ускорители решения задач проектирования.
1.3. Параллельные вычисления как метод повышения производительности.
1.4. Системы распределенных вычислений
1.5. роблсмы выбора конфигурации кластерной системы.
2. росктированне параллельных алгоритмов.
2.1. Декомпозиция задач.
2.2. Организация взаимодействия задач.
2.3. Укрупнение зернистости задач.
2.4. Отображение множества задач на множество процессоров.
2.5. Иерархическая декомпозиция как унифицированный метод организации параллельного процесса решения
3. Параллельное решение задачи глобальной трассировки СБИС
3.1. Линейчатые топологии.
3.2. Существующие алгори гмы глобальной трассировки.
3.3. Модель глобальной трассировки
3.4. Стратегии максимального и миниматьного определения границ.
3.5. Параллельный алгоритм и его вычислительная сложность
3.6. Программная реализация и результаты тестирования
Выводы.
4. Совместное решение задач размещения и глобальной трассировки
4.1. Существующие алгоритмы размещения ячеек и глобальной трассировки
42. Параллельный алгоритм размещения и глобальной трассировки.
4.3. Параллелизм и вычислительная сложность алгоритма
4.4. Программная реализация и результаты тестирования
Выводы.
Заключение.
Список литературы
- Київ+380960830922