• Title/Summary/Keyword: 시간적 여유

Search Result 252, Processing Time 0.026 seconds

Minimum Preemption Scheduling Algorithm based on Least-Laxity-First for Real-Time Systems (실시간 시스템을 위한 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘)

  • O, Seong-Heun;Yang, Seung-Min
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.4
    • /
    • pp.443-454
    • /
    • 1999
  • 최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

Maternal Role Attainment at Eight Months following Birth (8개월된 아기 어머니의 모성역할 획득 모형)

  • Lee, Hae kyung
    • Journal of Korean Academy of Nursing
    • /
    • v.25 no.2
    • /
    • pp.244-258
    • /
    • 1995
  • 아기의 출생은 부모에게 환경적, 신체적, 정신적 부담을 준다. 이렇게 부모가 된 사람들은 부모역할 수행시 어려움을 겪고 있고, 그 중에서도 어머니가 아버지보다 역할수행시 더 많은 어려 움을 겪고 있다고 한다. 본 연구는 생후 8개월 된 아기 어머니들을 대상으로 역할이 론을 토대로 모성역할 획득에 영향을 주는 요인들로 가설적 모형을 구축하고, 이의 적합성을 검정하므로 써 어머니들의 모성역할 획득을 촉진하기 위하여 필요한 간호 정보를 제공하려고 한다. 본 연구는 문헌고찰을 통하여 모성역할 긴장과 모성역할 획득에 영향을 주는 요인으로 일상생활의 시간적 여유, 아기 기질, 사회적 지지가 포함되었고, 모성역할 긴장이 모성역할 획득에 영향을 주는 것으로 이론적 기틀을 구성하였다. 연구도구로는 모성역할 획득 중 모성 정체감을 측정하기 위해 Osgood(Walker et al., 1986a에서 인용)도구, 모성역할 수행을 측정하기 위해 수정보완 된 Gibaud-Wallston(1977)도구와 어머니가 지각한 모아 상호작용정도 도구를 이용하였고, 모성역할 긴장측정에는 수정 보완된 Hobbs(정, 1985에서 인용)도구를 이용하였다. 아기 기질은 수정 보완한 The degree of thor inventory(Mercer, 1986 에서 인용), 남편의 정신적지지 측정은Taylor(Durrett, 1986에서 인용)의 도구를 이용하였고, 일상생활의 시간적 여유, 남편의 신체적 지지 및 주위의 지지측정은 연구자가 개발한 도구를 사용하였다. 1993년 1월부터 1994년 1월까지 대전시 5개 보건소에 등록된 대상자들에게 우편으로 설문지를 보내어 221명이 회수되어 회수율이 약72%였다. 일반적인 서술적 자료 분석은 SPSS PC+ 를 이용하였고, 가설적 모형은PC-LISREL 7.13 (Joreskkog & Sorbom,1988)프로그램을 이용하여 공변량구조분석을 하였다. 연구결과는 다음과 같다. 모성역할 획득에 모성역할 긴장, 일상생활의 시간적 여유, 아기 기질, 사회적 지지가 영향을 주며, 모성역할 긴장에는 일상생활의 시간적 여유, 아기 기질, 사회적지지가 영향을 준다고 설정된 가설적 모형〈Figure 1〉의 분석 결과 전반적 지수는 자유도 23에 카이자승치 60.17, GFI와 AGFI의 값은 .944, .891였고, NFI와 NNFI의 값은 .8823, .7932 이었다. 그러나 세부적 지수 중 모성역할 긴장에서 모성역할획득으로의 경로, 일상생활의 시간적 여유에서 모성역할 획득으로의 경로, 아기 기질에서 모성역할 획득으로의 경로의 고정지수가 절대치 2에 미치지 못하여, 세 경로계수를 영(0)으로 고정시킬 필요가 있었다. 따라서 더 간명하며 부합도가 좋은 모형을 찾기 위하여 가설적모형에서 고정지수가 낮은 경로 부터 고정시켜 나가 세경로(모성 역할 긴장에서 모성역할 획득, 일상생활의 시간적 여유에서 모성역할 획득, 아기 기질에서 모성역할획득)를 고정시킨 수정 모형 의 PFI (간명도)가 .5986으로서 가설적모형의 PFI(간명도) .5636보다 커 부합도 를 손상하지 않고 더 간명한 모형으로 나타났다. 수정모형 의 고정 지수를 살펴 본 결과 절대 치 2에 미치지 못하는 경로는 나타나지 않았다. 공변량구조분석 결과 나타난 변인간의 관계를 보면 가) 모성역할 긴장은 사회적 지지가 많을수록(Lisrel Estimates=-1.591), 아기 기질이 순하다고 생각할수록(Lisrel Estimates=-.266), 일상생활의 시간적 여유가 많을수록(Lisrel Estimstes=-1.771) 낮았고, 나) 모성역할 획득은 사회적 지지가 많을수록(Lisrel Estimates=1.120) 잘 되었다.

  • PDF

