随着技术的发展,传统的基于总线的互连方式无法满足系统通信性能的要求,因此出现了基于网络互连的方式。这种互连方式以交换机为节点,在需要路由功能时,可用路由器代替交换机作为节点,以此将设计复用技术应用到了互连结构中,形成了目前的基于网络拓扑结构的片上网络系统。目前的研究在片上网络的任务分配与调度主要是指将通讯任务分配到合适的处理单元,并且尽可能以最佳的方式为这些任务进行排序。同时,目前研究并行任务的调度主要是以带节点权值和边权值的有向无环图即DAG图来表示,DAG调度问题一般为NP问题。因此本文研究各种DAG上面的调度算法。目前的DAG调度算法一般有表调度算法,聚簇调度算法,基于任务复制的调度算法,基于遗传算法、退火算法等。传统的DAG调度算法的目标是使性能最佳,但是在片上网络特别是异构多核的情况下,还需要考虑调度算法对功耗的影响。针对此种情况,本文对粗粒度与细粒度的通信模型情况下分别提出了一种新型的低功耗的调度算法,实验结果表明,与传统的以性能要求为目标的调度算法相比,该算法能节省许多功耗。