VLSI design of parallel sorter based on modified PCM algorithm and Batcher's odd-even mergesort

@article{Putra2013VLSIDO,
  title={VLSI design of parallel sorter based on modified PCM algorithm and Batcher's odd-even mergesort},
  author={Rachmad Vidya Wicaksana Putra},
  journal={International Conference on ICT for Smart Society},
  year={2013},
  pages={1-5}
}
Data sorting is an important process in digital signal processing. There were many researches related to data sorting, two of them were about partition and concurrent merging (PCM) algorithm and Batcher's odd-even mergesort network. PCM algorithm will decompose the data in several groups and sort them in two phases, quicksort and mergesort. We captured and modified the idea of PCM algorithm by eliminating unnecessary processes which can be handled directly by Batcher's odd-even mergesort… CONTINUE READING

Citations

Publications citing this paper.

Optimized Concise Implementation of Batcher's Odd-Even Sorting

  • 2018 IEEE Second International Conference on Data Stream Mining & Processing (DSMP)
  • 2018
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-7 OF 7 REFERENCES

A new parallel sorting algorithm based on odd-even mergesort

E. Herruzo, G. Ruiz, J. I. Benavides, O. Plata
  • 15 EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, pp.18-22, February 2007.
  • 2007
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

A Novel Sorting Algorithm for Many-core Architectures Based on Adaptive Bitonic Sort

  • 2012 IEEE 26th International Parallel and Distributed Processing Symposium
  • 2012
VIEW 1 EXCERPT

Parallel FPGA-Based Implementation of Recursive Sorting Algorithms

  • 2010 International Conference on Reconfigurable Computing and FPGAs
  • 2010
VIEW 1 EXCERPT

A comparison of three representative hardware sorting units

  • 2009 35th Annual Conference of IEEE Industrial Electronics
  • 2009
VIEW 1 EXCERPT

An FPGA-based parallel sorting architecture for the Burrows Wheeler transform

  • 2005 International Conference on Reconfigurable Computing and FPGAs (ReConFig'05)
  • 2005
VIEW 1 EXCERPT