Разработка и исследование методов равномерного размещения конструктивных элементов вычислительных устройств
Диссертация
Предложена схема организации подсистемы размещения с использованием возможностей автоматического анализа полученного результата, динамического выбора последовательности используемых процедур в автоматическом режиме, обеспечения проектировщика различной графической и числовой информацией для обоснованного принятия решения в интерактивном режиме и при конечной оценке результата (с прерыванием… Читать ещё >
Список литературы
- Штейн М.Е., Штейн Б. Е. Методы машинного проектирования цифровой аппаратуры. — М.: Сов. радио, 1973. — 296 с.
- Мелихов А.Н., Берштейн Л. С., Курейчик В. М. Применение графов для проектирования дискретных устройств. М.: Наука, 1974. — 304 с.
- Селютин В.А. Машинное конструирование электронных устройств. М.: Сов. радио, 1977. — 384 с.
- Батищев Д.И. Поисковые методы оптимального проектирования. М.: Сов. радио, 1975. 216 с.
- Батищев Д.И. Задачи и методы векторной оптимизации. Горький: Изд-во Горьк. ун-та, 1979. — 92 с.
- Петренко А.И., Тетельбаум А. Я. Формальное конструирование электронно-вычислительной аппаратуры. М.: Сов. радио, 1979. — 256 с.
- Теория и методы автоматизации проектирования вычислительных систем. /Под ред.М.Брейера/. М.: Мир, 1977. -288 с.
- Автоматизация проектирования вычислительных систем. Языки, моделирование и базы данных. /Под ред.М.Брейера/. -М.: Мир, 1979. 464 с.
- Голуб Н.М. Автоматизация проектирования и производства печатных плат. Обзор. Радиоэлектроника за рубежом, 1982, вып. II, с.1−23.
- Грекович A.B., Федоров H.A. и др. Подсистема автоматизации технического проектирования ЭВМ, ориентированная на крупносерийное производство. В сб.: Вопросы радиоэлектроники, сер. ЭВТ, 1983, вып.13, с.31−37.
- Соколов В.А., Фридман М. Г. и др. Состояние и перспективы развития систем автоматизированного проектирования двухсторонних ПЛ. Изв. АН СССР, сер. Техн. кибернетика, 1982, № 2, с.171−178.
- Абрайтис Л.Б., Варила А. К., Лисаускас Л. М. Метод проектирования эскиза топологии БИС, учитывая прямоуголь -ность. В кн.: Межвузовский тематический сборник научных трудов, Вильнюс, 1982, т.2, с.29−35.
- Рубляускас Д.А. Разбиение множества разногабаритных элементов схемы. В сб. тезисов докладов республиканской конференции «Автоматизация технического проектирования циф -ровой аппаратуры», Каунас, 1984, с. 56.
- Бершадский A.M., Лебедев В. Б., Фионова Л. Р., Шав-ров A.A. Алгоритм размещения по комплексному критерию ка -чества. Вопросы радиоэлектроники. Сер. ЭВТ, 1978, вып.13, с.116−120.
- Проектирование монтажных плат на ЭВМ /Морозов К.К., Меликов А. Н., Одиноков В. Г., Курейчик В. М., Калашников В. А., Лебедев Б. К. Под ред. К. К. Морозова. М.: Сов. радио, 1979.224 с.
- Абрайтис Л.Б., Жилявичюс В. А. Исследование эффективности алгоритмов размещения. В кн.: Вычислительная техника, Каунас, 1971, т.2, с.86−93.
- Вепринский Г. Ю., Захаров А. М. Комплекс программ проектирования печатных плат. Опыт эксплуатации. В кн.: Вычислительная техника, Каунас, 1972, т. З, с.250−257.
- Бахтин Б.И., Костюк В. И. Комплекс программ размещения радиоэлементов произвольной формы на базе АСППП «Автограф».-В кн. Вычислительная техника, Каунас, 1972, т. З, с.327−331.
- Абрайтис Л.Б., Жилявичюс В. А. Дополнительные экспериментальные исследования алгоритмов размещения элементов. В кн.: Вычислительная техника, Каунас, 1972, т. З, с.354−359.
- Рябов Г. Г., Рычков Л. А., Коротаев Ю. Н. Комплекс алгоритмов и программ размещения интегральных схем наносекун-дного диапазона. В кн.: Вычислительная техника, Каунас, 1973, т.4, с.60−66.
- Hanan М., Wolff Р.К., Aguli B.J. Some experimental results on placement techniques. Proc. l3th Design Automation Conf., 1973, pp.214−224.
- Бахтин Б.И. Характеристики алгоритма попарных перестановок. В кн.: Вычислительная техника, Каунас, 1975, т.7, с.322−325.
- Жилявичюс В. А., Лазаускас Д. А., Пашуконис A.B. Исследование влияния алгоритмов размещения на качество трассировки. В кн.: Вычислительная техника, Каунас, 1976, т.8, с.65−68.
- Барсегян П.Л., Асликян Э. С. Модификация алгоритма линейного размещения модулей с учетом многозвенных цепей.
- В сб.: Математическое, программное, информационное и техническое обеспечение систем автоматизации проектирования. Изд-во Сарат. ун-та, 1982, с.23−25.
- Кокотов В.З. Деконцентрация групп сильно связанных элементов при автоматической расстановке в САПР. В сб.: Вопросы радиоэлектроники, Серия ЭВТ, 1984, вып.1, с.87−91.
- Ciampi P.L. A system for solution of the placement problem. Proc. 12th Design Antoira tion Conf*, 1975″ pp.317 323.
- ЗОл Clark A Technique for improving wirability inautomated circuit card placement, Eand Corp. Report R-4049, August 1969″
- Федоров H.A., Лебедева M.B. Задача размещения с учетом ресурса магистралей и алгоритм ее решения. В кн.: Вычислительная техника, Каунас, 1973, т.4, с.67−74.
- Медведев A.C., Ревенко В. Н., Штейн М. Е. О решении задач оптимизации, предшествующих трассировке печатных соединений. В кн.: Вычислительная техника, Каунас, 1976, т.8, с.91−94.
- Петухов Г. А., Арустамов С. А. Согласование критериев размещения и трассировки при проектировании топологии микросборок ГБИС. В кн.: Вычислительная техника, Каунас, 1977, т.9, с.82−84.
- Shiraishi H., Hirose P. Efficient placement and rouling for Masterslice LSI. Proc. 17th Design Automation Conf., 1980, pp.458−464.
- Ткачев Э.И., Хохлов H.B., Бражко А. И. Оценка размещения при магистральных методах трассировки. В сб.: Математическое, программное, информационное и техническое обеспечение систем автоматизации проектирования. Изд-во Сарат. ун-та, 1982, с.26−28.
- Кузьмин Б.А., Эйдес A.A. О критериях качества размещения. Упр. системы и машины, 1982, № 3, с.53−56.
- Абрайтис Л.Б. Вопросы распределения контактов разъемов конструктивных единиц вычислительных устройств. В кн.:
- Вычислительная техника, Каунас, 1971, т.2, с.148−157.
- Гинзбург Б.Д. Алгоритм размещения модулей на плате. Обмен опытом в радиопромышленности, 1972, вып.4,с.31−33.
- Гинзбург Б.Д., Никитина Р. К. Новый подход к задачам размещения микросхем на плате и закрепления внешних контактов. Вопросы радиоэлектроники, сер. УП, ЭВТ, 1972, вып.3, с.85−92.
- Breuer М.А. Min-Cut placementJournal of Design Automation and Fault-Tolerant computing, 1977, v. l, No.4, pp.343−362.47″ Breuer M.A. A class of Min-Cut placement algorithms. Proc. l4th Design Automation Conf., 1977.
- Kernighan B.W., Lin S. An efficient heuristic procedure for partitioning graphs. Bell sys. Tech.J., 1970, vol.49, pp.291−308.
- Schweikert D.G., Kernighan B.W. A proper model for the partitioning of electrical circuits. Proc. 9th Design Automation Workshop, 1972, pp.56−62.
- Hope A.K. Aplications of interactive computer techniques and graph theoretic methods to printed wiring board design. Computer aided Design Project Application Report 2, University of Edinburgh, July 1973.
- Druffel L.E., Schmidt D.G., Wagner R.A. A simple efficient design automation processor. Proc. llth Design Automation Workshop, 1974, pp.127−136.
- Schmidt D.C., Druffel L.E. An interactive algorithm for placement and assignment of integrated circuits. Proc. 12th Design Automation Conf., 1975, pp.361−368.
- Палубецкис Г. С. Задача размещения элементов в минимаксной постановке. В кн.: Вычислительная техника, Kay -нас, 1979, т.12, с.74−77.
- Corrigan L.I. A placement capability based on partitioning. Proc. 16th Design Automation Conf., 1979, pp.406−413.
- Lauther U. A min-cut placement algorithm for generali cell assemblies based on graph representation. -Proc. 16th Design Automation Conf., 1979, pp.1−10.
- Rivest R.L. The «PI» (Placement and interconnect) System. Proc.19th Design Automation Conf., 1982, pp.475 491.
- Piduccia C., Mattheyses. A linear-time heuristic for improving network partitions. Proc.19th Design Automation Conf., 1982, pp.175−181.
- Srepieniec A.A. Saga: an experimental silicon assembler. Proc.19th Design Automation Conf., 1982, pp. 365 -370.
- Kambe Т., Chiba Т., Kimura S., Inufuschi Т., Okuda N., Nishioka I. A placement algorithm for polycell LSI and its evaluation. Proc. 19th Design Automation Conf., 1982, pp.655−661.
- Wipfler S.J., Wiesel M., Mlynski D.A. A combinedforel and cut algorithm for hierarchical VLSI layout. -Proc. 19th Design Automation Conf., 1982, pp.671−677.
- Picard Jean-Claude, Queyranne Maurice. Selected applications of minimum cuts in networks. INFOR.Can. J* Oper.Res. and Inf. Process, 1982, No.4, pp.394−422.
- Odawara G., Iijima K., etal. PAS-LOP: An automatic. module location system for PWB. Proc. 18th Design Automation Conf., 1981, pp.153−159.
- Odawara G., Iijima K., Kiyomatsu T. Arbitrarily-sized module location technique in the LOP system.- Proc. 19th Design Automation Conf., 1982, pp.718−726.
- Рябов Г. Г., Преображенский Н. Б., Мирюков Ю. Г. Метод оценки результатов размещения компонент. В сб.: Математическое, программное, информационное и технические обес-. печение систем автоматизации проектирования. Изд-во Сарат. ун-та, 1982, с. П-12.
- Гольдберг С.А., Селютин В. А. Программы быстрого линейного размещения элементов. В кн.: Вычислительная техника, Каунас, IS74, т.5, с.51−53.
- Артемов В.В., Рябов Л. П., Сухова Р. Л. Алгоритм размещения последовательного типа. Обмен опытом в радиопромышленности, 1981, № 2−3, с.163−166.
- Бахтин Б.И. Автоматизация в проектировании и производстве печатных плат радиоэлектронной аппаратуры. Л.: Энергия. Ленингр. отд-ние, 1979. — 120 с.
- Goto S• A two—dImensional placement algorithm for the moste^ slice LSI layout problem. Proc. l6th Design Automation Conf., 1979, pp.11−17.
- Steinberg L. The backboard wiring problem: apl?.cem°nt algorithm. SIAM Rev., 1961, vol.3, No.l.
- Скорубский В.И. 0 расширении класса исследуемых перестановок модулей при оптимизации размещения. В кн.: Вычислительная техника, Каунас, 1971, т.2, с.94−98.
- Бахтин Б.И. Алгоритм перестановок конструктивных единиц при проектировании цифровых устройств. В кн.: Вычислительная техника, Каунас, 1971, т.2, с.99−105.
- Стоян Ю.Г., Гиль Н. И., Ещенко В. Г. Пакет программ «Размещение». Упр. системы и машины, 1980, № 4, с.131−134.
- Медведев A.C., Штейн М. Е. О задачах компоновки и размещения компонентов цифровых узлов. Упр. системы и машины, 1979, № I,. с.70−73.
- Gilmore P.C. Optimal and suboptimal algorithmsfor the quadratic assignment problem. J. SIAM, 1962, vol.10, No.2.
- Селютин В.А., Улыбин Б. Н. О приближенных методах решения задачи размещения. В кн.: Вычислительная техника, Каунас, 1970, т.1, с.269−274.
- Бахтин Б.И. Теоретическое обобщение методов линеаризации перестановок в квадратичных задачах размещения. -В сб.: Автоматизация конструкторского проектирования РЭА и ЭВА. Из-во Саратовского ун-та, 1981, с.24−28.
- Шрамченко Б.Л., Абакумов В. Г. Сведение задачи размещения к задаче целочисленного линейного программирования. В сб.: Автоматизация проектирования средств автоматики и вычислительной техники. Изд-во Саратовского ун-та, 1976, с.22−24.
- Бершадский A.M. Задачи анализа входных данных и результатов проектирования в интегрированной АСКН. В кн.: Автоматизация конструкторского проектирования электронной аппаратуры, Вильнюс, 1982, с.46−51.
- Лебедев В.Б. Модификация пакета прикладных про -грамм автоматизированного проектирования микросборок с адаптацией по входным данным. В сб.: Вопросы радиоэлектроники, сер. ЭВТ, 1983, вып.9, с.46−51.
- Vlietstra J. An ove-nview of computer aided printed circuit board design in an electronic industry. Computers in Industry, 1979, No. l, pp.41−58.
- Жилявичюс В.А., Балтрушайтис Р. Й. Некоторые вопросы развития САПР печатных плат. В кн.: Автоматизация конструкторского проектирования электронной аппаратуры, Вильнюс, 1982, с.16−23.
- Глушков В.М. Диалог с вычислительной машиной: современные возможности и перспективы. Упр. системы и машины, 1974, В I, с.3−7.
- Забара G.C., Вепринский Г. Ю., Захаров A.M., Райз Е. Ш. Проектирование печатных плат с использованием интерактивных методов. В кн.: Вычислительная техника, Каунас, 1976, т.8, с.30−32.
- Медведев A.C., Ревенко В. Н., Штейн М. Е. Организация САПР с использованием диалоговых методов. В кн.: Автоматизация конструкторского проектирования в радиоэлектронике и вычислительной технике, Вильнюс, 1981, т.1, с.29−39.
- Дмитревич Г. Д., Антропов А. Н., Стрельников Ю. Н. Вопросы интерактивного взаимодействия в комплексной САПРконструктивных узлов ЭА. В кн.: Автоматизация технического проектирования электронной аппаратуры, Вильнюс, 1983, т. З, с.41−45.
- Сакалаускас А.Ю. Интерактивное проектирование печатных плат. В кн.: Автоматизация технического проектирования электронной аппаратуры, Вильнюс, 1983, т. З, с.46−54.
- Балтрушайтис Р.Й. Организация подсистемы размещения в САПР, Каунас-31.' В кн.: Автоматизация технического проектирования электронной аппаратуры, Вильнюс, 1983, т. З, с.85−93.
- Жилявичюс В.А., Сакалаускас А. Ю. Язык команд винтерактивной САПР. В сб. тезисов докладов республиканской конференции «Автоматизированное техническое проектирование электронной аппаратурыКаунас, 1982, с.56−57.
- Rutman R.A. An algorithm for placement of interconnected elements based on minimum wire length. In: Proc. Spring Joint Сотр. Conf., 1964*
- Suen Ъ. A statistical model for net length estimation. Proc. 18th Design Automation Conf., 1981, pp. 769774.1. ПРШГОЖЕНИЕ