Ячейка памяти ассоциативного запоминающего устройства

Изобретение относится к области вычислительной техники и может быть использовано для реализации ассоциативной памяти в микропроцессорных системах и ассоциативных процессорах. Техническим результатом является уменьшение потребляемой мощности. Ячейка памяти ассоциативного запоминающего устройства содержит два КМДП инвертора, два адресных транзистора, четыре транзистора записи, два выходных транзистора, транзистор считывания и транзистор опроса. КМДП инверторы включены между шиной питания и шиной земли. Выход первого КМДП инвертора подключен к входу второго инвертора, к затвору второго выходного транзистора и через первый адресный транзистор соединен с первым узлом записи. Выход второго КМДП инвертора подключен к входу первого инвертора, к затвору первого выходного транзистора и через второй адресный транзистор соединен со вторым узлом записи. Первый и третий транзисторы записи включены между первым узлом записи и соответственно шиной питания и шиной земли. Второй и четвертый транзисторы записи включены между вторым узлом записи и соответственно шиной питания и шиной земли. Затворы первого и четвертого транзисторов записи подключены к прямой шине данных, а затворы второго и третьего транзисторов записи подключены к дополняющей шине данных, затворы адресных транзисторов подключены к адресной шине. 1 ил.

 

Изобретение относится к области вычислительной техники и может быть использовано для реализации ассоциативной памяти в микропроцессорных системах и ассоциативных процессоров.

Известен ассоциативный запоминающий элемент на МДП транзисторах (Авторское свидетельство №708417, G11С 15/04 от 26.07.1977), содержащий два инвертора с обратными связями, десять МДП транзисторов с управлением от двух адресных и двух шин данных. Недостатком элемента является избыточное потребление мощности при записи с маскированием данных за счет тока через транзистор считывания и при записи с маскированием адреса за счет тока через транзистор опроса и ускоряющий транзистор.

Наиболее близким техническим решением к предлагаемому является ячейка ассоциативной памяти (Патент США №6181591, Fig.1, G11C 15/00, НКИ 365/49 от 30.01.2001). Это устройство, принятое за прототип, содержит два КМДП инвертора с обратными связями, два адресных и два выходных транзистора, транзистор опроса, а также две шины данных, адресную шину и шину опроса. Недостаток этого устройства - избыточное потребление мощности при считывании за счет тока через инвертор и при записи с маскированием данных за счет паразитного тока считывания через адресный транзистор и инвертор.

Технической задачей, решаемой в изобретении, является уменьшение мощности, потребляемой устройством.

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

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

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

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

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

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

На чертеже приведена принципиальная схема заявляемой ячейки памяти ассоциативного запоминающего устройства с использованием МДП транзисторах n-типа.

Ячейка памяти ассоциативного запоминающего устройства содержит первый 1 и второй 2 и КМДП инверторы, первый 3 и второй 4 адресные транзисторы, первый 5, второй 6, третий 7 и четвертый 8 транзисторы записи, первый 9 и второй 10 выходные транзисторы, транзистор считывания 11, транзистор опроса 12.

КМДП инверторы 1 и 2 включены между шиной питания 13 и шиной земли 14. Выход первого КМДП инвертора 1 подключен к входу второго инвертора 2, к затвору второго выходного транзистора 10 и через первый адресный транзистор 3 соединен с первым узлом записи 15. Выход второго КМДП инвертора 2 подключен к входу первого инвертора 1, к затвору первого выходного транзистора 9 и через второй адресный транзистор 4 соединен со вторым узлом записи 16. Первый 5 и третий 7 транзисторы записи включены между первым узлом записи 15 и соответственно шиной питания 13 и шиной земли 14. Второй 6 и четвертый 8 транзисторы записи включены между вторым узлом записи 16 и соответственно шиной питания 13 и шиной земли 14.

