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

ПР.т 2 н;),Ф ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ Союз Советсеа Социалистические РеспГблмн(з 06 Е 13/06 11 С 15/ОГ) Гееударатеенньй ееметет СССР ее денем нзебретенне н етнрмтнй(088,8) публиковДата опуб икования описания 08.02,79 72) Автор изобретения Е, И, Мамонов(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО с присоединением заяв Изобретение относится к областивычислительной техники и может бытьиспользовано для накопления отсчетовслучайных событий, сортируемых поэнергетическим, временным или другиминтересуюшим параметрам, когда интенсивности отдельных сортов событий иих распределения заранее неизвестны.Известны запоминающие устройства,используемые для накопления отсчетовслучайных событий 111 210В одном из известных устройств,представляющем многоканальный анализатор, при первом наступлении переполнения процесс спектрометрии не прекращается: содержимое заполненногоканала сбрасывается в О,а в старшийразряд, который отводится как правило,для кодирования алгебраических знаков,ставится единица, означающая минусив обшепринятых кодах вычислительнойтехники,После этого накопление отсчетовв данном канапе продолжаетсч повторно с начала, По наступлении момента вто рого переполнения этого канала спектро-метрии прекрашается.При выдаче содержимого таких каналов на цифропечать в старшем разряде автоматически проставляется звездочка, которая в ручной обработке спектров воспринимается как указание о том, что к выдаваемому значению отсчетов следует добавить число, равное полной емкости канала(1. С помошьо этого устройства обеспечивается лишь двухкратное расширение динамического диапазона накопления отсчетов.Из известных устройств наиболее близким по техническому решению к данному изобретению является запоминаюшее устройство, содержащее адресный накопитель, подключенный через усилители считывания к первому регистру слова и через первый блок записи-считывания к регистру адреса, первый блок управления, ассоциативный накопительсоединенный со вторым регистром словои вторым блоком записи-считывания, второй блок управления, подключенный к счетчику и регистру дескриптора 21,Однако такое устройство не обеспечивает плавающего расширения эффективной емкости ячеек адресного накопителя, переполняемых в динамике сборацакопления сортируемых событий ( и другой информации), распределение кото- рьх заранее. неизвестно, Это также сни 1 жает надежность устройства.Целью настоящего изобретения является увеличение эффективной емкости и повышение надежности устройства,Поставленная цельдостигается тем, что в устройстве выход регистра адреса подключен ко входу регистра дескрипто- ра, вход и выход первого регистра слова . соединены соответственно с первыми выходом и входом первого блока управления, вторые вход и выход которого подключены соответственно к выходу счетчика и входу регистра адреса, выход второго регистра слова соединен с одним из входов второго блока управления, выходь счетчика и второгоблока управления соединены соответственно со входами первого блока управления.На чертеже изображена блок-схема предложенного устройства. Устройство содержйт регистр адреса 1, адресный накопитель 2, первый блок .записи-сгитывания Э, первый блок управления 4, усцвтели считывания 5, первый регистр слова 6, второй блок управления 7, ассоциативный нвкон 8, второй блокзаписи-считывания 9, второй регистр слова 10, счетчик 11, элементы И 12 и 13, регистр дескрип- тора 14. Регистр слова 1 С содержит две части информационную 15 и дескрцпторную 16 (два регистра).Выход регистра адреса 1 подклю.ен ко входу регистра дескриптора 14 для передачи адреса в качестве дескриптора ассоциативного накопителя в случае .переполнения ячейки адресного накопителя, вход ц выход первого регистра слова 6 соединены соответственнос первыми выходом ц входом первого блока управления 4, вторые вход ц выход которого подключены соответственно к выходу счетчика 11 и входу регистра адреса 1, выход второго регистра слова 10 соединен с одним цз входов второго блока управления 7, выходы счетчика 1 1 и второго блока управления .7 соединены соответственно со входами первого блокауправления 4.Первый регистр слова 6 снабжен цепямн прибавления и вычитания 1 при каж дом акте регистрации событий обеспечивает функцию накопления и прямойадресный доступ без использования храйимой программы. Шины 17-19 предназначены для внешних связей с другимиустройствами информационной системы,в которую входит данное устройство 9,и с объектами-источниками событий,Шина 17 служит для установления режима действия устройства, шина 18.для передачи числовых эквивалентовслучайных событий на регистр 1 в качестве адресного кода, по которому должен проводиться отсчет (считываниесодержимого по заданному адресу из 20накопителя 2 на регистр слова 6, прибавление или вычитание единицы и запись результата обратно по адресу - всеэто составляет процесс накопления). -Шины 20-21 предназначены дпя 25внешних связей: вина 20 используетсядля передачи сигналов .о прекращениидальнейшего накопления в связи с,переполнением того или иного канала ассоциатцвного накопителя 8, вследствиечего очередное заполнение соответствующего канала накопителя 2 не можетсопровождаться передачей адреса с регистра 1 в качестве дескриптора, Назначение вины 20 аналогично н в случае 35когда все адреса ассоциативного накопителя 8 заняты, и дпя дескриптора нарегистре 14 не находится места: в результате также вырабатывается сигнал 40оствнова накопления. Шины 21. и 22предназначены для выдачи информации,накопленной в накопителе 8 устройства,вместе с выдачей одноименных данныхиз накопителя 2 в другие устройствасистемы, в том числе и на средстванаглядной (визуальной) индикации,Блоки 1-6 образуют адресную чвсть23, в блоки 7-14 - ассоциативную 24часть устройства.Описанное устройство действуетследующцл образом, При поступлениичислового эквивалента случайного события нв регистр 1 в содержимое данногоадреса, считанное цз адресного накопителя 2, под действием управляющихсигналов с блоков 3 ц 4 через усилители 5 на регистр слова 6, добавляется (вычцтается) единица. Такой процесспродолжается до момента, когда возникает переполнение емкости данного канала (ячейкн), В случае упомянутого переполнения содержимое регистра 6 гасится, а код адреса с регистра 1 передается в качестве дескриптора на регистр 14.Процесс накопления-сортнровкн отсчетов в части 23 устронства продолжается в прежнем режиме, а в режиме временного совмещения по дескриптору на регистре 14 в части 24 устройства происходит поиск ячейки которая занята информацией, связанной с искомым дескриптором.Если этот акт происходит в начале н ни один нз дескрипторов еше не размещен на храненне-в ассоциативнойчасти 24 (содержимое всех ее адресовдескрипторов-О), то первое же слово,выбираемое нэ нее по порядку пересчетаадресов на счетчике 11, будет содержать на регистре 15 кодравный О.В дескриторную часть 16 регистра 10 записывается содержание числового эквивалента с регистра 14, а в другую часть 15 регистра 10, где хранится содержимое отсчетов, добавляется код 1 н слова с регистра 10 записываются в. ассоциативный накопнтел 8 по- адресу, огределяемому числом счетчика 11, Как запись так и считывание выполняются под действием управляюшнх сигналов с блока управления 7 и блока записи-считьвання 9. Если же упомянутый акт возникает в то время, когда в ассоциативной части 24 уже выполнено некоторое количество пойобных наксцительных регистраций, то цод действием перебора чередующихся на счетчике 11 кодов сравнение дескрипторов, хранящихся в регистрах 16 и 14,1 О 25 продолжается до тех пор 1 пока илн небудет найден соответствующий дескриптор, клн на регистре 16 не появится кодО, В первом из этих случаев к содержимому регистра 15 добавляется 143и после этого слово с регистра 10 с неизменным дескриптором записываетсяв ассоцнатнвный накопитель 8 по прежнему адресу, который задается показаннем счетчика 11, останавливаемого50на время анализа содержимого регистра10, Во втором случае, когда в части28 устройства не находятся дескряптоуа, заданного на регистре 14, но естьнулевые (не занятые) дескрипторы,55процесс аналогичен начальному акту,указанному выше. Может оказаться, чтоь е адреса ассоциативного цакопятепя 8 заняты н для нового цескрнптогя места в.нем нет, процесс накоплення-сортнровки прекращается нлн продолжаетсяс отбрасьванием данного дескриптора,если это необходимо.Таким образом, в предложенном устройстве гибко обеспечивается плавающий диапазон накоплення отсчетов, логически обслуживаются запросы о переполнениях по мере возникновения последних в части 23 устройства. Включениев структуру последней ассоциатнвногохранения информации позволяет существенно повысить эффективность применения запоминающего устройства для сортировки накопления случайных событий,практически полностью исключить необходимость излишних ловторений экспериментов, переработок методик их проведения, потерь информации и другихнедостатков, обязанных несовершенствуструктуры н жесткой ограниченностиемкости каналов (ячеек) адресной части23 устройства,формула изобретенияЛапоминаюшее устройство, содержащее адресный накопнтель, подключенный через уснлнтелн считывания к первому регистру слова и через первыйблок эаппси-считывания к региструадреса, первый блок управления, ассоциативный накопитель, соединенный совторым регистром слова и вторым блокомзаписи-считывания, второй блок управления, подключенный к, счетчику ирегистру дескриптора, о т л н ч а кш е е с я тем, что, с целью увеличения эффективной емкости и повышениянадежности устройства, в нем выходрегистра адреса подключен ко входурегистра дескриптора, вход и выход первого регистра слова соединены соответственно с первыми выходом и входом первого блока управления, вторыевход н выход которого подключены соответственно к выходу счетчика и входурегистра адреса, выход второго регистра слова соединен с одним иэ входоввторого блока управлення, выходы счетчика н второго блока управления ссединены соответственно со входами первого блова управления.Источники информации, принятые вовнимание прл экспертизе1. Ньюклеоннкс, т. 23, И 4, 1965,р. 46.2. Авторское свидетельство СССР646335 Составитень В. Рудаков,Редактор Э, Губницкая Техред С, Мигай Корректор Н. Петрик аа ППП Пате г, Ужгород, уа. Проектная, 4 Заказ 113/39ЦНИИПИ 113035,ТиражГосударственногопо двам изобреМосква, Ж,779 Подписноекомитета СССР фтений и открытийаушская набд. 4/Б