분산병렬 시스템에서 유전자 알고리즘을 이용한 스케쥴링 방법

김화성,Kim, Hwa-Sung 한국통신학회 2003 韓國通信學會論文誌 Vol.28 No.b1

본 논문에서는 고속 네트웍 기반의 분산 병렬 시스템에서 다양한 내재 병렬 형태를 갖는 프로그램의 효과적인 수행을 위한 유전자 알고리즘 기반의 태스크 스케쥴링 방법(Genetic Algorithm based Task Scheduling GATS)을 제안한다. 분산병렬 시스템은 고속 네트웍을 통해 연결되어진 다수의 범용, 병렬, 벡터 컴퓨터들로 구성되어진다. 분산병렬 처리의 목적은 다양한 내재 병렬 형태를 갖는 연산 집약적인 문제들을 다수의 고성능 및 병렬 컴퓨터들의 각기 다른 능력을 최대한 이용하여 해결함에 있다 분산병렬 시스템에서 스케쥴링을 통하여 더 많은 속도향상을 얻기 위해서는 시스템간의 부하 균형보다는 태스크와 병렬 컴퓨터간의 병렬특성의 일치가 주의 깊게 다루어져야 하며 태스크의 이동으로 인한 통신 오버헤드가 최소화되어야 한다 본 논문에서는 유전자 알고리즘의 동작이 병렬 특성을 감안하여 이루어질 수 있도록 초기화 방법과 지식 기반의 mutation 방법을 제안한다. This paper presents the Genetic Algorithm based Task Scheduling (GATS) method for the scheduling of programs with diverse embedded parallelism types in Distributed Parallel Systems, which consist of a set of loosely coupled parallel and vector machines connected via high speed networks The distributed parallel processing tries to solve computationally intensive problems that have several types of parallelism, on a suite of high performance and parallel machines in a manner that best utilizes the capabilities of each machine. When scheduling in distributed parallel systems, the matching of the parallelism characteristics between tasks and parallel machines rather than load balancing should be carefully handled with the minimization of communication cost in order to obtain more speedup. This paper proposes the based initialization methods for an initial population and the knowledge-based mutation methods to accommodate the parallelism type matching in genetic algorithms.

파노라마 모자익에서의 정확한 초점거리 복원을 위한 접합 신뢰도 측정방법

김화성,김창헌,Kim, Hwa-Seong,Kim, Chang-Heon 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.3

본 논문은 파노라마 모자익의 접합 질을 판단하기 위해 접합 신뢰도라는 수량적 기준을 제시한다. 또한, 파노라마의 자동 생성과 따른 시각화를 위해 필요한 초점거리 측정에 접합 신뢰도가 유용함을 보인다. 이미지로부터 초점거리를 복원하는 기존 방법은 일반적인 파노라마 모자익에서 나타나는 잘못 접합된 부분을 초점거리 계산에 포함하기 때문에 부정확하다는 단점이 있다. 제안 방법은 높은 접합 신뢰도를 가진 일정 개수의 이미지를 선별할 수 있기 때문에 초점거리를 따르고 정확하게 자동 측정한다. 접합의 신뢰도를 계산하기 위해, 제안 방법은 카메라 회전 움직임 제약조건의 만족 여부를 판단할 수 있는 특징점을 정의하고, 이 특징점의 이상적인 위치와 실제 위치의 차이를 계산한다. 본 논문에서 제시한 제약조건은 카메라의 자유 회전 움직임에서 항상 만족하고, 이는 수학적으로 증명된다. 마지막으로, 실험을 통해 제안 방법이 기존 방법보다 초점거리의 편차가 작다는 것을 보이고, 파노라마 모자익의 접합 질을 높인다는 것을 보인다.

모 공단지역 사무직 근로자들의 요중 N-acetyl-$\beta$-D-glucosaminidase 역가에 관한 연구

김화성,리갑수,이성수,안규동,이병국,Kim, Hwa-Sung,Lee, Gap-Soo,Lee, Sung-Soo,Ahn, Kyu-Dong,Lee, Byung-Kook 대한예방의학회 1994 Journal of Preventive Medicine and Public Health Vol.27 No.3

