The Quest for Optimal Sorting Networks: Efficient Generation of Two-Layer Prefixes

Previous work identifying depth-optimal n-channel sorting networks for 9 ≤ n ≤ 16 is based on exploiting symmetries of the first two layers. However, the naive generate-and-test approach typically applied does not scale. This paper revisits the problem of generating two-layer prefixes modulo symmetr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing S. 359 - 366
Hauptverfasser:	Codish, Michael, Cruz-Filipe, Luis, Schneider-Kamp, Peter
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.09.2014
Schlagworte:	Computer science Educational institutions Joining processes Runtime Sorting Syntactics
ISBN:	9781479984473, 1479984477
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!