Файл: Голембо, З. Б. Алгоритмизация и программирование электротехнических задач на электронных цифровых вычислительных машинах учеб. пособие.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