Dynamic Scheduling And Synchronization Synthesis Of Concurrent Digital Systems Under System-level Constraints

C.N. Coelho
IEEE/ACM International Conference on Computer-Aided Design  
We present in this paper a novel control synthesis technique for system-level specifications that are better described as a set of concurrent synchronous descriptions, their synchronizations and constraints. The proposed synthesis technique considers the degrees of freedom introduced by the concurrent models and by the environment in order to satisfy the design constraints. Synthesis is divided in two phases. In the first phase, the original specification is translated into an algebraic system,
more » ... for which complex control-flow constraints and quantifiers of the design are determined. This algebraic system is then analyzed and the design space of the specification is represented by a finite-state machine, from which a set of Boolean formulas is generated and manipulated in order to obtain a solution. This method contrasts with usual high-level synthesis methods in that it can handle arbitrarily complex control-flow structures, concurrency and synchronization by allowing the scheduling of the operations to change dynamically over time.
doi:10.1109/iccad.1994.629762 dblp:conf/iccad/CoelhoM94 fatcat:jl5hypbnebgx3fokfrm6hmct6a