Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Корнейчук В.И. Арифметические устройства ЭЦВМ учеб. пособие

.pdf
Скачиваний:
11
Добавлен:
23.10.2023
Размер:
4.91 Mб
Скачать

Схемная реализации 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 -

Блоки душ выполнения операции над десятичными числами

1,2

- 1,4 раза являются более

сложными и менее быстродей­

ствующими, чем соответствующие

двоичные блоки.

Іднако в слу­

чае

использования двоичной системы счислении

необходимо гц и

вводе-выводе информации осуществлять двоично-десятичные преобразования,душ чего необходимо время и дополнительное оборудование. Это частично компенсирует указанные преиму­ щества двоичной системы. Окончательное решение по данному вопросу принимается путем анализа колкчестна двоично-деся­ тичных преобразований в типовых задачах,которые будут ре­ шаться на проектируемой іДВГЛ. Для машин с плавающей занятой представляет интерес система счисления с основаниями 2 т / т — так как в таких ЦВМ увеличение основания

системы счисления приводит к повышению быстродействия за счет уменьшения числа сдвигов при выравнивании порядков и нормализации результата. По&тому целесообразно повышать основание системы счисления. Однако с повышением основания уменьшается точность представления чисел за счет неполного использования разрядной сетки. Например, двоичное число

27 0,110111

в системе с

основанием 8 при

.том же количест-

ве разрядов

будет иметь

вид 8 0,001 101.

Частично ука­

занную потерю точности можно скомпенсировать за счет умень­ шения числа разрядов,отводимых для представления порядка,

т.к.^системе с основанием

и т .д . м я представления по­

рядка требуется

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

S ( K m) ~

[ t o ^ m

£oyKfn А / ] =

Но так как для представления одной цифры системы с основа-

нием К /У} в

системе с основанием К требуется m разрядов,то

т .е . при

= К = 2 для представления порядка требуется

на

один двоичный разряд меньше,чем в системе с основанием

2.

Освободившегося разряда вполне достаточно для компенсации указанной погрешности. Таким образом,в машине с плавающей

- 112 -

запятой переход от двоичной системы счисления к системе с основанием 4 позволяет повысить быстродействие и увеличить точность представления чисел.мантиссы которых больше 1/2.

Дальнейшее повышение основания системы повышает быстродей­ ствие .однако точность представления чисел уменьшается.

Выбор положения запятой представляет особый интерес для ЦВМ с плавающей запятой. Возможно два варианта,а именно: запятую можно ставить перед старшим разрядом и после него. Положение запятой влияет на вероятность появления ненорми­ рованного результата. Например,если запятая фиксирована пе­ ред старшим разрядом мантиссы,то при умножении возможно нарушение нормализации на один разряд вправо. Так как опе­

ранды X и У

нормализованы,то

 

 

 

 

 

и

 

Тогда вероятность Р нарушения нормализации будет равна

д= w (x-t( < ■ £ )= £ dx £

у (х ) p fy )cty ,

 

где

£ /X /

и Р/У/ -

плотности распределении мантисс X и У.

 

При равномерном распределении мантисс имеем

 

что

при К=2 дает

 

 

 

 

