High speed k-winner-take-all competitive learning in reconfigurable hardware

Hui Ya Li*, Yao Jung Yeh, Wen Jyi Hwang, Cheng Tsun Yang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

A novel hardware architecture of the competitive learning (CL) algorithm with k-winners-take-all activation is presented in this paper. It is used as a custom logic block in the arithmetic logic unit (ALU) of the softcore NIOS processor for CL training. Both the partial distance search (PDS) module and hardware divider adopt finite precision calculation for area cost reduction at the expense of slight degradation in training performance. The PDS module also employs subspace search and multiple-coefficient accumulation techniques for effective reduction of the computation latency for the PDS search. Experiment results show that the CPU time is lower than that of Pentium IV processors running the CL training program without the support of custom hardware.

Original languageEnglish
Title of host publicationNext-Generation Applied Intelligence - 22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2009, Proceedings
Pages594-603
Number of pages10
DOIs
Publication statusPublished - 2009
Event22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2009 - Tainan, Taiwan
Duration: 2009 Jun 242009 Jun 27

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5579 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other22nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2009
Country/TerritoryTaiwan
CityTainan
Period2009/06/242009/06/27

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'High speed k-winner-take-all competitive learning in reconfigurable hardware'. Together they form a unique fingerprint.

Cite this