- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
-
적응형 소프트웨어의 개발을 어렵게 만드는 가장 큰 원인은 환경의 다양함에 대응하기 위해 솔루션이 복잡해짐에 따라 소프트웨어의 개발과 유지보수 비용이 증가한다는 것이다. 이를 막기 위해 기존의 방법을 사용하여 솔루션을 환경 별로 분리한다 해도, 소프트웨어에 변경이 일어나면 분리된 솔루션 모두에 반영해 주어야 하기 때문에 그 비용이 실로 적지 않다. 이 논문에서는 솔루션 사이의 차이를 룰로 정의함으로써 기반 솔루션으로부터 다른 솔루션들을 자동으로 생성해내는 방법을 제안함으로써 위와 같은 문제를 해결하고자 하였다.
-
Reusing software components without proper analysis is very risky because software components can be used differently from the way that they were developed. This paper describes a new testing approach for reusing software components. With this new approach, it is possible to automatically decide if software components can be reused without retesting. In addition, when retesting is required for reusing software, test cases are generated more efficiently using the previous testing history.
-
소프트웨어 시스템 개발에 있어 요구사항 분석 단계는 개발 프로세스의 최 상위 단계로 프로젝트의 성공과 실패를 결정하는 중요한 단계이다. 특히, 반복 점증적 개발 프로세스를 적용하는 경우에 있어 고객 요구사항을 우선순위화하여 제한된 일정과 자원을 활용하여 제품을 개발하는 방법론이 필요하다. 기존 방법과 달리 본 논문에서는 SW QFD를 활용하여 고객관점 우선순위에 개발 관점을 추가하고 하위 수준 (Low Level) 요구사항까지 우선순위화 하는 Enhanced SW QFD 방법론을 제안한다. 고 품질의 소프트웨어 제품 개발을 위해 고객 요구사항을 명확하게 이해하고 고객과 개발자 양방향 관점 우선순위 프로세스를 제시한다.
-
국제 회계 기준의 도입이 금융 산업 전반에 많은 업무와 IT 시스템의 변화를 요구 하고 있으며, 특히 보험업의 경우 정확한 원가분석을 통한 경쟁력을 갖춘 상품을 판매 하고자 하며, 대다수의 대형 보험사의 경우IT 업무는 Outsourcing을 통해 운영하고 있어, SLA(Service Level Agreement)계약의 정확한 원가를 산정 하고자 한다. 이에 보험 산업에서는 ERP 및 ABC를 도입 하고 있으나, 현재의 원가 산정 방식 시스템은 건 별 배분이 불가 하거나, 작업에 투입되는 시스템 자원 및 인력 비용을 많이 요구 하고 있다. 본 논문에서는 ABC 기반의, IT비용배분과 Rollup에 의한 사업비 배부 모델을 제시 하고, Pilot Test를 통하여 본 연구 모델의 우수성을 증명 하였다.
-
여러 개의 작업이 동시에 작동 할 때 서로 다른 작업에서 특정한 로봇이나 장치를 사용하기 위하여 상대방의 작업이 끝나기를 기다리는 상태를 교착상태라 하며 생산공정에서는 효율성과 경제성 제고에 가장 중요한 문제 중 하나다. 지금까지 이러한 교착상태 확인은 도달성(reachability)기법이나 서브넷(Subnet)으로 분리하여 분석하는 기법 등이 가장 많이 사용 되었으나, 분석에 필요한 시간과 노력, 복잡성과 효율성에 있어서 효과적이지 못한 단점을 가지고 있다. 본 연구는 페트리넷(Petri Net)에서 모든 플레이스(Place) 간의 관계를 나타내는 추이(Transitive)행렬을 이용하여 교착상태가 나타날 가능성이 있는 자원공유 플레이스(Place)를 분석하여 교착상태를 검증하는 정책을 제시한다. 이를 위하여 교착상태를 확인할 수 있는 자원공유 플레이스의 관계를 정의하고, FMS(Flexible Manufacturing System) 모델을 이용하여 제안한 알고리즘의 성과를 검증한다.
-
PLC는 실시간 운영체제와 어플리케이션을 이용하여 하드웨어 장치들을 관리하고 제어한다. 하지만 하드웨어 장치를 관리하는 핵심인 실시간 운영체제가 블랙박스화 된 경우 어플리케이션 만을 이용 한 입출력 장치의 테스트 방안이 고려되어야 한다. 본 논문에서는, PLC의 어플리케이션 프로그램인 FBD를 이용한 입출력 장치의 테스트 방안과 원자력 발전소 PLC에 적용한 사례에 대해 기술 한다.
-
본 논문은 가정용로봇 시스템을 구성하는 핵심기능 컴포넌트에 대하여 시험평가를 위한 규격을 개발하는데 목적이 있다. 이는 2006년 말부터 실제 사업화가 이루어질 우리나라의 지능형 로봇시장을 선점하여 로봇 컴포넌트의 품질 보증을 위한 평가 프로세스 및 절차, 가정용 로봇 시험평가를 위한 테스트케이스, 시험 평가 규격 등의 개발을 내용으로 한다. 따라서, 가정용로봇의 기본적인 필요 특성을 보장하고, 실내/외에서 제공되는 홈 네트워크와의 연동 서비스 및 제어 등의 기능을 수행하기 위한 가정용로봇의 종합적인 기능 확인 및 기본 성능에 대한 시험 평가 분석 항목 및 규격을 제시하는데 본 논문의 목적이 있다.
-
특성 모델(Feature Model)은 소프트웨어 제품 라인 개발 시 도메인 공학 단계에서 제품들 사이의 공통점과 차이점을 모델링하는데 널리 사용된다. 특성 구성(Feature Configuration)은 특성 모델로부터 특정 제품에 포함될 특성들을 선택한 결과이다. 특성 구성은, 특성 모델에 표현되어 있는 여러 가지 제한 조건을 만족해야 한다. 본 논문에서는 특성 모델 작성 기능과 특성 구성 정의 기능을 지원하고 특성 구성의 검증 기능을 지식 기반 시스템인 JESS를 활용하여 구현한 특성 모델링 도구를 제안한다. 본 도구는 자바 언어와의 결합성이 좋은 JESS 시스템을 이용하여 확장성이 좋으며 특성 구성에서의 오류 원인을 명확히 알려주는 장점을 가진다.
-
분산 시뮬레이션 환경에서 모의되는 개체의 재사용성과 개체 간 상호운용성을 높이기 위해서 Modeling & Simulation 기법이 적용된 M&S Framework이 제안되었다. 제안된 프레임워크의 미들웨어 통신을 담당하는 시뮬레이션 네트워크 관리자는 계층적 아키텍처 스타일을 적용함으로써 관리성(maintainability), 재사용성(reusability), 확장성(scalability) 등의 요구사항을 지원하도록 설계되었다. 하지만 프레임워크를 구현한 다양한 모의 개체의 생성은 메시지의 인터페이스 코드에 대한 중복을 증가시키고, 인터페이스 변경 요구사항에 대해서 시뮬레이션 네트워크 관리자가 적용된 모든 모의기의 변경 또한 불가피해 진다. 본 논문에서는 인터페이스에 대한 코드의 중복을 없애고, 인터페이스의 변경에 대하여 유연성을 가질 수 있도록 메타프로그래밍 기법을 적용한 분산객체 통신 모듈을 제안한다. 또한 이 기법을 적용할 경우 구현 문제와 관련된 이슈와 장 단점을 기술한다.
-
최근 서비스 지향 아키텍처를 적용한 많은 시스템들이 개발되어 왔고 그에 따라 서비스 지향 아키텍처에 대한 관심도 증가하고 있다. 하지만 여태껏 연구되어왔던 주제들은 전체 아키텍처의 효율적인 구성 및 개발 프로세스 구축에 초점을 맞춘 반면, 데이터 프레임워크를 보다 효율적으로 비즈니스 프레임워크와 분리하는 데 초점을 맞춘 연구는 부족하다. 이에 우리는 실 서비스되고 있는 대용량 서버 관리 서비스를 서비스 지향 아키텍처로 전환하고 그 중 데이터 프레임워크를 보다 추상화시키고 비즈니스 프레임워크와 느슨한 결합을 이룰 수 있도록 하는 연구를 진행하였다. 본 논문에서 제안하는 데이터 프레임워크는 실시간 데이터 전송에 유리한 트리 구조의 데이터를 사용자가 정의한 규칙을 기반으로 비즈니스 프레임워크의 다양한 비즈니스 로직에서 효율적으로 활용할 수 있는 다양한 형태의 데이터로 바꿀 수 있는 계층을 제공한다. 또한 이러한 계층에 대해 실 서비스에서 활용할 수 있는 정의된 제약조건 하에서 실험을 진행하였고 그 결과 만족스러운 성능을 보이는 것으로 나타났다.
-
소프트웨어 제품의 품질 확보 및 비용 감소를 위해서 테스트 활동이 중요시되고 있으며 품질을 중시하는 조직에서는 개발 프로세스 내의 독립된 조직에 의해 생산물에 대한 검토 활동이 수행되고 있다. 테스트 조직이 효과적 효율적으로 테스트 활동을 수행하기 위해서는 테스트 활동에 대한 측정 및 평가를 위한 메트릭을 필요로 한다. 하지만 현재 사용하고 있는 메트릭만으로는 테스트 조직의 활동을 평가하고 향상시키기에는 부족하다. 따라서 테스트 조직에 필요한 메트릭 연구가 필요하며 이 메트릭을 통해 테스트 활동에 필요한 지표를 도출할 수 있다. 본 연구에서는 목표-질문-메트릭(GQM: Goal Question Metric)방법을 이용하여 온라인 인터넷 서비스 환경의 테스트 조직에서 사용하고 있는 메트릭을 검토하고 테스트 조직 향상에 필요한 메트릭을 도출한 사례를 제시한다.
-
최근 웹 어플리케이션이 대형화되고 복잡해지면서 품질의 중요성은 더욱 높아지고, 신뢰도 높은 웹 어플리케이션의 개발을 위해 웹 프레임워크를 기반으로 한 개발이 일반적인 추세다. 이러한 개발 환경에서는 이질적인 프레임워크가 서로 올바르게 연동하는지를 평가하는 통합 테스트가 필수적이며, 이를 지원하기 위해 적절한 통합 테스트 항목을 식별하는 것이 중요하다. 본 논문에서는 웹 어플리케이션의 통합 테스트 단계를 위해 대표적인 웹 프레임워크 분석을 통해 통합 테스트 대상인 계층을 식별하고, 핵심 테스트 항목이 되는 인터페이스를 정의하였다.
-
현재 응급 의료 시스템에서는 환자의 소재를 파악하기 힘들 뿐만 아니라, 환자의 이송과정에서도 환자를 치료할 수 없는 병원에 이송하는 등의 문제점을 지닌다. 또한 이송을 위한 대기중인 구급차가 없거나, 환자의 병명에 따른 시한을 지키지 못함으로써 환자를 위급한 상태까지 이르게 하는 경우도 존재한다. 본 논문은 이러한 문제를 해결하기 위해 자동화된 중앙 관리 체계를 기반으로 한 u-EMS의 시공간 환경과 행위를 명세 및 분석하기 위한 CARDMI기반의 HAP 스케줄러를 제안한다. 이를 통해 응급 의료 시스템에서 발생할 수 있는 문제점을 u-EMS를 통해 환자를 적시적소에 EMS서비스를 제공할 수 있도록 스케줄링 하였다.
-
프로세스 컨트롤 장비를 제어하기 위한 산업규격인 OPC는 새로운 규격으로 UA를 정의하여 그 개발 효율성 증대의 가능성을 열었다. 그러나 UA 규격은 방대하고 복잡한 구조를 가지고 있어 본 연구에서 C# 컨트롤을 통해 개선된 CBD환경을 구축한다. 이 환경에서는 GUI를 통해 효율적으로 OPC UA 전용 클라이언트를 개발할 수 있다. 기존의 UA SDK와 UA 범용 클라이언트 소스를 재사용하고 C#의 특성을 살려 사용자 컨트롤을 만들어 디자인타임에서의 GUI 개발환경을 지원한다. 그리하여 개발을 편리하게하고 효율적으로 유지보수가 가능하게 한다.
-
업무 프로세스의 개선 및 효율성 증가를 위해 시스템간의 연동을 웹서비스(Web Services)화하여 시스템 간의 프로세스 및 데이터 연계를 목적으로 하는 통합의 연구가 활발히 진행되고있다. 본 논문에서는 이기종간의 레거시 시스템을 SOA(Service Oriented Architecture)기반의 웹 서비스와 통합하여 구매/유지보수 비용을 절감하고 신뢰성, 보안성 및 상호 운용성 향상 등의 비즈니스 프로세스의 가치를 향상시키기 위한 방안에 대해 소개한다. 레거시 시스템을 웹서비스와 통합 시 고려해야 하는 비 기능적인 요소를 OASIS, W3C, WS-I등의 단체에서 정해진 웹서비스 명세 표준에 근거하여 선정하고, 이를 준수한 통합 방안 및 구현사례를 제시한다.
-
SPIN은 소프트웨어 정확성 검사에 널리 사용되는 모델 검증 도구이다. 특히 C 코드로 작성된 소프트웨어를 효율적으로 검사하기 위해서 SPIN의 입력 언어인 Promela 모델에 C 코드를 끼워 넣는 기능이 버전 4.0 이상에서 지원되고 있다. 본 논문에서는 이러한 기능을 미로 게임 풀이에 적용하였다. 그 결과, Promela 모델만을 사용해서 풀이한 것보다도 모델에 C 코드를 끼워 풀이한 것이 메모리 사용 및 처리 시간에서 월등히 우수했다. 메모리와 시간과 같은 객관적인 성능 향상과 더불어서, 이러한 사례 연구는 모델 검증 도구 및 추상화 학습에도 유용함을 경험했다.
-
The purpose of the research is to solve the problem of automating time & schedule management by the user in office or development environment. Maintaining timelog manually is difficult task for the users that are following the Personal Software Process (PSP). In this paper we have discussed the difficulties in automating this task and proposed a solution for this problem.
-
2005년 MND-AF v1.0의 제정으로 시작된 국방 아키텍처 활동은 2007년 범 정부 아키텍처 프레임워크와의 산출물 연계를 위한 v1.2 발표와 함께 새로운 전기를 맞고 있다. 본 논문에서는 국방 아키텍처 활동 소개와 국방 아키텍처 변화에 따른 국방기술품질원의 자체 아키텍팅 활동 정리 그리고 v1.2의 도입과 함께 최근 관심 사항이 되고 있는 ITA/EA 툴의 제품 동향과 도입 사업 추진 시의 평가기준 등을 제시한다.
-
본 논문에서는 워크스페이스 기반 소프트웨어 형상관리 (Software Configuration Management, SCM) 시스템의 설계와 그 구현 방법에 대하여 논한다. 워크스페이스는 팀 단위의 협업 개발을 지원하기 위한 통합 환경으로, 형상항목(configuration item)에 대한 버전관리와 병렬 개발 프로세스를 제공한다. 본 연구는 이러한 워크스페이스 기반의 협업 개발 환경과 함께 프로젝트 관리 변경 프로세스 관리 기능을 결합한 통합 소프트웨어 형상관리 시스템 구축을 목표로 한다.
-
국방 획득절차를 과학화하기 위해 소요제기에서 연구개발, 시험평가, 운영유지에 이르는 무기체계 획득 전 순기에 걸쳐 M&S 도구를 효과적으로 활용할 수 있도록 하는 SBA 통합협업환경 구축이 필요하다. 그 동안 국내 무기체계 개발 기술은 비약적인 발전을 거듭해 왔다. 하지만 무기체계 획득을 위한 통합지원체계 및 통합협업환경에 대한 연구는 활발히 진행되지 않고 있다. 본 논문은 SBA 통합협업환경 아키텍처를 설계하기 위해 SBA및 M&S의 개념과 SBA 통합협업환경 구성기술들을 알아보고 구성기술들을 조합하여 SBA 통합협업환경 아키텍처를 설계한다.
-
자동차, 항공기, 철도차량, 선박 등의 제품개발에 필요한 일련의 엔지니어링 활동들을 유기적으로 연결하고 통합하기 위해서는 엔지니어링 협업(비지니스 프로세스)을 처리하기 위한 시스템이 요구된다. 엔지니어링 프로세스 협업을 구성하는 엔지니어링 서비스는 일반적인 웹 서비스와 비교할 때 상대적으로 긴 응답시간과 높은 실행비용 등에서 차별화 된다. 본 논문에서는 서비스 조합에 수치해석 특성, 서비스 크기 등의 엔지니어링 서비서의 특성들을 반영시켜 제한된 시간과 비용을 만족하는 엔지니어링 프로세스 협업을 처리할 수 있는 웹 서비스 조합 시스템을 제안하였다. 또한 서비스 조합 모델링 단계에서 QoS 기반 서비스 선택 액티비티와 서비스 조합 실행 단계에서 서비스 선택 알고리즘을 제시하였다.
-
시스템의 복잡도를 정의하고 측정하는 일은 보다 신뢰성있고 효율적인 시스템을 만들기 위한 초석이다. 복잡도가 증가함에 따라 복잡도에 영향을 받는 안전필수 시스템의 안전성을 정의하고 측정할 메트릭스가 필요성도 증가하고 있다. 본 논문에서는 임베디드 시스템의 복잡성과 안전성을 고찰하고, 안전성의 성질을 서술하는 복잡도 메트릭을 제안한다.
-
시스템 운영 중에 오류가 발생하면 치명적인 인적, 물적 피해를 초래하는 안전필수 시스템은 안전성과 신뢰성을 확보하기 위한 요구명세의 정형적인 명세와 검증이 요구된다. 철도 차량의 진로와 속도를 제어하는 철도제어 시스템은 안전필수 시스템임에도 불구하고 요구사항이 자연어로 표현되어 있다. 자연어로 명세 된 요구사항은 자연어의 모호한 특성으로 인하여 오류의 위험으로부터 안전하지 못하다. 본 논문에서는 자연어로 명세 되어있는 철도제어 시스템의 요구사항을 도식적인 설계언어인 상태차트(Statechart)를 이용하여 정형적으로 명세함으로써 철도제어 시스템의 안전성과 신뢰성을 향상하고자 한다.
-
본 논문에서는 요구사항 기반 신뢰성 자동 테스트를 하기 위해서 테스트 수행기를 구현하고, 테스트 수행기 내부의 스케줄링 방법을 제안하였다. 제안한 방법으로 상용 FATC를 테스트한 결과 이산적으로 모델링할 수 있는 임베디드 시스템에서는 잘 동작함을 확인할 수 있었다.
-
독거노인의 수가 증가함에 따라 노인의 건강한 생활 패턴 유지 및 응급상황탐지 등을 위해 생활모니터링에 대한 연구가 요구되고 있다. 본 논문에서는 단순히 사물에 대한 접촉만으로 일상생활행위(ADL : activity of daily living)를 인식하기 보다는 노인의 행동과 연관이 있는 사물의 접촉을 함께 고려한 행위인 요소ADL를 인식하여 정확하게 최종 ADL를 인식할 수 있도록 한다. 또한, 행위센서로부터 인식된 물리적 행위분류는 간혹 튀는 데이터들로 인해 잘못된 결과가 나오므로, 이를 보정함으로써 인식의 정확성을 더 보장한다. 실험결과는 8개의 요소ADL에 대해 97% 이상의 인식 결과를 보이며, 이는 최종 ADL을 인식하는데 효율적으로 적용할 수 있음을 보인다.
-
애니메이션은 이미지나 텍스트와 같이 정적인 방식에 비해 효과적인 정보전달방식이다. 이는 간단한 표현이라도 동적인 움직임으로 구성될 때 더욱 흥미를 유발하며 높은 전달력을 가지게 되기 때문이다. 그러나 현재 웹 환경에서의 애니메이션 제작 방식은 전문적인 제작 도구를 사용하는데 국한되어 있어, 일반적인 사용자들의 참여를 통한 활용에는 적합하지 못한 방식이다. 본 논문은 사용자의 의도를 쉽고 직관적으로 반영할 수 있는 애니메이션 생성 인터페이스 기법을 제안하며, 실제 웹 환경에서 정보의 공유와 의사전달에 있어 직관적이고 쉬운 방식으로 애니메이션을 활용하는 방안을 제시한다.
-
최근 주변에서 다양한 음악분수를 찾아볼 수 있다. 음악분수의 연출을 위해서는 음악과 동기화되는 물의 움직임을 정의하는 음악분수 시나리오가 요구된다. 하지만 일반적으로 이러한 시나리오는 전문가들에 의하여 생성되기 때문에, 비용적인 문제로 인하여 다양한 음악에 대한 시나리오가 생성되지 못하고 있는 현실이다. 본 논문에서는 예제 기반 방식을 이용하여 자동으로 음악 분수의 시나리오를 생성하는 방법을 제안한다. 즉 기존에 전문가들에 의하여 생성되었던 음악분수의 시나리오를 분석하여 데이터베이스화 시킨 후, 이를 새롭게 합성하여 시나리오를 생성한다. 또한 음악분수 시나리오 생성에서 중요하게 요구되는 음악과 물 모양의 동기화를 위하여 본 논문에서는 임의의 음악이 들어왔을 때, 이 음악의 비트를 추출한 후 비트를 단위로 시나리오를 합성하게 된다. 사용자 실험결과 본 기술에 의하여 자동 생성된 시나리오는 전문가가 생성한 시나리오와 큰 차이가 나지 않음을 알 수 있었다. 본 기술을 이용하면 음악분수 시나리오를 생성할 때 요구되는 시간을 크게 줄일 수 있으며, 이로 인해 음악분수의 유지비용을 크게 절감할 수 있다.
-
하드웨어적인 디자인을 제외하고, UI가 사용자에게 모바일 기기의 첫 인상을 결정하는데 많은 부분을 담당한다. 휴대폰과 같은 모바일 기기는 사용자가 휴대하는 장치라는 의미를 넘어 개인용 기기로서 사용자의 개성을 표출할 수 있는 도구로 사용되고 있고 특히 발생하는 소리, 모바일 기기의 색상, 폰트, 배경화면 등이 이에 사용된다. 높은 해상도와 다양한 색상을 지원하는 디스플레이의 발달로 사용자 모바일 기기를 통해 개성을 표출 하고자 하는 요구는 더욱 늘어났다. Macromedia의 Flash Lite와 Qualcomm의 uiOne이 이런 요구를 반영한 기술이다. 그러나 Flash Lite와 uiOne역시 단점이 존재하는데, 각각의 UI 시스템이 제공하는 한계를 벗어날 수 없다는 것이다. 본 논문에서는 UI가 가진 한계를 넘어설 수 있는 downloadable UI를 설명한다. 이 downloadable UI는 여러 UI Engine을 포함할 수 있어 어느 한 종류의 UI에 종속되지 않고 다양한 종류의 UI 지원이 가능하다. Downloadable UI는 ETRI의 리눅스 기반 스마트폰에 탑재되어 있으며 계속 발전하고 있다.
-
유비쿼터스 컴퓨팅 시대가 도래함에 따라 크고 작은 수많은 컴퓨팅 장치들이 집, 사무실, 자동차 등 도처에서 지원되고 있으며, 손목시계형, 목걸이형 등 소형 액세서리 웨어러블 컴퓨터도 다수 출현하여 사용자에게 보다 편리하게 정보를 제공하고자 하는 연구들이 진행되고 있다. 웨어러블 컴퓨팅 장치는 사용자를 위해 정보를 제공하는 입력 장치로도 사용되고 있으나, 정보를 표현하고 제공하는 좋은 출력 장치이기도 하다. 본 논문에서는 다수의 입출력 장치들과 연동하여 다중 피드백을 효과적으로 지원할 수 있는 피드백 인터페이스 프레임워크를 제안하고, 손목밴드형 시스템에서 구현한 결과에 대해 논의한다.
-
컴퓨터에 입력하는 데이터에는 한글과 영어가 혼합되어 있다. 데이터를 입력하기 위해서는 흔히 키보드의 한/영 전환키를 사용하여 입력되는 언어에 맞게 수동으로 입력모드를 전환하는데 잘못된 모드에서 데이터를 입력하게 되는 문제점이 있어서 자동으로 입력 모드를 전환해주는 한영자동전환기술에 관한 연구가 있었다. 인터넷에서의 데이터 입력시에도 사용자가 데이터를 잘못된 입력 모드에서 입력하여 원하는 검색결과를 얻지 못하는 일도 자주 발생한다. 본 논문은 인터넷 검색과 같이 분산환경에서 데이터를 입력할 때에 이용될 수 있는 웹기반 한영 자동전환 모델 및 구현에 대하여 설명한다. 본 논문에서는 이러한 문제점을 해결 하기 위해 기존의 응용프로그램에서 동작하는 한영자동전환 기술을 분산환경에서 적용할 수 있도록 설계하였다. 본 논문에서 설명하는 방법을 이용하면 웹 응용에서 기존의 다른 구현보다 편리하게 한영 자동전환 서비스를 사용할 수 있으며 웹 검색에 적용할 경우 검색결과의 정확성이 증가된다.
-
자동차 산업이 발달함에 따라 운전자와 탑승자의 편의를 제공하기 위한 연구인 텔레매틱스 사업이 발달하고 있다. 최근 텔레매틱스의 연구는 기존의 사용자에게 편의를 제공하는 것에서 사용자의 안전 및 운전 편의에 초점이 맞추어지고 있다. 본 논문은 RFID를 이용하여 도로와 자동차간의 통신을 통한 교통상황 제공 및 대처 시스템에 대해 기술 한다. 본 논문에서 제안되는 시스템을 통해 운전자는 전방의 도로 상황을 미리 인지하고 대응함으로써, 운전자의 안전 주행을 도와준다.
-
상황은 실세계에 존재하는 실체의 상태를 특징화하여 요약한 정보로 정의될 수 있으며, 상황인식은 이러한 상황 정보의 상호 작용에 의하여 인간의 현재 상황을 특성화 할 수 있는 기술적 방법을 의미한다. 실세계의 상태를 표현하는 것은 정보의 표현 및 지식 표현과 관련되며, 상황인식 컴퓨팅은 이러한 지식 표현 방법에서 출발한다고 할 수 있다. 본 논문에서는 앞서 말한 상황인식 능력을 지향하는 시스템, 즉 지능형 홈 서비스를 제공하는 상황인식 컴퓨팅 시스템을 제안한다. 본 논문에서는 가정 내에 설치된 센서장치로부터 사용자 생체 신호 데이터와 환경 데이터를 획득하한 후에, 획득된 컨텍스트 데이터를 정규화하고, 정규화된 컨텍스트 데이터를 패턴인식 알고리즘을 통하여 처리한 후에 자동적으로 지능형 홈오토메이션 서비스를 제공하는 게이트웨이에 대한 설계에 대하여 서술한다.
-
인터넷을 통한 검색은 사용자가 찾으려는 정보를 일반적으로 브라우저를 통해 표현해주고 있다. 본 연구서는 웹 사용자에게 기존의 브라우저가 아닌 화면 분할을 통하여 인터넷 사용의 효율을 높이는 방식을 제공하였다. 그 중에 WEB 2.0의 Ajax를 사용하여 웹 페이지를 분할 후 특정 브라우저와 상관없이 복수 페이지의 접근을 가능하게 하고 검색의 효율성을 높이기 위해 하나의 브라우저에서 서로 다른 검색엔진의 Open API가 작동되도록 하였다. 한번의 키워드 입력과 한번의 클릭으로 검색엔진 마다 방문 할 필요없이 하나의 브라우저에서 각각의 검색 결과를 사용자에게 제공해 주도록 하여 검색 시간을 감축하고, 결과를 비교 분석하므로 웹 서핑의 효율성을 높여주는 시스템을 구현하였고 이를 입증하였다.
-
최근 TV, DVD, AV 등의 각종 가전기기가 보급되면서 사용자는 다수의 리모컨을 조작하고 기기 사이의 관계를 이해해야 다양한 서비스를 제공받을 수 있게 되었다. 하지만 사용자는 보통 기기 단위의 기능을 일일이 제어하기 보다는 간단한 조작으로 다수 기기의 기능이 복합적으로 함축된 상위수준의 서비스를 제공받기 원한다. 기존에는 다수의 기기를 조작하기 위해 각 기기의 리모컨을 물리적으로 통합한 통합 리모컨 등이 제안되었으나 고수준의 서비스를 위해서는 사용자가 각 기기를 직접 조작해야 했고, 복수의 작업을 하나의 버튼으로 수행하는 매크로 기능 등은 사용자가 직접 설계해야 하거나 직관적이지 못하였다. 본 논문에서는 사용자에게 제공되는 서비스 작업 단위를 태스크로 정의하고 서비스 제공을 위해 필요한 기기 사이의 연결성과 각종 값을 내부적으로 설정하여 사용자에게 태스크 기반의 직관적인 인터페이스를 제공하는 방법을 제안한다. 기기를 일일이 조작해야 하는 기존의 통합 리모컨과 달리, 기기의 연결 상태 등을 분석하여 사용자가 이해하기 쉬운 태스크 단위로 사용자 인터페이스를 설계하고, 복수의 기기를 제어하는 작업은 기기의 상태에 따라 동작하여 사용자는 기기의 상태를 신경 쓰지 않고 서비스를 제공받는다. XML로 설계된 각 기기의 기능과 인터페이스 및 태스크의 기능과 인터페이스를 실시간으로 통합하여 현재 상태에 적적한 태스크 기반 사용자 인터페이스를 동적으로 생성한다. 본 논문에서는 사용성 평가를 통해 제안하는 방법의 유용성을 검증하였다.
-
본 논문은 마야(Maya) 3D 콘텐츠를 제작하는데 있어서 물, 불, 안개, 폭파 장면과 같은 특수한 효과를 표현하는 방법에 대하여 연구하였다. 마야를 이용하여 3D 콘텐츠를 제작시 특수 효과는 주로 마야의 다이나믹스를 활용한다. 본 연구에서는 마야로 구현된 객체에 에프터이펙트를 사용하여 특수효과를 표현 방법을 연구하였다. 마야 다이나믹스에 비해 에프터 이펙트는 실시간 렌더링이 가능하고, 텍스쳐 에니메이션이 마야의 다이나믹스 보다 사용하기 편리하며, 다양한 표현이 가능하다. 본 논문에서는 마야 다이나 믹스의 장단점과 에프터 이펙트의 장단점을 설명하고 각각의 효과를 적용한 결과를 제시한다.
-
인터넷 접속지역정보를 일부 포털 사이트에 적용시키는 것으로부터 나아가, 웹2.0을 접목하여 개인과 사업자의 홈페이지에 적용할 수 있도록 하기 위한 Open API 의 필요성과 개발 방안에 대하여 논의한다. 접속지역정보 Open API의 정보 제공 방안과 정보 보안 방법, 트래픽 제어 방법 등에 관해서도 논의한다. 지금까지 인터넷 서비스에 접속지역정보 적용 현황과 Open API를 적용할 경우에 개선 방안에 대하여 논의한다.
-
최근 카메라를 비롯한 다양한 센서 기술 및 디지털 저장장치의 발달로 사용자의 일상생활의 기록인 라이프 로그를 수집하고 분석하는 연구가 활발히 이루어지고 있다. 라이프 로그는 모바일 디바이스에 포함된 다양한 센서를 통해 실외에서 수집되는 경우와 실내에 카메라를 중심으로 한 센서를 설치하여 수집되는 경우로 나누어 볼 수 있으며, 수집된 로그는 다양한 방법을 통해 분석하여 사용자에게 요약이나 검색과 같은 서비스 제공에 활용될 수 있다. 본 논문은 오피스 환경에 다수의 카메라를 설치하여 수집한 실내 비디오 로그 데이터를 대상으로 하며, 사용자의 어플리케이션 로그를 분석하여 요약을 위해 활용한다. 다수의 카메라는 오피스의 가운데 부분을 비추도록 하여, 발생한 하나의 이벤트에 대한 다양한 시점의 영상을 얻을 수 있도록 하였다. 전체 요약 과정은 크게 데이터 어노테이션, 사용자 로그분석을 이용한 이벤트 시퀀스 요약, 도메인 지식을 이용한 카메라 뷰의 선택으로 나뉘어 수행된다. 최종적으로 실험을 통해 제안하는 요약 방법이 좋은 결과를 보임을 확인하였다.
-
최근 데이터 방송은 새로운 콘텐츠의 부재로 어려움을 겪고 있지만 사용자 중심의 서비스와 플랫폼을 지향하는 웹 2.0의 개념과 기술의 도입을 통해 콘텐츠 활성화에 기여할 것으로 보인다. 그에 대한 기대와 요구가 있으나 구체적인 구현 사례는 존재하지 않으므로 이에 본 논문에서는 웹 2.0으로 각광받고 있는 RSS를 통해 웹에서 지속적으로 업데이트가 이루어지는 최신 정보를 별도의 수집과정 없이 데이터 방송서비스를 생성하는 시스템을 개발했다. 지상파 DMB 데이터 방송의 경우 실시간으로 업데이트가 이루어지는 콘텐츠의 경우 지속적인 반영이 어렵지만 RSS를 통해 콘텐츠를 생성함으로써 저작 단계 및 시간을 줄여 보다 웹의 다양한 내용의 최신 정보를 사용자에게 제공할 수 있다.
-
모바일 단말기의 보급과 무선 네트워크 기술의 발달로 단문 메시지 전달 서비스, 멀티미디어 메시지 전달 서비스는 이미 우리에게 친숙한 서비스다. 그러나 Mark Weiser가 강조했던 기술과 서비스에 의한 사용자의 편의보다는 오히려 불편과 방해가 점점 늘어나고 있다. 적절하지 않은 시간과 장소에서의 원하지 않는 메시지가 스팸 메시지만큼이나 사람을 불편하게 만들고 있기 때문이다. 제안하는 서비스는 기존 메시지 전달 서비스에 'Location' 요소를 추가한 메시지 전달 서비스로서, 사용자 편의 중심의 메시지 전달서비스를 가능하게 해준다. 수신자, 위치, 시간에 기반을 둔 메시지 송수신과 사용자 피드백에 의한 위치목록 구성 등을 특징으로 가지고 있다.
-
검색엔진을 사용해 질의를 입력 후 사용자가 원하는 정보를 얻을 때까지의 검색 결과정보의 탐색 범위에 대해 설문한 연구 보고서에 검색 결과정보의 첫 페이지만 보는 사용자가 설문인원의 41%를 차지했고, 상위 3페이지만 사용하는 사용자는 88%에 달한다고 하였다. 따라서 검색결과의 상위순위는 사용자의 정보 존재여부를 판단하는 중요한 척도가 된다. 또한 인터넷의 방대한 정보로 인해 정보 홍수에 빠진 사람들은 정보에 대한 까다로운 요구를 하고 있다. 이를 테면 개인화 또는 맞춤화된 정보를 제공 받기를 원하고 있다. 정보검색시 대다수의 사용자들은 질의의 길이를 2단어 이하의 키워드를 사용하여 질의가 특정한 토픽을 지향하도록 하고 있다. 본 논문에서는 데이터 마이닝의 연관규칙을 적용 사용자 프로파일 DB내 질의에 대한 사용자 질의패턴을 분석하여 '분석 Agent' 통한 연관 질의 리스트를 생성하고 '추천 Agent'는 사용자들의 취향변화 즉 시간에 따라 변하는 관심영역 또는 사용자 질의 변화에 대해서 날짜별 가중치를 부여하여 사용자와 상호교류를 통해 사용자에게 맞춤형 질의를 추천하는 방안을 제시하고자 한다.
-
최근 지상파 서비스에도 양방향 데이터방송 TV 서비스 기능이 본격화되면서 t-learning(TV learning) 콘텐츠 개발도 활성화 되고 있다. 학습자가 데이터방송을 통해 콘텐츠를 학습할 때, 적절한 시기에 적절한 상호작용이 활성화되어야 한다. 현재 제공되는 데이터방송은 VoD(Video on Demand)의 패키지 기반이기 때문에, 프로그램이 처음 시작한 시간에 의지한 상대적인 시간으로 재생되는 방식이다. 그러나 학습자가 t-learning 콘텐츠를 시청하는 시점이 다양하기 때문에 VoD 방송으로는 적절한 시점에 적절한 데이터를 제공하기 어려운 동기화 문제가 발생하게 된다. 본 논문에서는 학습자가 t-learning 콘텐츠의 어느 시점에 접근하더라도 적절한 시점에 학습자와 콘텐츠 간의 상호작용이 가능한 동기화 메커니즘을 제시한다.
-
SCORM(Sharable Content Object Reference Model)은 세계 이러닝(e-Learning) 표준화 분야에서 가장 주목을 받고 있는 ADL(Advanced Distributed Learning)의 표준화 모델이다. ADL은 비교적 안정화 단계에 접어들었다는 평가를 받고 있는 SCORM 2004를 제시함으로써 콘텐츠의 재활용성을 높여 경제성 있는 콘텐츠 구현을 가능하게 하였고, 개발 과정에서의 효율성을 극대화 시켰다. 그러나 SCORM 스펙의 다양한 요소를 충분히 활용하면서도 게임적인 요소를 가미하여 효과적인 학습 콘텐츠를 구현 할 수 있는가에 대한 연구는 현재 매우 미약한 실정이다. 또한 IMS SS(Simple Sequencing)를 기반으로 하는 SCORM 시퀀싱 & 네비게이션은 구현 방법이 간단하지 않아 LSAL등에서 제공하는 SCORM 시퀀싱 템플릿을 거의 그대로 사용하는 것이 일반적이다. 따라서 본 연구에서는 LSAL 템플릿 모델 및 게임 기반 학습에 대한 관련 연구 조사를 수행하고, 게임 기반 학습에서 사용 될 수 있는 SCORM 데이터 모델을 참고하여 이를 실제 초등 학습에서 적용 가능한 SCORM 기반 에듀테인먼트 콘텐츠를 제작한다. 또한 기존의 선형적인 학습 구조에서 벗어나 수준별 학습을 실현하는 보다 구체적이고 세련된 시퀀싱 & 네비게이션 설계 방법을 제시한다.
-
본 논문에서는 도로명과 건물 번호에 기초한 새주소 체계를 우편 물류 환경에 도입하므로 발생되는 문제점과 영향 요소를 기술하며 각각의 영향 요소에 대한 구체적인 대응을 모색한다. 새주소 체계는 우편물의 접수 및 구분 및 배달 과정에서 모두 영향을 주며 현재의 정보 시스템이나 우편물 구분 장치에도 직.간접을 영향을 주어 단기적으로는 새로운 주소 체계를 관리하는 우편 주소 관리 시스템 도입이 요구되고, 아울러 기존의 지번 주소와 새주소의 매칭 테이블 구축 및 집배구 수작업 구분 환경 개선 등이 요구되며, 중.장기적으로는 새주소 DB 구축을 통한 우편물 구분 장치의 새주소 인식 기능 개선 및 새주소 체계에 적하한 우편번호 및 집배구 체계 도입이 필요하다.
-
최근 교육에서 대두 되고 있는 중요한 문제는 학습자 중심의 맞춤형 교육이 이루어져야 한다는 것이다. 이러한 요구를 만족 시킬 수 있는 방법 중 하나는 학습자의 역량을 고려하여 학습을 진행하는 것이다. 역량 기반의 학습을 진행하기 위해서는 학습자의 역량을 분석하는 방법과 부족한 역량을 효율적으로 계발 할 수 있는 콘텐츠를 제시하는 방법이 필수적이다. 본 연구에서는 e-learning에서 역량 기반의 학습이 진행됨을 가정하고 많은 SCORM 콘텐츠들이 공유되고 있을 때 학습자의 역량을 고려하여 가장 적합한 콘텐츠를 검색하는 시스템을 온톨로지를 통해 구현하였다. 또한 사용자 만족도를 높이기 위하여 온톨로지 기반 검색 시스템이 선택한 콘텐츠 정보를 마이닝 하였다. 그 결과로 검색되는 콘텐츠에 순위를 부여하여 학습자에게 좀 더 적합한 콘텐츠를 제시 할 수 있도록 하였다.
-
최근 e-러닝에서 대두되고 있는 중요한 문제는 곳곳에 산재되어 있는 학습자의 포트폴리오 정보를 표준화 하여 기록하고 이를 학습자의 학습에 다시 활용해야 한다는 것이다. 이를 위해서는 학습자의 포트폴리오의 공유를 위해 포트폴리오의 표준화와 통합 및 관리하는 방법이 필수적이다. 본 연구에서는 개인의 학습이 여러 기관이나 여러 이러닝 사이트를 통해 이루어 지는 상황을 가정하고 포트폴리오를 IMS에서 발표한 ePortfoliio로 표현하며, 이를 Apache Axis를 사용하여 웹 서비스로 관리한다. 기록된 포트폴리오는 필요에 의해 하나로 통합하고 이를 기반한 역량 온톨로지로 변환되어 학습자의 다음 학습에 필요한 콘텐츠를 제시하는 근거로 활용할 수 있도록 하였다.
-
지금까지 컴퓨터의 교육적 활용은 보조적인 교수자료나 학습도구로서 인식되어 왔지만 디지털교과서(Digital Textbook)의 출현으로 컴퓨터와 학교 교육과정 및 수업이 하나로 통합되면서 컴퓨터의 교육적 역할이 학습보조수단에서 교수.학습활동의 주된 교재로써의 역할로 바뀌게 되었다. 국내에서는 2007년 3월, 교육과학기술부(MEST)에서 본격적인 디지털교과서 개발과 보급을 위한 준비 단계의 계획으로 '디지털교과서 상용화(常用化) 방안'을 발표하였다. 이에 따라 교육 분야에서는 급변하는 국가 사회적 요구를 교과서에 신속히 반영하고 체계적인 교수 학습 국가 DB를 구축하기 위한 "디지털교과서 개발" 사업을 추진하고 있다. 본 논문에서는 디지털교과서 정의와 기능을 제시하며, 국내외의 디지털교과서 개발사례를 살펴본다. 또한 마지막으로 디지털교과서 개발전략 및 발전방향을 제안하였다.
-
본 논문에서는 영상의 중요한 정보를 유지하는 동시에 영상의 왜곡을 막으며, 영상의 크기를 줄이는 방법을 제시한다. 영상의 각 픽셀의 중요도를 측정 후, 가장 중요하지 않은 픽셀들을 제거하는데, 이 때 단순히 중요하지 않은 픽셀들을 제거하면, 이로 인해 영상의 왜곡이 생길 뿐 아니라 중요하지 않은 픽셀들이 가지고 있던 정황에 대한 정보도 잃게 된다. 이를 막기 위해 제시된 방법은 중요하지 않은 픽셀들을 제거한 후에, 그 픽셀들의 중요도를 주변으로 확산시키는 방법을 이용하여 영상의 왜곡을 막고, 영상의 정황을 보다 효과적으로 전달하며 영상 리타겟팅을 수행한다. 실험 결과는 제시된 방법의 효율성을 보여준다.
-
컴퓨터 그래픽스에서 많은 광원들을 포함하는 장면을 사실적으로 렌더링하기 위해서는, 많은 양의 조명 계산을 수행해야 한다. 다수의 광원들로부터 빠르게 조명 계산을 하기 위해 많이 사용되는 기법 중에 몬테 카를로(Monte Carlo) 기법이 있다. 본 논문은 이러한 몬테 카를로(Monte Carlo) 기법을 기반으로, 다수의 광원들을 효과적으로 샘플링 할 수 있는 새로운 중요도 샘플링 기법을 제안한다. 제안된 기법의 두 가지 핵심 아이디어는 첫째, 장면 내에 다수의 광원이 존재하여도 어떤 특정 지역에 많은 영향을 주는 광원은 일부인 경우가 많다는 점이고 두 번째는 공간 일관성(spatial coherence)이 낮거나 그림자 경계 지역에 위치한 픽셀들은 영향을 받는 주요 광원이 서로 다르다는 점이다. 제안된 기법은 이러한 관찰에 착안하여 특정 지역에 광원이 기여하는 정도를 평가하고 이에 비례하게 확률 밀도 함수(PDF: Probability Density Function)를 결정하는 방법을 제안한다. 이를 위하여 이미지 공간상에서 픽셀들을 클러스터링(clustering)하고 클러스터 구조를 기반으로 대표 샘플을 선정한다. 선정된 대표 샘플들로부터 광원들의 기여도를 평가하고 이를 바탕으로 클러스터 단위의 확률 밀도 함수를 결정하여 최종 렌더링을 수행한다. 본 논문이 제안하는 샘플링 기법을 적용했을 때 전통적인 샘플링 방식과 비교하여 같은 샘플링 개수에서 노이즈(noise)가 적게 발생하는 좋은 화질을 얻을 수 있었다. 제안된 기법은 다수의 조명과 다양한 재질, 복잡한 가려짐이 존재하는 장면을 효과적으로 표현할 수 있다.
-
최근 지구온난화로 인한 기후변화 및 해양온난화로 태풍의 강도가 높아지고 빈도가 증가함에 따라 연안 지역의 침수범람과 같은 자연재해로 인한 인명 재산 피해가 심각해지고 있다. 이에 폭풍해일로 인한 연안 재해저감을 위한 해양 관측 및 수치 모델을 통한 정확한 폭풍해일 예측에 대한 연구가 활발히 진행되고 있다. 따라서 본 논문에서는 Web-GIS 기반 실시간 폭풍해일 예측 결과의 시각화 기법에 대한 연구를 통하여 자연재해 저감을 위한 효과적 정보전달 통한 의사결정에 도움을 주고자한다.
-
다양한 스타일의 인간 동작을 쉽고 빠르게 생성하는 일은 캐릭터 애니메이션에서 매우 중요한 문제이다 실제로 이러한 애니메이션을 만드는데 있어서 가장 고품질의 결과를 얻을 수 있는 방법은, 전문 애니메이터가 3차원 애니메이션 제작 도구를 사용하여 직접 만드는 것이다. 하지만 일반 사용자가 이와 비슷한 애니메이션을 만드는 것은 어려운 일이다. 이 논문에서는 누구나 쉽게, 그리고 일정 품질 이상으로 3차원 캐릭터 애니메이션을 제작할 수 있는 시스템을 제안한다. 이를 위해서 스케치기반 인터페이스와 모션 데이터베이스를 이용한다. 스케치기반 인터페이스는 일반 사용자가 어렵게 느낄 수 있는, 키 프레임을 쉽고 빠르게 지정할 수 있도록 도와준다. 모션 데이터베이스는 이러한 키 프레임을 설정을 돕고, 애니메이션 제작에 필요한 키 프레임 수를 줄인다. 이 방법으로 누구나 원하는 애니메이션을 쉽고 빠르게 생성할 수 있다.
-
위성영상으로부터 적절한 정보를 추출하여 GIS(지리정보시스템)의 기반자료로 활용하기 위해서는 공간해상도와 분광해상도가 모두 우수한 양질의 고해상 영상을 확보해야 한다. 그러나 현재 운영되고 있는 위성영상은 이 두가지를 모두 만족시키지 못하므로 본 연구에서는 위성영상 융합기술을 사용할 것을 제안하였다. 그리하여 IHS PCA Wavelet 등의 융합기술들을 실험하였고 두가지 해상도를 모두 만족시키는 고해상 영상을 생산할 수 있음을 보였다. 또한, 실험 결과를 시각적 정량적으로 평가하여 IHS 융합기법이 가장 우수한 결과를 나타냄을 보였다.
-
본 논문에서는 영상의 중요한 특징을 강조하는 점의 분포를 가지는 자동화된 점묘화(stippling) 제작 방법을 제시한다. 예술가의 점묘화 일러스트 작품을 살펴보면 영상의 특징을 강조하는 방향성이 있는 점들을 사용해서 회화적인 느낌을 살림과 동시에 사물의 형태를 좀 더 명백히 파악할 수 있게 해준다. 하지만 컴퓨터 그래픽스 분야에서 연구된 기존 점묘화 기법 알고리즘은 입력 영상의 특징적인 형태를 고려하지 않고 색조에 따른 점의 밀도 변화만으로 사물을 표현하기 때문에 사물의 형태가 제대로 드러나지 않는 단점이 있다. 본 방법에서는 점의 분포가 대상의 형태를 반영하며 분포되게 하는 알고리즘을 적용하여 사물의 특징적인 형태를 강조한다. 이를 위해 영상의 특징선으로부터 추출한 특징 흐름(feature flow)을 따라 점을 배치시키는 방법을 사용한다. 그리고 입력 영상의 색조(tone)를 점묘화에 반영하기 위해 점의 크기가 입력 영상의 색조에 따라 자동으로 결정되도록 한다.
-
본 연구에서는 스케치를 기반으로 한 3D 모델의 어셈블링 기법을 제안한다. 본 연구에서 제안하는 시스템은 Teddy 모델링 시스템[4]을 기본으로 하여, 다양하고 복잡한 형태의 오브젝트의 모델링을 보다 단순한 오브젝트들의 합성을 통해 해결한다. 제안하는 시스템은 두 개 이상의 3D 모델을 생성하는 멀티 페이지 기능을 제공하며, 두 개 이상의 메쉬를 조립하여 하나의 메쉬를 만드는 조립 모드를 제공한다. 여기에서 두 개의 메쉬를 보다 직관적이고 쉽게 조립하기 위해 스케치 기반의 객체 조합 기법을 제안한다. 제안하는 시스템을 사용하면 복잡한 형태의 오브젝트를 보다 쉽고 빠르게 제작할 수 있다.
-
컴퓨터 산업의 발달로 인해 입자 물리 실험을 가상으로 시뮬레이션 할 수 있게 되었다. 입자 물리 시뮬레이션을 하기 위해서는 실제 환경과 같은 가상 환경을 생성해야 한다. 가상 환경을 생성하기 위한 오브젝트는 크기, 위치 정보 이외에 내부적으로 물질의 속성과 같은 입자 물리 시뮬레이션에 필요한 정보도 포함하고 있어야 한다. 그러나 이러한 오브젝트 생성은 어려운 작업이며 많은 시간을 필요로 한다. 본 논문에서는 입자 물리 시뮬레이션에 필요한 오브젝트를 쉽게 생성 할 수 있는데 사용자 중심의 생성 방법을 제안하며, 오브젝트 생성 시 물질의 속성과 색상 정보를 포함하여 생성하는 입자 물리 오브젝트 생성기를 구현했다.
-
본 논문에서는 한글 글립(glyph)의 형태학적 분석을 통해 자동으로 획을 분할하는 방법을 제안한다. 제안된 방법은 thinning된 한글 글립의 골격(skeleton) 이미지를 기반으로, 획 분리, 획 병합, 그리고 획 볼륨 복원의 세가지 단계를 거쳐 한글의 기본 획들을 추출해 낸다. 실험 결과, 트루타입폰트(TrueType Font)에 대해서는 80%, 손글씨(Handwriting) 글립에 대해서는 72%의 획 분할 정확도를 보였다. 본 논문에서 제안한 방법으로 획득된 획 정보를 이용하여, 향후 한글 손글씨 생성을 위한 연구를 하고자 한다.
-
본 논문에서는 임의의 두 얼굴간의 얼굴 변형을 시뮬레이션하는 방법으로서 직선형 경로를 이용한 얼굴 모핑 알고리즘을 소개한다. 이 때 두 얼굴 모델은 서로 독립적으로 3D 스캔되어 텍스처매핑을 거쳐서 생성된 별도의 3D 모델로서, 본 알고리즘은 이러한 얼굴 모델들간의 버텍스와 폴리곤의 개수와는 상관없이 자연스러운 모핑을 구현하는 특징을 갖는다. 알고리즘의 주요 기능으로는 절단면의 생성, 3 차원 메쉬의 2D 메쉬화, 대응 영역의 설정, 대응 폴리곤 탐색 및 보간 데이터 추출등이 포함된다.
-
현재까지의 컴퓨터그래픽스 기술은 물체의 시각적 표현에만 집중되어 왔다고 할 수 있다. 그러나 컴퓨터그래픽스 기술의 발전으로 앞으로는 3차원 데이터가 단지 표현에만 그치지 않고 모든 분야에서의 물체 해석과 예측 시뮬레이션 정보처리에서 활용되어 갈 것이다. 본 논문에서는 3차원 얼굴 데이터를 이용하여 사람의 나이에 따른 얼굴의 변화를 시뮬레이션한 결과를 소개한다. 20대, 30대, 40대, 50대의 3차원 얼굴 데이터로부터 60대의 얼굴을 예측하는 방법을 소개한다. 동일한 인물의 20대부터 50대까지의 실제 얼굴 데이터를 얻는 것은 어려운 일이므로 본 연구에서는 20대의 얼굴데이터만을 가지고 50대까지의 얼굴을 추측하여 생성한 후에 60대의 얼굴을 예측하는 방법을 제공한다.
-
본 논문은 FPGA 기반 설계에서 주변보다 급격한 온도 변화를 보이는 hotspot들을 탐지하기 위한 열 감지 센서 수를 정하고, 센서의 놓여야 할 배치 장소를 결정하는 알고리즘을 제안한다. 열 감지 센서로는 동적으로 설계가 가능한 ring oscillator 센서 기술을 사용한다는 가정 하에, 센서의 사용 개수를 최소화함과 동시에 최적의 센서 배치 위치 찾는다. 기존의 연구의 단점은 센서가 감지하는 영역 범위를 적당한 크기의 정사각형으로 간주하였기에, 실제 원형의 관측 범위를 보이는 센서 감지 영역의 현실을 올바로 반영하지 못하였으며, 또한 잘 알려진 회로 분할(partition) 기법에 의존한 휴리스틱으로 최적의 결과를 보장하지는 못하였다. 이와는 달리 본 연구에서는 센서의 관측 범위를 원형으로 할 수도 있게 함과 동시에 최적의 해를 보장하는 센서 할당 및 배치 알고리즘을 제안한다. 구체적으로 본 제안 알고즘에서는 소위 “Candidate Coloring 기법”을 통해 센서가 놓여야 할 모든 후보 영역을 표시하며, “Candidate Filtering 기법”을 통해 불필요한 후보 영역들을 완전히 삭제하여 탐색 공간을 줄이게 되며 (해의 최적 해는 항상 유지 되도록 하면서), 마지막으로 Branch-and-Bound 알고리즘을 적용해 최적의 센서 할당 및 배치 결과를 찾아내었다.
-
주어진 작은 크기의 칩 내부에 많은 기능 (예: 멀티미디어, 음성/영상 등)을 작동시키기 위해서는 고집적(high-integration)의 회로가 구현되게 된다. 이러한 고집적 회로는 작동할 때 상당한 양의 전력 소모를 유발하게 되어 결국 배더리 수명을 단축시키는 상황을 가지게 한다. 더욱 심각한 상황은 고 밀도의 칩 안에서의 많은 전력 소모는 열의 발생을 더욱 가속화 시키게 되며, 결국 칩 작동의 신뢰성(reliability)을 상당히 잃게 만든다. 본 연구에서는 칩의 작동에 따른 열 발생으로 유발되는 칩의 온도 상승을 감지하는 센서회로 구현에 관한 것이다. FPGA 칩은 주 목적의 기능을 수행하는 회로들을 구현함과 동시에 추가적으로 열 감지 센서 회로를 구현할 자원을 FPGA가 제공을 해 주어야 하는데, 주목적의 회로 공간(즉, 자원) 사용으로 인해 열 센서 회로 구현 자원이 충분하지 않을 경우나 여러 지역에 사용 가능한 자원이 소규모로 흩어진 경우 등 센서 구현을 위한 자원 탐색 및 구현 가능성에 대해 점검하는 알고리즘이 필요하다. 본 연구는 이러한 알고리즘을 개발하여 그 효용성을 실험을 통해 보이고 있다. 제안한 알고리즘의 특징은 Branch-and-Bound에 기반을 두고 있으며, 알고리즘의 수행 시간 단축을 위한 효과적인 search tree pruning 기법을 제안하고 있다.
-
임베디드 기기의 사용 이력을 정확히 파악하는 방식으로는 기기 내부에 자동으로 저장된 로그 데이터를 분석하는 방법이 있으며, 저장된 로그 데이터를 분석하기 위해서는 데이터 정제 및 변환 과정이 필요한데, 이 과정에서 임베디드 기기에 저장된 방대한 양의 로그 데이터로 인해 많은 시간과 인력이 소요되고 있다. 이에 본 논문에서는 임베디드 기기의 로그 데이터를 데이터베이스로 관리하고 이로부터 사용 이력 분석 데이터 셋을 입력, 출력, 기능부분으로 나누어 추출하는 일련의 프로세스를 설계하였고 또한 이 과정이 자동화가 되도록 구현하였으며, 이를 통해 임베디드 기기의 로그 데이터를 분석할 때 시간과 인력을 절약할 수 있다는 가능성을 확인하였다.
-
최근 운영체제 가상화 기술을 통한 이점들로 인해 이에 대한 많은 관심이 대두 되고 있다. 현재 다양한 분야에서의 가상화 연구가 활발히 진행되고 있으며, 범용 운영체제를 위한 상용화 제품도 여러 개 존재한다. 또한 임베디드 시스템에서의 가상화 기술 연구도 큰 관심을 끌고 있지만, 순수 RTOS 가상화의 사례는 없다. 임베디드 시스템에서의 RTOS 가상화가 필요한 예로는 2 CPU - 2 RTOS 구조를 갖는 휴대전화 단말기를 들 수 있는데, 이 경우에 가상화를 적용하면 응용프로그램의 재사용과 생산원가 절감의 효과를 얻을 수 있다. 본 논문에서는 임베디드 시스템에서의 실시간 운영체제 가상화 기법을 제안하고, 이를 위한 인터럽트 가상화, OS간 스케줄링, OS간 통신 등의 기술을 개발하여 실험을 통해 확인한다.
-
센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용함으로써 TinyOS의 실시간성을 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 여기서 본 논문은 TinyOS의 실시간성의 보장을 위해 Priority Level Scheduler에 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.
-
최근에는 임베디드 시스템의 규모가 점차 커지고, 시스템이 노드단위로 분산되어 협업을 통한 작업을 하는 경향이 많아져, 시스템 디자인에 객체지향적인 패러다임이 필요하게 되었다. TMO 모델은 90년대 초반부터 U.C Irvine의 Kane.Kim 등에 의해 연구되고 있는 실시간 객체모델이다. TMO 모델은 SvM과 SpM의 두가지 메소드 타입으로 실시간 클럭에 의한 수행이나, 이벤트 발생에 의한 메소드 수행을 지원함으로써 분산 실시간 시스템의 설계를 용이하게 해준다. 본 논문에서는 TMO 모델에서의 향상된 채널 기반의 객체 간 통신 구조인 RMMC를 MicroC/OS-II에 맞게 적용하는 것에 대해 제안하고자 한다.
-
최근 플래시 메모리는 임베디드 시스템과 휴대용 기기 등에서 많이 사용되고 있다. 그 중 NAND 플래시 메모리는 대용량화가 가능해 NOR 플래시 메모리보다 더 많이 사용되고 있다. NAND 플래시 파일 시스템을 개발하기에 앞서 파일 시스템의 할당과 가비지 컬렉션 정책을 시험하기 위해서, 또는 실제 플래시 메모리에서 수행하기 힘든 지움 횟수 측정 실험을 하기 위해서 플래시 파일 시스템 시뮬레이터를 구현하여 실험을 한다. 하지만 이 시뮬레이터는 제한된 성능 비교를 할 수 밖에 없는 약점을 지니고 있다. 이 때문에 어느 한 성능 개선을 위해 제안한 기법으로 인해서 다른 성능이 저하될 수 있지만 이를 간과할 수도 있다. 본 논문에서는 NAND 플래시 파일 시스템의 전체적인 성능 평가를 수행할 수 있는 시뮬레이터를 설계하고 구현한다.
-
최근 무어의 법칙이 깨짐에 따라 멀티코어 프로세서의 활용이 늘어나고 있으며 이는 임베디드 환경에서도 보편화되었다. 이러한 멀티코어 환경에 기존에 멀티프로세서용으로 개발된 AMP 또는 SMP 구조의 운영체제를 적용시키게 된다면 멀티코어의 장점을 살리기 어렵다. 본 논문에서는 기존 운영체제 구조에 대한 분석을 통해 멀티코어용으로 적합한 운영체제 구조가 가상 머신 구조라는 것을 보이고 있으며 산업에 활용할 수 있는 멀티코어용 가상 머신 모니터의 설계를 제공하고 있다.
-
최근 플래시 메모리에 기반을 둔 임베디드 시스템의 사용이 급증하고 있다. 이러한 내장형 시스템은 일반적으로 빠른 부팅시간을 제공해야 한다. 하지만 부팅 과정에서 플래시 메모리용 파일 시스템을 초기화하는 마운트 시간은 요구되는 빠른 부팅 시간에 비해 비교적 긴 시간을 요구하며, 이는 플래시 메모리의 크기에 따라 증가하게 된다. 따라서 플래시 메모리용 파일 시스템의 마운트 시간은 내장형 컴퓨터 시스템의 부팅 시간을 지연시키는 가장 큰 요인이 될 것이다. 즉 이를 개선하기 위한 빠른 마운트 기법에 대한 연구가 요구되어진다. 본 논문은 이 점에 초점을 맞추어 플래시 메모리용 파일 시스템의 빠른 마운트 기법을 제안한다. 전체 메모리상에 저장되는 로그 데이터를 언마운트 시점에 플래시 메모리의 특정 영역에 저장해 두었다가 마운트 시점에 다시 읽어 들이는 방법을 사용하여, 로그 데이터를 구성하기 위해 플래시 메모리 전체를 스캔하는 것을 피할 수 있다. 즉 최소한의 메타데이터만을 스캔함으로써 고속으로 마운트를 수행할 수 있게 된다.
-
갈수록 복잡해지는 내장형 시스템을 개발함에 있어서 소프트웨어 개발의 중요성은 날로 커지고 있다. 기존 연구에서 소프트웨어 개발 효율을 높이기 위해 소프트웨어의 재사용 가능성을 높이고 병렬성 명세를 용이하게 하고자 중간단계코드(CIC)를 정의하였다. 이 중간단계 코드는 각 태스크의 순수 알고리즘을 기술하는 C형태의 태스크 코드와 그 외의 정보를 포함하는 XML형태의 아키텍쳐 정보 파일로 구성된다. 이 CIC는 사용자가 직접 기술할 수 있고 각종 모델로부터 자동 생성할 수도 있다. 이 논문에서는 후자에 초점을 두고 데이터 플로우 모델에 사용된 블록들을 클러스터링하여 태스크 코드를 생성하는 기법을 제안하였다. 이것을 위해 블록 클러스터링 알고리즘은 주어진 클러스터의 크기로 블록이 묶일 때까지 블록의 수행시간 정보를 고려하여 함수 병렬성을 최대한 보존하며 블록들을 묶어나간다. H.263 코덱 예제를 이용한 실험을 통해 제안하는 방법이 다양한 클러스터의 크기 조건에 대해서 다양한 클러스터링 결과를 제공함을 보였다.
-
시스템의 중단 없는 서비스를 요구하는 운영체제 커널과 응용 프로그램은 빈번한 기능 추가와 성능 향상 그리고 버그 수정이 필요하다. 현재 이러한 시스템은 업그레이드를 한다고 해도 프로그램을 종료한 후 수행하거나 시스템을 재시작하는 과정에서 시스템 중단 및 재부팅에 따른 비용이 발생한다. 특히 임베디드 시스템의 경우 운영체제 또는 응용프로그램의 재설치는 쉽지 않다. 이러한 임베디드 시스템에서의 동적 업그레이드는 일반 PC의 경우와는 달리 플랫폼에 종속적인 부분이 상당히 많다. 플랫폼 종속적인 부분들은 차후 동적 업그레이드 기술을 다른 플랫폼으로 이식할 때 상당히 많은 시간과 노력이 필요하다. 본 연구에서는 이러한 문제점을 해결하고자 임베디드 시스템을 위한 동적 업그레이드에 대한 프레임워크를 설계하였다.
-
AMD에서 사용한 HyperTransport 기술 기반 다중 처리기가 좋은 성능을 보이면서 최근 NUMA(Non Uniform Memory Access) 환경에 대한 관심이 증가하고 있다. 본 논문에서는 NUMA 시스템을 위한 부하균등 모델을 제안한다. 다중 처리기 시스템에서 운영체제는 특정 처리기에 부하가 많아지는 것을 부하가적은 처리기로 나누어 주기 위해 부하 균등 기법들을 가지고 있다. 이런 부하 균등 기법은 처리기가 가지고 있는 태스크 개수에 의존적인 연구가 많다. 본 연구에서는 NUMA 시스템의 메모리 접근 비용이 위치에 따라 다른 것을 반영한 부하 균등 기법의 모델을 제시한다. 이를 위해 모의 실험 환경을 구축하고 특정 상황들에 대한 실험을 통해 증명한다.
-
실시간 요건을 필요로 하는 임베디드 시스템의 경우 예측가능성(predictability)이 매우 중요하다. 그렇기 때문에 이러한 시스템들은 가상 메모리를 사용하지 않는 단순한 실시간 운영체제(RTOS) 를 사용하는 경우가 일반적이다. 하지만, 임베디드 시스템에 요구되는 기능 요건들이 복잡해짐에 따라 Linux와 같은 가상 메모리 기반의 범용 운영체제를 채택하는 경우가 늘고 있으며, 이런 경향은 앞으로 더욱 심해질 전망이다. 가상메모리 시스템은 필요한 메모리 사용량을 줄일 수 있을 뿐만 아니라 응용 프로그램 개발과 디버깅을 용이하게 하기 때문에 기존의 복잡하고 어려운 실시간 운영체제의 개발환경을 사용하는 경우에 비해 높은 개발 생산성을 기대할 수 있다. 하지만, 가상 메모리 시스템의 요구 페이징 기법은 시스템의 예측가능성을 떨어뜨리기 때문에 일반적으로 실시간 요건을 필요로 하는 시스템에 적용되지 못하고 있다. 본 논문은 요구 페이징 기법의 사용을 전제로 한 임베디드 시스템의 실시간 요건을 만족시키기 위한 페이지 교체 기법을 제안한다.
-
대부분의 임베디드 시스템들은 유선 및 무선 네트워크에 연결되어 있으며 이들이 생성하는 데이터는 개인, 기관, 또는 국가에 상당히 중요한 정보일 수 있다. 따라서 통신 시 보안에 대한 요구는 향후 더욱 크게 증가할 것으로 전망된다. 임베디드 시스템에서의 또 다른 중요한 요구사항 중의 하나는 저전력 특성이다. 따라서 중요 데이터의 안전한 전송을 위한 암호화 및 복호화 그리고 네트워크 프로토콜 스택의 수행에 따른 전력 사용량 정보는 차세대 저전력 임베디드 시스템을 설계 및 개발하기 위해서 필수적으로 요구될 것이다. 하지만 기존 연구들은 단편적인 전력 사용량만을 분석하고 있다. 본 논문은 보안 데이터를 위한 암호화, 복호화, 그리고 데이터 송수신을 위한 네트워크 프로토콜 스택의 수행에 걸리는 전력 사용량과 오버헤드를 함께 측정하고 분석한다. 측정 결과 3DES 기반의 암호화 및 복호화 작업 동안의 전력 사용량이 TCP/IP 통신을 위한 전력 사용량 보다 데이터 크기가 증가함에 따라 더욱 크게 측정되었다. 해당 작업의 수행 오버헤드 역시 유사한 성향을 보였다. 그리고 프로세서 코어의 전력 사용량은 시스템 전체 사용량의
$10{\sim}22%$ 정도를 차지하는 것으로 측정되었다. 이러한 연구 결과는 임베디드 시스템에서 저전력 보안 데이터 전송을 위해 고려할 사항들을 정량적으로 제시하여 해당 연구 분야에 기여할 수 있다. -
낸드 플래시 메모리를 저장매체로 사용하기 위해서는 제자리 덮어쓰기가 불가능하고 블록의 지움 횟수가 제한된다는 문제점을 해결해야 한다. 이러한 문제점을 해결하기 위해 지움 횟수 평준화를 지원하는 다양한 가비지 컬렉션 정책들이 연구되고 있다. 하지만 기존 정책들은 지움 횟수 평준화를 지원하기 위해 가비지 컬렉션이 수행될 때마다 전체 블록에 대해 지움 대상 블록을 선정하기 위한 클리닉 지표를 구하는 연산을 수행하여야 하고 이 연산들은 시스템의 성능을 저하시킨다. 본 논문은 블록당 지움 횟수의 분산과 블록들의 최대 지움 횟수에 따라 변경되는 임계값을 이용하여 전체 블록에 대한 클리닉지표를 구하는 연산을 수행하지 않으면서 지움 횟수 평준화를 제공한다. 가비지 컬렉션 시 분산이 임계값 보다 작을 때에는 Greedy 정책을 이용하여 지움 비용을 최소화하고, 분산이 임계값 보다 클때에는 최대 지움 횟수를 가진 블록을 지움 대상에서 제외하여 지움 횟수를 평준화시킨다. 제안된 방법은 전체 블록에 대한 클리닉 지표를 연산하는 과정을 제거하여 가비지 컬렉션 속도를 향상시킨다.
-
NAND 플래시 메모리는 특성상 쓰기 횟수가 제한적이라는 단점을 가지고 있어 쓰기 연산이 빈번히 발생하게 되면 NAND 플래시 메모리의 수명이 줄어든다. 이러한 문제점을 해결하기 위해 NAND 플래시 메모리의 특성을 고려한 지연 쓰기 기법이 연구되고 있다. 하지만 지연 쓰기를 하기 때문에 쓰기 횟수는 줄어들지만 캐시 적중률이 낮아진다. 이러한 문제해결을 위해 본 논문에서는 NAND 플래시 메모리 기반 파일 시스템을 위한 더블 캐시 정책을 제안한다. 더블 캐시는 실질적인 캐시인 Real Cache와 요구 페이지의 패턴을 관찰하기 위한 Ghost Cache로 구성된다. 이 정책은 Real Cache에서의 지연 쓰기를 하지 않고, Ghost Cache 공간에서 dirty페이지와 clean페이지를 활용하여 효율적인 지연 쓰기가 가능하도록 설계함으로써 쓰기 횟수를 줄이고, 적중률을 높인다.
-
현재 수많은 상업포탈 사이트들은 다양한 서비스를 제공하기 위해 많은 노력을 기울이고 있다. 다양한 서비스를 제공함으로써 다양한 소비자들을 더 수용하기 위해 다양한 기능들을 개발하고 있다. 이러한 기능들을 제공하기 위해 많은 양의 하이퍼링크로 연결된다. 이런 많은 양의 하이퍼링크들은 초기 서비스 웹 페이지 소스의 대부분을 차지하게 된다. 이는 웹 서버의 부하를 주는 것은 물론이고 사용자들 역시 그렇게 많은 링크 서비스를 필요로 하지 않기 때문에 많은 양의 링크들을 정리할 필요가 생긴다. 즉 사용자들이 빈도수가 높은 서비스에 대한 링크만을 연결함으로써 웹 서버의 부하를 줄이고 웹 페이지의 소스의 양도 크게 줄일 수 있다. 일반 웹 페이지의 소스를 렌더링하여 필요한 링크만 제공하는 구현을 통해 웹 서버의 성능 향상을 연구한다.
-
디지털 핑거프린팅(Digital Fingerprinting) 기술은 구매자의 정보를 인지할 수 없는 방법으로 삽입하는 방법이다. 본 논문에서는 핑거프린팅 기법을 사용하여 웹 서버에 요청이 들어온 모든 웹 페이지에 핑거프린팅 기술의 조건을 충족시키는 방법으로, 정보를 삽입하여 보여 지는 웹 페이지의 변화 없이 사용자의 IP정보를 웹 페이지에 포함시켜 전송할 수 있는 알고리즘을 제시하고 웹페이지 핑거프린팅을 해주는 서버이용의 장점을 알아보도록 한다.
-
통신기술의 발전은 네트워크상에 분산되어 있는 시스템 간의 다양한 서비스를 가능하게 하였다. 특히 많은 사용자가 사용하는 미디어플레이어는 보다 더 쉽고 빠르게 제어할 수 있어야 한다. 본 논문에서는 소켓을 이용해 분산지의 미디어플레이어를 원격지에서 쉽게 제어할 수 있는 방법을 고찰한다. 소켓은 속도가 빠르고 사용자의 제어가 가능하다는 장점을 가지고 있다. 따라서 사용자의 요구에 따른 다양한 서비스를 보다 빠르고 쉽게 제공할 수 있다. 본 논문에서는 분산된 환경의 멀티미디어 시스템을 중앙의 사용자가 좀 더 효율적으로 관리하기 위한 소켓통신을 이용한 분산멀티미디어 원격제어 시스템을 설계, 구현한다.
-
PDA와 같은 이동단말에서 화려한 3D 그래픽을 보여주는 것은 그래픽 시스템 리소스의 제약이 있다. Mobile 3D 엔진은 모델의 움직임을 계산하여 동적으로 3D 그래픽을 만들어 내기 때문에 그래픽 시스템 뿐만 아니라, 충분한 성능의 프로세서와 여유의 메모리까지 지원되어야 한다. 본 논문에서는 Mobile 3D 엔진의 제약 사항과 그 해결 방법을 제시하였다. ARM9 Core를 기반으로 3D 가속 기능을 가진 VRender3D에 실제로 OpenGL/ES를 기반으로 하는 Mobile 3D 엔진을 포팅 (porting) 하고, 그 성능을 동적인 3D 영상으로 평가하였다.
-
유비쿼터스 지능 공간 환경에서 중요한 이슈는 사용자에게 현재 상황에 최적의 서비스를 제공하는 것이며, 이를 위해서 상황 인식(Context Aware) 기법에 대한 연구가 널리 진행되고 있다. 유비쿼터스 지능 공간은 분산 배치된 수많은 애플리케이션 및 장치와 같은 스마트 객체들이 존재하여 사용자에게 최적의 서비스를 제공하는 환경이다. 유비쿼터스 지능 공간에서는 각 스마트 객체가 수집하는 데이터는 무수히 많다. 사용자에게 최적의 서비스를 제공하기 위해선 데이터들을 빠르게 처리하여 서비스를 제공하여야 한다. 현재 연구된 스케줄링 방법은 데이터 처리에만 중점을 두었기 때문에 스스로 상황을 인지하여 예측하여야 하는 유비쿼터스 지능 공간을 위한 미들웨어에는 적합하지 않다. 본 논문은 수집한 데이터를 바탕으로 상황을 인식하고 태스크의 우선순위를 재조정하는 상황 인지형 실시간 스케줄링 기법을 제안한다. 제안하는 상황 인지형 실시간 스케줄링 기법인 U-RM, U-EDF와 기존의 RM, EDF 알고리즘을 비교하여 성능평가를 한 결과 U-RM은 기존의 RM보다 최대 20.7%의 성능 향상을 보였으며, U-EDF의 경우 기존의 EDF 보다 최대 26.8%의 성능 향상을 보였다.
-
유비쿼터스 컴퓨팅 환경에서 각기 다른 사용자들에게 적재적소에 양질의 서비스를 제공하기 위해서는 다양한 지능공간 상황정보들을 실시간으로 분석하고 개인 사용자의 의도 및 상황을 정확하고 효과적으로 모니터링 하는 것이 매우 중요하다. 지능공간 상황정보에는 환경정보, 상황인식 추론단계를 거친 1차적인 상황인식 결과 및 상황인식에 따른 시스템에서 제공하는 서비스정보 등이 있으며, 이러한 정보들은 개인화 서비스를 제공하기 위한 사용자 만족도를 측정하는 데에 중요한 데이터로 사용될 수 있다. 본 논문에서는 실시간 만족도 모니터링 시스템에서 활용할 수 있는 다양한 지능공간 상황정보들 간의 연관분석을 통해 효율적인 데이터 감시 전략을 제시하고 시나리오를 통해 그 적용 가능성을 살펴본다.
-
무인항공기를 이용한 실시간 공중 모니터링은 재난 재해, 테러 등의 위기상황을 사전에 대비하고, 사고 발생 시 피해상황을 신속하게 파악할 수 있는 효율적인 관리 시스템이다. 실시간 공중 모니터링을 위해 무인항공부문에서는 고성능의 카메라, 관성항법장치, 레이저 스캐너, GPS 수신기 등의 다중 센서들을 장착하고, 제어하며 각 센서들로부터 입력받은 데이터 처리 및 지상국으로 데이터 전송이 실시간으로 가능해야 한다. 기존 무인 모니터링 시스템들은 카메라와 같이 단일 센서의 운용을 목적으로 설계되었으나, 본 연구에서는 레이져 스캐너, 적외선카메라를 포함하는 다중센서를 위한 컴퓨터를 설계하였다. 최근 다중센서를 장착한 관측시스템에 관한 연구가 미국 및 유럽에서 수행되고 있으나, 아직 개발이 완료되지 않은 상태이다. 본 논문에서는 고성능 다중 센서 데이터 처리를 위해 실시간 소프트웨어, 고속 대용량 데이터처리 기술, 고속 압축 기술, 이기종 다중 센서들 간의 시각 동기화 기능을 제공하는 탑재컴퓨터의 설계결과를 소개하였다.
-
성능 / 에너지를 강조하는 현재의 멀티코어 추세에서 임베디드 시스템에 사용되는 대부분의 프로세서들은 단일 프로세서와 메모리를 버스 형태로 연결하여 구현하였다. 하지만 칩 내부의 프로세서 코어 수가 증가 하게 되면, 기존 버스 형태의 구조는 제한된 대역폭으로 인하여 확장성이 제약된다. 본 논문에서는 멀티코어 프로세서에서 사용 가능한 기존 연결 망 구조들을 분석하고, 기존 계층적 링 구조에서의 지연 시간 문제를 극복하여 성능을 개선할 수 있는 새로운 이중 광역 계층 링 구조를 제안한다.
-
최근 멀티미디어 응용에서 XML은 메타데이터를 표현하기 위하여 그 사용량이 증가하고 있는 추세이며, 그 예로는 MPEG-7 MDS, MPEG-21등이 있다. 이러한 XML형식의 메타데이터의 크기를 줄이기 위하여 MPEG-7에서 정의한 포맷이 Binary Format for Metadata(BiM)이다. BiM은 스트리밍을 고려하여 단편화를 통한 점진적인 전송이 가능하며, 압축률이 높고 복호화에 따르는 오버헤드가 작다는 장점을 제공한다. 본 논문에서는 BiM에 대한 간단한 소개와 모바일 환경에 적합하도록 구현한 BiM 복호기의 설계 및 구현에 대하여 소개한다.구현한 복호기는 모바일 환경의 다양한 플랫폼에서의XML 파싱 모듈과 DOM 트리모듈에 대한 종속성을 제거하기 위하여, 스키마 파일의 파싱을 데스크탑에서 수행하고 이에 대한 파싱 결과를 자체 정의한 Syntax File 형식으로 복호기에 전송할 수 있도록 하였다. 또, BiM형태로 전송되는 ESG 메타데이터와 MPEG-4 LASeR 스트림에 대하여 Windows, Windows CE, embeded Linux 환경에서 정상적으로 복호화 하는 것을 확인하였다.
-
Self-adaptive 시스템에서 adaptation은 시스템 운영의 부담으로 작용할 수 있다. Self-adaptive system의 구조적인 고려는 이러한 부담을 줄일 수 있는 방안의 힌트로써 작용 할 수 있다. 본 논문에서는 self-adaptive 시스템을 구성할 때 가능한 소프트웨어 구조인 사용자 레벨 adaptation과 커널 레벨 adaptation을 살펴보고 각 구조에서 대상에 대한 adaptation을 수행할 때 발생하는 상호작용에 따른 비용을 추정하여 비교하였다. 특히 빠른 적응과 다양한 변화에 따른 적응이 요구되는 Networked Embedded Self-adaptive system을 대상으로 하였다. 본 논문은 Self-adaptive S/W 시스템을 설계할 때 기존의 기능적인 고려 외에 구조적인 고려가 필요함을 말하고자 하며 본 논문의 분석 결과는 Selfadaptive 시스템을 설계하고자 할 때 좋은 참고 자료가 될 수 있을 것이다.
-
홈 네트워킹은 검색, 광고, 제어, 이탈 등 여러 가지 기능적 요소로 이루어진다. 이러한 기능 중 장치 제어의 경우 사용자에 의해서 제어 되는 장치는 특정 사용자에 의해서만 조작 되어야 하는 필요가 있다. 본 논문에서는 다중 사용자간 특정 장치를 다른 사용자가 사용하지 못하도록 보호하는 방법을 제안하기 위해 UPnP architecture 를 이용 한 홈 네트워크 구현 후 특정 사용자에 의하여 장치가 제어 되도록 하는 디바이스를 잠금 하는 방식에 대해 소개하고자 한다.
-
본 논문에서는 한정된 에너지를 사용하는 애드 혹 네트워크에서 부분적인 경로 수정을 통해 에너지 사용을 분산함으로써 네트워크의 수명을 증가시키는 Local Path Modify Routing (LPMR) 프로토콜을 제안한다. 애드 혹 네트워크에서 노드의 한정된 에너지는 전체 네트워크 수명에 큰 영향을 끼친다. 따라서 최근 에너지를 효율적으로 사용하기 위한 On-demand 방식의 프로토콜들이 많이 제안되고 있다. 그 중 Power-aware source Routing (PSR)은 에너지의 사용량에 따라 경로를 주기적으로 변경해 줌으로 네트워크의 수명을 늘린다. 하지만 잦은 플러딩으로 인해 라우팅의 오버헤드의 증가와 이 오버헤드로 인한 에너지의 소모가 증가하는 문제점이 있다. 본 논문에서는 에너지의 사용이 많은 노드를 선별하여 각 노드의 주변 노드 정보를 통해 부분적으로 경로를 변경해 줌으로써 잦은 플러딩 없이 경로를 변경함으로 라우팅 오버헤드가 감소하게 된다. 또한 에너지를 많이 소모하는 노드의 에너지를 분산해 줌으로 각 노드들이 에너지를 고르게 사용함으로 네트워크의 수명도 증가하게 된다. 본 논문에서는 NS-2(Network Simulator-2)를 이용하여 LPMR의 성능을 검증한다.
-
최근 다양한 미디어들을 통합한 IPTV의 시장이 크게 성장함에 따라 이를 이용한 다양한 서비스가 더욱더 확대 될 것으로 기대되고 있다. 이러한 서비스는 다양한 미디어들이 제공하는 서비스를 하나의 단말기에서 조종 해야 하기 때문에 그에 맞는 리모컨 개발이 필요하다. 본 연구 목적은 1) 다양한 서비스를 제공하는 IPTV의 특성을 고려한 새로운 리모컨 인터페이스 안을 제시하고, 2) 구현 환경 및 결과를 설명하며, 3) 현재 국산 IPTV 리모컨 개발에 기여하는 것이다.
-
자동차의 전기/전자 기술 발전과 함께 관련 소프트웨어의 구조 및 복잡성이 날로 증가되고 있으며 이러한 복잡한 구조를 간략화 하여 산업용으로 폭넓게 표준화된 소프트웨어의 인프라를 구축하는 방법이 필요하게 되었다. 이러한 목적에서 AUTOSAR라는 표준 단체가 탄생하게 되었으며 차량용 소프트웨어, 사용자 인터페이스 등의 개발을 위한 차량용 소프트웨어 구조를 정의한다. 본 논문은 AUTOSAR 구조에 기반하여 AUTOSAR 기반 시스템 서비스 및 NVRAM 관리자를 개발하기 위한 표준 구조를 설계 하고자 한다.
-
기존 무선 센서 네트워크 분야에서의 연구는 단일기종 환경이라는 가정하에서 진행되었다. 최근 정보수집 기법이나 라우팅 프로토콜의 경우 클러스터링 기반의 이기종 환경에서 더 높은 에너지 효율을 보이고 있다. 네트워크의 수명이 길어지고, 이를 기반으로 동작하는 응용에 대한 요구가 다양해 짐에 따라 동적 재구성에 대한 요구도 높아지고 있다. 본 논문에서는 이기종 환경을 기반으로 보다 효율적인 동적 재구성 기법을 제안한다. 제안한 기법은 무선 센서 네트워크의 특성을 반영하며, 대규모의 네트워크를 지원할 수 있도록 설계했다. 시뮬레이션 결과를 통해, 제안한 기법이 기존의 기법에 비해 우수하다는 것을 검증한다.
-
가상화란 직접적으로 보이지 않는 기능에 의해 사용자가 물리적인 자원을 논리적인 자원으로 변환하여 물리적인 제약으로부터 벗어나 보다 유연하게 IT자원을 이용할 수 있게 해 주는 기술이다. 시스템 가상화를 통하여 증대되고 있는 시스템 운용의 복잡성을 크게 줄일 수 있으며, 빈번한 업그레이드등 유지보수에 드는 비용을 크게 절감할 수 있다. 현재 대두되고 있는 가상화 기술별 벤더의 차이점에 대해 비교 분석하였다.
-
PC 기술의 발전으로 사용자는 하나의 물리적인 컴퓨터에서 서로 다른 운영체제를 실행하는 작업이 가능하게 되고 서버에서는 하드웨어의 교체로 인한 특정(MIPS, PowerPC)하드웨어에서 서비스 되고 있는 프로그램을 다른 하드웨어에 이식하는 경우의 재개발 비용 없이 성능을 개선할 수 있게 되었다.Virtualization 기술은 PowerPC기반의 서버 프로그램을 X86기반의 개인용 컴퓨터에 이식하는 경우와 같이 다양한 하드웨어 프로그램 개발 환경을 제공해 준다. 본 논문에서는 일반 사용자가 Virtualization을 사용하여 USB 장치를 사용할 수 있게 하는 다양한 방법들을 논한다. 이를 구현하기 위해 리눅스 커널 2.6의 특징인 모듈화를 이용하며 USB 디바이스에 대한 가상화 모듈을 구현하여 VMM (Virtual Machine Monitor)이 USB를 지원하도록 한다. 따라서 GuestOS(가상화하여 실행중인OS)에서는 별도의 개발 없이 USB를 사용할 수 있다.
-
공정 기술의 발전에 따라 공정 변이 (process variation)에 따른 수율 (yield) 감소 문제가 대두하고 있으며, 공정 변이 대응 설계 기법 (process variation tolerant design technique)은 하드웨어 제작 시 반드시 고려되어야 할 중요한 요소가 되었다. 캐시 메모리 (cache memory)의 경우에도 공정 변이로 인한 수율 감소 문제에 대처할 수 있는 설계 방법의 개발이 절실하다. 본 논문에서는 캐시에 저장되는 데이터의 특성 분석을 통해 공정 변이에 대응할 수 있는 새로운 캐시 구조 설계에 대한 연구를 소개한다.
-
현재의 스토리지 시스템 및 백업 시스템에서 중복된 데이터의 증가로 인한 문제가 점점 대두되고 있다. 이러한 중복 데이터를 검사하거나 파일의 유사성을 검사하는 데에는 BSW알고리즘이 많이 사용되고 있으며 이 BSW알고리즘 내에서 해시 값을 구하는데에는 Rabin's Fingerprint알고리즘이 일반적으로 사용되고 있다. 본 논문에서는 Rabin's Fingerprint알고리즘에 비해 보다 빠르고 간단한 Modulo-K알고리즘을 제안하며 BSW알고리즘에서 Rabin's Fingerprint를 대체함으로써 최종적으로 BSW알고리즘의 속도를 향상 시킬 수 있는 Modulo-K알고리즘을 제안한다.
-
본 논문은, H,264/AVC 비디오 코덱의 저전력용 CAVLC 디코더를 위한 coeff_token 회로의 면적을 최적화 한 설계를 제시한다. CAVLC 디코더의 전력 소비를 줄이기 위해서 coeff_token 회로에서의 메모리 참조 빈도수를 줄이는 여러 가지 방법이 제안되어 왔다. 본 논문에서는 기존의 저전력용으로 개발된 coeff_token 회로 중 가장 전력 소비가 낮은 방식의 메모리 구조와 수식 계산 회로를 변형시켜서 전력 소비를 같은 수준으로 유지하면서도 면적을 더욱 줄이는 방법을 제안한다. 본 연구결과를 삼성 0.18 um 공정을 대상으로 합성한 결과 기존 방식에 비해서 1.1% 면적이 줄어드는 성과를 거두었다.
-
건설부문의 정보화를 위해 국토해양부는 건설CALS(Continuous Acquisition & Life-cycle Support)사업을 추진하고 있다. 건설CALS란 건설사업의 설계, 시공, 유지관리 등 전 과정의 생산정보를 발주자, 관련업체 등이 전산망을 통하여 교환 공유하기 위한 정보화 전략이다. 건설CALS사업은 시스템 개발 부문과 건설정보 표준화 부문으로 구분할 수 있는데, 개발된 시스템으로는 건설사업관리시스템(건설사용, 발주기관용), 시설물유지관리시스템, 건설인허가시스템, 용지보상시스템, 건설CALS포탈시스템 등이 있다. 건설CALS시스템에는 건설사업의 공정관리, 원가관리, 안전관리 등의 많은 기능이 있음에도 불구하고 최근 그 중요성이 부각되고 있는 환경관리 기능은 없는 실정이다. 본 논문에서는 건설CALS시스템의 현황을 분석하고 환경관리가 가능한 체크리스트와 매뉴얼을 개발하여 시스템으로 구현하기 위한 방향을 제시하고자 한다.
-
산업계에서의 제어시스템(Control System)은 크게 SCADA(Supervisory Control And Data Acquisition) 시스템, 분산 제어시스템(Distributed Control System, DCS), PLC 시스템 (Programmable Logic Controller System)으로 분류할 수 있다. 특히 전력분야의 SCADA 시스템은 목적상 실시간의 대규모 측정 정보 취득을 목적으로 운영되며, 실시간 및 이력 데이터베이스, 원격 데이터 취득, 다양한 데이터 처리, Supervisory Control 등 복잡한 기능과 다양한 전력시스템과의 정보교환이 요구된다. 다양한 전력시스템과의 정보 교환을 위한 표준화 요구에 부응하여, 향후 전력시스템은 표준화되고 공개된 정보모델을 활용한 통합시스템 개발이 요구된다. 본 논문에서는 전력 공통정보모델(CIM)과 애플리케이션 통합 정보기술을 이용한 전력시스템의 메시지 통합버스 설계에 대하여 기술하고자 한다.
-
선진 전력시장에서는 오래전부터 전력부가서비스의 중요성을 깨닫고, 전력부가서비스와 전력부가서비스 지원을 위한 인프라에 관하여 다양한 연구와 시도가 지속적으로 이루어지고 있다. 한편, 국내에서는 전력 부가서비스를 인식하고는 있지만 아직까지 이와 같은 연구와 개발이 활성화되지는 못하고 있다. 그러나 전력부가서비스는 전력시장의 변화가 만들어낸 결과물로써, 시간이 흐를수록 그 중요성은 더욱 증가할 것이다. 또한 전력부가서비스 시장은 아직까지 미개척 분야가 많은 블루오션이므로, 국내시장 및 아직까지 전력 부가서비스가 도입되지 못한 해외전력시장에도 진출할 수 있는 가능성을 가진다. 본 논문에서는 초기단계인 만큼 가능성과 위험이 공존하는 국내의 전력시장에서 성공적인 전력부가서비스를 개발하기 위해, 세계적인 전력시장의 변화와, 이 변화가 국내 전력시장에 미친 영향, 그리고 국내 시 장의 전력부가서비스 환경을 분석함으로써 국내 환경에 적합한 전력부가서비스 BM을 개발하고 이를 시스템으로 구축하는 방안에 대하여 소개하고자 한다.
-
AHU(Autonomic Healing Utility)는 결함발생요인을 관리하고 결함이 발생할 가능성이 있는 응용프로그램을 검출하기 위하여 결함예방서비스와 더불어 프로액티브한 결함복구서비스를 지원한다. Server-Client 구조를 갖는 AHU는 하나의 AHU 서버에 너무 많은 AHU 클라이언트들이 자가치유 서비스를 요청하는 경우 병목현상이 발생하여 AHU 서버의 처리용량을 넘게 되고 AHU가 제공하는 자가치유시간을 증가시켜 자가치유서비스의 질을 저하시키거나 AHU의 SPOF(Single Point of Failure)로 작용하여 AHU의 전반적인 결함을 발생시키는 원인이 된다. 따라서 본 논문에서는 AHU 시스템의 부하를 분산시켜서 AHU 서버에 생기는 병목현상을 해소하기 위한 방법을 제안하고 이를 구현하여 기존의 AHU와 AHU 서버들 사이의 부하분산 방법을 적용한 AHU를 비교하는 성능평가를 수행하였다.
-
본 논문은 블록단위 데이터 접근이 가능하며, 같은 데이터로의 동시 접근을 제어할 수 있는 록서비스 기능을 지원하는 iSCSI 기반의 클러스터링 저장 시스템을 제안한다. 본 논문에서 제시되는 iSCSI 기반의 클러스터링 시스템은 중.소 규모의 저장 시스템 구축에 유용하게 활용될 수 있고, 동시에 빠른 성능의 멀티미디어 데이터 서비스를 제공할 수 있다.
-
임베디드 시스템이 주목받으면서 개발상의 편의를 위해 시스템 시뮬레이터가 다양한 용도로 사용되고 있다. 시스템이 복잡해지고 소프트웨어의 규모가 커지면서 이러한 시스템 시뮬레이터들에 있어 그 성능은 매우 중요한 이슈가 되고 있는데, 본 논문에서는 공유 메모리를 사용하여 통신하는 다중 프로세서 시스템에서 동기화 횟수를 줄이는 방법을 제안하고 이를 기반으로 한 다중 프로세서 시스템 시뮬레이터를 개발하였다. 이 시뮬레이터는 프로세서 시뮬레이터의 내부를 크게 고치지 않고 공유 메모리 접근만을 가로채 동작이 가능하므로 쉽게 다양한 종류의 프로세서를 연결할 수 있는 확장성 역시 가지고 있다. 제안하는 동기화 기법과 개발된 시뮬레이터는 7개의 프로세서를 사용하여 동작하는 JPEG 인코더 예제의 구동을 통해 테스트되었으며, 이를 통해 인과율을 깨뜨리지 않고도 빠른 시뮬레이션이 가능함을 확인할 수 있었다.
-
분산 컴포넌트 시스템에서 여러 컴포넌트가 맞물려 서비스를 수행할 때 기준이 되는 시간이 필요하고 각 컴포넌트 별로 시간 오차가 발생하는 상황에서 시간 동기화 과정이 필요하다. 안정성이 중요시되고 실시간성을 보장하고자 하는 시스템에서 동기화된 시간의 정밀도는 중요한 이슈가 되고 있는데 현재까지 제안된 시간 동기화를 그대로 사용할 경우 발생할 수 있는 딜레이 요소들로 인해 동기화된 시간의 정밀도가 떨어진다. 따라서 본 논문에서는 실제 환경에 시간 동기화가 이루어질 때 오차를 발생시키는 요소들을 지적하고 보완할 수 있는 방법들은 제안함으로써 시간 동기화의 정확도를 높인다.
-
기존의 비호환성 서비스 플랫폼을 대체할 수 있는 OSGi 기반의 확장형 소프트웨어 플랫폼을 제시한다. 본 논문에서는 OSGi Alliance에서 제정한 서비스 플랫폼 명세(Service platform specification)를 기반으로 플랫폼에 의존하지 않는 서비스 환경을 구현하고 이를 활용하여 홈 네트워크 환경을 위한 새로운 소프트웨어 플랫폼 구축에 관하여 논한다. 이는 플러그인 방식의 쉬운 확장 기능을 제공함으로써 서비스 제공자와 소비자의 다양한 시스템 환경에서 비용을 절감할 수 있는 효율적인 서비스 기반을 제공하게 될 것이다.
-
동적 전력 관리 기법은 임베디드 시스템과 같은 저전력성이 요구되는 시스템에서 널리 활용되고 있다. 동적 전력 관리 기법은 처리율과 소비전력 간의 상관 관계를 통해, 프로세서의 전압과 주기를 조절하여 소비 전력당 처리율을 높이는 기법이다. 이러한 동적 전압 관리 기법이 실시간 특성이 필요한 임베디드 시스템에 적용되는 경우, 실시간 스케줄러에 큰 영향을 끼치게 된다. 실시간 스케줄러에서는 주어진 임계 시간 이내에 작업의 수행을 마치기 위하여, 스케줄 가능성 테스트를 수행하여 적합한 작업들만을 실행하도록 한다. 하지만, 인터럽트 처리 등으로 인한 선점 가능성은 스케줄 가능성에 대한 분석을 복잡하게 만들고 있다. 본 논문에서는 인터럽트 처리를 고려한 실시간 스케줄링 분석 연구를 기반으로 하여, 동적 전력 관리가 추가된 경우의 영향을 분석하도록 한다. 동적 전력 관리로 인한 실시간 처리 요구 사항의 증가와 실제 적용 가능한 사례를 보인다.
-
관점 지향 프로그래밍은 구조적 프로그래밍, 객체 지향 프로그래밍 등 기존 프로그래밍 방법론에서 모듈화하지 못한 여러 요구사항에 걸쳐 있는 부가적인 요구사항을 모듈화 할 수 있는 방법을 제공한다. 모듈화 하기 어려운 요구 사항을 횡단 관심으로 분류하고, 이를 애스펙트 단위로 모듈화하여 재사용성을 극대화시키는 관점 지향 프로그래밍은 새로운 프로그래밍 패러다임으로 활발하게 연구가 진행 중이다. 본 논문에서는 현재 비즈니스 및 분산 컴퓨팅 환경에서 많이 이용되는 워크플로우 표준 언어인 BPEL에 워크플로우 서비스의 전이조건의 재사용성을 극대화하기 위해 관점 지향 프로그래밍 기술을 적용한 워크플로우 서비스 시스템을 제안한다. 본 시스템은 워크플로우에 존재하는 독립적인 웹 서비스들이 실행조건으로 요구하는 동일한 정보에 대한 재사용성의 극대화 방법을 제공하는 장점을 가진다.
-
SCA(Software Communications Architecture)는 SDR(Software Defined Radio)를 위한 표준 플랫폼으로, 어떤 플랫폼에서도 SCA 표준을 이용하여 구현된 시스템이라면 SCA 규격을 지켜 작성된 소프트웨어 모듈을 실행할 수 있도록 하고 있다. SDR은 기존의 하드웨어로 구현하였던 무선 통신 시스템을 모두 소프트웨어로 구현하고자 하는 기술이지만, 임베디드 시스템의 경우에는 프로세서의 성능이 현저히 떨어지기 때문에 실시간 신호 처리를 보장할 수가 없다는 문제점이 있다. 따라서, 무선통신의 성능을 보장하기 위해서는 범용 프로세서와 함께 DSP나 FPGA와 같은 특화된 하드웨어의 사용이 필요하게 되었다. 이러한 경우에는 웨이브폼 어플리케이션 작성을 위해서 하드웨어와 소프트웨어의 파티셔닝도 고려해야 한다. 본 논문에서는 SCA 플랫폼에서의 웨이브폼 어플리케이션을 빠르게 생성하는 방법을 제안하여 다양한 하드웨어를 사용하는 플랫폼에서의 최종 웨이브폼 어플리케이션을 위한 설계 공간 탐색(Design space exploration)을 도와, 내장형 시스템에서도 효율적으로 실행 가능한 웨이브폼 어플리케이션을 개발할 수 있도록 한다.
-
전력계통의 경제급전은 전력거래시스템 및 에너지관리시스템(EMS)에서 사용되는 중요 기능 중의 하나이다. 경제급전의 계산은 대규모 행렬로 구성된 선형방정식에 기반하고 있다. 전력계통에 IT 기술을 이용한 여러 서비스가 개발 가능해짐에 따라 처리할 데이터량도 점차적으로 증가하고 있다. 본 논문에서는 이러한 경제급전을 병렬처리를 이용해 수행 속도를 향상시키는 방안을 제시하고자 한다.
-
최근의 융합학문의 발전으로 생물, 물리, 화학, 천문, 우주학, 지구과학 분야에서도 병렬 프로그램을 이용한 대용량 데이터를 처리하는 빈도가 높아졌다. 그러나 병렬 프로그래밍은 병렬환경의 전문성을 가지고 있지 않는 다른 학문의 전문가가 사용하기는 어려운 것이 현실이다. 이에 본 논문에서는 병렬환경의 비전문가도 사용하기 용이한 관심 지향적 병렬 프로그래밍 모델과 자바 기반으로 구현된 AspectHPJ 시스템을 제안한다. 본 시스템의 첫 번째 특징은 일반사용자가 Sequential 코드로 프로그램을 작성하고 병렬화 하고자 하는 코드영역에 병렬마크를 사용하여 병렬코드로 전환하는 특징을 가지고 있다. 두 번째는 병렬환경 요소 (프로세서 개수, 분산배열 속성)를 AOP 개념의 관심 (aspect)으로 추출하여 사용자가 보다 용이하게 병렬환경 요소를 설정할 수 있게 해주는데 있다.
-
이차적인 저장공간으로 사용되는 하드디스크의 용량은 기술의 발전으로 나날이 커져가고 있다. 이렇게 디스크 용량이 증가함에 따라 파일 시스템의 단편화 현상은 더더욱 심화되며, 전체적인 시스템의 성능을 떨어뜨리는 주원인이 되고 있다. 우리는 단편화 현상 해결을 위한 첫 단계로 자동적이고 지속적인 단편화 측정을 위한 자동적인 레이아웃 스코어링(Autonomic Layout Scoring)기법을 제안한다. ALS 기법을 활용하면 파일 시스템이 생성된 후, 계속해서 단편화 현상의 정도를 측정하게 되며 이를 토대로 단편화 현상을 제거하기 위한 기법을 적용할 수 있다. 본 논문에서는 ALS 기법을 설계하고 리눅스 2.6 버전의 EXT2 파일 시스템에 구현하였다. 그리고 실제 파일 시스템을 수행하면서 단편화 현상을 측정하는 과정과 아이노드, 블록 그룹, 슈퍼 블록이 각각 노화되는 정도를 측정한 결과를 보인다.
-
본 논문에서는 자원적 제약이 있는 임베디드 컴퓨팅 환경에서의 명령어 단위 프로파일 방법을 제시한다. 이전 많은 연구들은 일반적인 컴퓨팅 환경에서의 프로파일 방법에 대하여 연구되었으며, 특정한 목적 시스템에 한정된 경우가 많았다. 하지만 본 방법은 리눅스 상의 응용 프로그램에 대하여 오픈 소스인 GDB를 이용하여, 다양한 목적 시스템에 쉽게 적용 가능한 방법을 기술한다. 다른 한편으로 성능의 향상을 위하여, 기록 버퍼를 이용하여 호스트와 게스트 시스템 사이의 통신 부담을 줄여 처음 제시한 방법의 수배의 성능 향상을 얻을 수 있었다. 이외에 앞으로의 추가적인 최적화 기법들의 적용을 통한 성능 향상을 기대하고 있다.
-
여러 분야를 고려해야 하는 항공기나 자동차와 같은 대형기기의 설계에서 순차적 설계는 효과에 비하여 시간과 비용이 비효율적이며, 이러한 비효율성을 해결하기 위해 다분야 최적설계(MDO) 기법이 필요 하게 되었다. 비행체 설계는 시간이 지날수록 그 중요성이 커지고 있고, 설계 시 설계 전 분야를 통합하며 분석 할 수 있는 통합 환경이 요구되고 있다. MDO 기법을 이용한 비행체 설계는 이기종 분산 컴퓨팅 능력을 제공해야하고 각 분야의 데이터 공유를 통한 효율적 관리 및, 설계 최적화 도출을 제공하며 이기종의 환경을 고려해야 하므로, 분산 컴퓨팅 기술을 요구한다. 그리드 환경은 그리드 미들웨어를 중심으로 많은 분산 컴퓨팅 자원을 효율적으로 활용하고 다양한 분야의 문제들을 풀기 위한 고성능 환경을 제공하는 기술이다. 본 논문에서는 각 설계자원을 통합하기 위해 Globus toolkit ver.4(GT4)를 그리드 미들웨어로 사용하였고, 이들을 쉽고 효율적으로 이용하기 위한 PSE포탈을 제시한다.
-
현재 컴퓨터 응용프로그램을 개발하기 위해 많은 프로그래밍 언어가 존재한다. 사용자는 사용 목적에 따라 그에 맞는 새로운 프로그래밍 언어를 학습하고 사용한다. 그러나 프로그래밍 언어를 학습하고 사용하기 위해서는 많은 시간과 노력이 필요하기 때문에 사용자의 언어 학습의 비용과 시간을 줄이기 위해 두 언어간에 변환을 가능하게 해주는 방법이 필요하다. 본 논문에서는 기존의 어휘 분석, 구문 분석 등의 여러 단계를 거치는 방법과는 다른 토큰 매핑 테이블과 XML로 기술한 변환 규칙을 통한 새로운 언어 변환을 위한 설계 방법을 제시함으로써 재사용성과 생산성을 높일 수 있는 것으로 기대된다.
-
본 논문은 실행시에 가변적인 형태의 사용자 인터페이스를 제공하기 위해서 GUI 코드 생성기 시스템을 구현한다. 이 시스템에서는 XML 문서를 이용하여 GUI구조를 기술한다. SAX를 이용하여 파싱한다. 파싱 결과물인 트리를 비지터 패턴을 이용하여 각 태그에 해당하는 코드를 생성하고 이 코드를 자이썬 인터프린터를 이용하여 사용자 인터페이스를 생성한다.
-
XML은 W3C 표준으로 채택된 이후로 많은 어플리케이션에서 데이터를 표현하는 방법으로 사용되고 있다. XML문서는 특정 어플리케이션에 종속적이기 때문에 XSLT를 이용하여 변환한 뒤 사용하게 된다. 그러나 변환에는 많은 노력, 시간과 비용이 소요되기 때문에 이를 자동으로 변환하는 시스템을 구축하는 것이 최선의 방법이다. 이를 위해서 XTGen이나 XSLT 스크립트 시스템이 기존에 제안되었지만 사용자가 엘리먼트간의 관계를 수동으로 처리하는 방식이거나 변환 문서간 단말 노드의 1:1 매칭이라는 제약과 대규모 변환에 어려움이 있다. 본 논문은 JAWS를 이용한 엘리먼트간의 의미 관계 분석과 DTD의 구조를 분석하여 XSLT를 생성함으로써 기존 시스템들의 단점을 보완하고 더 높은 정확성을 보장한다는 장점을 가지고 있다. 본 논문에서 제안하는 시스템은 XML 문서를 변환하기 위한 XSLT를 자동으로 생성하여 XML 문서를 변환하는 모든 과정을 자동화 함으로써 문서 변환에 따르는 비용의 절감할 수 있을 것으로 기대된다.
-
하드웨어 개발에 있어서 데이터의 신속한 처리와 공정의 저렴한 비용을 위해 회로의 많은 부분이 게이트 레벨에서 구현된다. 기능 검사는 하드웨어 개발에 있어서 설계의 기능을 분석하는 중요한 설계 흐름이다. 기존의 기능 검사는 사용자의 요구에 의해 하드웨어 시스템이 복잡해지고 개발 주기가 점점 빨라지는 시장의 특성으로 인해 설계자에게 시간적 경제적인 부담감을 준다. 본 연구에서는 설계자에게 가중되는 부담을 극복하고 보다 효율적인 기능 검사를 위해 모델 체킹을 동치성 검사에 적용하는 방법을 제안하고자 한다.
-
기존의 프로세스 흐름 분석 도구(ltrace, strace) 및 디버깅 도구(gdb)를 사용하여 프로세스의 여러 시점을 한 번에 분석하기는 불가능하다. 또한 주로 콘솔 기반으로 수행하므로 사용에 어려움이 따른다. 본 논문에서 설계 및 구현한 프로세스 흐름 분석 도구는 프로세스의 수행 도중 원하는 시점마다 core 파일을 생성하고, core 파일을 이용하여 프로세스의 메모리 및 레지스터에 대한 정보를 분석한다. 여러 core 파일을 동시에 비교함으로써 프로세스의 수행에 대해 여러 시점을 비교 가능토록 하였고 또한 qt 라이브러리를 이용하여 비주얼적인 디스플레이를 통해 알아보기 쉽도록 구현하였다.
-
본 논문은 NAND 플래시 메모리를 기반으로 한 멀티미디어 휴대 장치에서 동영상 파일을 고속으로 편집하고 동시에 필요한 저장 공간 소모를 최소화 하는 기법을 제안한다. 동영상 파일 편집 후 저장에 있어서 현재의 NAND 플래시 파일 시스템들은 편집 내용을 빈 공간에 새로 저장하기 때문에, 대용량의 파일일수록 많은 시간과 저장 공간이 소모 된다. 본 논문에서 제안하는 기법은 동영상 편집 후 파일 간에 중복되는 데이터를 새로 저장하지 않고 공유하도록 하면서 소모되는 시간과 공간을 최소화 한다. 이를 위해 파일 간 공유 되는 데이터를 관리하는 페이지 공유 맵을 설계하고 이를 이용한 동영상 고속 편집저장 기법을 제시한다.
-
본 논문은 정이진트리(full binary tree)를 PT 네트워크에 임베딩 가능함을 보인다. 메쉬 네트워크에 H-트리을 생성하는 방법을 응용하여 밀집을 1, 확장율
${\doteqdot}5$ 그리고 연장율$\frac{3(n+1)}{4}+1$ 에 일대일 임베딩 하였다. 밀집을 1에 임베딩 함으로써 store-and-forward 라우팅 방식과 윔홀 라우팅 방식에 적합하며 일대일 임베딩 함으로써 프로세서의 부하를 줄였다. -
매크로-스타그래프와 전위그래프는 Cayley 그래프로 널리 알려지니 상호연결망이다. 본 논문에서는 매크로-스타그래프와 전위그래프에 연장을 5, 확장률 1에 임베딩 가능함을 보인다. 또한, 전위그래프를 매크로-스타 그래프에 임베딩하는 연장율이 O(n)이지만, 평균 연장율이 2이하임을 보인다. n은 전위 그래프의 차원이다.
-
본 논문은 Data mining에서 선호도 분석 등에 사용되는 Skyline Query[2] 중 자료의 속성에 spatial한 성질이 있을 때 사용할 수 있는 Spatial Skyline Query[3] 문제에 대해 연구한다. 우선 Spatial Skyline 집합을 추출하기 위한 기존의 알고리즘의 문제점을 짚어보고 보다 개선된 알고리즘을 제시한다. 또한 전체 Spatial Skyline 집합이 아닌 그 중 더 의미 있을 수 있는 부분 집합을 좀 더 빠른 시간 복잡도에 구하는 방법 또한 제시한다.
-
VOD 서버에 서비스를 요청하는 단말장치의 종류가 다양해짐으로 인해 VOD 서비스 사업자가 제공해야 하는 해상도의 종류 역시 다양해지고 있다. 단말장치가 서비스를 요청할 때 서버는 단말장치에 맞는 해상도로 서비스를 제공해야 하는데 대개의 경우 서버의 용량이 제한되어 있기 때문에 비디오별로 모든 해상도를 저장하고 있을 수는 없다. 단말장치가 서버에 저장되어 있는 해상도를 요청한 경우라면 바로 서비스가 가능하다. 하지만 단말장치가 서버에 저장되어 있지 않은 해상도를 요청해 왔다면 저장되어 있던 파일을 이용해 해상도를 변환한 후 서비스를 해주어야 한다. 만약 서버가 해상도를 변환하는 빈도가 높아 CPU 가용률이 충분하지 않다면 다른 단말장치들의 서비스 요청에 바로 응할 수 없게 된다. 따라서 서버에 저장되는 파일들을 CPU 사용률을 줄일 수 있는 해상도의 파일들로 저장하여 CPU 가용률을 높인다면 보다 많은 단말장치의 요청을 허용할 수 있을 것이다. 본 논문에서는 한정된 저장 용량을 가진 VOD 서버가 단말장치의 서비스 요청들을 최대한 허용하기 위해 저장해야 할 각 비디오의 버전들을 분기한정 기법을 이용하여 찾는 알고리즘을 제시한다.
-
Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.