Skip to search formSkip to main contentSkip to account menu

Bitonic sorter

Known as: Bitonic mergesort, Bitonic sort, Sorter 
Bitonic mergesort is a parallel algorithm for sorting. It is also used as a construction method for building a sorting network. The algorithm was… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Array data structureBatcher odd–even mergesortInteger sortingJava

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
High-dimensional quantum cryptography with twisted light
Quantum key distribution (QKD) systems often rely on polarization of light for encoding, thus limiting the amount of information… 
Highly Cited
2013
Highly Cited
2013
LLR-Based Successive Cancellation List Decoding of Polar Codes
We show that successive cancellation list decoding can be formulated exclusively using log-likelihood ratios. In addition to… 
Highly Cited
2011
Highly Cited
2011
FPGASort: a high performance sorting architecture exploiting run-time reconfiguration on fpgas for large problem sorting
This paper analyses different hardware sorting architectures in order to implement a highly scaleable sorter for solving huge… 
Highly Cited
2006
Highly Cited
2006
Dielectrophoretic manipulation of drops for high-speed microfluidic sorting devices
We demonstrate a high-throughput drop sorter for microfluidic devices that uses dielectrophoretic forces. Microelectrodes… 
Review
2006
Review
2006
All work and no play: Measuring fun, usability, and learning in software for children
Highly Cited
2004
Highly Cited
2004
Parataxonomy vs. taxonomy in biodiversity studies – pitfalls and applicability of ‘morphospecies’ sorting
Parataxonomic sorting of samples to recognizable taxonomic units (RTUs, morphospecies, morphotypes or, as proposed here… 
Highly Cited
2004
Highly Cited
2004
Reduction of Aflatoxin and Fumonisin Contamination in Yellow Corn by High‐Speed Dual‐Wavelength Sorting
ABSTRACT A high-speed dual-wavelength sorter was tested for removing corn contaminated in the field with aflatoxin and fumonisin… 
Highly Cited
2000
Highly Cited
2000
Minimizing Communication in the Bitonic Sort
This paper presents bitonic sorting schemes for special-purpose parallel architectures such as sorting networks and for general… 
Highly Cited
1994
Highly Cited
1994
Experience with a learning personal assistant
Personal software assistants that help users with tasks like finding information, scheduling calendars, or managing work-flow… 
Highly Cited
1979
Highly Cited
1979
Bitonic Sort on a Mesh-Connected Parallel Computer
An O(n) algorithm to sort n2elements on an Illiac IV-like n × n mesh-connected processor array is presented. This algorithm sorts… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)