吉林大学学报(工学版)

• • 上一篇    下一篇

VLSI电路中时序特性分析改进方法

刘晓晓1,姚俊1,2,马光胜1   

  1. 1.哈尔滨工程大学 计算机科学与技术学院,哈尔滨 150001; 2.哈尔滨师范大学 计算机科学系, 哈尔滨 150001
  • 收稿日期:2006-09-14 修回日期:2006-11-23 出版日期:2007-05-01 发布日期:2007-05-01
  • 通讯作者: 马光胜

Study on advancing timing characterization in VLSI circuits

Liu Xiao-xiao1,Yao Jun1,2,Ma Guang-sheng1   

  1. 1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China; 2. Institute of Computer Science, Harbin Normal University, Harbin 150001, China
  • Received:2006-09-14 Revised:2006-11-23 Online:2007-05-01 Published:2007-05-01
  • Contact: Ma Guang-sheng

摘要: 针对VLSI电路规模增大引起的时序特性确定方法精确度低的问题,研究了一种将局部伪路径和全局伪路径的概念引入到改进层次电路时钟模型准确性的新的时序特性分析方法。实验证明,对于规模为几千个逻辑门的基准电路,应用本文方法可以产生具有十分精确的路径延迟的时钟模型,保证了在不采取复杂空间搜索实现电路功能的情况下能得出正确的计算结果,并且除去大多数由于层次设计中模块间连接而产生的伪路径,为得到精确的电路时延提供了依据。

关键词: 计算机系统结构, 关键路径, 层次设计, 定时分析, 通路敏化

Abstract: To address the problem of low accuracy of timing characterization caused by the large scale of VLSI circuits, a new timing characterization method to improve the accuracy of timing models in hierarchical circuits is proposed. The concepts of the local false path and global false path are introduced to the method. Experiment results show that, for some benchmark circuits with thousands of gates, this method is capable to generate timing models with very accurate path delay. Results also show that, without resorting intensive search-based or symbolic techniques to account for the circuit functionality, this method can provide correct calculation results and eliminate the vast majority of the false paths caused by mode connections in hierarchical design. This ensures the accuracy of circuit delay.

Key words: computer system organization, critical path, hierarchical design, timing analysis, path sensitization

中图分类号: 

  • TP302
[1] 余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2] 董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[3] 赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[4] 刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[5] 董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[6] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[7] 邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[8] 魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[9] 郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[10] 魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[11] 车翔玖, 梁森. 一种基于大顶堆的SPIHT改进算法[J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[12] 董悦丽, 郭权, 孙斌, 康玲. 药物分子对接动态任务迁移优化[J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[13] 匡哲君,师唯佳,胡亮. 基于无线传感器网络的角色成员关系剩余能量新算法[J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[14] 张忆文,郭锐锋. 实时系统混合任务低功耗调度算法[J]. 吉林大学学报(工学版), 2015, 45(1): 261-266.
[15] 张忆文1, 2, 郭锐锋1. 制的容错节能调度算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1112-1117.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!