TimberWolf3.2: A New Standard Cell Placement and Global Routing Package

An exact solution to simultaneous technology mapping and linear placement problem

“…It is important to mention here that in order to keep the comparison fair, we also use Yannakakis' MINCUT placement algorithm to do the linear placement in the conventional flow. Otherwise, we would have obtained larger improvements because other placement tools, such as Gordian [8] or TimberWolf [15] do not generate the minimum cut width placement. The suffix of the tree name represents the number of inputs.…”

Watermarking Techniques for Electronic Circuit Design

“…Each circuit was synthesized and mapped to a SCMOS technology using SIS [23]. Place&route was performed by TIMBERWOLFSC-4.1 [24].…”

A new algorithm for standard cell global routing

“…As a result, there are a number of opportunities for further improvement of the results. Some standard cell global routing packages improve the global routing (and further reduce area) by exchanging adjacent cells in the same row or modifying the cell orientation [1,4,14]. In addition, the cells in the Physical Design Workshop Benchmarks (Primary 1 and Primary 2) have a large number of built-in feedthroughs that are exploited by Timberwolf, but not by the global router described here.…”

“…In [3] and [6], it was assumed that all the feedthroughs have been added and only the problem of determining the net segments was studied. In [4] and [14], simple methods were used to determine feedthrough locations for completing the connections. Their algorithms concentrated on the problem of determining the net segments.…”