自适应路由算法 文献[ 3]提出一种拐弯模型应用于自适应路由 算法中。其基本思想是在路由中禁止最少的拐弯 以避免通道之间的循环依赖,从而有效避免死锁。 在二维 Mesh网络中,存在8种可能的拐弯并且可 能形成两个环路,如图2a所示。为了避免死锁,必 须禁止其中的一些拐弯情况。XY 路由算法通过 禁止4种拐弯(由 Y方向到 X方向的拐弯)来避免 死锁,如图2b所示,剩余四种拐弯不能形成一个环 路,但是在路由中也不存在自适应性。事实上,只 需要禁止最多2种拐弯就可以避免形成一个环路。 为此,文献[ 3]提出西向优先(West - first)、北向最 后(North - last)以及负向优先(Negative - first)三种 限制两种拐弯的自适应路由算法。为了便于讨论, 我们采用( Xc , Yc )、( Xd , Yd )分别表示当前节点及 目标节点的座标。
west-first路由算法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
HTML页面关于高分屏的设置
harlee44
2024-05-04 14:31:10
DAPPER 事务 TRANSACTION
老飛飛
2024-05-04 14:29:20
[MDP.AspNetCore] 实作OAuth协定SSO Server/Client专案范例
Clark159
2024-05-04 14:23:49
Redis官方开源的可视化管理工具 - RedisInsight
追逐時光
2024-05-04 14:21:49
Python 潮流周刊#49:谷歌裁员 Python 团队,微软开源 MS-DOS 4.0
豌豆花下貓
2024-05-04 14:19:09
HarmonyOS 垂直方向内容滚动条实现
西北野狼
2024-05-04 14:05:08
基于SSM的仓库进销存系统毕业设计论文【范文】
Lucky帥小武
2024-05-04 14:03:17
基于SSM的在线考试系统毕业设计论文【范文】
Lucky帥小武
2024-05-04 14:03:17
CSS & JS Effect – 用 wheel 模拟 scroll
興傑
2024-05-04 13:59:16
python包:torchsummary
利用torchsummary觀察每一層的情況 1)按照方式 pip install torchsummary 2)
wenluderen
2024-05-04 13:56:56
Windows使用WSL2及docker(Ubuntu22.04 LTS)
臨冬城城主
2024-05-04 13:52:56
学习Mysql 你应该懂得
落葉已歸根
2024-05-04 13:45:25
mysql 锁,和加锁机制
落葉已歸根
2024-05-04 13:45:25
深入 Django 模型层:数据库设计与 ORM 实践指南
Mifen
2024-05-04 13:38:24