7 years 10 months ago
The chained-cubic tree interconnection network
: The core of a parallel processing system is the interconnection network by which the system’s processors are linked. Due to the great role played by the interconnection network...
Malak Abdullah, Emad Abuelrub, Basel Mahafzah
167views more  TPDS 2002»
8 years 7 months ago
Fair and Efficient Packet Scheduling Using Elastic Round Robin
Salil S. Kanhere, Harish Sethu, Alpa B. Parekh
119views more  IPL 2000»
8 years 7 months ago
Cyclic-cubes and wrap-around butterflies
Recently a new family of Cayley graphs of fixed even node degree called the Cyclic-cubes were proposed as interconnection networks by Fu and Chau (1998). We show that these networ...
Meghanad D. Wagh, Prakash Math, Osman Guzide
69views more  JOIN 2007»
8 years 7 months ago
Layout of an Arbitrary Permutation in a Minimal Right Triangle Area
In VLSI layout of interconnection networks, routing two-point nets in some restricted area is one of the central operations. It aims usually to minimize the layout area, while red...
Maria Artishchev-Zapolotsky, Yefim Dinitz, Shimon ...
77views more  JCSS 2007»
8 years 7 months ago
A new approach to model virtual channels in interconnection networks
In this paper we present a new approach to model the effect of virtual channel multiplexing in high-speed interconnection networks. Previous studies have used a method proposed by...
Nasser Alzeidi, Ahmad Khonsari, Mohamed Ould-Khaou...
71views more  IPL 2007»
8 years 7 months ago
Fault-tolerant analysis of a class of networks
In this paper, we explore the 2-extraconnectivity of a special class of graphs G(G0,G1;M) proposed by Chen et al. [Y.-C. Chen, J.J.M. Tan, L.-H. Hsu, S.-S. Kao, Super-connectivity...
Jun-Ming Xu, Qiang Zhu 0003, Min Xu
143views Optimization» more  PE 2008»
8 years 7 months ago
Improving the performance of large interconnection networks using congestion-control mechanisms
As the size of parallel computers increases, as well as the number of sources per router node, congestion inside the interconnection network rises significantly. In such systems, ...
José Miguel-Alonso, Cruz Izu, José-&...
85views more  DAM 2007»
8 years 7 months ago
Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
In this paper, we extend known relationships between Cayley digraphs and their subgraphs and coset graphs with respect to subgroups to obtain a number of general results on homomo...
Wenjun Xiao, Behrooz Parhami
115views more  FGCS 2006»
8 years 7 months ago
A universal performance factor for multi-criteria evaluation of multistage interconnection networks
The choice of an interconnection network for a parallel computer depends on a large number of performance factors which are very often application dependent. We propose a performa...
Ahmad Chadi Aljundi, Jean-Luc Dekeyser, M. Tahar K...
8 years 8 months ago
The Fat-Stack and Universal Routing in Interconnection Networks
This paper shows that a novel network called the fat-stack is universally efficient when adequate capacity distribution is provided and is suitable for use as an interconnection n...
Kevin F. Chen, Edwin Hsing-Mean Sha