• Title/Summary/Keyword: Hard real-time

Search Result 505, Processing Time 0.026 seconds

A Best-Effort Control Scheme on FDDI-Based Real-Time Data Collection Networks (FDDI 기반 실시간 데이타 수집 네트워크에서의 최선노력 오류제어 기법)

  • Lee, Jung-Hoon;Kim, Ho-Chan
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.3
    • /
    • pp.347-354
    • /
    • 2001
  • This paper proposes and analyzes an error control scheme which tries to recover the transmission error within the deadline of a message on FDDI networks. The error control procedure does not interfere other normal message transmissions by delivering retransmission request via asynchronous traffic as well as by delivering retarnsmitted message via overallocated bandwidth which is inevitably produced by the bandwidth allocation scheme for hard real-time guarantee. The receiver counts the number of tokens which it meets, determines the completion of message transmission, and finally sends error report. The analysis results along with simulation performed via SMPL show that the proposed scheme is able to enhance the deadline meet ratio of messages by overcoming the network errors. Using the proposed error control scheme, the hard real-time network can be built at cost lower than, but performacne comparable to the dual link network.

  • PDF

Real-time Unbalance Moment Compensation Method for Line of Sight(LOS) Stabilization Control System (시선안정화 제어시스템의 실시간 불균형 모멘트 보상기법)

  • Jo, Sihun
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.26 no.3
    • /
    • pp.323-330
    • /
    • 2016
  • This paper describes real-time unbalance moment compensation method for line of sight(LOS) stabilization control systems. The factors of system inertia, frictions and unbalance moment affect the control accuracy of drive systems that are equipped to on the move(OTM) platforms requiring LOS stabilization function. In case of the unbalance moment among those factors is continuously changed as variation of relative angle between gravity vector and drive torque vector. Then, consideration of the effect in real-time is very complicate. Therefore, its effect should be designed to be minimized, however, designing it almost zero is impossible in real condition. In other words, it is hard to achieve target performance overcoming stability issue of highly unbalanced systems. To solve these problems, this paper proposes calculation method of unbalance moment by using measured sensor data for LOS stabilization control and its use for control compensation. Also, kinematical converting process and control structure for compensation are explained. The effectiveness of the proposed method as variation of unbalance moment is verified under simulation circumstance modeled by assuming LOS control system with 2-axis gimbal structure.

An Improved Pfair Scheduling Algorithm for Tasks with Variable Execution Times (가변 실행 시간 태스크들을 위한 개선된 Pfair 스케줄링 알고리즘)

  • Park, Hyun-Sun;Kim, In-Guk
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.1
    • /
    • pp.41-47
    • /
    • 2011
  • The Pfair scheduling algorithm, which is an optimal scheduling algorithm in the hard real-time multiprocessor environments, propose the necessary and sufficient condition for the schedulability and is based on the fixed quantum size. Recently, several methods that determine the optimal quantum size dynamically were proposed in the mode change environments. But these methods considered only the case in which the period of a task is increased or decreased. In this paper, we also consider the case in which the execution time of a task is increased or decreased, and propose new methods that determine the optimal quantum size dynamically.

Efficient Scheduling of Soft Aperiodic Tasks Using Surplus Slack Time (잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링)

  • Kim, Hee-Heon;Piao, Xuefeng;Park, Moon-Ju;Park, Min-Kyu;Cho, Yoo-Kun;Cho, Seong-Je
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.9-20
    • /
    • 2009
  • In a real-time system with both hard real-time periodic tasks and soft real-time aperiodic tasks, it is important to guarantee the deadlines of each periodic task as well as obtain fast response time for each aperiodic task. This paper proposes Enhanced Total Bandwidth Server (ETBS) with possibly shorter response time than Total Bandwidth Server (TBS), which is efficient and widely used for servicing aperiodic tasks. For uniprocessor system using Earliest Deadline First (EDF) scheduling algorithm, ETBS assigns an on-line deadline to each aperiodic task considering a surplus slack time which gained for every unit execution time of periodic job. The proposed method can fully utilize the processor while meeting all the deadlines of periodic tasks. We show that the proposed ETBS provides better response time of aperiodic tasks than TBS theoretically, but has the same computational complexity as TBS, O(1). Simulation results show that the response time of aperiodic tasks with ETBS are shorter than one with TBS.

Development of Real-Time Internal Quality Evaluation Technique for Korean Red Ginseng using NIR Spectroscopy

  • Son, J.R.;Kim, G.;Kang, S.;Lee, K.J.
    • Agricultural and Biosystems Engineering
    • /
    • v.7 no.1
    • /
    • pp.8-12
    • /
    • 2006
  • This study was conducted to develop a real-time internal quality evaluation technique for Korean red ginseng using NIR spectroscopy while they were moving to be graded. Internal qualities of Korean red ginseng were defined by color, amount of white core and cavity in the red ginseng. To evaluate the internal quality, PLS (Partial Least Square) model was developed. Spectrum saturation can be occurred when most red ginseng has a sound internal quality expressed by higher light transmittance ratio, but that could not found in the ginseng of internal white core under the same light situation. And, if spectrum saturation is obtained, it is hard to identify the exact information of internal quality. In order to evaluate of the internal quality regardless of having internal normal core or white core, an integral time controlled method was used to obtain traditional spectrum. This procedure was applied in real-time process when red ginseng was moving to be graded in the line. Among the 450 samples including 223 internal normal ginsengs and 227 internal white core ginsengs, 315 ginsengs (70%) were used to develop a calibration model and 135 ginsengs were spent to validate the model. The result of quality evaluation by the model was very good showing SEP and bias were 0.3573 and 0.0310, respectively, and the accuracy was 95.6%.

  • PDF

