随着半导体技术的不断发展,越来越多的核将被集成到同一块芯片中,以使处理器获得更高的计算能力同时降低整体功耗。传统的点对点和基于总线的通信机制并不能满足多核芯片内部的数据通信的迅速增长。片上网络通过网络将芯片内部的各个核连接起来并提供数据包交换服务,为核与核之间的数据通信提供更大的带宽。目前在大规模多核处理器中,片上网络已经成为一种得到广泛认可的通信解决方案。片上网络实时通信集调度与多资源调度不同,由于片上网络的特殊结构,一个通信任务可能同时占用多个物理链路,导致物理链路的竞争。对于实时应用来说,目前的研究只能解决某些特定情况下的实时通信调度,缺乏通用性。针对片上网络的通信和自身的体系结构特点,本文提出全新的EPOGen调度算法,该算法在前序相关研究的基础上,为复杂的有环通信集提供了实时调度方案,因此能够解决各种类型通信集的实时调度问题。由于片上网络体系结构的特点,应用的映射成为片上网络系统设计中一个关键步骤。如果任务被分配到不同的地点,通信的源点和目的点将随之改变。因此,任务与处理单元间不同的映射策略将影响通信的实时性。本文提出一个多项式映射算法RTMAP,该算法分为三步映射：初步映射、进一步映射和优化映射。该映射算法通过优化各通信间的关系,能够在最小化通信消耗的前提下,进一步增强了EPOGen算法对通信集调度的实时性。实验结果表明,映射算法RTMAP不仅提高应用程序的实时性能,并且最小化通信成本。与经典算法FPA和NMAP相比,本文的算法EPOGen和RTMAP可以在很小的通信成本开销下显著提高应用的实时性。