Share Email Print
cover

Proceedings Paper

Implementation of the TSP based on pattern processing with a graphic processing unit
Author(s): Kouichi Nitta; Shinichi Ohta; Osamu Matoba
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A graphic processing unit (GPU) is much attractive for large scale information processing. Especially, a GPU is considered to be suitable for SIMD processing to image data. We have developed some methods based on SIMD pattern processing and study on implementation of these methods. In this research, design of GPU implementation for the traveling salesman problem (TSP) is reported. Usefulness of GPU implementation is shown by verification.

Paper Details

Date Published: 24 August 2009
PDF: 8 pages
Proc. SPIE 7442, Optics and Photonics for Information Processing III, 744209 (24 August 2009); doi: 10.1117/12.826851
Show Author Affiliations
Kouichi Nitta, Kobe Univ. (Japan)
Shinichi Ohta, Kobe Univ. (Japan)
Osamu Matoba, Kobe Univ. (Japan)


Published in SPIE Proceedings Vol. 7442:
Optics and Photonics for Information Processing III
Khan M. Iftekharuddin; Abdul Ahad Sami Awwal, Editor(s)

© SPIE. Terms of Use
Back to Top