• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.31-32
• /
• 2014

다중의 명령어를 동시에 수행할 수 있는 멀티코어 시스템의 특성으로 하나의 시스템 내에서 태스크를 수행하면서 외부 이벤트의 발생에 의한 인터럽트를 동시에 처리할 수 있다. 각 태스크가 처리되어야 하는 시간에 제약성을 갖는 실시간 시스템에서는 스케줄러에 의해 CPU 코어에서의 수행이 제어되어야한다. 본 논문에서는 최적이라고 알려진 Pfair 멀티코어 스케줄러의 각 코어별 유휴시간을 정량적으로 평가함으로써 인터럽트 처리의 지연시간을 분석한다.

• 한국항해항만학회지
• /
• 제31권6호
• /
• pp.523-530
• /
• 2007

크레인 시스템은 항만 터미널 등의 산업현장에서 무거운 물체를 이송하는데 사용되는 장비로서 그 정확성과 신속성을 동시에 만족시키기 위한 연구가 활발히 진행되고 있다. 본 논문은 적응제어기의 일종인 모델매칭 기법을 이용하여 복잡한 3 자유도 비선형 크레인의 제어 시스템에 대한 연구를 제안한다. 피드백 선형화(feedback linearization)를 통해 비선형 크레인 모델을 선형화한 후 PD 제어기를 적용하여 선형 공칭 모텔을 구한다. 이 모델은 시스템 섭동을 갖는 실시간 시스템 모델과 함께, 리아푸노브(Lyapunov) 이론을 적용하여 실시간 섭동에 의해 발생되는 제어오차를 감소하기 위한 보조 제어규칙의 산출에 이용된다. 또한 리아푸노브 안정성이론을 적용하여 구성한 크레인 제어시스템의 안정성 해석을 실시한다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘의 타당성을 검증하며 기존의 제어방식과 비교 분석하여 그 우수성을 입증한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.243-254
• /
• 2005

멀티미디어와 같은 연성 실시간 응용들은 서비스 품질을 위해 각 태스크들이 마감시간 전에실행을 마칠 수 있다는 확률적 보장을 요구한다. 시스템 설계자는 태스크들의 확률적 시간 제약 조건을 만족시키는 범위내에서 각 태스크에게 최악 처리기 요구량 보다는 적은 처리기 시간을 할당함으로써 시스템 이용률 향상을 추구할 수 있다. 그러나 각 태스크에게 주어진 처리기 할당량이 최악 요구량보다 적은 경우에는 필연적으로 할당량을 초과하는 요구량을 가진 태스크 작업들, 즉 과실행 작업들이 발생하게 되므로 과실행 작업에 대한 제어 기법이 필요하다. 본 논문에서는 연성 실시간 시스템에서의 확률적인 과실행 제어 기법 및 합성 기법을 제안한다. 제안하는 기법은 우선순위 스케줄링의 기반 위에서 각 태스크가 주어진 확률적 시간 제약 조건을 만족할 수 있도록 과실행을 억제함과 동시에, 태스크 실행시간의 가변성으로 인한 여분의 처리기 시간을 일부 과실행 태스크에 유연하게 할당함으로써 시스템 이용률을 향상 시킬수 있다. 본 논문에서는 시스템 모델의 제시와 실험 결과의 분석을 통하여 제안하는 과실행 제어 기법이 마감시간 위반율 측면에서 기존의 기법들보다 우수함을 보이며, 또한 임의의 확률적 시간 제약 조건이 주어질 때 이를 만족시키는 과실행 제어 기법의 매개 변수들을 합성할 수 있음을 보인다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.304-309
• /
• 2004

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제31권8B호
• /
• pp.764-768
• /
• 2006

본 논문에서는 대용량의 대역폭을 사용하는 다양한 멀티미디어 서비스에서 발생할 수 있는 네트워크 혼잡 문제를 효율적으로 제어하며, 동시에 우선순위가 높은 서비스의 QoS를 보장하는 적응적 온라인 가격결정 방법을 제안하였다. 이 방법은 현재 네트워크의 트래픽 상황을 기반으로 하여 적응성과 유연성을 제공하는 실시간 온라인기법을 기반으로 수행되기 때문에 실제 네트워크 운영에 적용하기가 용이하다. 컴퓨터 시뮬레이션을 통하여 본 논문이 제안한 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제17권1호
• /
• pp.72-77
• /
• 2011

The checkpointing scheme is a well-known technique to cope with transient faults in digital systems. This paper proposes an adaptive checkpointing scheme for the reliability improvement of real-time control systems with concurrent fault detection capability. With concurrent fault detection capability the effect of transient faults are assumed to be detected with no latency. The proposed adaptive checkpointing scheme is based on the reliability analysis of an equidistant checkpointing scheme. Numerical data show the proposed adaptive scheme outperforms the equidistant scheme from a reliability point of view.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
• /
• pp.161-170
• /
• 1998

기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

