A method for synchronous dataflow retiming

A method of retiming the spatial synchronous dataflow graph (SDF) is proposed, which is based on the SDF representation in the multidimensional space. The dimensions of this space are the spatial coordinate of the processing unit, coordinate of the operator firing and operator type. At the first stage of the datapath synthesis, the operator nodes are placed in the space according to a set of rules providing the minimum hardware volume and minimum clock period. At the second stage of the synthesis, this spatial SDF is balanced and optimized providing the minimum register and multiplexer number in the resulting datapath. The resulting spatial SDF is described by VHDL language and is modeled and compiled using CAD tools.