Parallel linear time construction.We build a parallelized linear time suffix array algorithm. As a building block, we make black-box use of the SA-IS algorithm for constructing a suffix array in linear time Nong et al. (2009); Ko and Aluru (2003). Unfortunately, this algorithm is not easily parallelized directly, so we introduce a simple divide and conquer approach to parallelizing the array construction.
병렬 선형 시간 구성. 우리는 병렬화된 선형 시간 접미사 배열 알고리즘을 구축합니다. 빌딩 블록으로, 우리는 선형 시간 Nong 등(2009); Ko와 Aluru(2003)의 접미사 배열을 구성하기 위한 SA-IS 알고리즘을 블랙박스 방식으로 사용합니다. 안타깝게도 이 알고리즘은 직접 쉽게 병렬화할 수 없으므로 배열 구성을 병렬화하기 위한 간단한 divide and conquer 접근 방식을 소개합니다.
병렬 선형 시간 구성.우리는 병렬화된 선형 시간 접미사 배열 알고리즘을 구축합니다. 빌딩 블록으로, 우리는 선형 시간 Nong 등(2009); Ko와 Aluru(2003)의 접미사 배열을 구성하기 위한 SA-IS 알고리즘을 블랙박스 방식으로 사용합니다. 안타깝게도 이 알고리즘은 직접 쉽게 병렬화할 수 없으므로 배열 구성을 병렬화하기 위한 간단한 분할 및 정복 접근 방식을 소개합니다.