Patent US4663620A successfully refreshed from Google Patents.
US4663620A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Modified crossbar switch operation with fixed priority conflict resolution and apparatus for performing same
Assignee: International Business Machines Corp
•
Filing: 1985-09-05
•
Granted: 1987-05-05
•
Expires: 2005-09-05
Abstract
Abstract A method for altering fixed priority conflicts in accessing crossbar switches interconnecting processor-to-processor communications. A fixed priority conflict resolution is substituted for random conflict resolution. There is utilized a method of random restraint for the purpose of restoring the symmetry of access. This is performed by way of a random experiment at each processor using a local threshold parameter and permitting access only when the experimental value exceeds the threshold.
Inventors
- 👤 Wolfgang J. Paul
- 👤 Nicholas J. Pippenger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 05:01
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/374
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
109 words
A method for modifying the resolution bias of a crossbar switch having a fixed priority resolution, said switch communicatively coupling requesting ones of a plurality of processors, comprising the steps of: (a) setting a magnitude threshold at each processor such that there exists a bias created in favor of the lowest priority processors, the thresholds being set among a predetermined order of processors in harmonic progression; and (b) at each processor, the further steps of generating a random number-coded signal, magnitude comparing the random number with the threshold, and causing the processor to access the switch only upon the condition that the number magnitude exceeds that of the threshold.
Claim 2
Independent Claim
109 words
A method for modifying the resolution bias of a crossbar switch having a fixed priority resolution, said switch communicatively coupling requesting ones of a plurality of processors, comprising the steps of: (a) setting a magnitude threshold at each processor such that there exists a bias created in favor of the lowest priority processors, the thresholds being set among a predetermined order of processors in harmonic progression; and (b) at each processor, the further steps of generating a random number-coded signal, magnitude comparing the random number with the threshold, and causing the processor to access the switch only upon the condition that the number magnitude exceeds that of the threshold.
Claim 3
Dependent Claim
35 words
A method according to claim 1, wherein the step of generating a random number-coded signal includes selectively utilizing the numerically-coded outcome of either a random experiment or of random-like short run of a deterministic experiment.
Claim 4
Independent Claim
118 words
A method for modifying the resolution bias of a crossbar switch having a fixed priority resolution, said switch communicatively coupling requesting ones of a plurality of processors, comprising the steps of: (a) setting a magnitude threshold at each proccessor such that there exists a bias created in favor of the lowest priority processors, the thresholds being set among a predetermined order of processors in harmonic progression; and (b) at each processor, the further steps of: (1) generating a random number-coded signal; (2) magnitude comparing the random number with the threshold; and (3) causing the processor to access the switch only upon the condition that the random number magnitude satisfies a predetermined inequality relation with respect to the threshold.
Claim 5
Independent Claim
118 words
A method for modifying the resolution bias of a crossbar switch having a fixed priority resolution, said switch communicatively coupling requesting ones of a plurality of processors, comprising the steps of: (a) setting a magnitude threshold at each proccessor such that there exists a bias created in favor of the lowest priority processors, the thresholds being set among a predetermined order of processors in harmonic progression; and (b) at each processor, the further steps of: (1) generating a random number-coded signal; (2) magnitude comparing the random number with the threshold; and (3) causing the processor to access the switch only upon the condition that the random number magnitude satisfies a predetermined inequality relation with respect to the threshold.
Claim 6
Dependent Claim
19 words
The method according to claim 3, wherein the harmonic progression forms either an arithmetric progression or a geometric progression.
Claim 7
Dependent Claim
34 words
The method according to claim 3, wherein the inequality relation is selected from the set of relations consisting of "greater than", "less than", "greater than or equal to", and "less than or equal to".
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-05-04 | 1990-11-03 | 1991-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-05-04 | 1994-11-03 | 1995-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-05-04 | 1998-11-03 | 1999-05-05 | $7700.00 | Window Closed / Lapsed |