Краткое описание
В настоящее время в области
автоматизированного проектирования СБИС известно множество актуальных задач,
требующих решения. По мере уменьшения размеров элементной базы (технологического
процесса) все большее значение приобретает разработка и совершенствование
алгоритмов физического проектирования. Вызвано это как ростом размерности
решаемых задач, так и необходимостью учитывать дополнительные физические эффекты
при ориентации на глубоко субмикронные технологии. В рамках данного проекта
рассматриваются алгоритмы физического проектирования, в основном ориентированные
на улучшение временных характеристик СБИС.
Цели проекта (2010 год)
- Выполнить усовершенствование реализованных в рамках предыдущих этапов
проекта алгоритмов оптимизации временных характеристик СБИС.
- Реализовать новый алгоритм оптимизации временных
характеристик на основе метода Лагранжа.
- Начать работы по изучению и прототипированию алгоритмов решения задачи
оптимального выбора размеров элементов СБИС.
Коллектив
- Мееров И.Б. – к.т.н., доц., руководитель проекта
- Камаев А.М. – соруководитель
- Корняков К.В. – соруководитель
- Беляков А.А.
- Лебедев И.Г.
- Попова Л.Д.
- Розенштейн Б.Д.
- Розенштейн П.Н.
Основные результаты
- Переработана исследовательская инфраструктура. По
результатам опубликована статья в журнале Вестник ННГУ (список ВАК РФ).
- Предложен новый подход к размещению, основанный на
известном методе Лагранжа. Алгоритм реализован и опробован.
Эксперименты
демонстрируют его эффективность. По результатам готовится научная
статья.
- Реализован алгоритм буферизации, основанный на
рассмотрении критических путей. Использование данного алгоритма позволяет
вдвое уменьшить количество вставляемых буферов без потери качества.
- Проведено сравнение разных подходов к оптимизации временных характеристик
СБИС. По результатам опубликована научная статья в журнале Lecture Notes in
Computer Science (Springer).
- Подготовлены тезисы докладов на конференцию "Высокопроизводительные
вычисления на кластерных системах", Пермь, 1-3 ноября 2010 г.
- Аспирант Кирилл Корняков выиграл грант на двухмесячную стажировку в
компании Интел в рамках Летней школы Интел (Москва, 2010 г.).
Неформальный
отчет Кирилла о стажировке http://software.intel.com/ru-ru/articles/itlab_vlsi/ занял
1 место в конкурсе "Лето с Интел для профессионального роста".
Основные публикации (2010
год)
- Живодеров А.В., Камаев А.М., Корняков К.В., Мееров И.Б. Инфраструктура для
исследования некоторых алгоритмов автоматизированного проектирования СБИС //
Вестник Нижегородского Государственного университета. Информационные
технологии. Нижний Новгород: Изд-во ННГУ, 2010. Вып. 4 (1) стр. 170-176.
- Kamaev A., Kornyakov K., Meyerov I., Zhivoderov A. Comparative Analysis of
Effectiveness of Two Timing-Driven Design Approaches // Methods and Tools of
Parallel Programming Multicomputers / Lecture Notes in Computer Science, 2011,
Volume 6083/2011. P. 277-282.
Материалы
- Презентация
проекта
- Сайт проекта в системе ведения проектов Redmine: http://redmine.software.unn.ru/projects/vlsi
- Материалы 2005-2009 года на сайте ITLab: /?dir=457