Запоминающее устройство Советский патент 1979 года по МПК G06F13/06 G11C15/00 

1

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

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

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

После этого накопление отсчетов в данном канале продопжаетсч повторно

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

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

Из известных устройств цакбопее близким по техническому решению к данному изобретению являемся запоминающее устройство, содержащее адресный накопитель, подключенный через усилители сч 1тывания к первому регистру слова и через первый блок записи-считьгеания к регистру адреса, первый блок управления, ассоциативный накопитель соединенный со вторым регистром слов/ я вторым 6noKOMij записи-счнтьгеания, второй блок управпения, подкпюченный к счетчику и регистру даскриптора 2. Однако такое устройство не обеспечивает пдавающего расширения эффек тивной емкости ячеек адресного накопвтепя, перепопняемых в динамике сбора пакоппения сортируемых событий ( и другой информации), распределение которых заранее .неизвестно. Это также онижает надежность устройства, иеаью настоящего изобретения является увет1ченяе эф4хэктивиой емкости и повышение надежности устройства. Поставпенная цепьдостигается тем, Что в устройстве выход регистра адреса подключен, ко входу регистра дескриптор ра, вход и выход первого регистра спова соединены -соответственно с первыми выходом и входом первого блока управпения, вторые вход и выход которого подключены соответственно к выходу сче чика и входу регистра адреса, выход вто рого регистра спова соединен с одним из входов второго -блока управления, вьтходь счетчика и. второго б пока управления соединены соответственно со входами первого блока управпения. На чертеже изображена блок-схема предложенного устройства. Устройство содержит регистр адреса 1, адресный накопитель 2, первый блок .записи-считывания 3, первый блок управления 4, усилители считывания 5, .первый регистр спова 6, второй блок управления 7, ассоциативный накопитель 8, второй блок записи-считывания 9, второй регистр слова 10, счетчик И, элементы И . 12 и 13, регистр дескрилтора 14. Регистр слова 1C содержит две части: ииформациониую 15 и дескрипторную 16 (два регистра). Выход регистра адреса 1 подключен ко входу регистра дескриптора 14 для передачи адреса в качестве дескрип тора ассоциативного накопителя в случа .переполнс 1ия ячейки адресного накопит-е- . пя, вход и выход первого регистра слов 6 соединены соответственнос первыми выходом и входом первого блока управ- пения 4, вторые вход и выход которого подключены соответственно к выходу счётчика 11 и входу регистра адреса 1 выход второго регистра слова 10 соеди нён с одним из входов второго блока упраипоиия 7, выходы счетчиКа 11 и второго блока управления .7 соединены оответственно со входами первого бпока правпения 4, Первый регистр слова 6 снабжен цепяи прибавпення н вычитания 1 при кажом акте регистрации событий обеспеивает функцию накопления и прямой дресный доступ без использования хранимойпрограммы. Шины 17-19 прешшйначены для внешних . связей с другими устройствами информационной системы, в которую входит данное устройство 9, и с объектами-источниками событий. Шина 17 служит для установления pe жима действия устройства, шипа 18 ДЛЯ передачи числовых эквивалентов случайных событий на регистр 1 в качестве адресного кода, по которому догг лсен проводиться отсчет (считьтапие Содержимого по заданному адресу из накопителя 2 на регистр слова 6, прибавление или вычитание единицы и запись результата обратно по anpecjr - все это составляет процесс накопления).Шины 20-21 предназначены Для внешних связей: шина 20 используется для передачи сигналов .о. прекращении дальнейшего накопления в связи с .пере- . полнением того или иного канала ассоциативного накопителя 8, вследствие чего очерешюе заполнение соответствующего канала накопителя 2 не может сопровождаться передачей адреса с регистра 1 в качестве дескриптора. Назначение, шины 20 аналогично и в случае, когда все ащзеса ассоциативного накопите пя 8 заняты, и для дескриптора на регистре 14 не находится места: в реоул.ьтате также вырабатьпзается сигнал останова накопления. Шины 21 и 22 предназначены для выдачи информации, нakoплeннdй в накопителе 8 устройства, вместе с выдачей одноименных данных из накопителя 2 в другие устройства системы, в том числе и на средства наглядной (визуальной) индикации. Блоки 1-6 образуют адресную часть 23, а блоки 7-14 - ассоциативную 24 часть устройства. Описанное устройство действует следующим образом. При поступлении числового эквивалента случайного события на регистр 1 в содержимое данного адреса, считанное из адресного накопителя 2, под действием: управляющих сигналов с блоков 3 и 4 через уснтотели 5 на регистр слова 6, добавляется (вычитается) единица. Такой процесс продолжается до момента когда возни5 646335(,

каег перепопнение емкости данного кана-8 заняты и дпя нового аесконпгопо моепа (ячейки). В спучае упомянутого пере-га в нем нет, процесс накоппения-сортипоинения содержимое регистра 6 гасит-ровки прекращается или продолжается

ся, а код ащэеса с регистра 1 передает-с отбрасьтанием данного дескриптора,

ся в качестве дескриптора на регистр 14.5 еспи это необходимо.

Процесс накопления-сортировки отсчетовТаким образом, в предложенном уств Части 23 устройства продолжаетсяройстве гибко обеспечивается ппаваюв прежнем режиме, а в режиме времен-щий диапазон накопления отсчетов, поИОГО совмещения по дескриптору на регистре 14 в части 24 устройства Происходит поиск ячейки которая занята вв)формагшей, связанной с искомым дескршттором. Если этот акт происходит в начале и ни один из дескрипторов еще не раэмёщен на хранение-в ассоциативной части 24 (содержимое всех ее адресов дескрипторов-О), то первое же слово, выбираемое из нее по порядку пересчет адресов На счетчике 11, будет содержать на регистре 15 код равный О. В йескрипторную часть 16 регистра 1О записывается содержание числового эквивапента с регистра 14, а в другую часть 15 регистра 10, где хранится содержимое отсчетов, добавляется код 1 и слова с регистра 10 записьгоают- ся в ассоциативный накопитеп 8 по адресу, огфэдепяемому числом счетчика 11. Как запись, так и считьгеание выполняются под действием управляющих сигналов с блока управления 7 и б пока запися-считьгеания 9. Еспи же упомяну тый акт возникает в то время, когда в ассоциативной части 24 уже выполнено некоторое количество подобных накспительных регистрации, то под действием перебора черёдукяпахся на счетчике 11 кодов сравнение дескрипто ров, хранящихся в регистрах 1б и 14, продолжается до тех пор, пока или не будет найден соответствующий дескриптор, или на регистре 16 не появятся к О. В первом из этих «Случаев к содержимому регистра 15 робавляется 1 и поспе этого спово с регистра 1О с н изменным дескриптором записывается в ассоциативный накопитель в по прежнему агфесу, который задается показанием счетчика 11, останавнив,аемрго на время анализа содержимого регистр 10, Во втором случае, когда в части 28 устройства не находится дескриптора, заданного на регистре 14, но есть нулевые (не занятые) дескрипторы, п:роцесс анапигвчен начальному акту, указанному выше.. Может оказаться, что toi адреса ассоциативного .накопш-епя гически обслуживаются запросы о пере- полнениях по мере возникновения последних в части 23 устройства. Включение в структуру последней ассоциативного хранения информации позволяет существенно повысить эффективность применения запоминающего устройства для сортировки накопления случайных событий, практически полностью исключить необходимость излишних повторений экспериментов, переработок методик их проведения, потерь информации и других недостатков, обязанных несовершенству структуры и жесткой ограниченности емкости канало В (ячеек) адресной части 23 устройства. Формула изобретения ч апоминающее устройство, содержащее адресный накопитель, подключенный через усилители считьгаания к первому регистру слова и через первый блок записи-считывания к регистру адреса, первый блок управления, ассоциативный накопитепь, соединенный со вторым регистром слова и вторым бпоком записи-считьгаания, второй бпок упра пення, подключенный к, счетчику и регистру дескриптора, о т я и ч а ющ е е с я тем, что, с цепью увеличения аффективной емкости и повьпиения надежности устройства, в нем выход регистра адресу подключен ко входу . регистра дескриптора, вход и выход первого регистра слова соединены соответственно с первыми выходом и входом первЪго блока управления, вторые вход и выход которого подключены соответственно к вьтходу счетчика и входу регистра адреса, выход второго регистра слова соепннеп с одним нэ входов второго блока управления, выходы счетчика и второго блока управления соединены соответст нно со входами первого бловв управления. Источники информации, принятые во внимание при экспертизе 1. Ньюкпеоникс, т. 23, № 4, 1965, с. 46. 21 Авторское .свидетельство СССР №283304, кп. 6 11 С 15/ОО, 1971.

19