메쉬상에서 멀티캐스트 웜홀 라이팅을 이용한 고속 SIMD 알고리즘

웜홀통신은 “메세지 저장/전달방식”에 비해 중간 저장과정 생략과 파이프라인식 전송 방식에 의하기 때문에 훨씬 빠르다. 웜홀 라우터에 수신 기능을 추가하면 멀티캐스트는 유니캐스트와 같은 시간내에 수행될 수 있다. 메쉬상에서 이러한 라우팅을 이용하면 간결하고 고속인 여러 알고리즘 개발이 가능하다. 본 논문에서는 O(log n)의 첨두합 및 행렬곱 알고리즘을 써서 O(log² n) 삼각 선형시스템 알고리즘과 O(log² n) 스트링 교정 알고리즘을 제안한다.