• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.613-615
• /
• 2000

최근 인터넷 상의 3D 게임이나 가상 세계 등의 증가로 3차원 애니메이션에 대한 필요성이 고조되고 있다. 하지만 상당한 메모리와 전송 시간 및 데이터 전송, 처리에 대한 문제가 해결돼야 한다. 이러한 문제점을 해결하기 위해 새롭고 효율적인 3차원 애니메이션 부호화 기술 개발이 필요하다. 현재, MPEG-4는 BIFS와 FBA에 기반하여 애니메이션 애플리케이션들의 다양한 변형들을 구현할 수 있다. BIFS는 인터폴레이터, 스크립트, 센서 노드들 같은 몇 가지 애니메이션 노드들을 지원한다. 그리고 FBA는 인간 모형에 흡사한 객체를 생성하고 움직임을 주는데 유용하게 쓰이는 애니메이션 방법이다. 이 방법들 중 본 논문은 FBA 애니메이션을 VRML 2.0을 사용하여 구현하였고, 이 FBA 객체의 구성과 특징을 관찰하여 FBA 객체의 움직임을 생성하는데 필요한 데이터들을 압축해 데이터양을 줄이는 알고리즘을 구현하였다.

• Annual Conference of KIPS
• /
• 2014.11a
• /
• pp.95-98
• /
• 2014

본 논문에서는 고속 저지연 네트워크로 연결된 다수의 분산 메모리 공여 노드를 통해 분산 통합 메모리 서비스를 제공하는 메모리 가상화 시스템에서, 대용량 메모리와 다수의 호스트 채널 어댑터(HCA)를 장착한 공여 노드의 프로세서, 물리 메모리, 그리고 HCA의 연결구조와 정보로부터 토폴로지 구조를 추출하고, 프로세서 중심으로 자원 연관성 정보를 나타내는 토폴로지 맵을 생성한다. 토폴로지 맵을 기반으로 공여 메모리의 초기화, 등록, 할당 및 메모리 데이터 전송 등을 수행하는 공여 메모리 관리 메커니즘을 제안한다. 이를 통해 대용량 분산 통합 메모리를 이용하는 빅데이터 처리 환경에서 참조 데이터 대한 메모리의 응답 시간 및 접근 지연 시간을 최소화시킬 수 있다.

• Annual Conference of KIPS
• /
• 2010.04a
• /
• pp.158-161
• /
• 2010

본 논문에서는 USN 환경에서 수질 모니터링 시스템을 구성하는 데 있어 가장 중요한 요소 중 하나인 센서 매니지먼트의 기능에 대해 소개한다. 센서 매니지먼트는 센서 노드에서의 효율적인 배터리 관리와 전송 데이터의 축약을 위해 센싱 타임과 전송 횟수 등을 관리해주는 기능을 담당한다. 제안된 센서 매니지먼트 시스템은 센싱 횟수를 조절하여 유동적이고 지능적인 센싱을 하면서도, 불필요한 센싱과 데이터 전송 횟수를 줄여서 센서노드의 배터리 수명을 연장시킬 수 있다. 설계한 기능에 대한 평가를 위해 가상의 시나리오 데이터를 구성하여 실험하였으며, 그 결과 일반적인 동일 시간 간격의 센싱 및 전송에 비해 매우 효과적인 방법임을 확인할 수 있었다.

• Journal of Korean Society of Transportation
• /
• v.17 no.3
• /
• pp.73-85
• /
• 1999

In metropolitan area, intersections having turn Prohibitions are often found and it is important to consider them in path planning. This Paper presents a new path planning method road networks having turn prohibitions. A new road network model is proposed in which an alter-native route for each turn-Prohibition is constructed in off-line using U-turn or P-turn and then Put into road network database. The proposed network model is efficient since it requires no virtual nodes that are usually used in the conventional road networks to represent turns at intersections. In order to find a shortest path with the proposed network, a new shortest path algorithm is proposed. A knot for the turn-Prohibited node is newly defined and is used in comparing the cost of the alternative route with that of the other path.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.331-340
• /
• 2003

Low-cost commodity SMP(Symmetric Multiprocessor) is widely used as a node of cluster system. In this paper, we implement and evaluate the performance of SDSM system for SMP clusters. Our SDSM system provides HLRC(Home-based Lazy Release Consistency) memory consistency model. Our protocol utilize shared memory within same SMP node, so that page fetch and message passing through network can be reduced. It is implemented on 8 node of 2-way Pentium-III SMP interconnected with 100Mbps Fast Ethernet, and uses TCP/IP for transport/network layer protocol. The experiment with eight applications shows that our SMP protocol achieves maximum 33% speedup improvement and 13%-52% reduction of page fetch compared with uniprocessor protocol.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.11-22
• /
• 2004

