• Title/Summary/Keyword: O-Algorithm

Search Result 1,526, Processing Time 0.03 seconds

The Design of Monitor Program for MC68000 Based System (MC68000 시스템을 위한 모니터 프로그램 설계)

  • Lee, B.R.;Chung, C.H.
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.507-509
    • /
    • 1993
  • The monitor program, which controls overall operation of MC68000 based system and executes some commands and I/O operations, is a system program and consists of functions that executes these operations. Monitor program can be easily applied to design a digital filter. This paper approaches to the object, to which refer above, by considerng algorithm of monitor program, which operates in M68000 based system, and concerning theory. This monitor program operate by the serial communication between host IBM-PC and target MC68000 system with MC6850 and MAX232C.

  • PDF

Minimum Preemption Scheduling Algorithm based on Least-Laxity-First for Real-Time Systems (실시간 시스템을 위한 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘)

  • O, Seong-Heun;Yang, Seung-Min
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.4
    • /
    • pp.443-454
    • /
    • 1999
  • 최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

Fast Conditional Independence-based Bayesian Classifier

  • Junior, Estevam R. Hruschka;Galvao, Sebastian D. C. de O.
    • Journal of Computing Science and Engineering
    • /
    • v.1 no.2
    • /
    • pp.162-176
    • /
    • 2007
  • Machine Learning (ML) has become very popular within Data Mining (KDD) and Artificial Intelligence (AI) research and their applications. In the ML and KDD contexts, two main approaches can be used for inducing a Bayesian Network (BN) from data, namely, Conditional Independence (CI) and the Heuristic Search (HS). When a BN is induced for classification purposes (Bayesian Classifier - BC), it is possible to impose some specific constraints aiming at increasing the computational efficiency. In this paper a new CI based approach to induce BCs from data is proposed and two algorithms are presented. Such approach is based on the Markov Blanket concept in order to impose some constraints and optimize the traditional PC learning algorithm. Experiments performed with the ALARM, as well as other six UCI and three artificial domains revealed that the proposed approach tends to execute fewer comparison tests than the traditional PC. The experiments also show that the proposed algorithms produce competitive classification rates when compared with both, PC and Naive Bayes.

A Two-Phase Algorithm for Polyhedral 3D Object Reconstruction from Two Orthographic Views (이면도로부터 다면체 복원을 위한이단계 알고리즘)

  • O, Beom-Su;Kim, Chang-Heon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.4
    • /
    • pp.513-526
    • /
    • 1999
  • 3 차원 입체 형상을 표현하기 위한 수단으로서 도면을 사용하는 방법이 생산현장에서 많이 활용되고 있다. 그러나 이 방법은 정투영 과정에서 정보 손실이 발생하기 때문에 3차원 후보 요소의 빈번한 조합 탐색 및 복잡한 기하 연산을 필요로 한다. 특히 , 이면도로부터 복원과정은 면도의 생략으로 인하여 수많은 허요소를 생성한다. 본 논문은 효율적인 허요소 축소를 통하여 이면도로부터 다면체를 바르게 복원하는 이단계 알고리즘을 제안한다. 1 단계에서는 이면도와의 정합성에 필수적인 최소한의 3차원 후보요소를 생성한후 , 정투영시 이면도와 일치하는 부분 물체를 복원한다. 2단계에서는 부분 물체에 직교면을 덧붙임으로써 기하학적으로 타당한 완전 물체를 복원한다. 실험결과를 통하여 제안방법이 기존 방법들에 비해 적은 수의 3차원 후보 요소를 생성시키면서 이면도로로부터 3차원 물체를 빠르게 생성하는 것을 보인다.

Performance Analysis of Collaborative Processing by Scheduling Algorithm (스케줄링 알고리즘에 따른 협업 시스템의 성능 분석)

  • Jin, Dong-Kyu;Cho, Sung-Woo;Jo, Yong-Yeon;Kim, Sang-Wook;O, Hyeon-Ok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.105-107
    • /
    • 2014
  • 대량의 정보를 효과적으로 처리하기 위한 기술로 CPU 뿐만 아니라 iSSD 와 GPGPU 를 개별적으로 이용하는 연구가 진행되고 있다. 본 논문에서는 더 나아가 CPU, iSSD 와 GPU 를 협업시켜 프로그램 수행 성능을 향상시키는 방법을 연구한다. 이러한 이질 시스템의 협업을 위해 이질 스케줄링 알고리즘을 적용하고, 스케줄링 알고리즘에 따른 협업 시스템의 성능을 분석한다.

