• 제목/요약/키워드: static timing analysis

검색결과 28건 처리시간 0.03초

정적 분석을 이용하여 시간 제약 조건을 해결한 실시간 언어의 설계 및 구현 (Design and Implementation of Real-Time Language Satisfying Timing Constraints using the Results of Static Analysis)

  • 이준동;백정현;원유헌
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권6호
    • /
    • pp.620-627
    • /
    • 2000
  • 실시간 프로그램은 다양한 응용분야에 중요하게 이용되고 있는데, 기존의 일반 언어는 시간적인 개념을 고려하여 설계하지 않았으므로 실시간 응용에 부적합하며, 이를 해결하기 위한 실시간 언어는 시간 개념을 표현하기 위하여 많은 문법이 추가되어 기존 프로그래머에 익숙치 못한 결점이 있다. 본 연구에서는 기존의 C언어에 익숙한 프로그래머들이 저항감 없이 실시간 프로그래밍을 할 수 있는 언어를 설계하고 구현한다. 이 구현에서는 시간 트리를 이용함으로써 원시 언어와 목적 언어의 연결이 가능하며, 정적 분석을 이용한 결과를 코드 생성에 이용함으로써 외부적인 타이머 없이 시간적인 사건의 처리가 가능하다.

  • PDF

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

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

  • PDF

ARM용 내장형 소프트웨어의 정적인 수행시간 분석 도구 (Static Timing Analysis Tool for ARM-based Embedded Software)

  • 황요섭;안성용;심재홍;이정아
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권1호
    • /
    • pp.15-25
    • /
    • 2005
  • 내장형 시스템에서 응용 프로그램을 구동시킬 때는 일련의 태스크들의 집합을 수행하여야 한다. 이러한 태스크들은 특정 하드웨어로 구현 될 수도 있고, 특정 프로세서에서 구동되는 소프트웨어로 구현될 수도 있다. 내장형 시스템에서 응용 프로그램을 구동시키기 위하여 하드웨어/소프트웨어의 자원 선택 및 작업 분할이 필요하게 되고 이때 하드웨어 및 소프트웨어의 성능 예측이 이용된다. 하드웨어 성능 예측과 달리 소프트웨어 성능 예측은 구동 환경과 밀접한 관계가 있으며, 하드웨어 소프트웨어 통합 설계를 위하여 최적 및 최악의 수행 시간 경계를 예측하는 것은 중요한 문제이다. 수행 시간 경계의 엄격한 예측은 저 비용의 프로세서를 사용할 수 있게 하며, 시스템 비용을 낮추는데 도움을 준다. 본 논문에서는 ARM용 내장형 시스템을 고려하여, loop문의 반복 횟수 경계 값과 프로그램의 추가적인 경로 호출 정보를 이용하여, 수행 시간의 경계를 최대한 실제 값에 접근하도록 예측하는 도구를 개발하였다. 개발된 도구는 현재 i960과 m68k 아키텍처를 지원하는 "Cinderella"라는 시간 분석 도구를 기본 도구로 활용하고 있다. ARM 프로세서를 지원하기 위하여 제어흐름과 디버깅 정보를 추출할 수 있는 ARM ELF 목적 파일 모듈을 추가하고, ARM 명령어 집합을 처리할 수 있는 모듈을 기존 도구에 추가하였다. 여러 가지 벤치마크 프로그램을 대상으로 실시한 실험 결과, 임의의 입력 데이타를 이용하고 수행 횟수를 고려한 ARMulator의 수행 시간이 구현된 도구에서의 정적인 수행 시간 예측 경계 값으로 들어오는 것을 확인할 수 있었다.

독립성분 분석과 신전달 모델을 이용한 근육의 미세한 힘의 추정에 관한 연구 (A Study on the Low Force Estimation of Skeletal Muscle by using ICA and Neuro-transmission Model)

  • 유세근;염두호;이호용;김성환
    • 전기학회논문지
    • /
    • 제56권3호
    • /
    • pp.632-640
    • /
    • 2007
  • The low force estimation method of skeletal muscle was proposed by using ICA(independent component analysis) and neuro-transmission model. An EMG decomposition is the procedure by which the signal is classified into its constituent MUAP(motor unit action potential). The force index of electromyography was due to the generation of MUAP. To estimate low force, current analysis technique, such as RMS(root mean square) and MAV(mean absolute value), have not been shown to provide direct measures of the number and timing of motoneurons firing or their firing frequencies, but are used due to lack of other options. In this paper, the method based on ICA and chemical signal transmission mechanism from neuron to muscle was proposed. The force generation model consists of two linear, first-order low pass filters separated by a static non-linearity. The model takes a modulated IPI(inter pulse interval) as input and produces isometric force as output. Both the step and random train were applied to the neuro-transmission model. As a results, the ICA has shown remarkable enhancement by finding a hidden MAUP from the original superimposed EMG signal and estimating accurate IPI. And the proposed estimation technique shows good agreements with the low force measured comparing with RMS and MAV method to the input patterns.

Practical and Verifiable C++ Dynamic Cast for Hard Real-Time Systems

  • Dechev, Damian;Mahapatra, Rabi;Stroustrup, Bjarne
    • Journal of Computing Science and Engineering
    • /
    • 제2권4호
    • /
    • pp.375-393
    • /
    • 2008
  • The dynamic cast operation allows flexibility in the design and use of data management facilities in object-oriented programs. Dynamic cast has an important role in the implementation of the Data Management Services (DMS) of the Mission Data System Project (MDS), the Jet Propulsion Laboratory's experimental work for providing a state-based and goal-oriented unified architecture for testing and development of mission software. DMS is responsible for the storage and transport of control and scientific data in a remote autonomous spacecraft. Like similar operators in other languages, the C++ dynamic cast operator does not provide the timing guarantees needed for hard real-time embedded systems. In a recent study, Gibbs and Stroustrup (G&S) devised a dynamic cast implementation strategy that guarantees fast constant-time performance. This paper presents the definition and application of a cosimulation framework to formally verify and evaluate the G&S fast dynamic casting scheme and its applicability in the Mission Data System DMS application. We describe the systematic process of model-based simulation and analysis that has led to performance improvement of the G&S algorithm's heuristics by about a factor of 2. In this work we introduce and apply a library for extracting semantic information from C++ source code that helps us deliver a practical and verifiable implementation of the fast dynamic casting algorithm.

LOSIM : VLSI의 설계검증을 위한 논리 시뮬레이션 프로그램 (LOSIM : Logic Simulation Program for VLSI)

  • 강민섭;이철동;유영욱
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.108-116
    • /
    • 1989
  • 본 논문은 mixed level에서 VLSI회로의 논리설계를 검증하기 위한 논리 레벨 시뮬레이터인 LOSM(LOgic SIMulatos)에 대해서 논의한다. 본논문에서는 8개의 신호값과 2개의 신호강도를 이용하여 일반소자, 기능소자, transmission게이트 그리고 tri-state 게이트의 경우 종래의 시뮬레이터$^{[5~6,9]}$보다 정확한 결과를 얻을 수 있는 모델링 방법을 제안한다. LOSIM은 rise delay와 fall delay를 사용하여 주어진 회로에 대한 타이밍 분석과 hazard 분석이 가능하다. Hazard분석 및 검출은 5상태의 신호값과 time queue를 이용한 scheduled time을 이용한다. 개발된 알고리듬은 SUN-3/160 워크그테이션상에서 C-언어를 사용하여 구현되었으며, 정적 RAM셀과 비동기 회로에 대해서 프로그램의 동작 예재로 하였다.

  • PDF

변형 트랙 메커니즘을 이용한 등반로봇 설계 (Design of a Transformable Track Mechanism for Wall Climbing Robots)

  • 이기욱;서근찬;김황;김선호;전동수;김홍석;김종원
    • 한국정밀공학회지
    • /
    • 제29권2호
    • /
    • pp.178-184
    • /
    • 2012
  • This paper presents a transformable track mechanism for wall climbing robots. The proposed mechanism allows a wall climbing robot to go over obstacles by transforming the track shape, and also increases contact area between track and wall surface for safe attachment. The track mechanism is realized using a timing belt track with one driving actuator. The inner frame of the track consists of serially connected 5R-joints and 1P-joint, and all joints of the inner frame are passively operated by springs, so the mechanism does not require any actuators and complex control algorithms to change its shape. Static analysis is carried out to determine design parameters which enable $90^{\circ}$ wall-to-wall transition and driving over projected obstacles on wall surfaces. A Prototype is manufactured using the transformable track on which polymer magnets are installed for adhesion force. The size of the prototype is $628mm{\times}200mm{\times}150mm$ ($Length{\times}Width{\times}Height$) and weight is 4kgf. Experiments are performed to verify its climbing capability focusing on $90^{\circ}$ wall to wall transition and driving over projected obstacle.

운고계 관측자료의 대화형 3차원 시각화 (Interactive 3D Visualization of Ceilometer Data)

  • 이준혁;하완수;김용혁;이강훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권2호
    • /
    • pp.21-28
    • /
    • 2018
  • 본 논문은 운고계로부터 수집된 운고 자료와 후방산란 자료를 3차원 가상 공간에서 시각화 하는 대화형 기법을 제안한다. 운고계 관측자료는 시간과 공간 정보가 모두 연계된 다차원 대용량 정보이기 때문에 정적인 2차원 시각화 방법으로는 그 안에 내재된 전체 정보를 충분히 드러내기 어렵다. 본 논문의 시각화 방법은 실시간 3차원 렌더링 기술을 바탕으로 사용자가 원하는 대로 시점과 시야를 조절하면서 3차원 형상으로 표현된 운고계 관측자료의 전체적인 변화 양상과 국소적인 특징을 다각도로 관찰할 수 있도록 한다. 운고 및 운량 자료는 실제 지형 자료와 결합하여 다수의 구름이 지형 위에서 형성되고 소멸되는 사실적인 구름 애니메이션 형식으로 시각화 한다. 후방산란 자료는 시간과 고도에 따른 변화를 통합적으로 표현할 수 있는 3차원 지형 형태로 시각화 한다. 또한 검증하고자 하는 날짜, 지형의 상세도, 혹은 대기경계층 높이와 같은 보조자료 등을 선택할 수 있도록 함으로써 자료를 여러 관점에서 해석할 수 있도록 돕는다. 본 논문에서 제안하는 대화형 시각화 방법이 기상 자료의 분석과 검증에 활용될 수 있음을 보이기 위하여 전국 93개 관측 지점의 라이다식 운고계로부터 수집된 실제 자료를 바탕으로 다양한 실험을 수행하였다.