입력 가중치 트리의 단일 연결 덴드로그램을 효율적으로 계산하는 새로운 병렬 알고리즘을 제안한다. 이 알고리즘은 기존 알고리즘보다 이론적으로 우수한 성능을 보이며, 실험적으로도 큰 성능 향상을 달성한다.