Data Distribution and Alignment Scheme for Conflict-Free Memory Access in Parallel Image Processing System
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we give a solution to the problem of conflict-free access of various slices of data in parallel processor for image processing. Image processing operations require a memory system that permits parallel and conflict-free access of rows, columns, forward diagonals, backward diagonals, and blocks of two-dimensional image array for an arbitrary location. Linear skewing schemes are useful methods for those requirements, but these schemes require complex Euclidean division by prime number. On the contrary, nonlinear skewing schemes such as XOR-schemes have more advantages than the linear ones in address generation, but these schemes allow conflict-free access of some array slices in restricted region. In this paper, we propose a new XOR-scheme which allows conflict-free access of arbitrarily located various slices of data for image processing, with a two-fold the number of memory modules than that of processing elements. Further, we propose an efficient data alignment network which consists of log N+2-stage multistage interconnection network utilizing Omega network.
- 社団法人電子情報通信学会の論文
- 1998-08-25
著者
-
LEE Heung-Kyu
Department of Biomedical Engineering, College of Medicine, The Catholic University of Korea
-
Lee Heung-kyu
Department Of Computer Science Korea Advanced Institute Of Science And Techynology
-
Kim Gil-yoon
Department Of Computer Science Korea Advanced Institute Of Science And Techynology
-
BAEK Yunju
Department of Computer Science, Ansung National University
-
Baek Yunju
Department Of Computer Science Ansung National University
関連論文
- SPECTRAL VARIATIONS OF PROTON METABOLITES INDUCED BY PERTURBED FIELD INHOMOGENEITY IN ^1H MRS
- Neuronal Abnormalities in Patients with Chronic Alcoholism Evaluated by In Vivo ^1H MRS
- Secure Bit-Plane Based Steganography for Secret Communication
- Qualitatively differential regulation of T cell activation and apoptosis by T cell receptor ζ chain ITAMs and their tyrosine residues
- New Digital Fingerprint Code Construction Scheme Using Group-Divisible Design(Information Security)
- Data Distribution and Alignment Scheme for Conflict-Free Memory Access in Parallel Image Processing System
- Removing Unnecessary Buffers and Timers in EDF Scheduler with Regulators in Fixed-Sized Packet Networks(Network)
- Removing Unnecessary Buffers and Timers in EDF Scheduler with Regulators in Fixed-Sized Packet Networks
- Practical, Real-Time, and Robust Watermarking on the Spatial Domain for High-Definition Video Contents
- Error Concealment Technique of Satellite Imagery Transmission through Information Hiding(Application Information Security)
- Rotation-Tolerant Camera Identification Using Optimal Tradeoff Circular Harmonic Function Correlation Filter