![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Разработка средства функционального диагностирования вычислительных устройств |
Введение В данной курсовой работе выполняется проектирование блоков устройства контроля по модулю три матричного умножителя с сокращением вычислений для обработки мантисс чисел с плавающей точкой. Арифметическая операция выполняется с сохранением одинаковой разрядности для операндов и результатов. Операции с плавающей точкой содержат умножение, удваивающее разрядность полного результата. Поэтому при обработке мантисс по -разрядным операндам вычисляется округленный -разрядный результат, т.е. Имеет место потеря младших разрядов полного 2 -разрядного результата. Использование сокращенных методов выполнения операций позволяет вдвое или почти вдвое снизить затраты оборудования и времени на выполнение операции. Методы функционального диагностирования обеспечивают достоверность функционирования вычислительных устройств. Основным методом функционального диагностирования вычислительных устройств является контроль по модулю. Он обладает высокой обнаруживающей способностью и простотой реализации для полноразрядных вычислительных устройств. Функциональное диагностирование современных вычислительных устройств требует умения выполнять контроль по модулю производительных вычислительных устройств с плавающей точкой. Поэтому в курсовой работе затрагивается этот вопрос. 1. Определение варианта задания Вариант задания определяется по номеру Z = 104, который был выдан преподавателем. Курсовая работа является комплексной – номер варианта выдается двум студентам. Я выполняю первую часть работы – разрабатываю блоки контроля вычисления контрольных кодов КА и КВ. По номеру Z определяются параметры: X = Z mod 9 = 10 mod 9 = 1, Y = Z mod 4 = 10 mod 4 = 2. По параметру X определяется шаг изменения размеров образующих фрагмента: X mod 3 = 5 mod 3 = 2 – остаток и 1 – частное, т.е. шаг для верхнего фрагмента равен 2, а для нижнего фрагмента – 4. Параметр Y определяет сомножители, по которым образующие верхних и нижних фрагментов меняют свой размер. Для Y равного 2, верхнее и нижнее разбиения задаются по операнду В. Вариант задается видом разбиения матрицы конъюнкций прозведения на фрагменты (МКП). 2. Разбиение МКП на фрагменты Разбиение МКП на фрагменты представлено на рис. 1. Фрагменты разбиения: V1 = – A{6} B{36} 2-42 V2 = – A {7,8} B {35,36} 2-44 V3 = – A{8} B{34} 2-42 V4 = – A {9:12} B {33:36} 2-48 V5 = – A{10} B{32} 2-42 V6 = – A {11,12} B {31,32} 2-44 V7 = – A{12} B{30} 2-42 V8 = – A {13:16} B {29:36} 2-52 V9 = – A{14} B{28} 2-42 V10 = – A {15,16} B {27,28} 2-44 V11 = – A{16} B{26} 2-42 V12 = – A {17:20} B {25:36} 2-56 V13 = – A{18} B{24} 2-42 V14 = – A {19,20} B {23,24} 2-44 V15 = – A{20} B{22} 2-42 V16 = – A {21:36} B {21:36} 2-72 V17 = – A{22} B{20} 2-42 V18 = – A {23,24} B {19,20} 2-44 V19 = – A{24} B{18} 2-42 V20 = – A {25,26} B {17:20} 2-46 V21 = – A{26} B{16} 2-42 V22 = – A {27,28} B {15:20} 2-48 V23 = – A{28} B{14} 2-42 V24 = – A {29,30} B {13:20} 2-50 V25 = – A{30} B{12} 2-42 V26 = – A {31,32} B {11:20} 2-52 V27 = – A{32} B{10} 2-42 V28 = – A {33,34} B {9:20} 2-54 V29 = – A{34} B{8} 2-42 V30 = – A {35,36} B {7:20} 2-56 V31 = – A{36} B{6} 2-42 V32 = – A {1:36} B {1:36} 2-72 3.
Формирование контрольных кодов КАi и КВi Составляемые контрольные коды (их длина не превышает L = 2, так как M = 3): 1) KA1 = A{6} 2-6 = A{6} KA2 = A {7,8} 2-8 = A {7,8} KA3 = A{8} KA5 = A{10} KA6 = A {11,12} KA7 = A{12} KA9 = A{14} KA10 = A {15,16} KA11 = A{16} KA13 = A{18} KA14 = A {19,20} KA15 = A{20} KA17 = A{22} KA18 = A {23,24} KA19 = A{24} КА20 = A {25,26} KA21 = A{26} KA22 = A {27,28} KA23 = A{28} КА24 = A {29,30} KA25 = A{30} KA26 = A {31,32} KA27 = A{32} КА28 = A {33,34} KA29 = A{34} KA30 = A {35,36} KA31 = A{36} 2) KB1 = B{36} 2-36 = B{36} KB2 = B {35,36} 2-36 = B {35,36} KB3 = B{34} KB5 = B{32} KB6 = B {31,32} KB7 = B{30} KB9 = B{28} KB10 = B {27,28} KB11 = B{26} KB13 = B{24} KB14 = B {23,24} KB15 = B{22} KB17 = B{20} KB18 = B {19,20} KB19 = B{18} KB21 = B{16} KB23 = B{14} KB25 = B{12} KB27 = B{10} KB29 = B{8} KB31 = B{6} Вычисляемые контрольные коды (формируются при длине частей операндов превышающей L): KA4 = (KA6 A{9} 2-9 A{10} 2-10) mod 3 = (KA6 – A{9} A{10}) mod 3 KA8 = (KA10 – A{13} A{14}) mod 3 KA12 = (KA14 – A{17} A{18}) mod 3 KA16 = (KA18 KA20 KA22 KA24 KA26 KA28 KA30 – A{21} A{22}) mod 3 KA32 = (KA16 KA12 KA8 KA4 – A {1,3,5,7} A {2,4,6,8}) mod 3 KB4 = (B{34} 2-34 B{33} 2-33 KB2) mod 3 = (KB2 B{34} – B{33}) mod 3 KB8 = (B{30} – B{29} KB4 KB6) mod 3 KB12 = (B{26} – B{25} KB8 KB10) mod 3 KB16 = (B{22} – B{21} KB12 KB14) mod 3 KB20 = (B{18} – B{17} KB18) mod 3 KB22 = (B{16} – B{15} KB20) mod 3 KB24 = (B{14} – B{13} KB22) mod 3 KB26 = (B{12} – B{11} KB24) mod 3 KB28 = (B{10} – B{9} KB26) mod 3 KB30 = (B{8} – B{7} KB28) mod 3 KB32 = (B {2,4,6} – B {1,3,5} KB30 KB16) mod 3 Блоки контроля операндов На сумматорах по модулю три выполняется свертка операндов А и В с формированием вычисляемых контрольных кодов КАi и КBi. Последние вычисляемые контрольные коды КА32 и КB32 являются результатами свертки. Они сравниваются на сумматоре по модулю три с входными контрольными кодами КА операнда А и КВ операнда В соответственно. Для этого входной контрольный код подключен инверсно: первый разряд – к входу с весом 2, а второй разряд – к входу с весом 1. На первом прямом и инверсном втором выходах сумматора по модулю три формируется код контроля ККА операнда А (ККВ операнда В). Блок контроля вычисления контрольных кодов КAi Для рассматриваемого разбиения МКП блок контроля БКА с прямым порядком вычисления контрольных кодов КAi представлен в приложении 1. Блок контроля вычисления контрольных кодов КBi Для рассматриваемого разбиения МКП блок контроля БКБ с прямым порядком вычисления контрольных кодов КВi представлен в приложении 2. Описание блоков устройства контроля Схемы блоков устройства контроля описываются прямым списком, который оформляется с использованием таблиц. Для каждого элемента заполняется отдельная таблица. Столбец таблицы содержит описание соединений входов и выходов одного элемента. Входами элемента являются входы устройства контроля или выходы других элементов. Описание схемы блока контроля БКА приведено в табл. 1. Таблица 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Вх1 1 5 9 13 17 21 25 29 33 118 122 126 128 132 136 Вх2 2 6 10 14 18 22 26 30 34 119 123 127 129 133 137 Вх1 3 7 11 15 19 23 27 31 35 120 124 0 130 134 138 Вх2 4 8 12 16 20 24 28 32 36 121 125 0 131 135 139 Вых1 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 Вых2 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 Таблица 1 продолжение 16 17 18 19 20 21 Вх1 140 142 146 150 152 38 Вх2 141 143 147 151 153 37 Вх1 0 144 148 0 154 157 Вх2 0 145 149 0 155 158 Вых1 148 150 152 153 156 159 Вых2 149 151 153 154 157 160 Описание схемы блока контроля БКБ приведено в табл.
2. Таблица 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Вх1 39 43 55 59 63 67 71 161 165 171 177 169 177 167 185 Вх2 40 44 56 60 64 68 72 162 166 172 178 170 178 168 186 Вх1 41 0 57 61 65 69 73 163 53 173 51 179 49 183 47 Вх2 42 0 58 62 66 70 74 164 54 174 52 180 50 184 48 Вых1 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 Вых2 162 164 166 168 170 172 174 176 178 180 182 184 186 188 190 Таблица 2 продолжение 16 17 18 19 Вх1 175 189 191 76 Вх2 176 190 192 75 Вх1 187 45 193 195 Вх2 188 46 197 196 Вых1 191 193 195 197 Вых2 192 194 196 198 6. Алгоритмы получения описаний Процедуры получения описаний схем блоков устройства контроля формализованы в виде алгоритмов составления таблиц. Таблицы представляются двухмерными массивами данных. Для разработки алгоритмов были выполнены: Обобщение содержания таблиц, с помощью выделения среди ее чисел ключевых данных и выражения их через параметры , k; Определение закономерностей изменения чисел в столбцах и строках таблицы. Алгоритм, описывающий табл. 1., представлен в приложении 3. Блок 2 описывает ввод данных: – разрядность МКП; k – количество отбрасываемых разрядов. В блоке 3,4 и 5 представлены ключевые данные: d1 = первое значение в таблице 1, которое соответствует разрядности МКП; d2 = 4 – k 5 – номер выхода первого сумматора по модулю три в схеме. d3 = /2 3 – количество столбцов в таблице 1. L = – k – Количество разрядов в усеченном результате. as1 = ( /4 % 2) – Количество сумматоров в первом ряду. as2 = as1 L – Количество сумматоров во втором ряду. as3 = (as2 as2% 2) /2 – Количество сумматоров в третьем ряду. as4 = (as3 as3% 2) /2 – Количество сумматоров в четвертом ряду. Блоки 10,6 определяет данные последнего столбца элементоа первого ряда табл. 1. В блоках 7 – 9 задан цикл по столбцам, начиная со второго и заканчивая последним столбцом. В цикле определяют данные последних двух строк таблицы. Номер выхода в строке увеличивается на 2 для каждого последующего столбца. В блоках 11 – 15 заданы циклы по строкам 1: 4 и по столбцам 1: as1. В цикле определяются входы сумматоров по модулю три, определяющих вычисляемые контрольные коды. Блок 16,17 определяет данные первого столбца элементоа первого ряда табл. 1. Блок 18,19,23 – подпрограмма заполняющая массив х. В подпрограмму передаем следующие параметры imi , imax, ii c, jmi , jmax, ji c, В блоке 20–22, задаются номера входов разрядов контрольного кода КА16 {1,2}, а также номер выхода первого в таблице сумматора по модулю три, который подается на вход следующего сумматора. В блоке 27–29, задаются номера входов разрядов контрольного кода КА12 {1,2}, а также номер выхода первого в таблице сумматора по модулю три, который подается на вход следующего сумматора. В блоке 24–26, заполним столбцы таблицы, первый столбец в четвертом ряду В блоке 30, задаются номера входов разрядов контрольного кода КА32 {1,2}, а также номер выхода первого в таблице сумматора по модулю три, который подается на вход следующего сумматора. Блок 31 вычитаем из свернутого операнда А его ККА, получаем признак корректности результата. В блоке 32 производится вывод данных.
В состав пилотажно-навигацион-ного оборудования, кроме обычных измерителей скорости, высоты и курса полета, включен впервые установленный на морских вертолетах доплеровский измеритель путевой скорости и угла сноса - ДИСС-15, а также система автоматического управления. Последняя обеспечивает стабилизацию вертолета по установленным летчиком значением тангажа, курса, высоты, заданный режим висения и вертикальность кабель-троса опускаемой гидроакустической станции. При использовании режима работы «Наведение» система обеспечивает вывод вертолета в точку сбрасывания средств поражения по сигналам, поступающим от прицельно-вычислительного устройства. Информация о пространственном положении вертолета в полете с поступательной скоростью и на висении, а также команды о направлении и величине доворотов на цель в процессе наведения поступают на визуальные указатели командно-пилотажного и навигационного-планового приборов. Для решения противолодочных задач на вертолете имеются автономные средства обнаружения ПЛ, которые функционально не связаны с бортовыми системами вертолета (за исключением обеспечивающих их работоспособность)
2. Многопроцессорные вычислительные комплексы Эльбрус
3. Теория основы построения вычислительных комплексов и систем
4. Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации
9. Радіорелейні комплекси на основі перспективних схемо-технічних рішень
10. Орбитальный комплекс "Буран"
12. Альбом схем по основам теории радиоэлектронной борьбы
13. Военно промышленный комплекс России
14. Схема вызова всех служб города Кургана
15. Развитие и размещение отраслей топливно-энергетического комплекса России
16. Машиностроительный комплекс России
17. Роль и значение машиностроительного комплекса в структуре народного хозяйства России
18. Территориально-рекреационный комплекс Подольского района
20. Топливно-энергетический комплекс Украины
21. Транспортный комплекс России
25. Схема системы налогообложения
27. Деловой язык и культура речи юриста - тема "Разработка стратегии общения"
28. Топики по английскому языку на тему "Я ученый"
29. Темы английского для экзамена
30. Экзаменационные темы по немецкому языку
31. Устойчивые словесные комплексы в (немецком) публицистическом тексте
32. Рецензия на программу "Тема" - "журналистская этика"
33. Несколько рефератов по культурологии
35. Тема Родины в поэзии Блока
36. Тема дружбы и образы друзей в лирике Пушкина
37. Тема вольности в произведениях А.С. Пушкина
41. Тема Родины в творчестве А. Блока
42. Тема деревни в произведениях "Пелагея" Ф.А. Абрамова и "Знак беды" В.В. Быкова
43. Тема любви и дружбы в лирике Пушкина
44. Тема Родины в творчестве А. Ахматовой
45. Тема Родины в творчестве С.А.Есенина
46. Темы сочинений за курс средней школы 2002-2003 уч. года (11 класс)
47. Тема любви в романе Булгакова "Мастер и Маргарита"
48. Тема города в комедии "Ревизор" и поэме "Мертвые души" Н.В.Гоголя
49. «… и в мой жестокий век восславил я свободу…» тема вольности в произведениях А. С. Пушкина
50. Тема судьбы в "Старшей Эдде"
51. Тема бала в русской классической литературе
52. Историческая тема в творчестве А.С. Пушкина
53. Тема любви в лирике Маяковского
58. Вычислительные сети и телекоммуникации. Интернет провайдер: Magelan
61. Цифровые вычислительные машины
62. Проектирование локальной вычислительной сети для агетства по трудоустройству
63. Разработка проекта локальной вычислительной сети административного здания судебного департамента
65. Разработка вычислительного устройства
66. Электронные вычислительные сети
67. Вычислительные машины и системы
68. Вычислительные системы и микропроцессорная техника
69. Информатика и вычислительная техника
73. Локальные вычислительные сети
75. Методические рекомендации и задания для лабораторных работ по дисциплине «Вычислительные системы»
79. Некоторые дополнительные вычислительные методы
81. Комплекс физических упражнений при вертебробазилярной недостачности
82. Субъект преступления ("подновлённая" версия реферата 6762)
83. Моделирование учебного процесса на примере темы "Издержки производства"
84. Обобщающее повторение по геометрии /на примере темы "Четырехугольник"/
90. Методика преподавания природоведения на тему "Звери"
91. Политология в схемах и таблицах
94. Анализ инвестиционной привлекательности предприятий металлургического комплекса
95. Терминологический словарь по специальности «Электротехнические комплексы»
96. Патентный поиск на тему: "Современная оснастка станка" по курсу "Основы научной деятельности"
97. Расчёт принципиальной тепловой схемы энергоблока 800 МВт
98. Расчет тепловой схемы с паровыми котлами
99. Структура и формирование исходных данных, необходимых для расчета параметров технологических схем