• 제목/요약/키워드: 시간적 여유

검색결과 253건 처리시간 0.026초

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

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

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

  • Lee, Hae kyung
    • 대한간호학회지
    • /
    • 제25권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)

  • 이걸찬;김경래;신동우
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.509-512
    • /
    • 2003
  • Critical Path Mettled(CPM)은 공정을 계획하고 관리하는데 효과적인 도구이다. CPM의 장점 중 한 가기는 여유시간(Float)을 계산할 수 있다는 것이다. 여유시간은 프로젝트 전체의 공기에 영향을 주기 않고 연장할 수 있지만 공정관리 상의 부산물이기 때문에 소유권에 대한 개념과 범위가 명확하지가 않다. 때문에 사업참여자들이 여유시간을 사용할 때에는 이해관계가 얽혀있어 많은 분쟁을 일으켰다. 이를 해결하기 위해 여유시간 분배와 소유권에 대한 연구가 진행되어 왔으나 여유시간 분배의 기준을 전체 공정에 대한 비율에 두고 있어 합리적인 분배가 이루어지기 못했다. 따라서 본 연구에서는 여유시간 활용목적에 대해 분석한 결과를 기반으로 하여 여유시간 분배 기준을 공기지연 리스크로 제시하였고, 소유권의 개념을 적용시키기 위해 사업참여자 주체별로 공기지연 리스크인자를 구분하였다. 또한 공기지연 리스크인자가 전체 공정에 대해 일률적으로 영향을 끼치는 것이 아니기 때문에 공종에 따라 공기지연 리스크인자들의 영향력을 평가하기 위한 Framework을 구축하였고, 평가를 위한 방법과 기준을 활용할 수 있는 분배방법을 제시하였다.

  • PDF

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

  • 조규억;김용석
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.437-442
    • /
    • 2009
  • 마감시간을 기준으로 스케줄링하는 EDF (Earliest Deadline Fisrt) 알고리즘이나 여유시간을 기준으로 스케줄링 하는 LLF (Least Laxity First) 알고리즘과 같은 기존의 방식들은 다중프로세서 시스템에서는 스케줄링 성공률이 급격히 낮아지거나 문맥교환 획수가 지나치게 높아 현 실적인 적용에 무리가 있다. 이 둘을 적절히 조합하여 성능을 개선한 것으로서 EDZL (Earliest Deadline Zero Laxity)은 EDF를 기본으로 하고 여유시간이 0에 도달한 태스크에 대해서는 우선적으로 실행하도록 하는 방식이다. 본 논문에서는 LLF와 같이 최소 여유시간의 태스크를 우선 적으로 실행하되 문맥교환은 여유시간이 0에 도달한 태스크가 발생할 경우에만 이루어지도록 한 LLZL (Least Laxity Zero Laxity) 알고리즘을 제안한다. 시뮬레이션 평가결과 LLZL은 준최적으로 알려져 있는 LLF에 근접한 높은 스케줄링 성공률을 보이면서도 문맥교환 오버헤드는 EDF 와 비슷한 낮은 수준을 유지하였다. EDZL과의 비교에 있어서도 스케줄링 성공률, 문맥교환 횟수 두 가지 측면 모두 나은 성능을 보인다.

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

  • 김병곤;이순미;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • 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)

  • 김태운;정영제;김영찬
    • 한국ITS학회 논문지
    • /
    • 제13권1호
    • /
    • pp.15-25
    • /
    • 2014
  • 버스우선신호는 도로상에서 버스에 물리적, 운영적 통행우선권을 부여하는 방법으로 신호 교차로에서 버스의 정시성 및 신속성, 서비스 개선을 통해 승객의 수송 효율과 도로 교통의 수송 용량을 높일 수 있는 대중교통 우선정책 기법이다. 본 연구에서는 결정적 지체모형의 하나인 HCM모형을 이용하여 중앙버스전용차로가 존재하는 독립교차로에서 능동형 버스우선신호 제공 방법론을 제시하였다. 능동형 버스우선신호의 기법 중 Early green과 Green extension 기법을 이용하여 버스가 이용하지 않는 비우선현시의 여유녹색시간을 버스가 이용하는 우선현시에 재분배하는 버스우선신호 방법론을 제시하였다. 또한, 이 방법론을 통하여 비우선현시의 여유녹색시간을 우선현시에 재분배 하였을 때 차량당 지체 및 사람당 지체가 어떻게 변화하는지에 대하여 분석하고 여유녹색시간의 민감도 분석을 통해 여유녹색시간이 정확한 값인지 알아보았다. 그 결과 교차로 전체의 차량당 지체는 다소 증가하고 사람당 지체는 감소하는 것으로 나타났다. 또한, 민감도 분석결과 여유녹색시간의 변화가 30%미만일 경우 지체의 큰 차이는 없었으나 30%이상일 경우 버스우선신호의 효과가 떨어지는 것으로 분석 되었다.

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

  • 이혜경
    • 여성건강간호학회지
    • /
    • 제4권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

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

  • 오성흔;길아라;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권2호
    • /
    • pp.68-77
    • /
    • 2003
  • 최소 여유시간 우선(Least-Laxity First, LLF) 스케줄링 알고리즘은 작은 여유시간을 가진 태스크가 높은 우선순위를 갖는 스케줄링 알고리즘으로써 단일 프로세서 시스템에서 최적이고 다중 프로세서 시스템에서 준최적으로 증명되었다. 그러나 이 스케줄링 알고리즘은 여유시간 충돌이 발생하였을 때 태스크 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서는 과도한 문맥교환을 일으키는 LLF의 문제점을 해결하기 위해 다중 프로세서 시스템을 위한 MLLF/MP(Modified Least-Laxity First on Multiprocessor) 스케줄링 알고리즘을 제안한다. MLLF/MP는 태스크의 여유시간 역전이 발생하더라도 마감시간을 놓치지 않는 범위에서 태스크를 연속적으로 수행시킴으로써 빈번한 문맥교환이 발생하는 것을 방지한다. MLLF/MP 또한 다중 프로세서 시스템에서 준최적임을 증명한다. 모의 실험 결과를 통하여 MLLF/MP는 LLF보다 적은 스케줄링 오버헤드를 가짐을 보인다.

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

  • 이명수;이영포;윤태웅;송정한;이영윤;김윤희;윤석호
    • 한국통신학회논문지
    • /
    • 제34권5C호
    • /
    • pp.555-560
    • /
    • 2009
  • 차량 충돌 위험을 줄이기 위해 거리 측정용 차량 레이더에 대한 연구가 활발히 진행되고 있다. Direct sequence-ultra wideband를 (DS-UWB) 이용한 차량 레이더는 고속으로 이동하는 차량들 사이에서 충분한 시간적인 여유를 두어 목표물까지의 거리를 측정한다. 따라서 UWB 파형을 이용하면 수신기는 거리를 빠르게 측정하여, 충분한 시간적인 여유를 둘 수 있다. 이에 대한 연구가 진행된 바 있으나 본 논문에서는 그보다 간단한 시스템을 기반으로 빠른 처리 속도로 거리를 측정하여 차량 충돌 방지를 위한 시간적 여유를 확보할 수 있는 기법을 제안한다. 그리고 모의실험 결과를 통해 기존 기법보다 빠른 처리 속도를 확인할 수 있다.

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

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

  • PDF