• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.572-574
• /
• 2000

리스트 기반 스케줄링은 하드웨어의 자원이 일정한 수준으로 제한된 상황에서 스케줄링에 필요한 컨트롤 스텝의 수를 최소화하고자 하는데 중점을 둔 일련의 스케줄링 기법 중 하나로, 연산의 우선 순위를 결정한 뒤, 그 우선 순위에 의거하여 준비된 일단의 연산들에 대한 스케줄링을 수행하는 방식이다. 따라서 연산의 우선 순위를 결정하는데 고려되는 조건들은 리스트 기반 스케줄링의 성능에 직접적인 영향을 주며, 현재까지 다양한 우선 순위 결정 조건들이 제시되어 있다. 그런데, 최종 합성 결과는 상위 수준 합성의 대상이 되는 입력 그래프의 특성에 따라 그 성능이 좌우되므로 일반적인 의미에서 최적의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정 조건이란 존재하지 않는다. 본 논문에서는 단일한 우선 순위 조건하에서 경합하는 연산들의 우선 순위 결정시 다양한 우선 순위 결정 조건들을 균형있게 고려하여 보다 효율적인 스케줄링 결과를 얻는 방법을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.462-465
• /
• 2008

요구사항에 대한 우선순위는 요구공학에서 핵심적 활동으로 매우 중요하다. 추출된 요구사항을 소프트웨어 제품 개발의 목표와 조직에 적절하도록 우선순위 방법과 관점 등을 선택할 수 있는 연구가 미흡하고, 요구 분석 단계에서 우선순위 프로세스가 내재화되지 못하고 있다. 요구사항 우선순위는 프로세스 모델, 제품 종류, 우선순위 프로세스에 대한 경험을 바탕으로 주어진 요구사항에 대해 이해관계자들이 우선순위화하기 위한 방법과 관점 등을 선택하는 활동으로 시작된다. 따라서 본 논문에서는 개발 제품의 목표와 조직에 적합하도록 우선순위 방법과 관점 등을 선택할 수 있는 적응적 우선수위 기법을 제안하고, 핸드폰 소프트웨어 개발에 적용하여 그 효과성을 보이도록 한다. 본 논문에서 제안하는 우선순위 기법의 유연성과 다양성을 통하여 요구 분석단계에서 우선순위 프로세스의 정착에 기여할 수 있다.

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

Statechart는 기존 상태추이도를 확장한 것으로서, 반응시스템을 명세하기 위해 제안된 가시적 정형기법이다. 그러나 statechart에서의 비결정성은 실시간 시스템에서의 예측가능성에 심각한 문제를 유발할 수 있다. 또한, 이를 해결하기 위한 기존의 우선순위 표현방법은 statechart의 비결정성을 완전히 해결하지 못하고 있을 뿐 아니라 실시간 시스템에서 요구하는 다양하고 동적인 우선순위 변화를 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적으로 우선순위 변화에 표현하기에 부적합하다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 미리 예측가능하고 동적 우선순위를 변화시킬 수 있는 동적 우선순위 개념을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.199-201
• /
• 2003

실시간 운영체제(Real-Time OS)는 우선순위 기반의 선점형 스케줄링을 제공하는 운영체제로서 시간 결정성 (Determinism)을 보장하는 특징이 있다. 그러나, 우선순위가 높은 태스크가 우선순위가 낮은 태스크에 의해 CPU를 점유 당하는 우선순위 역전(Priority Inversion)이 발생하여 시간 결정성이 보장되지 못하면 시스템의 심각한 결함을 야기할 수 있다. 본 논문에서는 우선순위 역전을 해결하기 위하여 Priority Inheritance Protocol 을 적용한 세마포 (Semaphore)의 구현에 대해 기술한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.627-630
• /
• 2009

MicroC/OS-II에서는 우선순위 역전 현상에 대한 해결 기법으로 뮤텍스를 사용한 기본적인 우선순위 상속(Basic Priority Inheritance)을 사용한다. 뮤텍스를 구현하려면 리얼타임 커널이 우선순위가 같은 여러 태스크를 지원해야 한다. 하지만 MicroC/OS-II는 우선순위가 같은 여러 태스크를 지원하지 않는다. 이를 해결하기 위해 MicroC/OS-II는 우선순위 예약을 사용할 수밖에 없었으며 이로 인해 불필요한 메모리공간 및 우선순위 자원을 낭비하게 된다. 본 논문에서는 MicroC/OS-II에서의 불필요한 메모리 낭비와 우선순위 낭비를 줄여, 적은 용량의 메모리를 가지는 임베디드 장비에 효율적으로 운영되도록 제안 하고자 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.6
• /
• pp.1065-1071
• /
• 2009

Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.19-22
• /
• 2018

