Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 66 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

стика нужна лишь в случае, если данное функциональное устрой-
ство в состоянии выполнять различные операции или одну и ту же
операцию за различное время).
Возникают две основные задачи; рассмотрим каждую из них.
Задача 1. Даны:
— ориентированный граф алгоритма реализации;
— спецификация операций, тождественных с его вершинами;
— перечень устройств, выполняющих в совокупности все опе-
рации алгоритма.
Требуется:
— в пределах выделенных лимитов выбрать состав функцио-
нальных устройств;
— построить ориентированный граф вычислительной системы;
— указать программу или множество программ, обеспечиваю-
щих реализацию данного алгоритма за приемлемое время.
Задача 2. Даны:
— ориентированный граф, описывающий вычислительный ал-
горитм;
— спецификация операций, отождествляемых с его вершинами;
— ориентированный граф, описывающий вычислительную си-
стему;
— спецификация устройств, отождествляемых с его верши-
нами.
Требуется:
— выяснить, можно ли реализовать алгоритм на данной сис-
теме;
— если можно, то указать программу или множество программ,
обеспечивающих реализацию алгоритма за приемлемое время.
Первая задача связана с проектированием вычислительных си-
стем, а вторая — с использованием существующих систем.
Определение 1.1. Задачи 1 и 2 называются задачами отоб-
ражения алгоритма на вычислительную систему.
Остановимся вначале на второй задаче. Ей можно дать другую,
эквивалентную формулировку.
Задача 2
0
. Требуется установить взаимно однозначное соответ-
ствие между вершинами графа алгоритма и множеством моментов
срабатываний функциональных устройств вычислительной систе-
мы, при котором происходит реализация алгоритма за приемлемое
время.
67

Страницы