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.
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;
Conference_Titel :
Application of Concurrency to System Design, 2006. ACSD 2006. Sixth International Conference on
Conference_Location :
Turku
Print_ISBN :
0-7695-2556-3
DOI :
10.1109/ACSD.2006.21