引用本文:管惠维.动态环拓扑多机系统上DBP学习算法并行计算模型的构造与实现.软件学报,1996,7(2):111-118
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 3988次   下载 5546 本文二维码信息
码上扫一扫!
分享到: 微信 更多
动态环拓扑多机系统上DBP学习算法并行计算模型的构造与实现
管惠维1
上海大学计算机系,上海,200072
摘要:
人工神经网络模型的软件模拟,其并行算法的设计、实现及性能评价对于神经网络计算机和各种专用神经网络VLSI芯片的研制具有十分重要的意义.本文首先构造了一个分布式存储器、信息传递方式的多机系统作为软件模拟人工神经网络的平台,并用一个环拓扑结构的多Transputer网络予以实现.接着提出并实现了一个适用于动态环拓扑形式的DBP并行计算模型,它主要包括神经元的划分和映射策略;DBP中活性值、误差反向传播及权值修改的多机并行算法.然后讨论该DBP算法的时间复杂度和加速比.
关键词:  人工神经网络  BP学习算法  并行算法  环拓扑  
DOI:
分类号:
基金项目:本课题受上海市重点学科发展基金,国家教委博士基金资助.
CONSTRUCTION AND IMPLEMENTATION OF THE PARALLEL COMPUTING MODEL OF DBP LEARNING ALGORITHM
Guan Huiwei
Abstract:
The software simulation of artificial neuraI networks,and the design,implementation and evaluation of parallel algorithm about artificial neural networks are highly important to the research and production of neural computers and the various of special neural VLSI chips. In this paper,a DMMPMS (distributed—memory,message—passing multiprocessor system) is constructed as a muhicomputer architecture for simulating the artificial neural network at first,which is implemented by a multi—transputer system of aring topology form.Next,an executable parallel computing model of DBP algorithm of muhilayered neural network on dynamic ring topology is proposed and implemented,which mainly includes the strategy of partition and map for neural cells;the parallel algorithms of the forward computation of activations,the backpropagation of errors and the update of weights. Then the time complexity and speed—up ratio of the DBP algorithm are investigated.
Key words:  Artificial neural network  BP learning algorithm  parallel algorithm  ringtopology