As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. Consequently, reducing cache misses emerges as the most important issue in current main memory databases, in which CPU speeds have been increasing at 60% per year, compared to the memory speeds at 10% per you. In this paper, we design and implement a main-memory database system for real-time mobile GIS. Our system is composed of 5 modules： the interface manager provides the interface for PDA users； the memory data manager controls spatial and non-spatial data in main-memory using virtual memory techniques； the query manager processes spatial and non-spatial query : the index manager manages the MR-tree index for spatial data and the T-tree index for non-spatial index : the GIS server interface provides the interface with disk-based GIS. The MR-tree proposed propagates node splits upward only if one of the internal nodes on the insertion path has empty space. Thus, the internal nodes of the MR-tree are almost 100% full. Our experimental study shows that the two-dimensional MR-tree performs search up to 2.4 times faster than the ordinary R-tree. To use virtual memory techniques, the memory data manager uses page tables for spatial data, non- spatial data, T-tree and MR-tree. And, it uses indirect addressing techniques for fast reloading from disk.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.1002-1005
• /
• 2003

최근 리눅스의 보급이 활발하게 이루어지면서 저비용으로 슈퍼컴퓨터의 성능에 버금가는 클러스터 시스템이 활발히 구현되고 있다. 이에 맞추어 클러스터 전체 노드 디스크의 저장 공간을 효율적으로 사용할 수 있는 네트워크 파일 시스템이 필요로 하게 되었다. 클러스터 파일 시스템 구축시 가장 보편적으로 사용되는 파일 시스템인 Network File System(NFS)은 보안의 위험성과 데이터 access시 성능이 떨어지는 단점 때문에 NFS을 대체할 수 있는 파일시스템을 필요로 하게 되었다. 본 논문에서는 리눅스에서 사용하는 Ext3 파일 시스템의 성능을 기준으로 최근 활발한 연구가 진행중인 파일 시스템중 하나인 가상 병렬 파일 시스템과 NFS와의 성능 비교 및 시험을 통하여 최적화된 Cluster 파일 시스템에 대해서 연구하고자 한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.50-52
• /
• 2010

전통적인 공간 정보 기술인 GIS는 최근 첨단 정보통신 기술들과의 융 복합을 통해 유비쿼터스 환경을 구축하기 위해 진화하고 있다. 한편, 증강현실 기술은 (Augmented Reality) 가상의 그래픽 환경을 실제 환경에 합성하여 사용자가 실제와 가상을 동시에 인식하게 하는 기술이다. 최근 휴대기기의 발달로 전통적인 사용자 위치 기반 서비스에 증강현실을 접목하여 다양한 정보를 실제 환경에 더해 보여주는 기술들이 증가 하고 있다. 전통적인 GIS에서의 공간 질의는 최소 정계 사각형을 사용하지만 증강현실이 적용되는 공간 질의는 삼각형의 형태를 가진다. 본 논문에서는 이러한 증강현실 응용을 위한 공간 질의 검색 알고리즘을 제안한다. 제안하는 알고리즘은 데드 스페이스 발생으로 인한 노드의 추가 검색 시간을 감소시킴으로서 기존의 R-tree 기반의 공간 색인들의 성능 향상을 꾀한다. 마지막으로 PostGIS를 이용한 실험을 통해 성능을 입증하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.433-440
• /
• 2003

통신시스템의 발전과 더불어 WDM 전송기술의 등장은 미래의 다양한 광대역 서비스의 제공이 가능하게 되었다. 하지만, 개별 수요들이 요구하는 대역폭이 광파장의 대역폭에 비해 매우 작으므로. 개별 수요들을 다중화하여 하나의 광경로를 통해 전송하는 수요집적(traffic grooming)에 관한 연구들이 많은 관심을 받고. 있다 본 연구는 mesh 구조의 WDM 통신망에서의 수요집적 및 광경로 설정에 관한 문제를 다루고 있다. 주어진 네트워크 상에 하나의 가상노드와 아크를 추가하여 새로운 네트워크를 구성하고 이를 대상으로 목적함수를 사용되는 광파장의 수를 최소화하는 혼합정수계획 모형을 수립하였다. 아울러. NP-Complete로 알려진 본 문제의 해를 효과적으로 구하기 위한 발견적 해법을 제안하며, 실제 다양한 실험을 통해 제안된 알고리즘의 효율성을 보인다.

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

인터넷 사용이 보편화되면서 많은 사용자의 요청이 있더라도 만족할 만한 서비스를 제공할 수 있는 웹 서버가 필요로 하게 되었다. 이로 인해 최근 가상서버를 이용한 웹 서버 클러스터의 구축사례가 늘고 있다. 리눅스 운영체제와 값 싼 일반 PC를 이용하여 추가적인 비용 부담이 덜하고, IP Tunneling과 Direct Routing 같은 방법을 사용하여 후면 서버가 사용자에게 직접 응답할 수 있으므로 전면 서버의 병목현상을 줄일 수 있는 장점이 있다. 그러나 한 대의 전면 서버로는 그 한계가 있다. 그래서 본 논문에서는 전면 서버와 후면 서버의 구분을 없애고 모든 서버가 전면 서버와 후면 서버의 역할을 다 할 수 있는 웹 서버 클러스터를 제시한다. 다수의 전면 서버를 두어 전면 서버의 고가용성도 보장할 수 있고, 병목현상에 대해 좀 더 효율적인 대응을 할 수 있으며, 시스템 추가에 대한 손쉬운 확장성을 보장할 수 있다. 각 노드의 부하 정보에 의한 스케쥴링을 통해 좀 더 효율적인 클러스터 시스템을 구성하였다.