• Title/Summary/Keyword: 선점임계

Search Result 7, Processing Time 0.02 seconds

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

A Study on Deconstructing the Organization and the Change of Revenue Structure (기업의 해체와 수익 구조의 변화에 관한 연구)

  • 최원영;이춘열;전성현
    • Proceedings of the Korea Database Society Conference
    • /
    • 2000.11a
    • /
    • pp.186-197
    • /
    • 2000
  • 기업의 해체 이후 등장한 인터넷 비즈니스 기업들은 기존의 오프라인 기업들과는 달리 비즈니스에 의한 수익을 올리지 못하고 있다. 아직도 임계점에 도달하지 못해서 그런 것일까\ulcorner 아니면 기존의 수익 구조로는 어떤 한계가 있는 것일까\ulcorner 많은 연구에서 인터넷 비즈니스는 선점의 효과를 강조하고 있다. 경쟁에서 먼저 임계점에 도달한 인터넷 기업들은 주가로 보상을 받고 있기도 하다. 그러나, 임계점에 도달한 기업이 아직도 비즈니스에 의한 수익의 창출에는 그다지 성과를 올리지 못하고 있는 것 같다. 본 연구에서 주장하는 것은 다음의 두 가지이다. 첫째는, 인터넷 비즈니스 기업들은 임계점을 중시한 나머지 수익 구조에 대한 전략의 수립에 실패하였다. 둘째는, 인터넷 비즈니스 기업들은 기존의 오프라인 기업들과는 달리 온라인 기업 중심으로 이루어 졌기 때문에 기존의 오프라인 기업들과는 근본적으로 다른 수익 구조를 가져야 할 것이다. 즉, 기존의 온라인 기업들의 사업 방식과는 달라야 한다. 누구나 흉내낼 수 있는, 그래서 경쟁상의 우위를 지속적으로 유지시키기가 어려운, 운영의 효율성 중심이 아닌, 어떤 차별화된 전략을 가져야 할 것이다.

  • PDF

Vibrational Chacacteristics of Initially Stressed Laminated Plates (초기응력을 받는 적층판의 진동특성에 관한 연구)

  • Park, Sung-Jin;Baek, Joo-Eun
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2016.11a
    • /
    • pp.188-189
    • /
    • 2016
  • 본 논문은 초기하중을 하중을 받는 역대칭 angle-ply 와 cross-ply 적층판의 좌굴 및 진동특성을 무재하시의 고유진동수를 이용하여 산정하는 간편법을 제시하였다. 마주보는 두변이 단순 지지된 역대칭 적층판의 운동방정식은 전단변형과 회전강성효과를 고려한 YSN 이론으로 유도하였으며 이를 선점법을 이용하여 해석하였다. 초기응력을 받는 적층판의 무차원화 고유진동수, 임계좌굴계수 및 동적 주 불안정영역 문제들을 무재하시의 무차원화 고유진동수로서 각각의 특성을 정립시켰다. 본 연구에서 제안한 진동특성에 관한 간편산정식의 정당성과 사용성을 입증하기 위하여 수치예들로서 검토하였다.

  • PDF

Adaptive Power Control based Efficient Localization Technique in Mobile Wireless Sensor Networks (모바일 무선 센서 네트워크에서 적응적 파워 조절 기반 효율적인 위치인식 기법)

  • Lee, Joa-Hyoung;Jung, In-Bum
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.737-746
    • /
    • 2009
  • Given the increased interest in ubiquitous computing, wireless sensor network has been researched widely. The localization service which provides the location information of mobile user, is one of important service provided by sensor network. Many methods to obtain the location information of mobile user have been proposed. However, these methods were developed for only one mobile user so that it is hard to extend for multiple mobile users. If multiple mobile users start the localization process concurrently, there could be interference of beacon or ultrasound that each mobile user transmits. In the paper, we propose APL(Adaptive Power Control based Resource Allocation Technique for Efficient Localization Technique), the localization technique for multiple mobile nodes based on adaptive power control in mobile wireless sensor networks. In APL, collision of localization between sensor nodes is prevented by forcing the mobile node to get the permission of localization from anchor nodes. For this, we use RTS(Ready To Send) packet type for localization initiation by mobile node and CTS(Clear To Send) packet type for localization grant by anchor node. NTS(Not To Send) packet type is used to reject localization by anchor node for interference avoidance and STS(Start To Send) for synchronization between 모anchor nodes. At last, the power level of sensor node is controled adaptively to minimize the affected area. The experimental result shows that the number of interference between nodes are increased in proportion to the number of mobile nodes and APL provides efficient localization.

Mutual Exclusion based Localization Technique in Mobile Wireless Sensor Networks (이동 무선 센서 네트워크에서 상호배제 기반 위치인식 기법)

  • Lee, Joa-Hyoung;Lim, Dong-Sun;Jung, In-Bum
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.6
    • /
    • pp.1493-1504
    • /
    • 2010
  • The localization service which provides the location information of mobile user, is one of important service provided by sensor network. Many methods to obtain the location information of mobile user have been proposed. However, these methods were developed for only one mobile user so that it is hard to extend for multiple mobile users. If multiple mobile users start the localization process concurrently, there could be interference of beacon or ultrasound that each mobile user transmits. In the paper, we propose LME, the localization technique for multiple mobile nodes in mobile wireless sensor networks. In LME, collision of localization between sensor nodes is prevented by forcing the mobile node to get the permission of localization from anchor nodes. For this, we use CTS packet type for localization initiation by mobile node and RTS packet type for localization grant by anchor node. NTS packet type is uevento reject localization by anchor node for interference avoidance.nghe experimental result shows that the number of interference between nodes are increased in proportion to the number of mobile nodes and LME provides efficient localization.

Impact of Dynamic Voltage Scaling on Real-time Schedulability Analysis (동적 전력 관리 기법의 실시간 태스크 스케줄 가능 검사 영향 분석)

  • Yoo, See-Hwan;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.509-514
    • /
    • 2008
  • 동적 전력 관리 기법은 임베디드 시스템과 같은 저전력성이 요구되는 시스템에서 널리 활용되고 있다. 동적 전력 관리 기법은 처리율과 소비전력 간의 상관 관계를 통해, 프로세서의 전압과 주기를 조절하여 소비 전력당 처리율을 높이는 기법이다. 이러한 동적 전압 관리 기법이 실시간 특성이 필요한 임베디드 시스템에 적용되는 경우, 실시간 스케줄러에 큰 영향을 끼치게 된다. 실시간 스케줄러에서는 주어진 임계 시간 이내에 작업의 수행을 마치기 위하여, 스케줄 가능성 테스트를 수행하여 적합한 작업들만을 실행하도록 한다. 하지만, 인터럽트 처리 등으로 인한 선점 가능성은 스케줄 가능성에 대한 분석을 복잡하게 만들고 있다. 본 논문에서는 인터럽트 처리를 고려한 실시간 스케줄링 분석 연구를 기반으로 하여, 동적 전력 관리가 추가된 경우의 영향을 분석하도록 한다. 동적 전력 관리로 인한 실시간 처리 요구 사항의 증가와 실제 적용 가능한 사례를 보인다.

  • PDF

Automated Schedulability-Aware Mapping of Real-Time Object-Oriented Models to Multi-Threaded Implementations (실시간 객체 모델의 다중 스레드 구현으로의 스케줄링을 고려한 자동화된 변환)

  • Hong, Sung-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.2
    • /
    • pp.174-182
    • /
    • 2002
  • The object-oriented design methods and their CASE tools are widely used in practice by many real-time software developers. However, object-oriented CASE tools require an additional step of identifying tasks from a given design model. Unfortunately, it is difficult to automate this step for a couple of reasons: (1) there are inherent discrepancies between objects and tasks; and (2) it is hard to derive tasks while maximizing real-time schedulability since this problem makes a non-trivial optimization problem. As a result, in practical object-oriented CASE tools, task identification is usually performed in an ad-hoc manner using hints provided by human designers. In this paper, we present a systematic, schedulability-aware approach that can help mapping real-time object-oriented models to multi-threaded implementations. In our approach, a task contains a group of mutually exclusive transactions that may possess different periods and deadline. For this new task model, we provide a new schedulability analysis algorithm. We also show how the run-time system is implemented and how executable code is generated in our frame work. We have performed a case study. It shows the difficulty of task derivation problem and the utility of the automated synthesis of implementations as well as the Inappropriateness of the single-threaded implementations.