• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.39 no.3
• /
• pp.61-72
• /
• 2002

In this paper, we propose two timing-driven routing algorithms for single-source net and multi-source net as applications of 1-Steiner heuristic algorithm. Using the method of substituting the cost of 1-Steiner heuristic algorithms with interconnection delay, our routing algorithms can route both single-source net and multi-source net which have all critical source-terminal pairs or one critical pair efficiently Our single-source net routing algorithm reduced the average maximum interconnection delay by up to 2.1% as compared with previous single-source routing algorithm, SERT, and 10.6% as compared with SERT-C. and Our multi-source net routing algorithm increased the average maximum interconnection delay by up to 2.7% as compared with MCMD A-tree, but outperforms it by up to average 1.4% when the signal net has only subset of critical node pairs.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.307-311
• /
• 2006

일반적으로 도달시간은 지표면 유출의 흐름상태에 의존하며, 대개 중력흐름으로 가정하여 도달시간을 산정하고 있다. 본 연구에서는 흐름상태를 중력흐름과 표면장력흐름으로 구분하고 각 흐름을 판단할 수 있는 임계치를 추정하였다. 도달시간 산정을 위해 유역경사와 지표면조고의 영향을 고려할 수 있는 무차원수를 도입하였으며, 이 임계치의 범위에 따라 중력흐름과 표면장력흐름을 구분하고 두 조건의 흐름상태에 따른 도달시간 산정식을 각각 개발하였다. 중력흐름에 의한 도달시간 산정식과 표면장력흐름에 의한 도달시간 산정식을 개발하고 검증하기 위하여 기존 외국에서 실험한 자료를 비교 분석하였다. 분석결과를 통하여 이러한 흐름특성을 고려한 도달시간 산정식을 모형에 적용할 경우 유출모형을 통한 유출량산정의 정확도 향상에 기여할 것으로 판단된다.

• Water for future
• /
• v.26 no.2
• /
• pp.49-57
• /
• 1993

A hydrological method is performed to determine the critical duration of design rainfall for the design of storm sewer in Seoul. To seize the effect of the duration and the temporal distribution of the rainfall to the peak discharge of the storm sewer, the Huff's quartile method is used as a temporal pattern for the design rainfall of any durations (9 cases for 20-240 min.) with 10 years return period. The critical duration of design rainfall is determined as the duration which maximizes the peak discharge. This study is applied to 18 urban drainage systems in Seoul. The ILLUDAS model is applied to runoff analysis, and the result shows that the duration which maximizes peak discharge is 30, 60 minutes generally. The relation diagram between peak discharge for the critical duration and watershed area is prepared for the design of storm sewer.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.7-9
• /
• 2002

위치 기반 서비스가 무선 인터넷의 새로운 이슈로 떠오르고 있다. 이동 객체의 패턴 마이닝은 이동 객체의 시간 패턴을 탐사함으로써 이동 객체에 위치에 기반한 유용한 서비스를 제공할 수 있게 해준다. 이동 객체는 시간에 따라 빈번하게 이동하기 때문에 패턴도 최근의 경향을 반영하기 위해 빈번하게 탐사되어야 한다. 따라서 점진적으로 시간 패턴을 탐사하는 접근법이 요구된다. 이 논문에서는 이동 객체의 시간 패턴을 탐사하는데 있어서 측정된 위치 데이터가 가질 수 있는 모호성을 제시했다. 또한 모호성을 고려한 시간 패턴 마이닝를 위해 패턴 탐사 단계에서의 모호성의 처리를 위해 모호성을 원인에 따라 세 가지 임계치를 정의하였다. 그리고 이러한 임계치를 고려한 시간 패턴 마이닝 프로시저 구조를 제시하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.4-10
• /
• 1995

이동가입자 수신단에서의 평균 수신전력 레벨이 핸드오버 임계값과 수신기 임계값 사이에 있는 영역을 핸드오버 영역이라고 하며, 이동가입자가 핸드오버 영역이라고 하며, 이동가입자가 핸드오버 영역에 머무르는 시간을 핸드오버 지속시간(Handover Duration Time)으로 정의한다. 본 논문에서는 이동통신 시스템에서 트래픽 모델링시 중요한 파라메타중 하나인 핸드오버 지속시간에 대한 분포를 추정한다. 첫번째로 핸드오버 지속시간의 분포군을 선택하기 위해 시뮬레이션 결과로부터 얻어진 샘플 데이타를 이용하여 점 통계량, 히스토그램, 확률도의 방법을 적용하며, 두번째로 구체적인 분포를 결정하기 위해서 모수(parameter)의 값들을 추정하는데, 본 논문에서는 모수를 추정하기 위해서 최우추정량을 사용하여 모수의 값들을 산출하고 이를 토대로 적합도 검정을 수행한다. 최종적인 분석 결과 핸드오버 지속시간은 감마 분포를 따르는 것을 제시하였다.

• Journal of Korea Water Resources Association
• /
• v.41 no.5
• /
• pp.527-544
• /
• 2008

Generalized Pareto distribution (GPD) is frequently applied in hydrologic extreme value analysis. The main objective of statistics of extremes is the prediction of rare events, and the primary problem has been the estimation of the threshold and the exceedances which were difficult without an accurate method of calculation. In this paper, to obtain the threshold or the exceedances, four methods were considered. For this comparison a GPD model was used to estimate parameters and quantiles for the seven durations (1, 2, 3, 6, 12, 18 and 24 hours) and the ten return periods (2, 3, 5, 10, 20, 30, 50, 70, 80 and 100 years). The parameters and quantiles of the three-parameter generalized Pareto distribution were estimated with three methods (MOM, ML and PWM). To estimate the degree of fit, three methods (K-S, CVM and A-D test) were performed and the relative root mean squared error (RRMSE) was calculated for a Monte Carlo generated sample. Then the performance of these methods were compared with the objective of identifying the best method from their number.

• Journal of Korea Multimedia Society
• /
• v.14 no.5
• /
• pp.607-613
• /
• 2011

In this paper, we propose a hand image segmentation method using the dynamic threshold values on input images with various lighting and background attributes. First, a moving hand silhouette is extracted using the camera input difference images, Next, based on the R,G,B histogram analysis of the extracted hand silhouette area, the threshold interval for each R, G, and B is calculated on run-time. Finally, the hand area is segmented using the thresholding and then a morphology operation, a connected component analysis and a flood-fill operation are performed for the noise removal. Experimental results on various input images showed that our hand segmentation method provides high level of accuracy and relatively fast stable results without the need of the fixed threshold values. Proposed methods can be used in the user interface of mixed reality applications.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.174-177
• /
• 2016

Wireless network-on-chip (WNoC) can alleviate critical path problem of existing typical NoCs by integrating radio-frequency module on router. In this paper, core-connection-aware genetic algorithm-based core and WIR mapping methodology at small world WNoC is presented. The methodology could optimize the critical path between cores with heavy communication. The 33% of average latency improvement is achieved compared to random mapping methodology.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.571-577
• /
• 2005

최근 일련의 기상이변현상은 과거의 기상현상과 달리 국지성 호우 발생과 강우량의 증가현상으로 나타나고 있으며, 이러한 집중호우로 인해 발생하는 홍수규모는 기존의 수공구조물들을 위협할 수준에까지 이르러 기존 수공구조물의 안전성에 대한 재검토 필요성과 신규 구조물에 대한 안전성 확보대책이 강구되고 있다. 이에 따라 수문관련의 실무에서는 설계홍수량의 산정시 설계강우에 대한 임계지속기간의 개념이 적용되고 있으나, 아직까지 설계지침에는 이에 대한 명확한 기준이 구체적으로 제시되어 있지 못한 실정이다. 따라서 본 연구에서는 수공구조물의 설계에 필요한 임계지속기간의 결정에 도움을 주고자 설계홍수량 산정시 설계 강우로부터 홍수량을 산정하기 위한 일련의 과정에서 이용되는 유역 및 기상 특성인자 등의 제반 수문요소에 따른 임계지속기간의 변동양상을 파악하고, 임계지속기간과 재현기간, 유역특성인자, 단위도 단위시간과의 관계 및 임계지속기간에 대한 강우지속기간과 첨두홍수량의 변화 등을 분석하여 설계강우의 임계지속기간 산정을 위한 기초연구자료를 제시하고자 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.146-148
• /
• 1999

본 논문에서는 실시간 시스템에서의 상호배제를 제한된 시간안에 해결하기 위한 방안을 제안한다. Sanders 알고리즘을 이용해서 임계영역을 사용하기 위해 필요한 메시지의 수가 노드마다 서로 다를 수 있는 점을 이용한다. 즉, 서로 다른 데드라인을 가진 노드들이 임계 영역을 효과적으로 사용하기 위해서 데드라인이 상대적으로 가까운 노드가 임계영역 사용을 위해서 전송하는 메시지의 수를 적게 갖는 구조를 취함으로 전체적인 데드라인 miss 횟수를 줄이게 된다. 시뮬레이션을 통해서 이것의 성능 향상을 보인다.