
книги из ГПНТБ / Корнейчук В.И. Арифметические устройства ЭЦВМ учеб. пособие
.pdfСхемная реализации 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 коп.