분산 메모리 다중 프로세서 시스템에서의 병렬정보검색

본 논문에서는 사용자들이 원하는 정보를 정확하고 신속하게 제공할 수 있는 병렬정보검색시스템을 제시한다. 정확한 검색을 위하여 문서의 모든 내용을 검색하는 본문검색을 실시하고, 고속의 정보검색을 위해서는 병렬처리 기술을 적용하여 다수 개의 질의을 병렬로 처리하며, 각 질의 또한 병렬로 처리하는 병렬정보검색 모델을 개발하였다. 질의를 병렬로 처리하기 위해서는 각 질의별로 검색할 프로세서 클러스터를 할당하는 것이 필요한데, 이를 시스템의 현 상태를 반영하여 동적으로 수행하는 프로세서 클러스터 할당 알고리즘을 개발하였다. 병렬정보검색 모델을 16개의 프로세서로 구성된 다중 Transputer 시스템 상에 구현하였고, 실험을 통한 성능 측정결과 최대 11.3배의 linear speed-up을 얻을 수 있었으며, 네크워크와 하드디스크에 발생하는 오버헤드는 전체 검색시간에 있어서 비교적 크지 않음을 알 수 있었다.