US6401147B1 - Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values - Google Patents
Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values Download PDFInfo
- Publication number
- US6401147B1 US6401147B1 US09/317,147 US31714799A US6401147B1 US 6401147 B1 US6401147 B1 US 6401147B1 US 31714799 A US31714799 A US 31714799A US 6401147 B1 US6401147 B1 US 6401147B1
- Authority
- US
- United States
- Prior art keywords
- queue
- entries
- area
- queue area
- overflow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3027—Output queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/317,147 US6401147B1 (en) | 1999-05-24 | 1999-05-24 | Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/317,147 US6401147B1 (en) | 1999-05-24 | 1999-05-24 | Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values |
Publications (1)
Publication Number | Publication Date |
---|---|
US6401147B1 true US6401147B1 (en) | 2002-06-04 |
Family
ID=23232316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/317,147 Expired - Lifetime US6401147B1 (en) | 1999-05-24 | 1999-05-24 | Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values |
Country Status (1)
Country | Link |
---|---|
US (1) | US6401147B1 (en) |
Cited By (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002084501A1 (en) * | 2001-04-17 | 2002-10-24 | Atheros Communications, Inc. | Interleaving frames with different priorities |
US6477584B1 (en) * | 1997-03-21 | 2002-11-05 | Lsi Logic Corporation | Message FIFO empty early warning method |
US20030043823A1 (en) * | 2001-08-29 | 2003-03-06 | Alcatel | Router |
US20030223441A1 (en) * | 2002-05-30 | 2003-12-04 | Stogner Darrell James | Methods for sequencing datagram transmissions |
US6744776B1 (en) * | 2000-01-28 | 2004-06-01 | Advanced Micro Devices, Inc. | Servicing priority traffic in multiport network switch |
US6769027B1 (en) * | 2000-01-31 | 2004-07-27 | Avaya Technology Corp. | System and method for using multi-headed queues for bookmarking in backup/recover scenarios |
US6892243B1 (en) * | 1999-12-21 | 2005-05-10 | Intel Corporation | Prioritizing data transfers over data buses |
US6944174B1 (en) * | 2001-03-16 | 2005-09-13 | Advanced Micro Devices, Inc. | Jitter reduction of voice packets in a packet-based network |
US20060039376A1 (en) * | 2004-06-15 | 2006-02-23 | International Business Machines Corporation | Method and structure for enqueuing data packets for processing |
US7039785B2 (en) | 2004-02-24 | 2006-05-02 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US20060206857A1 (en) * | 2002-12-20 | 2006-09-14 | Zhen Liu | Maximum lifetime routing in wireless ad-hoc networks |
US7111092B1 (en) * | 2004-04-16 | 2006-09-19 | Cisco Technology, Inc. | Buffer management technique for a hypertransport data path protocol |
US20070143326A1 (en) * | 2005-12-19 | 2007-06-21 | Sun Microsystems, Inc. | Dynamic circular work-stealing deque |
US20070245351A1 (en) * | 2006-02-07 | 2007-10-18 | Andrew Sussman | Methods and systems for reducing burst usage of a networked computer system |
US7301954B1 (en) * | 1999-09-24 | 2007-11-27 | United States Of America As Represented By The Secretary Of The Navy | Multiple-buffer queueing of data packets with high throughput rate |
US7401059B1 (en) * | 1999-11-08 | 2008-07-15 | Aloft Media, Llc | System, method and computer program product for a collaborative decision platform |
US20080320278A1 (en) * | 2007-06-19 | 2008-12-25 | Samsung Electronics Co., Ltd. | System and method for efficient data transmission in a multi-processor environment |
US7590058B1 (en) * | 2003-12-09 | 2009-09-15 | At&T Intellectual Property Ii, L.P. | Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks |
US20100115211A1 (en) * | 2008-11-04 | 2010-05-06 | Gridlron Systems, Inc. | Behavioral monitoring of storage access patterns |
US20100115206A1 (en) * | 2008-11-04 | 2010-05-06 | Gridlron Systems, Inc. | Storage device prefetch system using directed graph clusters |
US20100122020A1 (en) * | 2008-11-13 | 2010-05-13 | Gridlron Systems, Inc. | Dynamic performance virtualization for disk access |
US20100125857A1 (en) * | 2008-11-17 | 2010-05-20 | Gridlron Systems, Inc. | Cluster control protocol |
USRE42092E1 (en) * | 1999-08-17 | 2011-02-01 | Tompkins Joseph B | Integrated circuit that processes communication packets with a buffer management engine having a pointer cache |
US8078483B1 (en) | 2003-12-16 | 2011-12-13 | Ticketmaster | Systems and methods for queuing access to network resources |
WO2012112772A1 (en) * | 2011-02-18 | 2012-08-23 | Ab Initio Technology Llc | Managing buffer overflow conditions |
US8402198B1 (en) | 2009-06-03 | 2013-03-19 | Violin Memory, Inc. | Mapping engine for a storage device |
US8402246B1 (en) | 2009-08-28 | 2013-03-19 | Violin Memory, Inc. | Alignment adjustment in a tiered storage system |
US8417871B1 (en) | 2009-04-17 | 2013-04-09 | Violin Memory Inc. | System for increasing storage media performance |
US8417895B1 (en) | 2008-09-30 | 2013-04-09 | Violin Memory Inc. | System for maintaining coherency during offline changes to storage media |
WO2013051004A2 (en) * | 2011-06-06 | 2013-04-11 | Indian Institute Of Technology, Bombay | A low latency carrier class switch-router |
US8442059B1 (en) | 2008-09-30 | 2013-05-14 | Gridiron Systems, Inc. | Storage proxy with virtual ports configuration |
US8443150B1 (en) | 2008-11-04 | 2013-05-14 | Violin Memory Inc. | Efficient reloading of data into cache resource |
US8635416B1 (en) | 2011-03-02 | 2014-01-21 | Violin Memory Inc. | Apparatus, method and system for using shadow drives for alternative drive commands |
US8667366B1 (en) | 2009-04-17 | 2014-03-04 | Violin Memory, Inc. | Efficient use of physical address space for data overflow and validation |
US8713252B1 (en) * | 2009-05-06 | 2014-04-29 | Violin Memory, Inc. | Transactional consistency scheme |
US8775741B1 (en) | 2009-01-13 | 2014-07-08 | Violin Memory Inc. | Using temporal access patterns for determining prefetch suitability |
US8788758B1 (en) | 2008-11-04 | 2014-07-22 | Violin Memory Inc | Least profitability used caching scheme |
US8832384B1 (en) | 2010-07-29 | 2014-09-09 | Violin Memory, Inc. | Reassembling abstracted memory accesses for prefetching |
US8959288B1 (en) | 2010-07-29 | 2015-02-17 | Violin Memory, Inc. | Identifying invalid cache data |
US8972689B1 (en) | 2011-02-02 | 2015-03-03 | Violin Memory, Inc. | Apparatus, method and system for using real-time performance feedback for modeling and improving access to solid state media |
US9003084B2 (en) | 2011-02-18 | 2015-04-07 | Ab Initio Technology Llc | Sorting |
US9069676B2 (en) | 2009-06-03 | 2015-06-30 | Violin Memory, Inc. | Mapping engine for a storage device |
US9680773B1 (en) * | 2011-09-26 | 2017-06-13 | Altera Corporation | Integrated circuit with dynamically-adjustable buffer space for serial interface |
US9912653B2 (en) | 2007-09-04 | 2018-03-06 | Live Nation Entertainment, Inc. | Controlled token distribution to protect against malicious data and resource access |
US20190294553A1 (en) * | 2018-03-22 | 2019-09-26 | Western Digital Technologies, Inc. | Controlling cached/non-cached memory access decisions based on memory access queue fill levels |
US10944683B1 (en) * | 2017-05-25 | 2021-03-09 | Amazon Technologies, Inc. | Hybrid queue system for request throttling |
US11182205B2 (en) * | 2019-01-02 | 2021-11-23 | Mellanox Technologies, Ltd. | Multi-processor queuing model |
US11294715B2 (en) * | 2019-08-28 | 2022-04-05 | Marvell Asia Pte, Ltd. | System and method for queuing work within a virtualized scheduler based on in-unit accounting of in-unit entries |
US11409553B1 (en) | 2019-09-26 | 2022-08-09 | Marvell Asia Pte, Ltd. | System and method for isolating work within a virtualized scheduler using tag-spaces |
US20230409239A1 (en) * | 2022-06-21 | 2023-12-21 | Micron Technology, Inc. | Efficient command fetching in a memory sub-system |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5166930A (en) * | 1990-12-17 | 1992-11-24 | At&T Bell Laboratories | Data channel scheduling discipline arrangement and method |
US5515376A (en) | 1993-07-19 | 1996-05-07 | Alantec, Inc. | Communication apparatus and methods |
US5692156A (en) * | 1995-07-28 | 1997-11-25 | International Business Machines Corp. | Computer program product for overflow queue processing |
US5893924A (en) * | 1995-07-28 | 1999-04-13 | International Business Machines Corporation | System and method for overflow queue processing |
US5943480A (en) * | 1996-11-19 | 1999-08-24 | Telcordia Technologies, Inc. | Method and system for detecting camouflaged congestion on a network resource |
US5953335A (en) * | 1997-02-14 | 1999-09-14 | Advanced Micro Devices, Inc. | Method and apparatus for selectively discarding packets for blocked output queues in the network switch |
US5953020A (en) * | 1997-06-30 | 1999-09-14 | Ati Technologies, Inc. | Display FIFO memory management system |
US6061351A (en) * | 1997-02-14 | 2000-05-09 | Advanced Micro Devices, Inc. | Multicopy queue structure with searchable cache area |
US6084856A (en) * | 1997-12-18 | 2000-07-04 | Advanced Micro Devices, Inc. | Method and apparatus for adjusting overflow buffers and flow control watermark levels |
US6263212B1 (en) * | 1998-02-17 | 2001-07-17 | Alcatel Usa Sourcing, L.P. | Short message service center |
-
1999
- 1999-05-24 US US09/317,147 patent/US6401147B1/en not_active Expired - Lifetime
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5166930A (en) * | 1990-12-17 | 1992-11-24 | At&T Bell Laboratories | Data channel scheduling discipline arrangement and method |
US5515376A (en) | 1993-07-19 | 1996-05-07 | Alantec, Inc. | Communication apparatus and methods |
US5692156A (en) * | 1995-07-28 | 1997-11-25 | International Business Machines Corp. | Computer program product for overflow queue processing |
US5893924A (en) * | 1995-07-28 | 1999-04-13 | International Business Machines Corporation | System and method for overflow queue processing |
US5943480A (en) * | 1996-11-19 | 1999-08-24 | Telcordia Technologies, Inc. | Method and system for detecting camouflaged congestion on a network resource |
US5953335A (en) * | 1997-02-14 | 1999-09-14 | Advanced Micro Devices, Inc. | Method and apparatus for selectively discarding packets for blocked output queues in the network switch |
US6061351A (en) * | 1997-02-14 | 2000-05-09 | Advanced Micro Devices, Inc. | Multicopy queue structure with searchable cache area |
US5953020A (en) * | 1997-06-30 | 1999-09-14 | Ati Technologies, Inc. | Display FIFO memory management system |
US6084856A (en) * | 1997-12-18 | 2000-07-04 | Advanced Micro Devices, Inc. | Method and apparatus for adjusting overflow buffers and flow control watermark levels |
US6263212B1 (en) * | 1998-02-17 | 2001-07-17 | Alcatel Usa Sourcing, L.P. | Short message service center |
Cited By (102)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6477584B1 (en) * | 1997-03-21 | 2002-11-05 | Lsi Logic Corporation | Message FIFO empty early warning method |
USRE42092E1 (en) * | 1999-08-17 | 2011-02-01 | Tompkins Joseph B | Integrated circuit that processes communication packets with a buffer management engine having a pointer cache |
US8072996B2 (en) | 1999-09-24 | 2011-12-06 | The United States Of America As Represented By The Secretary Of The Navy | Multiple-buffer queueing of data packets with high throughput rate |
US20080104313A1 (en) * | 1999-09-24 | 2008-05-01 | Tam-Anh Chu | Multiple-Buffer Queueing of Data Packets with High Throughput Rate |
US7301954B1 (en) * | 1999-09-24 | 2007-11-27 | United States Of America As Represented By The Secretary Of The Navy | Multiple-buffer queueing of data packets with high throughput rate |
US7401059B1 (en) * | 1999-11-08 | 2008-07-15 | Aloft Media, Llc | System, method and computer program product for a collaborative decision platform |
US6892243B1 (en) * | 1999-12-21 | 2005-05-10 | Intel Corporation | Prioritizing data transfers over data buses |
US7809856B2 (en) | 1999-12-21 | 2010-10-05 | Intel Corporation | Prioritizing data transfers over data buses |
US6744776B1 (en) * | 2000-01-28 | 2004-06-01 | Advanced Micro Devices, Inc. | Servicing priority traffic in multiport network switch |
US6769027B1 (en) * | 2000-01-31 | 2004-07-27 | Avaya Technology Corp. | System and method for using multi-headed queues for bookmarking in backup/recover scenarios |
US6944174B1 (en) * | 2001-03-16 | 2005-09-13 | Advanced Micro Devices, Inc. | Jitter reduction of voice packets in a packet-based network |
US6940865B2 (en) | 2001-04-17 | 2005-09-06 | Atheros Communications, Inc. | System and method for interleaving frames with different priorities |
WO2002084501A1 (en) * | 2001-04-17 | 2002-10-24 | Atheros Communications, Inc. | Interleaving frames with different priorities |
US20030033422A1 (en) * | 2001-04-17 | 2003-02-13 | Kuskin Jeffrey Scott | System and method for interleaving frames with different priorities |
US20030043823A1 (en) * | 2001-08-29 | 2003-03-06 | Alcatel | Router |
US7492781B2 (en) * | 2001-08-29 | 2009-02-17 | Alcatel | Router with overflow management |
WO2003103197A1 (en) * | 2002-05-30 | 2003-12-11 | Motorola, Inc. | Methods for sequencing datagram transmissions |
US7126912B2 (en) | 2002-05-30 | 2006-10-24 | Motorola, Inc. | Methods for sequencing datagram transmissions |
US20030223441A1 (en) * | 2002-05-30 | 2003-12-04 | Stogner Darrell James | Methods for sequencing datagram transmissions |
US7801042B2 (en) * | 2002-12-20 | 2010-09-21 | International Business Machines Corporation | Maximum lifetime routing in wireless ad-hoc networks |
US20060206857A1 (en) * | 2002-12-20 | 2006-09-14 | Zhen Liu | Maximum lifetime routing in wireless ad-hoc networks |
US7953005B2 (en) * | 2003-12-09 | 2011-05-31 | At&T Intellectual Property Ii, L.P. | Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks |
US7590058B1 (en) * | 2003-12-09 | 2009-09-15 | At&T Intellectual Property Ii, L.P. | Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks |
US20090290579A1 (en) * | 2003-12-09 | 2009-11-26 | Cherchali Ali M | Method and Apparatus for Controlling the Quality of Service of Voice and Data Services Over Variable Bandwidth Access Networks |
US8463627B1 (en) | 2003-12-16 | 2013-06-11 | Ticketmaster | Systems and methods for queuing requests and providing queue status |
US8463630B2 (en) | 2003-12-16 | 2013-06-11 | Ticketmaster, L.L.C. | Systems and methods for queuing access to network resources |
US8533011B2 (en) | 2003-12-16 | 2013-09-10 | Ticketmaster | Systems and methods for queuing access to network resources |
US8078483B1 (en) | 2003-12-16 | 2011-12-13 | Ticketmaster | Systems and methods for queuing access to network resources |
US11223544B2 (en) | 2003-12-16 | 2022-01-11 | Live Nation Entertainment, Inc. | Systems and methods for queuing access to network resources |
US7136983B2 (en) | 2004-02-24 | 2006-11-14 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US20110138139A1 (en) * | 2004-02-24 | 2011-06-09 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US7555622B2 (en) | 2004-02-24 | 2009-06-30 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US7278007B2 (en) | 2004-02-24 | 2007-10-02 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US8392688B2 (en) | 2004-02-24 | 2013-03-05 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US8112599B2 (en) | 2004-02-24 | 2012-02-07 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US7039785B2 (en) | 2004-02-24 | 2006-05-02 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US20090216978A1 (en) * | 2004-02-24 | 2009-08-27 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US7725676B2 (en) | 2004-02-24 | 2010-05-25 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US20100185824A1 (en) * | 2004-02-24 | 2010-07-22 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US20070033357A1 (en) * | 2004-02-24 | 2007-02-08 | Akira Fujibayashi | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US20070283112A1 (en) * | 2004-02-24 | 2007-12-06 | Akira Fujibayashi | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US7917721B2 (en) | 2004-02-24 | 2011-03-29 | Hitachi, Ltd. | Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance |
US7111092B1 (en) * | 2004-04-16 | 2006-09-19 | Cisco Technology, Inc. | Buffer management technique for a hypertransport data path protocol |
US20060039376A1 (en) * | 2004-06-15 | 2006-02-23 | International Business Machines Corporation | Method and structure for enqueuing data packets for processing |
US7406080B2 (en) | 2004-06-15 | 2008-07-29 | International Business Machines Corporation | Method and structure for enqueuing data packets for processing |
US7346753B2 (en) * | 2005-12-19 | 2008-03-18 | Sun Microsystems, Inc. | Dynamic circular work-stealing deque |
US20070143326A1 (en) * | 2005-12-19 | 2007-06-21 | Sun Microsystems, Inc. | Dynamic circular work-stealing deque |
US9147170B2 (en) | 2006-02-07 | 2015-09-29 | Live Nation Entertainment, Inc. | Methods and systems for reducing burst usage of a networked computer system |
US20070245351A1 (en) * | 2006-02-07 | 2007-10-18 | Andrew Sussman | Methods and systems for reducing burst usage of a networked computer system |
US8176177B2 (en) | 2006-02-07 | 2012-05-08 | Ticketmaster Llc | Methods and systems for reducing burst usage of a networked computer system |
US8140827B2 (en) * | 2007-06-19 | 2012-03-20 | Samsung Electronics Co., Ltd. | System and method for efficient data transmission in a multi-processor environment |
US20080320278A1 (en) * | 2007-06-19 | 2008-12-25 | Samsung Electronics Co., Ltd. | System and method for efficient data transmission in a multi-processor environment |
US9912653B2 (en) | 2007-09-04 | 2018-03-06 | Live Nation Entertainment, Inc. | Controlled token distribution to protect against malicious data and resource access |
US11516200B2 (en) | 2007-09-04 | 2022-11-29 | Live Nation Entertainment, Inc. | Controlled token distribution to protect against malicious data and resource access |
US10305881B2 (en) | 2007-09-04 | 2019-05-28 | Live Nation Entertainment, Inc. | Controlled token distribution to protect against malicious data and resource access |
US10715512B2 (en) | 2007-09-04 | 2020-07-14 | Live Nation Entertainment, Inc. | Controlled token distribution to protect against malicious data and resource access |
US8830836B1 (en) | 2008-09-30 | 2014-09-09 | Violin Memory, Inc. | Storage proxy with virtual ports configuration |
US8442059B1 (en) | 2008-09-30 | 2013-05-14 | Gridiron Systems, Inc. | Storage proxy with virtual ports configuration |
US8417895B1 (en) | 2008-09-30 | 2013-04-09 | Violin Memory Inc. | System for maintaining coherency during offline changes to storage media |
US8214608B2 (en) | 2008-11-04 | 2012-07-03 | Gridiron Systems, Inc. | Behavioral monitoring of storage access patterns |
US8214599B2 (en) | 2008-11-04 | 2012-07-03 | Gridiron Systems, Inc. | Storage device prefetch system using directed graph clusters |
US8443150B1 (en) | 2008-11-04 | 2013-05-14 | Violin Memory Inc. | Efficient reloading of data into cache resource |
US20100115211A1 (en) * | 2008-11-04 | 2010-05-06 | Gridlron Systems, Inc. | Behavioral monitoring of storage access patterns |
US20100115206A1 (en) * | 2008-11-04 | 2010-05-06 | Gridlron Systems, Inc. | Storage device prefetch system using directed graph clusters |
US8788758B1 (en) | 2008-11-04 | 2014-07-22 | Violin Memory Inc | Least profitability used caching scheme |
US8285961B2 (en) | 2008-11-13 | 2012-10-09 | Grid Iron Systems, Inc. | Dynamic performance virtualization for disk access |
US20100122020A1 (en) * | 2008-11-13 | 2010-05-13 | Gridlron Systems, Inc. | Dynamic performance virtualization for disk access |
US8838850B2 (en) | 2008-11-17 | 2014-09-16 | Violin Memory, Inc. | Cluster control protocol |
US20100125857A1 (en) * | 2008-11-17 | 2010-05-20 | Gridlron Systems, Inc. | Cluster control protocol |
US8775741B1 (en) | 2009-01-13 | 2014-07-08 | Violin Memory Inc. | Using temporal access patterns for determining prefetch suitability |
US8667366B1 (en) | 2009-04-17 | 2014-03-04 | Violin Memory, Inc. | Efficient use of physical address space for data overflow and validation |
US8650362B2 (en) | 2009-04-17 | 2014-02-11 | Violin Memory Inc. | System for increasing utilization of storage media |
US8417871B1 (en) | 2009-04-17 | 2013-04-09 | Violin Memory Inc. | System for increasing storage media performance |
US9424180B2 (en) | 2009-04-17 | 2016-08-23 | Violin Memory Inc. | System for increasing utilization of storage media |
US8713252B1 (en) * | 2009-05-06 | 2014-04-29 | Violin Memory, Inc. | Transactional consistency scheme |
US9069676B2 (en) | 2009-06-03 | 2015-06-30 | Violin Memory, Inc. | Mapping engine for a storage device |
US8402198B1 (en) | 2009-06-03 | 2013-03-19 | Violin Memory, Inc. | Mapping engine for a storage device |
US8402246B1 (en) | 2009-08-28 | 2013-03-19 | Violin Memory, Inc. | Alignment adjustment in a tiered storage system |
US8832384B1 (en) | 2010-07-29 | 2014-09-09 | Violin Memory, Inc. | Reassembling abstracted memory accesses for prefetching |
US8959288B1 (en) | 2010-07-29 | 2015-02-17 | Violin Memory, Inc. | Identifying invalid cache data |
US8972689B1 (en) | 2011-02-02 | 2015-03-03 | Violin Memory, Inc. | Apparatus, method and system for using real-time performance feedback for modeling and improving access to solid state media |
US9003084B2 (en) | 2011-02-18 | 2015-04-07 | Ab Initio Technology Llc | Sorting |
CN103370691A (en) * | 2011-02-18 | 2013-10-23 | 起元技术有限责任公司 | Managing buffer overflow conditions |
WO2012112772A1 (en) * | 2011-02-18 | 2012-08-23 | Ab Initio Technology Llc | Managing buffer overflow conditions |
US8447901B2 (en) | 2011-02-18 | 2013-05-21 | Ab Initio Technology Llc | Managing buffer conditions through sorting |
US9128686B2 (en) | 2011-02-18 | 2015-09-08 | Ab Initio Technology Llc | Sorting |
US8762604B2 (en) | 2011-02-18 | 2014-06-24 | Ab Initio Technology Llc | Managing buffer conditions through sorting |
US8635416B1 (en) | 2011-03-02 | 2014-01-21 | Violin Memory Inc. | Apparatus, method and system for using shadow drives for alternative drive commands |
US9195407B2 (en) | 2011-03-02 | 2015-11-24 | Violin Memory Inc. | Apparatus, method and system for using shadow drives for alternative drive commands |
WO2013051004A3 (en) * | 2011-06-06 | 2013-06-13 | Indian Institute Of Technology, Bombay | A low latency carrier class switch-router |
WO2013051004A2 (en) * | 2011-06-06 | 2013-04-11 | Indian Institute Of Technology, Bombay | A low latency carrier class switch-router |
US10339074B1 (en) | 2011-09-26 | 2019-07-02 | Altera Corporation | Integrated circuit with dynamically-adjustable buffer space for serial interface |
US9680773B1 (en) * | 2011-09-26 | 2017-06-13 | Altera Corporation | Integrated circuit with dynamically-adjustable buffer space for serial interface |
US10944683B1 (en) * | 2017-05-25 | 2021-03-09 | Amazon Technologies, Inc. | Hybrid queue system for request throttling |
US20190294553A1 (en) * | 2018-03-22 | 2019-09-26 | Western Digital Technologies, Inc. | Controlling cached/non-cached memory access decisions based on memory access queue fill levels |
US10642746B2 (en) * | 2018-03-22 | 2020-05-05 | Western Digital Technologies, Inc. | Controlling cached/non-cached memory access decisions based on memory access queue fill levels |
US11182205B2 (en) * | 2019-01-02 | 2021-11-23 | Mellanox Technologies, Ltd. | Multi-processor queuing model |
US11294715B2 (en) * | 2019-08-28 | 2022-04-05 | Marvell Asia Pte, Ltd. | System and method for queuing work within a virtualized scheduler based on in-unit accounting of in-unit entries |
US11635987B2 (en) | 2019-08-28 | 2023-04-25 | Marvell Asia Pte, Ltd. | System and method for queuing work within a virtualized scheduler based on in-unit accounting of in-unit entries |
US11928504B2 (en) | 2019-08-28 | 2024-03-12 | Marvell Asia Pte, Ltd. | System and method for queuing work within a virtualized scheduler based on in-unit accounting of in-unit entries |
US11409553B1 (en) | 2019-09-26 | 2022-08-09 | Marvell Asia Pte, Ltd. | System and method for isolating work within a virtualized scheduler using tag-spaces |
US20230409239A1 (en) * | 2022-06-21 | 2023-12-21 | Micron Technology, Inc. | Efficient command fetching in a memory sub-system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6401147B1 (en) | Split-queue architecture with a first queue area and a second queue area and queue overflow area having a trickle mode and an overflow mode based on prescribed threshold values | |
US6405258B1 (en) | Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis | |
US6504846B1 (en) | Method and apparatus for reclaiming buffers using a single buffer bit | |
US6744776B1 (en) | Servicing priority traffic in multiport network switch | |
US6466580B1 (en) | Method and apparatus for processing high and low priority frame data transmitted in a data communication system | |
EP0960536B1 (en) | Queuing structure and method for prioritization of frames in a network switch | |
US6618390B1 (en) | Method and apparatus for maintaining randomly accessible free buffer information for a network switch | |
US6490280B1 (en) | Frame assembly in dequeuing block | |
US6463032B1 (en) | Network switching system having overflow bypass in internal rules checker | |
US6052751A (en) | Method and apparatus for changing the number of access slots into a memory | |
US6563790B1 (en) | Apparatus and method for modifying a limit of a retry counter in a network switch port in response to exerting backpressure | |
US6442137B1 (en) | Apparatus and method in a network switch for swapping memory access slots between gigabit port and expansion port | |
US5953335A (en) | Method and apparatus for selectively discarding packets for blocked output queues in the network switch | |
US7027437B1 (en) | Network switch multiple-port sniffing | |
US7110359B1 (en) | System and method for dynamically updating weights of weighted round robin in output queues | |
EP0960504B1 (en) | Multicopy queue structure with searchable cache area | |
US6084856A (en) | Method and apparatus for adjusting overflow buffers and flow control watermark levels | |
US6546010B1 (en) | Bandwidth efficiency in cascaded scheme | |
US7031305B1 (en) | Apparatus and method for programmable memory access slot assignment | |
US6636523B1 (en) | Flow control using rules queue monitoring in a network switching system | |
US6731601B1 (en) | Apparatus and method for resetting a retry counter in a network switch port in response to exerting backpressure | |
US6393028B1 (en) | Method and apparatus for providing EOF for frame modification | |
US6895015B1 (en) | Dynamic time slot allocation in internal rules checker scheduler | |
US6574231B1 (en) | Method and apparatus for queuing data frames in a network switch port | |
US6335938B1 (en) | Multiport communication switch having gigaport and expansion ports sharing the same time slot in internal rules checker |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ADVANCED MICRO DEVICES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SANG, JINQLIH;YANG, EDWARD;ERIMLI, BAHADIR;REEL/FRAME:009985/0554 Effective date: 19990520 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: GLOBALFOUNDRIES INC., CAYMAN ISLANDS Free format text: AFFIRMATION OF PATENT ASSIGNMENT;ASSIGNOR:ADVANCED MICRO DEVICES, INC.;REEL/FRAME:023119/0083 Effective date: 20090630 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: WILMINGTON TRUST, NATIONAL ASSOCIATION, DELAWARE Free format text: SECURITY AGREEMENT;ASSIGNOR:GLOBALFOUNDRIES INC.;REEL/FRAME:049490/0001 Effective date: 20181127 |
|
AS | Assignment |
Owner name: GLOBALFOUNDRIES INC., CAYMAN ISLANDS Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WILMINGTON TRUST, NATIONAL ASSOCIATION;REEL/FRAME:054636/0001 Effective date: 20201117 |
|
AS | Assignment |
Owner name: GLOBALFOUNDRIES U.S. INC., NEW YORK Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WILMINGTON TRUST, NATIONAL ASSOCIATION;REEL/FRAME:056987/0001 Effective date: 20201117 |