Для создания оптимального по быстродействию и гибкости программирования коммутационного блока ПЛИС необходимо оценить минимальное количество коммутационных переключателей и их расположение в матрице соединений. В работе рассмотрена проблематика проектирования и оценки структуры коммутационных блоков ПЛИС. Разработан алгоритм построения и оценки структуры коммутационных блоков ПЛИС с заданным количеством межблочных связей, основанный на теории графов и комбинаторном анализе. Показано, что эффективность коммутации обеспечивается не только количеством ключей, но и способом их размещения.
-
Ключевые слова:
маршрутизация ПЛИС, коммутатор, теория графов, расстояние Хэмминга
-
Опубликовано в разделе:
Краткие сообщения
-
Библиографическая ссылка:
Кузьминов И.В., Новожилов И.С., Лосев В.В. Алгоритм построения и оценки структуры коммутационных блоков ПЛИС с заданным количеством связей // Изв. вузов. Электроника. – 2018. – Т. 23. – № 5. – С. 526–530. DOI: 10.24151/1561-5405-2018-23-5-526-530
Кузьминов Игорь Васильевич
Национальный исследовательский университет «МИЭТ», г. Москва, Россия; АО «Научно-исследовательский институт молекулярной электроники», г. Москва, Россия
Новожилов Иван Сергеевич
Национальный исследовательский университет «МИЭТ», г. Москва, Россия; АО «Научно-исследовательский институт молекулярной электроники», г. Москва, Россия
1. Lemieux G., Lewis D. Design of interconnection networks for programmable logic. – Springer US, 2004. – P. 42–67.
2. Weiming Guo, A. Yavuz Oruç. Regular sparse crossbar concentrators // IEEE. – 1998. – Vol. 47. – Iss. 3. – P. 363–368.
3. Yehdhih Ould Mohammed Moctar, Lemieux Guy G. F. Fast and memory-efficient rout-ing algorithms for field programmable gate arrays with sparse intra-cluster routing crossbars // IEEE. – 2015. – Vol. 34. – Iss. 12. – P. 3–4.
4. Lemieux G., Leventis P., Lewis D. Generating highly-routable sparse crossbars for PLDs // ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, 2000. – P. 155–164.
5. Wolfram Language & System Documentation Center. – URL: https://reference.wolfram.com/language/guide/ GraphPropertiesAndMeasurements.html (дата обращения: 13.04.2018).
6. Быстрицкий А.В. Проектирование структуры межсоединений программируемых логических интегральных схем: дис. ... канд. техн. наук. – Воронеж, 2012. – 143 с.