Load balance is an important concept in the parallel processing. Whether the work load carried by each processor participating in a program execution is balanced or not directly influences the parallel performance of the program. This paper discusses optimization of the load balance in the loop order parallelization and presentes an optimization strategy as well as its practical algorithm.