하드웨어 기반 동적 전압 및 주파수 제어 시스템은 전역 비동기 지역 동기 시스템 설계 방식을 이용하여 동종의 멀티 코어 혹은 이종의 멀티 코어 시스템을 저전력으로 설계하기 위한 핵심 기술 중의 하나이다. 본 논문에서 하드웨어 기반 동적 주파수 제어 시스템의 FPGA 프로토타입 설계를 위해서 동적 주파수 제어기를 제안하고, 이를 FIFO 기반 멀티코어를 이용한 소프트웨어 정의 무선 설계와 네트워크 온 칩 기반의 하드웨어 HPEG2 인코더 설계에 적용하였다. 기존의 단일 주파수 시스템에 비해서 소프트웨어 정의 무선 설계의 경우 성능이 5.9% 하락하였지만, 전력소모는 78% 감소하였다. MPEG2 인코더 설계의 경우에 성능은 0.36% 하락하고 전력소모는 29.1% 감소하였다.

반도체(semiconductor) 기술은 1950년대에 집적 회로(integrated circuit, IC)가 발명된 이후 오늘날까지 급속한 발전을 거듭하고 있다. 하나의 완전한 반도체를 제조하기 위해서는 매우 다양하고 긴 공정을 거쳐야 한다. 반도체 제조 생산성을 높이기 위하여 공정들이 종료되기 전에 미리 이상(fault)을 발견하기 위한 이상탐지 및 분류(fault detection and classification, FDC)에 대한 많은 연구가 진행되고 있다. 이를 위하여 다양한 반도체 장비에 갖가지 종류의 센서를 부착하여 일정한 시간 간격으로 원하는 값을 측정한다. 이러한 측정 값은 실수 값들의 연속이므로 시계열(time-series) 데이터의 일종이다. 본 논문에서는 반도체 공정에서의 이상탐지 및 클러스터링을 수행하는 알고리즘을 제안한다. 제안된 알고리즘은 시계열 데이터를 심볼릭 표현법(symbolic representation)으로 변환하여 이상을 탐지하는 기존의 알고리즘을 수정한 것이다. 본 논문의 공헌은 일반적인 시계열 데이터에 대한 기존의 이상탐지 알고리즘을 수정하여 반도체 공정 데이터에 대해서도 활용할 수 있음을 보일 뿐만 아니라, 이상탐지 및 클러스터링의 정확성을 높이는 실험 결과를 제시하는 것이다. 실험 결과, 본 논문에서 제안한 알고리즘은 긍정 오류(false positive) 및 부정 오류(false negative)를 모두 발생하지 않았다.

MMORPG 게임이나 가상환경에서 대규모 군중이 등장할 때 군중을 구성하는 수많은 캐릭터들을 신속하고 편리하게 생성하기 위한 방법론으로서 캐릭터 외형과 동작의 복제가 제시되고 있다. McDonnell[1] 등은 인지실험을 통해 사용자가 동작보다 얼굴 모양, 상의, 하의 등 신체의 외형 변화에 민감하게 반응한다는 결과를 보였다. 본 논문에서는 실시간 게임 환경에서 중요한 역할을 하는 캐릭터 아이템과 군중 이동 패턴의 2가지 요소를 이용하여 캐릭터를 복제하는 새로운 방법을 제안한다. 이 방법을 이론적으로 검증하기 위하여 인지심리학 분야의 지각체제화 개념을 도입하고 아이템에 다양한 형태와 색상 및 패턴 요소, 장착 위치 및 복잡도를 적용함으로써 아이템을 통한 군중의 다양화가 가능함을 보였다. 또한, 다중 캐릭터 복제 쌍의 이동 방향과 상대적인 거리, 군중 속에 존재하는 그룹의 규모, 그룹간의 거리 등에 따라 변화하는 사용자의 인지를 실험하여 캐릭터의 허용 가능한 복제 범위를 제시한다.

자발적 컴퓨팅은 인터넷을 통해 연결된 컴퓨터의 유휴 자원을 활용해 큰 규모의 애플리케이션의 연산을 처리하는 컴퓨팅 패러다임이다. 자발적 컴퓨팅 환경에서 사용하는 중복 작업 분배기법은 동적인 자원과 작업의 특성에 대해 고려하지 않기 때문에 작업 시간 지연과 지속적인 작업재분배 요청으로 인해 작업 수행의 비효율성의 문제를 일으킨다. 이에 본 논문에서는 이러한 문제를 해결하기 위해 작업과 자원의 특성을 고려하여 작업을 재분배 할 수 있는 P2P 기반 지역적 매치메이킹 기법을 제안한다. 제안하는 매치메이킹은 작업/자원에 대한 명세, 자원가용공간 모니터링 모듈, 매칭 요청/응답을 위한 프로토콜, 매치율 계산 모듈 등의 요소로 구성된다.

플래시 메모리의 성능평가 실험 환경 구성은 플래시 메모리가 장착된 제품들이 동작하는 시스템으로 이뤄진다. 이와 같은 방법은 물리적이고 비용적인 제약이 따르게 된다. 또한 실험에 쓰이는 입력 데이터와 FTL 알고리즘의 성능평가를 위한 결과 데이터인 트레이스의 추출 방법이 까다롭고 힘들다. Oracle의 경우 트레이스 추출이 불가능하고, MySQL, SQLite는 트레이스 추출이 가능하더라도 결과의 정확성이 보장되지 않는 문제점이 있다. 따라서 본 논문에서는 디바이스 드라이버를 통해 물리적 제약을 없애고 트레이스 추출을 쉽고 간편하게 하여 정확한 실험 결과 분석이 용이하도록 FTL 에뮬레이터를 설계하고 구현한 내용에 대해 다룬다. 본 논문에서 제안한 FTL 에뮬레이터인 FlaSim은 플래시 메모리의 데이터 저장 메커니즘과 동일한 동작을 하도록 구현하고 리눅스 커널 모듈을 사용하여 필요한 기능을 추가할 수 있다. FlaSim은 모듈 적재 방식을 사용하기 때문에 FTL 알고리즘 및 플래시 메모리에 대한 실험의 확장성을 향상시킨다. 또한 다양한 응용프로그램에 적용이 쉽고, 플래시 메모리에 대한 실험의 제약이 되는 물리적인 비용을 줄일 수 있다. 게다가 트레이스 추출하는 데 쉽고 효율적인 방법을 제공하여 결과 도출 및 분석 시 시간적, 시스템적 제약을 받지 않아 효율성이 큰 장점이 있다. 추후 많은 FTL 알고리즘 및 플래시 메모리에 대한 실험과 연구에 도움이 될 것으로 예상된다.

독립 전파 모델은 블로그 월드 내에서 정보가 파급되는 현상을 분석하기 위해서 널리 이용되는 모델이다. 본 논문에서는 블로그 월드에서의 정보 파급 분석에 독려 전파 모델을 적용하기 위하여 블로그 네트워크를 구성하는 방법을 제안한다. 블로그 네트워크의 구성을 위하여 제안된 방법은 사용자 간의 액션 이력을 분석하여 두 사용자 간의 관계를 설정하고, 두 사용자 간의 파급 확률을 계산한다. 사용자간의 파급 확률을 계산하기 위해서 사용자가 정보의 파급을 의도하고 작성한 게시글들 중에서 실제로 특정 사용자에게 파급된 게시글들의 비율을 이용한다. 실제 블로그 월드의 데이터를 이용하여 정보의 파급 현상을 분석한 결과, 제안하는 기법이 기존의 기법에 비해서 정보의 파급 현상을 충실하게 반영하고 있는 것으로 나타났다.

최근 환경 모니터링, 스마트 빌딩, 의료 분야, 농업 분야 등에서 센서 네트워크가 널리 활용되고 있다. 센서 노드는 배터리로 동작한다. 넓은 지역에 배포된 센서 노드의 배터리를 주기적으로 교체하는 것은 불가능하기 때문에 에너지는 센서 네트워크에서 가장 중요한 자원이다. 따라서, 센서 데이터를 수집하는 동안 네트워크 수명을 연장시키기 위한 에너지 효율적인 메커니즘에 대한 연구는 필수적이다. 대표적인 연구로는 송수신하는 데이터의 크기를 줄이기 위한 데이터 압축 기법과 통신간 충돌을 방지하여 에너지 사용의 효율을 높이기 위한 MAC 프로토콜 기법이 있다. 기존 데이터 압축 기법은 센서 데이터의 공간 또는 시간적인 연관성을 이용하며, 기존 MAC 프로토콜은 TDMA, FDMA, CDMA 등의 방법을 통해 데이터의 충돌을 방지한다. 본 논문에서는 MAC 프로토콜 중 하나로 널리 사용되고 있는 TDMA 스케줄을 조정하여 송수신되는 센서 데이터의 크기를 줄이는 새로운 압축 기법을 제안한다. 제안하는 기법은 데이터 전송 시점을 이용하여 센서의 측정값을 인코딩하여 데이터의 크기를 줄이고, 동적으로 시간 슬롯을 할당함으로써 발생되는 전송 지연을 줄인다. 시뮬레이션을 통해 제안하는 기법의 성능 평가를 수행하였으며, 실험 결과, 기존 데이터 수집 기법에 비해 통신 비용이 약 52% 감소하였다.

본 논문에서는 애자일 방법론을 기반으로 한 소프트웨어 개발 프레임워크(AFSP)를 설계하였다. AFSP는 화장된 스크럼 프로세스와 소규모 프로젝트에 최적화된 애자일 프랙티스로 구성된다. AFSP 프랙티스는 스크럼, XP, FDD, DSDM, 크리스탈 클리어로부터 민첩도가 높은 프랙티스를 접목함으로써 소규모 프로젝트 개발 및 관리에 보다 최적화될 수 있도록 하였으며, 소프트웨어 개발 생명 주기에 따라 6대 애자일 프로젝트 성공요소를 반영하여 효과적인 적용이 가능하도록 했다. 또한, AFSP를 소규모 웹 어플리케이션 프로젝트에 적용하고 종합적인 평가를 수행함으로써 그 효율성을 입증하였다.

본 논문은 Wang-Ward의 WTHE(Weighted and Thresholded Histogram Equalization) 방법에 히스토그램 분할 개념을 적용한 새로운 영상 화질 개선 방법(DWTHE: Decomposable WTHE)을 제안한다. DWTHE는 먼저 영상의 평균 자기 값 또는 명도 균등 분할점을 기준으로 입력 히스토그램의 영역을 분할하고, 분할된 각 영역의 확률밀도 값을 가중치로 사용하여 새로운 히스토그램을 만든 후, 히스토그램 평활화 과정을 수행하게 된다. 하나의 가중치를 사용하는 WTHE 방법과 다르게, 제안 방법은 히스토그램 분할로 인한 복수외 가중치 값을 사용하게 되며, 실험 결과 제안 방법은 기존 방법에 비해 우수한 화질 개선 효과를 보여주었다.

최근 병원 환경은 점차 유비궈터스 환경으로 변화되고 있으며, 이에 따라 응용 서비스 또한 새로운 요구사항에 직면하고 있다. 특히, 다양한 모바일 장치의 출현과 무선 센서 네트워크 기술의 도입은 u-헬스케어의 실현을 가속화 시키고 있다. 서로 다른 환경에서 구축된 정보의 통합이나 다양한 웅용 시나리오를 만족하기 위해 멀티에이전트 패러다임을 도입하고 있는 추세이다. 본 논문은 유비쿼터스 병원 정보 시스템을 위한 소프트웨어 구조와 u-응용서비스에 대해 기술한다. 또한 본 연구에서는 u-병원 정보 시스템을 위해 멀티에이전트 기반 분산 프레임워크를 구축하고 제시하고 있다. 이는 JADE와 분산객체그룹 프레임워크를 포함한다. 그리고 의사와 간호사를 위해 환자의 건강 정보와 병실 환경 정보를 제공하는 u-응용 서비스를 구현하였다. 특히 기존 관련 연구에서 강조하고 있지 않은 보안 부분에 대한 상황기반의 동적 보안 메커니즘을 적용하였으며, 본 연구에서는 각 사용자의 GUI를 통해 수행결과를 보였다.

최근 터치스크린을 탑재한 휴대폰의 출시가 늘어나면서 기존의 모바일 게임 콘텐츠를 터치스크린 콘텐츠로 변환하여 재사용하고자 하는 요구가 증가하고 있다. 하지만, 기존에 개발된 콘텐츠는 터치스크린 인터페이스를 갖고 있지 않기 때문에 터치스크린 콘텐츠로 자동 변환하는 것은 매우 어려운 문제이다. 본 논문에서는 터치스크린 인터페이스가 없는 모바일 게임 콘텐츠에 대하여 키보드 인터페이스 정보를 이용하여 자동으로 터치스크린 인터페이스를 생성하는 방법을 제안한다. 이 방법은 콘텐츠에서 사용되는 키 이벤트의 종류를 분석하여 최적의 스크린 키보드 레이아웃을 구성하고, 터치스크린 이벤트에 대해 자동으로 대응되는 키 이벤트를 발생시켜 키보드 이벤트 핸들러가 실행되는 터치 스크린 인터페이스를 생성한다. 끝으로, 실험을 통해 콘텐츠에 최적화된 터치스크린 인터페이스가 생성됨을 확인한다.

소프트웨어 버스마크는 프로그램을 식별하는데 사용될 수 있는 내재된 특징이다. 본 논문에서는 제어 흐름 그래프 매칭 기반의 새로운 자바 버스마크를 제안한다. 제어 흐름 그래프 매칭은 노드 매칭과 에지 매칭으로 이루어진다. 두 제어 흐름 그래프의 노드 유사도와 에지 유사토를 구하기 위해서 서열 정렬 알고리즘과 최단거리 알고리즘을 각각 사용하였다. 제안된 버스마크를 평가하기 위해서 다양한 알고리즘을 구현한 자바 프로그램을 대상으로 실험을 하였다. 제안된 버스마크는 이 실험에서 높은 신뢰도와 강인도 뿐만 아니라 빠른 실행 성능을 보여주었다.

프로그램에 대한 자료흐름분석(data flow analysis)를 수행하기 위해서는 입력된 프로그램에 대응하는 제어흐름그래프(control flow graph)가 필요하다. 본 논문에서는 동기(synchronous)식 절차(imperative)형 언어 중 하나인 Esterel로 작성된 프로그램에 대해서 단순하면서 입력 프로그램의 구조와 흡사한 형태로 표현되는 근사-제어흐름그래프(over-approximated CFG) 생성방법을 제안한다. 제안된 방법을 이용하면 병렬 제어흐름을 표현하는 부분에서 실행 불가능한 경우까지 포함할 수 있다. 그렇지만, 생성방법이 직관적이고, 실제 수행경로를 모두 포함하기 때문에 다른 분석을 수행하는데 매우 적차하다.