• DocumentCode
    20551
  • Title

    Design of Mixed Synchronous/Asynchronous Systems with Multiple Clocks

  • Author

    Yu Jiang ; Hehua Zhang ; Huafeng Zhang ; Han Liu ; Xiaoyu Song ; Ming Gu ; Jiaguang Sun

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • Volume
    26
  • Issue
    8
  • fYear
    2015
  • fDate
    Aug. 1 2015
  • Firstpage
    2220
  • Lastpage
    2232
  • Abstract
    Today´s distributed systems are commonly equipped with both synchronous and asynchronous components controlled with multiple clocks. The key challenges in designing such systems are (1) how to model multi-clocked local synchronous component, local asynchronous component, and asynchronous communication among components in a single framework. (2) how to ensure the correctness of model, and keep consistency between the model and the implementation of real system. In this paper, we propose a novel computation model named GalsBlock for the design of multi-clocked embedded system with both synchronous and asynchronous components. The computation model consists of several hierarchical compound and atom blocks communicating with data port connections. Each atom block can be refined as parallel mealy automata. The synchronous component can be captured in an atom block with the corresponding local control clock while the asynchronous component in an atom block without clock, and the asynchronous communications can be captured in the data port connections among blocks. The unified operational semantics and formal semantics are defined, which can be used for simulation and verification, respectively. Then, we can generate efficient VHDL code from the validated model, which can be synthesized into the FPGA processor for execution directly. We have developed the graphical modeling, simulation, verification, and code generation toolkit to support the computation model, and applied it in the design of a sub-system used in the real train communication control.
  • Keywords
    asynchronous circuits; clocks; embedded systems; field programmable gate arrays; hardware description languages; integrated circuit modelling; logic design; microprocessor chips; FPGA processor; GalsBlock; VHDL code; asynchronous communication; atom blocks; code generation toolkit; computation model; data port connections; distributed systems; field programmable gate arrays; formal semantics; graphical modeling; hierarchical compound; local asynchronous component; local control clock; mixed synchronous-asynchronous systems; multiclocked embedded system; multiclocked local synchronous component; multiple clocks; train communication control; unified operational semantics; Atomic clocks; Automata; Compounds; Computational modeling; Ports (Computers); Semantics; Synchronous and asynchronous fusion system; computation model; model validation and implementation;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2014.2346171
  • Filename
    6874581