• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.55-57
• /
• 2002

Linux는 페이지 기반의 가상 메모리 시스템이다. 따라서 메모리가 부족할 때에는 페이지 대치 알고리즘(page replacement algorithm)에 의해 선택된 페이지가 하드디스크로 대치되게 된다. 실시간 시스템에서 이와 같은 페이지 대치가 발생하면 실시간 제약조건을 만족하지 못할 가능성이 크므로 실시간 시스템에서는 이에 맞는 대치 알고리즘이 개발되어야 한다. 본 논문에서는 연성 실시간 시스템에 적합한 N-Chance 기법을 이용한 새로운 페이지 대치 알고리즘을 제안하고 성능을 평가하였다. 새로운 페이지 대치 알고리즘은 기존의 Linux에서 사용하는 second chance 알고리즘을 수정한 것이다. 기존의 알고리즘은 페이지를 대치함에 있어서 사용되지 않는 페이지에 2번의 기회를 준 후 하드디스크로 쫓아내는 방법인데 반하여 본 논문에서 제안하는 방법은 페이지를 사용하는 프로세스가 실시간 프로세스인지 아닌지에 따라서 기회를 주는 횟수를 달리하는 방법이다. N-chance 알고리즘을 사용했을 경우 실시간 제약 조건을 비교적 충족시키면서도 무조건적인 lock으로 인한 메모리 사용의 부담을 줄일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.452-454
• /
• 2003

기존의 실시간 에이전트 환경에서는 에이전트 구조에서 고려하지 않았던 높은 복잡성의 문제를 해결하기에 환경에 대한 고려가 부족하여 구현 시 충분한 지침으로 상기에는 부족하거나 적합하지 않았다. 본 논문에서는 이러한 고려하여야 할 환경에서 필요한 요소들을 기존의 계층기반 에이전트 구조를 보완한 혼합형 구조를 이용하여 행위 기 반 구조를 설계하고 구현하였다. 분산적이며 실시간으로 동작하는 환경에서는 효율적이고 범용적으로 사용 할 수 있는 행위 기반 구조가 요구된다. 본 논문에서 제시하는 에이전트 구조는 행위의 논리적 상하계층에 중점을 둔 계층별 분류를 사용하지 않고. 범주 분류한 RtABCM을 사용하여 복잡한 실시간 환경에 유연하게 적응할 수 있는 구조를 제안하였다. 이를 통하여 계층의 단계와 병렬적으로 진행이 가능한 동일한 계층 행위의 수에 제약을 두지 않게 되어 정적인 계층 구조에서 오는 제약의 한계를 극복하고 있다. 또한 행위의 객체화와 이를 위한 구성 요소의 지원으로 실시간 환경에 대한 다중의 행위나 계획 진행에 대한 유연한 진행. 양방향성을 지원하는 확장된 행위모델. 설계와 구현에 있어 자유롭고 유연한 모델을 제시하고 있다. 본 논문에서는 RtABCM에 적응한 행위기반 구조를 실시간 에이전트 환경인 GameBots에 적용시켜 구조의 실시간 환경에 대한 적응성을 증명하고 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.35-36
• /
• 2017

실시간 객체 인식은 카메라로부터 입력받은 영상 내에 존재하는 객체를 실시간으로 처리하는 기술로써 정확한 인식률과 빠른 인식 속도를 가져야 한다. 하지만 인식 속도가 보장되지 않으면 실시간으로 객체를 인식 할 수 없고 인식률이 보장되지 않으면 객체 인식을 통해 구현한 기능이 올바르게 동작하지 않을 수 도 있다. 따라서 본 논문에서는 실시간으로 객체를 인식하는 기술을 분류하고 연구 동향을 소개한다. 그리고 실시간 객체 인식을 위한 향후 연구 방향을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.399-401
• /
• 1999

최근 컴퓨터 네트워크를 통한 화상회의, 화상전화 VOD 등과 같은 응용 프로그램들이 실시간 통신을 필요로 한다. 이러한 실시간 통신에 적합한 ATM은 유연한 통신 서비스와 높은 질의 서비스를 제공함으로서 차세대 통신 네트웍으로 기대가 되고 있다. ATM 네트웍 막에서 실시간 통신을 하기 위해서는 실시간 데이터들이 지연한계를 만족해야 한다. 만약 이러한 지연한계를 만족시키지 못할 경우에는 서비스의 질이 떨어지거나 아니면 데이터가 아예 필요가 없어지게 된다. 이미 실시간 통신을 하기 위해 Virtual Clock, Stop-and-Go, EDF 등에 많은 패킷 스위치 스케줄링 정책들이 개발 되어져 왔다. 그러나 이러한 스위치 스케줄링 정책들은 대부분 그 방법의 복잡성 때문에 실제로 ATM 상에서 적용시키기가 힘들다. 본 논문에서는 ATM 네트웍 망에서 화상 통신을 하기 위해 적합한 새로운 스위치 모델인 TCRM-DS를 제시한다. TCRM-DS는 기존의 TCRM 모델의 장점인 단순성과 효율성을 그대로 유지하면서 TCRM 모델의 단점인 비 실시간 데이터에 대한 비효율적 처리를 개선한 것이다.

• Annual Conference of KIPS
• /
• 2005.11a
• /
• pp.1445-1448
• /
• 2005

실시간 시스템은 높은 수준의 안정성을 요구하는 시스템이다. 실시간 시스템에서 오류는 잘못된 응답 뿐만 아니라 시간적으로 늦은 응답도 오류를 발생 시킬 수 있다. 따라서 실시간 시스템의 안정성을 보장해 주기 위해서 실시간 태스크의 시간 제약에 대한 모니터링 및 오류발생 시에 오류를 처리해 줄 수 있는 기법이 필요하다. 본 논문은 Timed Conformance Monitor를 통해서 실시간 태스크가 시간의 제약을 만족하는지를 분석하고 또한 분석 결과에 따라 오류를 처리할 수 있는 Fault Handler를 추가하여 실시간 시스템에 대한 Fault Tolerance를 보장해 줄 수 있는 기법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.531-533
• /
• 2000

