fpga工艺映射算法的分析研究.pdf

月录目录摘要????????????????????????????????I Abstract????????????????????????????????????????.II 第1章第2章 第3章 3_3 引言????????????????????????????????????一I FPGA设计简介???????????????????????l FPGA结构介绍????????????????????1 FPGA的CAD流程介绍????????????????一3 研究背景?????????????????????????一5 主要工作?????????????????????????..5 论文组织结构???????????????????????一6 传统工艺映射算法???...??????????????????7 概述????????????????????????????????????..7 基础知识??????????????????????????7 电路描述方式?????????????????????7 2+?????????????????????9 传统结构化工艺映射????????????????????ll 整体流程??????????????????????..1l ??????????????????????..1l 分割排序??????????????????????..12 主要改进算法???????????????????????14 DAOmap??????????????????????????????14 ??????????????????????.1 FDMap算法?????????????????????l 6 本章小结?????????????????????????22 基于函数分类和布隆过滤器的工艺映射算法??????????23 概述????????????????????????????????????23 基于布尔匹配的异构算法??????????????????23 ??????????????????????..23 SAT问题描述????????????????????,25 ?????????????????26 基于布隆过滤器的工艺映射算法???????????????30 ?????????????????????..31 ????????????????????.,34 匹配查找表存储空间?????????????????..36 万方数据目录 ??????????????????????一37 ???????????????????..39 基于函数分类和布隆过滤器的工艺映射????????????41 布尔函数函数分类??????????????????..42 ???????????????..43 函数分类算法????????????????????一44 ???????????????????..48 本章小结?????????????????????????.48 第4章基于J1AG的自动测试方法?????????????????.49 概述????????????????????????????????????49 JTAG边界扫描技术????????????????????一49 自动测试系统???????????????????????52 自动测试方法???????????????????????53 实验结果与分析??????????????????????55 ?????????????????????????56 第5章总结与展望????????????????????????57 工作总结?????????????????????????57 ?????????????????????????.57 参考文献?????????????????????????????..59 致谢??????????????????????????????????????????63 万方数据摘要摘要 FPGA工艺映射是将工艺无关的逻辑网表转化成与目标FPGA结构相关网表的过程。传统FPGA的工艺映射主要是基于查找表(LUT)的电路覆盖,以达到面积和时序性能的最优。但是随着FPGA设