수식 표현의 트리 생성을 위한 최적 병렬 알고리즘

일반적인 수식표현(arithmetic expressions)이 infix 형태로 주어졌을 때 이를 공유 메모리 모델 시스템 상에서 트리 형태로 생성하는 최적 병렬 알고리즘을 제시한다. 제시된 알고리즘은 CREW PRAM 모델상에서 수식 표현의 길이가 n일 경우 p(p≤n/log₂n)개의 프로세서를 사용하여 O(n/p)시간에 행해지며[9]의 알고리즘에서 사용한 괄호 매칭 알고리즘[9]을 필요로 하지 않으므로 훨씬 바람직하다.