Coherent interface with wraparound receive memory

• US 4,635,254 A
• Filed: 12/13/1984
• Issued: 01/06/1987
• Est. Priority Date: 12/13/1984
• Status: Expired due to Term

• Current Assignee: United Technologies Corporation (Rtx Corporation)
• Original Assignee: United Technologies Corporation (Rtx Corporation)
• Inventors: Blaha, Matthew S., Tulpule, Bhalchandra R.
• Primary Examiner(s): Olms, Douglas W.
• Application Number:
  US06/681,151
• Time in Patent Office: 754 Days
• Field of Search: 370/85, 370/13, 371/30, 371/31, 371/32, 364/200, 364/900
• US Class Current: 711/141
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence
• CPC Class Codes: G06F 2205/108 Reading or writing the data blockwise, e.g. using an extra end-of-block pointer
• CPC Class Codes: G06F 5/10 having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory G06F5/065 takes precedence

Abstract

An interface for use between an asynchronous bus and a signal processor is disclosed. The interface utilizes a wraparound receive memory to ensure coherency with very little processor overhead.

Claims

1. A bus interface circuit for coherently transferring digital signals as words of a specified number of bits formatted in message with each message having a specified maximum number of words between a signal processor and an asynchronous serial data bus comprising:

remote terminal interface (RTI) means, responsive to incoming digital signals in serial form from the serial data bus for transferring said incoming serial signals in parallel form, and responsive to outgoing digital signals in parallel form from the signal processor for transferring said outgoing parallel signals in serial form to the serial data bus;

wraparound receive memory means, responsive to said incoming serial signals in parallel form from said RTI for sequentially storing received messages at successive memory addresses starting at the beginning of said wraparound memory and then continuing regardless of message number until the end of said wraparound memory is reached and then continuing sequential storing at the beginning again of said wraparound memory, said wraparound memory providing read access to stored words to the signal processor;

transmit memory means, having its memory addresses organized in predefined message blocks of the specified maximum number of words responsive to said outgoing parallel signals from the signal processor for storing message words in said predefined message block addresses for subsequent transmission; and

terminal controller (TC) means, responsive to said incoming serial signals in parallel form from said RTI for providing start and stop addresses of complete and valid messages to the signal processor for algorithmically preventing signal processor read access to an individual message stored in wraparound receive memory until said individual message has been entirely and correctly received, said TC responsive to said outgoing signals in parallel form for algorithmically preventing signal processor write access to an individual block in said transmit memory if said RTI is read accessing said individual block and for otherwise being responsive to two storing of a first word by the signal processor for transmission in said individual block and preventing RTI read access to said individual block until said first word for transmission is stored in said individual block.

2. The apparatus of claim 1, further comprising:

clock means, for providing timed clock pulses; and

time tag counter means, responsive to said incoming asynchronous bus signals and to command signals from the signal processor for counting said timed clock pulses in response to said command signals for providing the current value of the count of said time tag counter for insertion within a message in memory.