The Recursive Dual-Net and Its Applications

Abstract. In this paper, we propose a universal network, called recursive dual-net (RDN). It can be used as a candidate of effective interconnection networks for massively parallel computers. The RDN is generated by recursively applying dual-construction on a base-network. Given a regular and symmetric graph of size n and node-degree d, the dual-construction generates a regular and symmetric graph of size 2n2

• Type: Journal
• Year: 2009
• Where: APPT
• Authors: Yamin Li, Shietung Peng, Wanming Chu
• Keywords: APPT 2009, Distributed And Parallel Computing, Effective Interconnection Networks, Massively Parallel, Symmetric Graph