Analysis and implementation of fast discrete coisne transform on TMS320C80 (TMS320C80 시스템에서의 고속 이산 여현 변환의 해석 및 구현)

  • 유현범;박현욱
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.1
    • /
    • pp.124-131
    • /
    • 1997
  • There have been many demands for th ereal-time image compression. The image compression systems have a wide range of applications. However, real-time encoding is hard to implement because it needs a large amount of computations. In particular, the discrete cosine transform (DCT) and motion estimatio require a large number of arithmetic oeprations compared to other algorithms in MPEG-2. The conventional fasdt DCT algorithms have focused on the reduction of the number of additions more cycles and more expense in realization. Because TMS320C80 has special structure, new approach for implementation of DCT is suggested. The selection of adaptive algorithm and optimization is requried TMS320C80 are analyzed an dsome adaptive DCT algorithms are selected. The DCT algorithms are optimized and implemented. Chens and lees DCT algorithms among various fast algorithms are selected because 1-D approach is effective in the view of th einternal structure of TMS320C80. According to the simulation result, Lees algorithm is more effective in speed and has little difference in precision. On the basis of the result, the possibility of DCT implementation for real-time MPEG-2 system is verified and the required number of the processor, called advanced DSP, is decided for real-time MPEG-2 encoding and decoding.

  • PDF

A Design of Real-time Automatic Focusing System for Digital Still Camera Using the Passive Sensor Error Minimization (수동 센서의 오차 최소화를 이용한 실시간 DSC 자동초점 시스템 설계)

  • Kim, Geun-Seop;Kim, Deok-Yeong;Kim, Seong-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.5
    • /
    • pp.203-211
    • /
    • 2002
  • In this paper, the implementation of a new AF(Automatic Focusing) system for a digital still camera is introduced. The proposed system operates in real-time while adjusting focus after the measurement of distance to an object using a passive sensor, which is different from a typical method. In audition, measurement errors were minimized by using the data acquired empirically, and the optimal measuring time was obtained using EV(Exposure Value) which is calculated from CCD luminance signal. Moreover, this system adopted an auxiliary light source for focusing in absolute dark conditions, which is very hard for CCD image Processing. Since this is an open-loop system adjusting focus immediately after the distance measurement, it guarantees real-time operation. The performance of this new AF system was verified by comparing the focusing value curve obtained from AF experiment with the one from the measurement by MF(Manual-Focusing). In both case, edge detector was used for various objects and backgrounds.

The Design & Implementation of Fieldbus Bridge for Integration of different Fieldbus networks (이기종 필드버스 통합을 위한 필드버스 게이트웨이 설계 및 구현)

  • Lee, Yeong-Min;Kim, Myung-Kyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.116-120
    • /
    • 2011
  • In this paper, we have designed and implemented the integrated protocol gateway for the integration of CAN and Profibus networks. To do that, we used the Switched Ethernet as Backbone network, and each fieldbus network is connected by CAN/Ethernet or Profibus/Ethernet gateway, and each gateway perform the translation between fieldbus and Ethernet frames. Futhermore, we realized the real-time features in the environment of the Switched Ethernet by applying the distributed hard real-time scheduling algorithm among each gateways. To implement tht CAN/Ethernet and Profibus/Ethernet gateways, we used the Linux of kernel 2.6.31.12 real-time patched version(PREEMTED_RT), and we could verify successful message translation and real-time features through real implementation.

  • PDF

A Testing Method of Current Deferential Relay Using RTDS (실시간 디지털 시뮬레이터를 이용한 전류차동계전기 개발시험)

  • Kim, Tae-Won;Hong, Sun-Chun;Jang, Byung-Tae;Shin, Jeong-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1397-1400
    • /
    • 1999
  • The function of newly developed equipments must be verified in real power system before they put into operation. However, it is hard to test them in real power system due to the possibility of abnormal operation. In this paper, test method for new relays is developed in order to simulate their function in real power system using RTDS (Real Time Digital Simulator) and the simulation results show the capability of method.

  • PDF

Real-time Denoising Using Wavelet Thresholding and Total Variation Algorithm (웨이블릿 임계치와 전변분 알고리즘을 사용한 실시간 잡음제거)

  • 이진종;박영석;하판봉;정원용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.27-35
    • /
    • 2003
  • Because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding denoising leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are thresholded and reconstruction algorithm is implemented through minimizing the total variation of denoising signal using subgradient descent algorithm. Most of experiments were performed under the non-real-time and real-time environments. In the case of non-real-time experiments, the algorithm that this paper proposes was found more effective than that of wavelet hard thresholding denoising by 2.794㏈(SNR) based on the signal to noise ratio. And lots of pseudo-Gibbs phenomena was removed visually in the vicinity of discontinuities. In the case of real-time experiments, the number of iteration was restricted to 60 times considering the performance time. It took 0.49 seconds and most of the pseudo-Gibbs phenomena were also removed.

  • PDF