• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.965-968
• /
• 2000

통합설계에서 제약사항을 만족하는 최적의 시스템을 구현하기 위해 시스템을 기술하는 각 부분을 하드웨어부와 소프트웨어부로 나누어 매핑의 권역을 찾는 분할은 중요한 문제이다. 기존의 분할 알고리즘들[1]은 파티션과 스케줄링을 2단계로 분리하여 분할 단계의 결과를 스케줄링하는 과정에 의해 진행되었다. 이러한 작업과정은 스케줄링 결과 스케줄이 불가능한 경우 시스템을 재설계 해야하는 문제점을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하는 낮은 복잡도의 알고리즘을 제안한다. FDS를 응용한 기존 논문[4]이 고려하지 못한 자원제약에 의한 힘값 변이를 고려할 수 있도록 하였고 알고리즘 복잡도를 개선하기 위하여 종속성 제약 조건에 의해 받는 다른 노드의 힘값 계산 방법을 수정하였다. 수정된 계산 방법에서는 특정 노드와 경쟁 노드들의 제어구간별 상대적 스케줄 요구값의 크기에 의해 분할 대상 노드를 선택하게 된다. 제안된 논문의 실험결과는 시스템 제약시간을 만족하면서 구현비용을 저하시키고 알고리즘 실행시간 측면에서 효과적임을 보인다.

• Journal of Korean Society of Transportation
• /
• v.24 no.1 s.87
• /
• pp.29-38
• /
• 2006

After the first opening of the KTX in April 2004, travel time between major cities has been dramatically reduced. The reduction rates range from 32% to 47%. Considering travel time reduction between major cities, this study concerned about the intercity travel impact of the KTX operation. This study aimed to analyze intercity mode choice behavior of Daegu Citizens according to the first opening of the KTX. This study takes place in two sections. These are (i) the section of KTX between Daegu and Seoul, and (ii) the section of KTX between Daegu and Daejeon. This study estimated empirical models for analyzing intercity mode choice behavior according to the first opening of the KTX. This study makes use of the data from travel survey from Daegu metropolitan area. The main part of the survey was carried out in the KTX Dong-Daegu station. The survey data includes the information on travel from Daegu to Daejeon and from Daegu to Seoul. In order to analyze intercity choice behavior according to the frist opening of the KTX, multinomial model structure is used. For the model specification, a variety of behavioral assumptions about the factors which affect the mode choice, were considered. From the empirical model estimation, it is found that OVTT(Out-of-Vehicle Travel Time), OVTC(Out-of-Vehicle Travel Cost), IVTT(In-Vehicle Travel Time), IVTC(In-Vehicle Travel Cost), travel frequency, travel purpose, sex, age, occupation. household income, individual income are significant in choosing intercity travel mode. However, it is found that the intercity nde choice behavior is different between (i) the section of KTX between Daegu and Seoul, and (ii) the section of KTX between Daegu and Daejeon. Furthermore, some policy implications are discussed in conclusion.

• The Journal of the Convergence on Culture Technology
• /
• v.8 no.2
• /
• pp.53-58
• /
• 2022

Since a general household fan has only one left/right turning stage, the rotation angle cannot be adjusted leading to cases whether the wind reaches to an unnecessary area or vice versa. In this paper, we propose a method to efficiently control the turning section to selectively send wind to a necessary space while reducing energy waste. The minimum rotation angle was obtained by experimentally measured the stationary wind direction angle of the fan, and the optimal number of turning stages was selected by appropriately dividing the space where the wind reaches. Through this, it was confirmed that if the fan has a minimum rotation angle of 45°, a turning section of 3 stages and its rotation angle is increased by twice the stationary wind direction angle at each stage, the wind is distributed efficiently. Therefore, it is considered that the selective turning stage control proposed in this paper can minimize energy waste without significant change of the fan structure.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.6
• /
• pp.792-798
• /
• 2007

