针对多线程应用程序的片上网络优化设计

作者：胡海洋; 李悦瑶; 李阳; 赵玉来; 李建华^*

来源：智能计算机与应用, 2022, 12(12): 16-29.

DOI：10.3969/j.issn.2095-2163.2022.12.004

• 片上网络
• 多线程应用程序
• 拥塞避免
• 路由算法
• 虚拟通道

在多线程程序执行过程中，遇到同步屏障(Barrier)时，进度快的线程需要等待进度慢的线程，导致执行进度快的处理器处于等待状态，不仅影响性能且浪费功耗。对基于片上网络的多核处理器来说，数据包在网络中的路由过程所耗费的时间占据了较多的线程执行时间。为了均衡多线程的执行进度提升性能，本文提出了线程感知的虚拟通道分配和片上网络路由方案：一种动态的为执行进度慢的线程优先分配虚拟通道的机制AVCA和关键线程拥塞避免的路由策略CTCAR。实验结果表明，与传统没有线程感知路由算法相比，本文所提出的组合方案可以有效降低多线程应用程序数据包在片上网络传输时的平均延迟。

• 单位
  合肥工业大学