• Title/Summary/Keyword: 선점

Search Result 713, Processing Time 0.027 seconds

Design and Implementation of Non-Preemptive Static Table-based Scheduler for Hard Real-Time Tasks (경성실시간 태스크를 위한 비선점형 정적 테이블 기반 스케줄러의 설계 및 구현)

  • 황기진;황인용;오성흔;길아라;양승민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.109-111
    • /
    • 2001
  • 경성 실시간 태스크에서 마감시간 보장이 매우 중요한 문제이며 이를 보장하지 못할 시 인명피해 등 막대한 손실을 발생시킬 수 있다. 본 논문에서는 경성 실시간 태스크의 설계 시 마감시간을 보장을 위한 비선점형 정적 테이블 기반 스케줄러를 설계한다. 이 방법은 경성 실시간 스케줄러가 비선점형 스케줄링을 사용함으로써, I/O 스케줄링과 같이 선점이 불가능한 작업을 선점함으로써 발생할 수 있는 문제를 해결할 수 있고, 작업을 선점하지 않으므로 선점을 할 경우 발생할 수 있는 오버헤드 등을 줄일 수 있다. 또한 정적 스케줄링 방법을 이용하여 실행시간 오버헤드를 최소화 할 수 있다.

The great SMR race (SMR 동향 - 소형 모듈 원전 (SMRs) 시장 선점을 위한 치열한 경쟁 현황)

  • 한국원자력산업회의
    • Nuclear industry
    • /
    • v.33 no.5
    • /
    • pp.92-97
    • /
    • 2013
  • 소형 모듈 원전 (SMRs, Small Modular Reactors) 시장 선점을 위한 각국의 경쟁이 치열하게 전개되고 있다. 그 중에서도 특히 미국, 러시아, 중국, 한국, 아르헨티나를 포함한 15개 국가가 향후 20년에 걸쳐 펼쳐질 소형 모듈 원전 시장 선점 경쟁에서 치열한 각축전을 벌일 것으로 예상되고 있다.

  • PDF

Dynamic Characteristics of Nonlinear Beam Shear Deformation (전단변형을 고려한 비선형 보의 동적특성에 관한 연구)

  • Park, Sungjin;Baek, Jooeun
    • Journal of the Society of Disaster Information
    • /
    • v.12 no.1
    • /
    • pp.69-73
    • /
    • 2016
  • In this study, the applicability and validity of collocation method to nonlinear vibration issues in comparison to other solutions are confirmed, and the applicability of collocation method to nonlinear dynamic response issues in comparison to the response curve with F.E.M results is examined. Also, it is also examined how the influence of axial inertia varies according to the size of slenderness ratio.

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

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

Dynamic problem of Beams with Geometric nonlinear analysis research by the Collocation Method (선점법에 의한 기하학적 비선형을 고려한 보의 동적문제 해석 연구)

  • Park, Sung-Jin;Son, Jee-hyun
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2015.11a
    • /
    • pp.134-137
    • /
    • 2015
  • 본 연구에서는 다른 해법과 비교하여, 비선형 진동문제 선점법 적용성, 유효성을 확인하고, F.E.M 결과와의 응답 곡선에 비교하여, 비선형 동적응답문제의 선점법 적용성을 연구한다. 또한 축방향 관성은 세장비가 크기에 따라 그 영향이 어떻게 나타나는지 연구한다.

  • PDF

