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

검색결과 1,132건 처리시간 0.029초

퍼지-랜덤 변수를 이용한 실시간 이산 시스템의 성능 평가 (Performance Evaluation of a Real-Time System Using a DES Model with Fuzzy-Random Variables)

  • 민병조;김학배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3021-3023
    • /
    • 1999
  • 엄격한 시간 제약성에 의해 특성화되는 실시간 시스템의 성능을 평가하기 위해서 퍼지-랜덤 변수가 포함된 이산 사건 모델을 제시한다. 실시간 시스템의 정확성은 출력의 논리적 결과 뿐 아니라 반응시간에도 의존하므로, 본 논문에서는 실시간 시스템의 성능을 유연하게 평가하기 위해서 퍼지-랜덤 변수에 의해 적절하게 변형된 상태 오토마타를 제시하고 그 오토마타를 적용한 수치 예제를 제시한다.

  • PDF

성능 향상을 위한 제약 만족에 의한 지식베이스 재사용 (Knowledge Base Reuse by Constraint Relaxation for Performance Improvement)

  • 현우석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.385-388
    • /
    • 2007
  • 지식베이스 시스템의 중요한 구성 요소로는 유용한 지식베이스의 어떤 조합이 주어진 과업을 위해서 선택된 문제 해결자의 요구사항을 만족시키는지를 고찰하는 지식베이스 집합과 문제 해결자들의 집합을 들 수 있다. 가능한 조합을 인식하는 것은 일련의 제약만족문제를 실험하는 것과 해결될 수 없는 것을 제거하는 것을 필요로 하는데, 제약만족 문제의 모순성 발견을 신속히 하기 위해 본 연구에서는 제약을 제거함에 의해서 제약만족문제를 완화시키는 방법을 사용하였다. 완화 접근법을 시험하기 위해서, 기존의 급성복통과 관련된 지능형 질환 진단 시스템(A-IDS-DAAP)과 제약을 제거함에 의해서 제약만족문제를 완화시키는 방법을 적용한 급성복통과 관련된 지능형 질환 진단 시스템(CR-IDS-DAAP)을 가지고 실험을 하여 평균 수행시간을 감소시켜 시스템의 성능을 향상시키게 되었다.

  • PDF

시간 제한 조건을 가진 자유 선택 신호 전이 그래프로부터 비동기 회로의 합성 (Synthesis of Asynchronous Circuits from Free-Choice Signal Transition Graphs with Timing Constraints)

  • 정성태;정석태
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.61-74
    • /
    • 2002
  • 본 논문에서는 시간 제한 조건을 가진 자유 선택 신호 전이 그래프로부터 비동기 회로를 합성하는 방법을 기술한다. 이 방법에서는 상태 그래프를 생성하지 않고 신호 전이 그래프로부터 직접 신호 전이들간의 관계를 구하여 비동기 회로를 합성한다. 본 논문의 합성 방법에서는 자유 선택 신호 전이 그래프를 선택 행위가 없는 결정성 신호 전이 그래프에 대하여 타이밍 분석을 수행하여 임의의 두 신호 전이 사이의 시간 제약 병렬 관계와 시간 제약 인과 관계를 구한다. 다음에는 이 관계들을 이용하여 각 결정성 신호 전이 그래프에 대한 합성을 수행하고 그 결과를 합병함으로써 전체 회로를 합성한다. 실험 결과에 의하면 본 논문에서 제안한 합성 방법은 상태 공간이 큰 회로에 대하여 현저하게 합성시간을 단축시킬 수 있을 뿐 만 아니라 기존의 상태 그래프 기반 합성 방법과 비교하여 거의 같은 면적의 회로를 합성한다.

임베디드 시스템에 대한 모델 기반의 명세 기법 및 정적 시간 분석 기술 (Model-based specification and static timing-analysis of embedded systems)

  • 박해우;김진우;하순회
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.258-263
    • /
    • 2007
  • 임베디드 시스템은 그 복잡도가 나날이 증가하고 있는데, 특히 기능성 외에 주어진 시간 제약 조건을 만족해야 한다는 점에서 개발 및 검증이 어렵다는 특징을 갖고 있다. 특히 검증에 대해서는 많은 경우에 적당한 시나리오들을 잡아 반복적인 시뮬레이션을 하는 방법을 사용하는데, 이 방법은 많은 시간이 걸리며, 적당한 시나리오들을 잡기 어렵다는 문제 또한 가지고 있다. 본 논문에서는 데이터플로우 모델과 유한상태기계 모델을 확장하여 시스템에 자원 사용 정보 및 시간 제약 조건을 명세하고, 이 모델들에 기반한 정적 시간 분석 방법을 제시하고 있다. 본 논문에서 제시한 방법을 통해 검증 시 자동으로 필요한 시나리오들에 대해 검증을 수행할 수 있으며, 시뮬레이션 등 긴 시간이 걸리는 검증 방법을 최소한으로 사용할 수 있다는 이점을 얻을 수 있다.

  • PDF

