The simulation results show that the algorithm based on expectation prediction value achieves higher prediction hit rate of cache and lower average waiting delay than the algorithm based on FIFO.
The algorithm is based on the list scheduling principle by developing job sequences for the first stage and queuing the remaining stages in a FIFO manner.