Genetic vector quantizer design on reconfigurable hardware

Ting Kuan Lin, Hui Ya Li, Wen Jyi Hwang, Chien Min Ou, Sheng Kai Weng

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

5 Citations (Scopus)

Abstract

This paper presents a novel hardware architecture for genetic vector quantizer (VQ) design. The architecture is based on steady-state genetic algorithm (GA). It adopts a novel architecture based on shift registers for accelerating mutation and crossover operations while reducing area cost. It also uses a pipeline architecture for fitness evaluation. The proposed architecture has been embedded in a softcore CPU for physical performance measurement. Experimental results show that the proposed architecture is an effective alternative for VQ optimization attaining both high performance and low computational time.

Original languageEnglish
Title of host publicationSimulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings
Pages473-482
Number of pages10
Volume5361 LNAI
DOIs
Publication statusPublished - 2008 Dec 1
Event7th International Conference on Simulated Evolution and Learning, SEAL 2008 - Melbourne, VIC, Australia
Duration: 2008 Dec 72008 Dec 10

Publication series

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

Other

Other7th International Conference on Simulated Evolution and Learning, SEAL 2008
CountryAustralia
CityMelbourne, VIC
Period08/12/708/12/10

Fingerprint

Reconfigurable hardware
Reconfigurable Hardware
Shift registers
Computer hardware
Program processors
Pipelines
Genetic algorithms
Vector Optimization
Hardware Architecture
Performance Measurement
Costs
Fitness
Crossover
Mutation
High Performance
Architecture
Design
Genetic Algorithm
Alternatives
Evaluation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lin, T. K., Li, H. Y., Hwang, W. J., Ou, C. M., & Weng, S. K. (2008). Genetic vector quantizer design on reconfigurable hardware. In Simulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings (Vol. 5361 LNAI, pp. 473-482). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5361 LNAI). https://doi.org/10.1007/978-3-540-89694-4_48

Genetic vector quantizer design on reconfigurable hardware. / Lin, Ting Kuan; Li, Hui Ya; Hwang, Wen Jyi; Ou, Chien Min; Weng, Sheng Kai.

Simulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings. Vol. 5361 LNAI 2008. p. 473-482 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5361 LNAI).

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

Lin, TK, Li, HY, Hwang, WJ, Ou, CM & Weng, SK 2008, Genetic vector quantizer design on reconfigurable hardware. in Simulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings. vol. 5361 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5361 LNAI, pp. 473-482, 7th International Conference on Simulated Evolution and Learning, SEAL 2008, Melbourne, VIC, Australia, 08/12/7. https://doi.org/10.1007/978-3-540-89694-4_48
Lin TK, Li HY, Hwang WJ, Ou CM, Weng SK. Genetic vector quantizer design on reconfigurable hardware. In Simulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings. Vol. 5361 LNAI. 2008. p. 473-482. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-89694-4_48
Lin, Ting Kuan ; Li, Hui Ya ; Hwang, Wen Jyi ; Ou, Chien Min ; Weng, Sheng Kai. / Genetic vector quantizer design on reconfigurable hardware. Simulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings. Vol. 5361 LNAI 2008. pp. 473-482 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{983da83acfa740b09160a654a3c5ed77,
title = "Genetic vector quantizer design on reconfigurable hardware",
abstract = "This paper presents a novel hardware architecture for genetic vector quantizer (VQ) design. The architecture is based on steady-state genetic algorithm (GA). It adopts a novel architecture based on shift registers for accelerating mutation and crossover operations while reducing area cost. It also uses a pipeline architecture for fitness evaluation. The proposed architecture has been embedded in a softcore CPU for physical performance measurement. Experimental results show that the proposed architecture is an effective alternative for VQ optimization attaining both high performance and low computational time.",
author = "Lin, {Ting Kuan} and Li, {Hui Ya} and Hwang, {Wen Jyi} and Ou, {Chien Min} and Weng, {Sheng Kai}",
year = "2008",
month = "12",
day = "1",
doi = "10.1007/978-3-540-89694-4_48",
language = "English",
isbn = "3540896937",
volume = "5361 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "473--482",
booktitle = "Simulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings",

}

TY - GEN

T1 - Genetic vector quantizer design on reconfigurable hardware

AU - Lin, Ting Kuan

AU - Li, Hui Ya

AU - Hwang, Wen Jyi

AU - Ou, Chien Min

AU - Weng, Sheng Kai

PY - 2008/12/1

Y1 - 2008/12/1

N2 - This paper presents a novel hardware architecture for genetic vector quantizer (VQ) design. The architecture is based on steady-state genetic algorithm (GA). It adopts a novel architecture based on shift registers for accelerating mutation and crossover operations while reducing area cost. It also uses a pipeline architecture for fitness evaluation. The proposed architecture has been embedded in a softcore CPU for physical performance measurement. Experimental results show that the proposed architecture is an effective alternative for VQ optimization attaining both high performance and low computational time.

AB - This paper presents a novel hardware architecture for genetic vector quantizer (VQ) design. The architecture is based on steady-state genetic algorithm (GA). It adopts a novel architecture based on shift registers for accelerating mutation and crossover operations while reducing area cost. It also uses a pipeline architecture for fitness evaluation. The proposed architecture has been embedded in a softcore CPU for physical performance measurement. Experimental results show that the proposed architecture is an effective alternative for VQ optimization attaining both high performance and low computational time.

UR - http://www.scopus.com/inward/record.url?scp=58349114116&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58349114116&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-89694-4_48

DO - 10.1007/978-3-540-89694-4_48

M3 - Conference contribution

AN - SCOPUS:58349114116

SN - 3540896937

SN - 9783540896937

VL - 5361 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 473

EP - 482

BT - Simulated Evolution and Learning - 7th International Conference, SEAL 2008, Proceedings

ER -