一种用于虫洞路由的微片级模拟器
A Flit Level Simulator for Wormhole Routing
摘要:
虫洞路由是大规模并行计算机所采用的最新交换技术,与其他交换技术相比,具有低延迟的明显优势。这种低延迟是由于在没有信道争用的情况下几乎对距离不敏感的路由特性。虫孔路由的低延迟带来了这种交换技术的一个缺点,即死锁的机会。死锁是虫洞路由网络中的一个问题,因为消息直到所有消息的微片都完全穿过与这些资源相关联的路由器才释放其分配的资源。在路由算法中解决了死锁条件。目前需要的仿真工具,将有助于在规模和数量的资源,以获得最佳利用网络资源的算法。这些资源中的一些包括网络的拓扑以及拓扑的节点数量、消息的大小以及每个路由器处的缓冲区的数量和大小。
英文摘要:
Wormhole routing, the latest switching technique to be utilized by massively parallel computers, enjoys the distinct advantage of a low latency when compared to other switching techniques. This low latency is due to the nearly distance insensitive routing traits in the absence of channel contention. The low latency of wormhole routing brings about a liability of this switching technique, a chance of deadlock. Deadlock is a concern in wormhole routed networks due to the fact a message does not release its allocated resources until all flits of a message have completely traversed the router in which these resources are associated. The deadlock condition is addressed in the routing algorithm. Simulation tools are currently needed that will aid in the size and number of resources necessary to obtain the optimum utilization of network resources for an algorithm. Some of these resources include the topology of the network along with the number of nodes for the topology, the size of the message, and the number and size of buffers at each router.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。