Запоминающее устройство

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических

Реса Гбл ми

<" 646335 (61) Дополнительное к авт. саид-ву (22) Заявлено16.01.73 (21) 1875418/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 05.02.79Бюллетень № 5

Дата опубликования описания 08.02.79 г (51) М. Кл. (з 06 F 13/06

0 11 С 15/ОГ) Гесударатвенньй квинтет

СССР

Im делам нзобретаннй н етнрмтнй (53) УЙ1< 683. 327 (088 8) (7 2) Автор изобретения

Е. И. Мамонов (71) Заявитель.(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к области вычислительной техники и может быть использовано для накопления отсчетов случайных событий, сортируемых по энергетическим, временным или другим интересующим параметрам, когда интенсивности отдельных сортов событий и их распределения заранее неизвестны.

Известны запоминающие устройства, используемые для накопления отсчетов случайных событий f11 (2)

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

После этого накопление отсчетов в данном канапе продолжаетсч повторно с начала. По наступлении момента вто- 1 рого переполнения этого канала спектро- метрии прекращается.

При выдаче содержимого таких каналов на цифропечать в старшем разряде автоматически проставляется звездочка, которая в ручной обработке спектров воспринимается как указание о том, что к выдаваемому значению от чеФов следует добавить число, равное полной емкости канала tlI. С помощью этого устройства обеспечивается лишь двухкратное расширение динамического диапазона накопления отсчетов.

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

20 слова и через первый блок записи-считьгвания к регистру адреса, первый блок управления, ассоциативный накопитель соединенный со вторым регистром слов

646335 и вторым блоком записи-считывания, второй блок управления, подключенный к счетчику и регистру дескриптораГ21.

Однако такое устройство не обеспечивает плавающего расширения эффективной емкости ячеек адресного накопителя, переполняемых в динамике сборапакопления сортируемых событий (и другой информации), распределение кото-рых заранее. неизвестно. Это также спит жает надежность устройства.

Целью настоящего изобретения является увеличение эффективной емкости и повышение надежности устройства.

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

На чертеже изображена блок-схема предложенного устройства.

Устройство содержйт регистр адреса

1, адресный накопитель 2, первый блок .записи-с гитывания Э, первый блок управления 4, усилители считывания 5, первый регистр слова 6, второй блок управления 7, ассоциативный накопитель

8, второй блок записи-считывания 9, второй регистр слова 10, счетчик 11, элементы И 12 и 13, регистр дескриптора 14. Регистр слова 1С содержит две части: информационную 15 и дескрппторную 16 (два регистра).

Выход регистра адреса 1 подклю-.ен ко входу регистра дескриптора 14 для передачи адреса в качестве дескриптора ассоциативного накопителя в случае .переполнения ячейки адресного накопителя, вход и выход первого регистра слова

6 соединены соответственно с первыми выходом и входом первого блока управления 4, вторые вход и выход которого подключены соответственно к выходу счетчика 1 1 и входу регистра адреса 1, выход второго регистра слова 10 соединен с одним из входов второго блока управления 7, выходы счетчика 1 1 и второго блока управления .7 соединены соответственно со входами первого блока управления 4.

Первый регистр слова 6 снабжен цепямн прибавления и вычитания 1 при каждом акте регистрации событий обеспечивает функцию накопления и прямой адресный доступ без использования храйимой программы. Шины 17-19 предназначены для внешних связей с другими устройствами информационной системы, в которую входит данное устройство 9, и с объектами-источниками событий, Шина 17 служит для установления ре жима действия устройства, шина 18.для передачи числовых эквивалентов случайных событий на регистр 1 в качестве адресного кода, по которому дол жен проводиться отсчет (считывание содержимого по заданному адресу из

20 накопителя 2 на регистр слова 6, прибавление или вычитание единицы и запись результата обратно по адресу- все это составляет процесс накопления).—

Шины 20-21 предназначены для

25 внешних связей: шина 20 используется для передачи сигналов .о прекращении дальнейшего накопления в связи с переполнением того или иного канала ассо30 циатпвного накопителя 8, вследствие чего очередное заполнение соответствующего канала накопителя 2 не может сопровождаться передачей адреса с регистра 1 в качестве дескриптора. Назначение шины 20 аналогично и в случае, 3$ когда все адреса ассоциативного накопителя 8 заняты, и для дескриптора на регистре 14 не находится места: в результате также вырабатывается сигнал

40 останова накопления. Шины 21. и 22 предназначены для выдачи информации, накопленной в накопителе 8 устройства, вместе с выдачей одноименных данных из накопителя 2 в другие устройства системы, в том числе и на средства наглядной (визуальной) индикации.

Блоки 1-6 образуют адресную часть

23, а блоки 7-14 - ассоциативную 24 часть устройства.

Описанное устройство действует следующим образом. При поступлении числового эквивалента случайного события на регистр 1 в содержимое данного адреса, считанное из адресного накопи>> теля 2, под, действием: управляющих сигналов с блоков 3 и 4 через усилители 5 на регистр слова 6, добавляется (вычитается) единица. Такой процесс продолжается до момента, когда возни64633 кает переполнение емкости данного канала {ячейкн), В случае упомянутого переполнения содержимое регистра 6 гасится, а код адреса с регистра 1 передается в качестве дескриптора на регистр 14.

Процесс накопления-сортнровкн отсчетов в части 23 устронства продолжается в прежнем режиме, а в режиме временного совмещения по дескриптору на регистре 14 в части 24 устройства

-происходит поиск ячейки которая занята информацией, связанной с искомым дескриптором.

Если этот акт происходит в начале н нн один нз дескрипторов еще не размещен на храненне-в ассоциативной

1О части 24 (содержимое всех ее адресовдескрипторов-О), то первое же слово, выбираемое нэ нее по порядку пересчета адресов на счетчике 11, будет содержать на регистре 15 код равный О.

В дескринторную часть 16 регистра 10 записывается содержание числового эквивалента с регистра 14, а в другую часть 15 регистра 10, где хранится содержимое отсчетов, добавляется код

1 н слова с регистра 10 записываются в. ассоциативный накопнтель 8 поадресу, определяемому числом счетчика

11. Как запись так и считывание выполняются под действием управляющих сигналов с блока управления 7 и блока записи-считывания 9. Если же упомянутый акт возникает в то время, когда в ассоциативной части 24 уже выполнено некоторое количество подобных накспительных регистраций, то нод действием перебора чередующихся на счетчике 11 кодов сравнение дескрипто25 ров, хранящихся в регистрах 16 и 14, 40 продолжается до тех пор пока илн не будет найден соответствующий дескриптор, клн на регистре 16 не появится код

О. В первом из этих случаев к содержимому регистра 15 добавляется 1

43 и после этого слово с регистра 10 с неизменным дескриптором записывается

< в ассоцнатнвный накопитель 8 по прежнему адресу, который задается показаннем счетчика 11, останавливаемого

50 на время анализа содержимого регистра

10 Во втором случае, когда в части

28 устройства не находятся дескряптооа, заданного на регистре 14, но есть нулевые (не занятые) дескрипторы, 55 процесс аналогичен начальному акту, указанному выше. Может оказаться, что ь;;е адреса ассоциативного накопя .пя

8 заняты н для нового дескпнптогя месга в .нем нет, процесс накопления-сортнровки прекращается нлн продолжается с отбрасыванием данного дескриптора, если это необходимо.

Таким образом, в предложенном устройстве гибко обеспечивается плававший диапазон накоплення отсчетов, логически обслуживаются запросы о переполнениях по мере возникновения последних в части 23 устройства. Включение в структуру последней ассоциатнвного хранения информации позволяет существенно повысить эффективность применения запоминающего устройства для сортировки накопления случайных событий, практически полностью нсключить необходимость излишних ловторений экспериментов, переработок методик их проведения, потерь информации и других недостатков, обязанных несовершенству структуры н жесткой ограниченности емкости каналов (ячеек) адресной части

23 устройства.

Формула изобретения

Лапоминаюшее устройство, содержащее адресный накоплтель, подключенный через уснлнтелн считывания к первому регистру слова и через первый блок записи-считывания к регистру адреса, первый блок управления, ассоциативный накопитель, соединенный со вторым регистром слова и вторым блоком записи-считывания, второй блок управления, подключенный к, счетчику и регистру дескриптора, о т л н ч а к ш е е с я тем, что, с целью увеличения эффективной емкости и повышения надежности устройства, в нем выход регистра адреса подключен ко входу регистра дескриптора, вход и выход первого регистра слова соединены соответственно с первыми выходом и входом первого блока управления, вторые вход н выход которого подключены соответственно K выходу счетчика и входу регистра адреса, выход второго регистра слова соединен с одним иэ входов второго блока управлення, выходы счеч чика н второго блока управления ссединены соответственно со входами первого блоха управления.

Источники информации, принятые sO внимание прл экспертизе

1. Ньюклеоннкс, т. 23, И 4, 1965, с. 46.

2. Авторское свидетельство СССР

%283304, кл. 9 11 С 15/00„197.1.

646335

Составитень В. Рудаков.

Редактор 9, Губницкая Техред С, Мигай Корректор Н. ПетрвХ

Заказ 113/39 Тираж 779 Подписное

ЦНИИПИ Государственного комитета СССР

t по дедам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Фийиаи ППП Патент, r, Ужгород, у . Проектная, 4