• 제목/요약/키워드: 정적후처리

검색결과 85건 처리시간 0.024초

양방향 정적 분석을 통한 정수구간 명세 자동유추 (Automatic Discovery of Interval Domain Specification by Static Analysis)

  • 김나래;이욱세;도경구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.559-562
    • /
    • 2014
  • 일반적으로 정적 분석은 자동으로 후 조건은 유추할 수 있지만 전조건은 유추하지 못한다. 만약 전조건을 분석할 수 있다면 프로그램을 부품 별로 분석 할 수 있게 되고 이는 계산 양을 줄이면서도 유의미한 결과를 가지는 분석을 가능하게 한다. 본 연구는 정수 구간 도메인에 한해 기존 정적 분석을 변형하여 양방향 분석정보를 토대로 전조건을 유추하는 방법을 처음으로 제시한다.

정적 후처리방식에 의한 GPS의 측위정도 개선 (Improvement of GPS positioning accuracy by static post-processing method)

  • 김민선;신현옥
    • 수산해양기술연구
    • /
    • 제39권4호
    • /
    • pp.251-261
    • /
    • 2003
  • 기선장에 따른 GPS 위치 정도 및 분포를 측정하기 위하여 2002년 5월 29일부터 6월 2일까지 2대의 GPS수신기 (L1, 12채널)를 이용하여 고정점에서 30분에서 24시간동안 관측하는 실험을 수행하였다. 기준국(PKNU)과 이동, 국립지리원의 GPS 상시관측소에서 수신한 GPS 데이터는 동적 및 정적 후처리방식으로 처리하였으며, 그 결과를 요약하면 다음과 같다. 1. 2002년 5월 31일 차단각 (cut-off angle) $15^{\circ}$에서 6시간 이상 관측 가능한 위성은 16개였고, 위성은 주로 동서방향으로 배치되어 있었다. 10분마다 평균한위성 수와 GDOP는 각각 8개, 3.89이었다. 2. 후처리 전후의 GPS 평균위치는 모두 기준점에서 남서쪽으로 편위 (단독 측위 : 1.17m, 후처리 : 평균 0.43m)되었다. 확율원 오차는 단독 측위가 6.65m이었고 이를 동적 후처리하면 단독 측위의 약 33.8%(표준편차 0=17.2), 정적 후처리하면 단독 측위의 약 5.3% (0=2.2)로 감소시 킬 수 있었다. 3. 정적 후처리방식으로 구한 기선장 x(Km)와 확률원 오차 y(m) 의 관계식은 y = 0.0016x + 0006 $(R^2=0.87)$이었다. 본 연구에서 사용한 1주파용 GPS 수신기를 이용하여 정적 후처리방식으로 위치를 측정하는 경우, 기선장을 100Km 이내로 하고 GPS 수신시간을 30분 이상으로 하면 확율원 오차 20 Cm 이내의 측위가 가능함을 알 수 있었다.

도로 네트워크에서 k-최근접 이웃 검색을 위한 최단 경로 탐색 (Shortest Path Finding for k-Nearest Neighbor Searching in Road Network Databases)

  • 신성현;이상철;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.336-339
    • /
    • 2009
  • 본 논문에서는 최단 경로 탐색 및 거리 계산의 필요성을 가지고 근사 인덱싱 방법의 후처리 부분을 제안한다. 근사 인덱싱 방법이란 오프라인에서 네트워크 공간상의 객체들을 유클리드 공간 상의 절대 좌표로 사상하여 인덱싱한 후, k-최근접 이웃 질의를 처리하는 방법이다. 그러나 기존 연구는 질의 점으로부터 각 정적 객체까지의 경로를 탐색해주지 않을 뿐만 아니라 착오 기각이 발생한다. 따라서 본 논문에서는 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있는 방법을 제안한다. 또한, 이 방법을 통하여 착오 기각 역시 완화시킬 수 있는 방법을 제안한다. 실험을 통하여 제안하는 방법이 기존 경로 탐색 기법들에 비해 노드 탐색 횟수 및 실행 성능이 크게 향상시킨 것으로 나타났다.

