Systematic Structure to Implement the Retiming Algorithm as a GUI Software

摘要

In this paper, a systematic structure to implement the retiming algorithm as a software is proposed. Using this structure, a software which performs the retiming algorithm automatically from a graphical input is presented. Through this software the input digital system is modeled in the computer, then it is converted to a predefined matrix format, finally the software performs the retiming algorithm to minimize the Critical Path (CP). Next, the software delivers the retimed system as a graphical schematic. The software is designed as a Graphical User Interface (GUI) and it is tested for many sample digital systems. Simulation results show the proposed software provides a simple fast system optimization. In fact, users are able to quickly draw their digital systems in the software then perform the retiming algorithm. Generally, this paper describes how to systematically create a GUI based software from an advanced algorithm for a user so that the user does not need to learn about the base theory or mathematical formats for interpreting both the inputs and the results; he/she just employs the software using simple graphical actions such as mouse/keyboard clicking.