Затворы первого 5 и четвертого 8 транзисторов записи подключены к прямой шине данных 17, а затворы второго 6 и третьего 7 транзисторов записи подключены к дополняющей шине данных 18. Затворы адресных транзисторов 3 и 4 подключены к адресной шине 19. Первый 9 и второй 10 выходные транзисторы включены между общим узлом 20 и соответственно прямой шиной данных 17 и дополняющей шиной данных 18. Транзистор опроса 12, затвор которого соединен с общим узлом 20, включен между шиной опроса 21 и шиной земли 14. Транзистор считывания 11, затвор которого соединен с шиной считывания 22, включен между общим узлом 20 и шиной питания 13.

Устройство работает следующим образом. В состоянии хранения информации выходы инверторов 1 и 2, включенных по схеме триггера, находятся в парафазном статическом состоянии, на всех шинах 17-19, 21-22 нулевые потенциалы шины земли 14 и устройство не потребляет мощность. При записи на адресную шину 19 подается единичный потенциал и адресные транзисторы 3 и 4 открываются. Одновременно при записи 1 на прямой шине данных 17 формируется также единичный потенциал. Первый 5 и четвертый 8 транзисторы записи открываются и током от шины питания 13 узловая емкость выхода первого инвертора 1 заряжается до 1, а узловая емкость выхода второго инвертора 2 разряжается до 0. При этом от источника питания (шина питания 13) потреблятся мощность на заряд емкости выхода первого инвертора 1. При записи 0 единичный потенциал формируется на дополняющей шине данных 18 и открываются второй 6 и третий 7 транзисторы записи, в результате чего на выходе первого инвертора формируется 0, а на выходе второго - 1. При маскировании записи по шинам данных (в разряде) нулевое состояние шин данных 17 и 18 не изменяется, состояние инверторов сохраняется и потребление мощности отсутствует. При адресном маскировании (в слове) адресная шина 19 сохраняет исходный нулевой потенциал, адресные транзисторы 3-4 закрыты и независимо от потенциалов на шинах данных 17-18 состояние инверторов не изменяется и мощность не потребляется.

При опросе на шине опроса 21 от предзарядового устройства формируется потенциал 1. При опросе по 1 на прямой шине данных 17 формируется единичный потенциал, а на дополняющей шине данных 18 сохраняется нулевой потенциал. Если ячейка памяти хранит 1 (выход первого инвертора 1 в состоянии 1, а выход второго в состоянии 0), на шине опроса 21 формируется результат совпадения, когда первый выходной транзистор 9 закрыт по затвору, а второй выходной транзистор 10 открыт по затвору, но потенциал общего узла 20 равен 0, т.к. этот узел через транзистор 10 связан с дополняющей шиной данных 18, находящейся под нулевым потенциалом. Транзистор опроса 12 при этом закрыт и состояние шины опроса не изменяется и соответствует 1. При этом мощность расходуется только на предзаряд емкости шины опроса. При опросе по 0 на прямой шине данных 17 сохраняется потенциал 0, а на дополняющей шине данных 18 формируется потенциал 1. Если ячейка памяти хранит 1, второй выходной транзистор 10 открыт, общий узел 20 от дополняющей шины данных 18 приобретает потенциал 1 и транзистор опроса 12 открывается, через который происходит разряд емкости шины опроса 21 до потенциала шины земли 14, что фиксируется внешним устройством. Изменение состояния шины опроса 21 в этом случае свидетельствует о несовпадении данных, хранящихся в ячейке памяти с данными опроса. При маскировании опроса на шинах данных 17-18 сохраняются исходные потенциалы 0 и независимо от данных, хранящихся в ячейке памяти, один из выходных транзисторов 9 или 10 открыт и потенциал общего узла 20 равен 0, и, следовательно, транзистор опроса 12 закрыт. Состояние шины опроса 21 при этом не изменяется, что свидетельствует о нейтральности (маскировании) данных, хранящихся в ячейке памяти по отношению к данным опроса.

