Sciweavers

354 search results - page 2 / 71
» Sorting networks on FPGAs
Sort
View
SIAMCOMP
1998
162views more  SIAMCOMP 1998»
13 years 5 months ago
Hypercubic Sorting Networks
Hypercubic sorting networks are a class of comparator networks whose structure maps e ciently to the hypercube and any of its bounded degree variants. Recently, n-input hypercubic...
Frank Thomson Leighton, C. Greg Plaxton
ICPP
1992
IEEE
13 years 9 months ago
Adaptive Binary Sorting Schemes and Associated Interconnection Networks
Many routing problems in parallel processing, such as concentration and permutation problems, can be cast as sorting problems. In this paper, we consider the problem of sorting on ...
Minze V. Chien, A. Yavuz Oruç
LPAR
2010
Springer
13 years 3 months ago
Pairwise Cardinality Networks
Abstract. We introduce pairwise cardinality networks, networks of comparators, derived from pairwise sorting networks, which express cardinality constraints. We show that pairwise ...
Michael Codish, Moshe Zazon-Ivry
FUIN
2008
103views more  FUIN 2008»
13 years 5 months ago
Implementing Sorting Networks with Spiking Neural P Systems
Spiking neural P systems simulate the behavior of neurons sending signals through axons. Recently, some applications concerning Boolean circuits and sorting algorithms have been pr...
Rodica Ceterchi, Alexandru Ioan Tomescu
ADHOCNOW
2008
Springer
13 years 6 months ago
Ranking and Sorting in Unreliable Single Hop Radio Network
Abstract. We propose simple and efficient sorting algorithm for unreliable single hop radio network. (In such network each listening station
Marcin Kik