Оптимальні топології мереж на кристалі
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Розглянуто класичні топології побудови МнК і їхні
основні переваги та недоліки. Запропоновано і
реалізовано програмно алгоритм пошуку оптимальних
топологій відповідно до обмежень по діаметру і
максимальному ступеню вершин з оптимізацією за
кількістю з'єднань і середньою відстанню. Синтезовано
оптимальні топології для кількості вершин від 6 до 12.
Показано, що отримані топології дають значний виграш
у порівнянні із класичними топологіями.
Description
Keywords
мережа на кристалі, оптимальна топологія, граф, mesh, torus, hypercube, spidergon, BFT
Citation
Романов О. Оптимальні топології мереж на кристалі / Олександр Романов // Комп'ютерні науки та інженерія : матеріали V Міжнародної конференції молодих вчених CSE-2011, 24–26 листопада 2011 р., Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2011. – C. 132–135. – (3-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Титульний аркуш та текст паралельно англійською. – Бібліографія: 8 назв.