Earticle

최근 유전체 분석 기법과 시퀀싱 기기의 발전에 따라 개인별 맞춤 의학의 실현에 관한 기대가 높아지고 있다. 개인 맞춤 의학은 개인의 유전 정보를 분석하고 이 들의 특이성을 파악하여, 개인의 질병 예방 및 치료에 적용하고자 하는 전략이다. 그러나 한 개인의 시퀀스 분석을 위한 적정 커버리지(약 30 커버리지로 예측됨)의 시퀀싱 데이터는 100 GB를 넘는 방대한 크기를 가지므로 다수 개인의 유전 정보의 분석/비교를 위하여 대규모 데이터 처리/분석 환경 및 고성능 컴퓨팅 방식의 도입이 필수적이다. 본 연구에서는 클라우드 컴퓨팅 기술을 기반으로 하는 새로운 병렬 유전체 단위반복변위 (Copy Number Variation, CNV) 영역 추출 알고리즘을 제안한다. 제안된 방식에서는 다수의 컴퓨팅 노드를 활용하는 병렬 처리를 위하여 Hadoop의 MapReduce 오픈 소스를 사용하며, 대규모 유전자 시퀀스를 병렬로 처리하여 (개인_ID, 염색체_ID, 컨티그_ID) 단위로 CNV 영역을 추출, 보고한다.

Recent advances in genome analysis method and sequencing technology may allow for a greater degree of personalized medicine than is currently available. Personalized medicine is a future medical model emphasizing the systematic use of genetic information about an individual patient to apply and optimize patient's preventative and therapeutic care. However, as an enormous amount of data (around 100 GB or up to 30x read coverage data for an individual) is needed to analyze and compare genetic information among many individuals, it is essential to employ the environment of high-performance computing system. In this study, we propose a novel algorithm to detect CNV (Copy Number Variation) regions by carrying out parallel and transparency processing based on cloud computing in a part of new frontier technologies. This method is able to perform simultaneous tasking with large numbers of computing nodes using open source of 'MapReduce' in 'Hadoop' project. The CNV regions detected by the proposed method are reported as a unit of map consists of <individual_id>, <chromosome_id>, and <contig_id> by carrying out parallel processing for tremendous size of short read data from next generation sequencing instrument.

최근 웹 검색 분야에서 검색의 질을 높이기 위한 기법들이 많이 연구되고 있다. 페이지랭크 알고리즘은 구글 검색엔진의 핵심 알고리즘으로써 웹 문서들을 효과적으로 랭킹하는 것으로 알려져 있다. 그러나 기존의 페이지랭크 알고리즘은 링크의 수만을 이용하여 랭킹을 수행하고 있다. 본 논문에서는 단순히 링크의 수뿐만 아니라 웹 페이지의 컨텐츠에 대한 점수를 랭킹에 반영하는 효율적인 알고리즘을 제시한다. 이를 위하여 웹 페이지의 컨텐츠를 점수화하는 기법을 소개하고 링크의 점수에 영향을 주는 2가지의 개선된 알고리즘을 제시한다. 비교 실험을 통해 제안 알고리즘이 기존의 페이지랭크 알고리즘 보다 웹 페이지의 컨텐츠의 점수를 효율적으로 반영함을 보인다.

Recently, the Web developed as the media which offers and sharers more information thanks to the rapid progress in web technology. Consequently, a lot of methods are being studied in order to improve the quality of search in web searches. Of these, as the core algorithm of Google search engine, Page Rank algorithm is known to effectively rank. However, existing page rank algorithm is performing using only the number of links. This paper suggests the efficient algorithm that reflects not only the number of links but also the contents score of web page. To achieve this ,the paper introduces the scoring technique of contents in web page and proposes two improved algorithm that has an effect on the score of links. It shows that, proposed algorithm more effectively reflects the contents score of web page than established page rank algorithm through a comparative experimental study on each algorithm.

최근의 모바일 장치에서의 진보는 사용자들로 하여금 영상 스트리밍 서비스를 보다 중요한 것으로 만들고 있다. 하지만 지형적 특성에 의한 음영지역의 존재는 이를 어렵게 하고 있다. 이러한 문제점을 극복하기 위해서 음영지역을 위해 콘텐츠를 버퍼링하는 수단이 필요하다. 본 논문에서는 음영지역에서도 끊임없는 영상 스트리밍 서비스를 제공하기 위해 화질 절충 기법을 포함한 방송 시스템을 제안한다. 이 시스템에서는 GPS 신호와 전자지도를 이용한 길안내 시스템을 사용하여 모바일 장치가 음영지역을 예측하여 콘텐츠를 미리 내려받으며 화질의 절충을 통해 음영지역까지 남은 시간 내에 필요한 재생 시간을 확보한다. 결과적으로 사용자는 끊이지 않는 영상을 시청할 수 있다. 시뮬레이션 결과는 이러한 화질 절충 방법이 충분히 적용 가능함을 보여준다.

Recent advance in mobile devices makes seamless video streaming service important for mobile users. However, a user is hard to get contents in the shaded area because of the geographical reasons. To realize the seamless streaming service, a user need to buffer video contents to play before the user enters the shaded area. In this paper, we propose a simple broadcasting system including a quality negotiation scheme of streaming video to provide seamless service even in the shaded area. With the aid of the GPS signal and the digital map, the mobile device predicts a user’s entrance to the shaded area and requests download of contents before the user enters the area. In addition, a negotiation scheme of the video quality and the contents play time makes the mobile device download enough contents to play within the shaded area even the remaining time to download is short. Consequently, the mobile users can seamlessly watch whole stories wherever they are. Simulation results show that our negotiation scheme is adaptable because of the contents’ acceptable quality.

서비스 지향의 소프트웨어 개발을 위한 SOA(Service Oriented Architecture)는 비즈니스 중심적이고, 자율적인 재사용 단위인 서비스를 기반으로 하고 있다. 이러한 서비스 지향 환경에서 소프트웨어는 서비스의 약결합과 조합을 통해 개발된다. 그러나, 서비스의 재사용은 BPEL(Business Process Execution Language)을 활용한 서비스의 조합을 사용하는 소프트웨어의 개발과 구현 측면에 제한되어 있다. 그러므로 더 효율적이고, 유연한 구조의 소프트웨어 개발을 위해 분석과 설계 단계에서 적용될 수 있는 확장된 재사용성의 개념이 필요하다. 따라서 본 논문에서는 도메인 피처 뷰, 도메인 서비스 구조 뷰, 도메인 서비스 행위 뷰, 도메인 메시지 뷰로 구성된 뷰 기반의 아키텍처 모델을 제안한다. 이 뷰 모델은 프로덕트 라인이 가지는 공통성과 가변성의 개념을 접목하여 분석과 설계의 재사용에 초점을 두고 있다. 제안된 아키텍처를 기반으로 한 아키텍처 수준의 산출물의 재사용을 통해 서비스 지향 소프트웨어 개발의 효율성을 증대시킬 수 있다.

The service-oriented architecture for service-oriented software development is based on business-centric, autonomous reusable units called services. In these environments, software is developed flexibly through loose coupling and composition of services. However, the reusability of services is limited to software development and implementation using service composition through the business process execution language. Therefore, an extended reusability concept is required for more efficient and flexible software development that can be applied during analysis and design. We propose a view-driven software architecture that consists of a domain feature view, a domain service structure view, a domain service behavior view and a domain message view. It is focused on reusability in analysis and design based on the product-line concept, which analyzes commonality and variability. The proposed architecture can enhance the efficiency of service-oriented software development through the reuse of architectural-level artifacts.

오늘날의 스마트폰, PMP, 지능형 가정기기, 자동차 엔진 컨트롤 시스템과 같은 내장형 시스템은 인간의 삶과 일, 놀이 등 살아가는 환경에 대한 전환을 가져오고 있다. 사용자가 요구하는 다양한 서비스들을 지원하기 위해 내장형 시스템 응용들의 복잡성이 증가하고 있으며, 그런 내장형 컴퓨팅 플랫폼에는 시간결정성을 갖는 실시간 운영체제를 사용해야 한다. 실시간 운영체제는 예측가능한 태스크 스케줄링과 메모리 할당 서비스를 제공해야 하지만, 실시간 시스템의 개발자는 메모리 할당 시간의 최악수행시간을 예측하기 어렵기 때문에 동적 메모리 할당 알고리즘 사용을 피한다. 결국 실시간 시스템에서는 예측가능한 최악수행시간을 갖는 시간 결정적인 메모리 할당 알고리즘이 필요하다. 본 논문에서는 다차원 비트맵을 사용한 시간 결정적 메모리 할당 기법을 소개하고, 실험결과를 통해 기존 상용 실시간 운영체제에서 사용되고 있는 메모리 할당 알고리즘과 비교분석하여 본 논문에서 제시하는 메모리 할당 기법이 우수함을 보인다.

In recent years, embedded systems such as Smart phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, services application to guarantee various requirements of users become increasingly sophisticated and complicated, such embedded computing platforms use real-time operating systems(RTOSs) with time determinism. These RTOSs must provide predictable task scheduling and memory allocation services. However, developers of real-time systems avoid using dynamic memory allocation(DMA) algorithms because their worst-case execution time is hard to be bounded. Consequently, it is quite necessary to devise a deterministic DMA algorithm with a bounded worst-case performance. In this paper, we introduce a novel deterministic DMA algorithm for real-time systems using a multi-dimensional bit map method, and give some experimental results to show that it outperforms DMA algorithms of Commercial RTOSs.

본 연구에서는 시각장애인이 실외에서 목적지까지 안전하게 보행할 수 있도록 하는 착용형 단말 시스템을 제안한다. GPS 수신기를 통하여 현재의 위치 정보를 얻어 목적지까지 안내하고 보행 경로 상에 위치한 장애물은 초음파 센서로 감지하여 보행자가 회피하도록 한다. 이때 지자기 센서를 함께 사용하여 보행자가 정면을 지향하도록 한다. GPS 수신기를 통해 얻은 위치 정보의 오차를 줄이기 위해 보속에 맞게 이동 거리를 보정하고, 경로를 벗어난 경우에는 맵 매칭 방법을 이용하여 원래 경로로 복귀하도록 한다. 보행자가 원하는 목적지를 설정하면, GPS에 기반한 측위 정보와 경로탐색 알고리즘을 사용하여 목적지로 안내한다. 다수의 초음파 센서를 이용하여 측정한 장애물까지의 거리 데이터로 전방의 공간 구조를 몇 가지 패턴으로 분류하고, 이를 기반으로 안전한 보행 방향을 결정한다. 본 시스템은 시각장애인이 타인의 도움 없이 현재 자신이 위치한 곳에 대한 위치 정보와 공간 정보를 얻고 원하는 목적지까지 안전하게 보행할 수 있도록 한다.

In this paper, we propose a wearable system that helps a visually impaired person to walk safely to the destination in outdoor. Our system guides a user to arrive at destination using positioning data detected by a GPS receiver. Also it uses multiple ultrasonic sensors to detect and avoid obstacles in front of users. Then, the system uses a magnetic compass sensor to estimate forward orientation of user. We use correction algorithm that is considered of walking speed to reduce the positioning error received by the GPS and exploit map matching algorithm when a user breaks way from the correct path. If a user selects destination, the system guides the user to arrive at destination using position information based on the GPS and path search algorithm. At the same time, we simplify a complicated spatial structure in front of user into some patterns by means of ultrasonic sensors and determine an avoidance direction by analysing the patterns. Our system helps users to arrive to destination safely without others help since they can know self-position and spatial structure.