US4875224A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Asynchronous communication systems
Assignee: MBDA UK Ltd
•
Filing: 1988-05-18
•
Granted: 1989-10-17
•
Expires: 2008-05-18
Abstract
Abstract An asynchronous communication system writes data from an input (I) to an output (O) via region of shared memory. The region of shared memory is divided into four slots (S1-S4). The system includes means to write data (1, 5, 6) which select a pair of slots S1, S2; S3, S4) not currently selected for reading and one of the slots of the selected pair which is not the slot last written to. Means to read date (2, 3, 4) select the slot last written to and route data from that slot to the output (O) so that fresh coherent data is communicated fully asynchronously from the input (I) to the output (O).
Inventors
- 👤 Hugo R. Simpson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 06:51
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/16; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G06F9/544
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
175 words
In a method of operating an asynchronous communication system comprising memory means, slot means formed in said memory means, data writing means, an input operatively connected to said data writing means, data reading means, and an output operatively connected to said data reading means, said method comprising writing data from said input to said memory means and reading data from said memory means to said output, the improvement wherein said slot means comprise first and second pairs of slots and said step of writing data comprises selecting one of said pairs of slots from which no data is being read and selecting one slot of said one pair which is not a slot last written to and writing data from said input to said one slot and said step of reading data comprises selecting a slot to which data was last written and reading data from said slot to which data was last written to said output, said system thereby communicating fresh coherent data asynchronously from said input to said output via said memory means.
Claim 2
Dependent Claim
175 words
In a method of operating an asynchronous communication system comprising memory means, slot means formed in said memory means, data writing means, an input operatively connected to said data writing means, data reading means, and an output operatively connected to said data reading means, said method comprising writing data from said input to said memory means and reading data from said memory means to said output, the improvement wherein said slot means comprise first and second pairs of slots and said step of writing data comprises selecting one of said pairs of slots from which no data is being read and selecting one slot of said one pair which is not a slot last written to and writing data from said input to said one slot and said step of reading data comprises selecting a slot to which data was last written and reading data from said slot to which data was last written to said output, said system thereby communicating fresh coherent data asynchronously from said input to said output via said memory means.
Claim 3
Dependent Claim
65 words
The method of claim 1 wherein said step of writing data includes three sequential steps wr, w0, w1 given by: wT·d[wp,s[wp]]:=input w0:{s[wp]:=s[wp]∥w: =wp} w1:wp:=r and said step of reading data includes two sequential steps r0, rd given by: r0:{r:=w∥rv:=s} rd: output:=d[r,rv[r]] wherein r is the reading variable, w is the written variable, wp is the written pair variable and rv is the read index vector.
Claim 4
Dependent Claim
40 words
The method of claim 1, wherein said data writing means include first and second registers associated with respective pairs of slots and said step of writing data includes setting one of said registers to indicate which slot is written to.
Claim 5
Dependent Claim
30 words
The method of claim 1, wherein said input is connected in parallel to said slot means and said data writing means transmit a write enabling signal to said slot means.
Claim 6
Dependent Claim
37 words
The method of claim 1, further comprising transmitting control signals from said data writing means and data reading means to an external circuit and receiving control signals returned by said external circuit, thereby externally stabilising said system.
Claim 7
Dependent Claim
173 words
In an asynchronous communication system comprising memory means, slot means formed in said memory means, data writing means, an input operatively connected to said data writing means, data reading means, and an output operatively connected to said data reading means, the improvement wherein said slot means comprise a first and second pairs of slots, said data writing means include write pair selector means adapted to select one of said first and second pairs of slots and first and second write slot selector means operatively connected to said write pair selector means and adapted to select one slot of a respective pair of slots, and said data reading means include read pair selector means adapted to select one of said first and second pairs of slots and first and second read slot selector means operatively connected to said read pair selector means and adapted to select one slot of a respective pair of slots, said system being adapted to transmit asynchronously fresh coherent data from said input to said output via said memory means.
Claim 8
Dependent Claim
173 words
In an asynchronous communication system comprising memory means, slot means formed in said memory means, data writing means, an input operatively connected to said data writing means, data reading means, and an output operatively connected to said data reading means, the improvement wherein said slot means comprise a first and second pairs of slots, said data writing means include write pair selector means adapted to select one of said first and second pairs of slots and first and second write slot selector means operatively connected to said write pair selector means and adapted to select one slot of a respective pair of slots, and said data reading means include read pair selector means adapted to select one of said first and second pairs of slots and first and second read slot selector means operatively connected to said read pair selector means and adapted to select one slot of a respective pair of slots, said system being adapted to transmit asynchronously fresh coherent data from said input to said output via said memory means.
Claim 9
Dependent Claim
37 words
The system of claim 6, wherein said data writing means include first and second registers associated with respective pairs of slots and adapted to indicate which slot of a respective pair of slots was last written to.
Claim 10
Dependent Claim
61 words
The system of claim 7, wherein said write slot selector means include first and second bistable devices operatively connected to respective ones of said registers and arranged to toggle between a state in which data is routed to one slot of a pair of slots and a state in which data is routed to another slot of a pair of slots.
Claim 11
Dependent Claim
85 words
The system of claim 6, wherein said write pair selector means include a bistable switch and control signal transmitting means connecting said write pair selector means to said read pair selector means, said bistable switch being adapted to toggle between a state in which data is routed to said first pair of slots and a state in which data is routed to said second pair of slots in response to a signal received from said read pair selector means via said control signal transmitting means.
Claim 12
Dependent Claim
34 words
The system of claim 6, wherein said input is operatively connected in parallel to said slot means and said data writing means are adapted to transmit a write enabling signal to said slot means.
Claim 13
Dependent Claim
38 words
The system of claim 6, further comprising clock pulse source means operatively connected to said data writing means and said data reading means and adapted to constrain timing of said data writing means and said data reading means.
Claim 14
Dependent Claim
59 words
The system of claim 6, further comprising stabilising signal transmitting means operatively connected to said data writing means and said data reading means and adapted to transmit a control signal from said data writing means and said data reading means to an external circuit and to receive a control signal returned by said external circuit thereby stabilising said system.
Claim 15
Dependent Claim
34 words
The system of claim 8, wherein said input is operatively connected in parallel to said slot means and said data writing means are adapted to transmit a write enabling signal to said slot means.
References Cited (Backward Citations)
US3855424A
Cited
US4433394A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-10-16 | 1993-04-17 | 1993-10-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-10-16 | 1997-04-17 | 1997-10-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-10-16 | 2001-04-17 | 2001-10-17 | $7700.00 | Window Closed / Lapsed |