• 한국정보과학회논문지:데이타베이스
• /
• 제29권3호
• /
• pp.230-245
• /
• 2002

실시간 응용을 위한 데이타베이스 시스템은 각 트랜잭션에 부여된 시간 제약사항을 만족해야 한다. 일반적으로, 트랜잭션 스케줄러는 종료시한이라는 형태로 각 트랜잭션의 시간 제약 사항을 표현하며 이는 그 트랜잭션의 우선순위로 사용이 된다. 최근, 보안이 많은 실시간 응용에서 중요한 요구사항이 되고 있다. 많은 시스템에서 기밀성을 띤 정보가 서로 다른 인가등급을 가진 사용자에 의해 공유된다. 시간 제약사항과 동시에 기밀 데이타를 관리하는 응용에서 진보된 데이타베이스 시스템의 사용이 증가하면서 시간 제약사항과 보안 요구사항을 만족하는 병행수행 제어 프로토콜의 개발이 요구되어지고 있다. 본 논문에서는 보안 요구사항과 실시간 요구사항을 보장하는 두 개의 병행수행 제어 프로토콜들을 제안한다. 제안하는 프로토콜들은 다중버전 로킹에 기반을 두고 있지만 두 가지 제약사항을 만족시키기 위해서 얼림이라는 새로운 기법을 사용한다. 또한, 제안하는 프로토콜의 정확성을 증명하고 기존의 로킹에 기반을 둔 프로토콜들보다 높은 병행수행 정도를 제공함을 증명한다. 마지막으로, 몇 가지 예제를 통해 다른 프로토콜들과 성능 분석을 수행하여 성능 향상이 있음을 보인다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.19-33
• /
• 2004

신호교차로 운영 최적화를 위한 4가지 변수인 주기, 현시순서, 현시녹색시간, 옵셋 중에서 지금 지 정형화된 지침이 없이 전문가의 경험이나 휴리스틱한 규칙(Heuristic rule)에 의해 결정되었던 현시순서에 대해 다양한 교통조건을 고려하여 최적현시와 지체변화를 분석하였다. 교통조건은 독립/연동교차로, 교차로 기하구조, 비혼잡/혼잡상태, 통과교통량에 대한 좌회전 교통량비(LT/Thru)에 따라 Dual ring에서 구현가능한 모든 현시순서를 대상으로 최적현시를 도출하였다. 분석과정에서 비혼잡상태의 경우 LT/Thru가 작을수록 직진 중첩 동시신호가 가장 우수하게 나왔으며, LT/Thru가 크게 증가할수록 선행양방향좌회전이 양호하게 나타났다. 혼잡상태의 경우는 LT/Thru 15%에서 공통적으로 최적현시가 변하였는데 이는 포화도와 이동류별 녹색시간비율이 크게 변하면서 급작스런 주기 증가에 기인한 것으로 판단되었다. 또한 독립교차로 및 연동교차로 현시순서 분석 결과를 보면 전반적으로 선행양방좌회전 현시와 직진 중첩 동시신호 현시가 가장 양호한 것으로 나타났으며, 양방 동시신호 현시는 대체로 지체가 높게 나타나 신호운영에 비효율적인 것을 다시 한번 입증하게 되었다. 특히 연동교차로에서는 연동에 중요한 요소인 옵셋과 진행대폭(bandwidth)의 상호관계를 탄력적으로 대응할 수 있는 직진 중첩 동시신호가 최적현시로 나타났다. 본 연구는 검지기가 설치되지 않은 고정식 신호기로 운영되는 지방부 및 도시 가로망의 교통류 효율성을 높이는 중요한 자료로 사용될 것으로 판단된다. 최근에는 실시간 교통신호 제어시스템이 활발히 연구. 운영되고 있는데 이 시스템 내에 포함되어 있는 TOD방식의 고정시간 제어(pretimed control)나 패턴선택제어(pattern selection control)에도 충분히 활용할 수 있을 것으로 사료된다.

• 전자공학회논문지S
• /
• 제35S권9호
• /
• pp.35-42
• /
• 1998

CNC 가공에 있어서 가공정밀도와 생산성을 동시에 향상시킬 수 있는 기술의 개발이 필수적이다. 이러한 고정밀 고속가공을 위하여 이 논문에서는 신경망을 이용한 이송속도 신경망 적응제어 기법을 제안한다. 이 제어기는 신경망을 이용한 모사기와 이 신경망의 인버젼 알고리듬을 통한 반복학습 제어기로 구성된다. 신경망 모사기는 CNC 시스템의 비선형성과 불확실성으로 인한 이송속도와 윤곽오차 사이의 비선형 특성을 모사하고, 신경망 인버젼 방법과 목적 함수의 정의를 통해 반복학습 제어기법으로 허용 오차 내에서 최적의 이송속도를 실시간으로 구해 냄으로써 가공 성능을 향상시킨다.제안한 방법은 원, 코너, 인볼루트 윤곽 가공의 모의 실험을 통하여 성공적으로 평가되었다.