1. A kernel execution order scheduling apparatus comprising: an estimation unit to estimate respective execution times of kernels based on an effective progress index (EPI) of each of the kernels; and a control unit to determine an execution order of the kernels based on the estimated respective execution times of the kernels and respective priorities of the kernels.