• 제목/요약/키워드: Preemption

검색결과 76건 처리시간 0.038초

우선순위 기반의 $\mu{C/OS-II}$ 커널에서 확장된 R/R 스케줄링 연구 (A Study on the Expanded R/R Scheduling in Priority-based $\mu{C/OS-II}$ Kernel)

  • 김태호;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.323-330
    • /
    • 2002
  • 최근의 내장형(embedded) 실시간 운영체제들은 응용 분야에 따라 다양하게 개발되고 있다. 이러한 운영체제들의 중요한 차이점은 시간적인 제한 사항을 제어할 수 있는 타스크 스케줄링 기능과 다양한 환경에서 사용할 수 있는 장치들의 개발에 있다. 본 연구에서는 우선순위 기반의 선점(preemption) 메커니즘을 지원하는 $\mu$C/OS-II버전 2.03에서 동일 우선 순위를 가진 다중 태스크들을 관리하기 위한 시분할 방식의 Round/Robin(R/R) 타스크 스케줄링 기능을 추가하였다. 이를 위해 본 연구에서는 $\mu$C/OS-II의 커널 구조에서 가장 중요한 이베트 대기 리스트 구조를 제안하고, 제안된 구조에 대해 동일 우선순위를 가지는 다중 타스크의 실행 결과를 제시한다.

  • PDF

트랜잭션의 연산정보를 이용한 클라이언트 캐시 일관성 유지 기법 (A Client Cache Consistency Method using Information of Transaction Operations)

  • 유제혁;조성호;정일영;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권4호
    • /
    • pp.671-681
    • /
    • 2000
  • 클라이언트-서버(Client-Server) 데이터베이스 환경에서 병목현상의 해결책으로 클라이언트캐시(Client cache)를 사용할 수 있다. 여러 클라이언트들이 같은 데이터베이스의 일부를 캐시한 복사본을 사용할 때, 다른 클라이언트들과 서버간에 일관성 유지를 보장해주어야 한다. 캐시의 일관성을 유지하기 위한 여러 가지 알고리즘들이 제안되어왔다. 그 중에서 O2PL(Optimistic Two Phase Locking) 기법은 동시성을 증가시킬 수 있는 주요 장점이 있다. 그러나 O2PL 알고리즘은 트랜잭션이 완료(commit) 연산을 요구하는 시점에서 접근한 캐시데이터의 일관성을 위한 작업이 시작되므로 최종적인 완료까지는 지연이 발생하게된다. 이때 다른 클라이언트에서 잠금 충돌(lock conflict)에 의해 전역 교착상태(global deadlock)가 발생한다면 블락(block)되어 지연되는 시간은 더욱 증가하게된다. 본 논문에서는 향상된 O2PL 기법으로 PN(Preemption by Notification)-O2PL 기법을 제안한다. 이 접근에서는 O2PL의 특성으로 얻을 수 있는 연산정보를 관련된 다른 트랜잭션에게 통지(notification)로 사용하고 제시한 조건에 해당할 경우 상대 자원을 바로 사용할 수 있게 한다. 이 조건은 대부분의 전역 교착 상태에 해당하는 두 트랜잭션간의 교착상태를 조기에 신속히 감지할 수 있게 하여 트랜잭션 완료의 지연을 감소시키게 한다. PN-O2PL 알고리즘이 기존의 O2PL기법보다 빠른 응답시간을 얻을 수 있음을 모의 실험을 통하여 보인다.

  • PDF

다중 프로그램 환경에서 블록화 알고리즘을 지원하기 위한 지연 선점 스케줄링 (A Delayed Preemption Scheduling for Supporting Blocked Algorithm on Multiprogramming Environment)

  • 정인범;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.324-332
    • /
    • 1999
  • 다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

Delay analysis for a discretionary-priority packet-switching system

  • Hong, Sung-Jo;Takagi, Hideaki
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.729-738
    • /
    • 1995
  • We consider a priority-based packet-switching system with three phases of the packet transmission time. Each packet belongs to one of several priority classes, and the packets of each class arrive at a switch in a Poison process. The switch transmits queued packets on a priority basis with three phases of preemption mechanism. Namely, the transmission time of each packet consists of a preemptive-repeat part for the header, a preemptive-resume part for the information field, and a nonpreemptive part for the trailer. By an exact analysis of the associated queueing model, we obtain the Laplace-Stieltjes transform of the distribution function for the delay, i.e., the time from arrival to transmission completion, of a packet for each class. We derive a set of equations that calculates the mean response time for each class recursively. Based on this result, we plot the numerical values of the mean response times for several parameter settings. The probability generating function and the mean for the number of packets of each class present in the system at an arbitrary time are also given.

  • PDF

멀티미디어 셀룰러 네트워크 상에서의 효율적인 온라인 대역폭 관리기법에 대한 연구 (Adaptive Online Bandwidth Management Algorithms for Multimedia Cellular Networks)

  • 김승욱
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.171-176
    • /
    • 2006
  • 최근 무선통신 기술의 비약적인 발전과 함께, 이동 셀룰러 네트워크 상에서 다양한 형태의 멀티미디어 서비스에 대한 수요가 폭발적으로 증가하고 있다. 그러나, 무선 네트워크의 특성상 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지기 때문에 효율적인 대역폭 관리가 중요한 이슈이다. 본 논문에서는 이동 셀룰러 네트워크상에서의 멀티미디어 서비스를 효율적으로 지원할 수 있는 적응적 온라인 대역폭 관리 알고리즘을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 시스템을 관리하여 우선순위가 높은 서비스의 QoS 보장과 동시에 효율적인 대역폭 사용률을 제공한다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다앙한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

Implementation of an Intelligent Grid Computing Architecture for Transient Stability Constrained TTC Evaluation

  • Shi, Libao;Shen, Li;Ni, Yixin;Bazargan, Masound
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권1호
    • /
    • pp.20-30
    • /
    • 2013
  • An intelligent grid computing architecture is proposed and developed for transient stability constrained total transfer capability evaluation of future smart grid. In the proposed intelligent grid computing architecture, a model of generalized compute nodes with 'able person should do more work' feature is presented and implemented to make full use of each node. A timeout handling strategy called conditional resource preemption is designed to improve the whole system computing performance further. The architecture can intelligently and effectively integrate heterogeneous distributed computing resources around Intranet/Internet and implement the dynamic load balancing. Furthermore, the robustness of the architecture is analyzed and developed as well. The case studies have been carried out on the IEEE New England 39-bus system and a real-sized Chinese power system, and results demonstrate the practicability and effectiveness of the intelligent grid computing architecture.

영상에서 객체 추출을 통한 적응형 통행 우선순위 교통신호 제어 시뮬레이션 (Simulation of Traffic Signal Control with Adaptive Priority Order through Object Extraction in Images)

  • 윤재홍;지유강
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1051-1058
    • /
    • 2008
  • 영상처리와 통신 기술의 진보는 통합된 시스템의 일부분으로써 긴급 차량 우선권과 통행 우선 방법 모두를 수용하기 위한 현행 교통 신호 제어기들과 차량 탐지 기술을 가능하게 만들고 있다. 횡단보도에서 현행 교통 신호제어는 고정된 신호 주기에 따라 변하도록 구성되어 있다. 고정된 신호 주기의 신호제어 체계는 통행량이 없는 상황에서도 일정한 신호주기가 주어지기 때문에 상대적으로 교통량이 많은 곳에서는 해당 진행 신호가 부여될 때까지 대기해야 한다. 이러한 대기 시간은 신호 위반에 따른 교통사고의 위험과 교통체증을 유발하게 된다. 본 논문에서는 교통사고의 위험과 교통 체증을 해소하기 위한 방안으로 객체 검출영상을 통하여 현장상황에 맞게 우선적으로 신호가 부여될 수 있도록 적응형 우선순위 교통신호 제어 시스템을 설계하고 시뮬레이션 하였다.

  • PDF

