Why nios ii program execution time, sometimes fast, sometimes slow?

so didn't say much about the implementation of your multi processor system, but could ist be that the variantion comes from any kind of arbitration logic that controls the access of the different cores and puts one into waiting for a resource while another one is using it ?