Earticle

NAND 플래시 메모리는 스마트 폰, 휴대용 미디어 플레이어, 디지털 카메라, 노트북 등과 같은 다양한 모바일 장치의 저장 매체로서 사용이 점차 증대되고 있다. 플래시 메모리의 용량이 증가하면서, 플래시 메모리에서의 색인 구조의 사용도 점차 중요해지고 있다. B+-트리는 디스크 기반의 저장 시스템에서 가장 널리 쓰이는 인덱스 구조 중의 하나이다. 그러나 ‘쓰기 전 삭제’와 ‘비대칭적인 읽기/쓰기 속도’와 같은 플래시 메모리의 독특한 특성으로 인해, B+-트리 색인을 플래시 기반의 저장 시스템에 바로 적용하는 것은 심각한 쓰기 비용을 초래한다. 본 논문에서는 SBBF라 불리는, NAND 플래시 메모리에서의 B+-트리를 위한 공간 효율적인 버퍼 관리 기법을 제안한다. 제안 기법은 플래시 메모리로 보내지는 쓰기 요청의 수를 줄이기 위해, B+-트리의 변경 사항들을 버퍼에 저장한다. 기존 연구와 비교하여, 제안하는 방법은 버퍼 공간의 사용을 최적화하여 동일한 크기의 버퍼에 더 많은 변경 사항들을 저장할 수 있다. 이로 인해 플래시 메모리로 보내지는 쓰기 요청의 수를 크게 감소시킬 수 있다. 실제 데이터를 사용한 실험 결과를 통해, 제안 방법은 플래시 메모리로 보내지는 쓰기 요청의 수 측면에서 기존 방법에 비해 15% 이상의 성능 향상을 가져옴을 보인다.

NAND flash memory is becoming widely used as storage media for various mobile devices such as smart phones, portable media players (PMPs), digital cameras, and laptops. As the capacity of flash memory increases, the use of index structures on flash memory becomes more important. The B+-tree is one of the most popular index structures used in disk-based storage systems. However, due to the unique characteristics of flash memory, such as erase-before-write, and asymmetric read/write speed, the direct application of B+-tree index structures to flash-based storage systems incurs excessive write overhead. In this paper, we propose a space-efficient buffer management scheme for B+-trees on NAND flash memory, called SBBF. The proposed scheme stores changes made to a B+-tree in the buffer to reduce the number of write requests to flash memory. Compared to previous work, the proposed scheme can store more changes in the same size buffer by optimizing the use of the buffer space. Consequently, the number of write requests to flash memory is significantly reduced. The experimental results with real workloads show that the proposed scheme outperforms previous work by over 15% in terms of the number of write requests to flash memory.

유비쿼터스 환경에서 다자간 회의는 다양한 서비스를 위한 기본 응용 기술 중의 하나이며, 점진적 계층적 다자간 회의는 이 환경에서 유용하게 이용된다. 단말기를 소지한 새로운 참가자가 운용되고 있는 점진적 계층적 다자간 회의에 참가 하고자 할 때, 회의 내에서 가장 적절한 기존 참가자의 단말기를 소개해주고 새로운 참가자의 단말기가 소개를 받은 기존의 참가자의 단말기에게 연결을 요청하는 새로운 방법을 제안하고자 한다. 즉, 단말기 자원을 고려하여 선택된 단말기들 가운데 회의 단말기 홉수와 왕복시간이 최소가 되는 단말기를 소개하는 새로운 방법이다. 이러한 방법으로 단말혼합 방법에 의한 점진적인 계층적 다자간 회의를 이전의 방법보다 효율적으로 구성할 수 있게 된다.

The multipoint conference in ubiquitous environment is expected to be one of the fundamental applications for various services, and ad-hoc hierarchical conference can be used well in this environment. When a new participant with a multimedia terminal wants to join an ad-hoc hierarchical conference, our algorithm introduces a proper terminal in the conference and new participant's terminal sends a call request to the introduced terminal. The proposed algorithm selects adequate terminals in the conference to consider each terminal's computing resources and introduces the terminal to minimize the terminal hops and RTT (Round Trip Time) among the selected terminals. The conference can be organized efficiently in the environment to organize an ad-hoc hierarchical conference comparatively with the earlier scheme.

본 논문에서는 고차상관특징계수와 주성분 분석을 통해서 얻어진 특징 정보를 저차원 객체 심볼로 구성하여 객체를 인식하는 알고리즘에 대해 기술한다. 제안된 방법은 기존의 기하학적인 특징 기반 방법이나 외관기반 방법의 비해 많은 계산 량이 요구 되지 않고 최소한의 정보를 사용하고도 높은 인식률을 유지 할 수 있기에 실시간 시스템 구축에 매우 적합하다. 또한 객체 인식 시 발생하는 잘못된 인식이나 인식 오차를 줄이기 위해 객체 공간상에 투영된 모델 특징 값을 은닉마르코프 모델의 입력 기호로 이용되기 위해서 군집화 알고리즘을 통해 특정한 상태 기호로 구성한다. 이렇게 함으로써 임의의 입력 객체는 확률 값이 가장 높은 해당 객체 모델로 인식하게 된다.

In this paper, the algorithm that recognizes the object by configuring the feature information obtained through higher correlation feature coefficient and principal component analysis as low dimensional object symbol was described. Since the proposed method doesn't require a lot of computations compared to the existing geometric feature based method or appearance based methods and it can maintain high recognition rate by using the minimum information, it is very well suited for real-time system establishment. In addition, to reduce incorrect recognition or recognition errors that occur during object recognition, the model feature values projected in the object space is configured as a particular status symbol through clustering algorithm to be used as input symbol of hidden Markov models. By doing so, any input object will be recognized as the corresponding object model with highest probability.

최근 컴퓨팅 환경은 웹의 확산과 더불어 인터넷과 결합한 가상화 기반의 클라우드 컴퓨팅 환경으로 진화하고 있으며, 이를 가능하게 하기위해서는 다양한 인프라, 플랫폼, 서비스 및 응용기술들이 요구된다. 본 논문에서는 플랫폼 기술의 핵심으로서, 클라우드 서비스 관리 및 배치에 필수적인 클라우드 제공자와 사용자간의 서비스레벨 협약(SLA)에 관한 비즈니스상의 정책적인 이슈와 함께, SLA 기반의 다중임차자(multi-tenant) 프로토타입 시스템 구축 사례를 제시하였다. 사용자 및 애플리케이션들 간에 IT 자원을 공유하게 되는 클라우드 컴퓨팅 환경에서 SLA 기반 다중 임차자 시스템 구축을 통해 가용성 향상에 따른 TCO(Total Cost of Operation) 절감과 함께 안전하고 확장성 있는 클라우드 컴퓨팅 플랫폼 구축이 가능하다.

Recently, Computing environment is evolved into virtualization-based cloud computing tightly coupled with Internet. The most spectrums of infrastructure, platform and application technologies are required to enable cloud computing services. In this paper, as one of core platform technology, we present business-level policy issues on SLAs between cloud providers and users which is essential to the service management and SLA-based multi-tenant prototype system implementation case. We expect that proposed system makes it possible to build secure, highly available and scalable cloud computing platform system.

내장형 시스템에서 사용되는 많은 운영체제 중 윈도우즈는 실시간성 지원의 부재로 점검장비와 같은 실시간성이 필수적으로 요구되는 시스템에는 적합하지 않다. 이러한 결점을 보완하기 위한 기존의 서드파티들은(즉, RTX나 INTime) 고가의 구입비와 유지보수비로 인해 점검장비 프로그램 개발 시 비용의 증가를 초래하는 문제점이 있다. 본 논문에서는 윈도우즈가 사용하지 않는 멀티프로세서 기반 x86 아키텍처의 Local APIC를 이용하여 윈도우즈와는 독립적인 인터럽트를 발생시켜, 윈도우즈에 실시간성을 보장하는 RTiK을 설계 및 구현 하였으며, 또한 인터럽트 지연시간을 줄이기 위해 윈도우즈에서 제공하는 지연처리호출을 사용하였다. 마지막으로 윈도우즈에 실시간성을 보장하는 실시간 이식커널의 성능을 커널레벨과 유저레벨에서 측정함으로써 제안한 RTiK의 성능을 검증한다.

With lack of real-time support, Windows is not appropriate for test equipments which inevitably require real-time support. Consequently we have no choice to use expensive third-party solutions such as RTX or INtime. In this paper, we design and implement a real-time implanted kernel(RTiK) which support real-time on Windows by using the local APIC of multiprocessor-based x86 architectures. To decrease the interrupt latency, we also use the deferred procedure calls supported by Windows. Finally, we evaluate the performance of the proposed RTiK by measuring real-time capacities of RTiK both on User- and Kernel-levels.

본 연구는 사진 영상 구도의 자동 인식을 위한 연구로서 스카이라인을 검출하고 스카이라인이 검출된 영상에서 간단한 모폴로지 연산을 사용하여 사진영상에서의 주제를 검출하는 방법에 대한 것이다. 본 연구에서의 스카이라인의 검출에는 정확도를 향상 시킨 검출 기법을 사용한다. 스카이라인의 검출을 위해 표준편차 필터 사용 후 간단한 모폴로지 연산의 과정을 거치고 마지막으로 레이블링 후 관심영역을 지정하여 관심영역에 속한 부분에서의 스카이라인을 검출한다. 또한 이에 그치지 않고 하늘영역을 제외한 남은 영역에서의 간단한 외곽선 검출과 모폴로지 연산을 통해 주제라고 판단되는 영역을 검출하는 방법에 대해 제시한다. 제안한 방법으로서의 실험 결과는 이전 연구보다 더욱 좋은 결과를 갖는 것을 확인 할 수 있다.

Automatic composition detection is always an active study field. In this paper, we have proposed a novel method to detect the skyline and special objects from the images. For the skyline detection, we firstly apply a standard deviation filter and then perform a morphology operation. After labeling, the skyline can be detected in the Region of Interest(ROI). Then we can extract the special objects such as human being from the skyline-detected images. For extracting the special objects, the edge detection and morphology operation are applied. The experiment results prove that our novel method is more efficient than the previous studies.

본 논문에서는 영상콘텐츠의 구성 및 표현요소 속에서 스토리, 이미지, 이미지스키마(추상화된 이미지 단위)가 구조화되고 이들 간의 관계가 정의된다. 이렇게 구조화된 영상 콘텐츠에서는 계층성을 가진 표현 구조 속에서 스토리(서사) 구조, 이미지 구조, 이미지스키마 사이를 이동하며 서로의 유사도를 비교할 수 있게 된다. 정성적인 콘텐츠 특성 간의 의미 비교, 정서 비교는 영상구조를 통한 비교, 추상화된 개념 간의 비교로 대행되어 명확해진다. 이를 위해 개념 클러스터링 방법을 응용하고 구조들 사이의 세분화(specializing)/일반화(abstracting) 과정이 설계되고, 이미지 구조들 사이의 변환 프로세스가 제안된다.

In this paper, story and image and image schemas(abstracted image unit)of visual content are constructed hierarchically and their relations are defined. In the layered structures, following visual content traits, the similarity of two contents can be compared by the structures of narrative and image and image schemas. Assessing vague emotional attributes of content are clarified with the help of abstracted concept comparisons and their structures. A concept clustering method is applied. Specializing and abstracting processes are designed and transforming processes of moving picture structures are proposed.