@inproceedings{66782f48f106463bb16d8d53e8191de2,
title = "Power and area efficient sorting networks using unary processing",
abstract = "Sorting is a common task in a wide range of applications from signal and image processing to switching systems. For applications that require high performance, sorting is often performed in hardware. Hardware cost and power consumption are the dominant concerns. The usual approach is to wire up a network of compare-and-swap units in a configuration called a Batcher (or Bitonic) network. This paper proposes a novel area-and power-efficient approach to sorting networks based on 'unary processing.' Data is encoded as serial bit-streams, with values represented by the fraction of 1's in a stream of 0's and 1's. (This is an evolution of prior work on stochastic logic. Unlike stochastic logic, the unary approach is deterministic and completely accurate.) Synthesis results of complete sorting networks show up to 87% area and power saving compared to the conventional binary implementations. However, the latency increases. To mitigate the increased latency, the paper uses a novel time-encoding of data. The approach is validated with implementation of an important application of sorting: median filtering. The result is a low-cost, energy-efficient implementation of median filtering with only a slight accuracy loss.",
keywords = "Sorting networks, low-cost design, median filtering, stochastic computing, time-encoding data, unary processing",
author = "Najafi, {M. Hassan} and Lilja, {David J.} and Marc Riedel and Kia Bazargan",
year = "2017",
month = nov,
day = "22",
doi = "10.1109/ICCD.2017.27",
language = "English (US)",
series = "Proceedings - 35th IEEE International Conference on Computer Design, ICCD 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "125--128",
booktitle = "Proceedings - 35th IEEE International Conference on Computer Design, ICCD 2017",
note = "35th IEEE International Conference on Computer Design, ICCD 2017 ; Conference date: 05-11-2017 Through 08-11-2017",
}