w(x>y-

 

= 0 ,3 9

 

 

г,сли же

запятая

стоит после

старшего разряда, то

 

 

/ 4 Х < Д- ,

/ £ у < Л

 

W (x у

>

(х )р (і{)с (у =

>

что при К=2 дает

л

 

 

 

 

 

W(x-y > к) =0, 6/,

 

т .е . если стремится

к уменьшению нарушения нормализации

при умножении,то фиксация запятой перед старшим разрядом в случае равномерного распределения мантисс дает лучшие результаты. Следует однако отметить,что бывают случаи,ког­ да более частые нарушения нормализации предпочтительно, так как повышает быстродействие. Таким примером является

умножение по первому способу,при котором

нормализацикГможно

осуществлять путем блокировки последнего

сдвига,что сокра­

щает время умножения на

.

 

Л И Т Е Р А Т У Р А

ч/ I . КАРЦЕВ М.А., Ариѳметика цифровых машин. Изд,"Наука", М.,1969.

ѵ 2 . АНИСИМОВ Б .В ,, ЧЕТВЕРИКОВ В.Hi Основы теории и проек­ тирования ЭЦВМ. Иэд. "Высшая школа", 1970.

3 . ЧУГАЕВ Ю.Т.,

ПЛИСКО В.А. и др. Электронные цифровые

вычислительные машины. Изд. МО СССР,

М.,

1962.

4. ГСѴШШЕВ Л.Н.

Электронные вычислительные

машины.

Гостехиздат

УССР, К., 1963.

 

 

<0 5, ДРОЗДОВ Е.А..КОМАРНИЦКИЙ В.А. и др.

Электронные

цифровые вычислительные машины. Изд.

МО СССР,М.,1968.

6.БРУЕВИЧ Н .Г ., ДОСТУПОВ Б.Г. Основы теории счетнорешающих устройств. Изд. "Сов. радио", М., 1964.

ф7. ПАГОТНОВ А.А. Логические основы цифровых машин и

 

программирования. Изд. "Наука", М., 1968.

•'18,

ДАШЕБСІШЙ А.Н., ПОГРЕБИНСКИЙ С.Б. и др. Вычислитель­

 

ная машина "Киев". Проектирование и эксплуатация.

 

Изд. "Техніка", К .,1964.

 

 

 

9. ГЛУШКОВ В.М.,

ШЕНКО Е.Л.

Вычислительная машина

 

"Киев". Математическое описание. Изд. "Техніка", К.,

 

1962.

 

 

 

 

 

10.

ЕУХГОЛЬЦ Ві

Проектирование

сверхбыстродействующих

 

систем "Стретч". Изд. "Мир",

М.,

1965.

11 .

ХЕТАГУР0В Я.А., РУДНЕВ Г.П.

Основы проектирования

 

специализированных ЦВМ. Изд. МИФИ,

М.,1969.

Л 2 .БРУСЕНЦОВ

Н.П., МАСЛОВ С.И. и др.

Малая, цифрован

 

вычислительная машина "Сетунь". Изд. МГУ,М.,1965.

13.

ГЛУШКОВ В.М.'

Синтез цифровых автоматов. Физматгиз,

 

М.¥ 1962.

 

 

 

 

 

14.

ГЛУШКОВ В.М.

Введение в

кибернетику. Изд. АН УССР

К., 1964.

 

 

 

 

Т5 .ГЕЛЛЕР С.Ч., ЖУРАВЛЕВ Ю.П.'

Основы логического проек­

 

тирования ЦВМ. Изд. "Сов.радио", М., 1969.

Iв.МАЛИНОВСКИЙ Б.Н.,ЯНОВИЧ И.А. и др.

Основы проекти­

рования управляющих машин промышленного назначения. Изд. "Машиностроение" М., 1969.

- 114 -

17.КИТОН А.И., іІІ'ННЦцІО’Ш Н.А. Электронные цифровые машины и программирование. Физматгиз, М., 1961.

16. ГЛУШКОВ В.!/!., БАРАБАНОВ А.Л. и д о . Вычислитель­ ные машины с развитыми системами интерпретации. Изд. "Паукова домка", К., 1970.

19.ХЕГАГУРСВ Н.А. Арифметические устройства вычисли­ тельных маншн дискретного действия. Госатомиздат, М,, 1961.

УВО. НОШШКОВ Г.Е. Арифметические устройства ЦММ. Основы построения типовых схем. Учебное пособие. Московский институт радиотехники, электроники и

автоматики. М., 1968.

W Ж . РАБИНОВИЧ З.Л. Элементарные операции в вычисли­ тельных машинах. Изд. "Техніка", К., 1966.

22.ГНЕДЕНКО Б.В ., КОРОЛЕК В.С., ЮДЕНКО Е.Л. Элемен­ ты программирования. Физматгиз, М., 1963.

23.МАРГОЛИН М. С.. НАДЕНЕНКО В.ІІ, и до>. Электронная вычислительная машина "Минск-22". Изд. "Вышэйшая школа", Минск, I960.

24.КОРНЕ/ІЧУК В.И. О времени выполнения операции сложения в машинах с плавающей запятой. "Автома­ тика и вычислительная техника", КЗ 1969.

О25. КОГАН Е.М., КАНЕВСКІЙ М.К. Цифровые вычислитель­ ные машины и системы. Изд. "Энергия", М., 1970.

26.МАЛИНОВСКІЙ Б.Н. Цифровые управляющие машины й автоматизация производства. Машгиз, М., 1963.

27.KJJHMK0 Э.И., МОНАХОВ Г.Д. Метод ускоренного двоич­ ного деления в ЦВМ. "Приборостроение", Д2, 1967.

28. СКОТТ Н.Р.,Техника аналоговых и цифровых вычисли-

,тельных машин. ИЛ, М., 1963.

29.РАБИНОВИЧ З.Л..БЛАГОВЕЩЕНСКИЙ Ю.В. и др., Специа­ лизированная электронная счётная машина СЭСМ. Изд. АН УССР, К., 1961.

30.РИЧАРДС Р ., Арифметические операции на цифровых вычислительных машинах. М.-Л., ИЛ, 1957.

31.ФИСТЕР М. Логическое проектирование цифровых вы­ числительных машин. "Техніка", К., 1967.

-115 -

32.KCSnC'JtOllTCD И.С. .ЛЙ'БЕРГ В.М. к др. Электронные цифровые вычислительные машины, ""«штностроепие",

М.,1970.

33,

ГАВРИЛОВ Ю.В.,

ПУЧКО А.И.

Арифметические устройства

 

быстродействующих ЭЦВМ. "Сов. радио",М..1970.

ij^/'ІЦ .

ПОСПЕЛОВ Д.А.

Арифметические

основы вычислительных

 

машин дискретного действия. "Высшая школа", М.,І970.

35.

СУХОМЛИНОВ М.М.рВЫХСВАПВЦ В.И.

Преобразователи кодов

 

чисел. Изд. "ТехнІкап,К ., 1965.

\ / 36.

МАЙОРОВ С.А..НОВИКОВ Г.И.

Структура цифровых вычисли­

 

тельных машин. Изд. ""ашиностроение", Л ., 1070.

37,

КУХАРЧУК А.Г.,

ЛУЦКИЙ Г.М. и др. Выполнение умножения

 

с помощью операционного устройства,основанного на кон­

вейерном принципе обработки информации. Кибернетика1, 1969, £5.

Отв,редактор к.т.н.Тарасенко В.П.

Ü fo6828.2 8 .0 8 .1973т‘.Объем 7,3 п.л.Зак.4$0.Тираж ѲОО еке. Лзборятория фотоофсетной печати КПП, Врѳст-Литовский проспект,39.

i

 

f

b 3 : 1 1 «

i

t

Li она 30 коп.

Соседние файлы в папке книги из ГПНТБ