All-to-All Scatter in de Bruijn and Kautz Networks

Authors

  • Petr Salinger
  • Pavel Tvrdík

Abstract

In this paper, we describe algorithms for all-to-all scatter in all-port de Bruijn and Kautz networks. The algorithms are memory-optimal and asymptotically time- and transmission-optimal. We give algorithms for the noncombining model and their modifications for the limited combining model. The algorithms achieve asymptotic optimality on both store-and-forward and wormhole switched networks.

Downloads

Download data is not yet available.

Published

2012-02-21

How to Cite

Salinger, P., & Tvrdík, P. (2012). All-to-All Scatter in de Bruijn and Kautz Networks. COMPUTING AND INFORMATICS, 20(4), 371–393. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/526