Компоновка схемы: различия между версиями

3. Дискретные ячейки. Имеется конечное число дискретных позиций, обычно представленных на решетке. Однако при проектировании топологии крупномасштабных схем в процессе глобального размещения ограничения на ячейки нередко игнорируются и накладываются только на этапе легализации и размещения деталей.

Также могут добавляться такие ограничения, как выравнивание, минимальное и максимальное расстояние и другие. Многие техники компоновки временно ослабляют ограничение на перекрытие, заменяя его ограничением плотности во избежание скопления вершин в областях малого размера. Регулярная структура B размера m x n ячеек накладывается на неподвижный контур, площади вершин присваиваются ячейкам, расположенным в позициях вершин. Обозначим за Dij плотность ячейки Bij 2 B, определенную как общую плотность клеток, присвоенных ячейке Bij, деленную на ее емкость (пропускную способность?). Перекрытие вершин неявно ограничивается за счет D ij < K; 8Bij 2 B; для некоторого K < 1 (целевой показатель плотности).