Age class based arbitration
Abstract
A system, includes a plurality of sub-queues. Each sub-queue is assigned to an age class of a sequence of age classes. A set of age thresholds divides the sub-queues. A queue manager places a received transaction into a sub-queue based on a comparison of an age of the received transaction to the set of age thresholds.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1651067
- Patent Number(s):
- 10693811
- Application Number:
- 16/146,605
- Assignee:
- Hewlett-Packard Enterprise Development LP (Houston, TX)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- AC52-07NA27344
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 09/28/2018
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Lesartre, Gregg B., Menhusen, Norell Estella, Emmot, Darel Neal, and Hannum, David P. Age class based arbitration. United States: N. p., 2020.
Web.
Lesartre, Gregg B., Menhusen, Norell Estella, Emmot, Darel Neal, & Hannum, David P. Age class based arbitration. United States.
Lesartre, Gregg B., Menhusen, Norell Estella, Emmot, Darel Neal, and Hannum, David P. Tue .
"Age class based arbitration". United States. https://www.osti.gov/servlets/purl/1651067.
@article{osti_1651067,
title = {Age class based arbitration},
author = {Lesartre, Gregg B. and Menhusen, Norell Estella and Emmot, Darel Neal and Hannum, David P.},
abstractNote = {A system, includes a plurality of sub-queues. Each sub-queue is assigned to an age class of a sequence of age classes. A set of age thresholds divides the sub-queues. A queue manager places a received transaction into a sub-queue based on a comparison of an age of the received transaction to the set of age thresholds.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jun 23 00:00:00 EDT 2020},
month = {Tue Jun 23 00:00:00 EDT 2020}
}
Works referenced in this record:
Method, system, and computer program product for page replication in a non-uniform memory access system
patent, December 2000
- Stevens, Luis F.; Subramanya, Bhanu
- US Patent Document 6,167,437
Repeating unit testing system and communication apparatus as well as communication method
patent, August 2001
- Orita, Suehiro
- US Patent Document 6,272,112
Age-based network arbitration system and method
patent, January 2004
- Passint, Randal S.; Thorson, Gregory Michael; Stremcha, Timothy
- US Patent Document 6,674,720
Switched-based time synchronization protocol for a NUMA system
patent, February 2004
- Rawson, III, Freeman Leigh
- US Patent Document 6,687,756
System and Method for High Availability Firmware Load
patent-application, June 2003
- Morrison, John A.; Allison, Michael S.; Silva, Stephen J.
- US Patent Application 09/998630; 20030106052
Switch Operation Scheduling Mechanism with Concurrent Connection and Queue Scheduling
patent-application, April 2004
- Moll, Laurent
- US Patent Application 10/685376; 20040078459
Synchronization Arbiter for Proactive Synchronization Within a Multiprocessor Computer System
patent-application, March 2007
- Alsup, Mitchell
- US Patent Application 11/508647; 20070050563
Virtual-Bus Interface and Associated System and Method
patent-application, October 2005
- Smith, Zachary Steven; Maly, John Warren; Thompson, Ryan Clarence
- US Patent Application 10/818389; 20050228926
Credit Flow Control Scheme in a Router with Flexible Link Widths Utilizing Minimal Storage
patent-application, February 2013
- Guo, Liping; Jayasimha, Doddaballapur N.; Chan, Jeremy
- US Patent Application 13/219339; 20130051397
Adaptive routing mechanism for torus interconnection network
patent, December 1997
- Thorson, Gregory Michael; Scott, Steven L.
- US Patent Document 5,701,416
Two-Dimensional Pipelined Scheduling Technique
patent-application, April 2002
- Kamiya, Satoshi; Ozaki, Hirokazu
- US Patent Application 09/966099; 20020039364
Virtual internet protocol gate and the network constructed with the same
patent, August 2000
- Chiang, Yen Hui; Tsai, Hsiao-Ping; Chung, Chung-Ping
- US Patent Document 6,101,552
Method and Apparatus for Arbitrating Data Packets in a Network System
patent-application, March 2007
- Bernick, David L.; Jardine, Robert L.; de Azevedo, Marcelo M.
- US Patent Application 11/229109; 20070064699
Method and apparatus for resource arbitration
patent, November 1993
- Thacker, Charles P.
- US Patent Document 5,267,235
Digital Interconnects with Protocol-Agnostic Repeaters
patent-application, July 2016
- Chen, Huimin; Quiet, Duane G.
- US Patent Application 14/672168; 20160196233
Logical ports in trunking
patent, September 2009
- Varanasi, Surya P.; Millet, Timothy J.
- US Patent Document 7,593,336
Crossbar Switch, Information Processing Apparatus, and Information Processing Apparatus Control Method
patent-application, December 2014
- Nishiyashiki, Masaru
- US Patent Application 14/459456; 20140359195
Network Data Congestion Management Method
patent-application, January 2013
- Crisan, Daniel; DeCusatis, Casimer M.; Gusat, Mitch
- US Patent Application 13/624869; 20130021910
Multimedia communication control unit as a secure device for multimedia communication between LAN users and other network users
patent, April 2014
- Even, Roni; Rabinerzon, Uri
- US Patent Document 8,706,893
Wireless Communication Systems and Methods
patent-application, June 2011
- Banks, Kevin; Ewing, David; Guagenti, Mark
- US Patent Application 12/940738; 20110134797
Interpreter Engine
patent-application, August 2006
- Hamedi, Moohamed
- US Patent Application 11/064140; 20060187849
Low overhead Hierarchical Connectivity of Cache Coherent Agents to a Coherent Fabric
patent-application, June 2016
- Nagarajan, Ramadass; Niell, Jose S.; Klinglesmith, Michael T.
- US Patent Application 14/583611; 20160188469
Time-Aware Trigger Distribution
patent-application, August 2007
- Eidson, John C.
- US Patent Application 11/348741; 20070185682
Deadlock Recovery for Distributed Devices
patent-application, May 2014
- Kwan, Bruce; Agarwal, Puneet
- US Patent Application 13/720923; 20140146666
Data Packet Switching
patent-application, July 2009
- Eder, Stefan; Geissler, Friedrich; Lu, Chia Sheng
- US Patent Application 11/683467; 20090190588
Dynamic Logical Partition Management for NUMA Machines and Clusters
patent-application, August 2010
- Schopp, Joel H.; Moilanen, Jacob L.; Fontenot, Nathan D.
- US Patent Application 12/391827; 20100217949
Method and system for link level server/switch trunking
patent, October 2004
- Congdon, Paul T.; Krelle, Brian E.
- US Patent Document 6,804,233
Methods, Systems and Devices for Packet Watermarking and Efficient Provisioning of Bandwidth
patent-application, August 2009
- Moskowitz, Scott A.
- US Patent Application 12/383289; 20090210711
Fast multilevel hierarchical routing table lookup using content addressable memory
patent, January 1995
- McAuley, Anthony; Tsuchiya, Paul F.; Wilson, Daniel Vaughan
- US Patent Document 5,386,413
Multiprocessor System
patent-application, May 2005
- Sukegawa, Naonobu
- US Patent Application 10/886036; 20050102477
Selecting independently of tag values a given command belonging to a second virtual channel and having a flag set among commands belonging to a posted virtual and the second virtual channels
patent, April 2004
- Magro, James R.; Ennis, Stephen C.
- US Patent Document 6,721,816
Method, apparatus, system for handling address conflicts in a distributed memory fabric architecture
patent-application, September 2014
- Nagarajan, Ramadass; Milstrey, Robert G.; Klinglesmith, Michael T.
- US Patent Application 13/785908; 20140258620
Method and Apparatus for Flow Control Initialization
patent-application, June 2007
- Spink, Aaron T.
- US Patent Application 11/301935; 20070133415
Multimedia content management system
patent-application, November 2017
- Ding, Jian; Shen, Bo
- US Patent Application 15/143325; 20170318335
System and method for source IP anti-spoofing security
patent-application, October 2009
- Szeto, Ronald W.; Jain, Nitin; Suresh, Ravindran
- US Patent Application 12/392422; 20090260083
Switching hub, line card and frame relay method
patent-application, June 2011
- Sugawara, Shingo
- US Patent Application 12/970188; 20110149986
Hardware configuration reporting systems
patent-application, October 2016
- Yao, Jiewen; Zimmer, Vincent J.; Payne, Brian S.
- US Patent Application 14/778000; 20160292423
Apparatus for intrasystem communications within a binary n-cube including buffer lock bit
patent, September 1991
- Athas, William C.; Faucette, Reese; Seitz, Charles L.
- US Patent Document 5,047,917
Distributed server cluster for controlling network traffic
patent, February 2004
- Bruck, Jehoshua; Bohossian, Vasken; Fan, Chenggong
- US Patent Document 6,691,165
Virtual router redundancy for server virtualization
patent-application, March 2011
- Wang, Sheng-Yih; Hui, Lok Yan; Khanna, Sanjay
- US Patent Application 12/719822; 20110066753
Fast network layer packet filter
patent, November 2000
- Shand, Ian Michael Charles; Harper, John; Welch, Steven R.
- US Patent Document 6,147,976
Power management of network links
patent-application, March 2017
- Chen, Dong; Coteus, Paul W.; Eisley, Noel A.
- US Patent Application 14/862178; 20170086151
Method of Detecting and Monitoring Fabric Congestion
patent-application, May 2005
- Flauaus, Gary R.; Harris, Byron; Jacquot, Byron
- US Patent Application 10/716858; 20050108444
Device and Method for Relaying Packets
patent-application, February 2008
- Yano, Hiroki; Sugai, Kazuo; Akahane, Shinichi
- US Patent Application 11/830903; 20080037544
Information frame modifier
patent, July 2008
- Pinder, Howard G.; Rovira, Luis A.; Woodhead, Douglas F.
- US Patent Document 7,395,346
Method, Apparatus and System for Automatically Discovering Nodes and Resources in a Multi-Node System
patent-application, May 2016
- Nair, Mohan K.
- US Patent Application 14/531008; 20160127191
Apparatus for controlling cache by using dual-port transaction buffers
patent, July 2002
- Moh, Sang Man; Han, Jong Seok; Ki, An Do
- US Patent Document 6,415,361
Information processing system, information processor, server, information processing method and program
patent-application, January 2009
- Gobara, Kunio; Maekawa, Hajime
- US Patent Application 11/817100; 20090013069
Dynamically scriptable IP traffic load balancing function
patent-application, March 2015
- Harper, Matthew; Mortsolf, Timothy
- US Patent Application 14/483208; 20150089053
Dynamic routing for performance partitioning in a data processing network
patent, February 2001
- Blumenau, Steven M.; Raz, Yoav
- US Patent Document 6,195,703
ATM local area network switch with dual queues
patent, March 1998
- Lauer, Hugh C.; Ghosh, Abhijit; Howard, John H.
- US Patent Document 5,732,087
Apparatus and method for buffering data in a switch
patent-application, October 2017
- Cheng, Albert S.; Lovett, Thomas D.; Parker, Michael S.
- US Patent Application 15/531694; 20170295112
Bi-modal arbitration nodes for a low-latency adaptive asynchronous interconnection network and methods for using the same
patent-application, August 2014
- Nowick, Steven M.; Gill, Gennette Delaine; Attarde, Sumedh S.
- US Patent Application 14/004870; 20140241443
Systems and methods for automated determination of network device transiting data attributes
patent, January 2018
- Barnum, Eric K.; Banks, Terence
- US Patent Document 9,866,467
Packet Forwarding Apparatus With Function of Diverting Traffic
patent-application, April 2007
- Watanabe, Rinne; Yazaki, Takeki
- US Patent Application 11/365607; 20070091911
Semiconductor device
patent-application, October 2016
- Higuchi, Takashi
- US Patent Application 15/008350; 20160292123
Consistent packet switched memory bus for shared memory multiprocessors
patent, July 1999
- Sindhu, Pradeep; Frailong, Jean-Marc; Gastinel, Jean
- US Patent Document 5,924,119
Exploratory linktrace operations in a computer network
patent, July 2014
- Finn, Norman W.; Salam, Samer; Monaghan, John
- US Patent Document 8,767,587
Soft Packet Dropping During Digital Audio Packet-Switched Communications
patent-application, November 2004
- Pearson, Gary Whiton
- US Patent Application 10/437393; 20040228326
Method and router in a packet network with priority classes
patent, June 2002
- Olkkonen, Mikko; Huusko, Sami
- US Patent Document 6,407,999
Age-Based Arbitration Circuit
patent-application, June 2018
- Tietz, Joseph G.; Fromm, Eric C.
- US Patent Application 15/370508; 20180159800
System and method for providing multiple virtual host channel adapters using virtual switches
patent, August 2009
- Errickson, Richard K.; Craddock, David F.; Gregg, Thomas A.
- US Patent Document 7,581,021
Computer system and method for storing data in a buffer which crosses page boundaries utilizing beginning and ending buffer pointers
patent, June 1999
- Wooten, Jr., David R.
- US Patent Document 5,911,152
Mitigating Traffic Steering Inefficiencies in Distributed Uncore Fabric
patent-application, June 2016
- Nagarajan, Ramadass; Frederick, Michael Todd
- US Patent Application 14/583613; 20160191420
Real-Time Analytics Based Monitoring and Classification of Jobs for a Data Processing Platform
patent-application, February 2017
- Singh, Maneesh Kumar; Divate, Hrishikesh Pradeep
- US Patent Application 15/234637; 20170046203
System for randomly modifying virtual channel allocation and accepting the random modification based on the cost function
patent, August 1997
- Thorson, Gregory Michael; Scott, Steven L.
- US Patent Document 5,659,796
Script-based pattern for detecting computer viruses
patent, April 2010
- Kuo, Kuo-Sheng; Chiang, Tung-Yin
- US Patent Document 7,707,635
Efficient path based forwarding and multicast forwarding
patent, April 2001
- Momirov, Milan
- US Patent Document 6,216,167
Method and apparatus for controlling signal level in a digital conference arrangement
patent, February 1985
- Marouf, Mohamed A.; Vancil, Paul W.
- US Patent Document 4,499,578
Adding configurable messaging functionality to an infrastructure
patent, September 2015
- Vasters, Clemens Friedrich; Wortendyke, David
- US Patent Document 9,135,094
Fair data bus arbitration system which assigns adjustable priority values to competing sources
patent, July 2000
- Huang, Paul; Tseng, Huan-Pin; Wang, Yao
- US Patent Document 6,092,137
Bandwidth on-demand adaptive routing
patent, January 2016
- Tietz, Joseph G.; Thorson, Gregory Michael; Fromm, Eric C.
- US Patent Document 9,237,093
Apparatus, methods, and systems for computer information transfer
patent, February 1987
- Andrews, Barry A.
- US Patent Document 4,644,496
Cache Coherency Mechanism
patent-application, October 2005
- Mayhew, David; Meier, Karl; Comins, Todd
- US Patent Application 10/823300; 20050228952
Distributedly Storing RAID Data in a RAIFD Memory and a Dispersed Storage Network Memory
patent-application, September 2011
- Grube, Gary W.; Resch, Jason K.; Markison, Timothy W.
- US Patent Application 12/983232; 20110213928
Router
patent-application, September 2013
- Yoshida, Atsushi; Ishii, Tomoki; Yamaguchi, Takao
- US Patent Application 13/893796; 20130250792
Area Efficient Traffic Generator
patent-application, April 2016
- Rochon, Steve
- US Patent Application 14/515164; 20160112282
Shared-credit arbitration circuit
patent, March 2019
- Tietz, Joseph G.; Nicol, Russell L.
- US Patent Document 10,237,198
Methods and Apparatus for Flow-Controllable Multi-Staged Queues
patent-application, June 2015
- Godbole, Avanindra; Sindhu, Pradeep; Frailong, Jean-Marc
- US Patent Application 14/628726; 20150172096
Relay Device
patent-application, March 2012
- Yoshida, Atsushi; Yamaguchi, Takao; Ishii, Tomoki
- US Patent Application 13/305832; 20120072635
Method and system to map a service level associated with a packet to one of a number of data streams at an interconnect device
patent, January 2005
- Schober, Richard L.
- US Patent Document 6,839,794
Processor Including Age Tracking of Issue Queue Instructions
patent-application, July 2011
- Bishop, James Wilson; Brown, Mary Douglass; Brownscheidle, Jeffrey Carl
- US Patent Application 12/417878; 20110185159
Communications interconnection network with distributed resequencing
patent, June 2005
- Turner, Jonathan S.; Dittia, Zubin; Fingerhut, John Andrew
- US Patent Document 6,907,041
Communication Apparatus, Load Distribution Method, and Recording Medium
patent-application, September 2013
- Miyauchi, Yusuke
- US Patent Application 13/889109; 20130246715
Method and apparatus for input/output port mirroring for networking system bring-up and debug
patent, April 2007
- Colloff, Ian G.; Chou, Norman C.; Schober, Richard L.
- US Patent Document 7,209,476
Virtualization aware network switch
patent, April 2014
- Kotha, Saikrishna M.; Chawla, Gaurav; Hernandez, Hendrich M.
- US Patent Document 8,693,485
Simplified Universal Serial Bus (USB) Hub Architecture
patent-application, April 2007
- Luke, David
- US Patent Application 11/240908; 20070079045
Soft Error Rate Protection for Memories
patent-application, February 2011
- Jorda, Michael; Baden, Eric; Immadisetty, Sarath Kumar
- US Patent Application 12/614118; 20110047439
Chaos router system
patent, September 1992
- Snyder, Lawrence; Konstantinidou, Smaragda
- US Patent Document 5,151,900
Crossbar Circuitry for Applying a Pre-Selection Prior to Arbitration between Transmission Requests and Method of Operation of Such Crossbar Circuitry
patent-application, February 2012
- Satpathy, Sudhir Kumar; Blaauw, David Theodore; Mudge, Trevor Nigel
- US Patent Application 13/137487; 20120047310
Performing dynamic request routing based on broadcast queue depths
patent, December 2011
- Arimilli, Lakshminarayana B.; Arimilli, Ravi Kumar; Drerup, Bernard C.
- US Patent Document 8,077,602
Predictive arbitration system for PCI bus agents
patent, August 1999
- Chambers, Peter; Munguia, Gabriel R.
- US Patent Document 5,933,610
Method and Apparatus for Optimizing Performance in a Multi-Processing System
patent-application, January 2004
- Koenen, David J.
- US Patent Application 10/202788; 20040019891
D2D Discovery and Communication Method, Resource Allocation Method, and Control Node
patent-application, November 2016
- Huang, Ying; Chen, Lin; Xie, Feng
- US Patent Application 15/114407; 20160345307
Scripting for Implementing Policy-Based Traffic Steering and Management
patent-application, February 2014
- Giacomoni, John; Vachharajani, Manish
- US Patent Application 13/970493; 20140052838
Storage System and a Storage Management System
patent-application, March 2006
- Shiga, Kenta; Nakatsuka, Daiki
- US Patent Application 10/971904; 20060047907
Method of Monitoring Device Forming Information Processing System, Information Apparatus and Information Processing System
patent-application, May 2010
- Soeda, Takayoshi; Kuroda, Takaki
- US Patent Application 12/365297; 20100125683
Old virtual queues technique for routing data packets in a packet switch
patent, December 2011
- Bishop, Robert H.; MacAdam, Angus David Starr
- US Patent Document 8,081,646
Arithmetic Processing Apparatus, Information Processing Apparatus, and Method of Controlling Information Processing Apparatus
patent-application, September 2016
- Kitamura, Yasuhiro
- US Patent Application 15/053431; 20160266898
Computer System
patent-application, December 2002
- Fujita, Takahiro; Kitamura, Manabu; Kimura, Koichi
- US Patent Application 09/927712; 20020194182
Combined progressive and source routing control for connection-oriented communications networks
patent, July 1997
- Spiegel, Ethan M.; Murase, Tutomu
- US Patent Document 5,649,108
Optimal sync for rapid spanning tree protocol
patent, February 2007
- Kaluve, Shyamasundar S.; Finn, Norman W.
- US Patent Document 7,177,946
Methods and Apparatus for Resource Pool Design for Vehicular Compositions
patent-application, October 2016
- Novlan, Thomas David; Rajagopal, Sridhar
- US Patent Application 15/080485; 20160295624
Time Division Multiplexing Based Arbitration for Shared Optical Links
patent-application, July 2011
- Kola, Pranay; McCracken, Michael Oliver; Schwetman Jr., Herbert Dewitt
- US Patent Application 12/688749; 20110179208