应用聚类和粗糙集FPGA底层数据挖掘.pdfVIP

第21卷第1期 光学 精密工程 V01．21No．1 andPreClSlOn 2013年1月 Orptics Engineering Jan．2013 文章编号1004—924X(2013)01—0233—06 应用聚类和粗糙集的FPGA底层数据挖掘 姜大力1’3，赵 波2，王 永1，李华旺1，杨根庆¨ (1．中国科学院微系统与信息技术研究所，上海，200050； 2．中国科学院长春光学精密机械与物理研究所，吉林长春130022； 3．中国科学院大学，北京100039) 摘要：提出了一种从XDL文件中提取现场可编程门阵列(FPGA)底层逻辑和布线资源的方法。预处理阶段通过正则表 达式将原有底层逻辑文件转换为待分析的有层次属性的关系型数据库。数据挖掘阶段则根据各个层次数据内部的特性 不同，采用不同的算法进行聚类来得到初步知识。通过粗糙集分析初步知识间的关系和约简属性，得出初步知识间的联 系同时进一步提取出决策规则和产生式规则的知识。最后，通过规则验证器和泛化器对提取出的规则进行验证和泛化。 实验结果表明，对于大型的FPGA器件，wire的逻辑最高压缩比可以达到2．88×lo～。该方法相对于底层器件有较好 的通用性和交互性，适用于对不同器件族FPGA底层信息的知识提取，对深入研究FPGA的拓扑架构，提高对FPGA进 行动态重配置的可控性和实现更灵活的重配置很有意义。 关 键 词：现场可编程门阵列；数据挖掘；粗糙集；聚类 中图分类号：TP302．8文献标识码：A doi：10．3788／OPE0233 FPGAlowlevel on data basedclusterand set mining rough Da—lil“，ZHAOB02，WANG JIANG Yon91，LIHua—wan91，YANGGen—qin91+ Institute and (1．ShanghaiofMicro—systemInformationTechnology， Chinese 200050，China； AcademyofSciences，Shanghai Institute Mechanicsand 2．ChangchunofOptics，Fine Physics， Chinese 130022，China； AcademyofSciences，Changchun Chinese 200050，China) 3．Universityof AcademyofSciences，Beijing *Correspondingauthor，E-mail：Ygq@mail—sire。ac．cn Abstract：This amethodtO lowlevel androuteresourcesofa Field paperprovides get logic Program— Gate XDLdocumen