Priority arbitration mechanism

Garmire, Derrick L; Herring, Jay R; Stunkel, Craig B

Title: Priority arbitration mechanism

Full Record
Other Related Research

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:

Garmire, Derrick L ^[1]; Herring, Jay R ^[2]; Stunkel, Craig B ^[3]

Kingston, NY
Poughkeepsie, NY
Bethel, CT

Issue Date:: 2007-03-06

Research Org.:: Lawrence Livermore National Lab. (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

Show more

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
H04L47/50 - {Queue scheduling}
H04L47/2433 - {Allocation of priorities to traffic types}

Show less

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.

Copy to clipboard


                    Garmire, Derrick L, Herring, Jay R, & Stunkel, Craig B. Priority arbitration mechanism.  United States.

Copy to clipboard


                    Garmire, Derrick L, Herring, Jay R, and Stunkel, Craig B. Tue .  
        "Priority arbitration mechanism".  United States.  https://www.osti.gov/servlets/purl/941117.

Copy to clipboard


                    
@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         = {2007},

  month        = {3}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE Patents and OSTI.GOV collections:

System and method for torque split arbitration

Patent Aggoune, Karim; Olin, Peter M.; Marshall, Peter A.; ...

A method for torque split arbitration in a vehicle includes identifying at least one route characteristic of a portion of a route being traversed by the vehicle. The method further includes determining a target torque split based on the at least one route characteristics. The method further includes generating a first output torque demand that corresponds to a product of a first portion of a target torque demand to be provided by a first propulsion unit and a ratio of a total propulsion system torque demand and the target torque demand. The method further includes generating a second output torquemore » « less
Full Text Available
Age class based arbitration

Patent Lesartre, Gregg B.; Menhusen, Norell Estella; Emmot, Darel Neal; ...

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.
Full Text Available
Arbitration in crossbar interconnect for low latency

Patent Ohmacht, Martin; Sugavanam, Krishnan

A system and method and computer program product for reducing the latency of signals communicated through a crossbar switch, the method including using at slave arbitration logic devices associated with Slave devices for which access is requested from one or more Master devices, two or more priority vector signals cycled among their use every clock cycle for selecting one of the requesting Master devices and updates the respective priority vector signal used every clock cycle. Similarly, each Master for which access is requested from one or more Slave devices, can have two or more priority vectors and can cycle amongmore » « less
Full Text Available
Low delay and area efficient soft error correction in arbitration logic

Patent Sugawara, Yutaka

There is provided an arbitration logic device for controlling an access to a shared resource. The arbitration logic device comprises at least one storage element, a winner selection logic device, and an error detection logic device. The storage element stores a plurality of requestors' information. The winner selection logic device selects a winner requestor among the requestors based on the requestors' information received from a plurality of requestors. The winner selection logic device selects the winner requestor without checking whether there is the soft error in the winner requestor's information.
Full Text Available
Cache utilization and eviction based on allocated priority tokens

Patent Johnson, Daniel Robert; Rhu, Minsoo; O'Connor, James M.; ...

A system, method, and computer program product are provided for providing prioritized access for multithreaded processing. The method includes the steps of allocating threads to process a workload and assigning a set of priority tokens to at least a portion of the threads. Access to a resource, by each one of the threads, is based on the priority token assigned to the thread and the threads are executed by a multithreaded processor to process the workload.
Full Text Available

Similar Records