실시간 시스템은 신뢰성이 중요하므로 실시간 시스템을 설계하는데 있어서 각 태스크의 기능적인 정확성의 검증은 물론 모든 태TM크에 대한 시간적인 요구사항들을 보장해야만 한다. 본 논문에서는 이러한 조건 즉, 실시간 시스템의 정확성과 시간성 보장을 위하여 기존의 객체 지향적 모델을 기반으로 하는 실시간 시스템을 위한 정형명세 언어인 TSC(Timed State Chart)에 자원(resource)의 개념을 추가한 TSCR(Timed State Chart with Resource)를 제안한다. TSCR을 통하여 실시간 시스템의 다양한 요구 사항을 명세하며, 태스크들의 시간성 보장을 위한 스케줄링 가능성 분석(schedulability analysis)을 할 수 있다. 실시간 시스템의 대표적인 예로 철도 건널목 제어 시스템을 TSCR를 이용하여 명세한다.

• Annual Conference of KIPS
• /
• 2003.05a
• /
• pp.447-450
• /
• 2003

실시간 시스템은 사용자의 요구에 대해 적시성을 보장하는 서비스를 제공해야 하며 이를 관리하기 위해서 모니터링 기능이 요구된다. 그러나 모니터링은 실시간 서비스에 영향을 주는 문제를 발생시킨다. 이러한 문제를 해결하기 위해 본 논문은 실시간 시스템 상의 실시간 프로세스들의 동작을 감시하는 실행시간 프로세스 모니터를 위한 구조를 설계하였다. 또한 실행시간 프로세스 모니터를 위한 구조와 연동하는 데이터 저장소를 설계하였다. 데이터 저장소를 이용하여 실행시간 모니터가 실시간 프로그램과 독립적으로 수행될 수 있도록 하였으며 이를 통해 실시간 프로그램에 미치는 영향을 최소화하도록 하였다. 본 논문에서 설계한 구조는 실시간 모니터링을 필요로 하는 분야에서 이용될 수 있다.

• Annual Conference of KIPS
• /
• 2020.05a
• /
• pp.184-187
• /
• 2020

본 논문에서는 실시간 얼굴인식 기술을 활용한 인물 선별 송출 시스템을 제안한다. 실시간 동영상 안에 등장하는 다수의 인물 객체 얼굴을 검출하고 인식하기 위해 Haar 특징 정보 기반의 다단계(Cascade) 학습 알고리즘을 사용한다. 이 시스템은 다수의 인물을 인식하고 학습할 수 있으며 인식된 각 인물의 송출 여부를 사용자가 직접 선택할 수 있는데 이 모든 선택 송출 과정을 실시간으로 처리할 수 있다. 여기에서 제시한 기술은 다자간 화상 채팅이나 다자간 화상 회의에서 특정인의 프라이버시 보호를 위한 기술로 활용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.94-96
• /
• 2002

최근 들어 IBM 호환 PC의 성능이 급속도로 향상됨에 따라 이를 기반으로 하는 실시간 시스템의 필요성이 대두되고 있다. 이는 기존의 실시간 제어 시스템이 특별하게 설계된 하드웨어를 요구하는 것에 반해 널리 사용되는 하드웨어를 이용함으로써 응용 프로그램의 이식성을 높여 주는 큰 장점을 가지고 있다. 이러한 PC클 실시간 시스템으로 개발하게 위해서는 PC에서의 실시간 분석이 선행 되어야 한다. 실시간 시스템들 위한 중요한 요소는 인터럽트가 발생 하였을 때 바른 시간에 인터럽트 핸들러를 불러 주는 것이다. 즉, 인터럽트 발생에서 인터럽트 핸들러가 불리기까지의 시간인 인터럽트지연(interrupt latency) 시간이 짧아야 한다. 따라서, 논문에서는 실시간 시스템의 성능에 영향을 주는 인터럽트 지연을 측정하고, 이를 통하여 PC에서의 인터럽트 특성 및 실시관성을 분석한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.07a
• /
• pp.19-20
• /
• 2017

전투체계 SW 설계 시 실시간성은 중요하게 고려되어야 할 요소이다. 예로 전투체계 SW 중 하나인 장치관리 모듈은 전투체계를 구성하는 연동단 및 정보처리장치의 운용 상태를 감시하고 상태정보 메시지를 체계관리 모듈에 일정한 주기로 보고하기 위해 실시간성이 요구되어진다. 하지만 장치관리 모듈을 비롯한 전투체계 SW의 운용환경은 실시간성 제공이 어려운 윈도우 운영체제를 사용하고 있다. 또한 전투체계 SW는 재사용성이 높아 멀티 프로세서 환경을 고려하지 않은 설계와 개발 중 추가된 여러기능의 혼재로 실시간성 만족에 어려움이 있다. 이 문제를 해결하기 위해 본 논문에서는 전투체계 SW에 실시간성의 확보를 위한 방안에 대해 연구하였다. 그 방법으로 ms단위의 이벤트 발생이 가능한 실시간 타이머와 CPU 할당을 이용한 쓰레드 스케줄링 방안을 제안하였으며 장치관리 모듈에 적용하였다. 그리고 실험을 통해 성능을 입증하였다. 본 논문에서 제안한 방안은 별도의 상용 솔루션이나 커널 수정이 불가능한 경우 응용 SW 수정으로 실시간성을 높일 수 있다는 장점을 가진다.