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

РЯЗАНСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ

Ш правах рукописи

ТЕЛКОВ Игорь • Анатольевич

МЕТОДЫ И АЛГОРИТМЫ СИНТЕЗА АРХИТЕКТУР СПЕЦИАЛИЗИРОВАННЫХ МОДУЛЬНЫХ МНОПШРЩШСОНШХ СИСТШ НА ВАЗЕ ТШЭОИЖ И ГРАйОБЫХ МОДЕЛЕЙ

Специальность 05.13.13 - Вычиолиталюыв машины,

комплексы, системы и сети

Авто.реферат диссертации на.соискание ученой степени кандидата технически* наук

V

Рязань 1990

Г- V -1 ■

Работа выполнена в Ряаансксы радиотехническом институте.

Научный руководитель - доктор'технических наук, профессор В.П.Корячко

0(1ациалыгкв оппоненты: доктор технических наук, профессор В.А.Скляров,

к .А.Борискпн

Ведущая организация - Научно-исследовательский центр

в "/С/'.* часов на заседании елациалызяровонного оовета К.063.92.01 в Рязанском радиотехническом институте по адресу: 390024, г.Еязань, ул. Гагарина, 59/1.

С диссертацией коага ознакомиться в библиотеке Рязанского радиотехнического института.

Автореферат разослан " 1990 г.

Ученый секретарь сиециачизированного совета каадидат технических наук,

кандидат технических наук

электрошок шчисдитеяшсй техники

доцент

А.М.Смоляров

I. ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Одно из основных направлений развития современных вычислительных систем (ВС) заключается в использовании принципа параллельной обработки информации при построении архитектур систем. . Переход от классической однопроцессорной к параллельным ВС (ПЗС) породил проблему выбора архитектуры ВС, вызванную большим разнообразием вариантов организации вычислительного процесса на множестве вычислителей. Пока архитектурные решения не выходили за рамки классической однопроцессорной ЭВМ,необходимости автоматизации процесса проектирования на системном (или архитектурном) зта-• пе не возникало. По мере повышения требований к ПЗС архитектурные решения, принимаемые в ходе ручного проектирования, перестали удовлетворять требованиям пользователей'ПЗС по качеству, а главное - по срокам проектирования. При этом на ранние этапы проектирования приходится максимальная цена ошб;ся, определяется качество всего проекта в целен/. Шеоте о тем, па этом этапе разработки отсутствуют формальные. методы синтеза, поз водящие на практике из всего множества решений выбрать оптимальное по заданному критерию, •

Таким образом, слояюсть и трудоемкость проектирования архитектуры П8С при возрастающих требованиях к эффективности их функционирования и орокам разработки делает актуальной задачу создания методов и средств автоматизации проектирования архитектур ЗС на их основе. Особенно актуальна эта задача при создании . специализированных вычислительных систем (СВС) обработки данных, функционирующих по заданным алгоритмам.

Цель работы и задачи исследований. Целью диссертационной работы является повышение эксплуатаодонно-техничеоюис. характерно-

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

Для достижения поставленной цели необходимо решать следу» щие задачи:

- выполнить анализ я оценку существующих систем автоматиз; пда проектирования архитектур СВС и лежащих в их основе моделе! и методов синтеза;

- разработать метода анализа алгоритмов функционирования проектируемой СВС, позволяющие определить возможность параллел] ной их реализации;

- разработать метода и алгоритмы, позволяющие осуществляв переход от любого из заданных алгоритмов, представленного в параллельной форме, к архитектуре СВС, оптимальной по выбранному критерию;

- разработать метода и "алгоритмы синтеза единой архигекту] СВС на основе архитектур, построенных по отдельным алгоритмам, входящим в заданный класс;

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

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

Научная новизна работы. Автором получены следующие новые научные результаты, которые выносятся на защиту.

1. Мет^д синтеза архитектуры СВС по заданному классу алг» ритмов, основанный на пространственных моделях, позволяющих в рамках единой теории описывать алгоритмические, аппаратные и программные аспекты параллельных вычислений, и на использовали: аппарата прикладной тензорной алгебры. . -

2. Мэтод выбора архитектуры СВС из заданного множества ар хитектур по комплексному критерию оптимальности, учитывающему как.степень распараллеливания алгоритмов, так и эффективность ! пользования аппаратной части СВС. '

3. Метод синтеза параллельных форм алгоритма, базирующий с;.

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

. 4. Метод синтеза архитектуры магастрально-моду льн ой СВС по итерию, учитывающему как степень использования параллелизма, ложенкого в алгоритмах, так и эффективность использования за- . йствованных аппаратных ресурсов.

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

Практическая ценность работы. Разработаны модели, метода и горитмы, позволяющие формализовать процесо проектирования ар-тектуры СВС и в значительной мере определить качество проекта , раннем этапе проектирования.

