An array-processor based architecture for classification problems

An array-processor based architecture for classification problems

The authors describe the design and implementation of an application-specific digital architecture aimed at the solution in real time of the "K nearest neighbors" algorithm for classification problems, whose computational weight is very high. The system described here is an array-processor...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of International Conference on Application Specific Array Processors (ASAP '93) pp. 148 - 151
Main Authors: Bellettini, A., Ferrari, A., Guerrieri, R., Baccarani, G.
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1993
Subjects:
Algorithm design and analysis
Bandwidth
Central Processing Unit
Classification algorithms
Computer architecture
Concurrent computing
Data flow computing
Software algorithms
Sun
Workstations
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The authors describe the design and implementation of an application-specific digital architecture aimed at the solution in real time of the "K nearest neighbors" algorithm for classification problems, whose computational weight is very high. The system described here is an array-processor architecture in which the data base is split among several units that at the same time apply the same operations to different data stored in local memories. The sustained memory bandwidth of a system featuring 8 units is 2560 Mb/s and it provides a speed-up of 500 times over the software algorithm running on a SUN Sparc2 workstation.< >
ISBN:9780818634925
0818634928
ISSN:1063-6862
DOI:10.1109/ASAP.1993.397132