Simultaneous circuit partitioning/clustering with retiming for performance optimization

Partitioning and clustering are crucial steps in circuit layoutfor handling large scale designs enabled by the deep submicrontechnologies. Retiming is an important sequential logicoptimization technique for reducing the clock period by optimallyrepositioning flipflops [7]. In our exploration of alogical and physical co-design flow, we developed a highlyefficient algorithm on combining retiming with circuit partitioningor clustering for clock period minimization. Comparedwith the recent...