基于遗传算法的片上网络区域分割映射算法研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研 究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他 人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构 的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均 已在论文中作了明确的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘 要 摘 要 随着半导体技术以及工艺的不断发展，芯片集成度不断提高，于二十世纪中 期诞生的片上系统在发展过程中出现瓶颈，一些学者及研究单位将计算机网络的 技术引入到芯片设计中来，提出了片上网络的芯片设计理念。 片上网络将计算于通信相分离，以分组通信为基础，加入计算机网络技术， 采用全局异步局部同步的时钟解决方案，解决了传统片上系统在发展过程中出现 的问题。 本文首先简单介绍了片上网络平台、拓扑、路由的常见模型及算法，之后介 绍了片上网络技术的核心问题之一——片上网络映射的现状。本文结合片上网络 映射的现有算法，提出基于遗传算法的片上网络区域分割映射算法，将片上网络 映射中含有割点的应用特征图利用图论中的图的切割思想，将其分成独立的几个 区域，并分区域进行映射优化，减少了总的搜索空间，该算法在区域分割之后可 以实现算法的并行计算。又根据遗传算法的一些缺陷，结合遗传算法的改进思想 以及免疫算法保护种群多样性的思路，对遗传算法在片上网络映射方向的应用进 行了算法流程的改进，引入了精英优先原则，同时保护种群之中基因的多样性， 充分利用基因多样性进行网络映射的全局搜索优化，并在最后给出了仿真结果， 由仿真结果可以看出，改进后的算法优化性能相对于传统遗传算法有了一定的提 高。 关键词：片上网络，映射，遗传算法，区域分割 I ABSTRACT ABSTRACT With the continuous development of semiconductor technology and process, the level of IC integration continues to increase. There are some bottlenecks in the development of System-on-Chip (SOC) which proposed in the middle of 20th century. Some academics and research units draw the computer network technology into IC design and propose the Network-on-chip (NoC) concept of IC design. Network-on-Chip separates the calculations with the communications, based on packet communication, with the computer network technology, using global asynchronous local synchronous as its clock solution to solve the problems of the System-on-Chip in the development process. This article briefly introduces the common model and algorithm of the platform topology and routing of the Network-on-Chip at the beginning, then introduces Network-on-Chip mapping which is one of the core issues of the Network-on-chip. This article advances a kind of Network-on-Chip region segmentation mapping algorithm based genetic algorithm combined