데이터 웨어하우스에서 참조 무결성 제약 조건을 이용한 병렬 뷰 일관성 관리 기법 (Parallel View Consistency Maintenance Using Referential Integrity Constraints in Data Warehouse Environment)

  • 이병숙;김진호;옥수호;이우기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.40-42
    • /
    • 2002
  • 데이터 웨어하우스는 물리적으로 여러 사이트에 위치한 분산된 데이터 소스로부터 추출한 온라인 분석 정보를 유지하는 실체 뷰 의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 뷰에도 그 변경사항을 반영하는 뷰 관리가 필요하다 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. 이러한 뷰 갱신 비용을 줄이는 방법중의 하나로 병렬처리 기법을 활용하는 연구가 시도되고 있다. 따라서 이 논문에서는 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의론 병렬로 처리하는 알고리즘을 제시하였다. 이 방법에서는 서브질의의 조인 연산들을 소스 렐레이션들 간의 참조 무결성 제약 조건을 이용하여 병렬로 처리한다. 질의의 조인 처리를 병렬화 하기 위해 소스 릴레이션간의 참조 무결성 제약조건의 툭송울 이용하여, 여러 릴레이션을 참조하는 릴레이션에서 발생하는 변경 사항에 대해 참조하는 릴레이션의 수만큼 병렬로 조인 연산을 수행하는 알고리즘을 제시하였다. 이렇게 함으로써 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하도록 하였으며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있도록 하였다.

  • PDF

Splash의 신뢰성 향상을 위한 예외 처리 메커니즘 구현 (Implementing Exception Handling Mechanism for Improving the Reliability of Splash)

  • 황용하;노순현;홍성수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.373-376
    • /
    • 2019
  • 최근 AI 기술이 학술적 연구단계를 넘어 산업계에서 활용이 확산됨에 따라, 실시간 시스템 분야에서도 AI를 접목하려는 움직임이 증가하고 있다. 실시간 시스템은 시간 제약이 있는 시스템으로써, 자율주행 시스템과 같은 안전 최우선 시스템에서는 시간 제약 위반으로 인한 예외 상황 발생 시, 심각한 피해로 이어질 수 있기 때문에 예외 상황 처리를 위한 신뢰성 있는 시스템 설계가 필요하다. 본 논문에서는 실시간 임베디드 AI를 위한 스트림 데이터 처리 언어인 Splash에 신뢰성 향상을 위한 예외 처리 메커니즘을 구현하였다. 구체적으로 예외 감지와 처리 부분으로 나눠서, 예외 상황을 감지하는 시점 및 방법을 정의하고 예외 발생 시 이를 처리하는 과정을 구현하였다. 예외 처리 메커니즘은 실시간 발행/구독 기반의 통신 미들웨어인 DDS 상에 라이브러리 형태로 구현되었으며, 시계열 센서 데이터를 사용하여 확인한 결과, 응용 개발자가 명시한 제약 사항 위반 시 발생하는 예외를 성공적으로 감지하고 예외 처리 동작을 수행하는 것을 확인하였다.

  • PDF

교육 구성원간의 상호 작용성을 고려한 유무선 연동 학습 시스템 설계 및 구현 (Design and Implementation of the Wired/Wireless Learning System Considering Interactivity among Educational Members)

  • 주선정;우종정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1201-1204
    • /
    • 2001
  • 웹 기반 교육은 전통적인 수업방식과 달리 시간 및 공간적 제약으로부터 많은 자유를 허용함으로써 교사와 학습자간의 교류를 증가시키고 학습자료를 폭 쉽게 공유할 수 있는 등 많은 이점을 제공하고 있다. 그러나 컴퓨터가 설치된 한정된 장소에서만 사용 가능하기 때문에 시간과 공간의 제약으로부터 완전한 해방이 어려우며 이로 인하여 교육 구성원간의 상호 작용을 위한 시간적 지연과 불필요한 통신 접속 횟수의 증가 등이 초래되므로 새로운 개선책이 요구되고 있다. 따라서 본 논문에서는 교육 구성원간의 능동적인 커뮤니케이션을 증대 시킬 뿐 아니라 사용상의 편의성 측면 등을 고려하여 기존의 유선 교육 사이트를 무선과 연동 시킴으로써 기존 시스템의 단점을 보완한 학습 시스템을 구현하고자 한다.

  • PDF

