http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
송호정(Song Ho-jeong),이범근(Lee Beom-geun),김현기(Kim Hyun-gi),신원철(Shin Won-chol),하기종(Ha Ki-jong),이천희(Yi Cheon-hee) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2B
VLSI 디자인 알고리즘의 실행시간은 디자인 문제의 크기보다 더 빠른 비율로 늘어나고 있으며 성능 향상의 가장좋은 방도는 병렬 처리방법을 사용하는 것이다. 대부분의 설계문제들은 완전 그래프 상에서 최적문제로 감소될 수 있으며 다항식의 기간내에서 정확하게 풀릴 수 있다. 교번(Alternative)방식은 다중 프로세서들이 최적화 문제의 조합상태 공간을 동시에 탐색하는데 사용되는 곳에서 병렬로 부작위로 탐색하는데 사용된다. 본 논문에서는 구간 그래프와 교환 그래프 상에서 최적화 문제들에 대한 병렬 알고리즘에 대하여 기술하였다.