← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag