• 전자공학회논문지CI
• /
• 제37권4호
• /
• pp.9-15
• /
• 2000

본 논문은 고정 우선순위 실시간 시스템에서 연성 비주기 실시간 태스크의 on-line 응답시간을 줄이기 위한 연산의 최소화에 목적이 있다. 제안하는 알고리즘은 온라인 시의 오버헤드를 줄이면서, 동시에 비주기 태스크에 할당할 수 있는 최대의 여유시간을 제공함으로써 목표를 만족시킨다. 제안하는 알고리즘은 고정우선 순위 비주기 실시간 태스크 스케줄링에서 off-line시 최적의 응답시간을 내는 알고리즘인 Slack Stealing에 비해 응답시간의 손실이 거의 없으면서 오버헤드 측면에서 7배 가량의 좋은 성능을 나타낸다.

• 한국자동차공학회논문집
• /
• 제13권1호
• /
• pp.194-203
• /
• 2005

The process of guaranteeing that a distributed real-time control system will meet its timing constraints, is referred to as schedulability analysis. However, schedulability analysis algorithm cannot be simply used to analyze the system because of complex calculations of algorithm. It is difficult for control engineer to understand the algorithm because it was developed in a software engineer's position. In this paper we introduce a Response-time Analysis Tool(RAT) which provides easy way far system designer to analyze the system by encapsulating calculation complexity. Based on the RAT, control engineer can verify whether all real-time tasks and messages in a system will be completed by their deadline in the system design phase.

• 소음진동
• /
• 제11권1호
• /
• pp.147-155
• /
• 2001

This paper is concerned with the real-time automatic tuning of the multi-input multi-output positive position feedback controllers for smart structures by the genetic algorithms. The genetic algorithms have proven its effectiveness in searching optimal design parameters without falling into local minimums thus rendering globally optimal solutions. The previous real-time algorithm that tunes a single control parameter is extended to tune more parameters of the MIMO PPF controller. We employ the MIMO PPF controller since it can enhance the damping value of a target mode without affecting other modes if tuned properly. Hence, the traditional positive position feedback controller can be used in adaptive fashion in real time. The final form of the MIMO PPF controller results in the centralized control, thus it involves many parameters. The bounds of the control Parameters are estimated from the theoretical model to guarantee the stability. As in the previous research, the digital MIMO PPF control law is downloaded to the DSP chip and a main program, which runs genetic algorithms in real time, updates the parameters of the controller in real time. The experimental frequency response results show that the MIMO PPF controller tuned by GA gives better performance than the theoretically designed PPF. The time response also shows that the GA tuned MIMO PPF controller can suppress vibrations very well.

• 한국소음진동공학회논문집
• /
• 제18권2호
• /
• pp.231-237
• /
• 2008

With the advent of sound field simulator, many sound fields have been reproduced by obtaining the impulse responses of specific acoustic spaces like famous concert hall, opera house. This sound field reproduction has been done by the linear convolution operation between the sound input signal and the impulse response of certain acoustic space. However, the conventional finite impulse response based linear convolution operation always makes real-time implementation of sound field generator impossible due to the large amount of computational burden. This paper introduces the fast convolution method using perceptual redundancy in the processed signals, input audio signal and room impulse response. Temporal and spectral real-time masking blocks are implemented in the proposed convolution structure. It reduces the computational burden of convolution methods for real-time implementation of a sound field generator. The conventional convolutions are compared with the proposed one in views of computational burden and sound quality. In the proposed method, a considerable reduction in the computational burden was realized with acceptable changes in sound quality.

• 제어로봇시스템학회논문지
• /
• 제18권4호
• /
• pp.337-342
• /
• 2012

This paper presents performance evaluation of real-time mechanisms for real-time embedded linux. First, we presents process for implementing open-source real-time embedded linux namely RTAI and Xenomai. These are real-time extensions to linux kernel and we implemented real-time embedded linux over the latest linux kernel. Measurements of executions of real-time mechanisms for each distribution are performed to give a quantitative comparison. Performance evaluations are conducted in kernel space about repeatability of periodic task, response time of Semaphore, FIFO, Mailbox and Message queue in terms of inter-task communication for each distribution. These rules can be helpful for deciding which real-time linux extension should be used with respect to the requirements of the real-time applications.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
• /
• pp.149-152
• /
• 2001

