A new efficient algorithm for embedding an arbitrary binary tree into its optimal hypercube

Abstract: "The d-dimensional binary hypercube is a very popular model of parallel computation. On the other hand, the execution of many algorithms can be represented by binary trees, making desirable fast simulations of binary trees on hypercubes. In this paper, we present a simple one-to-one e...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Heun, Volker (VerfasserIn), Mayr, Ernst W. 1950- (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	München 1993
Schriftenreihe:	Technische Universität <München>: TUM-I 9321
Schlagworte:	Hypercube
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!