Часть 3. Математические модели

Построение деревьев разводки сигнала

Т. Р. Сытдыков


Аннотация: В работе рассмотрена задача о возможности построения дерева разводки сигнала с заданными величинами задержек сигнала до листьев дерева. Исследован класс деревьев с функциями задержки сигнала, на которые наложены некоторые ограничения. Предложен алгоритм, решающий данную задачу. Для фиксированного набора функций задержки сигнала время работы алгоритма полиномиально относительно количества листьев дерева.

Ключевые слова: Синтез больших интегральных схем, разводка сигнала, дерево буферов.