Proceedings Article10.1109/TENCON.1993.320089
Standardized parallel sorting on SIMD array processor
Wang Tianzhen,Li Zhou,Qin Xiozhen +2 more
- 19 Oct 1993
- Vol. 2, pp 704-707
3
TL;DR: Instead of the most basic CCI (compare and conditional interchange) operation in traditional sorting algorithms, this algorithm compares sorting data with a standard value sequence simultaneously and synchronously on an SIMD array processor.
read more
Abstract: We present the standardized parallel sorting algorithm Instead of the most basic CCI (compare and conditional interchange) operation in traditional sorting algorithms, this algorithm compares sorting data with a standard value sequence simultaneously and synchronously on an SIMD array processor The algorithm possesses three significant advantages First, the running time T is independent of the problem size, T=0(1) The second attractive feature of the algorithm is that it is not necessary to build a communication network between PEs Finally, no bottleneck occurs in output We have implemented the algorithm in an SIMD array processor that is designed by our research group The experiment verifies all the theoretical predictions For these merits the algorithm is of significance in both theory and practice >
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Merge Operations of Data Arrays Based on SIMD Instructions
Hiroshi Inoue,Moriyoshi Ohara,Hideaki Komatsu +2 more
- 27 Sep 2006
TL;DR: In this paper, a method and apparatus are provided to perform efficient merging operations of two or more streams of data by using SIMD instruction, where streams of data are merged together in parallel and with mitigated or removed conditional branching.
26
Patent
SIMD merge-sort and duplicate removal operations for data arrays
Hiroshi Inoue,Moriyoshi Ohara,Hideaki Komatsu +2 more
- 12 May 2009
TL;DR: In this article, a method and apparatus are provided to perform efficient merging operations of two or more streams of data by using SIMD instruction, where streams of data are merged together in parallel and with mitigated or removed conditional branching.
11
Patent
Merging sorted data arrays based on vector minimum, maximum, and permute instructions
Hiroshi Inoue,Moriyoshi Ohara,Hideaki Komatsu +2 more
- 31 Aug 2012
TL;DR: In this paper, a method and apparatus are provided to perform efficient merging operations of two or more streams of data by using SIMD instruction, where streams of data are merged together in parallel and with mitigated or removed conditional branching.
1
References
Parallel Sorting Algorithms
TL;DR: The chapter presents a unified treatment of various parallel sorting algorithms by bringing out clearly the relation between the architecture of parallel computers and the structure of algorithms.
313
Architectural requirements of image understanding with respect to parallel processing
Charles C. Weems
- 01 Apr 1991
TL;DR: An overview of the architectural requirements for parallel processing in support of real-time, knowledge-based computer vision is given, concluding that traditional architectural approaches to parallel processors are suboptimal.
79
Parallel architectures for vision
Massimo Maresca,M.A. Lavin,H. Li +2 more
- 01 Aug 1988
TL;DR: A recently proposed criterion, the degree of autonomy of each processor, is applied to further classify fine-grain SIMD (single-instruction, multiple-data-stream) massively parallel computers.
65
Mapping vision algorithms to parallel architectures
Quentin F. Stout
- 01 Jan 1988
TL;DR: It appears that as long as PRAMs cannot achieve the desired cost and performance goals, programmers must contend with carefully designing algorithms for specific architectures.
55
Multiprocessor computing for images
Virginio Cantoni,Stefano Levialdi +1 more
- 01 Aug 1988
TL;DR: A review of image-processing systems developed until now is given, highlighting the weak points of such systems and the trends that have dictated their evolution through the years producing different generations of machines.
49