Cтраница 2
В практике машинного проектирования БИС используют двухлучевые и четырехлучевые алгоритмы трассировки. С помощью двухлучевого алгоритма трассировки выполняют условие минимизации числа пересечений соединений. Основным недостатком этого алгоритма является возможность блокировки распространения луча даже при несложных ситуациях, обусловленных размещением занятых и запрещенных элементов. [16]
В практике машинного проектирования БИС используют двух-лучевые и четырехлучевые алгоритмы трассировки. С помощью двухлучевого алгоритма трассировки выполняют условие минимизации числа пересечений соединений. [17]
Стратегии планирования должны учитывать возможность влияния на реальную производительность вычислительной системы через управляемые параметры, доступные программе-планировщику. Так, в алгоритмах трассировки лучей такими параметрами являются размер и форма блоков, на которые разбивается изображение. Эксперименты [143] показывают, что при одном и том же числе пикселей в блоке можно так варьировать форму блока, придавая ей вид квадрата или прямоугольника, что на большой нагрузке и статический, и динамический алгоритмы балансировки выполняются практически за одно и то же время. [18]
Результаты компановки являются исходными данными для решения задачи трассировки. В настоящее время разработано большое число алгоритмов трассировки, принцип действия которых основан на том, что поле условно представляется в виде дискретного пространства с заданным шагом координатной сетки от 0 5 до 3 мм. Элементы соединяются путем последовательного заполнения дискретов проводниками по одному из известных алгоритмов. Наибольшее распространение получили следующие классы алгоритмов и их модификации: волновые ( алгоритмы ЛИ), лучевые, топографические. [19]
В шестой главе рассмотрены вопросы трассировки соединений графов модульных схем. Исследованы волновой алгоритм Ли, лучевые алгоритмы трассировки и алгоритмы трассировки на основе построения связывающих деревьев. Разработан алгоритм трассировки соединений модульных схем дискретных устройств при расположении схемы в нескольких слоях. [20]
В этих алгоритмах общим модулем служит способ построения начального приближения и определения структуры сети. В качестве специальных модулей используются: алгоритм определения кратчайшего пути в графе, алгоритм трассировки Ли, алгоритмы размещения точечных объектов со связями и др. В использовании одних и тех же алгоритмов размещения для построения сетей и расположения объектов еще раз проявилось преимущество комплексного подхода к проблеме. [21]
В шестой главе рассмотрены вопросы трассировки соединений графов модульных схем. Исследованы волновой алгоритм Ли, лучевые алгоритмы трассировки и алгоритмы трассировки на основе построения связывающих деревьев. Разработан алгоритм трассировки соединений модульных схем дискретных устройств при расположении схемы в нескольких слоях. [22]