Разработан пакет прикладных программ архитектурного проек-:рования однородных магиотрально-модульных СВС, предназначенный •я сокращения сроков проектирования и получения наиболее качвоенных проектных решений для исходного класса, алгоритмов. Прс-ден вычислительный эксперимент, позволяющий судить о ценности «сложенного метода и эффективности его практического.примене-л. Результатом.эксперимента является ряд архитектур магистраль-i-модульной СВС обработки данных, полученных при, различных йодных ограничениях.

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

Реализация и внедрение. Теоретические и практические резуль-,ты, подученные автором, использованы в трех научно-исследова-льских хоздоговорных работах Рязанокого радиотехнического ин-итута, выполненных по заказам НПО "Персей" (г.р.№01840040820, I680II94I7) и ОКБ "Спектр" (г.р.№01890002866), одной госбюджет-Д (г. p. )*I880063171) и внедрены на .двух предприятиях и в учеб-м процессе РР2И.

Апробация работы. Основные положения диссертации обсуждены на УШ Всесоюзном симпозиуме "Логическое управление в промышленности" и У1 Координационном совещании "Математическое обеспечение интегрированных систем,СЛПР-ГАП" (г.Куйбышев, 1985 г.), на Ш Всесоюзной конференции по актуальным проблемам информатика и вычислительной техники яИнформатика-87п (г.Ереван, 198? г.), на П Всесоюзной научно-технической конференции "Микропроцессорные системы" (г.Челябинск, 1988 г.), на УШ Воесоюзном семинаре "Параллельное программирование и высокопроизводительные структуры" (г.Алушта, 1988 г.), на Всесоюзной шкод&-семинаре "Разработка и внедрение в народное хозяйство ЕС ЭВМ" (г.Киев, 1989 г.), на 17 Воеооюзной конференции "Математические методы распознавания образов" (г.Рига, 1989 г.).

Публикации. Основные результаты диссертационной работы опубликованы в 10 печатных работах, а такие в 3 научно-технически! отчетах.

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

2. ОСНОВНОЕ СОДЕШНИЕ РАБОТЫ

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

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

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

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

1. В качестве входного языка систем, описывающего алгоритмы функционирования CBG, чаще всего выступают универсальные процедурные языки, реже - спеадализирорпЕЛщз непроцедурные.

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

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

Основными недостатка',я существующих систем с;:н?зза являются: значительная доля участия разработчика СВС в истоке близкого к оптимальному варианта архитектуры и отсутствий ог.;пой методики построения различных типов архитектур (например, .мнзейерной, параллельной или различных их комбинаций). Причини этих недостатков кроются в выборе формальных моделей, ко оо'г-спечиващих адекватное отображение алгоритмических и аппаратных частей проектируемых 3Q и сложного характера их взаииодейс'гРк«. Используемые при этом графовые модели алгоритмов-и систем должны быть либо расширены, либо заменены более сложными (^тематическими мо— делями.

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

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

системы (алгоритмические, аппаратные, программные, конструкторские, технологические), чтобы ее можно было использовать при построении иерархической САПР ВС.

В результате проведенного анализа работ в области автоматизации системного этапа проектирования ВС установлено следующее.

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

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

2. Для совместного исследования различных аспектов вычислений на СЗС в рамках архитектурного проектирования необходим единый математический аппарат с универсальным математическим языком описания алгоритмов, ВС я процесса их проектирования.

3. Формальные модели параллельных вычислений, получившие наибольшее распространение на практике, не адекватны по своей сложности проектируемым объектам. Поэтому они, являясь аффективными при решении частных вопросов, не могут быть использованы при совместном исследовании различных аспектов параллельных вычислена!

в рамках зтала системного проектирования СВС.

4. Среда мнолйства существующих математических моделей осуществить единое описание всех аспектов вычислений в СВС и процесса' их проектирования позволяют пространственные (геометрические) модели.

' 5.' Среди пространственных моделей наиболее перспективные для данной цели является аппарат тензорного исчисления. Однаи<о он слабо развит в интересующей вас прикладной области.

Таким образом, для создания формального аппарата решения задач автоматизации проектирования архитектуры СВС необходимо решить следующие задачи. Во-первых, адаптировать существующий аппарат прикладного тензорного исчисления применительно к задачам архитектурного проектирования СВС. Во-вторых, разработать тензорные модели алгоритмов, архитектур и процесса их совместного проектирования. И, в-третьих, описать в рад«ах ге.чзорнох'-о исчисления существующие модели параллельных алгоритмов у. ар:й:гек-тур с целы: использования разработанных а рамках раз-ычш^ ¡ко-

рий методов синтеза и анализа.

Вторая глава посвящена разработке моделей и методов проектирования архитектур СЗС по заданным алгоритмам. Выбранные в ка- ' честве математической модели проектирования СВС тензорные, модели алгоритмов и систем являются объектами тензорного исчисления, которое представляет собой обобщение и развитие векторного исчисления и.теории матриц.

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

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

Исходная формализация тензорной модели ВС была выполнена в пространстве состояний, в котором формализованы функции передачи, обработки, Хранения информации и управления вычислительными устройствами. Однако, как и объекты пространства данных, эта модель в общем виде не имеет машинного представления и не может • служить базовой для построения процедуры автоматизированного проектирования. Поэтому был выполнен переход в сопряженное к исходному пространство устройств, базис которого определяют функции задания над базисом пространства состояний или устройства, реализующие эти функции: модули коммутации, обработки, памяти и управления. Объекты этого пространства имеют линейный характер,

ощсываюгся -гензора\я, предогавимыми при машинной реализации в виде многомерных матриц.

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

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

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

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

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

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

ласта геометрии нового типа (геометрии разрыва Крона). Это не позволяет математическими методами осуществлять целенаправленный полек оптимального варианта архитектуры СВС в полученном при помощи разработанных методов пространстве допустимых решений. Вторая проблема связана с большой размерностью элементов тензорных уравнений. При автоматизации процедур проектирования тензорные модели представляются в виде многомерных матриц, что обуславливает повышенные требования к инструментальной ЭВМ. Для эффективной реализации алгебраических операций над многомерныма массивами могут быть использованы векторные и матричные суперЭВМ. Решение подобных задач на широко распространенных однопроцессорных ЗВМ нецелесообразно.

Наличие указанных проблем требует адаптации тензорных моделей и методов проектирования в многомерных пространствах с целью реализации их на серийно выпускаемых однопроцессорных ЭШ, широко используемых в качестве инструментальных машин САПР.

В третьей главе рассмотрены теоретико-графовые методы проектирования архитектур модульных СВС по заданным алгоритмам.

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

