流量感知的可重构路由算法

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 信息技术快报 > 2011

	流量感知的可重构路由算法
	李华伟; 李晓维; 付斌章; 韩银和
刊名	信息技术快报
	2011-11-26
卷号	9 期号:6 页码:28
关键词	片上网络路由算法路由重构流量平衡
英文摘要	在众核处理器系统中，片上网络常被用来提供高带宽、低延迟、高可靠的片上网络通信。为了减少网络拥塞、提高网络性能，流量平衡路由算法获得研究人员的广泛关注。流量平衡算法通常利用完全自适应路由算法来提供路径分集，而当前的完全自适应路由算法或者需要较多的虚通道或者假设一个保守的流控策略。一方面虚通道是比较昂贵的资源，另一方面保守的流控策略则有可能造成网络性能的下降。因此研究人员提出利用应用程序的流量信息来提升路由性能。这些算法在不使用虚通道的基础上可以针对不同的流量特性进行重构，从而实现路由自适应度的按需分配。按照使用的流量信息类型，流量感知的可重构路由算法可以分为离线和在线算法。离线算法需要事先知道程序的流量特征，因此他们大多针对应用程序定制的多核片上系统。在线算法则是根据在线收集的流量信息进行重构，因此可以用于通用处理器系统。本文将讨论最近国际上提出的两种著名的离线算法，并重点介绍本文作者在2011年国际计算机体系结构大会(ISCA’11)上发表的基于算盘转向模型的在线可重构路由算法。
语种	中文
公开日期	2011-12-31
内容类型	期刊论文
源URL	[http://ictir.ict.ac.cn/handle/311040/1261]
专题	信息技术快报_2011
推荐引用方式 GB/T 7714	李华伟,李晓维,付斌章,等. 流量感知的可重构路由算法[J]. 信息技术快报,2011,9(6):28.
APA	李华伟,李晓维,付斌章,&韩银和.(2011).流量感知的可重构路由算法.信息技术快报,9(6),28.
MLA	李华伟,et al."流量感知的可重构路由算法".信息技术快报 9.6(2011):28.