• Proceedings of the Safety Management and Science Conference
• /
• 2011.11a
• /
• pp.507-511
• /
• 2011

본 논문에서는 위치기반서비스의 핵심기능을 담당하는 측위기술 중 흔히 사용되고 있는 삼각측량법과 최소자승법을 보정한 방법을 이용하여 객체의 위치를 결정하는 알고리즘의 산포를 감소시키는 방안을 연구하였다. 두 측위 방법에서 사용되는 거리값은 모두 동일한 보정과 필터링 과정을 적용하였으며, 프로그램 구현 후 실내에서 테스트를 실시하였다. 프로그램은 LabView 2010으로 구현하였고, 각각의 알고리즘을 모듈화하여 필터링 적용 전후 및 개선효과를 비교하기 쉽도록 구성하였다. 일반적인 환경에서 실험한 결과 삼각측량이 최소자승법보다 더 좋은 정확도를 보여주었고, 필터링 과정을 거칠수록 정확도가 향상되는 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.238-242
• /
• 2007

최근들어 휴대용 미디어 플레이어(Portable Media Player)와, 노트북 컴퓨터, PDA(Personal Data Assistant)의 사용이 늘어나면서 얼마나 오랜 시간동안 휴대용 장치를 사용하는가에 대한 문제가 큰 이슈로 떠오르고 있다. 그에 대해 많은 연구가 이루어져 있으며, 현재도 활발히 연구가 진행되고 있다. 본 논문에서는 프로세스 상태, 배터리 상태 그리고 응용프로그램 종류로 이루어진 상황을 고려한 동적 전력관리 시스템에 대해서 제안하고 그에 따른 세부적인 모듈에 관한 설명과 실험 결과를 보여준다. 실험결과 제안한 시스템을 적용하지 않았을 경우와 비교하여 약 14%의 전력 손실 감소 효과를 볼 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.43-45
• /
• 2002

임베디드 DBMS는 일반적으로 고성능, 대용량의 서버 DBMS로부터 다운로드받은 데이터를 관리한다. 이와 같은 임베디드 환경에서는 대부분의 경우 클라이언트와 서버가 접속되지 않은 상태에서 데이터 변경이 이루어진다. 데이터 동기화란 서버와 클라이언트에서 비접속 기간동안 각각 발생한 변경 내용들을 서로 비교, 교환하여 데이터 불일치성을 해결하는 작업을 말한다. 다양한 이기종 DBMS가 사용되는 임베디드 DBMS 환경에서는 현재 DBMS 벤더들마다 내부적으로 자체 개발한 동기화 방식을 이용하기 때문에 이기종 DBMS간의 동기화에는 추가적인 부담이 필요하다. 본 논문에서는 사용되는 DBMS에 독립적인 데이터 동기화 방법을 제안한다. 이 방법을 이용하면 동기화가 DBMS의 응용 프로그램처럼 동작하도록 할 수 있기 때문에 DBMS의 내부 구조에 변화를 주지 않고 동기화 서버를 구현할 수 있다 이러한 DBMS에 독립적인 특징은 임베디드 DBMS와 동기화 서버를 이용한 응용 프로그램이 유연성과 상호 운용성을 가질 수 있도록 해 준다.

• Journal of KIISE:Software and Applications
• /
• v.36 no.9
• /
• pp.767-776
• /
• 2009

A software birthmark is a set of characteristics that are extracted from a program itself to detect code theft. A dynamic API birthmark is extracted from the run-time API call sequences of a program. The dynamic Windows API birthmarks of Tamada et al. are extracted from API call sequences during the startup period of a program. Therefore. the dynamic birthmarks cannot reflect characteristics of main functions of the program. In this paper. we propose a functional unit birthmark(FDAPI) that is defined as API call sequences recorded during the execution of essential functions of a program. To find out that some functional units of a program are copied from an original program. two FDAPIs are extracted by executing the programs with the same input. The FDAPIs are compared using the semi-global alignment algorithm to compute a similarity between two programs. Programs with the same functionality are compared to show credibility of our birthmark. Binary executables that are compiled differently from the same source code are compared to prove resilience of our birthmark. The experimental result shows that our birthmark can detect module theft of software. to which the existing birthmarks of Tamada et al. cannot be applied.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2384-2392
• /
• 1999

Software engineers are used to analyse the error behavior of computer programs using test cases which are collected for the testing phase when software errors are detected. In actual software testing and debugging, it is important to adopt dynamic slicing technique which is concerned on all the statements to be affected by the variables of current inputs and to use technique of its implementations. The traditional dynamic slicing has focused on the single slicing criterion algorithm. It has been thought that it is needed to develope and implement algorithm for used multiple criteria variables program slicing, which finds every slicing criterion variable where it is used multiple criteria variables. In this paper, we propose an efficient algorithm to make dynamic program slices when it has used multiple criteria variables. The results of the implementation are presented by the making table on execution history and the dynamic dependence graph. Also we can find that the proposed dynamic program slicing approach using multiple criteria variables is more efficient than the traditional single case algorithm on the practical testing environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.850-852
• /
• 2005

