随着集成电路技术的进步，芯片设计开始向多核系统发展。但是因在多核系统上的节点之间的通信复杂度越来越高，使得多核芯片实现有效性变得非常困难。如今，片上网络（NoC）的可复用性、可扩展性、可预期性等优良特性，使得片上网络能够对多核系统的通信结构进行优化。在片上网络的数据传输延时固定的情况下如何做到减少调度长度降低整体延时时间是需要解决的问题。本文主要是对基于NoC的多核系统任务映射与调度技术进行相关研究，考虑使用哪一种方式找出延时模型进行研究方案。本文采用排队理论（Queuing theory）将排队现象应用于片上网络中的数据传输延时，在此基础上，提出了一种基于M/G/1的延时模型的映射与调度算法，并且利用已有基于MPI程序的片上网络平台对该模型的有效性进行验证。片上网络采用XY固定路由算法和2D mesh结构。排队理论的关键部分是通过从开头节点发送数据的注入概率得到在每个节点上产生的到达概率，并通过考虑同时同向传输导致冲突的阻塞情况研究各个节点上的阻塞延迟时间（blocking time）。本文主要介绍任务图映射到片上网络过程中计算延迟时间。对任务图与片上网络之间的通信关系进行了分析，提出了一种基于XY固定路由算法的确定性预调度算法，并使用C++语言对算法进行了验证，得到了利用此映射与调度算法成功优化延时减少的规律。在实验室原有使用过最基本的延时模型映射与调度的基础上，修改了发送接收延时的公式，加入了采用基于排队论的延时公式，并修改了相关的映射与调度的算法。之后，本文中对任务图的映射与调度进行了功能验证，验证结果与之前使用的延时计算方式相比具有较高的效率，满足了映射与调度优化设计的目标。