Variable size FIFO memory

Details Variable size FIFO memory Variable size FIFO memory

2005-09-27

2009-12-29

Trost, IV, William (Department: 2416)

Multiplex communications

Pathfinding or routing

Store and forward

C370S391000, C370S394000, C370S395210, C370S412000, C370S413000, C370S428000, C375S316000, C710S029000, C710S052000

Reexamination Certificate

active

07639707

ABSTRACT:
A variable size first in first out (FIFO) memory is disclosed. The variable size FIFO memory may include head and tail FIFO memories operating at a very high data rate and an off chip buffer memory. The off chip buffer memory may be, for example, of a dynamic RAM type. The off chip buffer memory may temporarily store data packets when both head and tail FIFO memories are full. Data blocks of each of the memories may be the same size for efficient transfer of data. After a sudden data burst which causes memory overflow ceases, the head and tail FIFO memories return to their initial functions with the head FIFO memory directly receiving high speed data and transmitting it to various switching element and the tail FIFO memory storing temporary overflows of data from the head FIFO memory.

REFERENCES:
patent: 4344132 (1982-08-01), Dixon et al.
patent: 4394725 (1983-07-01), Blenvenu
patent: 4704606 (1987-11-01), Hasley
patent: 4754451 (1988-06-01), Eng
patent: 4958299 (1990-09-01), Akada
patent: 5406554 (1995-04-01), Parry
patent: 5550823 (1996-08-01), Irie
patent: 5606370 (1997-02-01), Moon
patent: 5610914 (1997-03-01), Yamada
patent: 5659713 (1997-08-01), Goodwin
patent: 5818839 (1998-10-01), Sterne et al.
patent: 5845145 (1998-12-01), James
patent: 5884099 (1999-03-01), Klingelhofer
patent: 5892979 (1999-04-01), Shiraki et al.
patent: 5905911 (1999-05-01), Shimizu
patent: 5961626 (1999-10-01), Harrison
patent: 5974516 (1999-10-01), Qureshi
patent: 5982749 (1999-11-01), Daniel
patent: 6067408 (2000-05-01), Runaldue
patent: 6122674 (2000-09-01), Olnowich
patent: 6145068 (2000-11-01), Lewis
patent: 6172927 (2001-01-01), Taylor
patent: 6292878 (2001-09-01), Morioka
patent: 6389489 (2002-05-01), Stone
patent: 6442674 (2002-08-01), Lee et al.
patent: 6460120 (2002-10-01), Bass
patent: 6487171 (2002-11-01), Honig
patent: 6493347 (2002-12-01), Sindhu
patent: 6510138 (2003-01-01), Pannell
patent: 6557053 (2003-04-01), Bass et al.
patent: 6570876 (2003-05-01), Aimoto
patent: 6574194 (2003-06-01), Sun et al.
patent: 6611527 (2003-08-01), Moriwaki
patent: 6658503 (2003-12-01), Agarwala et al.
patent: 6687768 (2004-02-01), Horikomi
patent: 6708262 (2004-03-01), Manning
patent: 6754741 (2004-06-01), Alexander et al.
patent: 6795870 (2004-09-01), Bass
patent: 6941426 (2005-09-01), Haywood
patent: 6944688 (2005-09-01), Batcher
patent: 2001/0037435 (2001-11-01), Van Doren
patent: 2002/0054602 (2002-05-01), Takahashi
patent: 2002/0099855 (2002-07-01), Bass
patent: 2002/0122386 (2002-09-01), Calvignac
PetaSwitch Solutions, Inc., The Pisces Chipset, Product Brief, 2001 www.peta-switch.com/products/product—brief.htm.
PetaSwitch Solutions, Inc., PetaSwtich Solutions Announces Raising $4 Million in First Round Financing, Press Release, 2001, http://peta-switch.com
ewsroom/press—releases.htm.
Gupta, Scheduling in Input Queued Switches: A Survey, 1996, Department of Computer Science, Stanford University, California.
Schoenen et al., Distributed Cell Scheduling Algorithms for Virtual-Output-Queued Switches, Dec. 1999, pp. 1211-1215, vol. 1, Globecom, IEEE Global Telecommunications Conference.
Fahmy. A Survey of ATM Switching Techniques, Aug. 14, 2001, Department of Computer and Information Science, The Ohio State University.
Stiliadis et al., Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms, Dec. 1995, Computer Engineering & Information Sciences, University of California, Santa Cruz.

Affiliated with

Also associated with

Rating

Variable size FIFO memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable size FIFO memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable size FIFO memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4054345