Designing Sorting Networks A New Paradigm /

• Main Authors: Al-Haj Baddar, Sherenaz W. (Author), Batcher, Kenneth E. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2011.
• Subjects: Computer science.; Arithmetic and logic units, Computer.; Data structures (Computer science).; Computers.; Computer Science.; Data Structures.; Arithmetic and Logic Structures.; Models and Principles.

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 d...

Table of Contents:

• Preface
• Early History
• Software Implementations
• POSETS
• The 0/1-Principle
• A 16-Key Sorting Network
• The Sortnet Program
• Divide & Conquer
• Counting Strangers
• Finding Better Networks
• Lattice Theory
• The AKS Sorting Network
• Ideas For Faster Networks
• BOOL(N)
• Sorting Networks For Large N
• Another Way Of Handling Strangers
• Thoughts On Minimizing Strangers
• Case Studies
• Appendix I: Proofs of Theorems
• Index.