Browse Prior Art Database

Process For Allocating And Scheduling Work Elements To A Restricted Number Of Multiprocessors With No Overlap

IP.com Disclosure Number: IPCOM000068247D
Original Publication Date: 1979-Dec-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Larson, LE [+details]

Abstract

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.