基于遗传算法的片上系统IP核映射方法.pdf

V01．28 第28卷第12期 计算机应用与软件 No．12 201 andSoftware Dec．201l 1年12月 ComputerApplications 基于遗传算法的片上系统IP核映射方法 赖国明 (韩山师范学院数学与信息技术系广东潮州521041) 摘要 片上系统SoC是指在单个芯片上集成了专用处理器、通用处理器、DSP、共享内存块、专用内存块、I／O部件等多个IP核 (Intellectual Property 题，目莆没有多项式时阊的求优方法。而遗传算法能够有效地求解问题的近似最优解。提出一种基于遗传的映射算法能够在几分 钟内求得最小通信能耗的映射。 关键词 片上系统 IP核映射二次分配问题遗传算法 中图分类号TP3 文献标识码A A SYSTEM-oN-CHIPⅡ’CoREMAPPINGMETHOD GA．BASED Lai Guoming and Normal ‘DepartmentofMathInformationTechnology，HanshanUniversity，Chaozhou52104J，Guangdong，China、 Abst髓ct a that functional System-on—Chip(SoC)iscomplexsystemintegrates processors，generalprocessors，DSPs，sharedmemory， aswellasotherIP mesh hassuchmeritsasneat isconvenientto pfivmememory，I／Ocomponents cores．Regul盯topolo矛calgrid wiring．It fulfill SoCs mesh．The of intellectual meshtilesisoneofthe issues cores(IPcores)to complicatedbyutilizing problemmapping property key ofSoC a knownasNPhard be design．Mappingproblem，naturallyquadraticassignmentproblem，is solvedwithin toachieveall for all time solution．However suitable solution polynomial optimal geneticalgorithm(GA)issolvingapproximate forsuchkindof article aGA—based methodthatcallminimizecommunication withina