ISSN:
1573-7640
Keywords:
Sorting
;
bubbles
;
shift register
;
loops
;
parallel sorting
;
sort engine
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract By using anN-loop shift-register structure called a uniform ladder,N records can be sorted by a simplified adaptation of the odd-even transposition-sort algorithm to finish in (N + 1)/2 loop times (periods) using (N − 1) comparators. The sorting can be overlapped with input/output; the percentage of unoverlapped sorting times is less than 20% of the total time with a single ladder, less than 6% using two ladders, and is zero with a sufficient number of ladders.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00991635
Permalink