Контроллер прямого доступа к памяти

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 987 А 1 Н ПВ Р 32 С)ПИС К АВТО РС ИЗО КО ИДЕТЕЛЬСТВ телье пеним вски ОСУДАРСТВЕННОЕ ПАТЕНТНОЕДОМСТВО СССРОСПАТЕНТ СССР)(71) Научно-исследовательский институтсредств вычислительной техники(54) КОНТРОЛЛЕР ПРЯМОГО ДОСТУПА К(57) Изобретение относится к вычислиной технике и обеспечивает управлениредачей данных между внешустройством и системой памятью, логич Изобретение относится к вычислительной технике и может быть использовано в микроЭВМ, миниЭВМ и специализированных системах обработки информации, в частности локальных вычислительных сетях с высокой скоростью обработки информации,Известно устройство адресации для канала прямого доступа к памяти, содержащее счетчик старших разрядов адреса, счетчик младших разрядов адреса, триггер, регистр начального адреса, блок синхронизации, блок памяти свободных страниц, мультиплексор, регистр номера страницы и сумматор по модулю два, Каждому адресу блока памяти устройства соответствует адрес страницы внешней памяти, адресуемой устройством. В процессе ввода данных в режиме прямого доступа к памяти (ПДП) при заполнении текущей страницы адресуемой разбитой на блоки, в соответствии со списком или сцепленными списками атрибутов блоков, подготавливаемыми процессором в системной памяти. Целью изобретения является повышение производительности системы передачи данных за счет дополнения набора функций, выполняемых контроллером ПДП, функциями автоматического счи. тывания, атрибутов передаваемых пакетов данных из списка, находящегося в системной памяти, и коррекции содержимого атрибутов по окончании текущего списка. Контроллер ПДП содержит узел фиксации запросов, узел управления, узел доступа, ЗУ атрибутов, компаратор, регистр текущего атрибута, инкрементор. 8 ил. памяти они помечается в блоке памяти устройства "1" по соответствующему адресу. Затем путем перебора адресов в блоке памяти устройства осуществляется поиск "0" по очередному адресу и формируется адрес страницы внешней памяти, куда будет продолжен ввод данных в режиме ПДП. При освобождении страницы внешней памяти устройства она помечается в блоке памяти устройства "0" по соответствующему адресу, Если внешняя память содержит одновременно пакеты данных для приема и для передачи, а также если пакеты данных ймеют различные приоритеты обработки, то последовательность освобождения страниц не будет соответствовать последовательности их заполнения. При этом ввиду циклического характера заполнения страниц внешней памяти у внешнего устройства обУ О З ЯЗВ ЮЗОВэ+а кю ИИ ГНИ ОФ ЗУ 3 пс вУ Яюрифл Хмла Атридут гЕюагЖгб1789987 Составитель А.ТетенькинТехред М,Моргентал Корректор З.Салко Редактор Л,Пигина Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 Заказ 350 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5работки возникают. проблемы в определений посл 1."довггельности заполнения страниц данными, Другим недостатком предложенного алгоритма работы устройства является то, что времч поиска очередной страныцы внешней памяти в блоке памяти устроистра не является фиксированной величиной, а зависит от физической удаленности адРеса следующей свободной страницы по отношЬяйо к текущей.Наиболее близким по алгоритму работы к предлагаемому изобретению является алгоритм работы контроллера ПДП БИС-интерфейса пакетных сетей 2511, Данный контроллер перед передачей пакета данных считывает управляющую информацию (атрибут) пакета данных иэ таблицы (списка), находящейся во внешней памяти, в свои внутренние регистры. После передачи пакета данных контроллер модифицирует атрибут пакета данных в списке, помечая, что обработка данного атрибута списка завершена. После обработки последнего атрибута списка контроллер завершает работу, когда процессор вновь разрешит ему работу с новым или данным списком атрибутов пакетов данных. Снижение производительности системы, связанное с необходимостью перепрограммирования контроллера ПДП после окончания обработки им текущего спйска атрибутов пакетов данных, является йедостатком алгоритма работы данного контроллера,Наиболее близким по структурному построению является контроллер ПЛП 580 ЕТ 57, содержащий схему приема запросов, устройство управления, запоминающее устройство, схему выработки сигналов запись-чтение, буферы данных и адреса, регистры режима и состояния (Микросхема 580 ВТ 57. Техническое описание И 13,480,028 ТО). Перед передачей каждого пакета данных в ЗУ контроллера ПДП процессором записывается атрибут (начальный адрес памяти и длина) пакета, Окончание передачи данных сопровождается формированием специального сигнала контроллера, после чего он ожидает обслуживания со стороны процессора. Отсутствие у контроллера функции автоматического считывания атрибутов передаваемых пакетов данных из списка, находящегося в системной памяти, функции коррекции содержимого атрибутов в списке и функции перехода к обработке следующего списка атрибутов по окончании текущегб Спибкэсущественно снижают производительность системы обработки информации, в которой используется данный контроллер. Целью изобретения является повышение производительности системы передачи данных эа счет дополнения набора функ- ций, выполняемых контроллером ПДП, фун кцией автоматического считыванияатрибутов передаваемых пакетов данных из списка, находящегося в системной памяти, функцией коррекции содержимого атрибутов в списке и функцией перехода к обработ ке следующего списка атрибутов поокончании текущего списка.Поставленная цель достигается тем, чтов контроллере ПДП, содержащем узел фиксации запросов, узел управления, узел до ступа, двухпортовое ЗУ атрибутов, регистртекущего атрибута, причем первые группы входов-выходов узла фиксации запросов и узла управления, первая группа входов узла доступа подключены к шине управления ус тройства, первая группа выходов регистратекущего атрибута подключена к шине адреса устройства, первая группа выходов узла доступа соединена с входами адреса и управления первого порта ЗУ атрибутов, выхо ды узла фиксации запросов соединены сгруппой входов узла управления, первая группа выходов узла управления соединена. с группой входов адреса и управления второго порта ЗУ атрибутов, с вторыми группаЗ 0 ми входов узла фиксации запросов и узладоступа, буфер данных, регистр установки режимов и регистр состояния заменяются компаратором и инкрементором, причем группа входов-выходов данных первого З 5 порта ЗУ атрибутов подключена к шине данных устройства, первые группы входов компаратора и инкрементора, а также третья группа входов узла доступа подключены к шине адреса устройства, второй выход узла 40 управления, группа выходов инкрементора,первая группа входов регистра текущего атрибута соединены с группой входов-выходов данных второго порта ЗУ атрибутов, вторые группы входов регистра текущего ат рибута и инкрементора соединены с первойгрупп-выходов узла управления, третий вход регистра текущего атрибута соединен с шиной управления устройства, вторая группа выходов регистра текущего атрибута 50 соединена с второй группой входов компэратора, выход которого соединен с третьим вхоцрм узла фиксации запросов, третья груйпа выходов регистра текущего атрибута соединена с четвертой группой входов узла 55 фиксации запросов, пятая группа входов которого соединена с вторым выходом узла доступа.Узел фиксации запросов содержит пятьтриггеров, четыре элемента И, элемент ИЛИ, причем выходы триггеров являютсявыходами группы выходов узла, выход первого элемента И является выходом, а Я-вход первого триггера и первый вход элемента ИЛИ являются входами первой группы входов-выходов узла, первые входы первого и второго элементов И являются входами четвертой группы входов узла, первый вход третьего элемента И соединен с В-входом первого триггера и является первым входом, а первые В-входы второго и третьего триггеров и первый вход четвертого элемента И являются вторыми, третьим и четвертым входами второй группы входов узла, первый В-вход и Я-вход четвертого триггера, В-вход и 3-вход пятого триггера являются четырьмя входами пятой группы входов "узла, вторые входы элемента ИЛИ и первого и четвертого элементов И соединены между собой и являются третьим входом узла, выход элемента ИЛИ соединен с вторым входом третьего элемента И, выход которого соединен с 3-входом третьего триггера и вторым входом второго элемента И, выход которого соединен с Я-входом второго триггера, выход четвертого элемента И соединен с вторыми В-входами второго, третьего и четвертого триггеров,Узел управления содержит регистр и программируемую логическую матрицу (ПЛМ), причем первая группа входов и вход синхронизации регистра являются первой группой входов узла, вторая группа входов регистра является второй группой входов узла, первая, вторая и третья группы выходов регистра являются соответственно пер-, вой, второй и третьей группами выходов узла, четвертая группа выходов регистра соединена с группой входов ПЛМ, выходы которой соединены с третьей группой входов регистра,Узел доступа содержит дешифратор и мультиплексор, причем первая группа информационных входов мультиплексора является первой группой входов узла, вторая группа информационных входов мульти плексора и группа входов адреса дешифратора являются второй группой входов узла, группа входов выбора дешифратпра, третья группа информационных входов и вход адреса мультиплексора являются третьей 5 группой входов узла, первый выход дешифратора соединен с четвертым информационным входом мультиплексора, выходы которого образуют первую группу выходов узла, вторая группа выходов дешифратора 5 является второй группой выходов узла,ЗУ. атрибутов содержит двухпортовое регистровОе ЗУ, причем первая и вторая группы входов адреса и управления портов ЗУ являются первой и второй группами входов узла, первая и вторая группы входов-выходов данных портов ЗУ являются первой ивторой группами входов-выходов узла.Компаратор содержит элемент пораз 5 рядного сравнения, причем первая и втораягруппы входов элемента являются группамивходов узла, и выход элемента является выходом узла.Регистр текущего атрибута содержит10 регистр с выходами на три состояния, причем группа информационных входов регистра является первой группой входов узла,вход синхронизации и вход управлениятретьим состоянием регистра является вто 15 рой группой входов узла, а три группы выходов регистра являются группами выходовузла,Инкрементор содержит преобразователь кодов (ПЗУ), причем первая группа ин 20 формационных входов ПЗУ является первойгруппой входов узла, вторая группа информационных входови вход выбора ПЗУ являются второй группой входов узла, а выходыПЗУ являются группой выходов узла.25 Сущность изобретения состоит в том,что оно позволяет повысить производительность системы передачи данных за счет дополнения набора функций, выполняемыхконтроллером ПДП, функцией автоматиче 30 ского считывания атрибутов блоков пакетовданных из списка, находящегося в системной памяти, функцией коррекции содержимого атрибутов в списке и функциейперехода к обработке следующего списка35 атрибутов после окончания текущего списка, Передаваемый или принимаемый пакетданных в общем случае может быть разбитна части и занимать в памяти несколькоблоков, Для каждого блока памяти формиру 40 ется атрибут, содержащий поля НАБ начальный адрес блока), КАБ (конечный адресблока) и МД (модификатор), МД сбдержитбит ПДП (последний блок пакета) и бит ПБС(последний блок списка). Список атрибутов5 блоков, создаваемый процессором в системной памяти, за атрибутом последнегоблока данных может содержить атрибутспи ка, куда необходимо осуществить пере-,ход контроллеру ПДП после завершения об 0 работки им данного списка. Структураатрибута списка аналогична структуре атрибута блока, Сначала процессор вводит в ЗУатрибутов устройства атрибуты списка ипервого блока в списке, а затем разрешает5 передачу данных. В процессе выполненияцикла передачи данных узел управленияосуществляет считывание из ЗУ атрибутоватрибута блока, запись его в регистр текущего атрибута, формирование сигналов адреса и управления в соответствующие шины1789987 7устройства, преобразование полей НАБ и МД атрибута в ЗУ атрибутов с помощью инкрементора, сравнение полей НАБ и КАБ с помощью компаратора, При сравнении полей НАБ и КАБ компаратором или при поступлении сигнала Пц (последний цикл) в процессе приема пакета данных узел фиксации запросов формирует запрос на замену атрибута блока в ЗУ атрибутов, при этом, если поле МД содержит установленный бит ПБС, то узел фиксации запросов дополнительно формирует запрос на замену атрибута списка в ЗУ атрибутов. В процессе замены атрибутов в ЗУ атрибутов устройство соуществляет запись модифицированного атрибута блока из ЗУ атрибутов обратно о текущий список, вводит в ЗУ атрибутов из текущего списка атрибут нового списка (если установлен запрос на ввод списка), вводит из Списка атрибут блока, Если бит ПБС поля МД не установлен, то после обработки последнего атрибута блока списка устройство осуществляет запись модифицированного атрибута блока из ЗУ атрибутов в текущий список и прекращает работу, ожидая программирования со стороны процессора,На фиг. 1 представлена структурная схема контроллера ПДП; на фиг, 2 - функциональная схема узла фиксации запрОсов; на фиг, 3 - функциональная схема узла управления; на фиг. 4 - функциональная схема узла доступа; на фиг, 5 - временная диаграмма вьиьолнения цикла передачи данных; на фиг. 6 - временная диаграмма замены атрибута блока; на фиг, 7 - временная диаграммазамены атрибутов списка и блока; на фиг, 8 - временная диаграмма окончания работы контроллера ПДП при завершении списка,Контроллер ПДП содержит (см. фиг. 1) узел 1 фиксации запросов, узел 2 управления, узел 3 доступа, запоминающее устройство 4 атрибутов, компаратор 5, регистр 6 текущего атрибута, инкреенатор 7, шину 8 управления, шину 9 адреса, шину 10 данных; группу выходов 11 управления, группу выходов 12 запроса, группу выходов 13 адреса и управления, группу выходов 14 конечного адреса; группу выходов 15 модификатора, выход 16 сравнения, группу выходов 17 установки режима, внутреннюю шину 18 данных,Узел 1 фиксации запросов обеспечивает фиксацию сигналов разрешения работы и направления йередачи контроллера, фиксацию"заьроса цикла пересылки данных и формирование сигналов запроса замены атрибутое блока и списка, Узел 1 фиксации запросое содержит (см. фиг. 2) триггер 19 запроса цикла, триггер 20 запроса списка,триггер 21 запроса блока, триггер 22 разрешения работы, триггер 23 направления передачи, группу элементов И 24 - 27, элементИЛИ 28, вход 29 запроса цикла, вход 305 последнего цикла (ПЦ) приема данных пакета, выход Э 1 ПЦ передачи данных пакета,вход 32 ПБП, вход 33 ПБС, вход 34 сбросатриггера 19, вход 35 сброса триггера 20,вход 36 сброса триггера 21, вход 37 рэзре 10 щения сброса триггеров 20 - 22, вход 16сравнения, вход 38 сброса и вход 39 установки триггера 22, вход 40 установки и вход41 сброса триггера 23, выход 42 запросацикла пересылки данных, выход 43 запроса15 цикла замены атрибута списка, выход 44запроса цикла замены атрибута блока, выход 45 разрешения пересылки данных, выход 46 направления передачи данных,Узел 2 управления формирует управля 20 ющие сигналы для внутренних узлов и ешину 8 управления устройства. Узел 2 управления содержит (см. фиг. 3) ПЛМ 46, регистр 47, группу входов и группу выходовшины 8 управления, группу входов 12 запро 25 са, группу выходов 11 управления, группувыходов 18 данных. ПЛ осуществляет функцию преобразования кодов, при этом комбинации сигналов на выходах ПЛМопределяются комбинациями сигналов на30 ее входах и прошитой в ней информацией,Для реализации ПЛМ могут быть использованы БИС серий 556 и 1556,Узел 3 доступа обеспечивает доступпроцессора к узлу фиксации запросов конт 35 роллера и представляет право управленияпервым портом ЗУ 4 атрибутов либо процессору, либо узлу управления. Узел 3 доступасодержит (см. фиг, 4) дешифратор 48, мультиплексор 49, группу входов 11 управлечия,40 группу входов 9 адреса, группувходов 8 управления, группувыходов 13 адреса и управления, группу выходов 17 установки режима,ЗУ 4 атрибутов предназначено для хра45 нения текущего атрибута списка и текущегоатрибута блока. ЗУ 4 атрибутов представляет собой двухпортовое регистровое ЗУ и мождт быть реализовано на БИС 1802 ИР 1.Компаратор 5 формирует сигнал срав 50 нения при равенстве значений текущего ад,реса и конечного адреса блока (списка).Компаратор 5 может быть реализован наэлементах поразрядного сравнения, например 530 СП 1.55 Регистр 6 текущего атрибута предназначен для фиксации в процессе выполненияцикла ПДП значения текущего атрибута блока (списка) и формирования сигналов текущего адреса в шину 9 адреса устройства,сигналов конечного адреса и сигналов моди 1789987 10фикатора. Регистр 6 текущего атрибута может быть реализован на регистрах, имеющих выходы на три состояния, например 580 ИР 82,Инкрементор 7 формирует модифицированное значение текущего адреса блока (списка) в зависимости от комбинации сигналов шины 9 адреса и сигналов на входах управления узла. Инкременатор 9 представляет собой преобразователь кодов и может быть реализован на БИС 556 РТ 18. Устройство работает следующим образом,Системная память, адресуемая устройству, логически разбита на блоки, предназначенные для хранения данных и списков атрибутов блоков передаваемых или прини.,маемых пакетов данных, причем пакет данных может размещаться в нескольких произвольных блоках памяти, Для каждого блока памяти формируется атрибут, содержащий поля НАБ (начальный адрес блока), КАБ (конечный адрес блока) и МД (модификатор), МД содержит бит ПБП (последний блок списка), Списки приема (передачи) содержит последовательность атрибутов блоков для принимаемых (передаваемых) пакетов данных и могут размещаться в произвольных блоках памяти. Последний блок пакета данных имеет в МД атрибута блока установленный бит ПБП Для каждого списка формируется атрибут, содержащий поля НАС(начальный адрес списка) и КАС(конечный адрес списка), Для связывания списков между собой в текущем списке за последним атрибутом блока данных записывается атрибут очередного списка, причем МД последнего атрибута блока данных должен иметь установленный бит ПБС.Сигналом СБРОС шины 8 устройство переводится в пассивное состояние, при этом узел 2 прекращает формировать активные уровни сигналов в шину 8 управления и сигналами группы выходов 11 устанавливает триггеры 19 - 22 узла 1 в состояние "0".В процессе инициализации устройства процессор, используя шины 8-10, узел 3 и шину 13 записывает в ЗУ 4 атрибуты списка и первого блока данных в этом списке, а затем через узел 3 и группу выходов 17 определяет направление передачи и разрешает работу устройству, устанавливая триггеры 22, 23 узла 1.В процессе работы устройство формирует 4 типа циклов ПДП; цикл пересылки слова данных, цикл замены атрибута блока, цикл замены атрибута списка, цикл конца списка. Между циклами ПДП устройство находится в пассивном состоянии. Каждый цикл ПДП инициируется сигналом запроса шины 8 (вход 29), при этом триггер 19 узла 1 5 10 15 20 25 30 35 40 45 50 55 устанавливается в состояние "1", транслируя сигнал запроса через выход 42 группы выхода 12 в узел 2.Процесс выполнения цикла пересылки слова данных состоит (см. фиг, 5) из двух, тактов. В такте Т 1 узел 2, формируя в шину 8 сигнал запроса захвата шин (ЗЗХВ), ожидает поступление по шине 8 сигнала подтверждение захвата (ПЗХВ) и одновременно, формируя сигналы группы выходов 11, считывает атрибут блока из ЗУ 4 и, используя второй порт ЗУ 4 и шину 18, записывает его в регистр 6. Активный уровень сигнала ПЗХВ шины ф осуществляет включение выходов регистра 6 в активное состояние, при этом в шину 9 формируется текущий адрес (ТА) блока данных. Получив сигнал ПЗХВ, узел 2 в такте Т 2 одновременно осуществляет: формирование в зависимости от направления передачи данных пар сигналов управления СЧТ ЗУ, ЗПС ВУ или СЧТ ВУ, 3 ПС ЗУ в шину 8, запись в поле НАБ атрибута блока значений ТА очередного цикла пересылки данных, полученного путем преобразования ТА шины 9 инкрементором 7, установку в состояние "0" триггера 19 узла 1, формируя сигнал 34 группы выходов 11. Одновременно компаратор 5 осуществляет сравнение значения ТА шины 9 со значением КАБ регистра Н и в случае их равенства формирует в узел 1 сигнал сравнения 16. После окончания такта Т 2 узел 2 прекращает формирование сигналов ЗЗХВ, СЧТ ЗУ, ЗПС ВУ, СЧТ ВУ, ЗПС ЗУ шины 8. Окончание сигнала ПЗХВ шины 8 переводит выходы регистра 6 в пассивное состояние, Такты Т 1 и Т 2 цикла ПДП могут содержать более одного периода синхронизации (СИ), если имеются задержки в формировании сигнала ПЗХВ (такт Т 1) или требуется удлинить фазу пересылки данных (такт Т 2) Яля согласования скоростей работы ЗУ.и ВУ системы,Процесс выполнения цикла замены атрибута блока состоит(см. фиг. 6) иэ 6 тактов, В тактах Т 1, Т 2 осуществляется пересылка слова данных блока, в тактах ТЗ, Т 4 - запись модифицированного атрибута текущего блока из ЗУ 4 в список, в тактах Т 5, Т 6 -считывание атрибута очередного блока из списка в ЗУ 4 устройства, Отличие выполнения тактов Т 1, Т 2 от соответствующих тактов цикла пересылки слова данных состоит в том, что в такте Т 2 устанавливается в состояние "1" триггер 21 узла 1, формируя на выходе 44 группы выходов 12 в узел 2 сигнал запроса на замену текущего атрибута блока в ЗУ 4. Триггер 21 устанавливается в состояние "1" в следующих случаях: либо достигнут конец текущего блока (на входе 16 узла12 1789987 5 10 15 20 ЗО 35 40 45 1 присутствует сигнал сравнения); либо достигнут конец принимаемого пакета данных (на входе 30 узла 1 присутствует сигнал ПЦ приема), при этом узел 2 устанавливает бит П БП поля МД при коррекции текущего атрибута блока в ЗУ 4; либо достигнут конец передаваемого пакета, при этом на выходе элемента И 24 узла 1 формируется сигнал ПЦ передачи (в поле МД установлен бит ПБП, поступающий на вход 32 узла). Процесс выполнения тактов ТЗ, Т 4 и Т 5, Т 6 аналогичен процессу выполнения тактов Т 1, Т 2. Б тактах ТЗ, Т 5 узел 2 осуществляет пересылку из ЗУ 4 в регистр 6 атрибута текущего списка, В такте Т 4 узел 2 одновременно осуществляет: модификацию поля НАС атрибута списка в ЗУ атрибутов 4 (используется инкрементор 7, шина 18 и второй порт ЗУ 4); запись атрибута блока из ЗУ 4 в список (используются первый порт ЗУ 4, шина 10 и узел 3, при этом узел 3 осуществляет коммутацию сигналов группы входов 11 в группу выходов 13); формирование сигнала ЗПС ЗУ в шину 8; формирование сигнала разрешения сброса триггеров 20 - 22 узла 1 (вход 37). В такте Т 6 узел 2 одновременно осуществляет: формирование сигнала СЧТ ЗУ в шину 8; считывание атрибута блока из списка в ЗУ 4; формирование сигнала сброса триггера 21 узла 1 (вход 36), После окончания такта Т 6 устройство переходит в пассивное состояние.Процесс выполнения цикла замены атрибута списка состоит (см. фиг. 7) из 8 тактов, В тактах Т 1, Т 2 осуществляется пересь 1 лкаслова данных блока, в тактах ТЗ, Т 4 - запйсь модифицированного атрибута текущего блока из ЗУ 4 в список, в тактах Т 5, Тб - считывание атрибута очередного списка из текущего списка в ЗУ 4, а тактах Т 7, ТО - считывание первого атрибута блока нового списка в ЗУ 4, Отличие выполнения тактов Т 1, Т 2 от соответствующих тактов цикла замены атрибута блока, описанного Формула изобретения Контроллер прямого доступа к памяти, содержащий узел фиксации запросов, узел управления, узел доступа, двухпортовое запоминающее устройство атрибутов; регистр текущего атрибута, прйчем первые группы входов-выходов узла фиксации запросов и узла управления, первая группа входов узла доступа подключены к шине управления контроллера, первая группа выходов регистра текущего атрибута подключена к шине выше, состоит в том, что в такте Т 2 устанавливается в состояние "1" триггер 20 узла 1, формируя на выходе 43 группы выходов 12 в узел 2 сигнал запроса на замену текущего атрибута списка в ЗУ 4. Триггер 20 устанавливается в состояние "1" одновременно с триггером 21 в том случае, если МД текущего блока содержит установленный бит ПБС, поступающий на вход 33 узла 1. Такты ТЗ, Т 4 данного цикла соответствуют тактам ТЗ, Т 4 цикла замены атрибута блока. Такты Т 5, Т 6 данного цикла аналогичны тактам Т 5, Т 6 цикла замены атрибута блока за исключением того, что в такте Тб узел 2 считывает из текущего списка в ЗУ 4 атрибут очередного списка и формирует сигнал сброса триггера 20 узла 1 (вход 35), Такты Т 7, Т 8 данного цикла соответствуют тактам Т 5, Т 6 цикла замены атрибута блока. Цикл конца списка выполняется устройством в том случае, если текущий список не содержит атрибут очередного списка, Процесс выполнения цикла замены атрибута блока состоит (см. фиг. 8) из 4 тактов. В тактах Т 1, Т 2 осуществляется пересылка слова данных блока, в тактах ТЗ, Т 4 - запись модифицированного атрибута текущего блока из ЗУ 4 в список. Такты Т 1, Т 2 данного цикла соответствуют тактам 71, Т 2 цикла замены атрибута блока. Такты ТЗ, Т 4 данного цикла аналогичны тактам ТЗ, Т 4 цикла замены атрибута блока за исключением того, что в такте Т 4 значение ТА на шине 9 совпадает со значением поля КАС группы выходов 14 регистра 6, при этом компаратор 5 формирует сигнал сравнения на вь 1 ходе 16, При совпадении сигнала сравнения (вход 16) и сигнала разрешения сброса триггеров 20 - 22 (вход 37) узла 1 сигналом с выхода элемента И 26 устанавливаются в состояние "0" триггеры 20-22, при этом после окончания такта Т 4 устройство переходит в пассивное состояние. адреса контроллера, первая группа выходов узла доступа соединена с входами адреса и управления первого порта запоминающего устройства атрибутов, выходы узла фиксации запросов. соединены с группой входов узла управления, первая группа выходов узла управления соединена с группой входов адреса и управления второго порта запоминающего устройства атрибутов, с вторыми группами входов узла фиксации запросов и узладоступа, отличающийся тем,что,с целью повышения производительности, в него введены компаратор и инкрементор, причем группа входов-выходов данных первого порта. запоминающего устройства атрибутов подключена к шине данных контроллера, первые группы входов компаратора и инкрементора, а также третья группа входов узла доступа подключены к шине адреса контроллера, второй выход узла управления, группа выходов инкрементора, первая группа входов регистра текущего атрибута соединены с группой входов-выходов данных второго порта запоминающего устройства атрибутов, вторые группы входов регистра текущего атрибута и инкрементора соединены с первой группой выходов узла управления, третий вход регистра текущего атрибута соединен с шиной управления контроллера, вторая группа выходов регистра текущего атрибута соединена с второй группой входов компаратора, выход которого соединен с третьим входом узла фиксации запросов, третья группа выходов регистра текущего атрибута соединена с четвертой группой входов узла фиксации запросов, пятая группа входов которого соединена с вторым выходом узла доступа.