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

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

객체 지향 프로그램을 위한 제약조건을 갖는 객체 상태 행위 테스팅 기법 (Object State Behavior Testing Technique with Constraints for Object Oriented Program)

  • 이창영;이인혁;구연설
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.498-500
    • /
    • 2000
  • 객체 지향 소프트웨어에 있어서, 테스팅의 중요성은 전통적인 소프트웨어의 개발에 있어서의 중요성과 크게 다르지 않다. 테스팅이 부적절하게 수행된 경우 프로그램의 버그를 성공적으로 검출 할 수 없으며, 소프트웨어 품질을 보장할 수 없다. 즉, 성공적인 소프트웨어를 위한 문제가 바로 테스팅이라 할 수 있다. 따라서 개발된 객체 지향 소프트웨어의 신뢰성을 향상시킬수 있는 객체 지향 테스팅 방법이 필요하다. 이 논문에서는 전통적인 소프트웨어 테스팅 기법과 객체 지향 특성을 결합하여 객체 지향 소프트웨어 테스팅을 위한 단위 설정을 위해 실시간 시스템에서 하나의 행위를 정의할 수 있는 객체 메소드의 결합에 대한 이벤트 그래프(Eent Gaph)와 제약적 메소드 시퀀스(M? Sequence with Cnstraints)를 정의하고, 제약사항을 포함하는 이벤트 그래프와 메소드 시퀀스(sequence)를 정의하고, 제약사항을 포함하는 이벤트 그래프와 메소드 시퀀스(sequence)를 엘리베이터 시스템에 적용하여 객체 지향 실시간 시스템에 대한 객체 상태 행위 테스팅(object state behavior testing)을 통해 인트라 클래스 테스팅 및 인터 클래스 테스팅 기법을 제안한다.

  • PDF

실시간 주기억장치 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현 (Design and Implementation of a Query Processor for Real-Time Main Memory Database Systems)

  • 김경배;배해영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.113-119
    • /
    • 2000
  • 본 논문에서는 주기억장치 데이타베이스의 특성을 반영하여 시간제약조건을 처리할 수 있는 실시간 주기억장치 데이타베이스시스템을 위한 질의 처리기를 설계하고 구현한다. 제안된 질의 처리기는 메타 데이타베이스를 이용하여 시간제약을 갖는 실시간 데이타를 유지 관리한다. 응용 프로그램의 작성을 위해서 CLI를 지원하고 있으며, 이를 확장한 확장 CLI와 저장 CLI를 지원하여 확장 CLI를 이용하여 실시간 트랜잭션의 정보를 CLI를 사용으로 표현할 수 있도록 하였고, 빈번하게 수행되는 트랜잭션을 지원하기 위해 저장 CLI를 지원한다. 제안된 질의 처리기는 주기억장치 실시간 데이타베이스 관리시스템의 질의처리기로 구현하였으며, 성능평가를 통해서 시스템의 질의처리 능력과 실시간 데이타의 효율적인 관리를 통해서 종료시한을 만족하는 실시간 트랜잭션의 비율이 증가됨을 보였다.

  • PDF

PID 제어기를 이용한 실시간 피드백 스케줄러의 구현 (Development of Real Time Feedback Scheduler using PID Controller)

  • 심재환;김진현;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1401-1404
    • /
    • 2006
  • 컴퓨터 시스템이 발전해 감에 따라 기존의 아날로그 시스템 중 많은 부분이 컴퓨터 시스템화 되어가고 있다. 이 중 많은 부분이 엄격한 시간적 제약적 제약을 가지는 실시간 시스템이다. 실시간 시스템 가장 중요한 부분이 스케줄링 가능성 여부이다. 그런데 기존의 스케줄링 방식은 외부환경이나 태스크의 정확한 정보를 요구한다. 이러한 정확한 정보를 예측하기 힘든 상황에서는 시스템의 성능이 저하되거나 오류가 야기 될 수 있다. 그래서 본 논문에서는 실시간 시스템의 이론에 제어 이론을 접목하여 시스템 외부 환경에 대해 강인하면서 일정 수준이상의 성능을 보일 수 있는 스케줄러를 설계하고 구현한다.

  • PDF

군용 항공 장비의 임베디드 기반 실시간 DBMS 사용을 위한 미들웨어 (A Middleware for Using Embedded-Based Real-time DBMS on the Military Aircraft)

  • 양종원;전호석;이종순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.135-139
    • /
    • 2007
  • 군용 항공 장비는 정보의 수집 분석, 식별, 외부 상황에의 대처와 같이 다량의 데이터 혹은 복잡한 데이터 구조를 필요로 하는 작업을 수행하는 경우가 않으며 네트워크 중심전 (NCW)의 등장으로 데이터 관리의 중요성이 점차 높아지는 추세이다. 군용 항공 장비에서는 일반적인 데이터베이스 시스템의 사용을 제약하는 제약 사항이 존재하며 선행 연구에서 이러한 문제점을 완화시키는 임베디드 기반 실시간 DBMS에 대한 리덜 및 임베디드 기반 실시간 DBMS를 이용한 간단한 아키텍처 및 외부 장비와의 연동 방안을 제시하였다. 본 논문에서는 군용 항공 장비가 임베디드 기반 실시간 DBMS의 효율적인 이용을 가능하게 하는 모듈들을 포함하는 미들웨어의 구조와 외부 장비 및 사용자 작성 응용 프로그램과의 연동, 미들웨어 내부에서의 데이터의 흐름 방식을 제안한다.

  • PDF

실시간 시뮬레이션을 위한 검색 기법들의 속도 연구 (A Study on Real-time Speed of Searching Algorithms)

  • 윤석준;강현주
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.254-262
    • /
    • 1999
  • 실시간 시뮬레이션에서 주어지는 다양한 종류의 불연속적인 파라미터 값을 가지는 데이터 테이블에서 실시간의 제약 하에서의 검색을 수행하기 위해서는 최적의 기법이 요구된다. 실시간의 제약 하에서 최적 기법의 기준이 되는 것은 보통의 알고리즘들과는 달리 평균 속도가 아니라 worst case에서의 속도가 된다. 검색 알고리즘 들은 iteration을 거치게 되므로 총 탐색에 걸리는 시간은 iteration의 수(logical speed)와 1 probe를 수행하는 데 걸리는 시간(실제 수행속도)의 곱으로 정의된다. 본 연구에서 총 탐색에 걸리는 시간을 이론적으로 계산한 검색 속도 기존의 수행한 수치비교시험의 결과와 대체로 일치하였고, 이분 검색법이 iteration의 수와 실제 수행시간 모두에 있어서 가장 우수하다. 한편, 검색하고자 하는 파라미터 값의 dynamics를 이용하여 주어진 데이터 테이블 내의 검색 영역을 축소시키는 dynamic-window 개념을 도입하여 검색 알고리즘의 속도를 향상시킬 수 있었다. 이 개념의 도입은 데이터 테이블의 형태에 민감한 보간 검색법(interpolation method)과 그 응용 기법들에 대해 탁월한 효과를 나타내었다. 결론적으로 일반적 데이터 테이블에 있어서는 이분 검색법이 logical speed와 실제 수행속도가 우수하고, dynamic-window 개념을 도입한 보간 검색법과 그 변형들은 logical speed가 탁월하게 향상된다.

  • PDF

ARM 기반의 실시간 내장형 소프트웨어를 위한 성능분석 도구의 설계 (Design of the Performance Analysis Tool for ARM-based Real Time Embedded Software)

  • 황요섭;안성용;이정아;심재홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.265-267
    • /
    • 2003
  • 내장형 컴퓨터 시스템은 특정 기능을 수행하기 위해 소프트웨어와 이를 구동시키기 위한 프로세서로 구성되어 있다. 이러한 시스템의 대부분은 실시간 제약들을 만족해야 한다. 실시간 제약들을 만족하는 애플리케이션을 빠른 시간안에 구현하기 위해서는 제작 전 성능을 예측하는 도구가 필수적이다. 본 논문에서는 현재 내장형 시스템 플랫폼으로 널리 활용되고 있는 ARM 기반의 내장형 애플리케이션의 극단적인(최적, 최악) 경우의 수행 시간 경계를 예측하는 문제를 연구하였다. ARM 기반의 내장형 시스템의 수행시간의 경계를 예측하기 위하여 기존의 실시간 내장형 소프트웨어의 성능 예측 도구인“Cinderella”의 기본 프레임웍을 ARM 프로세서를 지원하도록 확장하여 성능분석도구를 설계하였다.

  • PDF

웹기반 3D 가시화 모듈 연구

  • 박지수;오재용
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.32-34
    • /
    • 2016
  • 웹기반 3D 가시화 모듈은 선박운항 시뮬레이터 시스템을 플랫폼 종류에 제약을 받지 않고 다양한 시스템의 요구사항을 효과적으로 반영하여 웹브라우저에서 3D 가시화 시뮬레이션을 지원하는 시스템이다. 본 연구에서는 시뮬레이션 데이터를 Socket.io 이용하여 실시간으로 업데이트를 하였으며 시각 및 기상상태, 해상 환경을 재현하였다. 또한 3D 가시화 인터페이스를 이용하여 대상 선박과 항만의 3차원 모델 데이터를 로드하고, 시뮬레이션 데이터와 연동하여 실시간으로 3차원 가시화 화면을 생성하는 연구를 진행하였다. 개발된 기술은 장비 선택에 제약이 없어 시간, 인력, 공간, 예산에 유연한 시스템 활용이 가능할 것으로 기대된다.

  • PDF

Timing-C 언어에서의 시간 분석 도구 설계 (Design of Timing Analysis Tool for Timing-C Language)

  • 최영준;서진철;이준동;원유헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.403-405
    • /
    • 1999
  • 실시간 시스템에서 프로그램의 실행시간을 예측하는 것은 중요한 일이다. 기존의 언어에서는 실행시간은 예측하기에 힘든 요소들이 있다. Timing-C는 이러한 요소를 제거하고 사용자로부터 시간 제약을 입력받을 수 있도록 하였다. Timing-C언어를 이용하여 실시간 프로그램밍을 하기 위해 작성한 프로그램이 시간제약을 준수하고 있는지 알기 위해 시간 분석 도구가 필요하다. 시간 분석 도구는 작성된 프로그램의 실행시간을 제한하여 사용자에게예측된 결과를 알려주는 도구이다. 개발자는 이러한 도구를 이용하여 작성하고 있는 프로그램의 수행시간을 더욱 정확하게 예측할 수 있다.

  • PDF

$\mu$TMO 모델 기반의 실시간 센서 네트워크 운영체제의 설계 (Design of Real-Time Operating System for Sensor Network based on $\mu$TMO Model)

  • 이재안;최병규;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.167-171
    • /
    • 2006
  • 무선 센서 네트워크는 유비쿼터스 컴퓨팅에서 생활 환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 동작 환경적 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서 노드용 운영체제가 요구된다. 센서 노드는 제약적인 자원을 가지고 있지만 데이터 수집, 데이터 프로세싱, 다른 노드로부터 수신된 데이터의 전달 등 여러 가지 작업들이 동시에 발생된다. 기존의 범용 센서네트워크 운영체제에서는 극도로 제한된 자원을 최대한 효율적으로 사용할 수 있는 방법에 대하여 주로 연구해 왔다. 무선 센서 네트워크의 응용 범위가 점차 넓어지고 있다. 방사능 감지와 같이 실시간성을 요구하는 응용분야들이 생겨나기 시작하면서 센서 네트워크에서도 실시간성의 필요성이 대두되게 되었다. 실시간 센서 네트워크 연구 분야에서 실시간 통신 프로토콜의 연구 결과가 발표되고 있지만, 실시간 운영체제의 지원없이 완전한 실시간성을 보장하기 힘들다. 하지만 센서 노드용 실시간 운영체제에 대한 연구는 아직까지 활발히 진행되지 않고 있다. 본 논문에서는 정시성을 보장하는 분산 객체 모델인 TMO를 센서네트워크의 제한된 자원 환경에 알맞도록 경량화 시킨 $\mu$TMO 모델을 제시하고, 센서 노드용 운영체제에 $\mu$TMO 모델 을 적용하여 실시간성 지원에 따른 오버헤드를 감소시킨 실시간 센서 네트워크 운영체제의 구조를 제안한다.

  • PDF