• Journal of Broadcast Engineering
• /
• v.12 no.1 s.34
• /
• pp.53-60
• /
• 2007

A Digital Broadcasting Satellite (DBS) receiver converts digital A/V streams received from a satellite to analog NTSC A/V signals in real-time. Multi-tasking is an efficient way to improve the utilization of the processor core in real-time applications. In this paper, we propose a hybrid approach with a balanced trade-off between hardware kernel and multi-tasking programming to increase a system throughput. First, the schedulability of the critical hard real-time tasks in the DBS receiver is verified by using a simple feasibility test. Then, several soft real-time tasks are thoughtfully programmed to satisfy functional requirements of the system.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.151-153
• /
• 1998

사용자 레벨 입출력은 유연성이 있고 효율적인 디바이스 드라이버를 만들 수 있게해주기 때문에, 내장 실시간 시스템에서 그 중요성이 더해가고 있다. 내장 실시간 시스템에서 사용자 레벨 입출력을 지원하기 위해서는 운영체제가 입출력 장치에서 발생한 외부 인터럽트를 프로세서에 예측 가능하고 효율적인 방법으로 전달할 수 있는 방법을 제공해야 한다. 본 논문에서는 새로운 사용자 레벨 시그널 처리 기법을 기반으로 한 효율적인 사용자 레벨 입출력 기법을 제안한다. 제안된 기법은 동적 가상 쓰레드 바인당(dynamic virtual binding)과 스케줄링 이벤트 업콜(scheduling event upcall)등의 다중 쓰레딩을 지원하기 위한 커널 구조를 이용하여 기존 시그널 처리의 문제점을 해결한다. 본 논문에서는 제안된 기법은 ARX실시간 운영체제상에 구현하여 그 성능을 측정하였다. 실험결과 제안된 기법은 적은 부하로 외부에서 발생한 인터럽트를 사용자 프로세서에 예측 가능한 시간에 전달한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.922-924
• /
• 2005

실시간 시스템의 개발 및 운영에 사용되는 실시간 운영체제는 여러 개의 태스크가 동시에 작업할 수 있는 멀티태스킹 환경과 각 태스크에 우선순위를 부여하여 가장 높은 우선순위의 태스크가 CPU 를 선점하는 스케줄링 방법, 그리고 태스크간 동기화 및 통신을 위한 메커니즘을 제공하고 있다. 또한 여러 태스크들에 의해 사용되는 공유자원을 관리하기 위해 세마포어(Semaphore)를 사용하여 태스크간 동기화를 제공한다. 그러나 하나의 태스크가 세마포어를 이용하여 공유자원에 대해 여러 번 접근 할 경우, 데드락(Deadlock)을 일으킬 소지가 많다. 본 논문에서는 실시간 운영체제인 $iRTOS^{TM}$ 에서 데드락을 방지하기 위한 재귀적 세마포어(Recursive Semaphore)를 설계 및 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.301-303
• /
• 2003

사용자 쓰레드와 시스템 쓰레드간의 1:1 맵핑 모델은 병렬성을 지원하는 장점이 있고, M: N 맵핑은 병렬성 지원과 빠른 문맥교환의 장점이 있다. 리눅스 자바 가상 머신에서는 1:1 맵핑 모델만을 지원한다. 연성 실시간을 보장하기 위해서는 쓰레드간의 문맥교환을 최소화하여 성능 향상시킬 필요가 있다. 이 논문에서는 자바 어플리케이션 레벨에서 경량 프로세스(Light Weight Process, LWP) 개념을 도입하여 리눅스 자바 가상 머신에서 M: N 맵핑을 지원하는 자바 쓰레드 모델을 제안한다. 제안한 모델은 그린 쓰레드 (Green Thread)의 빠른 문맥교환과 네이티브 쓰레드(Native Thread)의 병렬성 지원 장점을 혼합한 것으로 빠른 처리속도와 자바 플랫폼의 독립성을 그대로 유지할 수 있다. 또한, MTR-LS 알고리즘을 경량 프로세스 스케줄링에 채택함으로서, 자바 응용프로그램의 연성 실시간을 보장한다. 1:l 및 M:1 맵핑 모델과의 성능 비교를 통해 제안한 모델이 좋은 성능과 연성 실시간을 보장한다는 것을 보인다.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.11a
• /
• pp.163-163
• /
• 2000

오늘날 기업환경은 고객의 요구에 대응하여 적시에 효율적으로 상품과 서비스를 공급하고 전체비용의 대부분을 차지하는 물류와 재고비용을 줄여 기업의 이윤을 극대화하는 것으로 변화하고 있다. 예전에 기업위주의 시장형성에서 고객위주로 시장이 변화하고 있는 것이다. 이에 따라 기업은 고객의 요구에 능동적으로 대응하기 위하여 리드타임의 단축이 필수적인 요소가 되어가고 있다. 이러한 기업환경에 변화에 따른 대안으로 나온 것이 실시간 제조와 공급사슬망관리(Supply Chain Management : SCM)이다. 본 연구는 실시간 제조를 지원하기 위하여 제조업체와 협력사간의 물류에 있어 Goldratt의 Drunm-Buffer-Rope 스케줄링을 이용하여 물류창고라는 Buffer를 두어 협력사중 재고의 부족현상이 일어날 경우에는 공급체인상의 능력제약자원(Capacity Constraint Resource: CCR)을 찾아 능력제약자원이 되는 협력사에 대하여 생산을 독촉하고 물류창고에서는 부족재고에 대한 불출을 개시하여 재고의 완충을 도모하고자 한다. 제조업체와 협력사간의 정보를 실시간 감시시스템(Real-Time Monitoring System : RTMS)를 응용하여 웹상에서 공유하며, 실시간 거래가 가능토록하는 공급사슬망 구축에 관한 연구와 이를 프로그램 구현을 통해 실제적으로 시험해 보고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1375-1378
• /
• 2002

