A CONSTANT TIME SORTING ALGORITHM FOR A THREE DIMENSIONAL RECONFIGURABLE MESH AND RECONFIGURABLE NETWORK
1995 ◽
Vol 05
(03)
◽
pp. 401-412
◽
Keyword(s):
Sorting techniques have numerous applications in computer science. Current real number and integer sorting techniques for the reconfigurable mesh operate in constant time using a reconfigurable mesh of size n × n to sort n numbers. This paper presents a constant time algorithm to sort n items on a reconfigurable network with [Formula: see text] switches and [Formula: see text] processors. Also, new constant time selection and compression algorithms are given. All results may also be implemented on the 3-D reconfigurable mesh.
Keyword(s):
1996 ◽
Vol 14
(1)
◽
pp. 35-37
◽
Keyword(s):
1999 ◽
Vol 29
(4)
◽
pp. 417-421
◽
1994 ◽
Vol 04
(01n02)
◽
pp. 45-52
◽
Keyword(s):
1998 ◽
Vol 09
(02)
◽
pp. 199-211
Keyword(s):
2017 ◽
Vol 55
(1)
◽
pp. 87-98
◽
2012 ◽
Vol 155-156
◽
pp. 440-444