• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.479-488
• /
• 2001

디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

• Korea Petroleum Association Journal
• /
• no.11 s.105
• /
• pp.16-18
• /
• 1989

• 농업기술회보
• /
• v.43 no.3 s.504
• /
• pp.9-13
• /
• 2006

• KIISE Transactions on Computing Practices
• /
• v.21 no.7
• /
• pp.500-505
• /
• 2015

The Sejong Electronic(machine readable) Dictionary, which was developed by the 21 century Sejong Plan, contains a systematic of immanence information of Korean words. It helps in solving the problem of electronical presentation of a general text dictionary commonly used. Word sense disambiguation problems can also be solved using the specific information available in the Sejong Electronic Dictionary. However, the Sejong Electronic Dictionary has a limitation of suggesting structure of sentences and selection-restricted nouns. In this paper, we discuss limitations of word sense disambiguation by using subcategorization information as suggested by the Sejong Electronic Dictionary and generalize selection-restricted noun of argument using Korean Lexico-semantic network.

• Journal of the Korea Computer Industry Society
• /
• v.7 no.4
• /
• pp.309-320
• /
• 2006

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In the NORA algorithm, the EDF strategy is adopted in the optional scheduling.<중략> The algorithm, proposed in this paper, can be applied to some applications efficiently such as radar tracking, image processing, missile control and so on.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.385-388
• /
• 2007

지식베이스 시스템의 중요한 구성 요소로는 유용한 지식베이스의 어떤 조합이 주어진 과업을 위해서 선택된 문제 해결자의 요구사항을 만족시키는지를 고찰하는 지식베이스 집합과 문제 해결자들의 집합을 들 수 있다. 가능한 조합을 인식하는 것은 일련의 제약만족문제를 실험하는 것과 해결될 수 없는 것을 제거하는 것을 필요로 하는데, 제약만족 문제의 모순성 발견을 신속히 하기 위해 본 연구에서는 제약을 제거함에 의해서 제약만족문제를 완화시키는 방법을 사용하였다. 완화 접근법을 시험하기 위해서, 기존의 급성복통과 관련된 지능형 질환 진단 시스템(A-IDS-DAAP)과 제약을 제거함에 의해서 제약만족문제를 완화시키는 방법을 적용한 급성복통과 관련된 지능형 질환 진단 시스템(CR-IDS-DAAP)을 가지고 실험을 하여 평균 수행시간을 감소시켜 시스템의 성능을 향상시키게 되었다.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2424-2427
• /
• 2001

마이크로 매니퓰레이션에서는 제어에 활용 할 수 있는 센싱 정보의 제약, 마이크로 영역 특유의 물리현상 등으로 인하여 원하는 제어 성능을 달성하는데 큰 어려움이 따른다. 마이크로 영역의 여러 센싱 정보 중에서 특히 비젼 정보를 잘 활용하면 이러한 제약을 크게 완화할 수 있을 뿐만 아니라 실시간 영상처리를 통해 페루프 제어도 가능하다. 대부분의 마이크로 비젼 시스템에서는 초점 심도가 낮고 초점 영역의 선택에 제약이 따르기 때문에 종횡비가 큰 3차원 마이크로 부품을 인식하고 조작하는데 큰 어려움이 있다. 본 논문에서는 3차원 마이크로 부품의 조작을 위해, 초점 영역의 선택이 가능한 마이크로 비전 시스템을 제안하고 실험을 통하여 그 유용성을 실증하였다.

• The KIPS Transactions:PartB
• /
• v.18B no.6
• /
• pp.405-414
• /
• 2011

Korean grammar checkers typically detect context-dependent errors by employing heuristic rules that are manually formulated by a language expert. These rules are appended each time a new error pattern is detected. However, such grammar checkers are not consistent. In order to resolve this shortcoming, we propose new method for generalizing error decision rules to detect the above errors. For this purpose, we use an existing thesaurus KorLex, which is the Korean version of Princeton WordNet. KorLex has hierarchical word senses for nouns, but does not contain any information about the relationships between cases in a sentence. Through the Tree Cut Model and the MDL(minimum description length) model based on information theory, we extract noun classes from KorLex and generalize error decision rules from these noun classes. In order to verify the accuracy of the new method in an experiment, we extracted nouns used as an object of the four predicates usually confused from a large corpus, and subsequently extracted noun classes from these nouns. We found that the number of error decision rules generalized from these noun classes has decreased to about 64.8%. In conclusion, the precision of our grammar checker exceeds that of conventional ones by 6.2%.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.1
• /
• pp.25-31
• /
• 2014

Korean grammar checkers typically detect context-dependent errors by employing heuristic rules; these rules are formulated by language experts and consisted of lexical items. Such grammar checkers, unfortunately, show low recall which is detection ratio of errors in the document. In order to resolve this shortcoming, a new error-decision rule-generalization method that utilizes the existing KorLex thesaurus, the Korean version of Princeton WordNet, is proposed. The method extracts noun classes from KorLex and generalizes error-decision rules from them using the Tree Cut Model and information-theory-based MDL (minimum description length).

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.3A
• /
• pp.318-323
• /
• 2004

In this paper, we present a reducing power consumption of a scheduling for reuse module selection under the time constraint. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed scheduling of reducing power consumption is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource. Also, we are obtainable the optimal the scheduling result in experimental results of our approach various HLS benchmark environment using chaining and multi-cycling in the scheduling techniques.