Abstract:

Communication between cores is significant for the performance of embedded system of chip multiprocessors （CMPs）. It is a promising solution to design and customize the interconnection network based on a particular application. We propose a task optimization scheduling for communication connection algorithm （TOCCA）when connection is of the type of P2P. The interconnected network has minimal P2P connections and satisfies the communication demands, while not increasing the makespan. Besides, to help deploy the network, we present a deterministic algorithm of data transition (DDT) and a construction algorithm of interconnection network (CICN). Experimental results show that the TOCCA can dramatically reduce the number of P2P connections in comparison with the HLFET algorithm.

Key words: inter-connection network;task scheduling;P2P connection