检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (1): 4-6,14.doi: 10.3969/j.issn.1000-3428.2010.01.002

• 博士论文 • 上一篇    下一篇

基于相似结构自动提取的SoC划分方法

韩睦华，刘雷波，魏少军   

  1. (清华大学微电子学研究所清华信息科学与技术国家实验室，北京 100084)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-05 发布日期:2010-01-05

SoC Partition Method Based on Automatic Extraction of Similar Structure

HAN Mu-hua, LIU Lei-bo, WEI Shao-jun   

  1. (Tsinghua National Laboratory for Information Science and Technology, Institute of Microelectronics, Tsinghua University, Beijing 100084)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-05 Published:2010-01-05

PDF

1102

被引次数

3 | 2

摘要： 提取应用描述中的相似运算结构并使用相似结构划分系统可以有效实现片上系统划分。提出一种基于生长的相似结构自动提取方法，其中的单模板匹配算法实现任意结构模板的提取，多模板生成算法采用模板和子图同步生长的方法。实验结果表明，该方法适用于包含扇出和汇聚结构的模板提取，计算时间与传统方法相比可减少30%~70%。

关键词: 片上系统, 划分, 相似性

Abstract: Extracting similar structure and using the structure to cover the system is an effective method for the partition of System-on-Chip(SoC). This paper presents an automatic extraction method of similar structure based on growth, of which Single Template Matching Algorithm(STMA) extracts any kinds of structure of templates, and Multiple Templates Generation Algorithms(MTGAs) uses the incremental and synchronous growth method for all the templates and sub-graphs. Experimental results show that the template containing fan-in and fan-out branches can be supported by the new method, while computing time is reduced by 30%~70% compared with traditional methods.

Key words: System-on-Chip(SoC), partition, similarity

中图分类号: