Part 3. Mathematical models

Construction of signal routing trees

T. Sitdikov


Abstract: The purpose of this article was the problem of signal routing tree construction with given multiset of signal delay to leaves of the tree. The class of trees with some restrictions to signal delay functions was investigated. It was proposed an algorithm solving the given problem. The found algorithm is polynomial time when the set of signal delay functions is fixed.

Keywords: Synthesis of large-scale integrated circuits, signal routing, tree of buffers.