• Journal of Korea Game Society
• /
• v.9 no.3
• /
• pp.129-138
• /
• 2009

In this research, a new tabletop system is developed to provide a high resolution display by using multiple displays and computers connected through networks, based on a master/slave architecture. This distributed tabletop system is built to be scalable by just adding slave computers and monitors without modifying any software. Moreover, a EBITA (Environment for Building Interactive Tangible Applications) framework is developed to support constructing interactive games running on this scalable tabletop platforms. EBITA framework consists of the tangible interface module based on the infrared camera tracking system, and the modules that allow easy development of the graphical programs on a distributed environment. This paper describes the tangible interface based on the camera tracking system and EBITA framework. It also introduces a game built with the EBITA framework.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.63-66
• /
• 2006

실체화 뷰 선택은 질의 수행 시간과 제한된 저장 공간 등의 유지 비용을 고려하여 최적의 실체화 뷰 집합을 선택하고 유지하는 것이다. 본 논문에서는 의사결정 트리를 이용한 실체화 뷰 선택기법을 제안한다. 제안기법은 의사결정 트리를 이용하여 실체화 뷰로 생성될 질의를 판단하고 실체화 뷰 교체가 필요한 경우 메타데이터 테이블을 이용하여 교체 대상을 결정한다. 의사결정 트리는 높은 우선순위를 가진 속성으로부터 차례대로 데이터를 분류하기 때문에 이용도가 높은 실체화 뷰를 선택하는 방법을 제공하고 메타데이터 테이블은 실체화 뷰 집합의 빠른 교체 수행과 효율적인 유지보수를 제공한다. 성능평가를 통해 제안된 기법은 실체화 뷰 비율에 따른 질의처리 시간이 기존기법보다 약 13%의 성능 향상을 보였다.

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

현재 인터넷은 매우 빠른 속도로 커가고 있으며 기존의 인터넷 하부구조(infrastructure), 특히 라우터에 커다란 부담이 되고 있다. IP 주소 검색은 라우터에 들어오는 패킷의 출력 링크를 위해 전송 테이블에서 가장 길게 일치하는 프리픽스를 찾는 것이다. 이러한 작업은 매우 복잡하고 고속의 라우터에 커다란 병목이 되고 있으며 이를 해소하기 위해서는 하드웨어기반의 빠른 IP 주소 검색 기법이 필요하다. 본 논문은 유니 캐스트 상에서 전송 테이블의 크기와 검색 시간을 줄이고 점차적인 갱신이 가능한 하드웨어기반의 알고리즘을 제시하고 다른 하드웨어 기반의 알고리즘과 성능을 비교한다. 제시한 알고리즘은 작은 크기의 SRAM과 단순한 로직의 하드웨어로 구현되기 때문에 값이 싸고 파이프라인으로의 구성이 가능하기 때문에 빠른 IP 주소 검색이 가능하다. 10ns의 SRAM으로 구현할 경우, 초당 100$\times$106의 검색이 가능하고 이는 지금까지 제안된 알고리즘보다 빠른 검색을 제공할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.508-510
• /
• 2001

최근 우주산업의 급속한 발달로 다양한 목적의 인공위성들이 개발되고 있다. 이러한 인공위성들은 그 사용 목적에 따라 다르지만 매우 많은 양의 데이터들을 다루게 된다. 이러한 데이터에는 각각의 주어진 임무에 사용되는 정보들이 대부분을 차지하지만 위성자체의 상태 데이터도 릴 정시간마다 화인을 해주어야 한다. 위성의 상태 데이터는 위성 각 부분의 이상유무나 위치, 시간 등 위성이 정상적으로 그 역할을 수행하고 올바른 궤도를 유지하는데 필요한 정보들이다 위성탑재 소프트웨어는 하드웨어 데이터나 위성의 상태 데이터를 심해진 시간간격마다 일어 메모리에 저장해 두는 일을 한다. 다목적실용위성 2호에서 이러한 데이터 획득을 자동적으로 수행하기 위해 매 시간간격마다 요구되는 데이터를 테이블 형식으로 헤더파일에 생성하는 프로그램을 구현하였다. 이 구현된 프로그램을 이용하여 다목적실용위성 2호의 탑재소프트웨어가 개발되고 있다.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2864-2866
• /
• 2005

색역폭 사상은 디스플레이 장치간의 색재현성 차이를 보정하기 위한 기법이다. 본 논문에서는 사면체 보간에 의한 실시간 색역폭 사상을 제안하고자 한다. 기존의 제안된 육면체 보간 방식에 비해 이 논문에서 제안된 사면체 보간(tetrahedral interpolation) 방법은 색공간의 분할을 통해 분할된 각각의 사면체 색 공간에서 색역폭 사상이 수행됨으로서 왜곡이 감소되고 육면체 보간이 8개의 룩업테이블을 사용하는데 비해 4개의 룩업 테이블을 사용함으로서 실시간 처리속도의 향상과 하드웨어의 구현 시 비용절감을 기대할 수가 있다.

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

센서네트워크 환경에서 이동 에이전트의 효율적 이주를 위하여 센서네트워크 구성 요소 관련 데이터들을 수집 및 저장하여 일관된 네이밍 서비스를 제공해야 할 필요가 있다. 본 논문에서는 이러한 다양한 데이터들을 저장하기 위한 메타테이블을 설계 구현하고, 메타테이블 내의 정보들을 이용한 네이밍 기법을 적용하여 이동 에이전트의 이주 및 규칙실행 방법을 제안한다. 또한 조도 데이터를 이용한 인접노드를 제어하는 규칙실행을 실험을 통하여 보임으로써 센서네트워크 미들웨어의 유효성과 응용 가능성을 제시한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.4A
• /
• pp.189-196
• /
• 2012

A WAVE(Wireless Access for Vehicular Environment) system is a vehicle communication technology. The system provides the services to prevent vehicle accidents that might occur during driving. Also, it is used to provide various services such as monitoring vehicle management and system failure. However, the scrambler bit operation of WAVE system becomes less efficient in the organizations of software and hardware design because the parallel processing is impossible. Although scrambler algorithm proposed in this paper has different processing speed depending on input data 8 bit, 16 bit, 32 bit, and 64 bit. it improves the processing speed of the operation because it can make parallel processing possible depending on the input unit.

• Journal of KIISE:Databases
• /
• v.29 no.2
• /
• pp.99-109
• /
• 2002

ROLAP(Relational Online Analytical Processing) is a process and methodology for a multidimensional data analysis that is essential to extract desired data and to derive value-added information from an enterprise data warehouse. In order to speed up query processing, most ROLAP systems pre-compute summary tables. This process is called 'cube generation' and it mostly involves intensive table sorting stages. (1) showed that it is much faster to generate ROLAP summary tables indirectly using a MOLAP(multidimensional OLAP) cube generation algorithm. In this paper, we present such an indirect ROLAP cube generation algorithm that is fast and scalable. High memory utilization is achieved by slicing the input fact table along one or more dimensions before generating summary tables. High speed is achieved by producing summary tables from their smallest parents. We showed the efficiency of our algorithm through experiments.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.32 no.1
• /
• pp.67-75
• /
• 2022

When acquiring a product having an OS, it is very important to identify the exact kernel version of the OS. This is because the product's administrator needs to keep checking whether a new vulnerability is found in the kernel version. Also, if there is an acquisition requirement for exclusion or inclusion of a specific kernel version, the kernel identification becomes critical to the acquisition decision. In the case of the Linux kernel used in various equipment, sometimes it becomes difficult to pinpoint the device's exact version. The reason is that many manufacturers often modify the kernel to produce their own firmware optimized for their device. Furthermore, if a kernel patch is applied to the modified kernel, it will be very different from its base kernel. Therefore, it is hard to identify the Linux kernel accurately by simple methods such as a specific file existence test. In this paper, we propose a static method to classify a specific kernel version by analyzing function names stored in the symbol table. In an experiment with 100 Linux devices, we correctly identified the Linux kernel version with 99% accuracy.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12B
• /
• pp.2033-2038
• /
• 2000

여러 가지 압축알고리즘 중에서 허프만 부호화는 데이터의 통계적인 중복성을 제거하기 위한 방법으로 많이 사용되어 왔다. 이제까지 허프만 테이블의 특성과 코드워드의 패턴에 따라 효율적으로 복호화할 수 있는 알고리즘이 많이 제안되었다. 본 논문에서는 8진 트리 검색 방법을 이용한 허프만 복호화 알고리즘을 제안하고 효율적인 하드웨어 구현 방법을 제안한다. 하드웨어의 메모리와 게이트 면적을 소형화하였고 빠른 검색을 위하여 알고리즘을 최적화하여 MPEG 오디오 복호화기 시스템에 적용할 수 있게 하였다.