автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.05, диссертация на тему:Разработка и исследование методов автоматизированного синтеза цифровых систем в базисе программируемых пользователей сверхбольших интегральных схем
Автореферат диссертации по теме "Разработка и исследование методов автоматизированного синтеза цифровых систем в базисе программируемых пользователей сверхбольших интегральных схем"
АШШЯ НШ УКРАШ. Я ЩЯЪЩ КЙВЙРЙВТЛКЙ ИМЕНИ В- М- ГЛУШКОВА
4 • '¡ji На пра0ах fifli описи
Обасогие Даняэ;ь Осас
Разработка и исследование (Методов автоматизированного синтеза цифровых сисге11 в базисе программируемых пользователем сверх" больших интегра/ьных схем
05.13.05. Элементы и устройства вычислггельной техники и сисгем управления
Автореферат диссертации на соискание ыченой степени кандидата технических наук
Kite 1991-
Работа выполнена на кафехрё « Прикладной математики и информатики» Донецкого государственного технического
университета
научный руководишь. кандидат технических наук,
доцент Ладыженский 1Q В.
ОфЩИАТЬИЫЕ ОППОНЕНТЫ: ДОКТОР ТЕХНИЧЕСКИХ НАУК. ПРрФЕССОР
РАБИНОВИЧ 3. Л. КАНДИДАТ технических НАУК," ДОЦЕНТ БАРКАЛОб А А
Велушая организация институт прикладной. механики и
математики HAH Украины ( Отдел теорж ылразлйоших систем )
Зашита состоится «xk> £)/£"ts^pß 1994 г е щчасов На заселании специализированного совета Д ' 016.4-5.02 при Институте Кибернетики имени В. М. Глушкова ДМ 1Jk раины - ho ■ atpecy. 252207- Киев, проспект Академика Глушкова» 40.
с диссертацией ■ можно ознакомиться в научно-техническом архиве института
Автореферат разослан <<^> с£7/79£РЗ г.
Ученый секретарь
спшиализиронанного совета ГУМЕНЮК-СЫЧЕВСШ В И.
'I
•'. ОБЩАЯ ХАРАКТЕРИСТИКА РАЗОТЫ .'
АКТУАЛЬНОСТЬ' РАБОТЫУвеличение производительности Груда разработчиков новых изделий,' сокращение сроков проектирования, повышение качества, разработки проектов - взйкеййие проблемы, решение которых определяет уровень ускорения научко-техйпчвско-го прогресса' общества» ОДйй. из современных путей повышения ■уровня научно-технического прогресса - это автоматизация. Автоматизация Проектирования опирается на современные сродства вычислительной техники ( tB«po - :i шши-эбм, персональные компьютеру йЫайые вэтислкегельные сйетеад, распределение вычислительный сети).
Другим аспектом автоматизации является расширение возможностей методов проектирования средств вычислительной техники. Быстрый рост сложности вычислительных систем и комплексов fe йастоАцее время чаше требует применения внсоко-.интегрированных спе1#аж13яровая«ых микросхем (ХХС).
Перспективным направлением спеийлизации является программирование пользователем логических ИМО - ПЛИС. Основное преимущество ШМС перед другими спешализирсваннкга! схемами -относительно /чэлоэ время изготовления требуемых заказных вариантов схем. ' Быстрое развитие ШТОС, открывает широкие возможности совершенствования технических средств ЭВМ.
Вопросам проектирования цифровых устройств на основе различных EZC - программируемых логических устройств (Ш1У7, уделяется большое внимание tía 'Украине и за рубежом. Большой вклад з развитие данного направления внесли В. М. Глушков, А. Д. Закревский, С. И. Баранов, В. А. Скляров, П.Н. Бибило, Ю. В. ' Капитонова , _ А. Н. Мелихов, 3. Л. Раатювт, 0. Л. Бандман, С. М. Ачасова и другие.
В связи с усложнением структур элементного базиса ВЛИС возникают новые взвдна ...задачи: • межбазисные отображения, декомпозиция схемы 'на ' подсхемы, ' оптимизация по различным критериям при наличш ограничений и другие. Метода! и алгоритмы решения таких задач исследованы недостаточно. 13 ряде случаев они. являются сложными и трудоемкими, слабо учитывают структуру и функциональные возможности ПЛИС.
Большой Интерес представляет также адаптация и исследование характеристик существующих котудои синтеза схем для ПЛИС ■ при использовании персональных эыа ' и ЛПС в качество инструмента ттзнера-лроектщювтшсэ. fio Н;Л'" поянляктгм ногие
возможности разработки специализированных алгоритмов диалогового проектирования .а сочетании с графическим интерфейсом. При этом должны учитываться ограничения ПЭВМ по объемам дисковой и оперативной памяти, производительности ц стоимости.
Так™ образом, выбранная темд диссертационной работы является актуальной. ■
ЦЕЛЬ РАБОТЫ состоит р исследовании к разработке эффективных методов и алгоритмов методов автоматизированного синтеза цифровых устройств, ориентированных на базис ШЩО,
Указанная цель достигается решением следующих задач:
- анализ 7^ обобщение структурно-функциональцых особенностей ПЛШ как нового элементного базиса;
- разработка метод и алгоритмов синтеза комбинационных схем на етс;
- разработка мзтодое и алгоритмов синтеза микропрограммных автоматов Мили и Мура На ПЛЖ5} - :
- разработка структуры подсистем системы автоматизированного синтеза цифровых систем (САСЦС) в базисе' ПЛШ в условиях вычислительной сети.
,У£ГО£Ы ДОСЛЕДОВАНИЯ. В диссертации используются методы теории цифровых автоматов, теории множеств, математической логики, теории автоматизированного проектирования БИС и СБИС. ,
НАУЧНАЯ НОВИЗНА работы состоит, й следующем:
- предложена обобщенная структурно- функциональная модель ПЛИС;
- разработаны метод} и алгоритмы синтеза комбинационных схем и микропрограммных автоматов в базисе ПЛИС, отличающиеся от известных простотой и меньшей трудоемкостью;
- предложена интегрированная модель пространства структур и функций САСЦС ПЛЙС;
ПРАКТИЧЕСКУЮ ЦЕННОСТЬ в работе представляют: •
- разработанные алгоритмы и программы на ПЭВМ для синтеза устройств в базисе ПЛИС}
- рекомендаций по созданию САСЦС ПЛИС для целей инженерного проектирования реальных устройств и обучения студентов;
- методики проведения занятий по изучению студентами САСЦС ПЛИС
fi условиях вычислительной сети Университета г. Бенин - Сити / Нигерия /.
РЕАЛИЗАЦИЯ РЕЗУЛЬТАТОВ РАБОТЫ:' Разработанные методы синтеза реализованы в вйде программной подсистем;; для комплекса автоматизированного синтеза устройств "ПР0.ЖС" на языке СИ ПВВМ типа IBM PC и йнедрены в учебный процесс ДГТУ.
АПРОБАЦИЯ РАБОТЫ: Основные - результаты i работы докладывались и.^обсуедались на кафедре " Прикладная математика и йнфорМаткйа" Донецкого Государственного технического университета (1991-1994 г» г.), на семинаре Научного совета АН Украины по проблеме " Кибернетика " (1994 г.); на'Всесоюзной научно-технической конференции Перспективы развития и применения средств вычислительной техники для Моделирования и автоматизированного исследования" (Москва, 1991 г.); на Первой Международной конференции "Компьютерные программы■ учебного назначения" (Донецк, ДОНГУ, '1993 г.); на' Республиканской научно-технической конференции " Теоретическая и Прикладная информатика " ( Донецк, ДГТУ, 1993 г.).
ПУБЛИКАЦИИ: По результатам выполненных исследований ^Публикованы 3 научные печатные работы.
СТРУКТУРА И ОБЪЁМ РАБОТЫ. Диссертация состоит из введения, четырех глав, заключения и приложений. Содержание заботы изложено на (Of страницах машинописного текста, «ыйзстрированного рисунками. Работа содержит ¿/J?таблиц, шисок использованной литературы состоит из 10JS наименований на 1 страницах и приложений на страницах.
КРАТКОЕ СОДЕРЖАНИЕ РАБОТУ
Во введении обосновывается актуальность работы, )пределены цели и задачи исследования.
В первой главе определены морфологические признаки и зункциональные возможности ПЛИС как элементной базы синтеза шециализировашшх Цйфшвых систем. Результаты анализа показыварн1, [то'большинство ПЛИС могут найти место в обобщенной структуре, ■оторая представлена в рис.1.
Структура обладает - .свойствами одзюуроьН'ЛюЯ,
вхош
X
СБУ
4
Рис.1. Обобощонная структура 1ГОГО.
двухуровневой й трехуровневой ПЛИС с памятью к без памяти, m -это девтфратор* ИН - программируемые инверторы; КМ -коммутационная матрица; М1 и М2 - логические матрица 11 и ИЛИ соответственно} МС1 - входные 'макроячейки; М02 - екходнкэ мбкрояЧейкик Обозначим такую ПЛИС как IlïïK(s,t,q,r), s - число входов, t - выходов, q - число внутрзшаос кин и г - число МС2, Если отсутствует МС2,.то это IMtiG(s,t,q)..
Каждый Входной сигнал поступает во входную ячейку, которая может содержать элемента заполянання, а затем подается на входной дешифратор или входные инвертор:-! через входную коммутационную матрицу^ Структура со дерет логическую матрицы, с- которыми , Параллельно е-клхчена улравлядяая коммутационная матрица, обеспечивавшая выбор для многофункциональных выходных ячеек t Применяются типовые выходные ячейки с памятью или без. Еыходше ячейки имеют обратную связь (ОС) с входной й .управляющей матрица:«;, что позволяет создавать синхронные или асинхронное цифровые автоматы.
Математическая модель . ШИС обобщенной структуры задается функциональным отображением множеств:
<х1 д2Хэ>, <0/, Q2...... Qn>-. <P1t ?2......pq>
-' <V(,V2, .....7Г> <Y1tY2,-.........Yt> ■ (1 )
где,
<X,,X2, .......Xg> - множество входных переменных;
<Q1 ,Q2.............Qjj,)- множество сигналов из выходных
макроячеек в обратную сг.язь;'
<Р1, р2........pq>- множество элементарных конгюпкцнй входных
'.сигналов и сигналов из вкходшх мзкроячеек в обратную связь ;
îVj ,Vp, ,7 > - мнажнство функция г.озбуадонил ¡«кроячеек;
<Yf,Y2,......,Yt> - множество выходных функций.
Из структуры можно выделить несколько принципиальных схем ПЛИС. Наиболее. универсальная схема - ото схема с программируемыми инверторами на входе. Схема содержа? рнхолшэ макроячейки с элементами памяти ( триггер или регистр ) и/или другие выходные ' макрочейки. Входше пгромлпшо пли их
инверсии Х1,Х8 Додаются на вход первой матрвды М1, которая позволяет реализовать на любом из. еэ выходов любые
конъюнкции р-р
р = Л Х^. а„ (2)
3 1 е ,7...э) "я е (1 ,.,.(т)
С помощью матрицы М2 реализуются выходные функции
На любом из ее выводов можно получить любу» даз^хшци» входных
■ <
переме1шых р ,р »рп.
12 4 ■
\ = У ' (3) 3 € (1»'..,»,ч> ,
В общем случае на выходе'выходных макроячеек имеем:
0(Т+1) = Р(Х(Т),0(2)),
где Х(Т) - переменные в мемент времени Т, 0(Т) - состояние
выходных ячеек в, момейт времени Т.
Структурная схема, описываемая уравнениями (1), (2)» (3), позволяет синтезировать Комбинационные схемы й цифровые устройства с памятью.
Кз структуры на рис.1 можно получить схемы I дешифратором на входе и другие типовые ГШЛС.
Вторая глава посвящена разработке новых методов и алгоритмов синтеза цифровых систем в Оазисе 1Ш1С.
Рассматривается система булевых функций <у1,у2, г..,УП>
в классе ДНФ, заданная множеством входных переменных
<Х1......,Хг> и множеством < р1, р2> ....,рь> элементарных
койъхлжций переменных, входящих в систему.
Тогда синтез комбинационных схем в базисе ПЛИС включает минимизацию исходной системы булевых функций и декомпозицию полученного результата с учетом ограничений на параметры
ПЛИС(зД,и).
В случае г,1икропрограммных автоматов дополнительно появляются множество функвдй возбуждения <У1,У2,.....,УГ> и
Л 7 множество сигналов обратной связи «3^ 02,_____ 0[Г>.
Обозначим:
Ь^ - число неременных в записи 1-й элементарной конъюнкции ( тйрме ) исходной системы булевых функций ! -
Е = {е-рВзич.....,еь> - множество разл;*"< чх элементарных
конъюнкций ( термов ), участвующих в формировании множества Функцйй?
ХСе^) = ,х2,. • ,хг} - Множество переменных, входящих в терм
су^ ,У2>...,УП> - множество функций, содержащих терм еь;
У(еь)= (т^ (У2» • • • - множество функций возбуждения памяти
соответствующее терму е^. Предлагаются метод И алгоритмы синтеза одноярусных комбинационных схем на ПЛИС, основанные на предварительном упорядочивании, группировках и объединениях термов и функций с использованием модифицированных критериев.расстояний - близость И удаленность. . .
•Предлагаемый Метод и алгоритмы синтеза . основаны на следующем. •
Пусть заданы соответствия:
( Х(е1)-> У(е1)) = *(е1) . (4)
( Х(е^).-► Т(е3)) = Же.,)
с ограничениями вида
кх ^ э
ку ^ X (5)
где,
ке $ ц
кх - количество переменных в множестве входных
переменных в терме или при объединении двух : ' или нескольких термов;
ку - количество функций в множестве Функций при
объединении двух иди нескольких термов, {се - количество объединенных термов. Если выполняются условия (5), то допустимы следующие операции (рис.2):
- Пряше объединения; ИСе1,е3)= й(е1) и «{е^) = Ще^ и Х^)
—» ¥(е1) и У(е31) »(е^.е^ «(е^) и »(е1) =
(6) (Т)
- Внутренние объединения: Если Х(е1) ё Х{е^) и У(е1) е ?(е3), то »(е^е^) = И(е3,е1) = Ке.,) и «(е^.)
( Х(е3) -— У(в3))
Если Х(е^) е Х(е1) и УСе^) е У(е1), то И(е1,е3) = И(е3,е1) = <Н{е±) и Ще^) = \?(е1) (Х(е1)-- Т(е1))
(8)
(9)
- Косвенные объединения Если Х(е1) е'Х(е^) и У(е^) е Ке1), то
«(е1, е3) = *(е1) и «(б-р = (Х(е.р -• У(е±)>
Если Х(е3) е Х(е1) и У(е1) то 1?(е1,е3) = Н(е1) и «(е^) = ( Х(е1) ->
(Ю)
(11)
Введем критерии расстояния (рис. 3): Сх(е1,е;|) = (ХСе^) П . Х(е^)) - близость множеств переменных
■двух термов;
Су(е^.е^) = 15Г(е1) П ^(е^) | - близость множеств соответствующих функций. Сх(е1,е;)) = Сх(е;!,е1), Су(е1.е^) = Су(е3>е1).
I Х(е.) Ь
I Л- I
.! Х(в .) > J
)
У(е^)
ПРЯМЫЕ ОБЪЕДИНЕНИЯ
ВНУТРЕННИЕ ОБЪЕДИНЕНИЯ
Х(ег)
У(е1)
У(е1)
КОСВЕННЫЕ ОБЪЕДИНЕНИЯ
Рис.2. Операции объединения.
Т(е1)
[I
М
1 !
I
111111
¡ТТЛ
I 1 I м
4 I I I *
Х(е1)......
нптгтт
| | I ! I I I ; ч I 1
Ь-г/
!!!! »111
Х(£ 1!
...ЛИ
л 1 I I I I I
ЗМ 1111
""Ш
11 1 '
х1д
-ГМе^.е.,)
Т(е^) 11]
У(е-)
1Ш1
А
БЛИЗОСТЬ И УДАЛЕННОСТЬ ТЕЙЮЁ И ФУНКЦИИ. Рис. 3. Критерий Расстояния.
ч
ОхСе^.е^) = кх1 + ку^ - 2Сх(е1,е^) - удаленность множеств
переменных двух термов; .Бу(е^,е-]) = ку^ ку^ - гСуСе^е^) - удаленность множеств
соответствующих функций.
ДЛЯ 1 Ф
Бхсе^е.]) = О, Бу(е1,е;!) = О для 1=3.
Ограничения (5) для пар термов имеют вид: Сх(е1те^) + Вх(е1(е^) < з
Су(е1,е3) + Ву(е1,в;]) г$ г (12).
ке + ку « ч
Для декомпозиции системы булевых функций на ШШС(з,1,ч) предлагается следующий метод. 5
1. Составляем таблицу термов и соответствующих функций, котор:.л .в общем случае имеет йид:
I 1 • 1 ! Термы | ка ! Х(еЪ) eb ! . tac . Y(eb) ку
1 1 ! i • 1 <
где,
eb - номер терма или номера объединенных термов; ке - количество термов;
X(eb) - множество входных переменных.в терме или в Флоке термов eb, с учетом структурного строения ПЛИС х и Y рассматриваются как одна переменная ; lac - колчество перемешшх в множестве X(eb); Y(eb) - множество функций, соответствующих X(eb); ку - количество функций в множестве Y(eb). Для недоспределенних функций соответствующие ку равны нулям и Y(eb) - пустые множества.
2. Таблица упорядочивается по возрастанию кх. й при равных кх по возрастанию ку.
3. Выполняем операцию внутреннего объединения над
множествами X(eb) и Y(eb) по Критериям близости Сх и Су с учетом ограничений на параметры ПЛИС» Это позволяет-уменьшить размер таблицы за счет множэЛв термов и функций, малой мощности.
4. Дяя полученной таблицы повторяются н.п. 2, 3.
6. После завершения внутренних объединений производим косвенное объединение над нолученныгЛьМножестваМи Х(еЪ)и Y(eb) по критериям близости Сх и Су с учетом ограничений на параметры ПЛИС.. Повторяем п.п.2 - 5 до завершения косвенных объединений.
7. ИЗ полученных множеств X(eb) .и Y(eb) выбираем наименьшее их число, покрывающее исходные терма и функции.
Приведены решения задач синтеза по описанному методу, сделано оравненив с извэстными методами.
Далее. в диссертации рассматривается задач£ одноуровневой реализации микропрограЬвшх автоматов (МПА) минимальным-числом IHHC(a,t,q,r) по структурной таблице. При
синтезе управляющего автомата пршеняетск' обобщенная структура ГОШС (рис.1).
Структурная таблицу МПА Мили имеет вид:
вщ K(V
аБ
К(а0) | Х^.а,)
V(W
где,
ащ - состояние, из которого осуществляется переход; аС) - состояние, в которое осуществляется переход; К(ат) и К(ав) - коды состояний а^ и а3;
и
Х(ат,ав),- конъюнкции входных переменных, .принимающие
единичное значение йд переходе из а; в а0; У(ат,а0) - множество выходных функций на переходе из ат в аБ; У(ат,а3) - множество функций'■ возбуждения элементов памяти, ■которые принимают едйничнсе значение на переходе
из
«т
в а_
Ь - номер перехода МПА.
Д11Ф функций У(ат',ав) и .функций возбуждения У(а,п,аа) определяются по структурной таблице МПА из термов вида АП) & Х(аП1,аа) где Ата - конъюнкция соответствующая коду К(ат) состояния ат. Всей структурной таблице автомата соответствует
л'
множество термов Е = {е^^,..;.........,еЬ}г
■ Показано, что. из обобщенного структурного строения ШШС
слвдук несколько подходов к синтезу МПА: с объединением
множеств. X и 0, ¥ и V; с раздельными Множествами X, О, У, V; с
объединением множеств X и 0, и раздельными множествами У, V;
раздельными, множествами Х-'и 0 и объединением множеств У и V.
■Для подхода с раздельным! ' множествами X, . У, V предложен метод синтеза, основанный на рассмотренном.методе для комбинационных схем. Таблица термов и функций в этом случае расширяется и имеет вид: ,
i---г-
т"
i
Термы' | ке . | Х(еь)
кх
ку
к?
где,
■ г множество функций возбуждешя памяти макроячеек, ■ входящих в терм или блок термов. - количество функций в множестве
При декомпозиции дополнительно учитываются ограничения на разделение макроячвек Для У и V. Рассмотренные выше операции объединения расширяются за счет Ьведенйя множества V.
Для подхода с раздельными множествами X, Q и объединением множеств Y, V таблица термов и функцйй и
метод синтеза аналогичен случаю комбйнаЦйэнных схем.
Приведена решения задач синтеза автоматов Мили и Мура описанными методами-,. сделано сравнеййе с известными методами,
В третьей глава исследованы Вопросы создания пакета автоматизированного синтеза цифровых устройств в базисе ПЛИС: Основное внимание уделено этапу логического синтеза .
Рассмотрены общие принципы пэстррения( функциональные структуры и тенденции развитйй СЛСЦС ПЛИС. Проанализированы возможности автоматизированного, синтеза цифровых систем на примере пакетов фирм Altera, Data I/O, Mentor Graphic й других.
Разработана интегрированная пространственная модель структур и функций САСЦС ШМС.
Разработана структура пакета автоматизированного синтеза на ПЭВМ, включающая пять основных частей:
- подсистема синтеза проекта;
'- подсистема конструкторского описания ШШС;
- подсистема настройки проекта;
- подсистема функционально-логического моделирования;
- подсистем верификаШш.
Подсистема синтеза проекта предназначена для синтеза специализированных цифровых узлов, устройств и систем в базисе ШШС. Ваза данных для подсистемы является базой методов, базой, алгоритмов и базой описания проекта. Результаты проектирования . из подсистемы передаются к подсистеме Конструктора либо в базу проекта.
В диссертации предложена многомерная пространственная структурная модель базы данных в пространстве координат " Методы / Алгоритмы / пМс / Цифровые устройства и системы ".
Подсистема конструктора описания ШДОС применяется для конструкторского описания входящих в базу данных ПЛИС и гпюектируемых устройств и систем. Исходными данным'? для подсистемы могут быть новые ПЛИС, ПЛИС в базе данных ДГ.или
результаты подсистемы синтеза проекта. <
Подсистема настройки проекта предназначена для получения структурно-логических моделей проектируемых устройств. Исходные данные для подсистемы могут быть получены из Саги проектов,базы конструкторского описания ПЛИС или могут задаваться проектировщику в виде описания проекта нэ языке высокого уровня или в виде файла цроэета. Результаты передаются в базу моделей-проектов и в подсистему функционально-логического моделирования,
Подсистема функционально-логического моделирования .моделирует лроектщэуеше устройства на основе библиотеки типовых моделей ПЛИС,
Подсистема верификации осуществляет проверку ввода данвдх, проектов, баз данных и результатов моделирования.
В диссертации на основе предложенных во второй главе методов разработаны алгоритмы и программы на ПЭВМ для синтеза устройств в Оазисе ШЩС, Приведены примеры решения задач с помощью программы -
Четвертая глава диссертации посвящена вопросам создания локальной вычислительной сети для лаборатории автоматизирован;! -:о синтеза цифровых систем в базиса ПЛИС.
: Описана общая архитектура вычислительных комплексов Университета г. Бенин-Сити / Нигерия / . Предлагаются подходы к объединетш вычислительных средств Университета в глобальную вычислительную сеть.
разработана структура ЛВС на базе персональных компьютеров для обучения студентов практическим методам синтеза устройств в базисе ПЛИС. Проанализированы, варианта распределения подсистем и баз данных пакета автоматизированного синтеза цифровых устройств в базисе ПЛИС" в зависимости от типовых - топологий локальной вычислительной сети для обеспечения лабораторных занятий • (общая шина, кольцо, звезда, комбинированная топология).
Разработана методика проведения занятий по автоматизированному синтезу в сети.
Предложены способа подключения ЛВС лаборатор;ш к глобальной сети Университета.
В приложении к диссертационной работе щ.пведенн тексты
программ» реализующих предлокенвде ' метода и. алгоритмы, и
примеры листингов решенных задач.
ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАЁОТЬ! '
1. На основе. анализа и обобщения особенностей ПЛИС, как Нового элементного базисе, разработана обобщенная структурно-функциоНальйая модель ПЛИС. '
2. систематизированы морфологические признаки и функциональные возмоетости ПЛИС.
3. Предложен метод_ синтеза однойрусшх комбинационных схем
на- ШШО, основанный на предварительном упорядочиваний, группировках и объединениях термов и функций с.использованием модифицированных критериев расстояния, что Позволяет упростить и-уменьшить трудоемкость сйнтеза,. ' "
4. Метод синтеза комбинационных схем ЬбоОщеН для одноуровневой реализации микропрограммных автоматов минимальным числом ПЛИС с памятью.
5. Предложена .интегрированная модель пространства структур и функций САСЦС IMltá.
6. На основе предложенных методов и алгоритмов разработаны программы для комплекса автоматизированного синтеза устройств "ПРОЛИС" на языке Си ПЭВМ тута ÍBM РС.
7. разработаны рекомендации по созданию САСЦС ПШО в условиях локальной сети для целей инженерного проектирования реальных устройств и обучения студентов.
Основные результаты диссертации опубликованы ч следующих
работах:
1. Ладыженский Ю. . В., Обасогие Д. 0. Анализ систем артоматизировзного проектирования программируемых СБИС на ПЭВМ. - Тезисы докладов VIII Всесоюзной научно-технической конференции // Перспективы развития и применения средств вычислительной техники . для моделирования и автоматизированного исследования // 16—18 Октября, - Москва ~ 19Э0. с. 170. •
2. Ладыженский Ю. В., Обасогие Д.■ 0. Организации учебной лаборатории САПР ПЛИС на базе локальной вычислительной сети. - Тезиса докладов I международной конференции // Компьютерные программы-учебного.назначения //3- Б Сентября. Донецк-
-
Похожие работы
- Методы и алгоритмы повышения отказоустойчивости программируемых логических интегральных схем на основе КМОП элементов с избыточным базисом
- Методы и алгоритмы для конвертирования проектов ПЛИС в базис БМК
- Кратчайшие допустимые разбиения в синтезе и компоновке схем логического управления
- Разработка моделей и алгоритмов инженерного синтеза самотестирующихся логических преобразователей с перестраиваемым элементным базисом
- Теоретические и методологические основы анализа и синтеза цифровых логических автоматов для судовых электроэнергетических комплексов
-
- Системный анализ, управление и обработка информации (по отраслям)
- Теория систем, теория автоматического регулирования и управления, системный анализ
- Элементы и устройства вычислительной техники и систем управления
- Автоматизация и управление технологическими процессами и производствами (по отраслям)
- Автоматизация технологических процессов и производств (в том числе по отраслям)
- Управление в биологических и медицинских системах (включая применения вычислительной техники)
- Управление в социальных и экономических системах
- Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
- Системы автоматизации проектирования (по отраслям)
- Телекоммуникационные системы и компьютерные сети
- Системы обработки информации и управления
- Вычислительные машины и системы
- Применение вычислительной техники, математического моделирования и математических методов в научных исследованиях (по отраслям наук)
- Теоретические основы информатики
- Математическое моделирование, численные методы и комплексы программ
- Методы и системы защиты информации, информационная безопасность