후처리방식에 의한 GPS의 측위정도 개선

  • 김민선;태종완;강경미;신현옥
    • 한국어업기술학회:학술대회논문집
    • /
    • 한국어업기술학회 2002년도 추계 수산관련학회 공동학술대회발표요지집
    • /
    • pp.63-64
    • /
    • 2002
  • GPS 시스템을 사용하면 전세계에 걸쳐 언제든지 수$\pm$10m 이내의 오차범위에서 위치를 측정할 수 있다. 이보다 더 정밀한 위치가 필요할 경우에는 Differential GPS (DGPS)방식을 자주 사용한다. DGPS방식은 실시간 처리(Real time kinemetic: RTK)와 후처리(post-processing)방식으로 나눌 수 있다. 측위정도는 정적 후처리방식이 동적 후처방식이 보다 높은 것이 일반적이다. (중략)

  • PDF

부재 이력모델을 응용한 연쇄붕괴프로그램 제안 - 선형정적해석 (Development of Progressive Collapse Analysis Program applying hysteresis model - Linear Static Analysis)

  • 김진구;박새로미;서영일
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.144-147
    • /
    • 2011
  • 본 논문에서는 기존의 선형정적해석 절차를 변형하여 부재의 이력모델 응용을 통해 부재 파괴여부에 따라 힌지처리 및 재해석의 반복과정을 자동으로 수행하는 새로운 연쇄붕괴 프로그램을 제안하였다. 6m 4경간의 철근콘크리트 골조에 철골 가새를 보강 설치한 예제구조물에 대하여 최하층 기둥부재를 제거한 후 기존 해석법과 제안 해석법을 통해 선형정적해석을 수행하였고, 그 결과를 비교 분석하였다. 해석 결과, 두 절차 간 부재단위의 파괴여부 및 구조물 힌지 분포 경향의 동일함을 보여 해석의 신뢰성을 확보하였으며. 기존 해석법에 비해 수행단계의 시간이 매우 짧고 자동 반복해석으로 인한 오류의 가능성도 최소화 할 수 있음을 확인하였다.

  • PDF

카메라와 동적 객체의 파라미터 측정을 이용한 정적 및 동적 모자이크 구축 (Static and Dynamic Mosaic Construction using Parameter of Camera and Dynamic Object)

  • 양원보;임문순;최효성;이양원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.868-873
    • /
    • 2000
  • 비디오는 상당히 많은 정보를 함축적으로 포괄하는 있는 자원이다. 하지만 비디오의 내용물을 처리하고 이해하기에는 많은 어려움이 있다. 모자이크라고 하는 것은 연속적인 영상들로부터 정합 하여 하나의 새로운 영상을 생성함을 일컫는다. 그러므로 모자이크 영상을 통해서 비디오의 많은 정보들을 효과적으로 표현해 줄 수 있다. 본 논문에서는 모자이크 구축을 위해 이동하는 카메라를 통해 입력을 받아 모자이크 영상을 생성하는 방안을 제시한다. 정적 모자이크 구축을 위해 두 영상간의 방향 벡터만큼 이동 후 차 영상을 계산하여 구축하는 방안을 제시한다. 동적 모자이크 구축을 위해 움직이는 카메라와 동적 객체의 파라미터를 모호성을 방지하기 위한 알고리즘을 제시하고, 동적 객체 판별을 위한 영역 분할 기법에 대하여 제시한다.

  • PDF

ILP 프로세서를 위한 성능측정 및 평가 시스템 (A Performance measurement and Evaluation System for ILP Processors)

  • 이상정
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.2164-2178
    • /
    • 1998
  • 본 논문에서는 한 사이클에 여러 개의 명령들이 다중 이슈되어 명령어 수준에서 병렬처리되는 ILP 프로세서의 성능을 측정하고 평가하는 시스템을 개발한다. 개발되는 시스템은 C 컴파일러와 시뮬레이터로 구성된다. C 컴파일러는 C 소스 프로그램을 입력으로 받아 3-주소 코드형태의 중간언어를 생성한다. 생성된 중간언어는 ILP 프로세서의 환경 파라미터와 함께 시뮬레이터에 입력되어 시뮬레이션된 후 메모리 내용, 수행된 클럭 수 및 명령 트레이스, 수행된 명령들의 동적 빈도수, 분기명령의 예측률, profiling 정보 등을 생성한다. 개발된 성능측정 시스템의 동작 검증을 위하여 순차이슈 되어 정적으로 스케쥴링 되는 조건실행 방식의 성능과 분기처리 방식의 성능을 측정하여 분석한다.

  • PDF

서버 클러스터 환경에서 에너지 절약을 위한 서버 전원 모드 제어에서의 동적 종료 (Dynamic Shutdown of Server Power Mode Control for Saving Energy in a Server Cluster Environment)

  • 김호현;함치환;곽후근;정규식
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권7호
    • /
    • pp.283-292
    • /
    • 2013
  • 기존 서버 클러스터에서는 고성능을 보장하기 위해, 실시간 요청 수량에 관계없이 모든 서버를 항상 On 한다. 그 방법에서는 QoS를 보장하지만 일부 서버들이 Idle할 때 서버 전력을 낭비하게 된다. 서버들이 소모하는 에너지를 절약하기 위해, 서버가 필요하지 않을 경우 해당 서버의 전력을 Off 하게 하는 서버 전력 제어 방법이 제안되었다. 서버 전력 제어 방법은 서버의 Power가 실제로 어느 시점에 Off 되느냐에 따라 정적인 방법과 동적인 방법이 있다. 정적인 방법에서는 특정 서버가 Off 하기로 결정된 다음 일정 시간 지연 후 그 서버가 Off 된다. 동적인 방법에서는 그 서버에서 수행중인 모든 서비스가 종료된 다음에 해당 서버가 Off 된다. 이는 가변 시간 지연 후 서버가 Off 되는 방법에 해당된다. 정적 종료방식은 단점이 있다. 반복 실험을 통해 수작업으로 최적의 시간 지연을 알아내기 위해서는 많은 시간이 소요된다. 본 논문에서는 정적 종료 방식의 단점을 극복하는 동적 종료 방식을 제안한다. 제안된 방식은 최적의 지연 시간으로 자동적으로 접근하므로 좋은 전력 절약을 하면서 QoS를 보장하는 것을 가능하게 해준다. 30대의 PC 클러스터를 이용하여 실험이 수행되었다. 실험결과는 제안하는 동적 종료 방법이 기존의 정적 종료 방법과 비교할 때 에너지 절감측면에서는 비슷하지만 QoS 측면에서 우수함을 보여준다.

파랑 및 지진하중을 받는 스틸자켓의 동적해석 II : 전/후처리 및 수치해석예 (Dynamic Analysis of Steel Jackets under Wave and Earthquake Loadings II : Pre/Post Processor and Numerical Analysis)

  • 김문영;박기현;이상호;김동욱
    • 한국지진공학회논문집
    • /
    • 제5권5호
    • /
    • pp.13-23
    • /
    • 2001
  • 연계논문 에서는 해양환경하중을 받는 스틸자켓의 기하학적 비선형을 고려한 정적 동적해석을 위한 유한요소 정식화 과정을 제시하였다. 또한, 스틸자켓의 극한거동을 추적하기 위하여 뼈대구조의 소성힌지 해석법을 적용하였다. 본 연구에서는 스틸자켓의 통합해석 프로그램 OSA2000을 개발한다. 연계논문에서 제시된 주처리 프로그램의 내용을 제외하고, visual basic과 OpenGL 그래픽 라이브러리를 사용하여 데이타 입력을 효과적으로 수행하기 위한 전처리 프로그램과 해석결과 분석을 위한 후처리 프로그램을 개발한 내용을 요약한다. 또한, 다양한 예제해석을 통하여 프로그램의 검증 및 해석결과를 제시한다.

  • PDF

임베디드 교육용 라우터 실습장비의 구현 (Implementation of Embedded Educational Router System)

  • 박균득;정중수;정광욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.9-17
    • /
    • 2013
  • 본 논문에서는 교육용 임베디드 라우터 실습장비 설계를 제시하였다. 교육용 임베디드 라우터 실습장비는 사용자가 인터넷 환경에서네트워크 구성과 임베디드 라우터 프로그래밍 실습 교육을 할 수 있도록 설계 및 구현되었다. 정적 및 동적 라우팅 프로토콜과 방화벽을 지원하는 라우터 기술 교육용 시스템 설계를 임베디드 환경에서 이더넷 인터페이스를 바탕으로 제시하였다. 개발 환경으로는 CPU는 PXA255, 디버깅 환경은 ADS 1.2, RTOS는 uC/OS-ii, 개발 언어는 C 언어를 사용하였다. 교육 과정으로는 제공된 정적 및 동적 라우팅 프로토콜과 방화벽 프로그램을 컴파일 및 로딩이후 데모 동작의 ping 처리과정으로 이들 기능의 점검 후 ping 패킷 처리의 성능도 살펴보았다. 이후 데모 기능과 유사하게 동작하는 프로그래밍을 하도록 기술 교육을 단계별로 진행시키도록 하였다. 즉, 정적 및 동적 라우팅 프로토콜과 패킷 필터링에 따른 프로그래밍의 완성 및 이의 검증을 수행하도록 하였다.