Finding Faster Sorting Networks - Al-Haj Baddar, Sherenaz
32,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
  • Broschiertes Buch

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…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
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.
Autorenporträt
Dr. Al-Haj Baddar received a PhD degree in Computer Science from Kent State University in 2009. She joined the faculty at Jordan University in 2009. Dr. Batcher received PhD degree from the University of Illinois in 1964. He developed the STARAN and the MPP parallel processors. In 1989, he joined the faculty at Kent State University.