• DocumentCode
    2067197
  • Title

    Resolution of Encoding Conflicts by Signal Insertion and Concurrency Reduction Based on STG Unfoldings

  • Author

    Khomenko, Victor ; Madalinski, Agnes ; Yakovlev, Alex

  • Author_Institution
    Sch. of Comput. Sci., Newcastle upon Tyne Univ.
  • fYear
    2006
  • fDate
    28-30 June 2006
  • Firstpage
    57
  • Lastpage
    68
  • Abstract
    A combined framework for the resolution of encoding conflicts in STG unfoldings is presented, which extends previous work by incorporating concurrency reduction in addition to signal insertion. Furthermore, a novel validity condition is proposed to justify these transformations. The method has been implemented in the CONFRES tool and applied to a number of case studies. The experimental results show that the combined framework enlarges the design space and allows better exploration of the speed/area tradeoff
  • Keywords
    Petri nets; asynchronous circuits; encoding; CONFRES tool; STG unfoldings; concurrency reduction; encoding conflicts; signal insertion; Boolean functions; Circuit synthesis; Concurrent computing; Data structures; Encoding; Petri nets; Signal resolution; Signal synthesis; State-space methods; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application of Concurrency to System Design, 2006. ACSD 2006. Sixth International Conference on
  • Conference_Location
    Turku
  • ISSN
    1550-4808
  • Print_ISBN
    0-7695-2556-3
  • Type

    conf

  • DOI
    10.1109/ACSD.2006.21
  • Filename
    1640224