Research on Data Flow Graph Extracting Technology for Verificat ion of High Level Synthesis Correctness
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [5]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    To verify the correctness of the RTL(register transfer level) result got from th e high level synthesis, an algorithm of DFG(data flow graph) invert extracting i s designed and realized in this paper. Four sections are included in this algori thm: analyze FSM(finite state machine) dynamically and obtain control signal; se arch the active component for current states of FSM and convert the operate note of DFG from the structure of data path; analyze the relationship between the no tes of DFG, separate the variables sharing the same register.

    Reference
    [1]  Camurati P. Formal verification of hardware correctness: introduction and survey of current research. IEEE Computer, 1988,21(7):8~16
    [2]  姜明,刘明业.VLSI设计形式化验证方法的综述.计算机辅助设计与图形学学报,19 96,8(2):155~159 (Jiang Ming, Liu Ming-ye. Survey on methods of formal verification for VLSI des ign. Journal of Computer-Aided Design and Computer Graphics, 1996,8(2):155~159)
    [3]  刘明业,张东晓,许庆平.VHDL高级综合系统设计中某些关键问题的技术决策.计算 机学报,1997,20(6):501~509 (Liu Ming-ye, Zhang Dong-xiao, Xu Qing-ping. Technical decision on several ke y problems in VHDL high level synthesis system. Chinese Journal of Computers, 19 97,20(6):501~509)
    [4]  Vemuri R. A transformational approach to register transfer level desig n-space exploration [Ph.D. Thesis]. Case Western Reserve University, 1989
    [5]  许庆平.高级综合结果正确性验证技术研究与实现[博士学位论文].北京理工大 学,1997 (Xu Qing-ping. Research and realization on correctness verification to high lev el synthesis result [Ph.D. Thesis]. Beijing Institute of Technology, 1997)
    Related
    Cited by
Get Citation

许庆平,刘明业,宋瀚涛.面向高级综合验证的数据流图提取技术研究.软件学报,1999,10(5):508-510

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 01,1997
  • Revised:May 19,1998
You are the first2032707Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063