Method of interconnecting nodes and a hyperstar interconnection

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

39520001, G06F 1750, G06F 1500

Patent

active

057345805

ABSTRACT:
An interconnection structure includes a plurality of nodes and a plurality of information elements. The plurality of nodes are arranged in a regular array having a preselected number N columns and having a preselected number S rows. The preselected number N equals n.sup.2 +n+1, where n is the order of a Perfect Difference Set of the integers {d.sub.0, d.sub.1, . . . d.sub.n }. Each node is coupled to nodes in the previous row and the subsequent row according to a diagram of interconnections. In particular, N)) for i=0, 1, . . . , n. In a method of interconnecting a plurality of nodes, an order n is selected. A Perfect Difference Set comprising the set of {d.sub.0, d.sub.1, . . . d.sub.n } is selected. A plurality of nodes are arranged in a regular array having a preselected number N columns and having a preselected number S rows, the preselected number N=n.sup.2 +n+1. for i=0, 1, . . . , n. Information elements are coupled to any of the nodes (s,j), for s=0, 1, . . . , S and j=0, 1, . . . , N-1.

REFERENCES:
Day et al., "A Comparative Study of Topological Properties of Hypercubes and Star Graphs," IEEE Trans. on Parallel and Distributed Systems, vol. 5, No. 1, Jan. '94, 31-38.
Misic et al., "Communication Aspects of the Star Graph Interconnection Network," IEEE Trans. on Parallel and Distributed Systems. vol. 5, No. 7, Jul. '94, 678-687.
M.A. Rakov, "Multiple-valued Representation of Information and Organization of Interconnections in the Computer Structures and Systems", Problems of Radioelectronics, v. 7, Series EVT, 1985, pp. 141-148 (Russian).
V.L. Kouznetsova, M.A. Rakov, Self-organization in Technical Systems, Kiev, Naukova Dumka, 1987, pp. 156-173 (Russian).
M.A. Rakov, O.A. Vakulskiy, "Computer Systems Design Using Apparatus of the Ideal Ring Proportions", Theses of the International Conference on New Information Technologies, Voronezh Polytechnic Institute, 1992, pp. 77-78 (Russian).
"using the Ideal Code Proportion Apparatus for Improving of the Local Nets Main Characteristics", Proceedings of the International Seminar on Local-Area Networks, Riga, IEVT, 1992, pp. 31-36 (Russian).
James Singer, "A Theorem in Finite Projective Geometry and Some Applications to Number Theory", May 1938, pp. 377-385.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method of interconnecting nodes and a hyperstar interconnection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of interconnecting nodes and a hyperstar interconnection , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of interconnecting nodes and a hyperstar interconnection will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-56955

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.