• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2002년도 춘계학술대회 논문집
• /
• pp.170-176
• /
• 2002

자바 언어는 다양한 플랫폼과 다양한 분야에서 사용되고 있는 대표적인 객체지향 언어이다. 자바 언어는 객체지향의 특징 때문에 전통적인 절차지향 언어 보다 프로그램의 구조가 단순하다. 그러나 복잡한 자바 프로그램을 디버깅하는 일은 쉽지 않다. 디버깅은 항상 소프트웨어 발전의 많은 비용이 드는 부분이다. 자바 프로그램의 구문 오류는 현재 디버깅 시스템에 의해서 쉽게 발견된다. 그러나 자바 프로그램에 포함된 논리적인 오류는 발견하기가 어렵다. 자바 프로그램을 위한 기존의 디버깅 기술은 절차지향언어에서 사용하는 순차적인 방법을 사용하고 있다. 불행히도, 이 전통적인 방법들은 종종 특별한 프로그램의 오류를 찾는데 적당하지 않다. 이는 프로그램의 크기가 커지고 복잡해짐에 따라 디버깅하는데 걸리는 시간이 프로그램을 개발하는 시간의 많은 부분을 차지하게 된다. 디버거 사용자가 자바 프로그램 내에 포함되어 있는 오류를 쉽게 찾아내는 일은 효율적인 소프트웨어 개발에서 매우 중요하다. 본 논문에서는 사용자가 자바프로그램을 좀 더 빠르게 디버깅을 할 수 있도록 알고리즈믹 디버깅 방법을 적용한다. 알고리즈믹 디버깅 방법은 함수의 호출관계를 실행 트리로 구성하고 이를 검사하여 에러가 포함 되어 있는 함수를 발견하는 방법이다. 따라서 기존의 순차적인 방법보다 디버깅하는 횟수를 줄일 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제14권1호
• /
• pp.51-57
• /
• 2013

플래시 메모리 기반의 저장 장치는 고성능, 저전력, 내구성과 경량 등의 특징을 가지고 있어 기존에 사용되고 있던 저장장치를 빠르게 대체하고 있다. 플래시 메모리 기반의 저장 장치는 기존 저장장치인 블록 저장 장치로 가상화하기 위한 계층인 FTL (Flash Translation Layer) 을 가지고 있다. 가비지 컬렉션(Garbage Collection)은 FTL의 주요한 기능으로서 플래시 메모리의 수명과 성능에 큰 영향을 끼친다. 플래시 메모리의 수명은 가비지 컬렉션에 의해 발생되는 지우기의 횟수와 마모도의 영향을 받는다. 본 논문에서는 마모도 평준화 개선을 위해 File 정보를 알 수 있는 환경에서 File Clustering 알고리즘을 제시한다. File Clustering은 같은 File에서의 요청이 또다시 같이 호출 될 것을 기대하여 같은 File로부터 온 요청을 같은 블록에 할당하는 알고리즘이다. 이를 위해 FTL의 기능 중 페이지 할당 정책을 제안하였고, 최소한의 마모도 평준화를 보장하기 위해 MIN-MAX GAP을 사용하였다. 본 논문에서 제안하는 알고리즘을 검증하기 위해 TPC 벤치마크를 이용하였고 이를 통해 마모도 평준화 하지 않은 분산보다 690%이상 값이 개선되었고, 기존에 연구되던 Hot/Cold보다도 좋은 분산을 갖는 것을 보였다.

• 정보보호학회논문지
• /
• 제31권4호
• /
• pp.587-604
• /
• 2021