In order to identify the necessary information of biochemical Indices for renal effect of lead for the early detection in medical surveillance of lead worker, the reference values of urinary N-acetyl-$\beta$-D-glucosaminidase (NAG) activities were studied with 205 office workers in one industrial complex area who were not exposed to lead occupationally. While study variables selected for lead exposure were blood lead (PbB), blood zinc protoporphyrin(ZPP) and $\delta$-aminolevulinic acid (DALA) in urine, those for renal effect were urinary N-acetyl-$\beta$-D-glucosaminidase (NAG), blood urea nitrogen (BUN), serum creatinine(Cr), serum uric acid (Ua), and urinary total protein(U-TP). The results obtained were as follows: 1. The mean values of blood lead, ZPP and DALA in all subjects were $14.39{\pm}4.02{\mu}g/dl,\;21.61{\pm}8.00{\mu}g/dl,\;and\;2.73{\pm}0.90mg/l$ respectively. 2. The mean value of urinary NAG activities in all subjects was $3.51{\pm}2.01U/l$. The mean value of urinary NAG activities, which calculated from NAG activities divided by urinary creatinine concentration (CNAG), was $5.42{\pm}5.53U/g$ creatinine and log-arithmic normal distributed. 3. The reference value of urinary NAG activity was 12.06 U/g creatinine(95% CU=10.57-14.76 U/g creatinine). 4. Logarithmic CNAG(r=0.781 p<0.0l), U-TP(r=0.670 p<0.01) and ZPP(r=0.172 p<0.05) showed statistically significant correlation with CNAG.

Open API정보의 시맨틱 어노테이션을 위한 국외 타겟 사이트 분석

김민수(Min-Soo Kim),김상일(Sang-Il Kim),김종민(Jong-Min Kim),류지희(Ji-Hee Ryu),정유철(Yoo-Chul Jung),박유미(Yoo-Mi Park),김화성(Hwa-Sung Kim) 한국정보사회학회 2010 정보사회와 미디어 Vol.- No.17

이미지 사이의 사영기하 관계에 기반한 정확한 초점거리 측정방법

김화성(Hwa Sung Kim),방기천(Kee Chun Bang),김창헌(Chang Hun Kim) 한국멀티미디어학회 1999 한국멀티미디어학회 학술발표논문집 Vol.1999 No.1

단일 전류 감지기를 이용한 세탁기 BLDC 모터의 PWM Inverter 에서 고조파 저감방법에 관한 연구

김화성(Hwa-Sung Kim),유지윤(Ji-Yoon Yoo) 전력전자학회 2007 전력전자학술대회 논문집 Vol.- No.-

이 논문은 세탁기 모터 구동을 위한 단일 전류 센서 방식에서 3상 전류 복원 방법에 대한 기존 방법에 있어서의 문제점 개선 을 위하여 최소전압 주입 방식 과 Smooth 전압 주입 방식을 제시 하고 인버터에서의 전류 복원 향상을 통한 고조파 와 소음 개선 방법을 제시 하였다. 또한 제시된 방식의 타당성을 검증하기 위한 시뮬레이션 및 실험 결과를 고찰하는 것을 목적으로 한다... This paper proposes problem improvement in existing method about three-phase current reconstruction method and present minimum voltage injection method and Smooth voltage injection method in single current sensor for washing machine motor drive. So, presented wash noise improvement method through ripple reduction in inverter. The simulation and experimental results are given to show the effectiveness of the proposed method for reconstructing the phase currents and reducing the noises.

파노라마 모자익에서의 정확한 초점거리 복원을 위한 접합 신뢰도 측정방법

김화성(Hwa Sung Kim),김창헌(Chang Hun Kim) 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.3·4

본 논문은 파노라마 모자익의 접합 질을 판단하기 위해 접합 신뢰도라는 수량적 기준을 제시 한다. 또한, 파노라마의 자동 생성과 빠른 시각화를 위해 필요한 초점거리 측정에 접합 신뢰도가 유용함을 보인다. 이미지로부터 초점거리를 복원하는 기존 방법은 일반적인 파노라마 모자익에서 나타나는 잘못 접합된 부분을 초점거리 계산에 포함하기 때문에 부정확하다는 단점이 있다. 제안 방법은 높은 접합 신뢰도를 가진 일정 개수의 이미지를 선별할 수 있기 때문에 초점거리를 빠르고 정확하게 자동 측정한다. 접합의 신뢰도를 계산하기 위해, 제안 방법은 카메라 회전 움직임 제약조건의 만족 여부를 판단할 수 있는 특징점을 정의하고, 이 특징점의 이상적인 위치와 실제 위치의 차이를 계산한다. 본 논문에서 제시한 제약 조건은 카메라의 자유 회전 움직임에서 항상 만족하고, 이는 수학적으로 증명된다. 마지막으로, 실험을 통해 제안 방법이 기존 방법보다 초점거리의 편차가 작다는 것을 보이고, 파노라마 모자익의 접합 질을 높인다는 것을 보인다. This paper proposes a measurable criterion called stitching reliability which reflects the stitching quality of panoramic mosaics. We also show that the stitching reliability recover the accurate focal length used for the automatic construction and visualization of mosaics. Current methods to extract the focal length from image sequences are not very robust because mis-stitched areas in general panoramas are used in theirs computation. From our method, the several images with high stitching reliability can be automatically selected to estimate the focal length. To measure the stitching reliability, our algorithm computes the difference between real and ideal position of image intersection point for a camera rotational motion constraint. It is formally proved that the constraint is always satisfied in camera free rotation. Finally, experiments show that the proposed method provides less deviation of focal length than others, and improves the quality of panoramic mosaics.

