• Journal of the Korea Society of Computer and Information
• /
• v.7 no.2
• /
• pp.1-8
• /
• 2002

By now, Schedulers for RMS and EDF are implemented for real-time Linux Scheduler. These Schedulers are used for do not consider there's characteristics. Missing Schedulability-test cause result that increase deadline miss rate. Also The present real-time Linux causes system halt Because of scheduling for unschedulable tasks . These appearances are very fatal for real-time system. Therefor, In this paper The peaceful schedulability-test use scheduler which is proper characteristics of RMS and EDF scheduling methods. This scheduler keeps deadline and eliminates system halt from scheduling unschedulable tasks. In this paper, we propose the schedulability-test algorithm and scheduler select algorithm for the effective management of tasks sets.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.4
• /
• pp.304-308
• /
• 2009

This paper presents the deadline driven CPU-Power management scheme for the Real-Time Embedded OS: named TMO-eCos. It used the scheduling scenarios generated by a task serialization technique for hard real- time TMO system. The serializer does a off-line analysis at design time with period, deadline and WCET of periodic tasks. Finally, TMO-eCos kernel controls the CPU speed to save the power consumption under the condition that periodic tasks do not violate deadlines. As a result, the system shows a reasonable amount of power saving. This paper presents all of these processes and test results.

• The Journal of the Acoustical Society of Korea
• /
• v.19 no.2
• /
• pp.61-67
• /
• 2000

Recent progress in digital and VLSI technology has offered new possibility fer noticeable advance of hearing aids. Yet, environmental noise remains one of the major problems to hearing aid users. This paper describes results which speech recognition performance and speech discrimination performance was measured for listeners with sensorineural hearing loss, while listeners in speech-band noise. In addition, to ameliorate hearing-aided environments of hearing impaired listeners, environmental noise reduction using speech enhancement techniques are investigated as a front-end of conventional hearing aids. Speech enhancement techniques are implemented in a realtime system equipped with DSP board. The clinical test results suggest that the speech enhancement technique may work in synergy with gain functions fer the greater SNR improvement as the preprocessing algorithm of digital hearing aids.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.430-433
• /
• 1999

Woo[8]proposed dual-token based fault-tolerant scheduling algorithm in multiprocessor environment for resolving the problem of old systems that have a central dispatcher processor. However, this algorithm does not present token allocation algorithm in detail when central dispatcher processor has failed. In this paper, we propose a fault detection algorithm and processor selection algorithm for token allocation when central dispatcher processor has failed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1757-1760
• /
• 2003

실시간 시스템에서 주기 태스크의 마감시간을 보장하며 도착 시간을 예측할 수 없는 비주기 태스크를 처리되도록 스케줄링 하는 것은 매우 중요하다. 본 논문에서는 정적 우선순위 스케줄링 방식 중 최적인 RM방식으로 주기 태스크를 스케줄링하고, 비주기 태스크의 발생시 비주기 태스크를 EDF 방식으로 스케줄링하여 오프라인에서 구한 슬랙을 비주기 태스크에 할당한다. 제안한 방식은 비주기 태스크의 마감시한내의 슬랙과 비주기 태스크의 실행 시간을 비교하여 비주기 태스크가 마감시한 내에 실행되지 못하는 경우 주기 태스크와 슬랙을 최적적합으로 교환하는 방식을 사용하여 비주기 태스크의 처리를 가능하게 하였다. 제안된 방식은 경성 비주기 태스크와 연성 비주기 태스크에 적용이 가능하며, 실험 결과 교환 알고리즘을 적용한 스케줄링 방식이 적용하지 않은 스케줄링 방식에 비해 비주기 태스크의 처리율이 높게 나왔다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.05a
• /
• pp.241-245
• /
• 1998

