Presentation 2006-09-15
An Implementation of the Ant Colony Optimization for the MaTriX Processing Engine
Mitsutaka NAKANO, Masahiro IIDA, Toshinori SUEYOSHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Embedded system is demanded high performance and multifunction. MaTriX processing engine (MTX), which is developed by Renesas Technology Corp., is a kind of SIMD (Single Instruction Multiple Data) type processor of which it carries many bit-serial ALUs. MTX realizes high performance, a small area, and low power consumption by a design of SRAM and high parallel processing. In this paper, we focus on the parallel processing and discuss to implement an Ant Colony Optimization (ACO) for the MTX. ACO is one of approximate means for optimization problem. We evaluate the ACO by solving Traveling Salesman Problem (TSP) on the MTX. When the operating frequency of MTX is 200MHz, it had more performance compared with Intel Pentium M 1.1GHz. Fine grain operations of MTX make optimization and speedup of processing possible.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) MTX / programmable device / SIMD / ACO / TSP
Paper # RECONF2006-27
Date of Issue

Conference Information
Committee RECONF
Conference Date 2006/9/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reconfigurable Systems (RECONF)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Implementation of the Ant Colony Optimization for the MaTriX Processing Engine
Sub Title (in English)
Keyword(1) MTX
Keyword(2) programmable device
Keyword(3) SIMD
Keyword(4) ACO
Keyword(5) TSP
1st Author's Name Mitsutaka NAKANO
1st Author's Affiliation Department of Mathematics and Computer Science, Kumamoto University()
2nd Author's Name Masahiro IIDA
2nd Author's Affiliation Computer Science and Electrical Engineering, Kumamoto University
3rd Author's Name Toshinori SUEYOSHI
3rd Author's Affiliation Computer Science and Electrical Engineering, Kumamoto University
Date 2006-09-15
Paper # RECONF2006-27
Volume (vol) vol.106
Number (no) 247
Page pp.pp.-
#Pages 6
Date of Issue