Conformance Monitor를 이용한 실시간 시스템의 모니터링 (Monitoring of Real Time System using Conformance Monitor)

  • 심재환;김진현;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1445-1448
    • /
    • 2005
  • 실시간 시스템은 높은 수준의 안정성을 요구하는 시스템이다. 실시간 시스템에서 오류는 잘못된 응답 뿐만 아니라 시간적으로 늦은 응답도 오류를 발생 시킬 수 있다. 따라서 실시간 시스템의 안정성을 보장해 주기 위해서 실시간 태스크의 시간 제약에 대한 모니터링 및 오류발생 시에 오류를 처리해 줄 수 있는 기법이 필요하다. 본 논문은 Timed Conformance Monitor를 통해서 실시간 태스크가 시간의 제약을 만족하는지를 분석하고 또한 분석 결과에 따라 오류를 처리할 수 있는 Fault Handler를 추가하여 실시간 시스템에 대한 Fault Tolerance를 보장해 줄 수 있는 기법을 제시한다.

  • PDF

Context 정보를 이용한 명령어 음성인식의 성능향상 (Performance improvement of Command Speech recognition using Context Information)

  • 김영주;김은주;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.718-720
    • /
    • 2005
  • 이동 단말기의 대중화로 사용자는 시간과 공간의 제약 없이 필요한 다양한 정보 서비스를 쉽게 접할 수 있게 되었다. 그러나 사용자 인터페이스에 있어 이동 단말기는 제약사항이 않음으로 적시적소에 원하는 정보를 접근하기가 어렵기 때문에 음성인식을 통한 인터페이스 연구가 진행되고 있으며, 특히 잡음환경에서 강인한 음성인식 처리를 위한 연구가 활발히 진행되고 있다. 지금까지 잡음환경을 위한 음성인식 접근 방법으로는 언어모델의 개선과 음향모델 개선으로 크게 구분할 수 있다. 그러나 이러한 접근 방법들은 적용하는데 있어 많은 시간과 비용이 요구됨으로 효율성이 떨어진다. 따라서 본 논문에서는 이러한 효율성 문제를 보완하기 위해 음성인식기로부터 인식되어 나오는 결과를 문맥정보와 융합하여 정보를 추출하고 이 정보를 이용한 후처리 모듈을 이용하여 인식시에 발생하는 오류를 적은 비용과 시간으로 수정하여 이동 단말기에 이용할 수 있도록 한다.

  • PDF

운동학적 제약조건을 이용한 심해저 라이저의 비선형 동적해석 (Nonlinear Dynamic Analysis of Deep Water Riser by the Utilization on the Kinematic Constraint Condition)

  • 홍남식
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.495-508
    • /
    • 1999
  • 변형된 라이저의 단위 접선벡터상의 운동학적 제약조건을 적용하여 심해저 라이저의 비선형 동적해석을 행한다. 이 조건의 적용으로 자유도수를 감소시킬 수 있으며 심한 비선형성으로 인한 해의 발산 가능성을 제거할 수 있다. 라이저의 거대변형으로 인한 기하학적 비선형성과 비선형 경계조건이 고려된다. 또한, 비선형성이 포함되는 수동학적 하중이 조류와 파랑에 의해 발생하여 내부에 정상류가 흐르는 라이저관의 외벽에 작용하게 된다. 이 외에도라이저 자체의 축방향 변형조건을 고려한다. Galerkin의 유한요소 근사화와 시간증분자를 적용하여 유한요소에 대한 평형 메트릭스 방정식을 유도하고, 수치해석을 위한 알고리즘을 제안하며 API 보고서의 결과와 비교함으로써 제안된 모델이 검증된다. 또한, 기하학적 비선형성으로 인한 영향을 조사하였다.

  • PDF