Title:
APPARATUS AND METHOD FOR GENERATING FIFO FULLNESS INDICATOR SIGNALS
Document Type and Number:
WIPO Patent Application WO2002050656
Kind Code:
A3
Abstract:
Techniques for indicating partial fullness levels of a FIFO comprising a plurality of stages using a partial fullness detector, such as a m-out-of-n detector. According to an embodiment, the m-out-of-n detector is coupled to "n" stages of the FIFO and configured to output a partial fullness indicator signal based on the full/empty states of the stages coupled to the m-out-of-n detector. The m-out-of-n detector may be configured to output the partial fullness indicator signal in a first state when "m" stages coupled to the m-out-of-n detector are full, and to output the partial fullness indicator signal in a second state when "m" stages coupled to the m-out-of-n detector are empty. The number of full stages of the FIFO lies in a first range when the m-out-of-n detector outputs the signal in the first state, and in a second range when the m-out-of-n detector outputs the signal in the second state. The bounds for the ranges may be determined based on factors such as the input and output rate characteristics of the FIFO. The m-out-of-n detector may be used to indicate partial fullness levels for various FIFOs including linear flow-through FIFOs, serial-concurrent-serial (SCS) FIFOs, and the like.
Inventors:
JONES IAN W
EBERGEN JOSEPHUS C
EBERGEN JOSEPHUS C
Application Number:
PCT/US2001/048640
Publication Date:
August 14, 2003
Filing Date:
December 17, 2001
Export Citation:
Assignee:
SUN MICROSYSTEMS INC (US)
International Classes:
G06F5/08; (IPC1-7): G06F5/06
Foreign References:
| US6115760A | 2000-09-05 | |||
| US5920899A | 1999-07-06 |
Other References:
UNGERBOECK G ET AL: "JITTER REDUCTION TECHNIQUE WITHOUT TIMING EXTRACTION", IBM TECHNICAL DISCLOSURE BULLETIN, IBM CORP. NEW YORK, US, vol. 12, no. 11, April 1970 (1970-04-01), pages 2036 - 2037, XP000759944, ISSN: 0018-8689
Download PDF: