Finding Faster Sorting Networks

Autor:

Sorting networks are cost-effective multistage interconnection networks with sorting capabilities. To help synthesize and analyze Sorting networks, the software tool Sortnet, which utilizes zero/one cases, was developed. With the help of Sortnet, a ... Viac o knihe

Produkt je dočasne nedostupný

44.35 €

bežná cena: 50.40 €

O knihe

Sorting networks are cost-effective multistage interconnection networks with sorting capabilities. To help synthesize and analyze Sorting networks, the software tool Sortnet, which utilizes zero/one cases, was developed. With the help of Sortnet, a three-phase technique for designing Sorting networks that are faster than the merge-sorting networks was developed. The technique can also be used to design faster sorting programs in parallel processors. The technique is illustrated, in this book, with two network designs that are faster than the corresponding merge-sorting designs: an 18-key network using only 11 steps and a 22-key network using only 12 steps.

  • Vydavateľstvo: VDM Verlag
  • Formát: Paperback
  • Jazyk:
  • ISBN: 9783639178005

Generuje redakčný systém BUXUS CMS spoločnosti ui42.