마이크로 프로세서 구조의 성능을 분서할 때, 트레이스 구동형 모의실험이 광범위하게 수행되고 있으나, 시간과 공간을 많이 차지하기 때문에 비실용적이다. 본 논문에서는 통계적 프로화일링 기법을 이용하여 다양한 하드웨어 사양을 갖는 수퍼스칼라 마이크로 프로세서의 성능간 통계적 모의실험에 의하여 측정하는 기법에 대하여 연구하였다. 이것을 위하여 SPEC 2000 벤치마크 프로그램의 특성을 통계적 프로화일링 기법으로 모델링하고 여기서 얻은 통계적 프로화일을 바탕으로 벤치마크 트레이스를 합성하여 모의실험을 수행하였다. 그 결과, 다양한 하드웨어 구성에 대하여 비교적 높은 정확도를 얻을 수 있었다.

• Bulletin of the Korean Space Science Society
• /
• 2004.04a
• /
• pp.29-29
• /
• 2004

KVN (Korean VLBI Network) 시스템의 점광원이 아닌 천체에 대한 관측 능력과 효율을 알아보기 위하여, AIPS의 화상모의실험 프로그램인 UVCON을 사용하여 가상관측을 수행하였다. Cygnus A 및 M51의 실제 관측 자료와 원과 타원 모양 등 다양한 형태의 가상천체 자료에 대하여 UVCON을 수행하여 가상 UV 데이터를 만든 후, AIPS 표준 화상처리 과정을 거쳐서 각 실험 천체에 대한 clean Image를 생성하였다. 이 논문에서는 대상 천체의 입력 자료와 가상 관측 자료를 비교 분석한 결과를 발표한다. (중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.24-26
• /
• 1999

본 논문에서는 주어진 윈도우에 대하여 수퍼스칼라 프로세서의 하드웨어를 구성하는 기본 요소인 인출율과 연산 유닛의 개수로 표현되는 성능 예측 모델을 제시하였다. 이때, 수퍼스칼라 프로세서에서 실행되는 벤치마크 프로그램은 매 싸이클당 각 명령어 개수가 시행되는 확률과 분기 예측 정확도에 의하여 특성화된다. 초기의 실험으로 각종 파라미터를 획득한 후에는 다양한 연산유닛과 인출율을 갖는 수퍼스칼라 프로세서의 성능을 본 논문에서 제안하는 모델에 의하여 간단하게 구할 수 있다. 명령어 자취 모의실험(trace-driven simulation)으로 측정한 성능과 본 논문에서 제안하는 성능 예측 모델에 의한 성능을 비교한 결과, 3.8%의 평균오차를 기록하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.633-635
• /
• 2000

본 논문에서는 프로그램을 루프 구조에 근거하여 계층적으로 표현한 HTG (Hierarchical Task Graph)의 복합 노드 태스크들을 공유 메모리 다중처리기 환경에서의 효율적 수행을 위한 새로운 스케쥴링 기법을 제안한다. 단일처리기의 멀티스레드 구조를 비롯한 여러 플랫폼에 적용하기 위해 자바의 스레드를 사용하여 구현하였으며, 기존의 HTG의 함수 병렬성을 위한 비티 벡터 알고리즘과 성능을 비교 분석하였다. 실험 결과에서 보듯이, 제안된 기법이 비트 벡트 방법에 비해 수행 시간 측면에서 효율적임을 알 수 있으며 또한, 좋은 부하 균형을 유지하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.103-105
• /
• 2004

본 논문에서는 프로세스 모니터링 기법에 기반한 DVS 시스템을 제안한다. 이상적인 DVS 시스템은 응용프로그램의 수정 없이 자동으로 수행되어야 하며 프로세스의 QoS를 고려해야 한다. 본 논문은 이를 위해 본 연구의 이전 논문에서 제시한 Kernel Control Path를 모니터링하여 주기적 프로세스의 QoS관련 정보를 추출할 수 있는 기법을 기반으로 DVS 시스템을 제안한다. 제안한 DVS 시스템은 리눅스 운영체제상에서 실제 구현하였으며 관련 연구와의 비교를 위해 관련연구도 구현하여 실험하였다. 이를 통해 제안한 DVS 시스템이 주기적 프로세스의 QoS를 보장하면서 전력소비를 최소화할 수 있음을 밝힌다.