Study on Application Method of GA to Multi-processor Scheduling Problem Considering Communication Volume -Study on Acquisition of Various Solutions in Single Objective Problem-

Abstract

Japan Aerospace eXploration Agency (JAXA) carries out the sound analysis in rocket launching using Computational Fluid Dynamics (CFD) as a part of the research and development of the rockets. The computation of this analysis employs a parallel distributed processing using some CPUs. To estimate and reduce the total computation time, it is necessary to consider not only the calculation time for the allocated jobs but also the communication time between jobs crossing CPUs. This problem is defined as a single objective optimization problem whose objective function is minimization of the total computation time, which is defined as the weighted linear sum of the calculation and the communication amount at the CPU having maximum value of them. However, in the real-world problem, it is difficult to know the actual value of the weights for them beforehand. Thus, the purpose of this study is to acquire Pareto solutions acquired by the search with various weights, and this paper investigates the effective search method for this problem.