中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 工业信息学研究室  > 专利
专利名称: 一种基于贪心策略的FPGA局部互联测试方法
其他题名: Method for testing local interconnection of field programmable gate array (FPGA) based on greedy strategy
作者: 杨志家; 吕岩; 马继开; 谢闯; 刘志峰; 段茂强
所属部门: 工业信息学研究室
专利权人: 中国科学院沈阳自动化研究所
专利代理: 沈阳科苑专利商标代理有限公司 21002
专利国别: 中国
专利类型: 发明
专利状态: 有效
摘要: 本发明公开一种基于贪心策略的FPGA局部互联测试方法,基于FPGA实际结构模型化,采用基于“影响因数”的贪心策略算法对这些连接关系进行分组,最终的分组结果反映到目标FPGA上即是一个完备的局部互联测试配置集。在进行分组的过程中,为了更加体现实用性,本发明还提供了可以根据目标器件的局部互联本身,或全局互联的结构特点进行分组条件约束的机制。本发明方法能够自动生成FPGA局部测试配置,且不依赖具体某一FPGA的结构,具有普适性,能够被广泛的推广;本发明采取了基于“影响因数”的贪心策略,实现了测试配置集的最小化和对局部互联资源的全覆盖;本发明充分考虑了FPGA器件本身的结构约束,确保生成的配置能够在实际器件中实现。
英文摘要: The invention discloses a method for testing local interconnection of a field programmable gate array (FPGA) based on a greedy strategy. The method comprises the following steps of: modeling the actual structure of the FPGA grouping connection relations by an impact factor-based greedy strategy algorithm and reflecting the final grouping result to a target FGPA to form a complete local interconnection test configuration set. During the grouping, the invention also provides a mechanism capable of constraining grouping conditions according to structural features of the local interconnection or global interconnection of a target device in order to show the practicability better. By the method, local test configuration of the FPGA can be automatically generated the method does not depend on the structure of a specific FPGA, has universality and can be widely popularized and in the method, miniaturization of the test configuration set and full coverage of local interconnection resources are realized by using an impact factor-based greedy strategy and the structure constraint of the FPGA device body is fully considered, so that the generated configuration can be implemented in an actual device.
是否PCT专利:
申请日期: 2009-12-30
公开日期: 2011-07-06
授权日期: 2012-12-05
专利申请号: CN200910248934.6
公布/公告号: CN102116840A
语种: 中文
产权排序: 1
内容类型: 专利
URI标识: http://ir.sia.cn/handle/173321/12811
Appears in Collections:工业信息学研究室_专利

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
CN200910248934.6.pdf(373KB)专利--开放获取View Download
CN200910248934.6授权.pdf(321KB)专利--开放获取View Download
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[杨志家]'s Articles
[吕岩]'s Articles
[马继开]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[杨志家]‘s Articles
[吕岩]‘s Articles
[马继开]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: CN200910248934.6.pdf
格式: Adobe PDF
文件名: CN200910248934.6授权.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace