On a Class of Scalable Networks: Design, Performance and VLSI Layout

这个项目是一个二级互连网络的研究，称为dBcubes，其中超立方体子图通过一个de Bruijn图相互连接。这种方案的优点是可伸缩性。超立方体提供了高度的局部连通性，而de Bruijn图允许固定度和低直径的组合。该项目的目标是确定这种类型的互连网络的研究是否与实际的计算机体系结构相关。要研究的主题包括用更简单的图替换超立方体或de Bruijn图、虫洞路由的研究、算法嵌入和几个实现问题。

This project is a study of a two level interconnection networks, called dBcubes, in which hypercube subgraphs are interconnected by a de Bruijn graph. The purported advantage of this scheme is scalability. The hypercubes provide high local connectivity, while the de Bruijn graph allows a combination of fixed degree and low diameter. The goal of this project is to determine whether the study of interconnection networks of this type is relevant to practical computer architectures. Topics to be investigated include replacement of either the hypercubes or the de Bruijn graph with simpler graphs, a study of wormhole routing, algorithm embedding, and several implementation issues.