• Title/Summary/Keyword: 실행시간

Search Result 2,017, Processing Time 0.027 seconds

Low Power Scheduling with Task Synchronization (공유자원을 고려한 저전력 스케줄링)

  • 피찬호;신봉식;인치호;정정화
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1669-1672
    • /
    • 2003
  • 본 논문은 공유자원과 태스크 활용률을 고려한 저전력 스케줄링 알고리즘을 제안한다. 기존에 공유자원을 고려한 논문에서는 선점 영역에서 최악실행시간만을 고려하였기 때문에 높은 전압을 계속 유지하여 전력 소비가 많고, 태스크들이 조기 종료할 경우 남는 시간을 활용하지 못하는 문제가 있다. 본 논문에서는 선점 영역에서는 태스크들이 조기 종료하는 경우 남는 시간을 이용하여 태스크 활용률을 갱신하고 다음 태스크에게 더 낮은 주파수와 전압을 인가하여 전력 소모를 줄이는 방법을 사용하고, 비 선점 영역에서는 최악 실행시간을 기준으로 한 최대 태스크 활용률을 이용하여 우선 순위 높은 태스크의 지연 시간을 최소화 시켜주는 방법을 제안한다. 실험 결과는 Arm8 테스트 벤치마크 데이터를 통해 기존의 알고리즘과 제안된 알고리즘의 전력 소모를 비교했을 때 6%의 파워 소모 감소를 보였다.

  • PDF

An Efficient Synchronization Mechanism Adapting to Dynamic Network Traffic State in Networked Virtual Environments (가상 환경에서 가변적인 네트웍 트래픽 상태를 고려하는 동기화 기법)

  • 홍의숙;이동만;박은광;강경란
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.163-165
    • /
    • 2002
  • 실시간으로 상호 작용하는 어플리케이션에서 성능을 유지하면서 모든 참가자들에게 동일한 뷰를 보여주는 것이 중요하다. 동일한 뷰를 제공하기 위해 사용하는 기법 중 하나로, 참가자들은 받은 이벤트를 실행 시각까지 버퍼에 저장하고 모든 참가자들이 동시에 이벤트를 실행한다. 그러나 네트웍상에서 전송 지연 시간 때문에 실행 예정 시각이 지나서 수신된 이벤트 들은 손실된 이벤트로 처리되어 참가자들 간의 일치하지 않는 뷰를 초래하며 손실된 이벤트를 복구하기 위한 오버헤드가 추가적으로 필요하게 된다. 본 논문에서 제안한 동기화기법은 네트웍 트래픽 상태에 따라 재생 지연 시간을 동적으로 정함으로써 네트웍 트래픽이 감소하여 전송 지연 시간이 짧을 경우, 작은 재생 지연 시간을 적용하여 상호 작용 성능을 높여주고 네트웍상에 트래픽이 증가하는 경우에는 재생 지연 시간을 늘림으로 상호 작용 성능을 해치지 않는 범위에서 이벤트 손실율을 줄이고자 한다. 실험을 통해 이 기법이 효과적으로 작동하는지 알아본다.

  • PDF

Determinants of Householdwork and child Care Time of Wives and Housbands (부인과 남편의 가사 및 육아시간 결정요인 연구)

  • 허경옥
    • Journal of Families and Better Life
    • /
    • v.12 no.2
    • /
    • pp.90-105
    • /
    • 1994
  • 본 연구의 기본적 취지는 부인과 남편의 가사와 자녀 양육노동시간에 영향을 미치는 결정요인을 조사하는 것이다. 연구목적을 효과적으로 달성하기 위하여, 가사분담 및 육아시간 설명에 유용하게 쓰여온 다양한 관점의 이론을 도입하여, 그 효과를 검증하였다. 본 연구에서 도입된 이론은 경제적 효율가설(Economic Efficiency), 수요 및 실행가능가설 (Demand/Response Capability), 성 역할관념가설(Sex-Role Ideology), 그리고 상대적 자원가설(Relative Resources)이다. 이 가설들로부터 유출된 대용변수들의 부인과 남편의 가사와 육아시간에 미치는 효과가 검증되었는데 이 변수들은 임금률 부부간의 임금률 비율 노동시 장에서의 근로시간 어린자녀 수 성별에 따른 역할에 대한 사고관, 소득, 부부간의 상대적 소 득수준 교육수준 직업 연령 가족형태, 인종이었다. 본 연구에서 사용된 조사는 1988년 미국 위스콘신 대학 (메디슨)내의 인구 및 생태국(Center for Demography and Ecology)에서 실시한 전국 가족 및 가계조시(National Survey of Families and Households)이다. 부인과 남편의 가사 및 육아 시간량을 설명하는 이론의 효과검증에 대한 연구 결과를 요약하면 역할 관념가설을 부인과 남편모두의 가사 및 육아노동 시간을 잘 설명하는 가설로 나타났고 수요 및 실행가능성가설은 남편보다는 부인의 가사와 육아시간에 더 설득력있는 가설임이 밝혀졌다. 대체적으로 경제적 효율가설과 상대적 자원가설의 효과는 크지 않은 것으로 나타났다. 또한 수요 및실행가능가설이 남편의 총가사시간을 설명하는 효과는 크지 않았으나 남편의 여성중심형 과업시간에는 유의마한 변수로 나타난 것은 주목할 만하다.

  • PDF

An On-Line Scheduling Algorithm for Multimedia Applications (멀티미디어 응용을 위한 온-라인 스케줄링 알고리즘)

  • 심재홍
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05d
    • /
    • pp.600-604
    • /
    • 2002
  • 본 연구에서는 시스템 과부하로 인해 충분한 실행시간을 가지지 못한 태스크의 중간 결과도 수용 가능한 범위 내에서 인정하는 멀티미디어 응용을 위한 동적 태스크 스케줄링 알고리즘을 제안하며, 스케줄링 알고리즘의 시간 복잡도보다는 실행 오버헤드론 줄이는데 초점을 둔다. 시뮬레이션 결과 태스크 도착율과 스케줄링 윈도우 크기에 따라 스케줄링 성능이 달라 진다는 것을 확인하고, 적절한 스케줄링 윈도우 크기를 결정할 수 있는 방안에 대해 논의한다.

  • PDF

분산형 GOMS애 의한 원전의 Human-Machine Interface 평가

  • 민대환;구상회;정윤형;김복렬
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05a
    • /
    • pp.239-245
    • /
    • 1998
  • GOMS 평가는 운전원 개인의 인지과정에 초점을 두어 직무 절차의 학습시간과 직무 실행시간을 예측하고 직무 실행시 요구되는 인지부하를 분석한다. 하지만 실제 원전의 운전은 그룹에 의해 이루어지므로 운전원간 의사소통과 직무의 상호 의존관계를 고려하여 기존의 GOMS를 확장한 분산형 GOMS를 고안하였다. 본 논문에서는 분산형 GOMS 평가기법을 CE형 원전의 비상운전절차서에 시험적으로 적용해 본 결과를 제시한다.

  • PDF

Efficient Caching Technique for Replacement of Execution Code on Active Network Environment (액티브 네트워크 환경에서 실행 코드 교체를 위한 효율적인 캐싱 기법)

  • 조정희;김동혁;장창복;조성훈;최의인
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.438-441
    • /
    • 2004
  • 인터넷의 급속한 발전과 컴퓨터 성능의 발달로 많은 사용자들은 네트워크를 통해 정보를 획득하고 이용하고 있다. 이에 따라 사용자의 요구도 빠르게 증가하고 있으며, 이러한 사용자 요구를 해결하기 위해 액티브 네트워크와 같은 기술들이 활발하게 연구되고 있다. 액티브 네트워크란 라우터나 스위치가 프로그램 실행 능력을 가지고 있어서 프로그램을 포함하고 있거나 중간 노드의 프로그램을 실행하도록 하는 패킷을 다양하고 유동적으로 처리할 수 있는 환경을 말한다. 이러한 액티브 네트워크의 중간 노드(Active Node)는 단순한 패킷 전달(forwarding) 기능 이외에 사용자의 실행 코드를 저장하고, 처리할 수 있는 기능을 가지고 있다. 따라서 액티브 노드에서 패킷을 실행하기 위해서는 각 패킷을 처리하는데 필요한 실행 코드가 요구되고, 이러한 실행 코드는 이전의 액티브 노드나 코드 서버에 요청함으로써 얻을 수 있다. 하지만 이러한 실행 코드를 이전 액티브 노드나 코드 서버에서 가져오게 되면 실행코드가 전달될 때까지의 시간지연이 발생하므로 사용되었던 실행 코드를 액티브 노드의 캐시에 저장하여 코드의 실행 속도를 증가 시킬 필요가 있다. 따라서 본 논문에서는 액티브 노드 상에 실행 코드를 효율적으로 캐시 함으로써 실행코드 요청의 횟수를 줄이고 패킷 처리 속도를 향상시킬 수 있는 캐싱 기법을 제안하였다.

  • PDF

Enhancement of Selective Discretized Marching Cube (선택적인 이산 마칭큐브의 확장)

  • 정지혜;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.427-429
    • /
    • 2002
  • 본 논문에서는 Marching Cubes(MC)의 알고리즘을 이용하여 3차원 모델을 빠르게 복원하기 위한 방법을 제안한다. MC 알고리즘은 대용량의 데이터를 복원하기 때문에 많은 수의 복셀로부터 등가면을 추출하는데 오랜 시간이 걸린다. 또한 많은 수의 삼각형 패치 생성은 빠른 렌더링을 수행할 수 없다는 단점이 있다. 본 논문에서는 등가면 추출 및 형성시간을 단축하고 형성된 등가면을 통한하는 과정을 동해 실행시간과 렌더링 시간을 단축할 수 있는 방법을 제안함으로써 MC의 문제점을 해결한다.

  • PDF

Efficient Defense Method of Buffer Overflow Attack Using Extension of Compiler (컴파일러 확장을 이용한 효율적인 버퍼오버플로우 공격 방지 기법)

  • 김종의;이성욱;홍만표
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.730-732
    • /
    • 2001
  • 최근 들어 버퍼오버플로우 취약성을 이용한 해킹 사례들이 늘어나고 있다. 버퍼오버플로우 공격을 탐지하는 방법은 크게 입력 데이터의 크기검사, 비정상적인 분기 금지, 비정상 행위 금지의 세가지 방식 중 하나를 취한다. 본 논문에서는 비정상적인 분기를 금지하는 방법을 살펴본 것이다. 기존의 방법은 부가적인 메모리를 필요로 하고, 컨트롤 플로우가 비정상적인 흐름을 찾기 위해 코드를 추가하고 실행함으로써 프로그램 실행시간의 저하를 단점으로 이야기할 수 있다. 본 논문에서는 부가적인 메모리 사용을 최소한으로 줄임으로 메모리 낭비를 저하시키고 실행시간에 컨트롤 플로우가 비정상적으로 흐르는 것을 막기 위한 작업들을 최소화 함으로서 기존의 방법보다 더 효율적인 방법을 제안하고자 한다.

  • PDF

Study on Runtime Interface for Mitigating Cold Start in Serverless based Workflow (Serverless 기반 워크플로 실행에서 Cold Start 완화를 위한 런타임 인터페이스에 관한 연구)

  • Hwang, Seunghyun;Kang, Jihun;Yu, Heonchang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.649-652
    • /
    • 2019
  • Serverless 플랫폼은 작업이 요청되었을 때 인스턴스를 생성하였다가 작업이 끝난 후 제거되기 때문에 실제 작업을 처리할 때만 요금이 부과되어 경제적이다. 하지만 작업이 요청될 경우 인스턴스가 생성되고 작업에 필요한 리소스를 가져오는 지연시간 즉, Cold Start 가 발생한다. 특히 워크플로 실행에서 각 작업이 개별적으로 처리되기 때문에 워크플로의 각 단계마다 Cold Start 가 발생하는데, 워크플로는 사전에 정의되기 때문에 이러한 Cold Start 의 누적은 회피 될 수 있다. 본 논문은 Serverless 환경에서 워크플로를 실행할 때 누적되는 Cold Start 를 완화하기 위해 앞의 단계에서 다음 단계를 미리 준비시키는 런타임 인터페이스들에 대하여 제안한다. 이미지 프로세싱 워크플로에 제안한 런타임 인터페이스를 적용시켜 Cold Start 를 제외한 워크플로의 실행시간을 최대 21%까지 줄였다.

Implementation of Signal Generation and Capture Module for Real-Time Black-Box Testing On Embedded System (임베디드 시스템의 실시간 Black-Box Testing 실행을 위한 신호 생성 및 입력 장치 제어 방법 구현)

  • Kwon, Jin-Seok;Chung, Ki-Hyeon;Choi, Kyoeng-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.666-669
    • /
    • 2009
  • 임베디드 시스템의 Black-Box 테스트 자동화를 위해 Test Script 기반으로 테스트를 진행하고 있는 툴이 많이 있다. Test Script 에 기술되어 있는 입력 값을 임베디드 시스템의 실제 신호로 생성하고 또 Test Script에 기술된 출력 예상 값을 검증하기 위해 임베디드 시스템의 출력 신호를 읽어 들이기 위해서 일반적으로 DAQ Board를 사용한다. 이 때 다양 한 DAQ Board 또는 다른 장치를 제어하기 Service 라는 레이어를 두어 다양한 장치에 상응하는 프로그램을 만들 수 있도록 하였다. 본 논문에서는 Test Script 실행에 있어 실시간 성을 최대한 보장하기 위해 각 Service 의 실행시간을 최소화 하는 방법에 대해 논하고자 한다. 논의를 하는데 있어 다양한 Service 중 NIDAQ Board를 이용하여 신호를 생성하고 읽어 들이는 Service가 모든 테스트에 있어 일반적으로 사용하게 되는 Service 이기에 이를 기준으로 Service의 실행 시간을 최소화 하는 방법을 구현 하였다.