In this paper, we propose a hierarchical fuzzy-rough classification method based on statistical information for maximizing the performance of pattern classification and reducing the number of rules without learning approaches such as neural network, genetic algorithm. In the proposed method, statistical information is used for extracting the partition intervals of antecedent fuzzy sets at each layer on hierarchical fuzzy-rough classification systems and rough sets are used for minimizing the number of fuzzy if-then rules which are associated with the partition intervals extracted by statistical information. To show the effectiveness of the proposed method, we compared the classification results(e.g. the classification accuracy and the number of rules) of the proposed with those of the conventional methods on the Fisher's IRIS data. From the experimental results, we can confirm the fact that the proposed method considers only statistical information of the given data is similar to the classification performance of the conventional methods.

• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.491-496
• /
• 2002

Most partitioning algorithms for hardware- software codesign do not consider scheduling. Therefore, partitioning should be performed again if time constraints art not satisfied in scheduling the partitioned results. Existing FDS-applied methods which consider scheduling in partitioning decide the control step of the node to schedule while selecting nodes for partitioning. In selecting nodes for partitioning, several aspects should be considered together such as added cost or time due to the partition of the node, or the degree of interference due to the scheduling of the node. At this time, the induced force, which means the degree of intereference of scheduling other nodes, is computed all over the control step of the corresponding node and other depending nodes. In this paper, a new FDS-applied partitioning algorithm is proposed, where partitioning is performed using the defined scheduling urgency and relative scheduling urgency of the nodes. Since the nodes are partitioned by the computation of relative scheduling urgencies only at the earliest control step and the latest control step among the assignable steps, the time complexity for the computation of induced force could be improve. Experimental result on the benchmarks show the improvement of execution time of the proposed algorithm compared to the existing FDS-applied methods.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.275-276
• /
• 2007

본 논문에서는 AC-PDP내에서 고화질의 영상을 표현하고자한다. PDP구동방법중의 하나인 ADS방식을 보면 Reset, Address, Sustain의 세부분으로 나뉜다. 이 같은 ADS구동에 있어서 각 구간마다 제안된 시간을 이용한다. Reset구간에서는 각각의 Call을 균일하게 하고, Address구간에서는 Call의 On/off를 결정한다. Sustain구간 선택된 셀을 나타낸다. 이 같은 ADS방식에서 Addressing방법에서 Line-by-Line Scanning을 방법을 이용한다. 라인을 순차적으로 스캔함으로써 시간이 일정해진다. 라인의 순서를 홀수라인과 짝수라인으로 구분하여 각각의 라인에서 생기는 준비기간 동안 시간을 중복으로 사용함으로서 어드레싱시간을 감소시킬 수 있다 이를 구현하기 위해서 interlaced Line-by-Line Scanning을 이용한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.290-290
• /
• 2017

본 연구는 안정하도 설계를 위해 대상구간으로 원주천 16 km, 20개 횡단면에 대하여 SCAD(Stable Channel Analysis Design)를 이용한 안정하폭 평가를 실시하였다. 안정하폭은 하폭이 증가와 감소로 20%의 허용범위를 적용하였다. 안정하폭의 설계와 물리서식처의 개선을 위해 저수로 폭의 최적 설계를 제시하기 위해 유전자알고리즘을 이용하였다. 물리서식처 개선은 원주천의 하천환경조사와 어류의 군집특성을 이용하여 수중생태계를 대표 할 수 있는 복원 목표어종으로 참갈겨니를 선택하였다. 참갈겨니의 서식적합지수 (HSI, Habitat Suitability Index)를 사용한 서식 적합도 분석은 River2D 모형을 이용하였다. 그에 따라 안정하도 설계와 물리서식처의 개선을 위한 각 단면의 최적 저수로 폭을 제시하였다. 개선된 하천구조에 대한 물리적 교란개선 평가를 실시하였다. 대산구간을 40개 구간으로 분할하여 각 구간의 물리적 교란개선 평가를 수행하여 안정하도 설계와 물리서식처 개선을 위한 하천구조의 개선에 따른 물리적 교란 양상을 평가 분석하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.205-205
• /
• 2019

