Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Загальні теоретичні відомості




Критерії ефективності конвеєрної системи. Як критерії ефективності розв’язання задачі (обчислення арифметичних виразів) будемо розглядати :

· коефіцієнт прискорення

 

Kn=T0/TN , (1)

 

де T0 –- час розв’язання задачі в традиційній ЕОМ (однопроцесорній), який дорівнює сумі часів виконання операцій додавання, множення та ділення; TN – час розв’язання задачі в конвеєрній системі;

· коефіцієнт завантаження конвеєра

 

Kз=T0/(N*Tn), (2)

 

де N – кількість шарів в конвеєрі.

Приклад. Зробимо аналіз функціонування конвеєрних ОС різних типів для заданого арифметичного виразу

(A+B)+C/D+G+(K/L+M+N). (3)

 

Будь-який арифметичний вираз із змінними можна графічно подати у вигляді дерева.

На рис. 6.1 зображено дерево арифметичного виразу (3):

 

 

Рис. 6.1

 

Час обчислення даного арифметичного виразу в традиційній ЕОМ можна визначити таким чином:

 

T0=5TC+2Tgm ,

де TC – час операції додавання, Tgчас операції ділення, Тmчас операції множення.

Нехай задано τс =1, τ g=5τс, τ m=2τс,

де τс – час операції додавання в одному шарі конвеєра, τ g час операції ділення в одному шарі конвеєра, τ mчас операції множення в одному шарі конвеєра.

Відповідно TC= N* τс; Tg= N*5* τс; Тm=N*2* τс.

Тоді при послідовному виконанні всіх операцій даного виразу в конвеєрі з N=4, де N – кількість шарів конвеєра

T0=5*4с +2*4*5с + 4*2с =68 τс .

1) Розглянемо діаграму роботи конвеєра з динамічною перебудовою, наведеного на рис. 6.1, для випадку з N=4 (рис. 6.2).

Рис. 6.2

Використовуючи вирази (1) та (2), визначимо коефіцієнти прискорення та завантаження:

Kn=T0 /Tдин = 1,62;

 

KЗ=T0 /(N*TДИН)= 0,405.

2) Розглянемо діаграму роботи конвеєра зі статичною перебудовою (рис. 6.3).

 

Рис. 6.3

 

Використовуючи вирази (1) та (2), визначимо коефіцієнти прискорення та завантаження:

Kn=T0 /Tст = 1,45;

KЗ=T0 /(N*Tст)= 0,362.

3) Розглянемо діаграму роботи конвеєра з постійним тактом (рис. 6.4).

Рис. 6.4

Використовуючи вирази (1) та (2), визначимо коефіцієнти прискорення та завантаження:

 

Kn=T0 /Tпост = 1,24;

KЗ=T0 /(N*Tпост)= 0,309.

В табл. 6.1 наведено значення коефіцієнтів прискорення та завантаження під час розв’язання задачі обчислення арифметичного виразу в конвеєрах різних типів.

Таблиця 6.1

 

Значення коефіцієнтів прискорення та завантаження

Тип конвеєра Кn КЗ
з динамічною перебудовою К2.1 1,62 0,405
зі статичною перебудовою К2.2 1,45 0,362
з постійним тактом К1 1,24 0,309

Аналіз результатів ефективності конвеєрів різних типів під час розв’язання задачі, що розглядається, дозволяє зробити такі висновки:

· використання конвеєру типу К2.1 дозволяє розв’язати задачу за мінімальний час;

· за ступенем використання обладнання (завантаження конвеєра) перевагу слід віддати конвеєру типу К2.1.

 

Вихідні дані:

- арифметичний вираз (табл. 5.1);

- кількість шарів конвеєру (табл. 5.1);

- значення коефіцієнтів τ* та τ/ (табл. 5.1).

Номер варіанта визначається викладачем.


Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой





Дата добавления: 2015-09-19; просмотров: 412. Нарушение авторских прав; Мы поможем в написании вашей работы!

Studopedia.info - Студопедия - 2014-2022 год . (0.019 сек.) русская версия | украинская версия
Поможем в написании
> Курсовые, контрольные, дипломные и другие работы со скидкой до 25%
3 569 лучших специалисов, готовы оказать помощь 24/7