현재 자동차 산업계에서 AUTOSAR는 효율적인 차량용 소프트웨어 개발을 위해 필수로 적용되고 있으며 자동차의 실시간 요구사항을 만족시키기 위해 실시간 운영체제를 사용한다. 하지만 AUTOSAR에서 제공하는 코어 간 클라이언트-서버 통신은 클라이언트 태스크에서 보낸 서비스 요청을 FIFO 순서로 처리하기 때문에 우선순위가 높은 태스크의 서비스가 낮은 태스크의 서비스 때문에 늦게 처리될 수 있다. 이는 우선순위 역전 현상이며 서비스의 처리 결과를 기다리느라 우선순위가 높은 태스크의 응답시간이 지연되므로, 이 태스크가 차량 안전에 있어 중요하다면 치명적일 수 있다. 이 논문에서는 서비스의 처리 순서가 결과에 무관한 경우에 한해 우선순위 큐를 도입함으로써 이 문제를 해결하였다. 제안된 기법은 Infineon 사의 TC297 MCU와 ETAS 사의 AUTOSAR 소프트웨어에서 실험했으며 우선순위가 높은 태스크의 응답시간이 1.42%의 오버헤드를 통해 1.26배 감소하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.13 no.3
• /
• pp.509-516
• /
• 2018

TCP is a well-known communication protocol which is widely used for reliable message transmissions. The urgent mechanism of TCP plays a key role to transmit messages with a high priority. If a high priority message occurs at the transmitting node, the urgent mechanism informs the receiving node about the presence of a high priority message prior to its transmission so that the receiving node can be prepared for handling this message in advance. This implies that the existing urgent mechanism of TCP does not guarantee an immediate or faster delivery of the high priority message itself. Therefore, the ability of priority-based transmission is required on TCP not only to ensure reliable transmissions of normal messages but also to offer a differentiated service according to the priority of message. This paper presents a priority-based transmission algorithm over TCP using a priority queue in a multi-threaded environment. The effectiveness of the proposed algorithm is explored using an experimental setup in which various messages with different priority levels are transmitted.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.82-84
• /
• 2001

Real-Time Linux는 기존의 Linux에 실시간 기능을 추가한 것으로서, 태스크 스케줄링 방법은 우선순위 기반의 스케줄링 방법을 사용한다. 그러나, 태스크의 개수가 많아지면 가장 높은 우선순위의 태스크를 찾는데 걸리는 시간이 태스크 개수에 비례해서 많이 걸린다. 이러한 이유로 태스크의 개수가 제한적일 수밖에 없다. 본 논문에서는 우선순위별로 서로 다른 목록을 유지하고, Bit Masking 기법을 사용함으로써 가장 높은 우선순위 태스크를 선택하는데 걸리는 시간을 상수시간으로 줄이고 각 태스크들의 시그널을 처리하는 부분을 좀더 효율적으로 처리하도록 함으로써 Real-Time Linux의 실시간 스케줄링 기능을 개선하였다.

• Journal of Korean Society of Transportation
• /
• v.18 no.4
• /
• pp.87-94
• /
• 2000

본 논문은 교통사업들의 투자우선순위 결정시 적용 가능한 방법을 제시한다. 지금의 평가방법을 부정하는 새로운 방법이라기보다는 기존의 평가방법을 보완하는 기법이다. 특히 특성이 다른 교통사업들간의 평가시 이들 특성들이 평가과정에 감안되지 않을 경우는 평가결과의 대외 설득력이 부족하게 된다. 이를 극복하기 위해 지금까지 각종 정량적 정성적 방법을 동원하였지만 그 범위와 방법에 한계가 존재하였다. 이를 보완하는 대안으로서 본 논문에서는 기존 평가과정에서 고려되기 어려운 사업의 여러 특성들을 전문가들의 경험과 판단을 통해 최대한 반영하는 방법을 제시한다. 이 기법의 기본 이론은 집단의사결정이론(group decision theory)이며, 여기에 퍼지이론이 접목된 퍼지집단 결정이론(fuzzy group decision theory)을 적용하였다. 이 이론은 개인의 대안별 선호(우선순위)로부터 집단의 선호관계(우선순위)를 도출할 수 있다. 또한 도출된 투자우선순위결과에 대한 집단의 동의수준(만족도)을 추정할 수 있다. 이러한 정보는 최종 정책결정자의 중요한 판단자료로서 사용되어 질 수 있다. 그 동안 교통사업의 투자우선순위결정과정의 객관성의 부족으로 사업간 우선순위결과에 대한 신뢰가 그리 높지 않았다. 본 논문에서 제시한 방법은 기존의 투자우선순위의 평가방법을 보완하여 대외적인 신뢰성을 제고할 수 있을 것으로 판단된다.