Search NASA⌕ Search

Engineering topics

Lesartre, Gregg B.

Publications and source records attributed to Lesartre, Gregg B..

Arbiter with random tie breaking

Candidates for selection in a weighted arbitration system are assigned priority weights and random weights. The winning candidate is determined using a tree of selectors such as a comparators. At each stage of the tree, the candidate having the greatest priority weight is selected to pass to the next stage. If multiple candidates are tied for the greatest priority weight, the candidate having the greatest random weight is selected to pass to the next stage.

Lesartre, Gregg B.↗

Age class based arbitration

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.

97 MATHEMATICS AND COMPUTING↗