http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정진국(JinGuk Jeong),낭종호(JongHo Nang),박성용(SungYong Park) 한국정보과학회 2001 정보과학회논문지 : 정보통신 Vol.28 No.1
WWW의 급격한 발전은 몇몇 웹 서버에 큰 과부하를 가져오게 하였다. 이로 인해 고성능 웹서버의 구축이 필요하게 되었는데, 그 중 프로세스의 오버헤드를 줄이기 위해 도입된 멀티 쓰레드 기법을 이용한 병행 웹 서버들이 많이 이용되게 되었다. 일반적으로 멀티 쓰레드 기법을 이용하는 웹 서버의 구조는 요구 기반 웹 서버, 작업 기반 웹 서버, Thread Pool 구조 웹 서버 등으로 나눌 수 있다. 본 논문에서는 이런 웹 서버들을 리눅스가 탑재되어 있는 다중 처리기상에서 구현하였으며, 다양한 환경하에서 성능을 비교, 분석하였다. 각각의 웹 서버들은 Pthread 라이브러리와 Socket 라이브러리를 이용하여 구현하였으며, 여러 파라미터 - CPU 개수, CGI 비율, 웹 서버 구조, 파일 크기, 부하량 등 - 를 조절하면서 실험 하였다. 실험 결과 분석에 의하면 요구 기반 웹 서버에서는 하나의 CPU에서 수행이 되는 쓰레드의 개수가 많게 되면 성능이 저하되는 것을 볼 수 있었고, 작업 기반 웹 서버에서는 단계 사이의 불균형으로 인하여 큐에서의 대기 시간이 누적되면 성능이 저하되는 것을 볼 수 있었다. Thread Pool 구조의 웹 서버는 쓰레드의 개수가 조절되고, 큐에서의 대기 시간 또한 없앰으로 해서 다른 웹 서버에 비해 좋은 성능을 보임을 알 수 있었다. 이와 같은 실험 결과는 다중 처리기를 이용한 고성능 웹 서버를 구축하는 데 있어서 이용될 수 있을 것이다. The explosive growth of the WWW caused an overload on several famous Web server, and this fact stimulated a research to develop a high performance concurrent Web servers based the multithreaded architecture. Generally, concurrent Web servers could be classified into RBW(Request Based Web server), TBW(Task Based Web server), and TPW(Thread Pool Web server) with respect to the way to incorporate the multithreaded into Web architecture. In this thesis, these three Web servers are implemented with pthread library and socket library on 4-CPUs multiprocessor under LINUX, and their performance are analyzed experimentally while changing the parameters such as the number of CPU, the requested file size, amount computations for CGI, and the request rates. From the experiments, we could find out that the performance of RBW is degraded when there are more threads than the system can handle, and that of TBW is degraded when the waiting time in ready queue is accumulated because of the unbalance between the subtasks. On the other hands, the TPW could produce a better performance regardless of the parameters because the number of threads in TPW is fixed so that an overloaded situation is never occurred and there is no waiting time in TPW. These experimental analyses could be used as a reference model to build a high performance Web server on multiprocessors.
High Speed Gabor Filter using Haar Wavelets
Woochan Seo,Minsue Park,Jinguk Kwon,Hoon Kang 대한전자공학회 2008 ITC-CSCC :International Technical Conference on Ci Vol.2008 No.7
In this paper, we propose a new way of improving the operation speed of Gabor filters. If the mask is applied to some images, a number of mathmatical operations increase due to complexity. If the mask size is reduced as small as possible in an allowable range, the operation time may decrease. But it would make a problem because the small mask is difficult to represent both frequency and orientation characteristics. Therefore, the operation speed is overcome by substituting multiplications for additions, instead of changing the mask size. First, Haar wavelets are generated in terms of binary data. We divide the mask into two groups, 1’s and -1’s. Thus, Haar wavelets show both frequency and orientation characteristics. Then, by applying ‘Matching Pursuit’, we obtain the correlations between the original Gabor filters and our binary Haar wavelets. The Gabor filter can be described by linear combinations of Haar wavelets. As a result, the binary wavelets give a benefit to the operation speed. However, some trade-off is necessary between accuracy and speed since it may cause some errors.