Designing Sorting Networks: A New Paradigm

Front Cover
Springer Science & Business Media, Feb 2, 2012 - Computers - 136 pages
0 Reviews
Designing Sorting Networks: A New Paradigm provides an in-depth guide to maximizing the efficiency of sorting networks, and uses 0/1 cases, partially ordered sets and Haase diagrams to closely analyze their behavior in an easy, intuitive manner.

This book also outlines new ideas and techniques for designing faster sorting networks using Sortnet, and illustrates how these techniques were used to design faster 12-key and 18-key sorting networks through a series of case studies.

Finally, it examines and explains the mysterious behavior exhibited by the fastest-known 9-step 16-key network. Designing Sorting Networks: A New Paradigm is intended for advanced-level students, researchers and practitioners as a reference book. Academics in the fields of computer science, engineering and mathematics will also find this book invaluable.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

1 Early History
1
2 Software Implementations
9
3 Posets
13
4 The 01Principle01Principle
19
5 A 16Key Sorting Network
27
6 The Sortnet Program
35
7 Divide and Conquer
43
8 Counting Strangers Strangers
49
11 The AKS Sorting Network
73
12 Ideas for Faster Networks
81
13 BOOLBOOLN
87
14 Sorting NetworksSorting Networks For Large N
95
15 Another Way of Handling StrangersStrangers
103
16 Thoughts on Minimizing StrangersStrangers
109
17 Case Studies
115
Appendix I Proofs of Theorems
125

9 Finding Better Networks
56
10 Lattice Theory
61

Other editions - View all

Common terms and phrases