Основы теории информации
Рефераты >> Программирование и компьютеры >> Основы теории информации

l(3)

Граф состояний для ПУ:

l(3) l(3) l(3) l(3) l(3)

Овал: SОвал: SОвал: SОвал: S0 … …

… …

m(3) 2m(3) 3m(3) 4m(3) 4m(3)

Время реакции всей системы при 2-х процессорах:

Время реакции систем связи и ПУ постоянно, параметром является число процессоров в ИС.

Время реакции ИС для 4-х процессоров:

Проверка стационарности:

l(2)

Граф состояний для ИС:

l(2) l(2) l(2) l(2) l(2)

Овал: SОвал: SОвал: SОвал: S0 … …

… …

m(2) 2m(2) 3m(2) 4m(2) 4m(2)

Время реакции всей системы для 4-х процессоров:

Проведя аппроксимацию, найдем минимальное количество процессоров:

mv

m

Из графика видно, что при mv2,5 минимальное возможное количество процессоров m=3.


Страница: