2012년 추계 학술대회
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
GPU에서의 온도 병렬 모의 담금질 알고리즘 최적화 |
| 영문제목(English Title) |
Optimiziang A Temperature Parallel Simulated Annealing Algorithm for GPU |
| 저자(Author) |
권순민
이용섭
박성용
Soonmin Kwon
Yongseob Lee
Sungyong Park
|
| 원문수록처(Citation) |
VOL 39 NO. 2(A) PP. 0155 ~ 0157 (2012. 11) |
한글내용
(Korean Abstract) |
모의 담금질 알고리즘은 금속이 담금질을 통해 강화되는 물리현상을 기반으로 제안되었으며, 최적값 또는 최적값에 가까운 해를 얻는대 사용되는 강력한 임의 지역 탐색 기법으로 조합 최적화 문제 해결을 위해 많이 사용되어 왔다. 그러나 정밀한 최적값을 얻기 위해서는 시간이 많이 소모되는 문제가 있다. 이를 해결하기 위해 병렬 모의 담금질 기법이 연구되어지고 있으나, GPU 환경에서는 아직 많은 연구를 필요로 하고 있다.
본 논문에서는 병렬 처리에 강점을 지닌 GPU를 사용하는 모의 담금질 알고리즘을 설계하고 구현하여 CPU를 사용하는 기존의 병렬 모의 담금질 알고리즘에 비해 많은 성능 향상을 얻을 수 있다는 것을 실험을 통해 확인하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
