Computer analysis of the objective function algorithm

Article type: Research Article

Authors: Dzemyda, Gintautas

Affiliations: Institute of Mathematics and Informatics, Akademijos 4, 2600 Vilnius, Lithuania. E-mail: dzemyda@ktl.mii.lt

Abstract: We consider a possibility of automating the analysis of a computer program realizing the objective function of an extremal problem, and of distributing the calculation of the function value into parallel processes on the basis of results of the analysis. The first problem is to recognize the constituent parts of the function. The next one is to determine their computing times. The third problem is to distribute the calculation of these parts among independent processes. A special language similar to PASCAL has been used to describe the objective function. A new scheduling algorithm, seeking to minimize the maximal finishing time of processing units, was proposed and investigated. Experiments are performed using a computer network.

Keywords: Optimization, computer program analysis, parallel computing, scheduling

DOI: 10.3233/INF-1996-7303

Journal: Informatica, vol. 7, no. 3, pp. 311-336, 1996