Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
复制标题
DOI：
10.1007/978-1-4757-3387-7
复制
发表时间：
2002-01
影响因子：
6.9
通讯作者：
Junming Xu
中科院分区：
文献类型：
--
作者：
Junming Xu
超大规模集成电路技术的出现使得能够构建非常复杂和大型的互连网络。大多数人认为，下一代超级计算机将通过增加处理元件的数量而不是使用更快的处理器来实现其收益。建造超级计算机最困难的技术问题将是处理机之间相互通信的互连网络的设计。如何选择合适的互连网络拓扑结构成为一个重要的问题，在过去的十年中，人们对这一问题进行了大量的研究。这本书旨在吸引读者对这样一个重要研究领域的关注。由于互连网络的拓扑结构是一个图，因此图论是设计和分析互连网络的一个基本而有力的数学工具。这一事实已被计算机科学家和工程师普遍接受。这本书提供了最基本的问题，概念和完善的结果的拓扑结构和分析的互连网络在语言的图论。材料来源于大量的文献，但提出的理论是仔细和巧妙地发展。该处理一般是自包含的，并且大多数陈述的结果被证明。没有演习明确展出，但有一些规定的结果，其证明留给读者，以巩固他对材料的理解。
The advent of very large scale integrated circuit technology has enabled the construction of very complex and large interconnection networks. By most accounts, the next generation of supercomputers will achieve its gains by increasing the number of processing elements, rather than by using faster processors. The most difficult technical problem in constructing a supercom puter will be the design of the interconnection network through which the processors communicate. Selecting an appropriate and adequate topological structure of interconnection networks will become a critical issue, on which many research efforts have been made over the past decade. The book is aimed to attract the readers' attention to such an important research area. Graph theory is a fundamental and powerful mathematical tool for de signing and analyzing interconnection networks, since the topological struc ture of an interconnection network is a graph. This fact has been univer sally accepted by computer scientists and engineers. This book provides the most basic problems, concepts and well-established results on the topological structure and analysis of interconnection networks in the language of graph theory. The material originates from a vast amount of literature, but the theory presented is developed carefully and skillfully. The treatment is gen erally self-contained, and most stated results are proved. No exercises are explicitly exhibited, but there are some stated results whose proofs are left to the reader to consolidate his understanding of the material.