디지털 TV, 셋톱박스, 홈 서버 등 정보 가전 분야에서 Java 기술을 적용하는 범위가 확대되고 있지만, 현재 Sun 의 JVM 이나 공개용 Kaffe VM 등의 경우에 스케줄링 측면이나 가비지 콜렉터의 관점에서 실시간 조건을 고려하고 있지 않기 때문에 실시간 응용 분야에 바로 적용하기에는 문제점을 갖고 있다. 특히, 가비지 콜렉터의 측면에서는 가비지 회수 동안 응용 프로그램의 수행을 중지시키는 stop-the-world 방식으로 진행되어 응답 시간 및 실행 시간 계측 불가로 인해 실시간 시스템에 적합하지 않다. 따라서 작은 단위의 가비지 컬렉션 기능과 응용 프로그램의 수행을 병행하는 점진적(incremental) 가비지 콜렉터의 설계가 필요하다. 본 논문에서는 가비지 콜렉터의 관점에서 실시간 특성을 보장하는 점진적 가비지 컬렉션 방법에 관해 살펴본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.415-417
• /
• 2004

이동 컴퓨팅 환경에서 통신망 제약을 극복하기 위한 방법으로 비연결 수행을 통한 컴퓨팅이 사용된다. 이동 컴퓨팅 환경은 유비쿼터스 환경으로 발전함에 따라 처리 할 정보의 요구량과 통신망 사용률이 증가 하게 된다. 그러나 노드의 환경 변화에 따라 빈번한 통신망 단절은 시스템의 성능을 저하시킨다. 본 논문에서는 이동 단말 노드에서 여러 개의 태스크가 통신망 자원을 사용하여 수행될 때 통신망 단절에 대비하기 위한 실시간 비연결 수행 스케줄링기법의 성능을 비교하였다. 실시간 알고리즘에 따른 성능 변화를 분석하여, 각 영향을 주는 요소를 파악하여 가장 효율적인 실시간 알고리즘을 적용할 수 있도록 한다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.19 no.1
• /
• pp.103-109
• /
• 2019

The automotive electronic system should provide a method that can be safely performed by loading a number of application programs having time constraints in several electronic control devices. In this paper, we propose a timing protection mechanism for AUTOSAR, which is a real - time operating system specification for automotive field, in order to observe the deadline of each task when scheduling real - time tasks. We propose a dynamic non-preemption algorithm to guarantee a flexible deadline for fixed priority or dynamic priority tasks, and a location where execution time can be monitored for errors, and suggest ways to implement the AUTOSAR time protection mechanism.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.499-501
• /
• 2003

본 논문은 우선순위 스케줄링을 사용하는 주기적 실시간 시스템을 위해 제안된 확률적 분석 방법의 개선 방안을 제안한다. 기제안된 확률적 분석 방법은 (1) 시스템 적체 분석, (2) 작업별 적체 분석, (3) 작업별 간섭 분석을 거쳐서 각 태스크의 응답 시간 분포를 얻어냄으로써 태스크들의 종료시한 위반확률 (deadline miss probability)을 계산한다. 본 논문은 기제안된 확률적 분석 방법에 대해 주어진 태스크 집합의 하이퍼주기(hyperperiod)를 압축하여 시스템 적체 분석을 개선시킬 수 있음을 보인다. 하이퍼주기 압축 기법은 시스템 적체 분석에 요구되는 계산 시간을 단축시키고, 계산된 각 태스크의 종료시한 위반확률이 항상 원래 확률값의 상한(upper bound)이 된다는 장점이 있다. 실험 결과. 하이퍼주기 압축 기법이 정확도의 손실을 최소화하면서 상당한 계산 시간 단축을 가져올 수 있음을 확인하였다.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2714-2716
• /
• 2001

본 논문에서는 일대일 전송에 국한되어 사용되는 전이중 패스트 이더넷 방식을 응용하여 고속 브로드 캐스팅 통신망을 구성하고 실시간 전송을 요구하는 데이터를 효율적으로 전달할 수 있는 알고리듬을 제시한다. 제안된 통신망의 세부구조와 통신망의 데이터 송수신 동작 등을 설명하고, 실시간 데이터 전송을 보장하기 위하여 실시간 메시지 스케줄링 알고리듬을 제시한다. 제시된 알고리듬을 적용하였을 때의 각종 시변수들에 대한 수학적인 분석을 통하여 실시간성 보장에 대한 성능평가를 포함한 통신망 성능 평가를 수행한다. 제안된 통신망 FER(Full-duplex Ethernet networks for Real-time communication)의 실제 구현 및 응용 대상에 대해서 언급한다.