• 한국통신학회논문지
• /
• 제40권7호
• /
• pp.1313-1329
• /
• 2015

MANET 환경에서 빈번한 경로 단절은 반복된 경로 탐색으로 인해 제어 패킷 오버헤드와 패킷 손실을 증가시킨다. AODV-I는 event driven방식을 이용하여 주기적인 Hello 메시지를 제거함으로써 AODV의 성능을 개선하였다. Hello 메시지와 달리 각 이벤트마다 전송되는 인터럽트 메시지는 이웃노드의 상태를 알 수 있어 링크 단절을 탐지 및 예측도 할 수 있다. 따라서 AODV-I의 성능은 각 인터럽트 메시지 종류에 따라 처리 절차를 추가함으로써 더욱 개선될 수 있고, 또한 AODV의 단일경로로 인한 문제를 백업 경로기법을 추가하여 개선하는 것도 가능하다. 본 연구에서는 경로 탐색 수와 전송 지연을 줄이기 위해 개선된 백업 경로방식과 인터럽트 메시지 방식을 결합한 AODV-IB를 제안한다. AODV-IB는 각 인터럽트 메시지마다 링크 단절 예측과 탐지에 대한 처리 절차를 추가하여 AODV-I를 개선한다. 또한 추가적인 제어 패킷 없이 지연을 최소화하도록 개선한 백업 경로 방식도 구현한다. QualNet 5.0을 사용하여 구현한 시뮬레이션 결과는 AODV-I에 비해 제안하는 AODV-IB가 더 좋은 성능을 나타낸다.

• 한국통신학회논문지
• /
• 제38B권10호
• /
• pp.785-800
• /
• 2013

MANET 환경에서 AODV는 요구기반 방식으로써의 장점을 갖지만 다른 라우팅 프로토콜들에 비해 제어 패킷 오버헤드가 크다는 단점도 가지고 있다. 본 논문은 로컬 연결의 탐지와 이웃 목록을 유지하기 위해 주기적으로 브로드캐스트하는 Hello message로 인한 문제점을 개선한다. 주기적인 Hello message는 패킷 전달률과 제한된 대역폭의 효율성을 감소시키고, 제어 패킷 오버헤드를 증가시켜 잔존 에너지량과 네트워크 수명을 감소시킨다. 또한 AODV에서의 주기적인 Hello message는 "Reactive"하지 않은 방식이기 때문에 많은 논쟁의 근원이었다. 이러한 문제점을 개선하기 위해 본 연구에서는 인터럽트 방식을 이용하여 주기적인 Hello message를 제거함으로써 제어 패킷 오버헤드를 줄여 성능을 개선하였다. 기존의 AODV와 제안된 mod_AODV의 성능은 QualNet 5.0을 이용하여 실험 분석하였고, 실험 결과는 시뮬레이션 파라메터들의 변화에 대한 모든 성능 매트릭들에서 mod_AODV가 전반적으로 우수한 성능을 보였다.

• 전력전자학회논문지
• /
• 제6권4호
• /
• pp.369-375
• /
• 2001

본 논문은 실시간 wpir 커널 환경 하에서의 이중 실시간 스케쥴링을 설계한다. 본 논문에서 제안한 이중 실시간 스케쥴링 설계는 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에서는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 태스크들의 충돌 시 혼합 우선 순위를 고려한 최적의 스케쥴링을 수행한다. 즉, 비 실시간 커널은 성적 우선 순위 스케쥴링을 수행하고, 실시간 커널은 동적 우선 순위 변형 스케쥴링인 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘을 수행한다. 그리고 기존의 실시간 커널인 RT-Linux 0.5a, QNX 4.23A와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 qnstjrgkadmfhTJ 실시간 제약조건을 만족함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.295-297
• /
• 2003

실시간 운영체제는 여러 개의 독립적인 태스크가 동시에 실행될 수 있는 멀티태스킹 환경을 제공한다. 이러한 독립적인 태스크들 사이에 정보를 주고받기 위해서는 태스크들 사이의 통신이 필요하며 이러한 ITC(Inter-Task Communication)를 지원하는 방법에는 Global Variable과 Message 전송 두 가지 방법이 있다. Global Variable 은 Data Corruption 의 위험이 있기 때문에 보통의 실시간 운영체제에서는 Message 전송 방식을 주로 사용하는데 이러한 방식에는 메시지 큐, 메시지 메일박스, 메시지 포트 등이 있다. 본 논문에서는 태스크들 간에 또는 태스크와 ISR(Interrupt Service Routine)이 여러 개의 메시지를 서로 전달할 수 있는 메시지 큐에 대해서 설명하고 있다. 또한 태스크 또는 ISR 이 메시지 큐로부터 메시지를 주고받을 때 메모리의 동적 할당을 보다 효과적으로 처리함으로써 효율적인 메시지 큐 제어기법에 대해서 제시하고 있다.

• 한국정보처리학회논문지
• /
• 제7권3호
• /
• pp.909-922
• /
• 2000

