• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3055-3063
• /
• 2000

본 논문에서는 공유 메모리 다중 프로세서 시스템에서 태스크 중복을 기반으로 하는 휴리스틱 스케줄링 알고리즘을 제안한다. 제안된 알고리즘에서는 공유 메모리에서 통신할 때 발생되는 충돌을 방지하기 위하여 네트웍 통신 자원을 우선 할당하고, 스케줄링 길이를 단축하고 병렬처리 시간을 줄이기 위한 중복 태스크를 선택할 때 휴리스틱을 사용한다. 제안된 알고리즘은 태스크 그래프를 입력으로 받아 다중 프로세서로 스케줄링하며, 시스템에서 사용 가능한 프로세서의 수에 맞도록 태스크를 스케줄링 할 수 있다. 시뮬레이션에서는 제안된 알고리즘을 실제 응용프로그램의 태스크 그래프에 적용하였으며, 프로세서 수의 변화에 따른 스케줄링 길이를 비교하여 제안된 알고리즘의 성능이 우수함을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.202-204
• /
• 2003

경성 실시간 시스템(Hard Real-Time System)어서는 주기 태스크들의 엄격한 마감시간(Deadline) 보장이 시스템의 성능을 좌우한다. 본 논문에서는 CPU의 이용률(Utilization)이 높아 비율단조 정책으로는 마감시간을 보장 할 수 없는 주기 태스크들을 위해 확장된 스케줄 가능성 검사를 통해 수행할 태스크들의 공통 주기(L.C.M : Least Common Multiple)내에서 EDF(Earliest-Deadline First) 정책을 기반으로 마감시간 보장 수행패턴(Feasible Pattern)을 찾고, 이를 참조하여 우선순위를 고려하지 않고 태스크들을 강제 수행할 수 있게 하는 비율단조 기반의 스케쥴링 기법을 제안한다. EDF를 기반으로 생성된 패턴은 EDF 정책의 특성에 따라 CPU의 이용률을 100% 까지 가능하게 하며 패턴을 참조하여 강제 수행함으로써 EDF 정책이 갖는 실행시간 스케쥴링 오버헤드를 없앨 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.369-372
• /
• 2019

세계 주요 자동차 회사들은 효율적인 차량용 소프트웨어 개발을 위해 AUTOSAR 표준을 필수로 적용하고 있다. AUTOSAR 기반 소프트웨어의 기능은 러너블(runnable) 단위로 구현되며 이는 태스크에 매핑되어 동작하는데, 러너블-태스크 매핑은 시스템 오버헤드 발생과 러너블의 실제 수행 시점에 크게 영향을 미치므로 시스템 성능 측면에서 매우 중요한 작업이다. 본 논문에서는 자동차의 제어를 보조하는 타겟 응용에 대하여 최적의 성능을 보이는 러너블-태스크 매핑을 찾고자 기존 연구에서 제안된 6개의 매핑 규칙을 적용하며, 기존 규칙의 한계점을 개선한 매핑 규칙을 제안하여 추가로 적용한다. Infineon 사의 AURIX 보드와 ETAS 사의 AUTOSAR 플랫폼 상에 타겟 응용을 구현하여 실험한 결과, 기존 매핑 규칙에 비해 개선된 규칙을 적용하였을 때 종단 간 응답시간이 21.23% 단축되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1567-1570
• /
• 2010

OSEK/VDX 운영체제는 자동차 전자 제어 장치(ECU)를 위하여 OSEK/VDX 사양을 준수하는 실시간 운영체제로써 다중처리를 위한 태스크 전환 메카니즘이 요구된다. 본 논문에서는 OSEK/VDX 운영체제의 요구사항을 고려하여 ARM 프로세서를 기반으로 한 OSEK/VDX 운영체제의 태스크 전환 메카니즘을 지원하기 위한 기법을 제시한다. 제시한 기법의 타당성을 검토하기 위하여 태스크 전환 루틴과 태스크 전환 관련 API 함수들을 구현하여 EZ-AT7 임베디드 보드에서 이들의 동작 상태를 테스트한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.171-175
• /
• 2008

최근 TV, DVD, AV 등의 각종 가전기기가 보급되면서 사용자는 다수의 리모컨을 조작하고 기기 사이의 관계를 이해해야 다양한 서비스를 제공받을 수 있게 되었다. 하지만 사용자는 보통 기기 단위의 기능을 일일이 제어하기 보다는 간단한 조작으로 다수 기기의 기능이 복합적으로 함축된 상위수준의 서비스를 제공받기 원한다. 기존에는 다수의 기기를 조작하기 위해 각 기기의 리모컨을 물리적으로 통합한 통합 리모컨 등이 제안되었으나 고수준의 서비스를 위해서는 사용자가 각 기기를 직접 조작해야 했고, 복수의 작업을 하나의 버튼으로 수행하는 매크로 기능 등은 사용자가 직접 설계해야 하거나 직관적이지 못하였다. 본 논문에서는 사용자에게 제공되는 서비스 작업 단위를 태스크로 정의하고 서비스 제공을 위해 필요한 기기 사이의 연결성과 각종 값을 내부적으로 설정하여 사용자에게 태스크 기반의 직관적인 인터페이스를 제공하는 방법을 제안한다. 기기를 일일이 조작해야 하는 기존의 통합 리모컨과 달리, 기기의 연결 상태 등을 분석하여 사용자가 이해하기 쉬운 태스크 단위로 사용자 인터페이스를 설계하고, 복수의 기기를 제어하는 작업은 기기의 상태에 따라 동작하여 사용자는 기기의 상태를 신경 쓰지 않고 서비스를 제공받는다. XML로 설계된 각 기기의 기능과 인터페이스 및 태스크의 기능과 인터페이스를 실시간으로 통합하여 현재 상태에 적적한 태스크 기반 사용자 인터페이스를 동적으로 생성한다. 본 논문에서는 사용성 평가를 통해 제안하는 방법의 유용성을 검증하였다.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.783-791
• /
• 2006

전자무역에서 실시간 시스템은 매우 중요한 역할을 담당한다. 각각의 태스크들은 제한된 시간이 주어져 있고, 제한된 시간 내에 문서 처리를 수행하지 못할 경우 큰 피해를 입을 수 있으므로 반드시 약속된 규정이 지켜져야 한다. 전자무역에서 스케줄링 가능성 기법들은 주로 주기적인 태스크를 사용하는데 이 방법 외의 다른 태스크 시간 조건과 비 주기적인 태스크 시간조건을 이용하여 보다 안정적인 사전예측 스케줄링 가능성 알고리즘의 연구가 필요하다. 본 논문은 개별 태스크 이용율을 사용하여 예측가능성을 높이기 위한 알고리즘을 제안하며, 기존의 태스크 전체 이용율과 제안한 알고리즘을 이용한 스케줄링 가능성 조건을 제시하였다.

• 인터넷정보학회논문지
• /
• 제6권2호
• /
• pp.25-35
• /
• 2005

실시간 스케줄링 알고리즘에서는 비율단조(RM) 스케줄링 알고리즘과 마감시한(EDF) 스케줄링 알고리즘이 가장 일반적으로 사용되고 있다. 이러한 알고리즘에서는 태스크 집합의 전체 이용율 값을 가지고 수행 가능성을 판별하였다. 그러나 임의의 태스크에서 이용율 값이 초과되면 개별 태스크의 한계성을 전혀 예측할 수 없는 문제점이 있었다. 본 논문에서 제안한 알고리즘은 이용율 값이 초과한 태스크를 예측하고, 개별 태스크의 이용율 값을 기반으로 스케줄링 가능성 여부를 판단하는 방법을 제시하였다. 또한, 실시간 시스템에서 스케줄링 가능성 검사의 한계성을 시뮬레이션을 통해 예측하고 결과를 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.11-20
• /
• 2011

본 논문에서는 DVFS 기능을 제공하는 멀티코어 프로세서 상에서 실시간 비디오 태스크의 에너지 소모량을 최소화하는 최적 스케쥴링 기법을 제안한다. 제안된 스케쥴링 기법은 멀티코어의 병렬처리 기법을 활용하도록 적절한 수의 멀티코어들을 태스크의 수행에 할당하고, 사용되지 않는 코어들의 전원을 끄며, 실시간 태스크의 데드라인을 만족하는 최저 클락 주파수를 배정한다. 단일 코어에서 태스크를 실행하는 기존 방법과 그리고 모든 코어들에서 태스크를 실행하는 기존 방법을 제안된 스케쥴링 기법과 비교하는 실험 결과에서, 제안된 스케쥴링 기법이 기존 방법들의 에너지 소모량을 각각 최대 67%, 89% 감소시킴을 확인하였다.

• 한국통신학회논문지
• /
• 제27권3B호
• /
• pp.202-211
• /
• 2002

무선 네트웍을 포함하는 이동컴퓨팅에서는 무선 통신망의 특성상 잦은 끊김과 높은 에러율 때문에 비연결시에도 수행을 계속할 수 있는 기능이 필요하다. 이러한 이동컴퓨팅 환경에서 비연결 수행기능을 제공하기 위해 많은 개념과 이론들이 제안되었다. 본 논문에서 이동 컴퓨팅 환경에서 비연결 수행상태를 포함한 태스크의 평균 수행시간을 분석하였다. 비연결 수행 태스크는 데이터 호딩(Data Hoarding), 비연결 수행(Disconnected operation), 블록(Block)의 3가지 상태로 분리할 수 있다. 이러한 3가지 상태에서 여러 가지 입력 파라메터들(에러율(Error rate), 재연결율(Recovery rate), 태스크 수행 중지 확률(Stop rate), 로깅 오버헤드(Logging overhead), 호딩 오버헤드(Hoarding overhead), 재연결 오버헤드(Reintegration overhead))들이 비연결 수행 태스크 성능에 미치는 영향을 분석하였다. 이러한 분석을 통해서 통신망 단절을 고려한 이동컴퓨팅에서 보다 효과적인 태스크 수행기법을 선택할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권1호
• /
• pp.9-23
• /
• 1999

병렬 그래프 감축 모델에 있어서 투기적 연산(speculative evaluation)모델은 병렬성을 증가시키지만 불필요한 연산으로 인해 자원을 낭비할 수 있다. 투기적 태스크가 람다 연산식을 WHNF(Weak Head Normal Form)로 감축할 때, 대치과정은 그래프를 증가시킬 수 있고, 많은 복사과정을 요구할 수 있다. 이러한 투기적 태스크는 나중에 불필요한 연산이 될 수있고 이 경우 이러한 투기적 태스크에서 발생한 다른 모든 투기적 태스크들을 종료해야 하는 부담이 있다. 또한 불필요하게 된 복사과정으로 인한 기억 공간을 재사용이 가능한 상태로 만들어 주어야 한다. 본 논문은 WHNF 또는 HNF 로 감축할 대 발생할수 있는 불필요한 대치과정으로 인한 오버헤드를 줄이기 위해 대치과정이 지연된 람다 연산식 형태 (DSF : Deferred Substitution Form)를 제안한다. 이 형태는 대치과정을 필수적 태스크(mandatory task)가 수행될 때 까지 지연시키기 위한 람다 연산식 형태이다. 대치과정이 지연된 람다 연산식 형태로의 감축을 수행하는 투기적 태스크에서 , 대치과정이 존재하지 않기 때문에 그래프의 크기가 증가하지 않고 또한 복사과정을 요구하지 않는다. 따라서 연산식에 대한 대치과정이 지연된 람다 연산식 형태로의 감축이 불필요하게 된 경우 부담이 줄어들게 된다. 아울러 병렬성을 증가시키기 위한 연산모델을 제안한다.