Linear Array 형태 상호 연결망에서의 All - to - All Broadcasting

본 논문은 ring 형태의 연결망이 여러 형태의 알고리즘에 사용되는 사실을 바탕으로 ring이 하나의 결함을 포함하고 있는 형태인 linear array 에서의 두가지 all-to-all broadcasting 알고리즘을 제시한다. one-port 통신에 바탕을 둔 본 알고리즘은 각각 수행 시간과 버퍼 사이즈의 관점에서 최적이며, 또한 단순하여 구현하기 쉬운 장점을 갖고 있다.