arrow
返回

A highly efficient implementation of a backpropagation learning algorithm using matrix ISA

delete2008-07-01
delete3
PRE
AI
M
Mostafa I. Soliman
S
Samir A. Elsagheer Mohamed *
DOI:10.1016/j.jpdc.2007.12.004delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
BackPropagation (BP) is the most famous learning algorithm for Artificial Neural Networks (ANN). BP has received intensive research efforts to exploit its parallelism in order to reduce the training time for complex problems. A modified version of BP based on matrix-matrix multiplication was proposed for parallel processing. In this paper, we present the implementation of Matrix BackPropagation (MBP) using scalar, vector, and matrix Instruction Set Architectures (ISAs). Besides this, we show that the performance of the MBP is improved by switching from scalar ISA to vector ISA. It is further improved by switching from vector ISA to matrix ISA. On a practical application, speech recognition, the speedup of training a neural network using unrolling scalar ISA over scalar ISA is 1.83. On eight parallel lanes, the speedups of using vector, unrolling vector, and matrix ISAs are respectively 10.33, 11.88, and 15.36, where the maximum theoretical speedup is 16. The results obtained show that the use of matrix ISA gives a performance close to optimal, because of reusing the loaded data, decreasing the loop overhead, and overlapping the memory operations with arithmetic operations. (c) 2008 Elsevier Inc. All rights reserved.
Keyword:
neural networks
parallel architecture
vector/matrix processing
parallel algorithms
backpropagation algorithm
reusing data
loop unrolling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

E
egyptian knowledge bank (ekb)
学者数:
11.6W
论文数: 9.3W
被引数: 84
引用论文

引用论文

Preface
err1999-01-01
err0
errOAAI
errJan P. Neijt
err分享
err收藏
The future of wires
err2001-04-01
err1.0K
PREAI
errHo, R; Mai, KW; Horowitz, MA
err分享
err收藏
Interconnect limits on gigascale integration (GSI) in the 21st century
err2001-03-01
err605
PREAI
errDavis, JA; Venkatesan, R; Kaloyeros, A; Beylansky, M; Souri, SJ; Banerjee, K; Saraswat, KC; Rahman, A; Reif, R; Meindl, JD
err分享
err收藏
err分享
err收藏
Polyadenylic acid sequences in E. coli messenger RNA
err1975-07-01
err0
PREAI
errHIROSHI NAKAZATO; S. VENKATESAN; MARY EDMONDS
err分享
err收藏
Intracranial Pressure and Promontory Vibration With Soft Tissue Stimulation in Cadaveric Human Whole Heads
err2016-10-01
err0
errOAAI
errChristof Roosli; Ivo Dobrev; Jae Hoon Sim; Rahel Gerig; Flurin Pfiffner; Stefan Stenfelt; Alexander M. Huber
err分享
err收藏
Severe Liver Degeneration in Mice Lacking the IκB Kinase 2 Gene缺乏i κ b激酶2基因的小鼠的严重肝脏变性
err1999-04-09
err0
PREAI
errQiutang Li; Daniel Van Antwerp; Frank Mercurio; Kuo-Fen Lee; Inder M. Verma
err分享
err收藏
学者 查看更多内容