• 제목/요약/키워드: 실행 시간 환경

검색결과 547건 처리시간 0.028초

소스코드와 실행코드의 상관관계 분석을 통한 최악실행시간 측정 방법 (Measuring Method of Worst-case Execution Time by Analyzing Relation between Source Code and Executable Code)

  • 서용진;김현수
    • 인터넷정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.51-60
    • /
    • 2016
  • 내장 소프트웨어는 실시간성 및 실행 환경으로부터의 독립성을 요구사항으로 갖는다. 실시간성 요구사항은 탑재된 태스크의 최악 실행 시간으로부터 영향을 받는다. 따라서 실시간성을 보장하기 위해서는 정적 분석 기반의 최악 실행 시간 분석 방법을 사용하여 프로그램의 최악 실행 시간을 파악하여야 한다. 그러나 기존의 최악 실행 시간 분석은 실행 환경으로부터 독립성을 고려하지 않는다. 이에 우리는 실행 환경으로부터 독립성을 제공하기 위해 소스코드로부터 실행 시간을 측정하는 방법을 제시한다. 이를 위해 실행 코드가 아닌 소스코드로부터 생성된 제어 흐름 그래프를 통해 실행 시간을 측정한다. 또한 소스코드로부터 생성된 제어 흐름 그래프에는 실행 시간 정보가 존재하지 않기 때문에, 이를 제공하기 위해 소스코드의 문장과 실행코드의 명령어와의 관계를 분석한다. 결과적으로 실행 시간 측정이 가능한 제어 흐름 그래프를 생성할 수 있다. 이를 통해 프로세서로부터 종속적인 부분을 매개변수화할 수 있기 때문에, 최악 실행 시간 분석 도구의 유연성을 향상시킬 수 있다.

FEC 환경에서 로컬과 에지 서버 간의 협업 실행경로 추출 (Extraction of Collaborative Execution Path between Local and Edge Server in an FEC Environment)

  • 백재석;남광우;장민석;이연식
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.625-627
    • /
    • 2022
  • FEC (Fog/Edge Computing) 환경에서 지연시간 최소화는 로컬과 에지 서버 간의 효율적인 협력을 보장하기 위한 최적의 계산 오프로딩 방법 결정을 통해 실현될 수 있다. 본 논문은 임의의 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 로컬(모바일 장치)과 에지 서버 간의 협업 경로를 추출하는 방법을 제안한다. 제안 방법은 다중 분기구조를 포함하는 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 최적 협업 실행경로 추출 방법을 제안한다. 제안 방법은 각 부분 모듈들의 실행위치에 따라 변화되는 지연시간 측정 및 분석에 적용가능하다.

  • PDF

모바일 클라우드 환경에서 레거시 어플리케이션을 위한 오프로딩 프레임워크 (Offloading Framework for Legacy Application in Mobile Cloud Environments)

  • 김순곤;;고광만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.179-180
    • /
    • 2016
  • 최근까지 모바일 디바이스와 고성능 클라우드 서버는 동일한 DVM 실행시간 환경에서 오프로딩을 통해 모바일 디바이스의 어플리케이션에 대해 실행속도 개선하려는 연구가 진행되고 있다. 본 논문에서는 안드로이드 실행시간 환경이 네이티브 어플리케이션을 지원하는 ART로 완전하게 전환되는 상황에서 DVM에서 실행되고 있는 모바일 레거시 어플리케이션에 대해 모바일 디바이스의 복잡한 계산 부담을 줄여 실행속도를 향상시고, 이를 통해 배터리 소모를 감소시키는 프로세스 단위 오프로딩 프레임워크에 대한 설계 내용을 제시한다.

멀티 프로그램화된 컨테이너 기반의 HPC 워크로드 성능에 대한 사전 연구 (A Preliminary Study on the Performance of Multi-programmed Container-based HPC Workloads)

  • 유정록;윤희준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.84-87
    • /
    • 2020
  • 최근, 응용 프로그램의 이식성, 확장성, 낮은 오버헤드 및 관리의 용이성 등을 제공하는 컨테이너 기술을 고성능 컴퓨팅 (high performance computing, HPC) 환경에 접목하려는 다양한 연구들이 진행되고 있다. 본 논문에서는 멀티 프로그램화된 환경, 즉, 컨테이너 기반의 다수개의 HPC 워크로드들이 동시에 실행되는 환경에서 멀티 프로그래밍 수준, 통신 패턴 및 비율에 따른 HPC 워크로드들의 성능 특성을 분석하고, HPC 워크로드가 실행되는 동일한 컨테이너 그룹에 속한 컨테이너들의 스케쥴링 시간 부조화가 데이터 교환 지연 시간을 증가시키고 그 결과 응용 성능을 크게 저하시킬 수 있음을 확인한다. 또한 HPC 워크로드가 수행되는 동일 그룹 컨테이너들의 CPU 점유 가능값(CPU Shares)을 동적으로 조절하는 휴리스틱을 제안, 적용함으로써, HPC 워크로드의 성능(통신소비시간 최대 약 42.5%, 워크로드 실행시간 최대 약 23.6% 감소)을 크게 향상시킬 수 있음을 확인한다.

A Study on the Design of System Access Control Software For the Improvement of the Stability and Survivability of Naval Combat Management System

  • Jong-Hyeon Im
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권12호
    • /
    • pp.137-145
    • /
    • 2023
  • 본 논문에서는 보안성과 안정성을 유지하면서 함정 전투관리체계의 생존성을 향상시키는 체계접근통제 소프트웨어를 제안한다. 함정 전투관리체계를 구성하는 체계접근통제 소프트웨어의 운용 환경 구성 및 사용자 인증 프로세스 개선, 함정 전투관리체계 운용 환경 분류 정의, 부하율을 고려한 소프트웨어 병렬 실행 프로세스를 적용하여 체계접근통제 소프트웨어를 개선하였다. 이를 통해, 환경 구성에 필요한 대기시간을 단축하여 운용자에게 신속한 운용을 제공하고, 긴급한 상황 속에서도 환경 구성이 완료되지 않으면 함정 전투관리체계를 운용할 수 없는 점을 개선하고자 한다. 그리고 성능을 시험하기 위해 기존 함정전투관리체계를 모의하여 시험환경을 구성하였으며, 운용 분류 별 실행시간을 측정하여 비교하였다. 기존 함정 전투관리체계 대비 기본 전투관리체계 실행시간은 약 69.3% 감소하였으며, 교전 전투관리체계 실행시간은 약 54.9% 감소하였으며, 통합 전투관리체계 실행시간은 약 8.4% 감소하였음을 확인하였다.

실시간 분산처리를 제공하는 CHILL 실행시간 지원 시스템의 설계 및 구현 (A Design and Implementation of CHILL Run-time System for Distributed Real-time Processing)

  • 백의현;장종현;이동길
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2815-2826
    • /
    • 2000
  • 본 논문은 ATM교환 시스템과 같은 실시간 분산 소프트웨어를 범용 컴퓨터 시스템에서 실행할 수 있는 환경을 제공하는 CHILL 실행시간 지원 시스템(CHILL, Run-time System)의 설계 및 구현 기술에 관하여 기술한다. 이를 위하여 실시간 분산 CHILL 프로그램을 위한 실행 모델을 제시하고 해당 실행 모델을 갖는 소프트웨어를 범용 컴퓨터에서 실행하는 CRS를 개발하였다. CRS는 목적 시스템 운영체제와 동일한 실행환경을 호스트 컴퓨터에서 제공함으로 프로그래머는 목적 시스템이 없이도 소프트웨어 개발이 가능하다. 또한 다수의 개발자가 동시에 소프트웨어를 실행할 수 있는 환경을 제공하여 프로그램 생산성 향상에 도움이 된다. 이 실행환경은 SROS(Scalable Real-time Operating System)를 위하여 개발되었지만 다른 내장형 운영체제의 실행환경으로 확장이 용이하다.

  • PDF

자가 적응형 소프트웨어를 위한 아키텍처 기반 소프트웨어 진단 기법 (Architecture-based Software Diagnosis Method for Self-Managed Software)

  • 김규래;김동선;박수용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.148-151
    • /
    • 2007
  • 소프트웨어가 해결해야 할 문제가 점점 복잡해지고 있음과 동시에 소프트웨어의 자체의 복잡도 또한 증가하고 있다. 또한 소프트웨어 개발 시간에 예상하지 못했던 실행 환경에 노출되는 경우가 빈번해 졌다. 이러한 요구상항과 함께 소프트웨어의 유지보수와 개발을 쉽게 하기 위해 자가 적응형 소프트웨어에 대한 필요가 늘어나고 있다. 자가 적응형 소프트웨어란 실행 환경과 내부 상황을 판단하여 적절한 기능을 수행할 수 있도록 스스로 재구성 할 수 있는 소프트웨어이다. 소프트웨어가 향상된 기능으로 재구성을 하려면 자신의 내부 상황과 자원 소모량 등 소프트웨어 실행 환경에 대한 계속 적인 관찰이 필요하다. 그러나 기존의 자원 소모량 관찰에 대한 연구는 개발 시간에 프로그램 자체 효율을 위해 프로그램 개발 언어 단위에서 이루어져왔다. 예를 들면 관찰 단위가 실행시 호출되는 함수나 데이터 중심으로 진행 되어 재구성 단위인 컴포넌트 별로 이해하기가 쉽지 않았다. 따라서 본 논문은 재구성 단위를 컴포넌트로 정의 하고 메소드 단위의 호출이 생길 때마다 발생하는 데이터를 컴포넌트 단위로 추상화 시키는 기법을 제안한다.

  • PDF

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

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

  • PDF

ART : 임베디드 시스템에 적용 가능한 능동객체 실행시간 지원 시스템의 구현 (ART : An Implementation on the Active_object RunTime Systems Applicable for the Embedded Systems)

  • 박윤용;임동선;정부금;이경오;박정호
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.295-304
    • /
    • 2003
  • 능동객체는 스레드와 같은 독립적인 실행단위로서 객체가 생성될 때 CPU의 스케줄을 받아 실행되어지는 개체이다. 본 논문에서는 이러한 능동객체론 정의하고, 능동객체의 생성 및 실행을 제어하는 능동객체 실행시간 지원시스템(Active object Run Time support systems ; ART)을 제시하였다. 또한 ART는 분산 환경에서 사용자들에게 위치 투명성이 보장되고, 편리한 방식으로 분산 프로그래밍을 할 수 있도록 능동객체 사이에 메소드 호출을 지원할 수 있고, 이를 위한 통신 기법을 설계하고 구현하였다. 그리고 본 논문에서 제안하는 ART를 임베디드 시스템과 같이 시스템 자원이 제한되어 있고, 분산 환경으로 구성되어 있는 시스템에 적용하여 구현하였다.

확률 추상 시간 기계를 이용한 시스템의 동적 실행 예측 (Estimation of Real-Time Systems′Dynamic Execution Using Probabilistic Abstract Timed Machine)

  • 이철;박지연;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.568-570
    • /
    • 2001
  • 정형 기법으로 명세된 시스템이 구현되어 실제 물리적 환경에서 실행될 때는 시스템 행위들의 성공과 실패가 다양한 환경 요인에 의해 영향을 받는다. 본 논문에서는 PATM(Probabilistic ATM)을 이용하여 시스템의 행위에 영향을 주는 요인의 정도를 확률로써 명세하고, 명세 단계에서 시스템의 실행을 예측할 수 있는 방법을 제시한다. PATM은 실행시간에 변화하는 요인을 가변 확률로 명세하여 실행 시 발생할 수 있는 상황에 대한 능동적인 분석과 예측을 가능하도록 한다.

  • PDF