본 논문은 이미 판서된 오프라인(off-line) 영문 인쇄체를 실시간으로 인식하기 위해 인공신경망의 역전파 (Backpropagation) 학습알고리즘을 적용하여 인식 시스템의 성능을 최대화하고, 양질의 특성벡터를 추출함으로서 실시간 처리가 가능하도록 처리시간을 단축시키는 것을 목적으로 하였다. 실시간 영상을 획득하고 처리하기 위한 Genesis 실시간 영상처리 보드와 이 보드를 제어하기 위한 MIL(Matrox Image Library)패키지를 이용하여 실시간 인식시스템을 구현하였고, 인공신경망의 기대값을 ASCII형태로 변환시켜 출력벡터의 차수를 감소시키는 방법을 제시함으로서 패턴의 학습과 인식처리에 소요되는 시간, 그리고 인식시스템의 성능을 비교해 보았다.

• 전기학회논문지
• /
• 제59권11호
• /
• pp.1964-1970
• /
• 2010

A new intelligent power network (Smart Grid) that grafts some new technologies, such as the extension of the new and reproducible energy, electric motors, and electric storages, onto the regulation of green house gases according to the recent convention on climate changes has been actively promoted. As establishing such an intelligent power network, it is possible to implement a real-time rate system according to the change from the conventional single directional information transmission to the bidirectional information transmission. Such a real-time rate system can provide power during the chip rate hour by avoiding the high rate hour although customers use the same level of power through providing such real-time rate information including power generation costs. In this study, the establishment of an operating system that makes an effective use of the real-time rate system and its operation method are to be proposed.

• 한국자동차공학회논문집
• /
• 제10권5호
• /
• pp.114-120
• /
• 2002

In a distributed real-time control system, it is essential to confirm the timing behavior of all tasks because these tasks of each real-time controller have to finish their processes within the specified time intervals called a deadline. In order to satisfy this objective, the timing analysis of a distributed real-time system such as shcedulability test must be performed during the system design phase. In this study, a simple application of CAN fur a vehicle body network system is formulated to apply to a holistic scheduling analysis, and the worst-case execution time (WCET) and the worst-case end-to-end response time (WCRT) are evaluated in the point of holistic system view.

• 대한임베디드공학회논문지
• /
• 제6권2호
• /
• pp.55-61
• /
• 2011

We propose power-saving real-time scheduling method for mixed task sets which consist of both time-based periodic and event-based aperiodic tasks in the automotive operating system. In this system, we have to pursue maximization of power-saving using the slack time estimation and minimization of response time of aperiodic tasks simultaneously. However, since these two goals conflict each other, one has to make a compromise between them according to the given application domain. In this paper, we find the adjustment factor which gives better response time of aperiodic tasks with slight power consumption increase. The adjustment factor denotes the gravity of response time for aperiodic tasks. We apply the ccEDF scheduling for time-based periodic tasks and then calculate new utilization to be applied to the adjustment factor. In this paper, we suggest the lccEDF algorithm to make a tradeoff between the two goals by systematically adjusting the factor. Simulation results show that our approach is excellent for variety of task sets.

• Smart Structures and Systems
• /
• 제14권6호
• /
• pp.1131-1150
• /
• 2014

One of the issues in extending the range of applicable problems of real-time hybrid simulation is the computation speed of the simulator when large-scale computational models with a large number of DOF are used. In this study, functionality of real-time dynamic simulation of MDOF systems is achieved by creating a logic circuit that performs the step-by-step numerical time integration of the equations of motion of the system. The designed logic circuit can be implemented to an FPGA-based system; FPGA (Field Programmable Gate Array) allows large-scale parallel computing by implementing a number of arithmetic operators within the device. The operator splitting method is used as the numerical time integration scheme. The logic circuit consists of blocks of circuits that perform numerical arithmetic operations that appear in the integration scheme, including addition and multiplication of floating-point numbers, registers to store the intermediate data, and data busses connecting these elements to transmit various information including the floating-point numerical data among them. Case study on several types of linear and nonlinear MDOF system models shows that use of resource sharing in logic synthesis is crucial for effective application of FPGA to real-time dynamic simulation of structural response with time step interval of 1 ms.