http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정연호(Jeong Yeon-ho),김영범(Kim Young-bum),정호열(Jeong ho-youl),심영권(Shim young-kwon),최승욱(Choi seung-wook),문재휘(Moon Jae-Hui) 대한기계학회 2014 대한기계학회 춘추학술대회 Vol.2014 No.11
Steam soot-blower control valves for thermal power plants operate in a uniquely severe service and environment. They must not only frequently modulate flow over a wide range but must also maintain downstream pressure between very close limits at high differential. In addition, they also must function as block valves with tight shutoff every time they close to prevent soot-blower header pressure safety relief valve operation due to system overpressure. Satisfactory operation in these two separate functions is a problem often found in the power industry. Because of poor valve operating experience the soot-blower control valves were recently replaced with valves specifically designed for soot-blower service.
김영호 ( Young Ho Kim ),정주희 ( Ju-hui Jeong ),강대웅 ( Dae Woong Kang ),심정섭 ( Jeong Seop Sim ),김민호 ( Minho Kim ),박수준 ( Soo-jun Park ),임명은 ( Myungeun Lim ),정호열 ( Ho-youl Jung ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.1
상수 크기의 알파벳 ∑에 대해 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mm) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 상수 t라 할 때, 전처리 단계에서 O((3|∑|)EI)<sup>2t</sup>t<sup>2</sup>) 시간과 O((3|∑|)<sup>2t</sup>t) 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 CUDA를 이용하여 구현하고 실험을 통해 CPU 기반의 순차적인 수행시간과 GPU 기반의 병렬적인 수행시간의 비교결과를 제시한 다. 본 논문의 병렬알고리즘은 m/f개의 쓰레드를 사용하여 O[m + n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 f = 1일 때 약 10배 빠르고, f = 2일 때 약 3배 빠른 결과를 보였다.