본 논문에서는 이동호스트에게 멀티미디어 데이터 전송 시 고려되어야 할 주요 특징과 문제점을 검토하고 이때 발생하는 문제점을 해결하기 위해 Mobile-IP환경에서 네트워크 링크의 공유에 의해 자원을 효율적으로 사용할 수 있는 멀티캐스트 방법을 기반으로 하고 이러한 멀티캐스트를 위한 인터넷 라우팅 프로토콜로는 링크-상태(link-state)알고리즘을 기반으로 하는 MOSPF(Multicast Open Shortest Path First)를 이용한다. 또한 인터넷상에서 라우터들이 멀티캐스트 그룹에 속하는 호스트들을 추적하기 위한 방법으로 IGMP(Internet Group Management Protocol)을 제안 사용하였다. 기존에 제안되어 사용되어지고 있는 UDP/IP based multicast를 사용할 경우에 패킷손실이나 전송지연 등을 위한 어떠한 성능도 보장받지 못하고 많은 대역폭이 요구되는 실시간 패킷들은 중계기의 트래픽 폭주(congestion) 현상에 의해 손실될 가능성이 높다. 이를 해결하기 위한 방안으로 실시간 데이터 전송 및 QOS를 제공하기 위해 RTP/RTCP 프로토콜을 접목시키는 방식을 기술하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.6B
• /
• pp.377-386
• /
• 2005

Recently, to increase throughput per hour on real-time disk scheduling, a lot of algorithms that apply SCAN technique to EDF(Earliest Deadline First) that is representative real-time disk scheduling algorithm are studied. However, existing disk scheduling algorithms have several limitations because they consider continuous I/O requests when create SCAN group. Also, because SCAN technique was fixed direction, the existing algorithms have shortcoming that there are a lot of time damages. This paper proposes a new real-time disk scheduling algorithm based on the insertion technique and the two-way SCAN technique to solve the problems of the exiting real-time disk scheduling algorithms in hard real-time system. The simulation result shows that, when using our techniques, the disk throughput and the number of serviceable I/O requests are enhanced.

• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.6
• /
• pp.237-244
• /
• 2013

We propose Energy-constrained Multiprocessor Real-Time Scheduling algorithms for (m,k)-firm deadline constrained tasks (EMRTS-MK). Rather than simply saving as much energy as possible, we consider energy as hard constraint under which the system remains functional and delivers an acceptable performance at least during the prescribed mission time. We evaluate EMRTS-MKs in several experiments, which quantitatively show that they achieve the scheduling objectives.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.14 no.3
• /
• pp.186-195
• /
• 2006

In real-time control systems, the traditional timing analysis based on worst-case response-time(WCRT) is too conservative for the firm and soft real-time control systems, which permit the maximum utilization factor greater than one. We suggested a probabilistic analysis method possible to apply the firm and soft real-time control systems under considering dependency relationship between tasks. The proposed technique determines the deadline miss probability(DMP) of each task from computing the average response-time distribution under a fixed-priority scheduling policy. The method improves the predictable ability forthe average performance and the temporal behavior of real-time control systems.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.14-14
• /
• 2022

홍수시 하천의 유량측정은 매우 어렵고 위험하며 많은 노력과 비용이 드는 작업이다. 이러한 홍수시 유량측정을 위해 영상을 이용하여 하천의 표면유속을 측정하고 여기서 유량을 산정하는 기술은 하천 유량 측정의 자동화와 안전한 유량 측정을 위한 대안으로 크게 주목받고 있다. 그런데, 유속측정을 위해 20~40초 정도의 영상의 평균유속을 구하고자 하면, 방대한 양의 영상처리에 많은 시간이 소요되어 실시간 측정이나 분석이 어렵게 된다. 본 연구는 영상을 이용하여 홍수시 하천의 유량을 실시간으로 측정하기 위해 투영변환과 시공간영상 분석법을 적용하여 실용적인 표면영상유속계를 개발하기 위한 것이다. 이를 위해, 3차원 투영변환(11변수 변환)을 적용하여 측정선과 유속측정점의 위치를 영상내에 특정하고 이 부분만을 추출하여 시공간 영상(spatio-temporal images)으로 구성하고, 이 시공간 영상을 분석하여 유속과 유량을 산출하는 기법을 개발하였다. 즉, 하천의 주흐름 방향의 유속만을 산정하도록 하여 영상의 분석에 소요되는 계산량과 계산시간을 단축하였다. 또한, 시공간 분석과정도 기존의 CASTI (Correlation Analysis of Spatio-Temporal Images)를 훨씬 간단하고 빠르게 계산할 수 있도록 개량하였다. 그 결과 영상의 유속분석 및 유량산정에 소요되는 시간을 획기적으로 줄일 수 있었으며, 실시간으로 유량 측정이 가능하게 되었다.