A New Algorithm for 2D Convolution on Mesh-connected SIMD Computers
スポンサーリンク
概要
- 論文の詳細を見る
In thin paper, a new algorithm of 2D (two-dimensional) image convolution using a massively parallel SIMD computer is presented. For an N × N image and an M × M template, it performs 2D convolution on a mesh-connected SIMD computer with N^2 processing elements (PEs) in O(M^2) computation time and O(M) communication time. Its communication complexity in one order lower than its computation complexity and than the communication complexity of previous algorithms. This feature will release the potential problem of the communication bottle-neck in 2D convolution-based applications on massively parallel computers currently available. This algorithm is also proved to be a lower bound algorithm both in computation complexity and communication complexity.
- 一般社団法人情報処理学会の論文
- 1996-12-15
著者
-
LU Jian
Department of Applied Physics, Nanjing University of Science & Technology
-
Lu J
Department Of Information And Computer Sciences Toyohashi University Of Technology
-
Lu Jian
Department Of Applied Physics Nanjing University Of Science And Technology
-
Yuasa Taiichi
Department Of Communications And Computer Engineering Graduate School Of Informatics Kyoto Universit
関連論文
- Optical Deflection of Technique for Investigation of Laser-Induced Oscillating Bubble on Metal Surface
- Investigation of Lamb Waves Propagation by fibre-Coupling Optical Beam Deflection Detection Technique and Finite Element Method (Electromagnetism, Optics, Acoustics, Heat Transfer, Classical Mechanics and Fluid Mechanics)
- Highly Reliable Embedded Software Development Using Advanced Software Technologies(Software Engineering for Embedded Systems)
- Effects of ischemic postconditioning on reperfusion injury in rat liver grafts after orthotopic liver transplantation
- A New Algorithm for 2D Convolution on Mesh-connected SIMD Computers
- A Novel Wet Etching Process of Pb(Zr, Ti)O_3 Thin Films for Applications in Microelectromechanical System
- Preparation of Thick Pb(Zr, Ti)O_3 (PZT) Film by Electrostatic Spray Deposition (ESD) for Application in Micro-System Technology
- Time-Optimal 2D Convolution on Mesh-Connected SIMD Computers with Bounded Number of PEs (Special Issue on Architectures Algorithms and Networks for Massively Parallel Computing)
- A Transformation-Based Implementation of Lightweight Nested Functions
- Efficient and Portable Implementation of Java-style Exception Handling in C
- Design and Implementation of Kyoto Common Lisp
- Finite Element Analysis of the Scanning Laser Line Source Technique
- A PROCEDURE DEVELOPED TO PRIORITIZE ROADWAY INTERSECTIONS FOR SAFETY AND TRAFFIC IMPROVEMENTS
- Determination of Surface Stress Distributions in Steel Using Laser-Generated Surface Acoustic Waves
- A Transformation-Based Implementation of Lightweight Nested Functions
- A Transformation-Based Implementation of Lightweight Nested Functions
- Efficient and Portable Implementation of Java-style Exception Handling in C
- Efficient and Portable Implementation of Java-style Exception Handling in C
- Dynamics of Laser-Induced Cavitation Bubble near Solid Boundary
- Numerical Simulation of Thermoelastic Stress Field and Laser Ultrasound in Transversely Isotropic Plate
- Optical Deflection Technique for Investigation of Laser-Induced Oscillating Bubble on Metal Surface
- Effect of Liquid Viscosity on a Liquid Jet Produced by the Collapse of a Laser-Induced Bubble near a Rigid Boundary