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