MPSoC软硬件划分的自动波竞争神经网络算法.pdfVIP

第 39卷 第 5期 电 子 科 技 大 学 学 报 Vo1．39 No．5 20lO年9月 JournalofUniversityofElectronicScienceandTechnologyofChina Sep．2010 · 计算机工程与应用 · MPSoC软硬件划分的自动波竞争神经网络算法 常政威 ，谢晓娜2，v，桑 楠2，熊光泽2 (1．四川电力试验研究院 成都 610072；2．电子科技大学计算机科学与工程学院 成都 610054；3．郑州大学体育学院 郑州 450044) 【摘要】针对基于可重用组件的MPSoC软硬件划分问题，提 出了一种采用 自动波竞争神经网络的优化算法。先将软硬件 划分问题转化为图论中的多约束最短路径问题，然后重新设计神经网络中的自动波机制，从组件库中为系统中的每个任务模 块选择合适的软件构件或IP核，在系统成本和实时性约束下，使得MPSoC功耗最优。该算法具有并行化、无参数、易于硬件 实现的特点，可获得MPSoC软硬件划分问题的最优解。 关 键 词 自动波竞争神经网络；组件；软硬件划分： 多约束最短路径： 多处理器片上系统 中图分类号 TP302 文献标识码 A doi：10．3969~．issn．1001．0548．201O．05．022 Hardware—SoftwarePartitioningofM PSoC Using AutowaveCompetitionNeuralNewt orks CHANG Zheng．wei，X1E Xiao．na2 SANGNan，na dXIONG Guang．ze ， (1．SichuanElectricPowerTestandResearchInstitute Chengdu 610072； 2．SchoolofComputerScienceandEngineering,UniversityofElectronicSciencenadTechnologyofChina Chengdu 610054 3．PhysicalEducationCollege，ZhengzhouUniversity Zhengzhou 450044) Abstract A hardware-softwrae partitioning algorithm USnig autowave competition neuralnetworksiS proposed for SoCSbased on reusable components．The partitionnig problem iSformulated asa multi． constrainedshortestpathproblem．TheautowavesraedesignedspeciallytoallocateasoftwraecomponentorIP coretoeachtaskmodulefrom acomponentslibrary．suchthatthepowerconsumptionOftheM[)【SOC isminimized subjecttoCOstandtimingconstraints．Thisalgorithmcouldobtainhtegloballyoptimalsolution，anditiSpraallel， nonpraameter．andeasytoimplementbyVLSI． Key words autowave competition neuralnetworks； component： hradware．softwrae partitionnig： multi-constraniedshortestpath； multiprocessorsystem．on．chip 片上系统(system．on．chip，SoC)~广泛应用于网 的提供商