Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor

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

Abstract

A novel parallel memetic algorithm (MA) architecture for the design of vector quantizers is presented in this paper. The architecture contains a number of modules operating memetic optimization concurrently. Each module uses steady-state genetic algorithm (GA) for global search, and K-means algorithm for local refinement. A shift register based circuit for accelerating mutation and crossover operations for steady state GA operations is adopted in the design. A pipeline architecture for the hardware implementation of K-means algorithm is also used. The proposed architecture is embedded in a softcore CPU, and implemented on a field programmable logic array (FPGA) device for physical performance measurement.

Original languageEnglish
Title of host publicationAdvances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings
Pages479-488
Number of pages10
EditionPART 1
DOIs
Publication statusPublished - 2010 Jul 21
Event1st International Conference on Advances in Swarm Intelligence, ICSI 2010 - Beijing, China
Duration: 2010 Jun 122010 Jun 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6145 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Advances in Swarm Intelligence, ICSI 2010
CountryChina
CityBeijing
Period10/6/1210/6/15

Fingerprint

Reconfigurable hardware
Reconfigurable Hardware
Memetic Algorithm
Vector Quantization
Vector quantization
Parallel algorithms
Parallel Algorithms
Genetic algorithms
Shift registers
K-means Algorithm
Program processors
Pipelines
Genetic Algorithm
Hardware
Module
Local Refinement
Networks (circuits)
Performance Measurement
Global Search
Hardware Implementation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Yu, T. Y., Hwang, W. J., & Chiang, T. C. (2010). Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor. In Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings (PART 1 ed., pp. 479-488). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6145 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-13495-1_59

Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor. / Yu, Tsung Yi; Hwang, Wen Jyi; Chiang, Tsung Che.

Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1. ed. 2010. p. 479-488 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6145 LNCS, No. PART 1).

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

Yu, TY, Hwang, WJ & Chiang, TC 2010, Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor. in Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6145 LNCS, pp. 479-488, 1st International Conference on Advances in Swarm Intelligence, ICSI 2010, Beijing, China, 10/6/12. https://doi.org/10.1007/978-3-642-13495-1_59
Yu TY, Hwang WJ, Chiang TC. Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor. In Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1 ed. 2010. p. 479-488. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-13495-1_59
Yu, Tsung Yi ; Hwang, Wen Jyi ; Chiang, Tsung Che. / Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor. Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings. PART 1. ed. 2010. pp. 479-488 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{e5c2fd701cda4dbb8175fde93b1479ce,
title = "Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor",
abstract = "A novel parallel memetic algorithm (MA) architecture for the design of vector quantizers is presented in this paper. The architecture contains a number of modules operating memetic optimization concurrently. Each module uses steady-state genetic algorithm (GA) for global search, and K-means algorithm for local refinement. A shift register based circuit for accelerating mutation and crossover operations for steady state GA operations is adopted in the design. A pipeline architecture for the hardware implementation of K-means algorithm is also used. The proposed architecture is embedded in a softcore CPU, and implemented on a field programmable logic array (FPGA) device for physical performance measurement.",
author = "Yu, {Tsung Yi} and Hwang, {Wen Jyi} and Chiang, {Tsung Che}",
year = "2010",
month = "7",
day = "21",
doi = "10.1007/978-3-642-13495-1_59",
language = "English",
isbn = "3642134947",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "479--488",
booktitle = "Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings",
edition = "PART 1",

}

TY - GEN

T1 - Fast parallel memetic algorithm for vector quantization based for reconfigurable hardware and softcore processor

AU - Yu, Tsung Yi

AU - Hwang, Wen Jyi

AU - Chiang, Tsung Che

PY - 2010/7/21

Y1 - 2010/7/21

N2 - A novel parallel memetic algorithm (MA) architecture for the design of vector quantizers is presented in this paper. The architecture contains a number of modules operating memetic optimization concurrently. Each module uses steady-state genetic algorithm (GA) for global search, and K-means algorithm for local refinement. A shift register based circuit for accelerating mutation and crossover operations for steady state GA operations is adopted in the design. A pipeline architecture for the hardware implementation of K-means algorithm is also used. The proposed architecture is embedded in a softcore CPU, and implemented on a field programmable logic array (FPGA) device for physical performance measurement.

AB - A novel parallel memetic algorithm (MA) architecture for the design of vector quantizers is presented in this paper. The architecture contains a number of modules operating memetic optimization concurrently. Each module uses steady-state genetic algorithm (GA) for global search, and K-means algorithm for local refinement. A shift register based circuit for accelerating mutation and crossover operations for steady state GA operations is adopted in the design. A pipeline architecture for the hardware implementation of K-means algorithm is also used. The proposed architecture is embedded in a softcore CPU, and implemented on a field programmable logic array (FPGA) device for physical performance measurement.

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

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

U2 - 10.1007/978-3-642-13495-1_59

DO - 10.1007/978-3-642-13495-1_59

M3 - Conference contribution

AN - SCOPUS:77954648305

SN - 3642134947

SN - 9783642134944

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

SP - 479

EP - 488

BT - Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings

ER -