Исходными данным» для проектирования являются: класс алгоритмов 64 » определяющий фуикционлрозешяо разрабатываемой СВС, и множество модулей V = {и,.....ил/ , на которых

предполагается реализовать СВС. На множестве-модулей, состоящих из модулей обработки Р , памяти 5 , коммутации С и управления М {Ри5(/СиМ =» Ц" ), заданы отображения .у'л 1Г—Р , определяющие для каждого и.-еЦ' ' реализуемые, им операции

и; )= {//>/ и Т , определяющие для каждой

операции /; время выполнения у\ , £ )= Ту'1. Для каждого из алгоритмов выполняется построение, частных алгоритмов й/^ =/£»'/ • определяющих пути прохождения по ветвям алгоритма при определенном набора входных данных. Частные _ алгоритмы 6< представлены в виде функционального графа алгоритма 6 = {У,Р ,Г ,ФУ , состоящего из множества вершн-опе-раторов У ~{Ц , реализующих множество функция Р . я заданных на них отображениях Р:У-*У и Ф: V-*- Р.

3 качестве модели проектирования архитектура модальной СЗС по заданншл алгоритмам выбрана модель укладки ¿О" ( & ),

С> )) верил:« V функционального графа алгоритма й в узлы целочисленной пространственно-временной иТ-решстки с последующи проецированием ее на гиперплоскость устройств. Рассмотрены задачи синтеза однородных и неоднородных СВС.

В качестве метода реаения :-,ь'оран метод последовательного . синтеза. В качестве шагов синтез .однородных СЗС выбрана следующая последовательность задач: построение временной проекции вершин графа алгоритма (Т-укладка); построение пространственно-временной ЦТ-укладки графа-алгоритма; построение графа межмодульных пересылок л его проецирование на гиперплоскость устройств. Решение задач на кавдом шаге производится методами .дискретного программирования.

Задача Т-7кладки ^ ( О ) верхин V графа алгоритма представляет собой задачу построения ярусно-параллельной формы алгоритма. В отличие от существующих постановок задач подобного рода в данном случае критерий оптимальности, по которому производится выбор Т-укладки при заданной высоте и , включает требование минимального количества А модулей комадтацяи, обуславливающее связь со следующими шагами проектирования. Разработан алгоритм, основанный на выделении подмножества У~е вершин с минимальной сгепеньв свободы, укладке их на Т-ось и последовательном присоединении к ним вершин из V = У\Уо и выборе варианта укладки по критерию ¿Г {У/ , А )-»/"¿'А . Вычислительная сложность точного алгоритма, использующего метод ветвей и границ, не Превышает ОС//*'), а эвристического, ориентированного на решение задач большой размерности, - 0(2-/У'У).

Задача 1/-укладки 6 ) вершин графа алгоритма О представляет собой задачу построения пространственно-временной укладки на основании Т-укладки ^ (6). Задача сформулирована в виде задачи дискретного программирования", отличительной особенностью которой является учет механизма пересылок .данных через модули коммутации магистрального типа. Точный алгоритм решения основан на методе ветвей и границ, дерево поиска которого имеет Н ярусов. На кавдом очередном ярусе Т-укладки формируется размещение вершин в узлы ЦТ-решетки при условии минимизации критерш зависящего от количества мешодульных пересылок (с учетом наличш

8. На основе предложенных методов разработаны алгоритмы и создан пакет прикладных программ архитектурного синтеза магистрали о-модульных СВС, прецнаэнатенный для организации процесса диалогового автоматизированного проектирования на ранних этапах разработки в рамках САПР СВС. Проведен вычислительный эксперимент, подтверждающий эффективность разработанных алгоритмов архитектурного синтеза магистрально-модульных СВС, работающих в режиме реального времени.

Результаты диссертации использованы в трех научно-исследовательских работах Рязанского радиотехнического института, выполненных в 1984-89 годах, внедрены в НПО "Персей" и в ОКБ "Спектр", а такхе в учебном процессе РРГИ.

Основные положения диссертации опубликованы в следующих работах.

1. Структура САПР специализированных микропроцессорных систем / В.П.Корячко, В.Н.Ручкин, И.А.Телков, Ю.М.Пыцаркин // Логическое управление в промышленности: Гез. докл. УШ Всесоюзн. сим- ; позиума. M., 1985. С.43-45.

2. Корячко В.П., Телков И.А., Цыцаркин D.M. Выбор вычислительных структур с использованием системы имитационного моделирования // Ииформагика-87: Тез. докл. Ш Всесоюзн. конференции. M., 1987. С.142-143.

3. Корячко В.П., Скворцов C.B., Телков И.А. Построение микропрограмм с циклами и ветвлениями для специализированных микропроцессорных систем // анектронное моделирование. 1988. JSI. С.17-22,

4. Телков И.А., Цыцаркин D.M. Математический аппарат структурного синтеза микропроцессорных систем // Микропроцессорные сис«* теми: Тез. докл. П Всесоюзн. конференции. Челябинск, 1988. С.II.

5. Телков И.А., Цыцаркин U.U. Тензорная модель параллельных вычислительных алгоритмов //.Параллельное программирование и высокопроизводительные структуры: Тез. докл. УШ Всесоюзн. семинара. • Киев, 1988. С.26-27.

6. Телков И.А. Тензорный подход к синтезу структур специализированных вычислительных систем // Автоматизация проектирования и микроминиатюризация 33U:' Мегауз. сб. РРГИ. Рязань, 1988. С.42- -47. "

7. Телков И.А. Математическое описание схем потоков данных ' // Проектирование вычислительных макин и систем: Межвуз.- сб. РРШ,

Рязань, 1988. С .83-87.

8. Корячко В.П., Скворцов C.B., Телков И.А. Синтез архитек тури параллельных специализированных систем обработки данных // Разработка и внедрение в народное хозяйство ВС ЭШ: Тез. докл. УШ Всесоюзн, школы-семинара. Киев, 1989. С.17-20.

9. Телков И.А., Цыцаркин 10.M. Синтез параллельной архитект ры распознавания образов // Математические методы распознавания образов: Тез. докл. 1У Всесоазн. конференции. Рига, 1989. С.139 141.

10. Телков И.А. Метод синтеза параллельных архитектур на базе графовых моделей алгоритмов // Автоматизация проектирована микрозлектронных вытаслителших средств: Меквуз. сб. / РРТИ. Рязань, 19S0. С.24-29.:

ТЕЛКОВ Игорь Анатольевич

МЕТОДЫ И АЛГОРИТМЫ СИНТЕЗА АРХИТЕКТУР СЯЕЦИАШИРОВАНЩХ МОДУЛШЯ МНОГОПРОЦЕССОРНЫХ скстал НА БАЗЕ-ТШЗОРШХ и ГРАФОВЫХ ШДЙИЙ

Автореферат диссертации на соисканий ученой степени каадвдата технических наук .. Подписано в почать . Формат бумага GO х 84 1/16.

Бумага писчая $ 2. Печать ротапринтная. Усл. печ. л. 1,0. Уч.-лзд.л. 1,0. Тираг 100 экз, . Зазтз£30Л Бесплатно, Рязанский радиотехнический институт.. 390024, Рязань, .ул.Гагарина. £9/1. . Участок оперативной печати Ойлстатуправлендя. ./"• - 390013, Рязань, ул.Ткпанош, 4.