- •Вопрос1 Дайте определение понятиям: эвс, пэвс,рэвс.
- •Основные пути повышения эффективности вс
- •Вопрос2. Конструктивное определение алгоритма. Стат. И временные алгоритмы
- •Вопрос3.Анализ путей повышения эффективности вычислительных систем.
- •Вопрос4 Суть метода конвейерной обработки.
- •Вопрос5. Законы Амдала.
- •Вопрос6.Ранг временного оператора. Частный приоритет временного оператора.
- •Вопрос7. . Основные концепции построения самоорганизующихся вычислительных систем
- •Вопрос8 Показатели эффективности параллельных временных моделей алгоритмов.
- •Вопрос9.Краткая характеристика методов параллельной обработки.
- •Вопрос10 Суть метода мультипараллельной смеси.
- •Вопрос11 Назовите основные характеристики фон Неймана.
- •Вопрос12 На каких признаках основана классификация Флинна.
- •Вопрос 14 Дайте определение конвейеризации и поясните ее суть в примерах.
- •Вопрос 15 Назовите основные компоненты архитектуры vliw-процессоров.
- •Вопрос 17 Как организован вычислительный процесс в суперскалярных процессорах.
- •Вопрос18 Приведите обобщенную структуру vliw-процессора.
- •Вопрос19 в чем суть параллельного выполнения программы в процессорах с управлением потоком данных.
- •21. Приведите суть принципа организации параллельного процесса на основе управления потоком данных
- •23. Дайте определение понятия «топология системы». Какие виды топологий системы Вы знаете
- •Вопрос24 Каковы основные компоненты архитектуры потоковой эвм.
- •Вопрос25Каковы отличия организации параллельного процесса в суперскалярных и vliw-процессорах.
- •Вопрос26 Классификация параллельных компьютеров по архитектуре подсистем оперативной памяти.
- •Вопрос 27. Охарактеризуйте основные проблемы сапр и сапп.
- •Вопрос28 Опишите формат структур сопряжено-внешнего множества (свм) для описания Си-графа
- •Вопрос29 Приведите варианты объединения процессоров в случае общей памяти
- •Вопрос30 Дайте определение архитектуры системы и ее составляющих.
- •Вопрос31 Классификация процессоров по архитектуре системы команд(cisc и risc)
- •Вопрос32 Матричный процессор
- •37. Что является исходными данными для методики функционального синтеза
- •Вопрос38 Основные этапы методики….
- •Вопрос39
- •Вопрос40 Приведите обобщенную структуру потоковой эвм и назначение основных ее элементов.
Вопрос 27. Охарактеризуйте основные проблемы сапр и сапп.
ВЫВОДЫ ИЗ АНАЛИЗА САПР/EDA:
1.Концепцией построения существующих САПР является выполнение человеком наиболее сложных, неформализованных, творческих этапов проектирования, определяющих качество цифровых устройств, сложность и сроки проектирования.
2.Это обусловило проблемы САПР, не имеющие пока удовлетворительного решения:
Проблема SOC - разрыв между способностью индустрии создавать СБИС со сложностью 40...60 млн.вентилей и предельной сложностью проектов САПР в 10 млн.вентилей;
Проблема Т2М - неспособность САПР существенно сократить сроки проектирования;
Проблема мультипараллелизма - неспособность САПР использовать все известные методы параллельной обработки данных с автоматической оптимизацией их состава в конкретных ситуациях.
3.Существующие САПР не могут обеспечить возможность автоматического синтеза (в реальном или квазиреальном масштабах времени) оптимальных архитектур мультипараллельных аппаратных средств Самоорганизующихся Вычислительных Систем.
ВЫВОДЫ ИЗ АНАЛИЗА САПП:
1.Концепцией построения существующих САПП является выполнение программистом вручную наиболее сложных, неформализованных, творческих этапов параллельного программирования, которые определяют оптимальность параллельных программ, предельно допустимую сложность эффективно программируемых задач и сроки разработки параллельных программ.
2.Проблема сложности - неспособность человека разработать эффективные параллельные программы для количества процессоров более 4-6.
3.Проблема мультипараллелизма - неспособность САПП использовать все известные методы параллельной обработки данных с автоматической оптимизацией их состава в конкретных ситуациях.
4.Существующие САПП не могут обеспечить возможность автоматического синтеза (в реальном или квазиреальном масштабах времени) оптимальных архитектур мультипараллельных аппаратных средств Самоорганизующихся Вычислительных Систем.
ОБЩИЙ ВЫВОД
Создание Самоорганизующихся Вычислительных Систем и снятие проблем САПР и САПП обусловливает необходимость разработки:
Адаптивной технологии автоматического функционального проектирования мультипараллельных аппаратных средств.
Адаптивной технологии автоматического проектирования мультипараллельных программ.
Адаптивной технологии совместного автоматического проектирования мультипараллельного аппаратно-программного обеспечения.
Вопрос28 Опишите формат структур сопряжено-внешнего множества (свм) для описания Си-графа
Сопряженное и внешнее множества операторов Си-графа
Произвольной вершине Рj (j =0,1,2,...р) Си-графа поставим во взаимно однозначное соответствие сопряженное множество Sj мощности sj = | Sj |, определяемое как множество номеров i вершин Рi Си-графа, инцидентных входным ребрам вершины Рj, то есть, вершин Рi , непосредственно связанных с вершиной Рj ее входными ребрами.
Аналогичным образом введем для произвольной вершины Рj (j =0,1,2,...n) Си-графа внешнее множество Wj мощности wj = | Wj |, определяемое как множество номеров i вершин Рi Си-графа, непосредственно связанных с вершиной Рj ее выходными ребрами. Множества S = U Sj и W = U Wj , j = 0,1,..., р , будем называть сопряженным и внешним множествами Си-графа.