우리나라에서 강우의 시간분포를 위해 보편적으로 사용되고 있는 방법은 Huff 4분위법으로 강우의 시간적 분포특성을 나타내는 무차원 시간분포곡선을 제시한 것으로, 강우의 지속기간을 4분위로 구분하여 각 분위의 강우량 중 가장 큰 값이 속해 있는 구간을 선택하여 그 구간의 위치에 따라 분위를 정하는 방법이다. 현재 실무에서는 Huff의 분위별 곡선에 대한 회귀식은 지속기간 전반에 걸쳐 정확도가 높은 이유로 6차식을 적용하고 있으나, 통계 모델링에서 간결함의 원리에 따라 회귀식이 간결할 필요가 있으며, 통계적 유의수준에 기초하여 회귀계수를 결정하여야 하므로 유의성 검정 방법을 통한 검정결과를 비교할 필요가 있다. 따라서 본 연구에서는 다중회귀분석 방법에 따른 회귀계수 유의성 검정결과 비교를 위하여 구미지역의 무차원 누가우량 백분율을 이용한 시간분포 회귀식을 이용하여 유의성 검정 방법인 분산분석 방법(Analysis of Variance)과 변수선택 방법(Backward Selection)의 검정 결과를 도출 및 비교하였다. 통계프로그램인 프로그래밍 R을 이용하여 변수선택 방법 중 후방제거법 함수를 이용하여 최종 회귀식을 도출하고 또한 7차 회귀식을 분산분석을 이용한 후방제거법으로 회귀계수를 제거하는 방법으로 최종 회귀식을 산정하였다. 분산분석을 이용한 후방제거법의 유의성 검정결과는 프로그래밍 R을 이용한 후방제거법의 결과와 동일한 것으로 분석되었다. 일반적으로 설계강우량의 시간분포를 위한 방법으로 사용되고 있는 Huff의 4분위 방법의 시간분포 회귀식은 회귀계수의 유의성 검정이 이루어지고 있지 않으므로 본 연구결과를 통해 설계강우량 시간분포 회귀식의 유의성 검정방법 제시 및 결과도출과정을 통해 시간분포 회귀식 산정기법으로 활용할 수 있을 것으로 사료된다.

• The KIPS Transactions:PartD
• /
• v.11D no.5
• /
• pp.1011-1020
• /
• 2004

A lot of work has been done to improve the I/O performance of such a system that store and manage a massive amount of data by distributing them across multiple disks and access them in parallel. Most of the previous work has focused on an efficient mapping from a grid ceil, which is determined bY the interval number of each dimension, to a disk number on the assumption that each dimension is split into disjoint intervals such that entire data space is GRID-like partitioned. However, they have ignored the effects of a GRID partitioning scheme on declustering performance. In this paper, we enhance the performance of mapping function based declustering algorithms by applying a good GRID par-titioning method. For this, we propose an estimation model to count the number of grid cells intersected by a range query and apply a GRID partitioning scheme which minimizes query result size among the possible schemes. While it is common to do binary partition for high-dimensional data, we choose less number of dimensions than needed for binary partition and split several times along that dimensions so that we can reduce the number of grid cells touched by a query. Several experimental results show that the proposed estimation model gives accuracy within 0.5% error ratio regardless of query size and dimension. We can also improve the performance of declustering algorithm based on mapping function, called Kronecker Sequence, which has been known to be the best among the mapping functions for high-dimensional data, up to 23 times by applying an efficient GRID partitioning scheme.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.1
• /
• pp.67-75
• /
• 2011

This paper presents a new test technique for evaluating performance of vehicle detectors with interval estimation, not the conventional point estimation, for presenting statistical confidence interval. The methodology is categorized into three parts; sampling plan, analysis on the characteristic of evaluation indices, and the expression of evaluation results. Even though many statistical sampling plans exist, stratified random sampling is regarded as the most appropriate one, considering the detector performance characteristics that varies with traffic, illumination, and meteorological conditions. No magic bullet exists for evaluation index for detector evaluation, hence the characteristics of evaluation indices were thoroughly analyzed and a reasonable process for choosing the best evaluation index is proposed. Finally, the methodology to express the result of detector evaluation for the entire evaluation period and individual analysis interval is represented, respectively. To overcome the existing drawbacks in point estimation, interval estimation by which statistical confidence interval can be represented is introduced for enhancing statistical reliability of traffic detector evaluation. This research can make vehicle detector scheme improve one step forward.