Четверг, 13.12.2018
VSSIT
Меню сайта
Мини-чат

К
списку вопросов

Связь
алгоритмических и архитектурных аспектов построения ЭВМ и систем

Предположим, что у нас имеется класс алгоритмов (А) решения некоторой
задачи или совокупности задач. Существует класс S вычислительных машин(систем)
различной архитектуры. Если между этими предметами мы поставим "х",
(AхS)то любой алгоритм будет решаться на любой машине. Возникает множество пар
алгоритмов АхS. Предположим ,что к каждому из алгоритмов мы можем поставить в
соответствие критерий сложности или стоимости С(А).

Характеристики алгоритма:

-время выполнения

-сложность разработки

-объем памяти

сложность вычислительной машины измеряется либо в стоимости, либо в сложности
производства

(С(А)хС(S))->min

Поэтому часто разрабатывают вычислительные машины для специальных заданий

-алгоритм перемножения матриц

ВС DAP перемножает две матрицы 32х32 всего за 32 такта.

-задачи преобразования вектора в вектор частичных сумм

-задачи сортировки, перестановки и упаковки элементов массива

-быстрое преобразование Фурье (позволяет связать временную и
спектральную характеристику сигнала)


Форма входа
Поиск
Друзья сайта
Статистика
Copyright MyCorp © 2018
Создать бесплатный сайт с uCoz