Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Білет 18
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Не вказано
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2011
Тип роботи:
Державний іспит
Предмет:
Інші
Варіант:
18
Частина тексту файла (без зображень, графіків і формул):
Двійково-кодовані СЧ. Порівняння найбільш розповсюджених двійково-кодованих СЧ. Особливості виконання операції додавання у двійково-десяткових кодах.
Рутисхауер в 1951р. запропонував 5 вимог, до яких кожний код може виконувати, а може не виконувати:
Єдність
Впорядкованість
Парність (непарність)
Доповняльність
Вагомість
20(10)=10100(2)=0010 0000(2-10)
15(10)=1111(2)=0001 0101(2-10)
19(10)+5(10)=24(10)
0001 1001(2-10)
0000 0101(2-10)
0001 1110
0000 0110 - корекція додавання 6
0010 0100(2-10)= 24(10)
Конроль парності.
Схеми контролю парності
EMBED Visio.Drawing.11
531ИП2(ИП5) – М2(9розр)
EMBED Visio.Drawing.11
Послідовне з’єднання
Паралельне з’єднання
EMBED Visio.Drawing.11
Для послідовного коду
EMBED Visio.Drawing.11
Ділення війкових чисел з фіксованою комою.
Два варіанти виконання:
З зсувом залишків вправо.
Ri=2(Ri-1-qiY);
Де Ri=Xi, s,qi-і розряд частки.
З зсувом дільника вправо.
Ri=Ri-1-qiYi*2-1;
EMBED Visio.Drawing.6
Класифікація залежностей даних. Скасування залежностей даних.
Нехай програма складається з наступних інструкцій:
(початок)...i...k...j...(кінець)
Тоді:
1. RAW (read after write) - читання після запису. Інструкція j намагається прочитати ще не оновлений інструкцією k операнд.
2. WAR (write after read) - запис після читання. Інструкція j намагається записати до регістра
призначення ще до того, як попереднє вмістиме цього регістра прочитає інструкція k.
3. WAW (write after write) -запис після запису. Інструкція j намагається записати результат до регістра призначення ще до того, як цей запис провела інструкція i. В результаті регістр тимчасово отримує некоректне вмістиме, чим може “скористатися” проміжна k-та команда.
4. RAR (read after read) - небезпеки не створює і тому не розглядається.
Означення, класифікацію та перші методи скасування залежності даних (в оригіналі – data hazards) запропонував Роберт Келлер (1975 рік).
Скасування залежностей даних
Відомі наступні типи залежності даних:
1. RAW (read after write) - читання після запису.
2. WAR (write after read) - запис після читання.
3. WAW (write after write) - запис після запису.
4. RAR (read after read) - небезпеки не утворює і тому не розглядається.
Застосовують наступні методи скасування зазначених залежностей:
1. Затримка перед випуском (Stalls before issue) інструкції із сходинки ID (instruction decoding) на сходинку EX (Execute) конвеєра доти, доки залежність даних не вичерпується плином часу.
2. Випереджувальне пересилання результатів з внутрішніх сходинок конвеєра попередньої
інструкції до потрібної сходинки конвеєра наступної інструкції (платня - додаткові апаратні
витрати).
3. Статична диспетчеризація послідовності інструкцій у програмі під час compile-time (час
компіляції) з використанням слоту затриманої інструкції (delay slot).
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора