Faster Sorting Networks for 17, 19 and 20 Inputs

zum Volltext (260 kB)   ZIP
Beteiligte Person(en) / Institution(en)Autor :
DatumErschienen :
  • Oktober 2014
Seitenbereich7 S.

We present new parallel sorting networks for $17$ to $20$ inputs.
For $17, 19,$ and $20$ inputs these new networks are faster (i.e., they require less computation steps)than the previously known best networks.
Therefore, we improve upon the known upper bounds for minimal depth sorting networks on $17, 19,$ and $20$ channels.
The networks were obtained using a combination of hand-crafted first layers and a SAT encoding of sorting networks.
Statische URLhttps://www.uni-kiel.de/journals/receive/jportal_jparticle_00000263
 
URN:NBNurn:nbn:de:101:1-201502168123
IDNummer des Berichts :
  • TR_1406