Работа алгоритма происходит циклически. Затем из всего множества перестановок, дающих отрицательные приращения, выделяется некоторое подмножество, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Преснухин Л.Н. Основы конструирования микроэлектронных вычислительных машин


Работа алгоритма происходит циклически. Затем из всего множества перестановок, дающих отрицательные приращения, выделяется некоторое подмножество, которое должно удовлетворять следующим условиям: а) позволять максимально уменьшать суммарную длину всех связей; б) любой модуль может менять свое место только один раз; в) включать в себя такие пары перестановок, при которых модули, меняющиеся местами, не связаны ни с одним модулем из других пар. Несоблюдение хотя бы одного из двух последних условий ухудшает результат размещения по сравнению с первоначальным, так как при этом происходит увеличение длины связей между модулями из разных пар.

(cкачать страницу)

Смотреть книгу на libgen

Работа алгоритма происходит циклически. Затем из всего множества перестановок, дающих отрицательные приращения, выделяется некоторое подмножество, которое должно удовлетворять следующим условиям: а) позволять максимально уменьшать суммарную длину всех связей; б) любой модуль может менять свое место только один раз; в) включать в себя такие пары перестановок, при которых модули, меняющиеся местами, не связаны ни с одним модулем из других пар. Несоблюдение хотя бы одного из двух последних условий ухудшает результат размещения по сравнению с первоначальным, так как при этом происходит увеличение длины связей между модулями из разных пар.