셀룰러 네트워크 상에서 멀티미디어 서비스 제공을 위한 효율적인 온라인 부하분산 기법에 대한 연구 (Adaptive Online Load Balancing Algorithm for Multimedia Service in Cellular Networks)

  • 김승욱
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.811-817
    • /
    • 2005
  • 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지는 셀룰러 네트워크의 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 또한, 최근 들어 수요가 증가하고 있는 다양한 멀티미디어 서비스들의 QoS를 보장하고, 사용자의 이동성으로 인해 발생할 수 있는 네트워크 과부하 현상을 해결하기 위한 실시간 대역폭 관리에 대한 중요성이 더욱 강조되고 있다 본 논문에서는 멀티미디어 셀룰러 네트워크상에서 대역폭의 이동을 통한 온라인 부하분산 알고리즘을 제안하였다 이 방법은 각 셀들간 트래픽 부하의 균형을 통해 지역적으로 발생하는 과부하 현상을 극복하고 높은 대역폭 효율성을 보장한다. 또한, 제안된 알고리즘은 현재 네트워크 상황에 대한 적응성과 유연성을 제공하는 온라인 기법을 기반으로 셀 단위로 수행되기 때문에 실제 네트워크 상황에 적용하기가 용이하다. 시뮬레이션을 통하여 제안된 방법이 기존의 타 기법들에 비해 네트워크의 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인하였다.

컴퓨터정보거래에서 쉬링크랩라이센스 계약에 관한 고찰 -미국의 경우를 중심으로- (A study on the Shrinkwrap License Contracts on Computer - Information Transaction in USA)

  • 송경석
    • 디지털융복합연구
    • /
    • 제2권1호
    • /
    • pp.93-112
    • /
    • 2004
  • A license under UCITA(Uniform Computer Information Transactions Act) which represents the first comprehensive uniform computer information licensing law is not fundamentally rooted in intellectual property law such as patent or copyright law. A license under UCITA is simply a commercial contract, dependent wholly on the parties' ability to enter into a normal, commercial contract, just as a contract of sale or lease is simply and wholly a commercial contract. However, intellectual property rights may be licensed in a contract subject to UCITA. UCITA may not be used to vary or extend informational rights that are intellectual property rights, and expressly recognizes preemption by copyright, patent, or other federal intellectual property law in Section 105(b). Like the law of sales and leases, in general, the right to contract is constrained by principles of unconscionability, good faith and fair dealing, UCITA has an additional restraint, an express power for a court to deny enforcement of a provision in a licensing contract that violates fundamental public policy. This public policy defense is unique in UCITA. An essential purpose of this defense is to give courts some latitude in reconciling commercial licensing law with the principles of intellectual property law. Most intellectual property law is federal, and UCITA expressly recognizes the preemptive effect of that federal law. But the public policy defense gives courts an additional power to consider intellectual property principles purely within the context commercial law.

  • PDF

비 선점 영역을 갖는 실시간 태스크에서 소비 전력을 고려한 태스크 스케줄링 (Energy-Aware Task Scheduling for Real-Time Tasks with Non-Preemption Sections)

  • 이정환;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.464-469
    • /
    • 2007
  • 현재 이동용 장치(Mobile Device)들에서 전력 소모는 사용자들의 요구에 따라 성능 다음으로 중요한 비중을 차지하고 있다. 특히 배터리 셀의 기술 증가에 비해 프로세서들의 성능 및 요구하는 소비전력이 크게 증가함에 따라 프로세서의 전력 소모를 최소화 하는 연구들이 많이 진행되고 있다. 특히 프로세서의 전력 소모가 많은 비중을 차지함에 따라 프로세서의 전력 소모를 낮추기 위한 방법으로 많은 프로세서들은 DVS(Dynamic Voltage Scaling)와 DFS(Dynamic Frequency Scaling)를 지원한다. 실제 프로세서의 전력 소모는 공급전압에 의 제곱에 비례하고 동작 클럭(Clock) 주파수에 비례한다. 그러나 공급전압은 다시 동작 클럭 주파수에 비례함으로써 DVS와 DFS를 지원하는 대부분의 프로세서는 동작 클럭 주파수를 낮춤으로서 많은 전력 소모를 줄일 수 있게 된다. 그러나 동작 클럭 주파수를 낮추게 되면 태스크들의 실행 시간이 길어지게 되어 실시간 시스템에서 실시간성을 보장하지 못하게 된다. 본 논문에서는 상호간에 공유자원을 갖는 태스크들의 실시간성을 보장하며 동작 클럭 주파수를 낮추는 알고리즘을 제안한다.

  • PDF