A data path layout assembler for high performance DSP circuits

A system is presented which automatically generates layout of bit-sliced data paths in high-performance DSP circuits. The system consists of a linear placement tool, a track assignment tool and detailed layout tools. Algorithms for linear placement of modules and routing track assignment across the modules are presented. By taking advantage of the inherent structure of the circuits, a linear placement algorithm based on the A* branch-and-bound search algorithm has produced better results than a simulated-annealing-based approach