지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 및 레터 제18권 제11호
- 발행연도
- 2012.11
- 수록면
- 799 - 803 (5page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
접미사 트리는 문자열 압축, 텍스트 처리, 생물정보학 등 다양한 응용 분야에서 사용되는 자료구조이다. 최근 분산 시스템, 멀티코어 CPU 등 병렬처리 시스템이 보급됨에 따라 접미사 트리를 병렬로 생성하는 알고리즘의 구현에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 Threading Building Blocks(TBB)와 Cilk Plus 병렬 라이브러리를 이용하여 멀티코어 환경에서 동작하는 병렬 접미사 트리 생성 알고리즘을 실제로 구현한다. 본 논문의 구현은 분산시스템에서 구현된 Chen과 Schmidt의 알고리즘을 기반으로 한다. 또한 다양한 종류의 입력 문자열에 대한 실험을 통하여 구현된 알고리즘의 성능을 비교 분석한다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 구현 알고리즘
4. 실험 결과 및 분석
5. 결론 및 향후 연구
참고문헌
참고문헌 (9)
참고문헌 신청
D. Gusfield / 1997 / Algorithms on strings, trees, and sequences, computer science and computational biology / Cambridge University Press
P. Weiner / 1973 / Linear pattern matching algorithms / Proc. of the 14th IEEE Symposium on Switching and Automata Theory :1~11
E. M. McCreight / 1976 / A space-economical suffix tree construction algorithm / Journal of the ACM 23(2):262~272
E. Ukkonen / 1995 / On-line construction of suffix trees / Algorithmica 14(3):249~260
C. Chen / 2006 / Constructing large suffix trees on a computational grid / Journal of Parallel and Distributed Computing 66(12):1512~1523
P. Weiner / 1973 / Linear pattern matching algorithms / Proc. of the 14th IEEE Symposium on Switching and Automata Theory :1~11
E. M. McCreight / 1976 / A space-economical suffix tree construction algorithm / Journal of the ACM 23(2):262~272
E. Ukkonen / 1995 / On-line construction of suffix trees / Algorithmica 14(3):249~260
C. Chen / 2006 / Constructing large suffix trees on a computational grid / Journal of Parallel and Distributed Computing 66(12):1512~1523
이 논문의 저자 정보
이 논문과 함께 이용한 논문
지적정보 표준화 사업의 중요도 및 우선순위 분석
이성화
한국지적정보학회지
2012
.12
연구개발 평가의 신뢰성 증진 방안 : 정보통신 연구지원 기관의 사례
이찬구
한국사회와 행정연구
2012
.11
소유집중도가 기업성과에 미치는 영향 : 패널데이터 분석
임형주
,
최종서
대한경영학회지
2012
.11
방향성이 있는 소셜 네트워크 데이터의 익명화 기법
성민경
,
김수형
,
정연돈
정보과학회논문지 : 데이타베이스
2012
.12
질의 생성을 이용한 자연어 인터페이스
한용진
,
박세영
정보과학회논문지 : 소프트웨어 및 응용
2012
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-569-000878194