# Batcher odd–even mergesort

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- SPAA
- 2014

Previous parallel sorting algorithms do not scale to the largest available machines, since they either have prohibitive… (More)

Is this relevant?

2014

2014

- Eur. J. Comb.
- 2014

A snark is a cubic cyclically 4-edge connected graph with edge chromatic number four and girth at least five. We say that a graph… (More)

Is this relevant?

2013

2013

- International Conference on ICT for Smart Society
- 2013

Data sorting is an important process in digital signal processing. There were many researches related to data sorting, two of… (More)

Is this relevant?

2011

2011

- Proceedings of the 15th International Conference…
- 2011

Odd-Even merge sort is a basic problem in computer supported cooperative work in design area. However, it is not effective… (More)

Is this relevant?

2010

2010

- IEEE Transactions on Parallel and Distributed…
- 2010

In recent years, many researchers have investigated optical interconnections as parallel computing. Optical interconnections are… (More)

Is this relevant?

2007

2007

- 15th EUROMICRO International Conference on…
- 2007

This paper describes a new parallel sorting algorithm, derived from the odd-even mergesort algorithm, named "partition and… (More)

Is this relevant?

1999

1999

- SPAA
- 1999

External sorting—the process of sorting a file that is too large to fit into the computer's internal memory and must be stored… (More)

Is this relevant?

1994

1994

- IEEE Trans. VLSI Syst.
- 1994

This paper presents two novel sorting network-based architectures for computing high sample rate nonrecursive rank order filters… (More)

Is this relevant?

1986

1986

- J. Parallel Distrib. Comput.
- 1986

For each value to be sorted in the process of the parallel bubble sort computation, we evaluate the exact time necessary to route… (More)

Is this relevant?

1985

1985

- IEEE Transactions on Computers
- 1985

We develop models of secondary storage to evaluate external sorting and use them to analyze the average I/O access time of… (More)

Is this relevant?