Tournament of Books 2015
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Visit our stores


    Recently Viewed clear list


    Original Essays | January 12, 2015

    Christopher Scotton: IMG Five Hundred Mountains Destroyed for a @*&%$! Allegory!



    I found a hole in the perimeter fence on a Sunday when the haul trucks were idle and I could work my way up the shoulder of mountain undetected.... Continue »

    spacer
Qualifying orders ship free.
$99.00
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
1 Remote Warehouse Database- Design

Designing Sorting Networks: A New Paradigm

by

Designing Sorting Networks: A New Paradigm Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

This book helps improve the efficiency of sorting networks using 0/1 cases, partially ordered sets and Haase diagrams to closely analyze their behavior in an intuitive manner. Offers tips and techniques for designing faster sorting networks using Sortnet.

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.

Product Details

ISBN:
9781461418504
Author:
Baddar, Sherenaz W. Al-haj
Publisher:
Springer
Author:
Batcher, Kenneth E.
Author:
Sherenaz W. Al-Haj Baddar
Author:
Al-Haj Baddar, Sherenaz W.
Subject:
Data Modeling & Design
Subject:
0/1 principle
Subject:
Haase diagrams
Subject:
Knuth diagrams
Subject:
Posets
Subject:
comparator
Subject:
Divide-and-Conquer
Subject:
oblivious sorting
Subject:
preserving order
Subject:
sorting networks
Subject:
Data structures
Subject:
Arithmetic and Logic Structures
Subject:
Models and Principles
Subject:
Artificial Intelligence - Fuzzy Logic
Copyright:
Edition Description:
2011
Publication Date:
20111109
Binding:
HARDCOVER
Language:
English
Pages:
146
Dimensions:
235 x 155 mm

Related Subjects

Computers and Internet » Artificial Intelligence » Fuzzy Logic
Computers and Internet » Database » Design
Computers and Internet » Internet » Online
Science and Mathematics » Electricity » General Electronics

Designing Sorting Networks: A New Paradigm New Hardcover
0 stars - 0 reviews
$99.00 In Stock
Product details 146 pages Springer - English 9781461418504 Reviews:
"Synopsis" by , This book helps improve the efficiency of sorting networks using 0/1 cases, partially ordered sets and Haase diagrams to closely analyze their behavior in an intuitive manner. Offers tips and techniques for designing faster sorting networks using Sortnet.
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.