SU624296A1 - Associative storage - Google Patents
Associative storageInfo
- Publication number
- SU624296A1 SU624296A1 SU752191893A SU2191893A SU624296A1 SU 624296 A1 SU624296 A1 SU 624296A1 SU 752191893 A SU752191893 A SU 752191893A SU 2191893 A SU2191893 A SU 2191893A SU 624296 A1 SU624296 A1 SU 624296A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- address
- output
- input
- counter
- accumulator
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Изобретение относитс к области вычислительной техники.This invention relates to the field of computing.
Известны запоминающие устройства (ЗУ), осуществл ющие одновременное обращение к множеству чеек пам ти fio признаку , Однако такие устройства имеют низкое быстродействие и малые фушсциональные возможности при решении информационно-поисковых И1 экстремальныхзадач комбинаторного типа в реальном масштабе времени.Memory devices (RAM) are known that simultaneously access multiple memory cells of the fio attribute. However, such devices have low speed and low fussational capabilities when solving information retrieval I1 extremal problems of a combinatorial type in real time.
Наиболее близким техническим решением к данному изобретению вл етс запоминающее устройство, содержащее блок пам ти, счетчик адреса, блок управлени , первый выход которого соединен с первым входом блока пам ти, и регистр записи-опроса з . Основным недостатком такого ЗУ вл етс медленный процесс решени информационно-поисковых и экстремальных .задач, комбинаторного , типа, что св зано с болыиим количеством операций переборами отсутствием возможности выполн ть операции формировани , вьщелени , сортировки иThe closest technical solution to the present invention is a memory device comprising a memory unit, an address counter, a control unit, the first output of which is connected to the first input of the memory unit, and a write-request register z. The main disadvantage of such a memory is the slow process of solving information retrieval and extremal problems, combinatorial, of the type, which is due to the large number of brute force operations and the inability to perform formation, allocation, sorting and
упор дочени подмассавов за один отел обращени к содержимому ЗУ.the emphasis of the subdivision for one calving addressing the contents of the memory.
Целью изобретени вл етс повышение быстродействи ассоциативного запоминающего устройства при решении информационно-поисковых и экстремальных задач комбинаторного типа в реальном масштабе времени.The aim of the invention is to increase the speed of an associative memory device in solving information retrieval and extreme problems of a combinatorial type in real time.
Это достигаетс тем, что в предлагаемое устройство введены регистр команд , выходной регистр, счетчик првзна-i ков, дополнительный счетчик адреса, коммутатор кодЭй-коммутатор адреса, причем выход регистра записи-опроса соединен с первыми входами счетчика тфизнаков и коммутйтора кода, выход регистра комавд соединен с первым входом блока управлени , второй выход которого подсоединен ко второму входу счетчика признаке и первым входам дополнительного счетчика адреса и счетчика адреса, выход счетчика признаков соединен со вторым входом коммутатора кода и первым входом коммутатора адреса, выход дополнительного счетчика адреса соединен сThis is achieved by introducing a command register, an output register, an input counter, an additional address counter, an address code switch switch, the poll register output register is connected to the first inputs of the Tfiznakov counter and a code commutator, and the register output is entered into the device. connected to the first input of the control unit, the second output of which is connected to the second input of the counter and the first input of the additional address and address counter, the output of the characteristic counter is connected to the second input to mmutatora code and the first input of switch addresses, additional address counter output is connected to
третьим входом коммутеггора кода и вторым входом коммутатора anjieca, выход счетчика адреса соединен с третьим входом коммутатора адреса, третий выход блока управлени соединен с четвертыми входами коммутаторов кода и адреса, выход коммутатора кода соединен -со вторым входом блока пам ти, выход коммутатора адреса соединен с третьим входом блока пам ти, первый выход блока пам ти соединен с третьим входом счетчика признаков, с п тыми входакш коммутаторов кода и адреса, со вторыми входами дополнительного счетчика адреса и счетчика адреса, с первым входом выходного регистра, второй выход блока пам ти соединен со вторым входом блока управлени .the third input of the switching module and the second input of the anjieca switch, the output of the address counter is connected to the third input of the address switch, the third output of the control unit is connected to the fourth inputs of the switch code and address, the output of the code switch is connected to the second input of the memory block, the output of the address switch is connected the third input of the memory unit, the first output of the memory unit is connected to the third input of the feature counter, with the fifth inputs of the code and address switches, with the second inputs of the additional address counter and the counter address , The first input of the output register, the second output of the memory unit is connected to the second input of the control unit.
Блок схема ассоциативного запоминающего устройства представлена на чертежThe block diagram of the associative memory device is shown in the drawing.
Она содержит блок пам ти 1, блокIt contains memory block 1, block
управлени 2, регистр записи-опроса 3, регистр команд 4, выходной регистр 5, счетчик признаков 6, дополнительный счетчик адреса 7, счетчиа адреса 8, коммутатор кода 9, коммутатор адреса 1О. Блок Пэм ти 1 СОСТОИТ нз накопителе 11, 12, .13 и служит д:ш разметени поступающего информационного массива и внутренних адресов св зи. Блок управлени 2 служит дл управлени работой ассоциативного запоминакмиего устройства в заданных режимах. Регистр записи-опроса 3 предназначен дл приема информационного массива извне. Регистр команд 4 предназначен дл приема коман извне. Выходной регистр 5 служит дл выдачи искомого информационного массива , подмассива или слова из ассоциативного запоминающего устройства. Счетчик признаков 6 предназначен дл фиксации записанных признаков на адресной шкале дл обеспечени режима поиска информации . Дополнительный счетчик адреса 7 предназначен дл размещени адресов певого накопител 11 в пор дке возрастани признака,во втором накопителе . 12 в режиме упор дочени . Счетчик адреса 8 предназначен дл формировани адреса в режиме размещени , улор дочени и выдачи информации. Коммутатор кода 9 служит дл организации записи в блок пам ти 1 требуемого кода. Коммутатор адреса 10 служит дл формировани требуемого адреса при обращении к блоку пам ти 1.control 2, polling record register 3, command register 4, output register 5, feature counter 6, additional address counter 7, address counter 8, code switch 9, address switch 1О. Pam TI unit 1 CONSISTANTS with drive 11, 12, .13 and serves as the d: w markup of the incoming information array and internal communication addresses. The control unit 2 serves to control the operation of the associative memory device in the specified modes. Register polling 3 is designed to receive the information array from the outside. Command register 4 is designed to receive commands from the outside. Output register 5 serves to output the desired information array, subarray or word from an associative memory device. Characteristic counter 6 is designed to record the recorded characteristics on the address scale to provide information search mode. An additional address counter 7 is designed to accommodate the addresses of the first storage device 11 in order of increasing feature, in the second storage device. 12 in ordering mode. The counter of address 8 is designed to form an address in the mode of placement, storing the data and issuing information. The code switch 9 serves to organize writing to the memory 1 of the required code. The address switch 10 serves to generate the required address when accessing the memory block 1.
Ассоциативное запоминающее устройство работает в трех режимах:The associative memory device operates in three modes:
- запись информационного массива,- record information array,
- упор дочение.- ordering.
-поиск по;заданным услови м, к которым относ тс следующие операции: поиск фраз по признаку, выдача фраз по признаку, выдача i-ых признаков из зоны фраз по заданному признаку, отыскание фраз с признаками по условию - признак заданный ближайщего признака в искомых фразах, отыскание фраз с признаками min и morx , маскировани фраз, работа с массивом фраз, подвергнутых маскированию.- search by; specified conditions, which include the following operations: search for phrases by attribute, issuing phrases by attribute, issuing i-th signs from the phrases zone by a given attribute, finding phrases with signs by a condition - a sign specified by the nearest attribute in the searched phrases, finding phrases with signs of min and morx, masking phrases, working with an array of phrases subjected to masking.
При работе ассоциативного запоминающего устройства блок управлени 2 работает по командам, поступающим извне через регистр команд 4 в режиме записи а в ре шме упор дочени и поиска блок управлени 2 формирует команды самосто тельно , с учетом сигналов, поступающих из накопител . Блок управлени 2 формирует кодовые последовательности, управл ющие блоками, вход щими в состав ассоциативного запоминающего устройств в режиме записи, упор дочени и поиска информации, В режиме записи, сигналы поступают на блоки 3,4,8,9,10,11,12,13, в режиме упор дочени - на блоки 6, 7, 8,9,10,11,12,13 и в режиме поиска - на блоки 3,4,5,8,9,10,11,12,13.During the operation of an associative memory, the control unit 2 operates according to commands received from the outside through the command register 4 in the recording mode, and in ordering and searching, the control unit 2 generates commands independently, taking into account the signals coming from the accumulator. The control unit 2 generates code sequences that control the blocks that are part of the associative storage device in the recording mode, ordering and searching for information. In the recording mode, signals are sent to the blocks 3,4,8,9,10,11,12, 13, in the ordering mode — into blocks 6, 7, 8.9, 10, 11, 12, 13; and, in the search mode, into blocks 3,4,5,8,9,10,11,12,13.
Режим Запись информационного массива .Record mode information array.
До начала записи все блоки ассоциативного запоминающего устройства устанавливаютс в исходное состо ние командой Обнуление. В режиме Запись команда поступает в регистр команд 4, расшифровываетс блоком управлени 2 и разрешает ввод нулевого адреса со счетчика адреса 8 через коммутатор адреса 1О в накопитель 11. По нулевому адресу информаци по входным проводам вводитс через входной регистр записи-опроса 3 и коммутагор кода 9 в нулевую 5гчейку накопител 11. Далее сери управл ющих сигналов, вырабатываема блоком управлени 2, обеспечивает последовательный перебор чеек накопител 11 и заполнение их входной информацией. После окончани ввода массива информации блок управлени 2 выставл ет на проводах готовности состо ние готовности ассоциативного запоминающего устройства к режиму Упорадочение.Before recording, all blocks of the associative memory device are reset to the initial state by the Zero command. In the Record mode, the command enters the command register 4, is decoded by the control unit 2, and allows the input of the zero address from the address counter 8 via the address switch 1O to the accumulator 11. At the zero address, information on the input wires is entered through the input register of the polling 3 and the switch 9 to the zero 5th gate of the accumulator 11. Next, the series of control signals produced by the control unit 2 ensures the sequential search of the cells of the accumulator 11 and filling them with input information. After the input of the array of information is completed, the control unit 2 exposes on the readiness wires the readiness state of the associative memory device to the Forwarding mode.
Режим Упор дочение.Ordering mode.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU752191893A SU624296A1 (en) | 1975-11-20 | 1975-11-20 | Associative storage |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU752191893A SU624296A1 (en) | 1975-11-20 | 1975-11-20 | Associative storage |
Publications (1)
Publication Number | Publication Date |
---|---|
SU624296A1 true SU624296A1 (en) | 1978-09-15 |
Family
ID=20638042
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU752191893A SU624296A1 (en) | 1975-11-20 | 1975-11-20 | Associative storage |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU624296A1 (en) |
-
1975
- 1975-11-20 SU SU752191893A patent/SU624296A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3964029A (en) | Information retrieval systems | |
US3806883A (en) | Least recently used location indicator | |
SU624296A1 (en) | Associative storage | |
US4388687A (en) | Memory unit | |
GB1187427A (en) | Data Storage System | |
US3277447A (en) | Electronic digital computers | |
US3149309A (en) | Information storage and search system | |
US3512134A (en) | Apparatus for performing file search in a digital computer | |
JPS5745658A (en) | Data storage system | |
GB1046357A (en) | Word "selecting system" for data storage arrangement | |
SU662972A1 (en) | Associative storage | |
US4077029A (en) | Associative memory | |
SU1520547A1 (en) | Device for searching for information in memory | |
SU435563A1 (en) | MULTI-CHANNEL INFORMATION DRIVE TO SIGNS | |
Healy | A character-oriented context-addressed segment-sequential storage | |
JPS6214919B2 (en) | ||
SU733021A1 (en) | Memory device | |
SU809182A1 (en) | Memory control device | |
RU2274893C2 (en) | Information sorting device | |
JPS5856145A (en) | Data retrieval system | |
SU608161A1 (en) | Information processing arrangement | |
SU450231A1 (en) | Memory device | |
SU1069001A1 (en) | Primary storage | |
KR880000995B1 (en) | An improved memory unit | |
JPH0383147A (en) | Semiconductor recorder |