• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.5_6
• /
• pp.360-370
• /
• 2004

Adaptive mesh refinement(AMR) is one of the popular computational simulation techniques used in various scientific and engineering fields. Although AMR data is organized in a hierarchical multi-resolution data structure, traditional volume visualization algorithms such as ray-casting and splatting cannot handle the form without converting it to a sophisticated data structure. In this paper, we present a hierarchical multi-resolution splatting technique using k-d trees and octrees for AMR data that is suitable for implementation on the latest consumer PC graphics hardware. We describe a graphical user interface to set transfer function and viewing / rendering parameters interactively. Experimental results obtained on a general purpose PC equipped with an nVIDIA GeForce3 card are presented to demonstrate that the proposed techniques can interactively render AMR data(over 20 frames per second). Our scheme can easily be applied to parallel rendering of time-varying AMR data.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.430-433
• /
• 2011

본 연구에서는 ISO/IEC JTC1 SC24와 Web3D Consortium에 의해 제정된 국제표준인 H-Anim을 이용하여 캐릭터 애니메이션 교환을 위한 스키마를 정의한다. 기존의 H-Anim 에서는 인간형 캐릭터 구조의 전송이나 저장에 필요한 계층적 데이터 구조를 X3D 기반으로 정의하고 있으나, 생성된 애니메이션을 다른 캐릭터에 그대로 적용할 수 있도록 설계되어 있지는 않다. 본 연구에서는 임의의 H-Anim 캐릭터 모델에 임의의 모션 캡처 데이터를 이용하여 애니메이션을 생성할 수 있도록 H-Anim 에 애니메이션을 정의하는 방법과 이를 기존의 H-Anim 구조에 부합하도록 애니메이션 기능을 위한 스키마 확장에 대해 기술한다. 본 연구에서의 캐릭터 애니메이션 데이터 형식은 서로 다른 응용들 사이에서 애니메이션 데이터를 공유하고 서로 호환성을 갖도록 하는 것을 목적으로 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.647-649
• /
• 2000

개념-논리 스키나 설계의 목적은 개념 스키마를 사용 가능한 데이터의 구조화와 제약사항 모델화를 위한 기능들을 가능한 후 효과적으로 표현하는 것이다. 스키마 변환은 이러한 표현을 구현 언어나 데이터베이스와는 독립적인 차원에서 고려할 수 있도록 해준다. 개념-논리 스키마로의 변환에 프리미티브 변환을 적용함으로써 얻을 수 있는 이점은 개념 스키마에 나타난 정보를 손실 없이 구현 모델에 반영할 수 있게 한다는 것이다. 본 논문에서는 다단계 보안 응용을 위한 일반화 계층구조의 스키마 변환에서 발생할 수 있는 프리미티브 변환을 논의한다. 이러한 변환은 다단계 보안 응용의 개념 논리와 설계 단계에 대한 질적 향상을 기할 수 있는 기본적인 도구의 토대가 될 수 있으며 또한 이를 적용함으로써 설계 과정을 변환의 작은 단위로 생각할 수 있게 해 줌으로서 설계 과정을 단순화할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.412-414
• /
• 2002

현재 많이 사용되고 있는 P2P개념으로는 순수 P2P와 변경 P2P구조가 있다[3]. 순수 P2P의 모델에는 Gnutella와 stella등의 형태가 존재하고 변형 P2P로는 무수히 많은 형태가 존재한다. 이 변형 P2P모델들 중파일 공유 모델들이 존재하는데 이 모델들은 파일의 공유를 위한 그룹 관리와 검색, 색인 등의 기능을 제공한다. 파일공유 모델의 Peer들에 대해 연결성 유지를 위한 많은 부하와 사용자에 있어서 그룹에 대한 형태의 문제점 그리고 서버의 Fail에 대한 비연결성에 관한 문제점을 해결하기 위해 본 논문에서는 라우팅 기법에서의 접근을 통해 과일공유모델에 계층적 구조를 적용하고 Backup시스템을 설계하여 사용자에 의한 효율적인 그룹관리와 연결의 신뢰성을 유지하기 위해 시스템을 설계하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1679-1682
• /
• 2005

최근 SoC를 포함하는 대부분의 임베디드시스템에서는 RTOS가 선택이 아닌 필수적인 구성요소가 됨에 따라 SoC 개발의 초기단계에서부터 RTOS를 도입하는 것이 바람직하다. 하지만, 기존의 범용 RTOS가 제공하는 기능은 대부분 응용 소프트웨어의 개발과 수행을 위한 것으로 SoC 개발 및 검증에는 적합하지 않은 문제점을 가지고 있다. 본 연구에서는 SoC 개발을 위해 운영체제가 만족시켜야할 요구사항을 제시하고, 소프트웨어의 재사용성과 SoC의 검증을 함께 지원하는 VPOS(Verification-Purpose OS)를 개발하였다. VPOS는 초경량의 단순한 계층적 구조(layered structure)를 가지는 RTOS로서 소프트웨어 재사용을 위해 POSIX 표준 API, 유닉스 호환 디바이스 드라이버 인터페이스, HAL 등을 제공한다. 또한 SoC 설계의 검증을 위해 RT 수준의 통합시뮬레이션에 적합한 커널 구조 및 최적화된 코드, 하드웨어 테스트를 위한 쉘 명령어, 응용 소프트웨어의 디버깅을 위한 KREM(kernel resource and event monitoring) 등의 특징을 함께 제공한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1371-1374
• /
• 2011

MDA(Model Driven Architecture)는 추상적인 모델 계층을 사용하기 때문에 다양한 플랫폼에 적용가능하고, 각 모델 계층과 코드 생성의 자동화를 통해 개발의 효율성을 극대화한다. 본 연구에서는 XML 형태로 저장된 설계정보를 분석하여 MDA 기반 컴포넌트 설계 정보를 관리하는 도구를 개발하였다. 이 도구는 UML로 작성된 설계모델를 XMI(XML Metadata Interchage) 형태로 저장하여 각종 설계도구에서 Java, C++과 같은 언어에 대한 실제 프로그램 골격코드가 자동으로 생성되도록 하였다. 역으로 골격코드를 기반으로 구현된 콤포넌트의 원시코드를 수집하여 다시 컴포넌트 설계모델 정보를 추출하는 기능을 구현하였고, 이를 다시 시각적 정보로 재구성 하였다. 이러한 기능들은 기존의 단방향적 개발 구조 방식에서 벗어나 이미 개발되거나 개발 중인 프로그램에 대한 분석 및 평가 등을 통해서 재사용성을 높여주는 순환적인 개발 구조 방식을 제공한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.3-6
• /
• 2012

최근 응용 특화된 다양한 구조의 프로세서가 확산됨에 따라 기존 운영체제를 다른 구조의 플랫폼으로 이식하는 비용이 증가하고 있다. 기존 운영체제에서는 소스 코드 수준에서 하드웨어 의존적인 부분을 HAL(hardware abstraction layer)로 구분하여 관리함으로써 이기종 플랫폼간의 이식성을 높이고자 하였다. 그러나 기존 HAL 구조는 대부분 하드웨어의 물리적인 구조만을 고려하여 설계되어 체계적인 이식 작업이 어렵다는 문제점을 가지고 있다. 이를 위해 본 논문에서는 하드웨어의 물리적인 구조와 운영체제의 기능적인 요소를 함께 고려한 HAL 구조를 제안한다. 제안하는 HAL 구조의 효용성은 S3C2410 에서 실행하는 운영체제를 Cell BE 플랫폼으로 이식하는 사례 연구를 통해 검증하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11B
• /
• pp.1285-1296
• /
• 2011

Packet classification is one of the basic and important functions of the Internet routers, and it became more important along with new emerging application programs requiring real-time transmission. Since packet classification should be accomplished in line-speed on each incoming input packet for multiple header fields, it becomes one of the challenges in designing Internet routers. Various packet classification algorithms have been proposed to provide the high-speed packet classification. Hierarchical approach achieves effective packet classification performance by significantly narrowing down the search space whenever a field lookup is completed. However, hierarchical approach involves back-tracking problem. In order to solve the problem, set-pruning trie and grid-of-trie algorithms are proposed. However, the algorithm either causes excessive node duplication or heavy pre-computation. In this paper, we propose a smart set-pruning trie which reduces the number of node duplication in the set-pruning trie by the simple merging of the lower-level tries. Simulation result shows that the proposed trie has the reduced number of copied nodes by 2-8% compared with the set-pruning trie.

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

인터넷과 전자상거래 등이 보편화됨에 따라 다수의 사용자 요구를 동시에 효율적으로 처리하며, 다양한 클라이언트/서버 요청을 신속하게 처리할 수 있는 다계층 구조의 분산처리 플랫폼에 대한 연구가 여러 연구 그룹에서 수행되고 있다. 이러한 연구 중의 하나가 자바를 이용한 Enterprise JavaBeans(EJB)[1]이다. EJB는 de facto 표준으로 규격화되어 있다. 본 논문에서는 EJB 컨테이너의 리소스 풀링(Resource Pooling) 서비스에 우선순위 기능을 적용하여 그 성능을 개선하는 방법을 제시한다. 우선순위 처리 기능을 갖는 리소스 풀링 서비스를 설계하고 시뮬레이션을 통하여 성능을 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.814-816
• /
• 2001

최근 무선 인터넷 사용이 보편화됨에 따라 인터넷 비즈니스가 장소의 제약 없이 이루어지고 무선 전자상거래가 일상적으로 발생하고 있다. 이러한 무선 전자상거래가 이루어질 때 노출되기 쉬운 사용자 신용정보를 보호하기 위한 보안 기능이 필요하다. 본 논문은 WAP 스택에서 이동 단말기와 WAP 게이트웨이간의 통신에 보안 기능을 제공하는 계층인 WTLS의 클라이언트 구조를 설계하는데, 이는 암호화 처리와 이벤트 처리 등을 위한 여러 모듈과 테스트 프로그램으로 구성된다.