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

Tsung Yi Yu; Wen Jyi Hwang; Tsung Che Chiang

doi:10.1007/978-3-642-13495-1_59

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

Tsung Yi Yu, Wen Jyi Hwang^*, Tsung Che Chiang

^*Corresponding author for this work

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Advances in Swarm Intelligence - First International Conference, ICSI 2010, Proceedings
Pages	479-488
Number of pages	10
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-13495-1_59
Publication status	Published - 2010
Event	1st International Conference on Advances in Swarm Intelligence, ICSI 2010 - Beijing, China Duration: 2010 Jun 12 → 2010 Jun 15

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6145 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	1st International Conference on Advances in Swarm Intelligence, ICSI 2010
Country/Territory	China
City	Beijing
Period	2010/06/12 → 2010/06/15

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

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

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 proceeding › Conference 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, 2010/06/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). doi: 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{9cbbd6a414ce485e87b2dfdf9e05b5ee,

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",

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",

note = "1st International Conference on Advances in Swarm Intelligence, ICSI 2010 ; Conference date: 12-06-2010 Through 15-06-2010",

}

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

Y1 - 2010

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

T2 - 1st International Conference on Advances in Swarm Intelligence, ICSI 2010

Y2 - 12 June 2010 through 15 June 2010

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this