Browse Prior Art Database

A LOAD BALANCING ALGORITHM FOR USE WITH THREE RESOURCES

IP.com Disclosure Number: IPCOM000006758D
Original Publication Date: 1993-Mar-01
Included in the Prior Art Database: 2002-Jan-30

Publishing Venue

Motorola

Related People

Authors:
Tom Thomas Mike Shebanow Mitch Alsup Keith Witek

Abstract

This paper presents an algorithm for balancing resource utilization across three resources in the pres- ence of a dynamic request stream. The algorithm presented has several characteristics which make it an attractive solution to hardware design problems involv- ing allocating three resources to multiple requesters. The algorithm provides a nearly uniform distribution of requests across the resources, requires minimal chip area to implement, provides the resource allocation informa- tion within a small number of gate delays of receiving the requests, and is not complex to implement.