Criteria for the Float Distribution (여유시간 분배기준에 관한 연구)

  • Lee Gul-Chan;Kim Kyung-Rai;Shin Dong-Woo
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.509-512
    • /
    • 2003
  • The Critical Path Method(CPM) is an effective tool used for planning and scheduling. One of strong point in the CPM is what can calculate float. Float is able to prolong without having an effect on overall schedule of project, however concept and scope about ownership is not definite, because it is a by-product of project. Thus participants have had many dispute in using float because of their interests. In recent years, a few theories have evolved in an attempt to solve this problem. But the prior research did not make a reasonable distribution of float because their criteria of distribution was based on ratio for total project time. Actually, an application of float is achieved by participant's delay risk. Therefore. this paper proposes criteria for float distribution using delay risks, and the framework for the assessment of the delay risks.

  • PDF

A Laxity Based On-line Real-Time Scheduling Algorithm for Multiprocessor Systems (다중프로세서 시스템을 위한 여유시간 기반의 온라인 실시간 스케줄링 알고리즘)

  • Cho, Kyu-Eok;Kim, Yong-Seok
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.437-442
    • /
    • 2009
  • For multiprocessor systems, Earliest Deadline First (EDF) based on deadline and Least Laxity First (LLF) based on laxity are not suitable for practical environment since EDF has low schedulability and LLF has high context switching overhead. As a combining of EDF and LLF to improve the performance, Earliest Deadline Zero Laxity (EDZL) was proposed. EDZL is basically the same as EDF. But if the laxity of a task becomes zero, its priority is promoted to the highest level. In this paper, we propose Least Laxity Zero Laxity (LLZL) which is based on LLF. But context switching is allowed only if the laxity of a task on rady queue becomes zero. Simulation results show that LLZL has high schedulability approaching to LLF and low context switching overhead similar to EDF. In comparison with EDZL, LLZL has better performance in both of schedulability and context switching overhead.

Optimistic Concurrency Control considering Slack Time in RTDB (RTDB에서의 여유시간을 고려한 낙관적 동시성 제어 기법 연구)

  • 김병곤;이순미;임해철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.66-68
    • /
    • 1998
  • 실시간 데이터베이스 시스템에 있어서 동시성 제어는 제한시간을 달성하기 위한 중요한 요소중의 하나이다. 본 연구에서는 효율적인 실시간 데이터베이스 동시성 제어를 위한 알고리즘을 제안하다. 이 알고리즘은 실시간 데이터베이스에 적합한 낙관적 동시성 제어 기법(Optimistic Concurrency Control)을 근간으로 하며, 종료 트랜잭션의 여유시간(slack time)을 고려하여 좀더 많은 수행 트랜잭션의 마감시간 달성에 목표를 두었다.

Optimal Signal Times for Active Bus Signal Priority on Median Bus Lane Using Deterministic Delay Model (중앙버스전용차로상에서 결정적 지체모형을 이용한 능동형 버스우선신호의 최적 신호시간 산출방안)

  • Kim, Tae-Woon;Jeong, Young-Je;Kim, Young-Chan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.1
    • /
    • pp.15-25
    • /
    • 2014
  • Bus signal priority is a name for various techniques to speed up bus public transport services at intersections with traffic signals. In this study propose methodology to optimize signal times for Early green, Green extension out of the active bus signal priority using deterministic delay model in isolated intersection on median bus lane. Fluctuation is found in the vehicle delay and person delay in the event that using this methodology redistributed to green time and checking slack green time is correct value by sensitivity analysis. As a result of the study, car delay is increased a little and person delay is decreased. As a result of slack green time sensitivity, delay is not much in it if variation of slack green time under 30%. But this methodology effectiveness is under claimed capacity if variation of slack green time over 30%.

Understanding Maternal Role Attainment in Taejon, Korea through the Use of a Structural Model (구조모형을 이용한 모성역할 획득 이해 (대전에 사는 어머니를 대상으로))

  • Lee, Hae-Kyung
    • Women's Health Nursing
    • /
    • v.4 no.2
    • /
    • pp.162-172
    • /
    • 1998
  • 모성역할 획득에 영향을 주는 변수를 이해한다는 것은 모성역할 획득에 대한 체계적인 연구와 실질적인 간호중재를 가능하게 한다. 생후 4개월된 첫 아기가 있는 어머니를 대상으로 모성역할 획득모형을 발전시키려고 이 연구를 시도하였다. 가설적 모형은 5개의 변수(모성역할 획득, 모성역할 긴장, 일상생활의 시간적 여유, 아기 기질, 사회적지지)로 구성되었다. 대전시에 거주하는 대상자에게 전화를 통하여 동의를 얻은 후, 우편으로 250명에게 질문지를 보내어 161명(64.4%)으로부터 회수되었다. 자료를 Lisrel 프로그램을 이용하여 공변량구조분석을 한 결과, 자료와 가설적 모형과의 전반적 지수는 자유도 21에 카이자승치 31.47, GFI와 AGFI의 값은 .970, .935였고, RMSR, NFI, NNFI는 각각 1.668, .9097, .9425이었다. 간명하고 부합도가 더 좋은 모형을 찾기 위하여 통계적 결과와 이론적 적합성에 따라 2경로(아기기질에서 모성역할 획득, 모성역할 긴장에서 모성역할 획득)를 고정시켰다. 수정모형의 PFI (간명도)가 .7297로 증가하여 수정모형이 더 간명하면서도 부합도가 좋은 모형으로 나타났다. 공변량구조분석 결과 나타난 변인간의 관계는 일상생활의 시간적 여유가 많을수록, 사회적 지지를 많이 받을수록, 아기기질이 순하다고 생각할수록 모성역할 긴장은 적었고, 일상생활의 시간적 여유가 많을수록, 사회적 지지를 많이 받을수록 모성역할 획득은 잘 되었다.

  • PDF

A Modified Least-Laxity First Scheduling Algorithm for Reducing Context Switches on Multiprocessor Systems (다중 프로세서 시스템에서 문맥교환을 줄이기 위한 변형된 LLF 스케줄링 알고리즘)

  • 오성흔;길아라;양승민
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.2
    • /
    • pp.68-77
    • /
    • 2003
  • The Least-Laxity First(or LLF) scheduling algorithm assigns the highest priority to a task with the least laxity, and has been proved to be optimal for a uni-processor and sub-optimal for a multi-processor. However, this algorithm Is Impractical to implement because laxity tie results in the frequent context switches among tasks. In this paper, a Modified Least-Laxity First on Multiprocessor(or MLLF/MP) scheduling algorithm is proposed to solve this problem, i.e., laxity tie results in the excessive scheduling overheads. The MLLF/MP is based on the LLF, but allows the laxity inversion. MLLF/MP continues executing the current running task as far as other tasks do not miss their deadlines. Consequently, it avoids the frequent context switches. We prove that the MLLF/MP is also sub-optimal in multiprocessor systems. By simulation results, we show that the MLLF/MP has less scheduling overheads than LLF.

A Novel Distance Measuring Method Based on Repeated Usage PN Sequences (PN 수열의 반복사용에 기반한 새로운 거리 측정 기법)

  • Lee, Myung-Soo;Lee, Young-Po;Yoon, Tae-Ung;Song, Chong-Han;Lee, Young-Yoon;Kim, Yun-Hee;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5C
    • /
    • pp.555-560
    • /
    • 2009
  • A vehicle radar has been studied to avoid the collision of vehicles. A vehicle radar using direct sequence-ultra wideband (DS-UWB) measures the distance between a vehicle and an objective with a sufficient time margin. Therefore, the receiver should estimate the distance by processing the short UWB pulse rapidly. There have been several investigations for distance measuring based on DS-UWB signals. In this paper, we propose a novel method for rapid measuring processing time. Simulation results show that the proposed method has a shorter processing time than the conventional method.

Application of HEC-HMS Model using Weather Research Forecast(WRF) Model (기후예측모형(WRF)을 이용한 HEC-HMS 모형 적용)

  • Baek, Jong-Jin;Jung, Yong;Choi, Min-Ha
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.274-277
    • /
    • 2011
  • 기후변화는 전 세계적으로 많은 관심을 얻고 있으며 그로 인한 재산과 인명피해의 증가가 우려되고 있다. 기후변화에 대해 가장 취약한 부분은 수자원분야이며 수자원 활용의 극대화를 위하여 여러 예측방법이 활용되고 있다. 본 연구에서는 기상변화의 예측 및 모델링 기법 중 하나와 수문모델의 융합 기법을 활용하였다. 선행 연구에서는 레이더 강우자료와 지상 우량계의 강우자료로 여유추정시간에 대한 단기 예측만이 가능하게 하였는데 이 방법은 조금 더 여유 추정시간을 증가 시키는 장점이 있다. 이 연구에서는 여유추정시간의 증가에 대한 정확성을 검증하기 위하여 청미천 유역을 대상으로 연구를 실시하였다. 연구 방법으로는 ArcGIS와 Arc-View을 사용하여 대상유역의 Curve Number (CN) 값을 추출하고, 강우예측모형인 Weather Research Forecast (WRF) - Advanced Research WRF (ARW) 결과자료와 과거 강우자료의 비교 검증을 통하여 모형의 적용성을 평가하였다. 두 자료는 HEC-HMS의 입력자료가 되며, 이를 바탕으로 지역 유출량 산정 및 지표면 유출 모의를 통한 강우-유출현상을 검토 자료로 활용할 수 있다. 본 연구를 바탕으로 청미천 유역 지표면에서의 강우-유출모의를 개선하여 대상유역의 현상을 보다 유사하게 나타내고자 하였으며, 이와 함께 WRF-ARW 모형을 통하여 여유추정시간의 증가를 모색하고 지역강우 모형이 대한민국 지형의 잘 어울리는 최적화된 매개변수들의 조합을 알아내고 그의 적용현실성을 평가하고자 한다.

  • PDF