High level synthesis tool for systolic designs.

The authors present DECOMPOSER, a high-level synthesis tool for automating the design of systolic systems. DECOMPOSER takes as inputs a hierarchical description of the computation to be performed and some hint as to how it is to be performed. The computation description is in the form of a parameterized dag (directed acyclic graph) so that different problem sizes can be handled. The hit is in the form of marking information for that dag. DECOMPOSER produces a detailed report on the hardware requirements for the specified computation. In particular, the structure of each computation node, how the computation nodes are connected, and the input and output sequences are given. The information is passed to other tools in the tool set so that ultimately a layout description file in suitable format (e.g., CIF) can be generated for the architecture performing the computation derived by DECOMPOSER.