Разработка и исследование эволюционных методов размещения компонентов СБИС
Диссертация
Быстрый прогресс в технологии сверхбольших интегральных схем обуславливает потребность в новых средствах автоматизированного проектирования. Разработчикам СБИС необходимы интеллектуальные программные системы, позволяющие реализовывать схемы с миллионами транзисторов на одном кристалле. Такие высокие характеристики достигаются за счет совместной оптимизации топологии проектов и мега библиотек. Это… Читать ещё >
Список литературы
- Проблемы разработки перспективных микро- и наноэлектронных систем. Сборник трудов/ под ред. Академика РАН АЛ.Стемпковского.-М.: ИППМ РАН, 2010. -694
- Казенков Г. Г. Основы проектирования интегральных схем и систем. -М: Бином. Лаборатория знаний, 2005.
- Немудров В., Мартин Г. «Системы-на кристалле. Проектирование и развитие». -М. ¡-Техносфера, 2004.
- Норенков И.П., Маничев В. Б. САПР ЭВА. М.: Высшая школа, 1983.
- Гридин В.Н. Теоретические основы построения базовых адаптируемых компонентов САПР МЭА. М.: Наука, 1989.
- Вермишев Ю.Х. Основы автоматизированного проектирования. М.: Радио и связь, 1988.
- Автоматизация проектирования БИС. В 6 кн. Под ред. Г. Г. Казеннова. М.: Высшая школа, 1990.
- Тарасов В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика. -М.: Эдиториал УРСС, 2002.
- Курейчик В .В., Курейчик В. М., Гладков Л. А., Сороколетов П. В. Бионспирированные методы в оптимизации,— М.: Физмалит, 2009.
- Норенков И.П., Кузьмик П. К. Информационная поддержка наукоемких изделий. САГ8-технологии. М.: Изд-во МГТУ им. Н. Э. Баумана, 2002.
- П.Колчин А. Ф. и др. Управление жизненным циклом продукции. М.: Анархасис, 2002.
- Норенков И.П. Основы автоматизированного проектирования. М.: Изд-во МГТУ им. Н. Э. Баумана, 2006.
- Проблемы разработки перспективных микро- и наноэлектронных систем. Сборник трудов/ под ред. Академика РАН А. Л. Стемпковского.-М.: ИППМ РАН, 2008.-550
- Мелихов А.Н., Берштейн JI.C. Гиперграфы в автоматизации проектирования дискретных устройств. Ростов-на-Дону: издательство Ростовского университета, 1981. 112 с.
- Петренко А.И., Лошаков В. Н., Тетельбаум А. Я., Шрамченко Б. Л. Автоматизированное проектирование СБИС на базовых кристаллах. М.: Радио и связь, 1988. 160 е., ил.
- Проблемы разработки перспективных микро- и наноэлектронных систем. Сборник трудов/ под ред. Академика РАН А. Л. Стемпковского.-М.:1. ИППМРАН, 2006.-452
- Емельянов В. В, Курейчик В. М., Курейчик В. В. Теория и практика эволюционного моделирования. М.: Физматлит, 2003.
- Kureichik V.V., Kureichik V.M., Genetic Algorithms. HG Yerlag, Konstans, 2004
- Лебедев Б.К. Методы поисковой адаптации в задачах автоматизированного проектирования СБИС. Таганрог, Изд-во ТРТУ, 2000.
- Проблемы разработки перспективных микро- и наноэлектронных систем. Сборник трудов/ под ред. Академика РАН А. Л. Стемпковского.-М.: ИППМРАН, 2005.-537
- Грувер М., Зимерс Э. САПР и автоматизация производства. М.: Мир, 1987.
- Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.
- Оре О. Теория графов. М.: Наука, 1980. 356 с.
- Кормен Т., Лейзерсон И., Ривест Р. Алгоритмы: построения и анализ. М.: МЦМОДООО.
- Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2000.
- Иванов Б.Н. Дискретная математика. М.: Лаборатория базовых знаний, 2001.
- Гладков Л.А., Курейчик В. В., Курейчик В. М. Дискретная математика: Теория графов. Учебное пособие. -Таганрог. Изд-во ТТИ ЮФУ, 2010
- Батищев Д.И. Генетические алгоритмы решения экстремальных задач: Учебное пособие. Воронеж, 1995. 69 с.
- Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Massachusetts, 1989. 412 p.
- Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1992
- Курейчик В.М. Генетические алгоритмы и их применение. Таганрог Изд-во ТРТУ, 2002.
- Гладков Л.А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы. Учебное пособие. -М.: Физматлит, 2006.
- Букатова И.Л. Эволюционное моделирование: идеи, основы теории, приложения. Москва, Знание, выпуск 10, 19 813 8. Редько В .Г. Эволюционная кибернетика. М.: Наука, 2001.
- Practical Handbook of Genetic Algorithms. Editor I. Chambers. T. l, Washington, USA, CRC Press, 1995.
- Practical Handbook of Genetic Algorithms. Editor I. Chambers. T.2, Washington, USA, CRC Press, 1995.
- Practical Handbook of Genetic Algorithms. Editor I. Chambers. T.3, Washington, USA, CRC Press, 1999.
- Holland, John II., Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence. University of Michigan, 1975.
- Курейчик В.В. Эволюционные, синергетические и гомеостатические методы принятия решений. Монография. Таганрог: Изд-во ТРТУ, 2001.
- KureichikV.M. Algorithms for Applied CAD Problems Text./ V.M. Kureichik, S.P. Malioukov, V.V. Kureichik, A.S. Malioukov. Berlin Heidelberg: Springer-Verlag, 2009. — 487 p.
- Гладков Л.А., Курейчик B.B., Курейчик B.M. Генетические алгоритмы. Учебник. -М.: Физматлит, 2010.
- Батищев Д.И., Львович Я. Е., Фролов В. Н. Оптимизация в САПР.
- Воронеж: Изд-во ВГУ, 1997.
- Ковалев А.В. Метод проектирования быстродействующих асинхронных цифровых устройств с малым энергопотреблением // Известия вузов. Электроника. № 1, 2009. с. 48−53.
- Мелик-Адамян А. Ф. Многокритериальная оптимизация КМОП-схем в субмикронных технологиях //Известия ЮФУ.-2009, № 6 С. 137−149
- Lin М., Wawrzynek J. «Improving FPGA Placement with Dynamically Adaptive Stochastic Tunneling» IEEE transactions on computer-aided of integrated circuits and systems, p.1858−1869,VOL.29, NO. 12, December 2010.
- Su Y-S., Yang C-C., Chang S-C., Chang Y-J. «Clock Skew Minimization in Multi-Voltage Mode Designs Using Adjustable Delay Buffers» IEEE transactions on computer-aided of integrated circuits and systems, p. 1921−1930, VOL.29, NO. 12, December 2010.
- Лежебоков А.А. Решение задачи размещения элементов СБИС с учетом временных задержек. // Известия ТРТУ. Тематический выпуск «Интеллектуальные САПР». Таганрог: Изд-во ТРТУ, 2006. № 8(63). с. 146 151.
- Chen С.Р., Chen Y.P., Wong D.F. Optimal Wiresizing Under Elmore Delay Model // IEEE Trans. On CAD of Integrated Systems.- 2002. -V21-№ 3, pp.319−329
- Гатчин Ю.А., Коробейников А. Г. Методы представления математических моделей в САПР при концептуальном и инфологическоммоделировании. IEEE AIS-03, CAD-2003. Интеллектуальные системы, интеллектуальные САПР т.2,-М.: Физматлит, 2003, с 35−41.
- Курейчик В.М., Никифоров A.M. Параллельные генетические алгоритмы размещения блоков ЭВА: Монография. Таганрог: Изд-во ТТИ ЮФУ, 2011
- Бершадский A.M. Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА.- Саратов: Изд-во СГУ, 1993.
- Зыков А.А. Основы теории графов. М.: Вузовская книга, 2004.
- Берштейн J1.C., Боженюк А. В. Нечеткие графы и гиперграфы. -М.: Научный мир, 2005.
- Гладков JI.A., Курейчик В. В., Курейчик В. М. Дискретная математика: Теория множеств, алгоритмов, алгебры логики.-Таганрог: Изд-во ТТИ ЮФУ, 2009
- Харари Ф. Теория графов.- М.: Мир, 1977.
- Костюкова Н.И. Графы и их применение. Комбинаторные алгоритмы для программистов.- М.: Бином, 2007.
- Емеличев В.А.и др. Лекции по теории графов.-М.: УРСС, 2009.
- Бушин С.А. Об одном подходе к размещению узлов и блоков РЭА и ЭВА. Перспективные информационные технологии и интеллектуальные системы, — Таганрог, № 2 (35−36)/ 2009, С. 1 — 20.
- Coley D. " An Introduction to Genetic Algorithms for Scientists and Engineers «World Scientific Publishing Co., 227 p., London, 2005.
- Bonabeau E., Dorigo M., Theraulaz G. SWARM INTELLIGENCE From Natural to Artificial Systems Oxford University Press, London, 2006.
- Abraham A., Grosan C, Ramos V. Swarm Intelligence of Data Mining, Springer, Berlin, 2006.
- С.А.Бушин, B.B. Курейчик Размещение узлов и блоков РЭА и ЭВА на основе бионических методов Программные продукты и системы, 2010. № 1(89). С. 12−15.
- Бушин С.А., Курейчик В. В. Генетический алгоритм размещения разногабаритных элементов. Известия ЮФУ. Технические науки, 2009, № 12(83). С. 22−27.
- Курейчик В. М. Курейчик В.В. Генетический алгоритм размещения графа// Известия АН. Теория и системы управления, № 5, 2000, с.67−74.
- Kureichik V. M, Kureichik V.Y. Genetic Algorithm for Graph Placement Journal of Computer and Systems Sciences International, vol.39, № 5, 2000, pp.733−740.
- Kling R.M. and Banerjee P. Empirical and Theoretical Studies of the Simulated Evolution Method applied to standard Cell Placement. IEEE Trans, on CAD, Vol.10, No.10, 1991. pp. 1303−1315.
- Paris W. GENIF: A new placement Algorithms. Thesis (ms) University of Virginia, USA, 1989.
- Неупокоева Н.В., Курейчик В. М. Квантовые и генетические алгоритмы размещения компонентов ЭВА . Монография Таганрог: Изд-во ТТИЮФУ, 2010.
- Alpert C.J., Mehta D.P., Sapatnekar S.S. «Handbook of Agorithms for Physical Design Automation «CRC Press, New York, 2009.
- Sutherland I. E. Micropipelines // Commun. ACM, vol. 32, June 1989.? pp. 720−738.
- Shams M., Ebergen J. C., Elmasry M. I. Optimizing CMOS implementations of C-element // Proc. Int. Conf. Comput. Design (ICCD), Oct.1997.? pp. 700−705.
- Furber S. B. and Day P. Four-phase micropipeline latch control circuits // IEEE Trans VLSI Syst., vol. 4, June 1996.? pp. 247−253.
- Peeters A. M. G. Single-Rail Handshake Circuits, Ph.D. dissertation. Eindhoven Univ. Technol., The Netherlands, June 1996.
- Shams M., Ebergen J. C., and Elmasry M. I. Modeling and comparing CMOS implementations of the C-element // Dep. Comput. Sci., Univ. Waterloo, Waterloo, Ont., Canada, Tech. Rep. CS-98−12, May 1998.
- Ковалев A.B. Метод проектирования быстродействующих асинхронных цифровых устройств с малым энергопотреблением // Известия вузов. Электроника. № 1, 2009. с. 48−53.
- Бушин С.А., Ковалев А. В. Модели энергопотребления асинхронных функциональных блоков КМОП СБИС Известия ЮФУ. Технические науки, 2009, № 12(83). С. 198−200.
- Бушин С.А. Метод снижения энергопотребления в асинхронных блоках СБИС. Материалы X ВНТК студентов и аспирантов Техническая кибернетика, радиоэлектроника и управление. Т.2. Таганрог: Изд-во ТТИ1. ЮФУ, 2010. С. 37−38.
- Балюк Л.Б., Курейчик В. В., Сороколетов П. В. Перспективная технология интегрированного поиска в САПР. Известия ЮФУ. Технические науки. Таганрог: Изд-во ТТИ ЮФУ, 2007, № 2(77). С. 18 — 25.133
- Guo P.N., Cheng С.К., Yoshimura Т. An O-Tree Representation of Non-Slicing Floorplan, DAC 36, 1999.
- Бушин C.A., Ковалев A.B. Эволюционный метод размещения разногабаритных блоков СБИС Известия ЮФУ. Технические науки, 2010,17(83). С. 45−53.
- G. Karypis. Multilevel hypergraph partitioning. In J. Cong and J. Shinnerl, editors, Multilevel Optimization Methods for VLSI, chapter 6. Kluwer Academic Publishers, Boston, MA, 2002.
- G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar. Multilevel hypergraph partitioning: Application in vlsi domain. IEEE Transactions on VLSI Systems, 20(1), 1999. A short ersion appears in the proceedings of DAC1997.
- G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar. Multilevel hypergraph partitioning: Application in VLSI domain. Design Automation
- Conference, pages 526−529, 1997
- Дуккардт А.Н., Лебедев Б. К. «Гибридный генетический алгоритм с элементами антимонопольного развития», Известия ТРТУ. Тематический выпуск «Интеллектуальные САПР». Таганрог: Изд-во ТРТУ, 2007. № 1. С. 8691
- Хабарова И.В. Разработка среды эволюционного моделирования с динамическими параметрами ВУКЮЕК // Известия ТРТУ, -Таганрог, ТРТУ. -2002. № 3, с. 273.
- В.В.Курейчик, ПВ. Сороколетов, И. В. Хабарова. Инструментальная среда эволюционного моделирования. Программные продукты и системы. 2006. № 4. С. 1−2.
- Ю1.Курейчик В. В., Сороколетов П. В., Хабарова И. В. Эволюционные модели с динамическими параметрами. Монография. Таганрог: Изд-во ТРТУ, 2006, — 116 с.
- Л.А. Гладков, Курейчик В. М. Курейчик В.В. Анализ и исследование эволюционных методов решения задач разбиения СБИС. Монография. Таганрог: Изд-во ТТИ ЮФУ, 2010.
- Курейчик В.В., Лебедев Б. К. и др.Концепция поиска оптимальных решений при проектировании. Монография. Таганрог: Изд-во ТТИ ЮФУ, 2010.104. http://www.math.nsc.ru/AP/benchmarks