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...

Celý popis

Podrobná bibliografie

Vydáno v:	2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing s. 359 - 366
Hlavní autoři:	Codish, Michael, Cruz-Filipe, Luis, Schneider-Kamp, Peter
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2014
Témata:	Computer science Educational institutions Joining processes Runtime Sorting Syntactics
ISBN:	9781479984473, 1479984477
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!