𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Routing of 2-D switching networks by their embedding into cubes

✍ Scribed by Josef Giglmayr


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
997 KB
Volume
32
Category
Article
ISSN
0030-3992

No coin nor oath required. For personal study only.

✦ Synopsis


The proposed all-optical 2-D switching networks are (i) M ×N -gon prism switches (M ¿2; N¿3) and (ii) 3-D grids of any geometry N ¿3. For the routing we assume (1) the projection of the spatial architectures onto plane graphs (2) the embedding of the latter guest graphs into (in)complete host hypercubes (N = 4) and generally, into N -cube networks (N ¿3) and (3) routing by means of the cube algorithms of the host. By the embedding mainly faulty cubes (synonyms: injured cubes, incomplete cubes) arise which complicate the routing and analysis. The application of N -cube networks (i) extend the hypercube principles to any N ¿3 (ii) increase the number of plane host graphs and (iii) reduce the incompleteness of the host cubes. Several di erent embeddings of the intersection graphs (IGs) of 2-D switching networks and several di erent routings are explained for N = 4 and 6 by various examples. By the expansion of the grids (enlargement) internal waveguides (WGs) and internal switches are introduced which interact with the switches of the original 3-D grid without increasing the number of stages (NS). The embeddings by expansion apply to interconnection networks whereas dilation-2 embeddings (dilation ≡ distance of the nearest-neighbour nodes of the guest graph at the host) are rather suitable for the emulation of algorithms. Concepts for fault-tolerant routing and algorithm mapping are brie y explained.


📜 SIMILAR VOLUMES


ChemInform Abstract: Enantiospecific For
✍ E. D. COX; L. K. HAMAKER; J. LI; P. YU; K. M. CZERWINSKI; L. DENG; D. W. BENNETT 📂 Article 📅 2010 🏛 John Wiley and Sons ⚖ 39 KB 👁 1 views

Enantiospecific Formation of trans-1,3-Disubstituted Tetrahydro-βcarbolines by the Pictet-Spengler Reaction and Conversion of cis Diastereomers into Their trans Counterparts by Scission of the C-1/N-2 Bond. -The factors which effect the stereoselective formation of trans-products in the Pictet-Spen