Advertisement

Designing Sorting Networks

A New Paradigm

  • Sherenaz W. Al-Haj Baddar
  • Kenneth E. Batcher

Table of contents

  1. Front Matter
    Pages i-xii
  2. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 1-7
  3. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 9-12
  4. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 13-17
  5. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 19-25
  6. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 27-33
  7. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 35-42
  8. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 43-47
  9. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 49-55
  10. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 57-59
  11. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 61-71
  12. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 73-80
  13. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 81-85
  14. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 87-94
  15. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 95-101
  16. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 103-107
  17. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 109-113
  18. Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher
    Pages 115-124
  19. Back Matter
    Pages 125-134

About this book

Introduction

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.

Keywords

0/1 principle Haase diagrams Knuth diagrams Posets comparator divide and conquer oblivious sorting preserving order sorting networks

Authors and affiliations

  • Sherenaz W. Al-Haj Baddar
    • 1
  • Kenneth E. Batcher
    • 2
  1. 1., Computer ScienceUniversity of JordanAmmanJordan
  2. 2., Emeritus Professor ofKent State UniversityKentUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4614-1851-1
  • Copyright Information Springer Science+Business Media, LLC 2011
  • Publisher Name Springer, New York, NY
  • eBook Packages Computer Science
  • Print ISBN 978-1-4614-1850-4
  • Online ISBN 978-1-4614-1851-1
  • Buy this book on publisher's site