라이브러리는 독립적으로 실행되지 않고 많은 응용 프로그램에서 사용되므로, 라이브러리의 취약점을 사전에 탐지하는 것은 중요하다. 라이브러리 취약점을 탐지하기 위해 동적 분석 방법인 퍼징이 사용되고 있다. 퍼징 기술은 코드 커버리지 및 크래시 발생 횟수 측면에서 개선된 결과를 보여주지만, 그 효과를 라이브러리 퍼징에 적용하기는 쉽지 않다. 특히, 라이브러리의 다양한 상태를 재현하려면 특정 함수 시퀀스를 호출하고 퍼저의 입력을 전달하여 라이브러리 코드를 실행하는 퍼징 대상 파일과 시드 코퍼스가 필요하다. 그러나 퍼징 환경(시드 코퍼스, 퍼징 대상 파일)을 준비하는 것은 라이브러리에 대한 이해와 퍼징에 대한 이해가 동시에 필요한 어려운 일이다. 이에, 본 논문에서는 테스트 프레임워크를 활용하여 라이브러리 퍼징의 용이성을 확보하고, 코드 커버리지와 크래시 탐지 성능을 향상하기 위한 개선 방법을 제안한다. 본 논문에서 제안한 시스템은 9개의 오픈 소스 라이브러리에 적용하여 기존 연구들과 비교를 통한 개선 효과를 검증하였다. 실험 결과 코드 커버리지 31.2%, 크래시 탐지 기준 58.7%의 개선효과를 확인하였고, 3개의 알려지지 않는 취약점을 탐지하였다.

• 한국콘텐츠학회논문지
• /
• 제12권2호
• /
• pp.78-85
• /
• 2012

본 논문은 3D 컴퓨터 게임 개발에 있어서 필수적인 3D 지형 툴 개발을 위한 효율적인 알고리즘을 제안한다. 특히 본 논문은 Picking 속도를 향상시키기 위한 교차검출 기법에 대하여 제안한다. 즉, 본 논문에서는 기존의 광선과 삼각형으로 구성된 교차검출 기법보다 광선과 평행사변형으로 구성된 효율적인 교차검출 기법을 제안함으로서 보다 빠른 Picking 속도를 확인할 수 있었다. 본 논문에서 제안하는 기법이 기존의 기법과 비교하여 더 빠른 Picking 속도를 내고 있다는 것을 확인하기 위해서는 DirectX SDK의 샘플들 중 Picking 예제를 실험에 사용하였다. 또한 기존의 기법과 본 논문에서 제안하는 기법으로 교차검출을 위한 함수 호출 횟수를 비교해본 결과 본 논문에서 제안하는 기법이 기존의 기법보다 약 50% 줄어든 것을 확인할 수 있었다. 그리고 이를 시간적으로 계산해 보았을 때에는 기존의 기법보다 1~2초 정도 단축되었음을 확인할 수 있었다. 추가적으로 본 논문에서는 3D 지형 툴로서 갖추어야할 기능들 중 텍스처 스플래팅, 지형의 높낮이 조절, 객체 배치 및 사실적인 물 효과 등의 기능들을 보다 개선된 알고리즘으로 제공함으로서 실제 3D 컴퓨터 게임 개발에 효율적으로 사용가능하도록 하였다.

• 한국정보통신학회논문지
• /
• 제10권11호
• /
• pp.2083-2090
• /
• 2006

제안된 OSGi 플렛폼(Platform) 기반의 상황인식 서비스지향 아키텍쳐에서 서비스공급자는 다양한 센서들로부터 상대적인 서비스들을 통합하여 각각 서비스를 SOAP 메시지로 묶어서 웹서비스를 서비스중재자의 UDDI서버에 등록하면, 서비스요청자는 UDDI서버에서 특정한 서비스를 검색하고, 서비스공급자에게 해당 SOAP메시지를 호출한다. 최근 유비쿼터스 홈네트워크 상황인식기술은 RFID/USN. 위치기반 기술을 중심으로 연구가 진행되고 있으나 이를 위한 서비스 지향 아키텍쳐에 대한 연구는 원만하게 진행되지 않고 있다. 따라서, 본 논문에서는 OSGi Platform 기반에서 다양한 센서 들로부터 수많은 상황인식 서비스가 동적 으로 움직이게 되고 사용자 요구 및 필요성에 따라 신규서비스의 제공 및 기존 서비스의 변경과 제공된 서비스간에 데이터 공유, 서비스 라이프사이클, 서비스분배의 효과적인 관리를 위하여 ATAM으로부터 추출된 성능 유티리티 트리에서 이산 Little's Law를 적용함에 따라 546 TPS 에서 초당 상황인식트랜잭션 처리횟수를 향상시키는 OSGi Platform을 이용한 eclipse STP 기반의 상황인식 SOA를 제안하고자 한다.