Coherent interface with wraparound receive and transmit memories

• US 4,623,997 A
• Filed: 12/13/1984
• Issued: 11/18/1986
• 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: Tulpule, Bhalchandra R.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Rokoff, Kenneth I.
• Application Number:
  US06/681,166
• Time in Patent Office: 705 Days
• Field of Search: 370/85, 370/86, 370/91, 370/99
• 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 13/4027 using bus bridges G06F13/4022 takes precedence
• CPC Class Codes: G06F 13/423 with synchronous protocol
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/562 Attaching a time tag to queues
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9031 Wraparound memory, e.g. overrun or underrun detection
• CPC Class Codes: H04L 49/9084 Reactions to storage capacity overflow

Abstract

An interface for use between an asynchronous bus and a signal processor is disclosed. The interface utilizes both a wraparound receive and transmit 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 messages 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 with each block having a selected number of word storage addresses greater than the specified maximum number in a message each block for storing more than one message, each block organized for utilization as a separate wraparound transmit memory responsive to said outgoing parallel signals from the signal processor for sequentially storing message words at successive memory addresses starting at the beginning of a wraparound transmit memory block and then continuing until the end of said block is reached and then continuing sequential storing at the beginning again of said block, read access to each of said blocks to said RTI being confined to a signal processor specified completed message in the block; 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 providing to said RTI read access to said transmit memory but only to the signal process specified message in a block and for algorithmically preventing signal processor write access to the latest message in an individual block in said transmit memory if said RTI is read accessing said latest message and for otherwise being responsive to the storing of a word of a new message by said signal processor for transmission in said individual block and preventing RTI read access to said new message until said first word for transmission is stored by said signal processor 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.