𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A New Topology with Odd Degree for Multiprocessor Systems

✍ Scribed by Rajib K. Das; Bhabani P. Sinha

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
316 KB
Volume
39
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis

A new topology for interconnection networks has been proposed. The underlying network graph has N ‫؍‬ 4 n nodes (n Υ† 2) and is almost regular with maximum degree 5 and diameter Υ… ο£°3/4 log 2 Nο£» Ψ‰ 1. Algorithms for point-to-point routing and single node broadcast have also been developed. It has also been shown that various algorithms for real life applications, e.g., matrix transpose, matrix multiplication, finding the sum/ average/maximum/minimum of a set of data elements and ASCEND/DESCEND types of algorithms can be efficiently implemented on this topology. Finally, the underlying idea of constructing this network has been generalized to define a family of almost regular odd degree graphs of maximum degree 2j Ψ‰ 1, ( j ΟΎ 2) with N ‫؍‬ (2j) n nodes and diameter ο£°3/4 log j Nο£» Ψ‰ 1.

πŸ“œ SIMILAR VOLUMES

A topological degree counting for some L
A topological degree counting for some Liouville systems of mean field type
✍ Chang-Shou Lin; Lei Zhang πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 286 KB

Let A D .a ij / n n be an invertible matrix and A 1 D .a ij / n n be the inverse of A. In this paper, we consider the generalized Liouville system (0.1) Γƒ D 0; i 2 I WD f1; : : : ; ng;

A new topology for a transimpedance ampl
A new topology for a transimpedance amplifier with postfabrication bandwidth adjustment
✍ Francesco Centurelli; Lucia Germani; Raimondo Luzzi; Pasquale Tommasino; Alessan πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 131 KB πŸ‘ 1 views

In this paper, we present a new topology for a transimpedance amplifier that allows postfabrication bandwidth adjustment by using a control ¨oltage between the ground and the supply le¨el. Simulated results using HEMT and HBT technologies show a significant ( ) bandwidth enhancement 25᎐45% with a ne

A new memory allocation method for share
A new memory allocation method for shared memory multiprocessors with large virtual address space
✍ Koide, Hiroshi; Suzuki, Mitsugu; Nakayama, Yasuichi πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 144 KB

This paper proposes a new memory allocation method for shared memory multiprocessors with large virtual address spaces. An evaluation of its performance is also presented. For effective use of shared memory multiprocessors, it is important that no processor's execution is blocked. If several proces

A new approach for stabilizing nonlinear
A new approach for stabilizing nonlinear systems with time delays
✍ M. J. Er; D. H. Lin πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 109 KB πŸ‘ 1 views

The proportional parallel distributed compensation (PPDC) approach is utilized to stabilize timedelay systems modeled by Takagi-Sugeno fuzzy models in this article. Based on the Lyapunov stability analysis, stability conditions concerning asymptotical stability of time-delay systems are established.