A LOAD BALANCING ALGORITHM FOR USE WITH THREE RESOURCES
Original Publication Date: 1993-Mar-01
Included in the Prior Art Database: 2002-Jan-30
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.