Process For Allocating And Scheduling Work Elements To A Restricted Number Of Multiprocessors With No Overlap
Original Publication Date: 1979-Dec-01
Included in the Prior Art Database: 2005-Feb-20
Work elements are allocated to processors such that the elapsed time of the application is minimized. Through such apportionment to a restricted number of parallel processors, the elapsed time can be minimized without the need to enumerate all possible configurations. While the enumeration of all possible cases has been reduced in prior methods by using such techniques as "branch-and-bound", this process eliminates the need to employ such techniques.