计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 83-86,91.doi: 10.3969/j.issn.1000-3428.2013.08.017

• 体系结构与软件技术 • 上一篇    下一篇

一种可重构硬件元构件的构造及编码方案

王 婷,兰巨龙,邬钧霆   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:2012-07-23 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:王 婷(1982-),女,工程师、博士研究生,主研方向:可重构硬件重构技术,可重构交换技术;兰巨龙,教授、博士、博士生导师;邬钧霆,工程师、博士
  • 基金项目:
    国家“973”计划基金资助项目(2012CB315901, 2012CB315905)

Construction and Coding Scheme of Element Component in Reconfigurable Hardware

WANG Ting, LAN Ju-long, WU Jun-ting   

  1. (National Digital Switching System Engineering & Technological R&D Center, Zhengzhou 450002, China)
  • Received:2012-07-23 Online:2013-08-15 Published:2013-08-13

摘要: 为降低复杂硬件系统自适应重构中基因组的复杂度,提高大规模电路的进化效率,提出一种可重构硬件元构件的构造及编码方案。设计可屏蔽底层硬件体差异的元构件构造方法,并利用基因表达式树对元构件进行编码,给出元构件间最短连接问题的理论求解算法,为网络交换设备硬件构件的实时重构提供新的理论参考。

关键词: 演化硬件, 硬件重构, 元构件编码, 最短路, 基因表达式树

Abstract: To reduce genome complexity and improve large-scale circuit evolution efficiency in complex hardware system, a Hardware Element Component Construction method Masking Differences of Underlying Hardware(HECCMDUH) is proposed in this paper. Hardware Element Component Coding method based on Gene Expression Tree(HECCGET) and the Shortest Path(SP) algorithm of hardware element component are proposed based on HECCMDUH method. SP algorithm can solve the shortest connection among hardware element components. It provides a new theoretical reference for real-time hardware reconfiguration of network switching device.

Key words: Evolvable Hardware(EHW), hardware reconfiguration, element component coding, the Shortest Path(SP), gene expression tree

中图分类号: