http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
서준호(JunHo Seo),나중채(JoongChae Na) 한국정보과학회 2012 정보과학회 컴퓨팅의 실제 논문지 Vol.18 No.11
접미사 트리는 문자열 압축, 텍스트 처리, 생물정보학 등 다양한 응용 분야에서 사용되는 자료구조이다. 최근 분산 시스템, 멀티코어 CPU 등 병렬처리 시스템이 보급됨에 따라 접미사 트리를 병렬로 생성하는 알고리즘의 구현에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 Threading Building Blocks(TBB)와 Cilk Plus 병렬 라이브러리를 이용하여 멀티코어 환경에서 동작하는 병렬 접미사 트리 생성 알고리즘을 실제로 구현한다. 본 논문의 구현은 분산시스템에서 구현된 Chen과 Schmidt의 알고리즘을 기반으로 한다. 또한 다양한 종류의 입력 문자열에 대한 실험을 통하여 구현된 알고리즘의 성능을 비교 분석한다. The suffix tree is a data structure used in a wide range of domains such as data compression, text processing, computational biology, and so on. Recently, as parallel architectures such as distributed systems and multi-core CPUs have been developed, there has been studies on implementing the parallel construction of the suffix tree. In this paper, we implement a parallel suffix tree construction algorithm on multi-core platforms using parallel libraries, Threading Building Blocks (TBB) and Cilk Plus. Our implementation is based on Chen and Schmidt’s algorithm proposed for distributed systems. Furthermore, through experiments with various kinds of input strings, we measure and analyze the performance of the parallel algorithms.
Wi-SUN을 위한 RPL 기반 라우팅 기법 연구 동향 분석
서준호(Junho Seo),이성원(Sungwon Lee),김동균(Dongkyun Kim) 한국통신학회 2022 한국통신학회 학술대회논문집 Vol.2022 No.2
IoT 시장이 발전함에 따라, 전력, 수도 및 가스 등 사회 기반 시설의 정보를 수집하고 이 정보를 활용하여 에너지를 효율적으로 관리하는 스마트그리드에 관한 연구가 진행되고 있다. Wi-SUN Alliance는 스마트그리드에 특화된 프로토콜 스택을 제안하였으며, Wi-SUN의 표준화 및 IoT 서비스에 확대적용하기 위한 활동을 진행하고 있다. 하지만, Wi-SUN과 관련된 연구들은 물리계층 및 데이터링크 계층에서 진행되었으며, Wi-SUN에서 라우팅을 제공하기 위한 연구는 제한적으로 진행되었다. 본 논문에서는 Wi-SUN에서 라우팅을 제공하기 위한 연구들을 분석하고 향후 Wi-SUN의 라우팅 연구 방향을 제시한다.