Связь
алгоритмических и архитектурных аспектов построения ЭВМ и систем
Предположим, что у нас имеется класс алгоритмов (А) решения некоторой
задачи или совокупности задач. Существует класс S вычислительных машин(систем)
различной архитектуры. Если между этими предметами мы поставим "х",
(AхS)то любой алгоритм будет решаться на любой машине. Возникает множество пар
алгоритмов АхS. Предположим ,что к каждому из алгоритмов мы можем поставить в
соответствие критерий сложности или стоимости С(А).
Характеристики алгоритма:
-время выполнения
-сложность разработки
-объем памяти
сложность вычислительной машины измеряется либо в стоимости, либо в сложности
производства
(С(А)хС(S))->min
Поэтому часто разрабатывают вычислительные машины для специальных заданий
-алгоритм перемножения матриц
ВС DAP перемножает две матрицы 32х32 всего за 32 такта.
-задачи преобразования вектора в вектор частичных сумм
-задачи сортировки, перестановки и упаковки элементов массива
-быстрое преобразование Фурье (позволяет связать временную и
спектральную характеристику сигнала)