求解多约束最短路径的改进ACNN算法  

Solving the problemof Multi-Constrained Shortest Path Using ACNN Algorithm

作　　者：洪斌[1] 张红岭[1] 王剑雄[1] 李嵘[2] 

机构地区：[1]河北建筑工程学院,河北张家口075000 [2]张家口供电公司信息中心,河北张家口075000

出　　处：《河北建筑工程学院学报》2013年第1期109-112,共4页Journal of Hebei Institute of Architecture and Civil Engineering

基　　金：张家口市科学技术研究与发展计划项目(1021008B)

摘　　要：根据MPSoC划分的特点对ACNN中的自动波进行了重新设计,用于求解满足约束条件的可行最短路径,从而得到对应的MPSoC软硬件划分结果.ACNN的网络和神经元结构简单,易于用VLSI硬件实现,可推广到大规模的MPSoC设计中.According to the characteristics of the MPSoC division,the autowaves of ACNN are designed specially to solve the shortest problem optimally.Corresponding MPSoC hardware/software partitioning results are achieved.ACNN network and neuron structure are simpl and easy to get VLSI hardware implementation,so it can be extended to large scale of MPSoC design.

关 键 词：ACNN 多约束最短路径 自动波 MPSOC 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]