Filtering Random Graphs to Synthesize Interconnection Networks with Multiple Objectives

Abstract

Synthesizing networks that satisfy multiple requirements, such as high reliability, low diameter, good embeddability, etc., is a difficult problem to which there has been no completely satisfactory solution. In this paper, we present a simple, yet very effective, approach to this problem. The crux of our approach is a filtration process that takes as input… (More)
DOI: 10.1109/TPDS.2002.1058097

Topics

14 Figures and Tables

Slides referencing similar topics