Earley 알고리즘을 이용한 병렬 파서의 개발

한영 번역시스템과 같은 자연언어 처리를 위해서는 파서의 고속화가 절대적으로 필요하다. 기존의 순차적인 구문해석으로는 실시간 번역에 필요한 해석 속도를 달성하기 어렵다. 이 구문해석의 속도문제를 해결하기 위해서는 파서의 병렬화가 필수적이다. 이를 위해 병렬 파싱의 다양한 이론인 병렬 Object Oriented 파싱, Neural Network를 이용한 파싱, 병렬 Logic 언어를 사용한 파싱 방식 등을 다양히 검토하였으나, 개발은 본 연구의 수행 기관인 포항공대 전산학과의 병렬 파라다임(Paradigm)을 전제로 수행하였다. 즉 고성능 마이크로 프로세서인 T414 트랜스퓨터 20개로 구성된 초병렬컴퓨터인 POPA ES-1과 Parallel C를 사용하여 Earley 알고리즘의 병렬화를 시도하였다. 현재는 모듈 설계를 끝낸 단계에 있다.