基于LUT结构的FPGA的工艺映射算法的研究.pdf

评阅人二挈丝5饺憾学位论文叁坠指导教师姓名亟醚堑餐痩昱申请专业学位级别硕士电壬魁撞太堂基于峁沟腇墓ひ沼成渌惴ǖ难芯杨劲秋计算机软件与理论年路袢分类号密级．饷透碧饷髡咝彰拔瘛⒅俺啤⒀弧⒌ノ幻萍暗刂专业名称论文提交日期论文答辩日期．学位授予单位和日期答辩委员会主席注鹤⒚鳌豆适掷喾╱》的类号。摘要效果。本论文利用点可见方法对映射方案进行编码利用局部的点反转技术进行降温过程中的平衡处理获得时间复杂度较小的情况下比较好的映射效果。灾魇迪至薋算法利用布尔网络的特点采用新的标号法求得网随着我国的信息产业的发展设计开发具有自主知识产权的集成电路成为一项基础性的工作。在电子设计领域占有越来越重要的作用但我国目前采用的芯片大多从国外进口。设计开发具有自主知识产权的芯片具有及其重要的意义。基于峁沟腇墓ひ沼成渌惴ㄔ贓开发环境的设计中占有很重要的位置。本论文正是针对上述的问题以基于峁沟腇墓ひ沼成渌惴ㄎQ究对象全面介绍了逻辑分解、深度优化算法、面积优化算法等对诸多方面作了创新性和探索性研究。主要内容为：晗附樯芰斯ひ沼成渌惴ḿ捌浼际酢Ｏ晗附樯芰瞬级穆呒纸獾囊般分解原理详细介绍了面积优化、深度优化、面积和深度同时优化以及功率优化的基本模型和技术。隽嗣婊呕惴ǖ腘耆愿<蚪嗟闹っ鳌Ｔ械闹っ魇抢侍夤嬖嫉矫婊呕侍猓且7直鸲訩≥和那榭龇直鹛论证明过程比较复杂。本论文利用最小顶点覆盖问题规约到面积优化问题只需讨论一种情况证明过程很简略。执楹嫌呕惴Ｄ馔嘶鹚惴ㄓτ糜诿婊呕惴ㄖ校〉昧私虾玫络的最大流。本论文利用标号法寻求起始点到终点的通路的方法来求得布尔网络的最大流使得图的变换减少时间复杂度也随之减少。糯惴ㄓτ糜谏疃群兔婊庇呕乃惴ㄖ校〉昧私虾玫男ЧＴ本论文中深度和面积优化的平衡在计算适应度时用加权因子予以反映。利用遗传算法深度和面积优化可以在一个阶段中同时考虑实验结果表明效果较好。芯苛松疃扔呕惴ǖ牟⑿行裕岢隽松疃扔呕牟⑿兴惴ā＝诘惚旰诺计算是具有局部性的因此如果节点没有前驱后继关系标号计算是相互不影响的。所以可以利用这一特性进行节点标号的并行计算。映射阶段也具有类似的特性也可用并行的算法进行计算。关键词：ひ沼成洌呕电子科技大学硕士学位论文甀篕≥琄琣琣．琩瑆琲．．瓵猙甌瓵．．瓵—．籗瓸甀瓵甈．瓵电子科技大学硕士学位论文甋瓵．瓹瓵．琒．篖瑃琽签氢抽坐导师签名：盈蜒签名：拉型叠生关于论文使用授权的说明独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知除了文中特别加以标注和致谢的地方外论文中不包含其他人已经发表或撰写过的研究成果也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。期：口辏缕谷本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定有权保留并向国家有关部门或机构送交论文的复印件和磁盘允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。Ｃ艿难宦畚脑诮饷芎笥ψ袷卮斯娑期：撕“年月少曰、第一章引言课题背景国内外研究动态数字系统的大容量、高速度、现场灵活编程设计的要求。器件的产生正是特性使得硬件的功能可以象软件一样通过编程来修改这样就记得地提高了电种必要的趋势。在逻辑电路设计中占的重要位置使得它将是一个我国芯的工艺映射算法是7⒒肪持凶钗9丶牟糠郑贔τ米远由于半导体的飞跃发展数字系统应用基本经历了分立元件、小规模集成电路、中规模集成电路、大规模集成电路和超大规模集成电路的应用过程数字系统应用的基本特征则经历了中小规模的标准通用集成电路、