论文部分内容阅读
当前,运行在片上系统(SoC)的应用越来越需要大量并行的处理能力,因此集成在SoC上的处理器核的数量、存储容量、面向应用的信号处理器核的数量快速增长,在这种新的多处理器SoC,也就是所谓的片上多处理系统(MPSoCs)中,考虑到整体执行效率的一个最重要的部分就是片上互联。片上网络(NoC)是解决大规模片上多处理器系统中片上通信问题的有效途径。与基于总线的方式相比,片上网络通过使用网络互连的方式进行通信,有效的降低了通信功耗、缓解了带宽争夺、提高了通信的可靠性、简化了硬件体系结构,具有良好的可伸缩性。虫洞交换网络是片上网络系统中最常见的通信机制。与存储转发网络相比,虫洞交换网络对缓存的需求量非常小,因此它非常适合受成本、功耗、面积等方面严格限制的片上网络系统。本课题主要研究了基于虫洞交换的片上网络系统实时通信调度的问题。本论文研究了片上网络通信实时调度的相关的多个调度算法,设计与实现了一个基于虫洞交换的片上网络系统实时通信调度仿真系统。该仿真系统可以对各类任务集(周期性任务集,非周期性任务集等)在各种调度算法(RM、EDF、LLF等)下的实时性能进行仿真调度和评估,从而为片上网络系统实时通信调度问题的研究提供支持。该仿真系统的设计与实现主要分为两大部分,一部分是在片上网络中RM、EDF、LLF三种调度算法的设计与实现,即系统的实时通信调度仿真模块的设计与实现,另一部分是该仿真系统中一些可视化界面的设计与实现,这其中包括了可视化手动生成任务系统模块的设计与实现、随机自动生成任务系统模块的设计与实现、仿真结果显示与分析模块的设计与实现和可视化仿真调度过程回放模块的设计与实现。论文详细介绍了三种调度算法和该仿真系统所包括的五个功能模块的具体设计与实现过程,同时本文也通过该仿真系统对这三种调度算法的性能进行了分析和比较。