Fast Regular Circuits for Network-based Parallel Data Processing

Advances in Electrical and Computer Engineering

SKLYAROV, V. ; SKLIAROVA, I..

关键词: data processing;    field-programmable gate arrays;    parallel processing;    reconfigurable architectures;    sorting;   

DOI  :  10.4316/AECE.2013.04008

学科分类：计算机科学（综合）

来源: Universitatea "Stefan cel Mare" din Suceava

【 摘 要 】

This paper is dedicated to the design, implementation, and evaluation of fast circuits executing operations that are frequently required in data processing which are: 1) discovering the maximum and minimum values in a given set of data; and 2) sorting data items. We found that minimizing the number of circuit components does not guarantee minimal hardware resources. This is because interconnections also influence the complexity significantly. Network-based circuits are often considered to be combinational. However, this does not mean that they are faster than sequential circuits solving the same problem because propagation delays can be considerable. We revised the existing network-based solutions and proposed regular circuits which provide a good compromise between hardware resources and performance.

【 授权许可】

Unknown