Специализированное устройство управления

 

. :с

Оп ИСАЙ ИЕ

ИЗОБРЕТЕН ИЯ » 43038I

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства— (22) Заявлено 28.10.71 (21) 1709209, 18-24 с присоединением заявки М— (32) Приоритст—

Опубликовано 30.05.74. Бюллетень М 20 (51) М.1хл. б 061 9,00

Государственный комитет

Совета Министров СССР оо делам изаоретеннй и открытий (о3) ДК 681.326. .3 (088.8) Дят3 онх бликования описания 22.01. /о (72) Авторы изобретения Л. И. Гречишников. В. М. Довгаль, А. П. Клименко, В. H. Лутай и

Ю. Н. Прасолов (71) Заявитель Таганрогский радиотехнический институт (54) СПЕЦИАЛИЗИРОВАННОЕ УСТРОЙСТВО УПРАВЛЕНИЯ

Предлагаемое устройство относится к ооласти вычислительной техники и мои<ет быть использовано для управления выборкой информации из запоминающих устройств в îáширном классе процессоров, реализующих быстрое преобразование Фурье (БПФ), а также для управления коммутацией решающих блоков в параллельных процессорах БПФ.

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

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

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

Схема специализированного устройства управления показана на чертеже.

Устройство состоит из счетчика 1, представляющего собой обычный двоичный счетчик с логической схемой, позволяющей делить счетчик ня две части, блока 2 выдачи информ li HH, б 101<3 8 B!30„ 3 информяцHH II ci IIа> ITop, o !H IBTopa> построенного нз комбинационных полусумматоров 4, и блока 5 выдачи кодов адресов. Шины 6 — 11 предназначены для управления работой устройства управления, шины 12 — его выходные шины. Блок 18 унр3вляющпх импульсов и потенциалов прс10 дусмотрсп для генерации управляющих импульсов и потенциалов, которые поступают ня управляющие выходы 14. Блок 15 разделения счс1 шка служит для управления разделением с стчпк, I па два самостоятельных счетчика, 15 Основные узлы устройства управленпя— блок разделения с .етчикя, счетчик и сумматор. Счетчик представляет собой комбинацшо из обыкновенного двоичного счетчика (ДС) и логической схемы, которая служит для осу20 ществлсния разделения ДС на две части, рябота ощие самостоятельно. Сумматор может быть построен из комбинационных полусумматоров. Работой счетчика управляет блок 15 разделения. Сам блок 15 синхронизируется

2ь блоком 13 по шинам 8. Оба вновь образованные счетчика служат для счета импульсов, приходящих по шинам 6 и 7.

Блок разделения счетчика своими выходами соединен с управляющими входами счетчика 1 и блока 8 ввода информации в сумма430381

3 тор, информационные входы которого связаны с выходами счетчика и выходами блока 2 выдачи информации.

Формирование кодов адресов происходит в следующем порядке.

Перед началом каждой итерации по одной пз шнн 8 управляющих потенциалов на управляющие входы счетчика подается потенциал, который разделяет его на два самостоятельных счетчика. Левый М-разрядный и правый (К вЂ” М) -разрядный, где М вЂ” порядковый номер итерации в соответствии с алгоритмом

БПФ, К вЂ” количество разрядов счетчика 1.

Блок 15 разделения счетчика, кроме того, подсоединяет выходы М-разрядного счетчика к входам Л1 старших (левых) разрядов сумматора, блокирует остальные разряды сумматора и подключает шину 10 к младшему (правому) разряду вновь образованного М-разрядного сумматора. Импульсы, приходящие по шине 10, складываются с информацией, содержащейся в ЛП-разрядном счетчике. Очередной выр абатываемый в устройстве управления нижний адрес перехода составляется из суммы, полученной в Л1-разрядном сумматоре, н (К вЂ” М) младших разрядов счетчика. Очередной верхний адрес перехода снимается непосредственно со счетчика.

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

Л1-разрядный счетчик подсчитывает импульсы, поступающие из блока 13 по шипе б. Перед началом каждого перехода, в соответствии с алгоритмом БПФ, начиная со второго перехода, по шине б приходит серия из двух импульсов. Таким образом формируются старшие разряды верхних адресов. Сумматор, добавляя +1 к содержимому М-разрядного счетчи5 ка, формирует старшие разряды нижних адресов перехода. Выработанные старшие разряды остаются постоянными до окончания всего перехода. Младшие разряды как верхних, так и нижних адресов формируются (К вЂ” М)-разор рядным счетчиком путем счета импульсов, приходящих по шине 7 управляющих импульсов.

Для управления переписью в естественном порядке содержимого конечного массива используется счетчик.

Потенциалы по шипам 8 не подаются.

Для получения адресов в истинном порядке, в соответствии с алгоритмом БПФ, необходимо выполнить операцию двоичный инверсии

gp над адресами конечного массива.

Предмет изобретения

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

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

430381

Составитель Т. Нестеренко

Техред А. Камыш никова

Редактор И. Грузова

Корректор О. Тюрина

МОТ, 3aгорский цех

Заказ 5414 Изд. № 1634 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Я-35, Раушская наб., д. 4/5