Файл: Корнейчук В.И. Арифметические устройства ЭЦВМ учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 24.07.2024

Просмотров: 124

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Пусть /Ѵ= m e tx /\maK, l/'Lm;n / . Тогда

/V «

ИЛИ

S(K)& Соу*{Соул /Ѵ+У)~ Со2* Co£K M

Таким образом,

s ( * ) = [ & ? *

6 .3 . JiJICP ПАРАДЯТРОВ API!.’.ГЕТИЧЬСКІІХ УСТРО/.СТІ; /1 .2 .9 -1 1 ,1 5 . 24.32-34.ЗС/

При проектированьи АУ кроме выбора структуры АУ и длины машинного слова приходится решать еще целый ряд вопросов,а именно: формирование списка операций,реализуемых в АУ; выбор алгоритмов выполнения операции; ьыоср ;ормы представления чисел; выбор способа задания отрицательных чисел; выбор сис­ темы счисления; в-_.бор пологения запятой.

Рассмотрим Факторы,влияющие на принятие решения по пере­ численным вопросам. Обычно при проектировании АУ задана сис­ тема команд разраоатыиаелои ЦВМ. Однако не все команды целе­ сообразно реализовать схемнс ь п:де операции ЛУ.

Ряд команд может быть реализован программно, например, по стандартно;' подпрограмме,записанной в ПЗУ. Решение данного вопроса так же как и любого другого вопроса проектирования должно оиссновыьаться технпко-зкономическш/, анализом. Наибо­ лее общая идея технико-экономического анализа,справедливая при проектировании лшоого технического объекта,состоит в достижении заданной цели при наименьших затратах. Конкретные интерпретации стой идеи во многом зависят от поставленной при проектировании цели и нашли Сгое отражение в большом числе различных критериев Езч.ектпигостя. Наиболее известным таким критерием является введении., ранее коэффициент эффективности. Известны п другие критерии эффективности. Например,эффектив­ ное быстродействие V цВьі п его цена О соответственно равны

- 107 -

 

опер./сек.

)

руб./опер,

где Т - технический ресурс'ЦВМ /т . е .

период времени от.нача­

ла эксплуатации до разрушения или другого предельного состо­ яния , например , до списания/, п /Т / - количество операции,вы­ полненное за время Т, С/Т/ - суммарные затраты на изготов­ ление и-эксплуатацию ЦВМ.

Обычно технический ресурс для- ЭЬД-. равен 10 годам. ;ля ЭЦВМ "Киев" С/Т/=І,2 млн.руб. /0 ,4 или.рублей - первона­ чальная стоимость,0,5 млн.руб. амортизация, ОД млн.руб. - электроэнергия, 0,2 млн.руб. зарплата эксплуатационного пер­ сонала/ при Т=І0 лет, а £ - С,00С4 кон./огкр., или 4 руб-, за миллион операций.

Цена эффективного быстродействия является .несомненно, более полным технико-экономическим показателем качества Оці*,, однако трудности,связанные с получением матекатических выра­

жений для

П /Т /, не

 

позволяют использовать этот

критерий

на этапе проектирования. Поэтому здесь и далее в качестве

критерия

Эітфѳст’иадости

будет использоваться коэффициент

Пусть

/ с =

сГ "

их появле­

известна система команд и вероятности Ру

ний

в программах. В

АУ имеется некоторая основная аппарату­

ра.

Схемная реализация

I -ой команды требует введения неко­

торого дополнительного оборудования,стоимость которого Л Су . Например,схемная реализация операции умножения но четверто­

му способу требует введения цепей

сдвига в двух регистрах

/ 2 а $ /пм

некоторого

количества логических и запоминающих

элементов

/А /

/

= 2 ctg л +

_

 

 

А СІ

Я .

При этом емкость ПЗУ или ОЗУ может быть несколько уменьшена, так как отпадает необходимость в хранении подпрограммы выпол­

