计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
5期
1345-1348
,共4页
3D-NOC%片上多处理器%映射算法%粒子群算法%平均网络延时模型%最大延时模型%功耗模型%流量均衡模型
3D-NOC%片上多處理器%映射算法%粒子群算法%平均網絡延時模型%最大延時模型%功耗模型%流量均衡模型
3D-NOC%편상다처리기%영사산법%입자군산법%평균망락연시모형%최대연시모형%공모모형%류량균형모형
经典粒子群算法是在连续的解空间里进行的,粒子的方向、速度的确定采用的是二维空间的运算法则,不适合在N维空间里进行,而3D-NOC映射问题面对的是N维离散解空间.对此,提出一种改进的粒子群算法以及相应的算法评估模型.该算法通过引入非支配解(Pareto解)的概念对粒子群算法进行改进,使得算法不仅可以对多个评估模型参数同时优化,而且可以依据实际的应用对单个评估模型参数进行优化.仿真实验结果表明,该算法在单个评估模型且同等计算规模下对比随机映射性能有显著的提升,在降低运算规模方面有很好的优化能力,且在多模型下取得的综合最优解比之相应的单独评估模型下的最优解只有很小的下降.
經典粒子群算法是在連續的解空間裏進行的,粒子的方嚮、速度的確定採用的是二維空間的運算法則,不適閤在N維空間裏進行,而3D-NOC映射問題麵對的是N維離散解空間.對此,提齣一種改進的粒子群算法以及相應的算法評估模型.該算法通過引入非支配解(Pareto解)的概唸對粒子群算法進行改進,使得算法不僅可以對多箇評估模型參數同時優化,而且可以依據實際的應用對單箇評估模型參數進行優化.倣真實驗結果錶明,該算法在單箇評估模型且同等計算規模下對比隨機映射性能有顯著的提升,在降低運算規模方麵有很好的優化能力,且在多模型下取得的綜閤最優解比之相應的單獨評估模型下的最優解隻有很小的下降.
경전입자군산법시재련속적해공간리진행적,입자적방향、속도적학정채용적시이유공간적운산법칙,불괄합재N유공간리진행,이3D-NOC영사문제면대적시N유리산해공간.대차,제출일충개진적입자군산법이급상응적산법평고모형.해산법통과인입비지배해(Pareto해)적개념대입자군산법진행개진,사득산법불부가이대다개평고모형삼수동시우화,이차가이의거실제적응용대단개평고모형삼수진행우화.방진실험결과표명,해산법재단개평고모형차동등계산규모하대비수궤영사성능유현저적제승,재강저운산규모방면유흔호적우화능력,차재다모형하취득적종합최우해비지상응적단독평고모형하적최우해지유흔소적하강.
