Stepwise decomposition in controlpath synthesis

A.J.W.M. ten Berg, A.J.W.M. ten Berg

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)
    150 Downloads (Pure)


    A method is presented for the synthesis of the microarchitecture of controlpaths. This method is called stepwise decomposition. It focuses primarily on controlpaths of instruction set processors, however it is also applicable for more general Finite State Machine synthesis. Many of the current controlpath synthesis algorithms are based on a fixed microarchitecture, and an optimization of that microarchitecture. This stepwise decomposition method is able to synthesize microarchitectures in a range from a single PLA to multiple PLA/ROM configurations and optionally further down to hardwired, which makes it more flexible and better suited to a wider range of controlpaths than current synthesis methods. A sequence of decomposition steps, from coarse to detailed, is performed on the design to move it to the area of the design space where all constraints on space, floorplan and delay are satisfied. The method is currently implemented in APL.
    Original languageUndefined
    Title of host publicationEuromicro 90
    Place of PublicationAmsterdam
    PublisherNorth Holland
    Number of pages0
    ISBN (Print)0165-6074
    Publication statusPublished - 1 Aug 1990

    Publication series

    ISSN (Print)0165-6074


    • IR-72899
    • METIS-119260

    Cite this