нения

і з-дзй

команды.

Снижение емкости

приведет

к уменьше­

нию стоимости

памяти на

& Су . Следовательно,схемная реали­

зация

I -ой

команды требует

увеличения

стоимости

аппаратуры

на величину

4 С і =

А С у -

4

 

 

 

 

 

 

- 108 -



Схемная реализации i -oii команды приводит к уменьшению среднего времени выполнения операции на величину

л

= Ё , 0 ’'p J ~ І=1

t y f t =

~ ^

Р і

 

где t j

и t j

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

J

-ой операции

до

введения

ап'і[.‘!турны>'

затрат

Л С/

и

после

введения /

t j ~

t j

приj - фі/.

Введение

схемной реализации

/ - о й команды будет

оправдано,

если ото приведет

к увеличению

коэффициента К

эффективности,

т . е . когда

л

* = ЭС4г "* с ‘,

+ тd tк * ( <

~ в

>

 

 

 

 

 

 

 

 

4 CL _

лti

> 0

 

 

 

 

 

 

 

СС2

 

 

 

 

 

 

 

 

 

 

А t i

 

 

 

 

 

 

 

 

или окончательно .

t

 

 

 

 

 

 

 

 

g .

 

Л Ci

 

 

 

 

 

 

mt

 

I

 

 

 

/ I /

 

I ' I

C

і -ои

 

Следовательно,введение

схемной

реализации

команды

будет

оправдано,если относительное

увеличение

аппаратурных

затрат меньше относительного уменьшения среднего времени вы­

полнения одной

команды.

При этом в

выражении / I / параметры С

и

t

относятся

ко всей

ЦВМ.т.е. С

-

общая стоимость ЦВМ, а

t

-

время

выполнения одной ко?.ачді

с учетом обращения к

памяти.

 

 

 

 

 

 

Стоимості

и

быстродействие ЛУ во многом зависит от правиль-

ного

ві.сора

алгоритмов

выполнения отдельных операций.. Выбор

■алгоритмов должен производиться таким образом,чтобы для схемной реализации операций максимально использовать общее оборудование ЛУ. В конечном счете этот выбор сводится к пе­

ребору многих

вариантов,который может быть выполнен по сле­

дующей схеме.

Пусть

 

 

 

А i t

> г >’•' > ^ l n i

(

і ~ 1>*• у • "

будут различные варианты алгоритмов

выполнения £

-ой опера­

ции и их схемных реализаций.

 

 

 

Тогда каждому набору

 

 

 

 

 

^rnJfTi

 

 

практически однозначно

будет соответствовать

стоимость С"5®

в С 0 п / г г '? / т ) л быстродействие Г= t ( / n J2 ,■■■,J m ) АУ.

Имея зти величины для

каждого варианта,можно

найти произве-

- 109 -


•k*=(co + c)(<xto + t) 9

rjit C.Q -

стоимость

остальных

устройств

t0 - время об­

ращения

к памяти,

<Х.

- среднее число обращении к памяти,

:п сходящееся

нс одну аі гфметическую оа рацию с учетом

сопме-

гд пил сп

раций п ЛУ, Й’У

и УУ.

\

 

 

 

 

J!алее

по

величина!!

находят

тот вариант алгоритмов,

которк.

обеспечивает и «больший коз:тициент

активности.

При реализации описанного перебора имеются дне трудности.

Перыі.ч связана с необходимостью определять

величину С

и t

для большего

числа

гзриантев. /екствитодіна ,Л'-Г'е при

=1С

_

 

1ирианіоп

равно

_ ю

.

числе1 вариант OB

и п{- -Z число

 

частично

мо*но уменьшить за счет исключения явно нецелесообразных

сочетании алго, итмов

таких

іак.наіпиѵер .інріьь

метод умноже­

ния и второй метод деления. Вторая трудность связаяа

с точ­

ном определением величины cCta

.которая зависит

от

числа

уровней ЗУ,частоты появления операции ус-.озного перехода,

глубины совмещений

операции

в

ЗУ,УУ и АУ

и д-.рутих пакте; он.

При большой глубине

совмещения

операций

Ы. Üa

«

t .

 

Поэтому можно считать

сС »

С.

 

 

 

 

 

При выборе форьы предстазлонкл чисел

обычно

исходят из

следующих предположений. _ДѴ с фиксироионно.: запятой проще по структуре,требует меньше аппаратурных затрат и является более быстродействующее. Сдкако при использованьи Фиксирован­ ной запятой усложняется прогр-аммировтки.е.так как необходимо анализировать диапазоны изменения чисел, с целью п Сора масштабных коэффициентов, "сходя кз этих соображений фиксиро­ ванная запятая используется в ЦП;/, ориентированных для реше­ ния узкого класса задач с использованием одних к тех же программ и задач с м лк»/ диапазоном изменения чисел /напри­ мер, предназначенных для обработки экономической информации/. Плавающая запятая используется н универсальных .і?Ѵ,предназ­ наченных для инженерных и научных расчетов,а также в ЦБУ, ориентирювакных на широкий класс задач с большим диапазоном изменения чисел. В последнее время,однако,наметилась тенден­ ция создавать ЦВМ,работающие как с .плавающей,так и с •фиксиро­

ванной запятой,иейбльзуя тем самым преимущества как плавающей,

- 110 -


i . j v »1 i i i C L i t j O b Ж і і Ы Т О і і .

ладным вопросом ньлж-тся 'іякѵе ьниор кеда ^ля иредстаплнtHUi от, ицателыіых чисел. Преимуществи .дополнительного кода, прежде ticero, ирояішіьтсп при реализации операции сложеиияьичитааия, а именно: иесколі ко повышается быстродействие изза отсутствия схем анализа знаков и уменьшаю-. ся аппаратурные затрать из-за отсутствия цепей выдачи сораіі.ого кода с двух регистров АУ. Г’ыстроді йствие поя..шлется также из-за того,что результат операции всегда Судет н дополнительном

коде и,следоі.атсдьно,отпадает необходимость в его преобразо­ вании к стандартной, -ормг. Ьсли ЦІС имеет АУ маьорогистрового т«па и результат сія рации всегд і ня.рапллеген в ЗУ,то ука­ занное преобразованіе не .тш’н.аит времени и при использова­ нии прямых кодов. Сднако в многорегистровом АУ результат,как правило,не заносится в память,а остается в одном из регист­ ров АУ. Поэтому в этом случае преобразование к стандартной ijopwe требует лиОи дополнительного времени,лаоо дополнитель­ ного оборудования ,;/ш приема обратного кода. Часто даже в малорегистровом АУ результат помимо записи и память остается в регистре результата с целые его использования в качестве операнда в следующей команде. Поэтому и в этом, случае тре­ буется либо дополнительное ооорудоьчние.либо дополнительное время для Приведения' числа к стандартной форме. Все это го­ ворит за применение дополнительного кода,однако имеются и отрицательные последствия использования этих кодов,а именно: несколько усложняются алгоритмы выполнения мпоготактных опе­ раций и несколько увеличивается время их выполнения; появ­ ляется необходимость в преобразовании чисел из прямого кода в дополнительный и обратно при вводе-ьыподе. Количественный анализ указанных особенностей на базе статистики класса, под­ лежащих решению на ЦГФІ задач, позволяет в каждом конкретном случае принять правильное решение относительно наилучшего способа представлении от,.ппд’,ельных чисел. Следует отметить, что в последнее время наблюдается тенденция использовать до­ полнительные коды д/л представления отрицательных чисел.

При выборе основ ,ния К системы счисления для ЦВМ с фиксиро­ ванной запятой рассматривают обычно два случая: К=І0 и К-2.

- 111 -