 Digital signal detector |
| It is an object of the present invention to provide an improved detector for digital signals ... |
|
| Data signal reading device |
| Overcoming the above-noted drawbacks, the invention provides a data signal reading device in which, ... |
|
| Reduced arcing contact switching circuit |
| What is claimed is: 1. Where alternating current is applied to a load through electrical contacts, ... |
|
| Method and apparatus for data alignment |
| The present invention is a method and apparatus for the synchronization of a receiver located on an ... |
|
| Accurate position measuring system |
| It is an object of the present invention to provide an accurate position measuring system capable ... |
|
| Method and system to optimize capacity of a CDMA cellular communication system |
| Accordingly, an object of the present invention is to provide a method and system which optimizes ... |
|
| Method and apparatus for providing a synchronous communication environment |
| We claim: 1. A method for providing synchronous communication in a communication system having a ... |
|
| Method and apparatus for performing cut-through virtual circuit merging |
| OF THE INVENTION An improved method and apparatus for performing virtual circuit merging in a ... |
|
| Process for thin film formation |
| An object of the present invention is to solve the problems described above and to provide a ... |
|
|
A data processing network with chordal ring factor network
| Details |
Inventors: Van Twist, Robert A. H.; Hopmans, Franciscus P. M.; Odijk, Eddy A. M.;
Assignee: U.S. Philips Corporation (New York, NY)
Primary Examiner: Olms; Douglas W.
Assistant Examiner: Marcelo; Melvin
Attorney, Agent or Firm: Briody; Thomas A., Haken; Jack E., Barschall; Anne E.
A description is given of a data processing network that is constructed as a product network of two or more factor networks. At least one of the factor networks is a chordal ring of at least five stations, or a generalized chordal ring. A generalized chordal ring is formed by dividing each of the stations in a chordal ring (124, 130, 136) into a number of sub-stations. The sub-stations within a station constitute a homogeneous network. The external connections of a station are divided over the relevant sub-stations. In this way an optimum value for the degree (G) and diameter (D) of the network can be chosen on the basis of a selection strategy. |
|
DETAILED DESCRIPTION What is claimed is: 1.
A data processing network of degree G.
gtoreq.
4 comprising: at least 32 data processing stations, each station connected by bidirectional communications lines to a maximum of G other stations in order to exchange information; said stations arranged as a product network of at least two factor networks; a first one of said factor networks arranged as a chordal ring of degree 4 including at least N.
gtoreq.
5 of said stations and characterized by a step size S such that 2.
ltoreq.
S.
ltoreq.
(N-1)/2; and a second one of said factor networks comprising at least two stations.
2.
A data processing network according to claim 1, comprising means for connecting each of the stations within said chordal ring to a further station within said ring in a homogeneous manner.
3.
A data processing network according to claim 2 in which the second one of said factor networks is constructed as a chordal ring.
4.
A data processing network according to claim 2, comprising at least one further factor network that is constructed as a completely connected network.
5.
A data processing network according to claim 2 comprising at least one other factor network that is built up as a ring of at least four stations.
6.
A data processing network according to any of claims 1 to 4 wherein each station within said first one of said factor networks comprises P interconnected sub-stations and each sub-station is connected to sub-stations within the same station and further sub-stations by R.
gtoreq.
2 lines.
7.
A data processing network according to claim 6, wherein within said first one of said factor networks P=2 and R=3.
8.
The data processing network of claim 1 wherein said chordal ring comprises at least N.
gtoreq.
6 stations and the degree of said chordal ring is less than or equal to N-2.
Description:
DESCRIPTION The invention relates to a data processing network, comprising a first set of data processing stations, in which each station is connected by respective lines to a maximum of G other stations, in which G, the degree of the network, is at least four, in order to exchange information between the stations via the said lines, in which the shortest connection path between two arbitrarily selected stations is composed of a maximum of D lines and in which D is the diameter of the network
|
| Related patents |
|
|
Fault recovery processing for supercomputer
It is therefore an object of the present invention to provide a fault recovery method and processor for high speed computers which minimizes the system downtime. In a ...
|
|
|
Combination wide band antenna and heating element on a window of a vehicle
The invention relates to an antenna for transmitting and/or receiving long, medium, short, and ultra short wave signals in a heating field of a window pane on a motor ...
|
|
|
System for serializing actions of independent process groups
In the present invention, a Group Services function of the group of processing nodes arranges the process groups into a hierarchy. One embodiment of the hierarchy is a ...
|
|
|
Dual encryption protocol for scalable secure group communication
The present invention relates generally to multicasting. More particularly, the invention relates to a dual encryption protocol for scalable secure group communication. W...
|
|
|
Providing predictable scheduling of programs using a repeating precomputed schedule
The present invention provides predictable scheduling of real-time programs and non-real-time programs using a repeating precomputed schedule. In accordance with the ...
|
|
|
Method of reducing the effect of narrowband jammers in radio communication between two stations
FIG. 1 is a time chart for frequency hops in a radio communication system. The hop interval T.sub.h determines the rate at which new frequencies are generated, e.g. by ...
|
|
|
Methods and systems for mobile terminal assisted handover in an private radio communications network
It is, therefore, an objective of the present invention to resolve the problem of providing handover functions in a private radio communications network using a TDMA ...
|
|
|
Handoff control for point to multipoint connections in mobile ATM networks
OF THE PREFERRED EMBODIMENTS A PNNI ATM network may conceptually be viewed as shown in FIG. 13. A PMP connection in a PNNI ATM network is shown in FIG. 14. As already ...
|
|
|
Exhaust gas cleaning device for diesel engine
OF THE INVENTION Hereinafter, the present invention will be explained in accordance with the several embodiments with reference to the drawings. In FIGS. 1-3, an ...
|
|
|
***WITHDRAWN PATENT AS PER THE LATEST USPTO WITHDRAWN LIST*** *** NO IMAGES AVAILABLE***
Description:...
|
|
|
CPUs 
