Priority arbitration mechanism
Abstract
A method is provided for selecting a data source for transmission on one of several logical (virtual) lanes embodied in a single physical connection. Lanes are assigned to either a high priority class or to a low priority class. One of six conditions is employed to determine when re-arbitration of lane priorities is desired. When this occurs a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent after a lower priority transmission has been interrupted. Alternatively, a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent while a lower priority packet is waiting. If initialized correctly, the arbiter keeps all of the packets of a high priority packet contiguous, while allowing lower priority packets to be interrupted by the higher priority packets, but not to the point of starvation of the lower priority packets.
- Inventors:
-
- Kingston, NY
- Poughkeepsie, NY
- Bethel, CT
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 941117
- Patent Number(s):
- 7187688
- Application Number:
- 10/185,028
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- W-7405-ENG-48
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Garmire, Derrick L, Herring, Jay R, and Stunkel, Craig B. Priority arbitration mechanism. United States: N. p., 2007.
Web.
Garmire, Derrick L, Herring, Jay R, & Stunkel, Craig B. Priority arbitration mechanism. United States.
Garmire, Derrick L, Herring, Jay R, and Stunkel, Craig B. Tue .
"Priority arbitration mechanism". United States. https://www.osti.gov/servlets/purl/941117.
@article{osti_941117,
title = {Priority arbitration mechanism},
author = {Garmire, Derrick L and Herring, Jay R and Stunkel, Craig B},
abstractNote = {A method is provided for selecting a data source for transmission on one of several logical (virtual) lanes embodied in a single physical connection. Lanes are assigned to either a high priority class or to a low priority class. One of six conditions is employed to determine when re-arbitration of lane priorities is desired. When this occurs a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent after a lower priority transmission has been interrupted. Alternatively, a next source for transmission is selected based on a the specification of the maximum number of high priority packets that can be sent while a lower priority packet is waiting. If initialized correctly, the arbiter keeps all of the packets of a high priority packet contiguous, while allowing lower priority packets to be interrupted by the higher priority packets, but not to the point of starvation of the lower priority packets.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Mar 06 00:00:00 EST 2007},
month = {Tue Mar 06 00:00:00 EST 2007}
}