Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Starvation Monitor for Bus Arbiter

IP.com Disclosure Number: IPCOM000062233D
Original Publication Date: 1986-Oct-01
Included in the Prior Art Database: 2005-Mar-09
Document File: 1 page(s) / 11K

Publishing Venue

IBM

Related People

Malmquist, CA: AUTHOR [+2]

Abstract

A dynamic priority adjustment arbiter which controls access to a shared facility needs a method to determine if a particular subunit connected to that facility is consistently getting starved. An arbitrary threshold is established and if exceeded the arbiter adjusts its priority allocation scheme to compensate for this starvation. The method works as follows.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 1

Starvation Monitor for Bus Arbiter

A dynamic priority adjustment arbiter which controls access to a shared facility needs a method to determine if a particular subunit connected to that facility is consistently getting starved. An arbitrary threshold is established and if exceeded the arbiter adjusts its priority allocation scheme to compensate for this starvation. The method works as follows.

When a subunit makes a request, the threshold constant is loaded into a decrementer and it begins to countdown until the request is granted. If the decrementer overflows, then this increments an activity counter which keeps track of the number of times during a selected time period the grant time exceeds the threshold time.

Each subunit which is attached to the common facility will then have a value in their activity registers which indicates relative starvation.

System software periodically polls these registers and determines which subunit, if any, is receiving unfair service and then adjusts the arbiter so that this subunit will receive higher priority treatment.

Disclosed anonymously.

1