Файл: Голембо, З. Б. Алгоритмизация и программирование электротехнических задач на электронных цифровых вычислительных машинах учеб. пособие.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 21.10.2024
Просмотров: 65
Скачиваний: 0
begin for ft : = |
in |
step 1 until 1 do |
|
|
|
|
|
|||||||||||
. begin t 6 : = |
( « - l ) X ( / i - u X |
0,5) + |
v; |
|
|
|||||||||||||
•a[t6) : =a[t |
6]8 X C—w[(p— |
1) X (л —p X 0,5) r ? l x s |
||||||||||||||||
end |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
end; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
./-3: = / |
(3 — / W : МП : =A[5]: = |
1; A[3]« |
= - 6 ; |
|||||||||||||||
for i •• |
= |
1 step 1 until |
n do |
|
|
|
|
|
|
|
||||||||
begin for |
/ : = |
1 step |
1 until |
n do T[i, |
j] |
: = |
0; |
|
||||||||||
T[l, |
i] : = 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
end; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L : t I : = |
0; |
for I : = |
1 step |
1 until |
л — 1 do |
|
|
|||||||||||
begin tl; |
= |
(i — 1) X (л — i |
X 0,5); |
|
|
|
|
|
||||||||||
For j : = |
(+1 |
step |
1 until |
л do |
|
|
|
|
|
|
|
|||||||
begin r 1 : = |
a[t 2 — / ] ; |
if |
abs |
(r 1) > e then |
|
|
||||||||||||
begin t\ |
|
: = |
t\ |
+ |
1; |
<3 : = |
(/— |
1) X (n — j X 0,5); |
||||||||||
r2 : = 2 X (а[й + i] — а[/3 + / ]) /гI; |
|
|
|
|
|
|||||||||||||
r4: if abs (г2) >3 then |
1/r 2 |
else |
|
|
|
|
|
|||||||||||
if r 2 = 0 then r 3 else r3 X sign (r2); |
|
|
|
|
||||||||||||||
Л [ 2 ] : = — r/2; |
|
h[4):—r2; |
|
|
|
|
|
|
|
|||||||||
L I : M : = Ml : = 0; |
for ft : = 5 step — 1 until |
1 do |
||||||||||||||||
begin Ml : = Ml X г4 + M; |
M : = M X л4 + A[ft] |
|||||||||||||||||
end; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
r l O : = г 4 — M / M l ; |
|
if |
abs |
(r4 — rlO) |
> |
10~7 |
then |
|||||||||||
begin r4 : =/-10; |
go |
to L I ; |
|
|
|
|
|
|
|
|
||||||||
end; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c : = r l 0 x r l 0 ; |
s : = |
2 X r 10/(c + 1); |
с : = (1 — c)/(c + |
|||||||||||||||
for ft : = |
1 step 1 until |
j |
do |
|
|
|
|
|
|
|
||||||||
6[ft] : = - a [ ( f c - l ) |
|
у (л —ft X 0,5) + |
j]; |
|
|
|||||||||||||
/(ft, |
/, |
ft, t, |
a, |
1, |
j); |
t4:=j |
— i— 1; |
|
|
|
||||||||
if i4> 0 |
then / (ft, |
/, i, |
ft, |
a, |
t + 1, / —1); |
|
|
|||||||||||
a[i3 |
+ |
j] |
: =a[t3 |
+ |
j] Xc — rl |
X S; |
|
— r\ |
|
|
||||||||
/(ft, |
«, |
1, ft, |
b, |
1, |
|
i); |
6[1] : =b[j]xS |
|
x |
c; |
||||||||
if /4>0 |
then |
for ft : = |
1 step |
1 until |
t 4 do |
|
|
|||||||||||
6[ft + 1] = 6 [t + |
ft]; t3 |
: = « |
+ /; |
/ 4 = г1 4 + |
2; |
|||||||||||||
i 5 : = |
n — /; |
for ft : = |
0 step |
1 until |
t 5 do |
|
|
|||||||||||
b[t4 + k] : = —a[/3 + |
fe[; |
/(/ . |
|
|
k, |
a, |
/ , л); |
|||||||||||
f(i, |
ft, |
1, ft |
— i + |
1, |
b, |
i, л); |
|
|
|
|
|
|
||||||
for ft : = |
1 step 1 until |
л do |
|
|
|
|
|
|
|
|||||||||
begin r 1 : = |
T[k, |
:]; r2: |
=T[k, |
i |
; |
|
|
|
|
|||||||||
T[ft, |
t] : = r 1 X с + г 2 X s; |
T[k, |
j] |
: = r 2 X с — r 1 X / |
||||||||||||||
end |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
end |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
•end |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
•end |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.if t |
1>0 |
then go |
to г; |
|
|
|
|
|
|
|
|
|
|
|||||
for ft : = |
1 step 1 until |
n do |
|
|
|
|
|
|
|
|||||||||
b[k] : =a[ n X (ft— 1) —ft X (ft — 3) X 0,5] |
|
|
•end
Г л а в а 10 |
СОСТОЯНИЕ |
И ПЕРСПЕКТИВЫ |
|
РАЗВИТИЯ |
ЭЦВМ |
Современные электротехнические задачи столь сложны, что принципиально не могут быть решены без применения средств вычислительной техники и, в первую очередь, без применения ЭЦВМ. Развитие вычислительной техники идет в направлении повышения производительности ЭЦВМ; большое внимание уде ляется также разработке алгоритмических языков. Полный эф фект от использования алгоритмических языков получается при создании соответствующих систем трансляторов, реализуемых как программными, так и схемными средствами. Сложность ра
бот |
по созданию |
трансляторов |
выдвинули |
задачу |
построения |
||||||
метатрансляторов, |
которая заключается |
в |
разработке |
языка |
|||||||
для описания транслятора и транслятора |
с этого |
языка. |
|
||||||||
В развитии технических средств цифровой обработки инфор |
|||||||||||
мации |
принято выделять поколения ЭЦВМ |
и вычислительных |
|||||||||
систем |
(ВС). Начиная с 1968 г. производятся |
ЭЦВМ |
и ВС |
тре |
|||||||
тьего |
поколения. Вычислительная |
система |
может |
быть |
отнесена |
||||||
к третьему поколению в случае, |
если: основные |
устройства |
ВС |
выполнены на интегральных элементах; в структуре ВС выделе ны специальные устройства (каналы), обеспечивающие опера тивную связь центрального процессора с большим количеством периферийных устройств различного типа; ВС имеет развитые средства математического обеспечения.
Последняя из трех перечисленных выше возможностей наи более важна, поскольку в ВС третьего поколения практически отсутствует устройство управления, представлявшее собой не отъемлемую часть ВС первого и второго поколений. Функции ус тройства управления, как при организации самого вычислитель ного процесса, так и при организации обмена информацией с периферийными устройствами, выполняются в ВС третьего поко ления по программам, представляющим собой часть системы математического обеспечения. В случае отсутствия таких про грамм ВС третьего поколения оказывается неспособной выпол нять даже простейшие операции.
Полный объем средств математического обеспечения у совре менных больших ВС достигает нескольких миллионов команд. Хранение даже части подобного массива в главной памяти при водит к резкому снижению эффективности системы, а хранение средств математического обеспечения на магнитных лентах — к несоразмерно большим затратам времени на обмен информаци ей. Поэтому в состав ВС третьего поколения обязательно долж ны входить средства массовой памяти с непосредственным обра щением, которыми в настоящее время являются магнитные диски.
16Я
Перечисленные выше основные характерные особенности систем третьего поколения тесно связаны друг с другом. Так, использование интегральных элементов, обладающих высокими быстродействием и надежностью, позволяет осуществить работу
центрального процессора 24 ч в |
сутки |
при скорости |
порядка |
100 тыс. операций/сек. Обеспечить |
столь |
высокий темп |
перера |
ботки информации оказывается возможным лишь при развитой сети периферийных устройств, а это в свою очередь требует на личия каналов, организующих процессы обмена информацией. Управление процессами передачи и переработки информации ъ столь сложной системе целесообразнее выполнять программным способом, что и означает требование к наличию развитой системы математического обеспечения.
Сочетание перечисленных принципов позволяет обеспечить высокую эффективность работы ВС третьего поколения, но тре бует, чтобы относительно высокая доля технических средств (па мяти) и рабочего времени центрального процесса расходовалась на внутренние нужды системы.
ВС третьего поколения, как привило, выпускаются в виде нескольких моделей, составляющих нормальный ряд. Каждая старшая модель ряда обладает по сравнению с младшей мо делью большим объемом памяти, более высокими техническими параметрами и, в частности, большим быстродействием. Однако в пределах ряда все модели совместимы как по внутренним, так и по внешним языкам программирования. Это позволяет решать задачи, запрограммированные для одной модели ряда, средст вами других моделей, а также создавать вычислительные ком плексы, состоящие из нескольких моделей.
Для ВС третьего поколения характерна возможность ком плектования каждой конкретной установки из стандартных мо дулей, что позволяет предельно приблизить технические пара метры установки к требованиям заказчика. Поэтому основные технические характеристики даже одноименных моделей могут
отличаться у различных установок и |
будет правильным |
рассмат |
||||
ривать |
технические характеристики |
отдельных |
устройств — мо |
|||
дулей, из которых составляется установка. |
|
|
||||
Одной |
из наиболее характерных |
особенностей современного |
||||
состояния |
вычислительной |
техники |
является |
бурный |
рост вы |
|
пуска малых ЭВМ. |
|
|
|
|
||
В |
течение ближайшего |
десятилетня ожидается |
окончание |
разработок и освоение массового выпуска ЭВМ четвертного по коления. Мнения подавляющего большинства-ведущих специа листов сходятся на том, что к четвертому поколению следует относить многопроцессорные ВС. Однако здесь возможны раз личные пути развития.
• В четвертом поколении начинают применяться интегральные системы и микроминиатюрные элементы. Это позволяет созда вать вычислительные комплексы с суммарной производитель ностью в сотни миллионов операций в секунду и обуславливает
169
необходимость кардинальной реорганизации сложившихся спо собов обмена информацией в системах человек — машина.
ЭЦВМ пятого поколения будут, предположительно, пред ставлять собой высокопроизводительные вычислительные струк
туры, |
реализуемые в виде вычислительных |
сред с эквивалент |
ным |
быстродействием порядка 101 0 —101 2 |
операций/сек. |
§ 10.1. Технические характеристики некоторых устройств ЭЦВМ
Центральный процессор. Центральные процессоры современ ных ВС, как правило, изготовляются на основе интегральных элементов с транзисторно-транзисторной логикой (ТТЛ). Наи более вероятными конкурентами ТТЛ элементов являются эле менты с эмиттернымн связями и МОП-элементы. Для централь ных процессоров характерно наличие собственной сверхопера тивной памяти или общих регистров. В число операций, выпол няемых центральными процессами, как правило, входят операции над десятичными числами и символами.
В последние годы достаточно четко ведется тенденция к от
казу от двоичной арифметики и замене ее десятичной |
арифмети |
||
кой. |
Все большее значение при конструировании центральных |
||
процессоров |
начинает приобретать широкое использование прин |
||
ципов |
микропрограммирования. Характерно также |
создание |
|
центральных |
процессоров блочной структуры. В такой |
структуре |
каждый блок выполняет лишь ограниченное количество опера ций, однако, в случае выхода из строя данного блока, имеется возможность перенастроить другие блоки на выполнение тех же операций, может быть лишь, с меньшей эффективностью. Таким образом обеспечивается дополнительный резерв надежности.
Быстродействие процессоров у младших моделей ВС имеет порядок 100 000 операций/сек, а у старших моделей — может до стигать 1 млн. операций/сек.
Главная память. В качестве главной памяти ВС третьего по коления, как правило, используются запоминающие устройства на кольцевых магнитных сердечниках.
Общая емкость главной памяти является одной из техниче ских характеристик, в наибольшей степени изменяющихся от ус тановки к установке. Поэтому в большинстве случаев запомина ющие устройства главной памяти выпускаются в виде модулей с номинальной емкостью 4096 байт. Полная емкость главной па мяти изменяется от 64 k байт (k= 1024) у младших моделей и до 512 k байт у старших. Практикуется также применение дополни тельных блоков главной памяти.
Среди наиболее вероятных конкурентов запоминающим ус тройствам на кольцевых магнитных средечниках следует отме тить запоминающие устройства на тонких магнитных пленках и полупроводниковые запоминающие устройства. При их исполь зовании удается значительно снизить длительность цикла обра щения и увеличить полный объем главной памяти.
170