片上网络是解决大规模片上多处理器系统中片上通信问题的有效途径。与基于总线的方式相比,片上网络使用网络互连的方式进行通信,这有效的降低了通信功耗、缓解了带宽争夺、提高了通信的可靠性、简化了硬件体系结构,具有良好的可伸缩性。虫洞交换网络是片上网络系统中非常常见的通信机制。虫洞交换由于自身的传输机制,对缓存的需求量非常小,因此它非常适合受成本、功耗、面积等方面严格限制的片上网络系统。本课题主要研究了基于虫洞交换的片上网络系统端到端任务截止期规划的问题。在片上网络系统中,有些任务需要芯片内多核和片上网络相互协同合作,才能完成该任务的执行,这些任务可能需要若干个核和若干个通信按照一定的顺序协同地工作来完成,这些任务被称作端到端任务。由于片上网络实时性研究起步较晚,至今没有关于片上网络中端到端任务实时性的研究,随着多媒体业务和实时业务的不断涌现,这将是片上网络研究领域中亟待解决的问题之一。端到端任务的实时性研究常见问题有端到端各子任务的截止期分配、各子任务的同步问题、任务优先级分配问题等。本文将针对片上网络中端到端任务中各子任务的截止期分配问题进行研究。本文采用两种不同的基于时间片的调度算法分别对片上网络中端到端任务中计算子任务和通信子任务进行调度,然后提出了三种启发式算法来为系统中各个端到端任务中的各个子任务确定截止期,从而使系统中各个资源的利用率满足基于时间片调度算法的约束条件。本文实验部分分析了影响算法接收率的四个因子,然后分别对这四个因子做了相关实验,每部分实验都将文中提出的截止期分配算法与已有的经典PD算法进行比较,实验结果表明本文提出的算法能更加有效地满足实时性约束。