Abstract:Embedded applications in multi-core processors have been widely used in recent years, but the inevitable inter-core communication overhead has blocked system performance continuous improving. So it's important to research on how to reduce inter-core communication overhead. This paper focused on cycle-dependent tasks on homogeneous multicore platforms and proposed an algorithm to reduce schedule length. The algorithm scheduled a few tasks in advance by one cycle so as to the intra-periodic dependency can be converted to inter-periodic dependency. We simulated our algorithm and tested on 2-core and 4-core platforms, and the result showed this method reduced communication overhead and improved system performance relative to the initial algorithm.