Real-Time Synchronization under Preemption Threshold Scheduling (선점 임계 스케줄링에서의 실시간 동기화)

  • 김세화;홍성수;김태형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.52-55
    • /
    • 2002
  • 객체 지향 설계 방법론은 현재 소프트웨어 개발에 널리 사용되고 있지만 내장형 실시간 시스템에는 적합한 스케줄링 기법이 존재하지 않기 때문에 제한적으로만 적용되어 왔다. 선점 임계 스케줄링(preeption threshold scheduling: PTS)은 비선점성을 최대한 이용하여 다중 태스킹의 부하를 줄이기 위한 제안되었다. PTS는 전통적인 스케줄링 기법을 대신하여 실시간 객체지향 설계에 사용되기에 적합하나. 이를 위해서는 실시간 동기화의 문제가 해결되어야 한다. 본 논문에서는 PTS를 위한 실시간 동기화의 필수적인 기반을 제시한다. 구체적으로 PTS를 위한 기본 우선순위 계승 프로토콜과 우선순위 실링(ceiling) 프로토콜을 제시한다. 제시된 동기화 기법은 유효 우선순위의 개념을 사용하여 우선순위를 계승하도록 하며, 선점 임계 실링 대신 우선순위 실링을 사용한다.

  • PDF

Applying Preemptive EDF Scheduling to TinyOS (TinyOS에 선점형 EDF 스케줄링 적용)

  • Yoo, Jong-Sun;Heu, Shin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.313-317
    • /
    • 2008
  • 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용함으로써 TinyOS의 실시간성을 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 여기서 본 논문은 TinyOS의 실시간성의 보장을 위해 Priority Level Scheduler에 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

  • PDF

Effective Real-Time Scheduling in Composite Task Model (복합 태스크 모델에 대한 효율적인 실시간 스케쥴링)

  • Kim, In-Guk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1568-1579
    • /
    • 1996
  • Most of the real-time scheduling algorithms assume that all tasks are either preemptive or nonpreemptive. In this paper, we present a real-time scheduling algorithm for the more generalized task model in which each task contains both preemptive and nonpreemptive subtasks in a single processor environment. If the task set is found to be scheduling by the method of Harbour et al, it is also found to be scheduling by the proposed method. A simulation is used ti compare two methods and the result shows the maximum of 45% difference between them in their effectiveness.

  • PDF

A Preemptive Channel Reservation Scheme for Improving Burst Loss Performance in Optical Burst Switching Networks (광 인터넷에서 버스트 손실 성능 향상을 위한 채널 선정 방식)

  • Kim, Eun-Ah;Lee, Kang-Hyung;Lee, Su-Kyoung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.457-459
    • /
    • 2005
  • OBS(Optical Burst Switching) 망에서 우선 순위를 보장해 주기 위해 채널 선정 방식(preemptive channel reservation scheme)이 제안되어 왔다. 채널 선점으로 인해 drop된 버스트의 크기가 OBS 망의 전체 성능에 영향을 끼치는 요소인데도 불구하고 기존의 채널 선점 방식은 선점될 채널 선택 시에 버스트의 채널 사용 시간(elapsed time)만을 고려하고 있다. 따라서 본 논문에서는 각 버스트의 채널 사용 시간과 버스트 길이의 합이 작은 채널을 선택하는 선점 방식으로써 Length-based Smallest Elapsed time Selection(LSE)을 제안한다 시뮬레이션을 통하여 제안하는 LSE 방식이 기존의 SE(Smallest Elapsed time)에 비해서 버스트 손실 성능 면에서 우수함을 알 수 있었다.

  • PDF

Research on Current Situation of Ubiquitous City and Strategy to Preoccupy the World Market for Ubiquitous City Construction (유비쿼터스도시 건설의 해외시장 선점을 위한 현황 및 정책 방향 연구)

  • Lee, Jae-Yong;Ahn, Jong-Wook;Shin, Dong-Bin;Kim, Jung-Hoon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.2
    • /
    • pp.113-121
    • /
    • 2009
  • This research is for analyzing current situations related to u-City world market preoccupation and to suggest effective national strategies based on the analyzing result. It is predicted that u-City world market will grow fast and it is time to prepare effective strategies for u-City world market preoccupation. Therefore, this research reviewed current policies related to u-City world market, conducted a SWOT analysis based on reviewing results, and suggested four different strategies like followings: (1) grasping continuous current situations, (2) connection within/between internal and international network, (3) international development cooperation, and (4) core technology development. This research is conducted based on literature reviews and consultation with experts. And the research result can be used for the u-City comprehensive plan.

  • PDF