TMN Argent Architecture for Performance Monitoring in HANBit ACE64 ATM Switches

김화성(Hwa-Sung Kim),최기훈(Ki-Hoon Choi),김태완(Tae-Wan Kim),우왕돈(Wang-Don Woo) 한국통신학회 1998 한국통신학회 학술대회논문집 Vol.1998 No.7

이미지 사이의 사영기하 관계에 기반한 추정 초점거리 신뢰성 측정방법

김화성(Hwa Sung Kim),김창원(Chang Hun Kim) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1B

본 논문은 동일시점에서 고정된 초점거리를 가진 카메라에 의해 생성된 두 장의 이미지에서 얻은 사영변환 행렬로부터 보다 정확하게 카메라의 초점거리를 추정하는 방법을 제시한다. 초점거리를 추정하기 위해 자동화된 이미지 명도 비교에 의한 사영변환 행렬의 8-파라미터 값들을 구해야 한다. 그러나, 이 방식은 느린 수렴과 local minima에 빠지는 문제점을 가지며, 행렬을 통해 계산한 초점거리에는 오차가 발생한다. 본 논문에서는 두 장의 이미지 사이의 8-파라미터 사영변환 행렬에서 카메라 회전에 대한 이미지 평면들의 사영기하 관계를 이용하여 초점거리를 추정한다. 이로 인해, 제안하는 방법은 잘못된 이미지 명도 비교에 의한 부정확한 초점거리를 판별할 수 있으며, 부정확한 사영변환 행렬에 민감하지 않은 이미지 상의 특징점들에 의해 비교적 정확한 초점거리를 추정하므로, 빠른 수렴과 정확한 이미지 매핑을 보장하는 3-파라미터 회전모델을 적용하여 파노라마 이미지 생성를 생성할 수 있다. 또한, 제안된 방법의 정확성을 검증하기 위해 정밀한 카메라 보정 기법에 의해 얻어진 실측 초점거리와 추정된 초점거리를 비교한다.

상대적 성과에 따른 경영자 스톡옵션

김화성(Hwa Sung Kim) 한국증권학회 2010 한국증권학회지 Vol.39 No.3

시장이 호황일 때 Black-Scholes 옵션 모형을 기반으로 한 기존의 경영자 스톡옵션이 경영자의 노력 이상으로 과도한 보상을 제공할 수 있음을 최근 연구들이 보고하고 있다. 따라서, 본 연구에서는 시장의 성과를 통제한 후에 기업의 기대성과보다 기업의 실제성과가 좋을 경우 경영자에게 보상을 제공하는 상대적 성과에 따른 경영자 스톡옵션 모형(relative performance-based executive stock option)을 제시하고자 한다. 이러한 가정 하에서 스톡옵션의 가치를 결정하였고, 기존의 스톡옵션과의 비교를 통해서 상대적 성과에 따른 스톡옵션이 기업의 성과에 보다 더 부합하는 옵션가치를 제공하는 것을 보였다. 또한, 스톡옵션의 인센티브효과 분석을 통해서, 본 연구에서 제시한 새로운 스톡옵션이 주주와 경영자를 모두를 만족시키는 보상 수단이 될 수 있음을 보였다. According to recent studies, the existing executive stock option model provides executives with excessive rewards during market upturns. This paper suggests a relative performance- based executive stock option model with a positive payoff when the realized firm performance is better than the expected firm performance after controlling for the market performance. Under this assumption, we price a new kind of executive stock option. Compared with the existing executive stock option model, we show that the relative performance- based executive stock option model provides a price that fits the performance of a firm. Also, after analyzing incentive effects, we show that this new executive stock option can become a compensation which satisfies the interests of both shareholders and executives.