High sped messaging layer for application's feeling of low level network performance is needed by Clustering System based on high speed network fabrics. It should have the mechanism to directly pass messages between network card and application space, and provide flexible affodabilities for many diverse applications. In this paper, CROWN (Clustering Resources On Workstations' Network) which is designed and implemented for multi-purpose clustering system will be introduced briefly, and CLCP(CROWN Lean Communication Primitives)which is the high speed messaging layer for CROWN will be followed. CLCP consists of a firmware for controlling Myrinet card, device drier, and user libraries. CLCP supports various application domains as a result of pooling and interrupt receive mechanism. In case of polling based receive, 8 bytes short message, and no other process, CLCP has 262 micro-second response time between two nodes, and IM bytes large message, it shows 442Mbps bandwidth.

• 정보학연구
• /
• 제4권2호
• /
• pp.25-36
• /
• 2001

실시간 커널은 시간적인 요소를 가장 핵심으로 고려하여 설계된다. 따라서 실시간 커널은 작은 용량을 가지며 빠르게 예측할 수 있어야 한다. 또한 실시간 스케줄링에 요구되는 많은 변화들을 통해서 실시간 커널에 융통성을 부여해야 한다. 본 논문에서 제안한 분산 이중 실시간 커널 시스템은 실시간 제약들을 고려한 실시간 커널과 일반적인 커널의 특성을 가지도록 설계한다. 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한, 기존의 실시간 커널인 RT-Linux, QNX와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석함으로써 실시간 제약조건을 만족함을 보인다

• 한국컴퓨터정보학회논문지
• /
• 제26권1호
• /
• pp.171-178
• /
• 2021

본 논문에서는 C/C++ 기반 이산 사건 시스템 명세(DEVS) 시뮬레이션에서 전송 메시지 변경을 탐지하는 기법을 제안한다. 모델 인스턴스가 생성한 메시지가 다른 모델 인스턴스로 전달될 때, 메시지가 수신자 중 일부가 이를 수정할 수도 있다. 이러한 변경은 시뮬레이션 결과를 오염시킬 수 있으며, 오염된 시뮬레이션 결과는 잘못된 의사결정으로 이어질 수 있다. 제안 기법에서는 모든 모델 인스턴스가 전송 메시지의 사본을 저장한다. 전송 메시지가 삭제되기 전, 인스턴스는 저장된 메시지와 전송 메시지를 비교한다. 변경이 탐지되면 현재 시뮬레이션 실행을 중단시킨다. 모든 절차는 시뮬레이터 인스턴스에 의해 자동으로 수행된다. 그러므로 제안 기법은 개발자에게 시큐어 코딩을 준수하거나 특정 코드를 추가하도록 강요하지 않는다. 제안 기법의 성능을 기존 DEVS 시뮬레이터와 비교한다.

• 한국정보처리학회논문지
• /
• 제6권5호
• /
• pp.1351-1361
• /
• 1999

The wide spread of multimedia system demands a large area viewing display device which can inform a message to many people in open area. This paper is about the design of a large area viewing LED panel control system. The control system runs on 16 bit microprocessor MC68EC000 and has following functions: 16 line clock and time, 2 channel priority interrupt, 2 channel direct memory access, 2 channel 12 bit clock and timer, 2 channel infrared remocon receiver, 2 channel RS-232C with 16 byte FIFO, IBM PC/AT compatible keyboard interface, ISA bus, battery backuped real time clock, battery backuped 256 byte SRAM and watch dog timer. The core circuits are implemented to ASIC, considering lower cost, higher reliability, higher performance, smaller dimension, and lower power consumption. This is verified by simulation and fabricated in 0.6 um CMOS SOG processes. The total gate count is 39,083 and the clock frequency is 48 MGz. The fabricated ASIC is mounted on test board.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.199-208
• /
• 2008

최근 CMOS 이미지 센서가 저전력, 저가격, 소형화를 이루면서 이를 이용한 하드웨어 및 응용 소프트웨어 연구가 활발하게 이루어지고 있다. 하지만CMOS이미지 센서 제품들은 하드웨어에 비해 아직 응용 소프트웨어 및 펌웨어의 완성도에서 여러 가지 문제를 가진다. CMOS 이미지 센서 기반 폴링 기법은 불필요한 메시지 교환으로 인해 비효율적인 동기화 문제 및 전송 지연이 일정 수준으로 높아지면 데이터 재전송에 대한 오버헤드가 크다. 이러한 이유로 폴링 방식의 구조적 안정성(structural stability)에 문제점을 가진다. 본 논문에서는 MCU를 통한 펌웨어 기반의 고속 동기화 기법으로 폴링 주기를 세분화하여 Stepwise 동기화 기법을 제안하고, 인터럽트 방식을 적용하여 재접속 및 데이터 전송을 개선하였다. 결과적으로 제안한 기법이동기화 시간 및 에러 커넥션에서 20% 이상 뛰어난 성능을 보여주는 것으로 나타났다. 또한 CMOS 이미지 센서 기반의 C328R 보드와 저전력 MCU인 ATmega128L을 이용한 보드를 개발하고, 제공 소프트웨어와 제안된 펌웨어의 카메라 모듈과 동기화 시간 및 에러 커넥션(Error Connection) 등을 비교, 분석하였다.