Median architecture by accumulative parallel counters

Journal article


Cadenas, O, Megson, G and Sherratt, S (2015). Median architecture by accumulative parallel counters. IEEE Transactions on Circuits and Systems II: Express Briefs. 62 (7), pp. 661-665.
AuthorsCadenas, O, Megson, G and Sherratt, S
Abstract

The time to process each of W/B processing blocks of a median calculation method on a set of N W-bit integers is improved here by a factor of three compared to the literature. Parallelism uncovered in blocks containing B-bit slices are exploited by independent accumulative parallel counters so that the median is calculated faster than any known previous method for any N, W values. The improvements to the method are discussed in the context of calculating the median for a moving set of N integers for which a pipelined architecture is developed. An extra benefit of smaller area for the architecture is also reported.

KeywordsMedian; Pipelined architectures; 0906 Electrical And Electronic Engineering; Electrical & Electronic Engineering
Year2015
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Journal citation62 (7), pp. 661-665
PublisherInstitute of Electrical and Electronics Engineers
ISSN1549-7747
Digital Object Identifier (DOI)doi:10.1109/TCSII.2015.2415655
Publication dates
Print23 Mar 2015
Publication process dates
Deposited09 May 2017
Accepted01 Jan 2015
Accepted author manuscript
License
CC BY 4.0
Permalink -

https://openresearch.lsbu.ac.uk/item/876z0

  • 0
    total views
  • 1
    total downloads
  • 0
    views this month
  • 1
    downloads this month

Related outputs

Preprocessing 2D data for fast convex hull computations
Cadenas, O and Megson, GM (2019). Preprocessing 2D data for fast convex hull computations. PLoS ONE. 14 (2), p. e0212189.
Running Median Algorithm and Implementation for Integer Streaming Applications
Cadenas, O and Megson, GM (2018). Running Median Algorithm and Implementation for Integer Streaming Applications. IEEE Embedded Systems Letters.
KurSL: Model of anharmonic coupled oscillations based on Kuramoto coupling and Sturm-Liouville problem
Cadenas, O, Laszuk, D and Slawomir, N (2018). KurSL: Model of anharmonic coupled oscillations based on Kuramoto coupling and Sturm-Liouville problem. Advances in Data Science and Adaptive Analysis. 10 (02).
Rapid preconditioning of data for accelerating convex hull algorithms
Cadenas, O and Megson, G (2014). Rapid preconditioning of data for accelerating convex hull algorithms. Electronics Letters. 50 (4), pp. 270-272.
Virtualization for cost-effective teaching of assembly language
Cadenas, O, Sherratt, S, Howlett, D, Guy, C and Lundqvist, K (2015). Virtualization for cost-effective teaching of assembly language. IEEE Transactions on Education. 58 (4), pp. 282-288.
Pipelined median architecture
Cadenas, O (2015). Pipelined median architecture. Electronics Letters. 51 (24), pp. 1999-2001.
Preconditioning 2D integer data for fast convex hull computations
Cadenas, O (2016). Preconditioning 2D integer data for fast convex hull computations. PLoS ONE. 11 (3).