Форма пошуку Назад
укр рус eng
 Cписок

Пічугіна О.С., Дяченко В.Г.
Задача розташування прямокутних модулів на чіпі та поліедральний підхід до її розв'язання

Вид документа: Стаття періодики
Автор: Пічугіна О.С., Дяченко В.Г. Вид автора: персона
Мова: Українська Обсяг: С. 135-141
УДК: 519.85

Аннотацiя:Розглянуто задачу оптимального розміщення модулів на чіпі. Представлено її математичні моделі як частково бульової, неперервної та комбінаторної задач із кількома критеріями оптимізації. Дано огляд методів розв'язання задачі. Представлено програмну реалізацію методу комбінаторних відсікань розв'язання задачі розміщення модулів на чіпі як умовної лінійної комбінаторної задачі на полірозміщеннях спеціального вигляду, який ґрунтується на досліджених поліедральних властивостях. Ефективність застосування лінійного критерію оптимізації продемонстровано на прикладах. Ключові слова: Модуль, чіп, розміщення, логічний ланцюг, опукла оптимізація, частково-бульова оптимізація, комбінаторна оптимізація, евклідова комбінаторна множина, полікомбінаторна множина, многогранник, поліедр, аналітичний опис многогранника.


Переглянути електронну копію

Є складовою частиною документа: Радіоелектронні і комп'ютерні системи

Відомості щодо головного
 Назва головного документа:Радіоелектронні і комп'ютерні системи
 Дата видання головного документа:2012
 Номер частини головного документа:7

Загальна інформація
 Бібліографія:Бібліогр.: 13 назв

Теми документа: