文档介绍：同济大学电子与信息工程学院
硕士学位论文
基于遗传算法的SoC软硬件协同设计划分研究
姓名:陆忆
申请学位级别:硕士
专业:电路与系统
指导教师:罗胜钦
20070301
摘要集成电路的不断发展,丫晌5缱酉低成杓频闹髁鳎碛布幕钟是其中的一个重要部分。软硬件划分是一个多目标优化问题,单目标优化算法已经不能胜任此项工作。本文基于多目标优化的遗传算法,对从任务级进行抽象建模所得到的系统为了提高遗传算法的收敛速度和改善解集分布情况,本文对多目标遗传算法在非支配集生成和新群体的构建算法上做了改进,提高了运算速度,最后,本文通过具体实验验证了经过改进后的算法,在收敛速度和解集分布模型进行软硬件划分。将最优概念与多目标优化问题相结合,应用于遗传算法中,兼顾了系统面积,功耗,成本等参数的优化,克服了单目标遗传算法的归一化参数难以确定、优化结果单一性的诸多弊端。并且保持了群体的多样性。中都得到了比较好的效果。关键词:软硬件划分,遗传算法,最优,多目标优化
.猳,痗,琍,,.甌—產.,篐疭
聊年弓月学位论文作者签名:陬十陉,学位论文版权使用授权书日弘句年弓月加日本人完全了解同济大学关于收集、保存、使用学位论文的规定,同意如下各项内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务;学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版;在不以赢利为目的的前提下,学校可以适当复制论文的部分或全部内容用于学术活动。学位论文作者签名:经指导教师同意,本学位论文属于保密,在年解密后适用本授权书。指导教师签名:年月
陆寸沙加旯隆比同济大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师指导下,进行研究工作所取得的成果。除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。签名:,
,尤其是系统的实时性更成为关注的焦点。目前基于多处理机系统的超级计算,一般最好情况可以达到毫秒级的响应速度,而现在,尤其是国防嵌入式计算机系统啻砘覣缏来解决。美国国防部于年提出了“专用信号处理机快速样机生成奔苹鹿匀豢蒲Щ鸹灿晏岢隽恕扒渴凳鼻度胧郊扑慊焖傺伞奔苹U獠唤鍪高性能计算的竞争,也是快速抢占市场的竞争。而软硬件协同设计则是其关键集成电路在过去年的发展几乎完全遵循桑醇傻缏返募度每隔个月就翻一番。现在,、际跏辜傻缏返拿婊徊郊跣。集成度增加的结果就是越来越多的功能,甚至时一个完整的系统都能被集成到以完成,电子系统设计向着系统级芯片甇,的方向发展。杓聘拍畹某鱿指缱酉低车纳杓拼戳酥疃嘤诺悖航徊教岣吡讼低性能、大大缩小了系统尺寸;提高了设计的生产率;降低了系统造价;更易于编译;功耗更低等。酒姆⒄菇ḿù蟮卮俳氲继寮际跸蚯胺⒄埂方面,已经提出了微妙级的要求,称为强实时6嗖捎米ㄓ玫技术。并获得更高的集成度,例如在年,腅酒丫锏絀亿晶体管。单个芯片之中。这样以前由电路板实现的系统,现在只需要一块单个芯片就可供应商提供的不仅是芯片元件,而且提供各种?椋统设计人员通过利用供应商提供的口模块来设计实现整个系统,从而加速了设计的过程。这些被提供的口模块也称为虚拟组件目前,超深亚微米集成电路设计、核生成及复用和软硬件协同设计技术是杓频娜蠊丶际酢过去,器件、硬件、软件的分工设计流程,曾推动了、整机和软件三
褪墙骷⒄腿砑踔良由嫌τ玫燃父隽煊虻暮献魃杓啤F淠大产业及各自相应学科的高速发展。随着微电子技术的飞速发展,“”已成为可能。在新的技术水平和系统复杂度下,原有的传统设计方法日益难以适应系统设计者的要求。近年来际跞〉昧顺ぷ愕姆⒄梗钚碌淖酆件砥共同构成的系统。软硬件协同设计疭的在于提高产品质量,缩短研制周期,降低研制成本;其基础是发展了多年的软件和硬件设计自动化资源,网络分布式协同设计环境,可编程器件,软件重用与组件技术,性能评测技术,以及系统集成技术等;其研究内容包括:系统形式描述,概念级设计、验证、测评,软硬件划分,软硬件组件库ㄌ婊与接口技术碛布迪综合和编译诙啻砘隖难教ǎ样机系统测评等。.成杓品椒ǖ木窒扌设计方法和开发工具是制约片上系统发展的瓶颈。当前设计方法的开始是系统工程师编写一个蛘遚描述的系统模型,验证系统的概念和算法的正确性。算法验证后,ù嬖诤止ご覥转化为岵砦螅