Importance

Loading Importance Indicators...

Abstract

A method for shortening a distributed queue, the distributed queue being formed by the first node and the second node which communicate using packets transmitted and received over first and second buses, the first and second nodes having first and second distributed queue images, respectively, which form first and second portions of the distributed queue, respectively, the packets travelling over the first bus having a request mode and a non-request mode and the packets travelling over the second bus having an empty mode and a full mode, the first node creating packets in the empty mode in the non-request mode; the first node has an information queuing state which changes a first packet originally in the non-request mode into the request mode and transmits the first packet over the first bus and adds first information to be sent to the first distributed queue, the first node transmitting information stored in the first distributed queue when second packet in the empty mode and a third packet is the non-request mode are received the first node adds information to the first distributed queue when a fourth packet in the request mode is received; the first node has an information sending state which changes a fifth packet originally in the empty mode into the full mode and transmits the fifth packet over the second bus when sending the first information; the improvement including the steps of monitoring the first bus for first and second consecutive packets in the request mode while the first distributed queue image is empty; and, changing the second consecutive packet into the non-request mode and transmitting the second consecutive packet over the first bus.

Loading the Abstract Image...

First Claim