Исследование и разработка методов и алгоритмов размещения разногабаритных элементов при автоматизированном проектировании ЭВА и РЭА тема диссертации и автореферата по ВАК РФ 05.13.12, кандидат технических наук Рубляускас, Далюс Альфонсович
- Специальность ВАК РФ05.13.12
- Количество страниц 118
Оглавление диссертации кандидат технических наук Рубляускас, Далюс Альфонсович
ВВЕДЕНИЕ
ГЛАВА I. ОБЗОР МЕТОДОВ И АЛГОРИТМОВ РАЗМЕЩЕНИЯ
РАЗНОГАБАРИТНЫХ ЭЛЕМЕНТОВ.
1.1. Основные задачи автоматизированного технического проектирования
1.2. Задача размещения
1.3. Методы и алгоритмы размещения разногабаритных элементов
1.4. Выводи.
ГЛАВА II. РАЗМЕЩЕНИЕ ЭЛЕМЕНТОВ УЗЛОВ ЭВА И РЭА.
2.1. Формулировка задачи размещения
2.2. Методика размещения элементов узлов ЭВА и ЕЭА
2.3. Подсчет монтажных полей элементов схемы
2.4. Разбиение монтажной плоскости на области размещения.
2.5. Определение групп элементов для каждой области размещения.
2.6. Выводы.
ГЛАВА III. АЛГОРИТМЫ РАЗМЕЩЕНИЯ РАЗНОГАБАРИТНЫХ
ЭЛЕМЕНТОВ.
3.1. Последовательное размещение разногабаритных элементов в области
3.1.1. Алгоритм, основанный на методе "линии центра".
3.1.2. Алгоритм размещения элементов с распределением связей по каналам.
3.2, Итерационный силонаправленный алгоритм размещения разногабаритных элементов
3.3. Экспериментальное исследование алгоритмов размещения.
3.4. Выводы.
ГЛАВА 1У. КОРРЕКТИРОВКА РАЗМЕЩЕНИЯ РАЗНОГАБАРИТНЫХ
ЭЛЕМЕНТОВ.
4.1.Построение модели межэлементных каналов
4.2. Определение загрузки каналов
4.3. Корректировка размещения.
4.4. Выводы.
ГЛАВА У. РЕАЛИЗАЦИЯ МЕТОДА РАЗМЕЩЕНИЯ РАЗНОГАБАРИТНЫХ
ЭЛЕМЕНТОВ И ОСНОВНЫЕ РЕЗУЛЬТАТЫ
Рекомендованный список диссертаций по специальности «Системы автоматизации проектирования (по отраслям)», 05.13.12 шифр ВАК
Исследование и разработка алгоритмов размещения компонентов ГБИС с помощью ЭВМ1984 год, кандидат технических наук Гейко, Геннадий Дмитриевич
Разработка и исследование методов равномерного размещения конструктивных элементов вычислительных устройств1984 год, кандидат технических наук Балтрушайтис, Раймондас Йонович
Вопросы разработки алгоритмического и программного обеспечения, предназначенного для решения одного класса задач конструкторского проектирования цифровой аппаратуры1984 год, кандидат физико-математических наук Тимофеева, Надежда Константиновна
Разработка и исследование методов проектирования цифровых заказных СБИС2001 год, кандидат технических наук Ковалев, Андрей Владимирович
Разработка и исследование адаптируемых алгоритмов размещения и трассировки для САПР радиоэлектронной аппаратуры1985 год, кандидат технических наук Кузьмин, Борис Алексеевич
Введение диссертации (часть автореферата) на тему «Исследование и разработка методов и алгоритмов размещения разногабаритных элементов при автоматизированном проектировании ЭВА и РЭА»
Актуальность темы. В решениях ХХУ1 съезда КПСС и постановлениях ноябрьского (1982 года) и июньского (1983 года) Пленумов ЦК КПСС указывается необходимость автоматизации процесса проектирования и производства за счет применения средств вычислительной техники во всех отраслях народного хозяйства.
Бурное развитие электронно-вычислительной аппаратуры (ЭВА) и радиоэлектронной аппаратуры (РЭА), широкое их внедрение, постоянное совершенствование элементной базы, расширение областей применения ставят задачи опережающего развития ЭВА по сравнению со многими отраслями промышленности, что требует высокой оперативности в разработке и производстве ЭВА. Решить эти задачи в приемлемые сроки при разработке новых изделий можно только с использованием САПР, базирующихся на существующих средствах вычислительной техники. Проблема автоматизации проектирования и конструирования на основе применения математических методов и вычислительной техники занимает одно из важных мест в Основных направлениях экономического и социального развития СССР на 1981-1985 годы и на период до 1990 года. Именно методы автоматизированного проектирования существенно влияют на качество проектируемых объектов и сокращение сроков их разработки. Только применение систем автоматизированного проектирования позволяет избежать множества ошибок, намного уменьшить стоимость и сроки проектирования.
Большой вклад в развитие методов и систем автоматизированного проектирования ЭВА и РЭА внесли основополагающие работы многих советских и зарубежных ученых. Но тем не менее исследование процесса автоматизированного проектирования узлов ЭВА и РЭА показывает, что требуется совершенствование и модификация известных, а также разработка новых методов, позволяющих достичь более качественных результатов. При решении задач автоматизированного технического проектирования узлов ЭВА и РЭА одно из наиболее важных мест занимает задача размещения элементов. Результаты ее решения во многом обусловливают результаты последующей трассировки и тем самым результаты работы САПР в целом. Поэтому разработку методов и алгоритмов размещения элементов узлов ЭВА и РЭА следует считать весьма актуальной.
Цель работы. Основной целью диссертационной работы является разработка и исследование методов размещения разногабаритных элементов узлов ЭВА и РЭА.
При разработке данных методов решались следующие задачи:
1. Разработка методики размещения элементов узлов ЭВА и РЭА, наиболее полно учитывая требования последующей трассировки, требования разработчиков узлов, конструктивные и технологические ограничения.
2. Разработка и исследование последовательных и итерационных алгоритмов размещения разногабаритных элементов в заданной области.
3. Разработка алгоритмов подсчета загрузки межэлементных каналов и алгоритмов корректировки результатов размещения элементов.
Научная новизна работы.
1. Предложен метод размещения элементов узлов ЭВА и РЭА, учитывающий смешанный набор (позиционные и непозиционные -разногабаритные) элементов узлов, основанный на разделении монтажного поля на области в зависимости от конструкции узла и требований разработчика.
2.Разработана модификация последовательного алгоритма размещения разногабаритных элементов, алгоритм размещения с одновременным распределением соединений по каналам и итерационный алгоритм размещения разногабаритных элементов на базе метода силовых функций.
3. Разработаны алгоритмы определения загрузки межэлементных каналов и корректировки размещения в зависимости от загрузки каналов.
Практическая ценность.
Практическая ценность работы состоит в создании по разработанным методам и алгоритмам на базе ЕС ЭВМ подсистем программ размещения и вывода технической документации, включенных в автоматизированную систему технического проектирования "Каунас-3".
Проведенное экспериментальное исследование подсистемы размещения показало быстродействие программ и хорошее качество решения. Это подтвердило целесообразность ее практического применения.
Внедрение "результатов работы.
Теоретические и практические результаты, полученные в диссертационной работе, являются составной частью ряда хоздоговорных и бюджетных научно-исследовательских работ, проводимых в Каунасском политехническом институте им. Ан-танаса Снечкуса.
Подсистемы размещения и вывода технической документации в составе системы автоматизированного технического проектирования "Каунас-3" внедрены в ряде организаций страны, что подтверждается прилагаемыми актами о внедрении.
Результаты работы также используются в учебном процессе в курсах "Основы построения САПР и их подсистем" и "Основы автоматизации проектирования душ студентов специальностей 0647, 0608.
Личный вклад автора.
Все основные результаты, составляющие содержание работы и программная реализация разработанных методов и алгоритмов выполнены автором самостоятельно.
Похожие диссертационные работы по специальности «Системы автоматизации проектирования (по отраслям)», 05.13.12 шифр ВАК
Разработка и исследование интегрированной инструментальной подсистемы генетического поиска2007 год, кандидат технических наук Бакало, Михаил Анатольевич
Разработка и исследование эволюционных методов размещения компонентов СБИС2011 год, кандидат технических наук Бушин, Сергей Алексеевич
Разработка и исследование компонентов программного обеспечения гибкой системы автоматизированного проектирования схем электронно-вычислительной аппаратуры1985 год, кандидат технических наук Изаксон, Давид Ханаанович
Разработка программного и математического обеспечения автоинтерактивной системы автоматизированного проектирования печатных плат на СМ ЭВМ1984 год, кандидат технических наук Лаптев, Сергей Иванович
Исследование алгоритмических методов визуализации электрических схем2002 год, кандидат технических наук Уткин, Виталий Фёдорович
Заключение диссертации по теме «Системы автоматизации проектирования (по отраслям)», Рубляускас, Далюс Альфонсович
Выводы:
I, По большинству методов и алгоритмов, предложенных в диссертационной работе, разработаны программы размещения элементов и включены в систему автоматизированного технического проектирования "Каунас-3".
2. Наилучший эффект автоматизации проектирования получается при комплексном подходе к решению задач проектирования. В частности, это обуславливается применением разработанных программ подсистемы вывода конструкторской документации.
3. Применение модульной структуры программ и специализированных макрокоманд позволяет уменьшить время реализации и отладки программ размещения.
ЗАКЛЮЧЕНИЙ
Алгоритмы и программы подсистем размещения и вывода технической документации, предлагаемые в диссертационной работе, внедрены в ряде предприятий и организаций страны. На основе опыта внедрения систем и проведенного экспериментального исследования методов и алгоритмов размещения и вывода технической документации можно сделать следующие выводы:
1. Предложенный метод размещения смешанного набора элементов (позиционные и непозиционные - разногабаритные) узлов ЭВА и РЭА позволяет повысить процент проведенных связей и уменьшить время решения задачи размещения.
2. Выделение свободных областей размещения (без препятствий) позволяет упростить алгоритмы, применяемые для размещения элементов в них, и тем самым облегчить реализацию алгоритмов и уменьшить время, требуемое для решения задачи размещения разногабаритных элементов.
3. Для задач большого объема предпочтение нужно отдать алгоритмам последовательного размещения, так как их точность достаточно высока, а время решения задачи малое.
4. Разработанные алгоритмы позволяют получить автоматическое размещение разногабаритных элементов при довольно большой плотности элементов на плате (до 0.8 от всей площади платы).
5. Определение загрузки межэлементных каналов и проведение корректировки размещения позволяет уменьшить процент непроведенных связей. Однако требует довольно больших временных затрат.
6. Целесообразно развивать алгоритмы размещения разногабаритных элементов с предварительным построением трасс соединений. Они позволяют создать наиболее благоприятные условия для трассировки,'чем способствуют созданию предпосылок для стопроцентной трассировки соединений.
7. Выводимая техническая документация облегчает контроль результатов проектирования и изготовления проектируемых устройств.
8. Итерационный силонаправленный алгоритм размещения разногабаритных элементов в среднем улучшает решение последовательных алгоритмов (при п ~ Чо ) По длине связей на
5 % и по разбросу загруженностей сечений на 16 % . В отличии от общепринятых алгоритмов, основанных на методе силовых функций, предлагаемый алгоритм позволяет получить достаточно хорошее решение за приемлемое время при большом числе элементов.
9. Для оценки возможностей последующей трассировки целесообразно использовать две оценки: загруженность сечений платы и разброс загруженностей сечений.
10. Разбиение монтажного поля платы на области и последующее выделение групп элементов схемы для каждой из областей размещения позволяет предварительно учесть загрузку заранее известных "узких" мест платы (пропускные способности границ областей размещения) в процессе разбиения множества элементов.
II. Большинство методов и алгоритмов, предложенных в диссертационной работе, кроме реализации в виде экспериментальных программ (на языке ПЛ/1) реализованы в виде программ системы автоматизированного проектирования "Каунас-З".
Список литературы диссертационного исследования кандидат технических наук Рубляускас, Далюс Альфонсович, 1984 год
1. Абрайтис Л.Б., Шейнаускас Р.И., Жилявичюс В.А. Автоматизация проектирования ЭВМ. - М.: Советское радио, 1978. - 272с.
2. Вермишев Ю.Х. Методы автоматического поиска решений при проектировании сложных технических систем. М.: Радио и связь, 1982. - 152 с.
3. Селютин В.А. Машинное конструирование электронных устройств. М.: Советское радио, 1977. - 384 с.
4. Теория и методы автоматизации проектирования вычислительных систем / Под ред. Брейера М. М: Мир, 1977. - 282 с.
5. Бахтин Б.И. Автоматизация в проектировании и производстве печатных плат РЭА. Л.: Энергия, 1979.
6. Шведенко Ю.Е. Алгоритм размещения разногабаритных элементов на плоскости. Межвузовский тематический научный сборник "Автоматизация проектирования электронной аппаратуры". -Таганрог, 1982, вып. I, с. 105-107.
7. Курейчик В.М., Золотько А.Ю. Алгоритм размещения разногабаритных элементов на координатной сетке с фиксированными размерами. Вычислительная техника. Каунас, 1981, с. 107-108.
8. Артемов В.Б., Вермишев Ю.Х. и др. Комплекс программ технического проектирования субблоков РЭА с разногабаритными элементами. Обмен опытом в радиопромышленности, 1978, 4-5, с. 4-8.
9. Абрайтис Л.Б., Матицкас И.-К.Л., Поцене Б.А., Ришкус А.Б., Рубляускас Д.А., Чирица В.Ю. Подсистема автоматизации проектирования аппаратуры на базе разногабаритных элементов. Вычислительная техника. Каунас, 1977, т.9, с. 18-20.
10. Матицкас И.-К.Л., Рубляускас Д.А., Чирица В.Ю. Программы размещения разногабаритных элементов подсистемы автоматизации проектирования печатных плат. Вычислительная техника. Вильнюс, 1979, т.12, с. 85-87.
11. Матицкас И.-К.Л., Ришкус A.B., Чирица В.Ю. Размещение разногабаритных модулей в целочисленно кратных позициях. Вычислительная техника. Каунас, 1978, с. 71-73.
12. Чирица В.Ю. Определение дискретных полей для размещения разногабаритных элементов. Вычислительная техника. Каунас, 1977, с. 24-27.
13. Артемов В.В., Рябов Л.П. Алгоритм размещения модулей различных габаритов на печатной плате. Обмен опытом в радиопромышленности, 1977, т.2, с.29-31.
14. Пенроков A.B. Алгоритм локальной оптимизации для задачи размещения прямоугольных объектов с минимальной длиной связывающей их сети. Техническая кибернетика, № 6, ноябрь - декабрь, 1981, с. 29-39.
15. Абрайтис Л.Б., Рубляускас Д.А. и др. Подсистема автоматизации проектирования топологии БИС ячеечного типа. УС и М, 1974, № 5, с. 79-81.
16. Матицкас И.-К.Л., Рубляускас Д.А. Алгоритм совместного размещения ячеек и трассировки соединений БИС. Вычислительная техника. Каунас, 1973, т.4, с. 78-81.
17. Бершадский A.M., Лебедев В.Б., Фионова Л.Р. Алгоритмические методы размещения разногабаритных элементов в конструкциях электронной аппаратуры. Вопросы радиоэлектроники, сер. ЭВТ, вып. 10, 1983, с. 30-35.
18. Комяк В.М., Гиль Н.И., Гернет В.Д. К вопросу о размещении радиоэлементов на плате. Вычислительная техника. Каунас, 1975, т.7, с. 329-332.
19. Стоян Ю.Г., Пономаренко Л.Д. Рациональное размещение геометрических тел в задачах автоматизированного проектирования. Техническая кибернетика, № I, 1978, с. 39-48.
20. Стоян Ю.Г. Размещение геометрических объектов. -Киев.: Наукова думка, 1975.
21. Похилько А.Ф. Задачи размещения и алгоритмы её решения. Ленинград. Деп. 5218, 1980.
22. Головачев Л.Б. и др. Размещение радиоразмерных элементов на печатной плате. Обмен опытом в радиопромышленности, 1977, 2, с.32-33.
23. Артемов В.Б., Рябов Л.П., Сухова Р.П. Алгоритм размещения последовательного типа. Обмен опытом в радиопромышленности, 1981, 2-3, с. 163-166.
24. Петренко А.И., Тетельбаум А.Я. Формальное конструирование электронно-вычислительной аппаратуры. М.: Советское радио, 1979.
25. Бершадский A.M., Лебедев В.Б., Фионова П.Р. Построение функции качество в задаче размещения разногабаритных элементов. Вычислительная техника, Вильнюс, 1979, т.12, с.78-81.
26. Кузмин Б.А., Эйдес A.A. О критериях качества размещения. УСиМ, 1982, 3.
27. Матицкас И.-К.Л., Рубляускас Д.А. Итерационный алгоритм размещения разногабаритных элементов. Вычислительная техника. Каунас, 1974, с. 57-60.
28. Kodres U.R. Formulation and salution of circuit card design problems through use of graph methods. Advances in electronic circuit packing, vol. 2, 1963, p.p. 121rl42.
29. Линский B.C. Алгоритмическое проектирование вычислительных цифровых устройств. Москва. Вычислительный центр АН СССР, Сообщения по вычислительной технике, 1963, вып.2, 134 с.
30. Kazuhico Ueda . Placement algorithm for logic modules. -Electronics letters, 16 th.,'may 1974, v.ol. 10, l?r. 10, p. 206-208.
31. Асланянц В.P. Размещение разногабаритных элементов радиоаппаратуры силовым методом. Вопросы радиоэлектроники, стр. ТПО вып. 2, 1976, с. 81-85.
32. Keil R.Quinri, JR., and Melvin A.Breuer . A forced directed component placement procedure for printed Circuid Boards. -IEEE Transactions on circuits and systems, vol. cac 26, Kr. 6, june 1979, P. 377-388.
33. Sailhard Q.C. et Sarret II.U.* Dessin automatique de mes-gues: le programme rDesmag". L'onde electrigue, vol. 49,fore. 1, janvier 1969, p. 92-97.
34. Ebertin M.A. Conception des circuits integres MOS a grande e'chelle an moyen d'ordinateurs (CAO). L'onde electrigue vol. 50, fose. Э, octobre 1970, p. 737- 745.
35. Федулов A.A. Размещение элементов и распределение внешних контактов на печатной плате в системе автоматизированного проектирования. Обмен опытом в радиопромышленности, 1975, вып. 6, с. 105-107.
36. Charles Р. Sherpe. Automatic component placement, in the KOMAD system. Des. Automat. Conf. Proc., 1975, p. 162-172.
37. Василюк G.H., Стоян Ю.П. О размещении элементов различных конструктивов на печатной плате. Вычислительная техника. Каунас, 1974, с. 70-74.
38. Стоян Ю.Г.,. Гиль Н.И. Методы и алгоритмы размещения плоских геометрических объектов. Киев: Наукова думка, 1976.
39. Стоян Ю.Г., Путятин В.П. Размещение источников физических полей. Киев: Наукова думка, 1981.
40. Рычков Л.А., Кузмин Б.А., Эйдес A.A. Алгоритм размещения элементов разной формы. Приборы и системы управления, 1979, 2, с. 1-3.
41. Ярмак A.B. Минимизация длины связывающей сети при различных геометрических объектов. Автоматизированные системы управления и приборы автоматики, Харьков, 1980, 54, с. 24-27.
42. Матицкас И.-К.Л. Размещение разногабаритных элементов с учетом коммутаций. Вычислительная техника. Каунас, 1976, т. 8, с. 73-76.
43. Абрайтис Л.Б., Матицкас И.-К.Л., Хомскис P.P. К вопросу размещения разногабаритных элементов. Научные труды вузов Лит. ССР "Автоматика и вычислительная техника", Вильнюс, 1970, т.З, с. 2II-2I8.
44. Рубляускас Д.А. Алгоритм размещения разногабаритных элементов на печатной плате. Вычислительная техника. Каунас, 1981, с. 100-101.
45. Бойко В.Н., Герасименко Е.П., Кот В.И. Размещение" модулей волновым алгоритмом с учетом метрико-топологических требований. Вычислительная техника. Каунас, 1976, т. 8, с. 80-82.
46. Бойко В.Н., Герасименко Е.П., Старова А.К. Совмещенный волновой алгоритм компоновки и размещения интегральных схем с учетом метрико-топологических требований. Вычислительная техника. Каунас, 1977, т.9, с. 52-54.
47. Герасименко Е.П. и др. Методы размещения модулей произвольной формы и трассировка печатных проводников различной ширины. Приборы и системы управления, 1975, 7, с. 13-16.-ш
48. Бойко В.H., Герасименко Е.П., Кот В.И. Волновой алгоритм размещения модулей произвольной формы. УСиМ, 1977, I,с. 120-123.
49. Бойко В.Н., Герасименко Е.П., Кот В.И. Кодирование и обработка геометрической информации в автоматизированной системе проектирования печатных или с модулями произвольной формы. -УСиМ, 1975, 4(18), с. I27-I3I.
50. Breuer î.ï. î/.in-cut placement. J. Les. Automation Tolerant Computing, vol. 1, no. 4, oct. 1977, p. 343-362.52. prcas В. T. and Gwyn СЛ. Methods for hierarchical automatic layout of custom LSI circuit masbes. in Proc. 15 th
51. Automation Corf. (J--r Ve¿as, EV), June 1S7S, pp. 206-212.j53. l.'G uther U. A min-cut placement, algorithm for general cell assemblies based on graph representa tien. r in Proc. 16 th Design Automation Conf. (San Diego, CA), ¡June ly/S, pp. 1-10.
52. SchweiPert D.,G. and Kernighan в.'Л. A proper model for the Partitioning of electrical circuits. Proc. 9 th Design Automation Workshop, Dallas, aune 1972, pp. 57-62.
53. Соколовский B.3., Яковлев C.B. Размещение разногабарит-- ных модулей методом сужающихся окресностей. Вычислительнаятехника. Вильнюс, т. 12, с. 87-89.
54. Батшцев Д.И., Морозов В.Ф., Асланов A.A. Оптимальное размещение разногабаритных элементов на платах сложной конфигурации. Вычислительная техника. Вильнюс, 1979, т. 12, с. 82-84.
55. Батшцев Д.И., Морозов В.Ф., Пользов B.C. Алгоритмическое размещение геометрических объектов в задачах конструирования интегральных схем. В сб. "Вычислительная техника в машиностроении". Минск, 1973, с. 81-89.
56. Бахтин Б.И., Косткок В.И. Анализ характеристик решения задачи размещения методом случайного назначения. Вычислительная техника. Каунас, 1973, т.4, с. 94-99.
57. Goto S. An Efficient algorithm for the Two-Dimensional Placement Problem in Electrical Circuit layout, IEEE Transactions on Circuit and Systems, vol. CAS - 28, Nr. 1, 1281,p. 12-18.
58. Hanan Ц,.,. Wolff P.K., -Agule B.J. A Study of Placement Techniques. Journal of Besign Automation and Pault-Tolerant Computing, 1976, vol. 1, Iir. 1,, p. £8-61.
59. Сосницкий А.В. Метод итерационного размещения разногабаритных элементов электронных узлов. Вычислительная техника. Каунас, 1982, с. 59-60.
60. Лебедев Б.К. Размещение элементов с учетом ресурсов коммутациоиного поля. Микропроцессорные вычислительные структуры. Тагенрог, 1981, II, с. 50-52.
61. Соукуп И. Компоновка электрических схем. ТШЭР тематический выпуск "Автоматизированное проектирование", 1981, 10, с. II9-I45.
62. Рустамов И.А., Тютин А.А. 0 решении задачи размещения конструктивных элементов с учетом требований трассировки. -УСиМ, 6(20), 1975, с. I09-II5.
63. Фионова П.P. Разработка и исследование алгоритмического метода проектирования топологии МТМ ВАСКП.& Автореферат канд. диссертации. П., 1979.
64. Балтрушайтис Р.И., Жилявичюс В.А. Размещение модулей с минимизацией перегруженных областей монтажного пространства. Вычислительная техника. Каунас, 1981, с. II0-III. .
65. Sutherland Е.Oestreicher D. How Big Should a Printed Circuit Board Be ? IEEE Transactions on Computers, 197,3 may» p. 537-542.
66. Бурштейн A.M. Определение оптимальных констукций печатных плат. Материалы конф. "Автоматизация проектирования ЭВМ". Киев, 1979, с. 24-30.
67. Russo R.L., Oden Р.Н», Wolff Р.К» A heuristic procedure for the partitioning and mapping of computer logic graphs. -IEEE Transactions on Computers* 197,1,. V. ES-20, 12, p. 1455~Ь4б2,
68. Bracqhi E. a computer algorithm for system decomposition in large scale integration. In: Cologne international sur la microelectronigue avancee. Paris, 1970, Avril 6.-10» v.l,1. P. 383,-392.
69. Абрайтис Л.Б., Шимайтис А.П. Алгоритмы компоновки узлов и исследования их эффективности. Вычислительная техника. Каунас, 1077, т.2, с. 66-76.
70. Рубляускас Д.А.,Томкявичгас А.К. Размещение разногабаритных элементов с учетом канальной трассировки. Вычислительная техника, Вильнюс, 1983, т. 17, с. 70-73.
71. Маркосян G.E. 0 раскраске вершин графов интервалов. -Вопросы радиоэлектроники, сер. ЭВТ, 1972, вып. 4, с. 18-21.
72. Чудова В.Л., Андер Б.Н. Построение дерева Штейнера в прямоугольной метрике. Вычислительная техника. Каунас, 1982, с. 78-79.
73. Кривицкас И.И., Матицкас И.-K.I., Рубляускас Д.А., Штуйкис В.А.Определение ожидаемой загрузки межячеечных каналов на кристалле при проектировании БИС. Вычислительная техника. Каунас, т.2, 1972, с. 449-453.
74. Берн К. Теория графов и ее применение. М.: Иностранная литература, 1962.
75. УТВЕРЖДАЮ Главный инженер Конструкторского бюро ляйского телевизионноголГ п п1. Л- В.Пручинска«1984 г.< ' ч1?' ' У О' / Л1. АКТо внедрении результатов диссертационной работы т.Рубляускаса Д.А.05 04 84 Шяуляй1. Состав комиссии:
76. Председатель комиссии: начальник отдела В.Иванаускас
77. Члены комиссии: руководитель группы отдела С.Ясас,инженер-экономист отдела Т.Велихова.
78. Система автоматизированного проектирования печатных плат "Каунас-3" внедрена в Конструкторском бюро Шяуляйского телевизионного завода.
79. Экспертным путем комиссия установила, что для экономического эффекта от использования результатов подсистем вывода технической документации и размещения элементов в экономическом эффекте САПР ПП составляет 1Ъ% и равен 30,6 тыс.рублей.
80. Председатель комиссии: ^О^-сс^ В.Валуявичюсчлены:
81. А.Сакалаускас ^шалл^-) Г.Шемета1. Д.Антанавичене1. УТВЕРЖДАЮ1. АКТвнедрения подсистем размещения и вывода технической документации, разработанных тов. Д.А. Рубляускасом
82. Годовой экономический эффект от внедрения подсистем составляет 20 тысяч рублей.
83. Акт является безденежным и стороны не связаны финансовыми отношениями.1. Зав. отделом 67с1. Зав. лабораторией
84. Э .С. Каташков ' О.А.Николаеву.
85. Зав. отделом 99 Щх/М, Ю.М.Львов Зав. сектором .-^¿/(Х/! Ю.В.Котомкин
Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.