RU2022371C1 - Memorizing unit with simultaneous sampling of several words - Google Patents
Memorizing unit with simultaneous sampling of several words Download PDFInfo
- Publication number
- RU2022371C1 RU2022371C1 SU4883103A RU2022371C1 RU 2022371 C1 RU2022371 C1 RU 2022371C1 SU 4883103 A SU4883103 A SU 4883103A RU 2022371 C1 RU2022371 C1 RU 2022371C1
- Authority
- RU
- Russia
- Prior art keywords
- elements
- inputs
- outputs
- group
- recording
- Prior art date
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
Изобретение относится к запоминающим устройствам и может быть использовано, в частности, в системах параллельной обработки информации. The invention relates to memory devices and can be used, in particular, in parallel information processing systems.
Известно запоминающее устройство с одновременной выборкой нескольких слов, содержащее матрицу из m запоминающих элементов, адресный блок выборки, n регистров направлений выбора, первую группу n˙m элементов И, адресный блок записи, триггеры сбоя, регистр направлений записи, вторую и третью группы элементов И, причем первые входы элементов И первой группы подключены к выходам соответствующих запоминающих элементов, вторые входы элементов И первой группы соединены с выходами адресного блока выборки, выходы элементов И первой группы подключены к соответствующим входам регистров направлений выборки, первые входы элементов И второй группы подключены к выходам адресного блока записи, вторые входы элементов И второй группы соединены с выходами адресного блока выборки, выходы элементов И второй группы подключены к входам триггеров сбоя, выходы которых являются управляющими выходами устройства, информационными выходами которого являются выходы регистров направлений выборки, первые входы элементов И третьей группы соединены с выходами регистра направлений записи, вторые входы элементов И третьей группы подключены к выходам адресного блока записи, а выходы элементов И третьей группы соединены с одним из входов соответствующих запоминающих элементов, входы адресного блока выборки адресного блока записи и регистра направлений записи являются соответствующими входами устройства. A memory device with simultaneous sampling of several words is known, comprising a matrix of m memory elements, an address selection block, n selection direction registers, a first group of n˙m AND elements, an address recording block, failure triggers, a recording direction register, a second and third group of AND elements moreover, the first inputs of AND elements of the first group are connected to the outputs of the corresponding storage elements, the second inputs of AND elements of the first group are connected to the outputs of the address block of the sample, the outputs of the elements AND of the first group are connected They are connected to the corresponding inputs of the sample direction registers, the first inputs of the AND elements of the second group are connected to the outputs of the address block of the recording, the second inputs of the elements of the second group are connected to the outputs of the address block of the sample, the outputs of the elements of the second group are connected to the inputs of the failure triggers, the outputs of which are control outputs a device whose information outputs are the outputs of the sample direction registers, the first inputs of the And elements of the third group are connected to the outputs of the recording direction register, the second input The elements of the AND elements of the third group are connected to the outputs of the address block of recording, and the outputs of the elements AND of the third group are connected to one of the inputs of the corresponding storage elements, the inputs of the address block of the selection of the address block of recording and the register of directions of recording are the corresponding inputs of the device.
В этом устройстве не предусмотрена возможность организации повторного считывания информации при возникновении конфликта (обращение к одной и той же ячейке памяти на выборку по одному направлению и одновременно на запись по другому). This device does not provide for the possibility of organizing a repeated reading of information in the event of a conflict (access to the same memory cell for sampling in one direction and at the same time for recording in another).
Целью изобретения является расширение области применения устройства за счет организации повторного считывания информации. The aim of the invention is to expand the scope of the device by organizing the re-reading of information.
Цель достигается тем, что в запоминающее устройство с одновременной выборкой нескольких слов, содержащее матрицу m запоминающих элементов, адресный блок выборки, n регистров направлений выбора, первую группу n˙m элементов И, адресный блок записи, триггеры сбоя, регистр направлений записи, вторую и третью группы элементов И, причем первые входы элементов И первой группы подключены к выходам соответствующих запоминающих элементов, вторые входы элементов И первой группы соединены с выходами адресного блока выборки, выходы элементов И первой группы подключены к соответствующим входам регистров направлений выборки, первые входы элементов И второй группы подключены к выходам адресного блока записи, вторые входы элементов И второй группы соединены с выходами адресного блока выборки, выходы элементов И второй группы подключены к входам триггеров сбоя, выходы которых являются управляющими выходами устройства, информационными выходами которого являются выходы регистров направлений выборки, первые входы элементов И третьей группы соединены с выходами регистра направлений записи, вторые входы элементов И третьей группы подключены к входам адресного блока записи, а выходы элементов И третьей группы соединены с одним из входов соответствующих запоминающих элементов, входы адресного блока выборки адресного блока записи и регистра направлений записи являются соответствующими входами устройства, введены элемент ИЛИ, формирователь импульсов, группа элементов задержки и четвертая группа элементов И, выходы которых соединены с соответствующими входами повторного считывания адресного блока выборки и входами соответствующих элементов задержки, выходы которых соединены с нулевыми входами соответствующих триггеров сбоя, выходы которых соединены с первыми входами соответствующих элементов И четвертой группы, вторые входы которых объединены и соединены с выходом формирователя импульсов, вход которого соединен с выходом элемента ИЛИ, входы которого соединены с соответствующими выходами адресного блока записи. The goal is achieved by the fact that in the memory with the simultaneous selection of several words, containing a matrix of m storage elements, an address selection block, n registers of direction of selection, the first group of n˙m AND elements, an address recording block, failure triggers, a register of recording directions, the second and the third group of AND elements, with the first inputs of AND elements of the first group connected to the outputs of the corresponding storage elements, the second inputs of the AND elements of the first group connected to the outputs of the address block of the sample, the outputs of the AND elements of the first the groups are connected to the corresponding inputs of the registers of sample directions, the first inputs of the AND elements of the second group are connected to the outputs of the address block of the record, the second inputs of the elements of the second group are connected to the outputs of the address block of the sample, the outputs of the elements of the second group are connected to the inputs of the failure triggers, the outputs of which are control the outputs of the device, the information outputs of which are the outputs of the registers of sample directions, the first inputs of the elements of the third group are connected to the outputs of the register of directions si, the second inputs of the AND elements of the third group are connected to the inputs of the address block of recording, and the outputs of the elements AND of the third group are connected to one of the inputs of the corresponding storage elements, the inputs of the address block of the selection of the address block of recording and the register of directions of recording are the corresponding inputs of the device, the OR element is entered, pulse generator, a group of delay elements and a fourth group of AND elements, the outputs of which are connected to the corresponding inputs of the re-reading of the address block of the sample and the inputs of corresponding delay elements whose outputs are connected to the zero inputs of the corresponding failure triggers, the outputs of which are connected to the first inputs of the corresponding AND elements of the fourth group, the second inputs of which are combined and connected to the output of the pulse shaper, the input of which is connected to the output of the OR element, the inputs of which are connected to the corresponding outputs of the address block recording.
Введение указанных элементов и соответствующих связей позволяет повысить достоверность функционирования устройства при возникновении конфликтов за счет повторного считывания информации. В других известных технических решениях отсутствуют подобные признаки в их общей совокупности, поэтому заявляемый объект соответствует критерию "существенные отличия". Наличие существенных отличий приводит к положительному эффекту, так как, исключая любой элемент или связь, нельзя достичь поставленной цели. The introduction of these elements and the corresponding relationships allows to increase the reliability of the operation of the device in case of conflict due to the repeated reading of information. Other well-known technical solutions do not have such features in their totality, therefore, the claimed object meets the criterion of "significant differences". The presence of significant differences leads to a positive effect, since, excluding any element or connection, it is impossible to achieve the goal.
На фиг. 1 представлена функциональная схема запоминающего устройства с одновременной выборкой нескольких слов при n=2; на фиг.2 - функциональная схема адресного блока выборки. In FIG. 1 shows a functional diagram of a storage device with the simultaneous selection of several words with n = 2; figure 2 is a functional diagram of the address block of the sample.
Устройство содержит матрицу 1 из m запоминающих элементов 2, образующих k ячеек памяти, каждая из которых состоит из m/k разрядов, адресный блок 3 выборки, четвертую группу элементов И 4, формирователь 5 импульсов по заднему фронту, элемент ИЛИ 6, регистр 7 адреса записи, дешифратор 8 адреса записи, первую группу из n m элементов И 9, регистр 10 направления записи, триггеры 11 сбоя, n регистров 12 направлений выборки, вторую группу из k n элементов И 13, третью группу из m элементов И 14 и n элементов 15 задержки. The device contains a matrix 1 of
Адресный блок 3 выборки (фиг.2) содержит n групп элементов ИЛИ 16, n регистров 17 адреса выборки, n дешифраторов 18 адреса выборки. The
Выходы n элементов 15 задержки соединены с нулевыми входами соответствующих триггеров 11 сбоя, выходы которых соединены с соответствующими выходами устройства и первыми входами соответствующих элементов И 4 четвертой группы. Вторые входы элементов И 4 объединены и объединены с выходом формирователя 5 импульсов по заднему фронту, вход которого соединен с выходами элементов ИЛИ 6. Входы элементов ИЛИ 6 соединены с соответствующими выходами дешифратора 8 адреса записи, информационные входы которого соединены с выходами регистра 7 адреса записи. Парафазные входы регистра 7 соединены с выходами адреса записи устройства, управляющий вход записи которого соединен с управляющим входом дешифратора 8 адреса записи. Каждый выход дешифратора 8 соединен с объединенными первыми входами элементов И каждой ячейки памяти элементов И второй 13 и третьей 14 групп элементов И, вторые входы элементов И 14 третьей группы каждого разряда объединены и соединены с выходами соответствующего разряда регистра 10 направлений записи, информационный вход которого соединен с информационным входом устройства. Парафазные адресные входы устройства соединены с одноименными входами блока 3 выборки, входы повторного считывания которого соединены с выходами соответствующего элемента И 4 четвертой группы и входами соответствующих элементов задержки. Каждый выход соответствующего направления выборки блока 3 выборки соединен с первыми входами элементов И 9 всех разрядов каждой ячейки памяти соответствующего направления выборки первой группы элементов И и вторым входом элемента И 13 каждой ячейки памяти соответствующего направления второй группы элементов И. Выход каждого элемента И 14 третьей группы элементов И соединен с входом соответствующего запоминающего элемента 2 матрицы 1, выход которого соединен с вторыми входами соответствующих элементов И, объединенных по направлениям выборки. Выходы элементов И 9 каждого разряда всех k ячеек памяти первой группы элементов И соответствующего направления выборки через эмиттерные повторители с открытым эмиттером объединены по схеме монтажного ИЛИ и соединены с входом отдельно каждого разряда регистра 12 соответствующего направления выборки, выходы которого соединены с соответствующими информационными выходами устройства. Управляющие входы считывания устройства соединены с соответствующими одноименными входами блока 3 выборки, выходы всех элементов И 13 второй группы каждого направления через эмиттерные повторители с открытым эмиттером объединены по схеме монтажного ИЛИ и соединены с единичным входом триггера 11 сбоя соответствующего направления. Объединение выходов элементов И через эмиттерные повторители с открытым эмиттером по схеме монтажного ИЛИ исключает влияние их друг на друга [2]. The outputs of the
В адресном блоке 5 выборки выход элемента ИЛИ 16 соединен с управляющим входом дешифратора 18, информационные входы которого соединены с выходами регистра 17 адреса выборки. Парафазные входы регистра 17 соединены с адресными входами соответствующего направления блока, входы первичного и повторного считывания соответствующего направления которого соединены соответственно с первым и вторым входами элемента ИЛИ 16. Выходы блока соединены с выходами дешифратора 18 соответствующего направления. In the
Запоминающее устройство работает следующим образом. The storage device operates as follows.
Перед началом работы регистр 7 адреса записи, регистр 10 направления записи, триггер 11 сбоя, регистр 12 направлений выборки и регистр 17 адреса выборки устанавливаются в нулевое состояние. Триггеры 11 сбоя сбрасываются в нулевое состояние по окончании каждого повторного считывания. Before starting work, the
На вход устройства поступают сигналы считывания или записи, адрес чтения или записи и информация, которую необходимо записать. С выхода устройства выдаются считанная по соответствующему направлению информация и сигнал о конфликте с триггера сбоя соответствующего направления. The device receives read or write signals, a read or write address, and information that must be written. From the output of the device, information read in the corresponding direction and a conflict signal from the failure trigger of the corresponding direction are issued.
Выборка информации осуществляется независимо друг от друга по каждому из n направлений, а запись - по одному направлению. Пpи записи информации в устройство адрес записывается в регистр 7 адреса записи, а в регистре 10 направления записи находится записываемая информация. По сигналу записи, поступающему на управляющий вход дешифратора 8 адреса записи, выдается сигнал записи в одну из ячеек памяти матрицы 1 через элементы И 14, в результате чего информация с регистра 10 направления записи переписывается в запоминающие элементы 2 в течение времени действия сигнала на выходе дешифратора 8 адреса записи. Information is sampled independently of each other in each of n directions, and recording is carried out in one direction. When writing information to the device, the address is recorded in the
Выборка информации осуществляется по исполнительным сигналам считывания, поступающим на первый вход элемента ИЛИ 16 адресного блока 3. При этом дешифратор 18 адреса выборки по коду, находящемуся в регистре 17 адреса выборки, формирует сигнал на один из своих k выходов, который через первую группу элементов И 9 передает информацию из запоминающих элементов 2 матрицы 1 в регистр 12 направлений выборки соответствующего направления, причем адреса выборки и сигналы считывания могут поступить одновременно по нескольким направлениям. Например, поступили адреса в регистр 17 первого и второго направлений. При поступлении сигналов считывания на входы 2 адресного блока 3 выборки на одном из выходов первого и второго дешифраторов формируются сигналы (если адреса одинаковые, то сигналы сформированы на одноименных выходах дешифратора 18), которые поступают на первые входы элементов И 9 первой группы элементов И разных ячеек или одной и той же ячейки памяти с первого и второго направлений. На вторые входы этих элементов И поступают разряды считываемого слова с выходов запоминающих элементов 2. Разряды считываемого слова через элементы И 9 поступают на регистры 12 направлений выборки первого (через левые элементы И) и второго (через правые элементы И) направлений выборки. Считанные слова из регистров 12 направлений выборки выдаются на выход устройства. Information is sampled by readout executive signals received at the first input of the
Если в течение времени выборки из некоторой ячейки происходит запись в эту же ячейку новой информации, то прочитанная в регистр 12 направлений выборки информация оказывается искаженной, в этом случае на входы элемента И 13 соответствующего направления поступает одновременно два сигнала: считывания с одного из выходов адресного блока 3 выборки и записи с одного из выходов дешифратора 8 адреса записи. Сигнал с выхода элемента И 13 устанавливает триггер 11 сбоя соответствующего направления, в которое должна считываться информация, в единичное состояние. If during the sampling time from a certain cell new information is recorded in the same cell, then the information read into the
Сигнал с выхода триггера 11 сбоя того направления, в котором произошел конфликт, выдается на выход устройства и далее потребителю информации как признак того, что считанное слово оказалось искаженным, и открывает соответствующий элемент И 4 четвертой группы элементов И по первому входу. На вторые входы всех элементов И 4 четвертой группы поступает сигнал повторного считывания, который формируется в формирователе импульсов по заднему фронту импульсов, поступающих с выходов дешифратора 8 адреса записи на входы элемента ИЛИ 6. Сигнал повторного считывания через открытый элемент И 4 четвертой группы элементов И поступает на второй вход соответствующего элемента ИЛИ 16 адресного блока 3 выборки. По этому сигналу с соответствующего дешифратора 18 адреса выборки на запоминающие элементы 2 матрицы 1 поступает сигнал повторного считывания. В результате в регистр 12 направлений выборки с выхода запоминающих элементов 2 занесена вновь записанная информация. После этого триггер 11 сбоя соответствующего направления устанавливается в нулевое состояние сигналом с выхода соответствующего направления, задержанным в элементе задержки на время считывания информации из запоминающих элементов 2 и передачи информации в регистр 12 соответствующего направления выборки. Нулевое состояние триггера 11 сбоя свидетельствует о том, что считанная информация оказывается неискаженной и может быть принята потребителем. The signal from the output of the
Таким образом, введенные в запоминающее устройство новые элементы позволяют осуществлять независимую запись и выборку достоверной информации по нескольким направлениям за счет фиксации достоверности выбираемой информации и ее исправления путем повторного считывания при возникновении конфликтов. Такая организация работы запоминающего устройства повышает достоверность его функционирования и быстродействие, так как нет необходимости тратить время на анализ и предотвращение конфликтных ситуаций, число которых составляет незначительную часть от общего числа обращений на запись и еще меньшую часть от общего числа обращений на выборку. Восстановление недостоверно считанной информации путем повторного считывания незначительно увеличивает время выборки по сравнению с любыми другими способами разрешения конфликтных ситуаций. Это позволяет существенно расширить функциональные возможности устройства, особенно при построении многопроцессорных вычислительных комплексов, допуская независимую запись и выборку информации различными процессорами. Thus, new elements introduced into the storage device allow independent recording and selection of reliable information in several directions by fixing the reliability of the selected information and correcting it by re-reading in case of conflict. This organization of the memory device increases the reliability of its operation and speed, since there is no need to spend time analyzing and preventing conflict situations, the number of which is an insignificant part of the total number of write accesses and even less of the total number of accesses to the sample. Recovering false information by re-reading slightly increases the sampling time compared to any other means of resolving conflict situations. This allows you to significantly expand the functionality of the device, especially when building multiprocessor computer systems, allowing independent recording and sampling of information by various processors.
Предлагаемое устройство рассчитано на работу с однотипными процессорами, работающими синхронно и имеющими одинаковые или кратные времени считывания циклы. The proposed device is designed to work with the same type of processors operating synchronously and having the same or multiple cycles of reading time.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4883103 RU2022371C1 (en) | 1990-11-15 | 1990-11-15 | Memorizing unit with simultaneous sampling of several words |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4883103 RU2022371C1 (en) | 1990-11-15 | 1990-11-15 | Memorizing unit with simultaneous sampling of several words |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2022371C1 true RU2022371C1 (en) | 1994-10-30 |
Family
ID=21545569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU4883103 RU2022371C1 (en) | 1990-11-15 | 1990-11-15 | Memorizing unit with simultaneous sampling of several words |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2022371C1 (en) |
-
1990
- 1990-11-15 RU SU4883103 patent/RU2022371C1/en active
Non-Patent Citations (2)
Title |
---|
Авторское свидетельство СССР N 970464, кл. G 11C 11/00, 1981. * |
Патент США N 364236, кл. 340-173, 1972. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU626051B2 (en) | High performance memory system | |
GB2152777A (en) | Semiconductor memory | |
RU2022371C1 (en) | Memorizing unit with simultaneous sampling of several words | |
IT1092356B (en) | IDENTIFICATION OF DEFECTIVE DECODERS BY ADDRESSES | |
SU970464A2 (en) | Memory with simultaneous access to several words | |
SU1287240A1 (en) | Storage with self-check | |
RU2025796C1 (en) | Associative storage | |
SU1730630A2 (en) | Device for interfacing source and receiver of information | |
SU1478210A1 (en) | Data sorting unit | |
SU1267415A1 (en) | Microprogram control device | |
SU1596390A1 (en) | Buffer memory device | |
SU999114A1 (en) | 2d type on-line storage with error detection and correction | |
RU1785039C (en) | Associative memory device | |
SU1513440A1 (en) | Tunable logic device | |
SU1656591A1 (en) | Main memory unit | |
SU1211738A1 (en) | Device for distributing internal memory | |
SU1361636A1 (en) | Memory device | |
SU1273936A2 (en) | Multichannel information input device | |
SU1751811A1 (en) | Device for writing information to ram | |
SU1280458A1 (en) | Buffer storage | |
SU1363225A2 (en) | Information-input device | |
SU930388A1 (en) | Self-checking storage | |
SU1615803A1 (en) | On-line memory | |
SU881722A1 (en) | Interface | |
SU803009A1 (en) | Storage with replacement of faulty cells |