Режим считывания осуществляется при наличии нулевых потенциалов на шинах данных 17-18, адресной шине 19 и шине опроса 21, когда на шину считывания 22 подается потенциал 1. Транзистор считывания 11 при этом открывается и формируется проводящая цепь между шиной питания 13 и одной из шин данных 17-18, которая состоит из транзистора считывания 11 и одного из выходных транзисторов 9-10, а именно того, который открыт по затвору с выхода соответствующего инвертора 1-2. При этом током считывания через данную транзисторную цепь заряжается емкость соответствующей шины данных 17 или 18, между которыми включен и по команде считывания активируется дифференциальный усилитель считывания. Сквозной ток считывания от шины питания к шине земли при этом также не протекает и мощность потребляется только на заряд емкости шины данных. Таким образом во всех режимах функционирования ячейки памяти мощность потребляется только от источника питания, подключенного к шине питания, и расходуется только в импульсном режиме для перезаряда емкостей внутренних узлов ячейки или шины данных. Для внешних устройств формирования единичных сигналов данная ячейка представляет собой чисто емкостную нагрузку, что позволяет строить ассоциативные матрицы большой размерности и реализовать функцию мультизаписи, т.е. одновременной записи по множеству адресных шин.

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



 

Похожие патенты:

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

Изобретение относится к способам внешнего хранения данных, обработанных устройством обработки данных. .

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

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

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

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

Изобретение относится к электронным схемам, а более конкретно к ассоциативным запоминающим устройствам

Изобретение относится к блокам ассоциативной памяти

Изобретение относится к архитектуре памяти и, более конкретно, к способам и системам для ассоциативной памяти (САМ)

Изобретение относится к вычислительной технике

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

Изобретение относится к вычислительной технике. Технический результат заключается в осуществлении с высокой скоростью контроля по четности вводимых и хранящихся данных. Параллельная ассоциативная память для одновременного поиска по всем адресам и определения того, хранятся ли в памяти те же данные, что и введенные данные, содержащая средство генерации четности для генерации бита четности n-разрядных данных, вводимых во время записи и во время поиска, и множество мест памяти, которое соответствует множеству адресов, причем каждое из указанных мест памяти содержит: n запоминающих ячеек ассоциативной памяти для хранения n-разрядных данных; ячейку хранения четности для хранения бита четности; средство контроля по четности для определения того, совпадают ли бит четности, сгенерированный указанным средством генерации четности во время поиска, и бит четности, хранящийся в ячейке хранения четности, и для активации сигнала совпадения по четности в случае их совпадения; схему обнаружения совпадения слов, предназначенную для активации сигнала совпадения слов данных в случае совпадения n-разрядных данных; и средство подтверждения совпадения по четности; причем параллельная ассоциативная память дополнительно содержит средство обнаружения ошибки четности. 1 з.п. ф-лы, 13 ил.

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

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

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

Изобретение относится к вычислительным системам на основе микропроцессоров с ассоциативным запоминающим устройством (АЗУ). Техническим результатом является уменьшение площади АЗУ и повышение его помехоустойчивости путем исключения сигналов, предназначенных только для управления предзарядом внутри регистра, и устройств, генерирующих эти сигналы. Способ включает восстановление потенциала линии совпадения до потенциала шины питания АЗУ в период после завершения очередного цикла сравнения хранящихся в ячейке данных с внешними данными и до начала следующего цикла сравнения. Это осуществляется путем протекания тока между шиной питания АЗУ и линией совпадения через транзисторы одинакового типа проводимости, последовательно включенные между шиной питания АЗУ и линией совпадения. Указанное восстановление потенциала линии совпадения осуществляют посредством предлагаемого модуля предзаряда путем установления обоих парафазных сигналов сравнения данных в низкий логический уровень на затворах указанных транзисторов. 2 н.п. ф-лы, 5 ил.
Наверх