Message FIFO empty early warning method

• US 6,477,584 B1
• Filed: 03/21/1997
• Issued: 11/05/2002
• Est. Priority Date: 03/21/1997
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Hickerson, Roger
• Primary Examiner(s): Courtney, III, St. John
• Assistant Examiner(s): BULLOCK JR, LEWIS ALEXANDER
• Application Number:
  US08/823,298
• Time in Patent Office: 2,055 Days
• Field of Search: 395/680, 395/683, 709/300, 709/303, 709/314, 710/54, 710/57, 710/56, 710/53
• US Class Current: 719/314
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

A method of insuring continuous processing of messages from a Work FIFO in a message passing interface between a requesting module and a receiving module. Each module has access to two queues in the message passing interface, and each queue has a Work FIFO for containing message frames to be processed and a Free FIFO for containing empty message frames. The method includes a step of monitoring the number of free messages in the Free FIFO of the receiving module. When that number falls below a selectable early warning level, the receiving module is alerted. The receiving module then sends an early warning level signal to the requesting module, and additional free messages are posted to the Free FIFO of the receiving module. This posting of additional free messages allows the continued processing, by the receiving module, of messages from the receiving module work FIFO. The requesting module then has a continuous supply of free messages in the receiving module Free FIFO, and the receiving module is assured of having at least one free message in the FREE FIFO to send the early warning signal to the requesting module.

Claims

1. In a message passing interface between a requesting module and a receiving module, each module having access to two queues in the message passing interface, each queue having a Work FIFO for containing messages frames to be processed and a Free FIFO for containing empty message frames, a method of processing messages comprises the steps of:

monitoring a number of free messages in the Free FIFO of the receiving module;

determining when the number of free messages is below a selectively determined early warning level;

alerting the receiving module when the number of free messages is below the early warning level;

sending, by the receiving module, an early warning level signal to the requesting module;

posting additional free messages to the Free FIFO of the receiving module; and

processing, by the receiving module, of messages from the work FIFO of the receiving module,

whereby the requesting module is assured of a continuous supply of free messages in the Free FIFO of the receiving module, and the receiving module is assured of having at least one of free messages in the Free FIFO of the receiving module to send the early warning signal.

2. The method of claim 1, wherein a value of the selectively determined early warning level is determined during initialization of the message interface, to a value between zero and a number of free messages to be posted on the free FIFO of the receiving module.

3. The method of claim 2, further comprising a step of adjusting the selectively determined early warning level as the additional free messages are posted on the Free FIFO of the receiving module.

4. The method of claim 1, further comprising a step of adjusting the selectively determined early warning level after the additional free messages are posted on the Free FIFO of the receiving module.

5. In a message passing interface between a requesting module and a receiving module, each module having access to two queues in the message passing interfaces each queue having a Work FIFO for containing message frames to be processed and a Free FIFO for containing free messages, a method of processing messages comprises the steps of:

monitoring a number of free messages in the Free FIFO of the receiving module;

sending an early warning level signal to the requesting module when the number of free messages in the Free FIFO of the receiving module is below an early warning level; and

posting additional free messages to the Free FIFO of the receiving module, whereby the receiving module has at least one free message to send the early warning level signal to the requesting module, and the receiving module uses the additional free messages to process messages from the Work FIFO of the receiving module.

6. The method of claim 5, wherein a value of the selectively determined early warning level is determined during initialization of the message interface, to a value between zero and a number of free messages to be posted on the Free FIFO of the receiving module.

7. The method of claim 6, further comprising a step of adjusting the selectively determined early warning level as the additional free messages are posted on the Free FIFO of the receiving module.

8. The method of claim 5, further comprising a step of adjusting the selectively determined early warning level after the additional free messages are posted on the Free FIFO of the receiving module.

9. A method of passing messages between a requesting module and a receiving module, each module having access to two queues in the message passing interface, each queue having a Work FIFO for containing message frames to be processed and a Free FIFO for containing free messages, comprises the steps of:

detecting a number of free messages stored in the Free FIFO of the receiving module;

sending an early warning level signal to the receiving module when the detected number falls below an early warning level, the early warning level being selected to be greater than a FIFO empty level and less than a FIFO full level;

utilizing one remaining free message in the Free FIFO of the receiving module to alert the requesting module of a low free message status; and

posting additional free messages to the Free FIFO of the receiving module, whereby the receiving module has free messages available to continue processing messages from the Work FIFO of the receiving module.

10. The method of claim 9, wherein a value of the selectively determined early warning level is determined during initialization of the message interface.

11. The method of claim 9, further comprising a step of adjusting a value of the early warning level after the additional free messages are posted on the Free FIFO of the receiving module.