随着科学技术的飞速发展,芯片上的元件个数不断地增加，从1960年元件不到10个到2010年的约一千万个,片上系统的集成技术获得了快速的发展。在近十年来，片上系统和片上网络(NoC)一直都是学术界研究的热点话题，因为它有着较好的灵活性和优秀的通讯扩展性，成为越来越多人的选择。传统的总线互联结构如图1所示,其在通信带宽和各个系统之前通信功耗上已经暴露了越来越多的问题，直到NoC的出现，成功解决了总线互联局限性的问题。NoC 有两类节点：计算节点和通讯节点。计算节点（Resource）用来完成广义的计算任务，它们既可以是 CPU、SoC这些具有现实意义芯片，也可以是IPcore或存储器等等；其中通讯节点（Switch）主要负责计算节点之间的数据通讯,数据通讯主要采用路由和分组交换的技术来替代传统的总线技术，NoC的二维拓扑结构如图2所示。但是NoC也同样存在着诸多问题如：通信道路之间及资源单元互连间存在着通信延迟,网络的资源单元处理速度比较慢，这些都是NoC设计亟待解决的问题。
图1  传统的片上系统结构

图2  片上网络结构

0 NoC任务调度模型

一个好的任务调度算法对片上系统性能的影响至关重要，它不但能够降低NoC系统任务调度的时间长度,并且还能减少NoC系统中数据之间传输的花费从而提高系统性能。