Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published May 1995 | Published
Journal Article Open

Delay-insensitive pipelined communication on parallel buses

Abstract

Consider a communication channel that consists of several subchannels transmitting simultaneously and asynchronously. As an example of this scheme, we can consider a board with several chips. The subchannels represent wires connecting between the chips where differences in the lengths of the wires might result in asynchronous reception. In current technology, the receiver acknowledges reception of the message before the transmitter sends the following message. Namely, pipelined utilization of the channel is not possible. Our main contribution is a scheme that enables transmission without an acknowledgment of the message, therefore enabling pipelined communication and providing a higher bandwidth. However, our scheme allows for a certain number of transitions from a second message to arrive before reception of the current message has been completed, a condition that we call skew. We have derived necessary and sufficient conditions for codes that can tolerate a certain amount of skew among adjacent messages (therefore, allowing for continuous operation) and detect a larger amount of skew when the original skew is exceeded. These results generalize previously known results. We have constructed codes that satisfy the necessary and sufficient conditions, studied their optimality, and devised efficient decoding algorithms. To the best of our knowledge, this is the first known scheme that permits efficient asynchronous communications without acknowledgment. Potential applications are in on-chip, on-board, and board to board communications, enabling much higher communication bandwidth.

Additional Information

© 1995 IEEE. Manuscript received Apr. 8, 1993. We are grateful to one of the referees whose comments helped in improving the precision of the presentation.

Attached Files

Published - BLAieeetc95b.pdf

Files

BLAieeetc95b.pdf
Files (856.2 kB)
Name Size Download all
md5:4d383b517b31ec9403f2dff2954e8021
856.2 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 24, 2023