片上网络有环通信集的实时调度算法

摘要：

片上网络能够用来为多核/众核片上系统提供高速的核间通信.如何保证片上网络通信的实时性是目前片上网络研究亟待解决的问题之一.本文针对有环的通信集提出了两种实时调度算法CS-VC和CS-TI,并给出了通信集用这两种算法可调度的通信集利用率界限(也称为通信集可调度的充分条件).实验部分将CS-VC和CS-TI与目前最先进的能用于有环通信集的实时调度算法进行了比较,实验结果表明CS-VC和CS-TI有更高的接收率,并且当通信集和片上网络规模越小时,CS-VC和CS-TI的接收率越高.CS-TI与CS-VC相比虽然接收率较低,但CS-TI无需额外的片上网络结构作为支持更便于实现.

关键词：片上网络、有环通信集、实时、调度算法

所属期刊栏目：34

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目60973017;中央高校基本科研业务费重大创新项目N110804003;博士学科点专项科研基金课题项目20110042110021;国家支撑计划项目2012BAF13B08;中央高校基本科研业务费项目N100604011

在线出版日期：2013-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1917-1920