Topologieunabhängige Algorithmen zum lokalen Hardware-Routing

In diesem Beitrag wird ein neues Verfahren zur lokalen Wegeberechnung in Message-Passing-Netzwerken vorgestellt. In einer ersten Stufe ermöglicht es die Datenvermittlung in einer Vielzahl von verschiedenen Topologien, die einem angegebenen Kriterium genügen. Eine weiterentwickelte Variante sichert darüberhinaus das Auffinden eines kürzesten Weges zum Ziel in Topologien, die ein strikteres Kriterium erfüllen. Das Wegeberechnungsverfahren kann in verschiedenen Routingalgorithmen genutzt werden, z. B. im Store-and-Forward- oder Wormhole-Routing. Für die vorliegenden Untersuchungen wurde es in einer dem Double-Buffering ähnlichen Strategie eingebettet, welche in Hardware implementiert worden ist.