时间：2012年12月14日（周五）下午14:30-16:00

地点：446会议室

摘要

In this talk, I present several effective routing techniques for low-dimensional interconnects, such as, meshes/tori. I  shall introduce some routing schemes, such as IPAR, an new planar adaptive routing method, and the channel overlap scheme for meshes. The channel overlap is a new virtual network deadlock avoidance technique that assign some common virtual channels to different virtual networks.  After that, I shall introduce a new fully adaptive routing technique for tori with two virtual channels. A new flow control scheme is then introduced for fully adaptive deadlock-free routing in tori, where each input port requires two buffers, but no virtual channels. The routing techniques for the current high-radix interconnects, such as, PERCS and dragonfly interconnects, are also discussed. I shall show that many potential rooms exist to improve the routing shemes in current high-radix interconnects.

主讲人简介

向东教授于1987及1990年毕业于重庆大学获计算机科学学士学位及硕士学位。1993年于中国科学院计算技术研究所获得计算机工程博士学位。1994-1995为加拿大，Concordia大学电子工程系博士后，1995-1996 为美国Illinois大学，Urbana Champaign, 电子工程系(Coordinated Science Lab.)博士后。 1996.10 -2003.3为清华大学，微电子学研究所副教授。 2003.4-2003.9为日本奈良先端科大JSPS研究员。现为清华大学软件学院教授，博士生导师。