片上网络(Network-on-Chip,NoC)最差情形的分析不仅影响集成电路性能,而且影响芯片的可靠性与稳定性,因而成为NoC研究领域的热点之一。最差情形性能包括延迟上界、积压上界等指标。现有工作大多集中在NoC延迟上界的研究,对于积压上界计算分析的工作相对较少,需要在积压上界的计算分析、积压上界优化等方面深入研究。本文以网络演算为基础,结合萤火虫算法,对于网络的积压上界进行计算和优化。主要工作如下:(1)建立片上网络积压上界计算模型以网络演算为基础,针对于片上网络的积压上界,建立一种计算片上网络全局积压和单点积压的模型。通过计算单条流的积压,将其分配到该条流经过的每个节点,选取所有经过当前节点的业务流产生的最高积压作为节点积压上界,建立积压矩阵,计算全局网络积压上界。(2)建立针对单节点积压上界进行优化算法针对单个节点积压上界过大造成的网络节点拥塞、网络延迟增高等问题,利用(1)中方法,得到单个节点积压上界。将此积压上界作为目标函数,结合萤火虫算法,利用五种特征应用VOPD、MWD、263ENC MP3DEC、MP3ENC MP3DEC、263DEC MP3DEC,选取不同的网络性能参数,对积压上界进行优化。实验结果表明,与优化前相比,在不同的发包速率、路由节点转发速率、路由节点转发延迟对于节点积压上界的优化分别达到30.26%、51.04%、30.31%。(3)建立针对全局积压上界进行优化算法针对全局网络积压上界对网络造成的面积冗余、资源开销等问题,利用(1)中方法,得到全局积压上界。以此为目标函数,利用特征应用VOPD,选取不同的网络性能参数,通过萤火虫算法,对全局积压上界进行优化。实验表明,与优化前相比,不同的发包速率、路由节点转发速率、路由节点转发延迟等因素对于网络全局积压的优化都在2-4%之间。