Automatic operator configuration in the synthesis of pipelined architectures

An algorithm is presented for automating the choice of operator configurations while synthesizing a pipelined design. The chosen configuration set must meet the design constraints of the pipeline (number of stages and stage time) while minimizing the total cost(s) (e.g., area, power) of the design. The configuration algorithm is first used with heuristics to make initial operator choices for insertion of stage latches and then to choose optimally configurations within each stage. The new algorithm allows the designer to specify the number of stages in the pipeline as well as the clocking frequency of each stage. It also permits the use of totally arbitrary timing functions-that is, an implementation may produce different output times if the ready times of its various inputs are rearranged