• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.136-138
• /
• 1998

작업들이 자원을 공유하는 경우 예측하기 어려운 지연시간이 발생한다. 다중 프로세서 시스템에서의 자원공유로 인한 지연시간은 더욱 예측하기 어렵다. 실기간 시스템의 스케줄 가능성 검사를 위해서는 이러한 지연시간을 정확히 예측해야한다. 선점가능한 우선순위 구동 CPU 스케줄링 알고리즘에 의해서 다른 우선순위의 작업과의 동기화는 우선순위 역전 문제를 야기한다. 본 논문에서는 다중 프로세서에서의 동기화 프로토콜을 제안하고 작업의 지연시간을 분석한다. 다른 프로세서에 할당된 작업들이 수행중인 자원을 요구할 때, 자원을 수행하는 작업의 우선순위를 높여줌으로써 자원수행을 빠르게 종료하게 한다. 이로 인해 자원에 의한 지연을 최소화한다. 특히, 높은 우선순위 작업의 경우 더욱 작은 지연시간을 갖게한다. 시뮬레이션을 통한 Shared Memory Protocol [5]과의 비교, 분석 결과 성능의 향상을 보임을 알 수 있다. 다양한 작업집합에 대한 지연시간을 분석하였다.

• 한국정보처리학회논문지
• /
• 제6권12호
• /
• pp.3652-3661
• /
• 1999

최근 들어 많이 사용되어지는 원격 전자회의 시스템이나 멀티미디어 브로드캐스팅과 같은 분산 멀티미디어 어플리케이션을 지원하기 위해서는 시스템이 어플리케이션의 시간제약성을 만족시켜주어야 한다. 따라서, 이와 같은 실시간 시스템에서는 시스템의 행위를 예측하고 분석하기 어렵게 하는 우선순위 반전 문제를 해결하여야 하며, 시스템의 오버헤드를 최소화하면서 공유자원에 대한 선점가능성을 높일 수 있는 실시간 서버모델을 사용할 필요가 있다. 현재 동기화에서 주로 사용되는 실시간 서버 모델에는 단일 스래드 서버모델, 작업자 모델 그리고 동적 서버 모델이 있으나 공유자원을 관리하기 위한 효율적인 구조를 제시하고 있지는 못하다. 본 논문에서는 우선순위 반전문제를 해결하기 위하여 우선순위 계승 프로토콜을 이용하고 있으며, 시스템의 오버헤드에 영향을 최소화하면서 서버에 대한 보다 나은 선점가능성을 제공할 수 있고 좀더 빠른 응답시간을 갖는 실시간 서버 모델로서 혼합형 우선순위 작업자 모델을 제안한다. 흔합형 우선순위 작업자 모델은 정적 우선순위 작업자 모델과 동적 우선순위 작업자 모델을 혼합한 형태로서 성능평가 결과 혼합형 우선순위 작업자 모델이 기존의 다른 모델들 보다 좀 더 나은 성능을 보이고 있음을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.169-171
• /
• 2004

단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.429-434
• /
• 2007

프로세스의 우선순위는 임베디드 시스템에서 수행되는 여러 가지 작업들의 중요도 또는 작업마감 시간의 임박성에 따라 결정되기 때문에 프로세스의 입출력 작업 시에도 반영되어야 한다. 하지만 많은 임베디드 운영체제들은 기존의 범용 운영체제를 기반으로 설계되었기 때문에 입출력 작업 시 프로세스의 운선순위를 반영하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 새로운 통신 프로토콜 스택 구조를 제안하고 이를 임베디드 리눅스에 구현한다. 또한 본 논문은 이더넷이 산업용 기기 등의 연결에 활용될 수 있음에 주목하고 독립 이더넷 네트워크에 적합한 전송 프로토콜을 제안한다. 측정 결과 제안된 프로토콜 스택 RTDiP($\underline{R}eal-\underline{T}ime\;\underline{Di}rect\;\underline{P}rotocol$)은 UDP/IP와 비교하여 단방향 통신 지연시간을 최대 59% 감소시켰으며 통신처리율을 최대 155% 향상시킬 수 있음을 보인다. 또한 낮은 우선순위를 갖는 배경 통신 프로세스에 의해서 UDP/IP는 532%가 단방향 통신 지연시간이 증가하나, RTDiP은 2% 미만의 증가만을 보임으로써 프로세스의 우선순위에 따라 패킷 처리가 이루어지고 이를 통해서 실시간 통신을 지원해줄 수 있음을 보인다.

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

하나의 시스템을 다수의 사용자가 사용하는 경우 한정된 시스템의 자원을 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. 이러한 작업관리 시스템은 여러가지 종류가 있으며 시스템의 특성과 사용의 작업 패턴을 고려하여 적당한 작업관리 시스템을 선택하여 사용한다. IBM 시스템은 자체로 제공하는 작업관리 시스템인 LoadLeveler 주로 사용하고 있으며, 최근에는 몇가지 기능이 향상된 LSF를 이용하는 추세이기도 하다. 작업관리 시스템의 LoadLeveler에서는 CPU 수에 따라서 작업 우선 순위를 부여하고자 할 때 이러한 기능을 할 수 있는 환경 변수가 제공되지 않는데, 이러한 LoadLeveler의 환경에서 시스템의 환경파일에 스크립트 프로그램으로 이러한 기능을 구현하여 CPU 수에 따른 작업 우선순위를 적용함으로서 시스템 전체의 처리 효율을 향상 할 수 있게 하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권1호
• /
• pp.62-68
• /
• 2005

본 논문은 다중처리기 상에서 고정 우선순위 스케줄링 알고리즘의 성능을 향상시키는 기법을 제시한다. 이 기법은 여유시간(laxity)이 0인 작업(job)에 가장 높은 우선순위를 부여하고 다른 작업들보다 우선적으로 스케줄 한다. 이 기법을 적용한 고정 우선순위 알고리즘은 원래의 알고리즘을 strictly dominate한다. 즉, 원래의 고정 우선순위 알고리즘이 스케줄 할 수 있는 모든 태스크 집합(task set)을 스케줄 할 수 있으며, 원래의 고정 우선순위 알고리즘이 스케줄하지 못하는 일부 태스크 집합을 스케줄 할 수 있다. 또한 모의실험을 통하여 제안한 기법을 적용한 알고리즘이 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률(schedulable utilization bound) 측면에서 원래의 알고리즘보다 우수함을 보인다

• 한국항만경제학회지
• /
• 제27권1호
• /
• pp.75-94
• /
• 2011

최근 컨테이너 선박의 대형화, 고속화에 따라서 선사를 유치하기 위한 항만간의 경쟁이 치열해 지고 있다. 또한 컨테이너터미널의 가장 중요한 고객인 선사뿐만 아니라 다양한 고객인 운송사, 화주 등을 위한 서비스 제공에도 많은 노력을 해야 하는 상황에 직면하고 있다. 본 연구는 광양항 컨테이너터미널에서 추가적인 장비 구입과 새로운 운영시스템으로 전환 보다는 현 작업 조건하에서 터미널 구성원들이 중점을 두고 있는 장비 영역별 생산성 영향 요인들을 조사하고 이러한 요인들의 장비 작업계획 우선순위를 분석하여 생산성 향상을 위한 목표에 의의가 있다. 본 연구는 광양항 컨테이너터미널의 생산성 향상을 위하여 장비 작업계획 우선순위를 분석하기 위하여 각 하역장비 영역과 컨트롤 센터의 애로 공정 및 개선 사항을 분류, 선정하였으며, 여러 기준 하에서 의사결정을 하여야 하므로 다기준의사결정법으로 많이 사용되고 있는 AHP 분석기법을 이용하여 컨테이너터미널 분야에 종사하고 있는 현장 전문가 및 실무자들의 의견을 종합하여 분석하였다. 분석 결과, 측정 영역에 대한 중요도 평가는 조금씩 차이가 있는 것으로 나타났다. 야드장비 영역이 상대적으로 가장 중요하다고 판단되는 것으로 나타났으며, 이송장비 영역이 가장 낮은 중요도를 보였다. 현재 많은 애로공정이 발생하는 영역이 야드장비 부분이라는 것을 보여 주고 있다. 측정 지표에 대한 분석 결과에 따르면 야드 장비 영역은 양하작업시 블록 분산 장치, 이송장비 영역은 양 적하에 따른 YT수 적정 배분, 안벽장비 영역은 적하분 리마샤링, 컨트롤센터 영역은 생산성 유지가 상대적으로 중요도가 높은 것으로 나타났다. 환산가중치를 반영한 전체 우선순위에서는 양하작업시 블록 분산 장치가 가장 중요한 것으로 분석되었다. 본 연구는 광양항 컨테이너터미널 중 1개의 운영사를 대상으로 실증분석을 수행하였다. 따라서 본 연구결과에서 제시된 생산성 향상을 위한 장비 작업계획 우선순위가 광양항을 대표할 수 없다는 한계를 가지고 있으므로 더 정확한 분석을 위해서는 보다 다양한 표본을 대상으로 하는 연구가 필요하다. 또한 우선순위로 확정된 안을 시행할 경우 터미널 내에서 효과를 평가할 수 있는 방법에 대한 향후 연구가 요구된다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제5권2호
• /
• pp.25-32
• /
• 1999

본 논문은 한 캐릭터의 동작을 다른 캐릭터에게도 이용 가능하도록 실시간으로 동작을 변환하는 알고리즘을 제시한다. 본 알고리즘은 작업 우선 순위를 고려한 폐루프 역 변화율 제어(closed-loop inverse rate control)에 기반하고 있다. 최우선 순위의 작업으로서 캐릭터간의 앤드이펙터들의 궤적의 차이를 줄이도록 하고, 다음 우선 순위의 작업으로 잉여 자유도를 이용하여 캐릭터간의 관절각의 차이를 최소화함으로서 전체 동작 변환이 수행된다. 동작 변환은 온라인으로 이루어지므로 모션 캡쳐시 변환되는 동작을 화면상에서 실시간으로 볼 수 있다. 따라서 동작을 수행하는 사람이 원하는 결과가 얻어질 때까지 화면을 보면서 동작을 변화시킬 수 있으며 이는 오프라인 알고리즘에 비해 보다 효과적인 인터액션을 가능하게 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권6호
• /
• pp.337-343
• /
• 2006

Stack Resource Policy (SRP)는 몇 가지 독특한 특성을 가진 실시간 동기화 프로토콜이다. 그 특성 중의 하나는 초기 수행 차단(early blocking)으로서, 공유자원을 요청하는 시점에 작업의 수행을 정지시키는 것이 아니라, 작업의 수행 시점 자체를 연기하도록 한다. SRP가 EDF와 같은 동적 우선순위 스케줄링 알고리즘과 같이 사용될 경우, 초기 수행 차단을 지원하기 위해 스케줄러는 수행이 블록(block)되지 않을 작업 중 가장 우선순위가 높은 작업을 선택해야 하며, 이러한 탐색 연산은 수행 오버헤드(runtime overhead)의 원인이 된다. 본 논문에서는 SRP와 EDF를 같이 사용할 때의 스케줄러 수행 오버헤드를 분석한다. 기존의 준비 큐(ready Dueue) 구현 방식과 탐색 알고리즘을 사용하면 작업의 수가 많아짐에 따라 작업 탐색 오버헤드가 매우 커진다. 이 문제를 해결하기 위하여, 본 논문은 스케줄러가 효율적으로 작업을 탐색할 수 있는 준비 큐 자료구조와 O([log$_2n$])의 복잡도를 가지는 작업 탐색 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제21권3호
• /
• pp.657-662
• /
• 2017

최근 스마트 홈 분야가 발전함에 따라 스마트 기기를 가정 내부에 설치하여 사용자의 주거 환경을 쾌적하게 유지할 수 있는 서비스를 제공하고 있다. 그러나 기존 시스템은 사용자가 수동으로 기기를 조작하는 방식으로 서비스를 제공하기 때문에 모든 선택과 동작이 사용자에게 부여되어 편의성이 부족한 문제점이 있었다. 이에 본 논문에서는 이러한 문제점을 해결하기 위하여 사용자가 선택한 기기들에 우선순위를 부여하여 작업을 진행하는 시스템을 제안한다. 이는 사용자가 기기를 선택하면 해당 기기와 연계되는 기기를 사용자에게 추천한다. 추천에 관한 결과 값을 선택 값과 비교하여 우선순위가 설정되고 우선순위에 따라 기기 간 관계를 맺어 작업이 진행되는 시스템이다. 이에 따라 사용자에게 편의성과 작업 관리 효율성이 증대된 서비스를 제공할 수 있을 것으로 사료된다.