An Improved Power Point Tracking Algorithm Using Optimization Method (최적화 방법을 이용한 MPPT 알고리즘의 개선)

  • Park, Jun-Young;Choi, Sung-Jin
    • Proceedings of the KIPE Conference
    • /
    • 2015.07a
    • /
    • pp.375-376
    • /
    • 2015
  • 태양광 시스템은 낮 시간 동안에만 사용할 수 있기 때문에 사용시간이 제한적이다. 이 제한적인 시간 내에 최대의 효율을 발휘하기 위해서 태양광 시스템은 주로 최대전력지점 추종(MPPT) 방법을 사용한다. 결국 MPPT 방법에 따라서 전체 시스템의 효율이 영향을 받을 수 있다. 본 논문은 황금분할법으로 최대전력지점(MPP)을 추종하는 새로운 MPPT 알고리즘을 제안한다. 제안방법의 성능은 결정형 PV 패널 MSX120을 이용하여 기존의 MPPT방법인 P&O 방법을 제안방법과 비교하며, 제안방법의 성능의 검증은 기존방법과 시스템의 효율 및 MPP를 추종하는 속도를 비교하여 평가하였다. 그 결과 제안방법의 효율 및 MPP추종속도가 개선됨을 확인할 수 있었다.

  • PDF

A Learning Strategy for Neural Networks based on Evolutionary Algorithm (진화 알고리즘에 근거한 신경회로망 학습법)

  • Mun, K.J.;Hwang, G.H.;Yang, S.O.;Lee, H.S.;Park, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1994.11a
    • /
    • pp.408-410
    • /
    • 1994
  • This Paper Presents a learning strategy for neural networks based on genetic algorithms and evolution strategies. Genetic algorithms and evolution strategies are used to train weights of feedforward neural network to solve problems faster than neural network, especially backpropagation. Simulations are performed exclusive-OR problem, full-adder problem, sine function generator to demonstrate the effectiveness of neural-GA-ES.

  • PDF

Comparison of Off-Line Power System Analysis Packages (전력계통 off-line 해석 프로그램의 비교 분석)

  • Jang, Gil-Soo;Cho, Kang-Wook;Song, Seok-Ha
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.319-322
    • /
    • 1998
  • This paper presents a comparison of off-line power system analysis packages in terms of the main structure, the computation algorithm, and the I/O structure of programs, which is necessary for the use of the real-time power system simulator to be developed at KEPRI. PSS/E, PSAPAC, EUROSTAG, and EMTP are investigated and a case study is performed to show the compatibility of input data between PSS/E and PSAPAC.

  • PDF

Inductive Charger of Battery for Electric Vehicles (전기자동차용 축전지의 유도성 충전 장치)

  • Kim, Heung-Geun;Park, Jeong-Woo;Kim, Sang-O
    • Proceedings of the KIEE Conference
    • /
    • 1995.07a
    • /
    • pp.274-277
    • /
    • 1995
  • Recent environmental pollutions have intensified the need to develop zero emission vehicles. The most effect method of such solutions is EV. EV is high energy efficiency, easy to maintain, repair and is possible to make high performance control. However, because energy density of batteries is constrained and the distance covered one charge is short range. Also because EV has disadvantage of poor accelation ability, development of high performance battery is required for large scale use of EV. EV charger analogous to gas apparatus must also be developed immediately. Charger is discriminate between on-vehicle type and off-vehicle type. As off-vehicle type is able to charge fast and safe, inductive charging is considered. This paper aims to develope off-vehicle inductive charging system. Therefore, it achieved power factor correction converter, high frequency DC/AC inverter control algorithm development which gives proof validity through simulation and formulated the basic concept of high frequency transformer design for inductive charging.

  • PDF

Statistical analysis for RMSE of 3D space calibration using the DLT (DLT를 이용한 3차원 공간검증시 RMSE에 대한 통계학적 분석)

  • Lee, Hyun-Seob;Kim, Ky-Hyeung
    • Korean Journal of Applied Biomechanics
    • /
    • v.13 no.1
    • /
    • pp.1-12
    • /
    • 2003
  • The purpose of this study was to design the method of 3D space calibration to reduce RMSE by statistical analysis when using the DLT algorithm and control frame. Control frame for 3D space calibration was consist of $1{\times}3{\times}2m$ and 162 contort points adhere to it. For calculate of 3D coordination used two methods about 2D coordination on image frame, 2D coordinate on each image frame and mean coordination. The methods of statistical analysis used one-way ANOVA and T-test. Significant level was ${\alpha}=.05$. The compose of methods for reduce RMSE were as follow. 1. Use the control frame composed of 24-44 control points arranged equally. 2. When photographing, locate control frame to center of image plane(image frame) o. use the lens of a few distortion. 3. When calculate of 3D coordination, use mean of 2D coordinate obtainable from all image frames.