Minimizing the execution time for a set of programs differing in processing time on a multi-processor computer

A method of processor allocation with multiple processing of a set of programs differing in processing duration is proposed. A way to compute the optimal schedule of resource allocation is given under the condition that some programs cannot be executed simultaneously. The error of the optimal plan is estimated with an arbitrary number of processings of the set.