针对NoC任务映射问题中时延难以预测和启发式算法效率低的问题, 提出一个时延改进模型和近邻随机遗传算法。该模型从宏观的链路负载分布和单个节点的排队时延两方面来构建NoC映射的时延模型, 通过引入时延因子、权重系数来刻画不同映射方案对时延性能的影响, 避免了NoC通信时延精确建模的难题。提出近邻随机思想来构建遗传算法的初始种群, 并且运用该算法实现了面向时延的NoC映射, 在达到全局最优的情况下, 比经典遗传算法效率提升将近20%。实验结果表明, 该算法优于现有的经典遗传算法和随机映射方案。
2023-10-23 22:16:47
845KB
1
VB网络映射实例，通过用户名映射磁盘驱动器路径，还有源代码，一个简单易懂的网络驱动器映射的小例子，如上图所示，经过一些简单的设置后，就可以使用了。
2022-03-25 15:32:52
5KB
1
多商品流算法
已知一商品流网络G=(V,E),其中边(u,v) E的容量为c(u,v)。有k个商品流K1,K2,…,Kk,每个商品流定义为Ki=(si,ti,di)，其中si和ti是物品i的源节点和宿节点，而di是需求。物品i沿边(u,v)的流量是fi(u,v)。多商品流问题(MCF)就是求一个符合以下限制条件的流量分配问题：
容量的限制：
流守恒约束：
需求的满足：
在网络中只要满足了上面三个约束条件的的流量分配问题就是多商品流问题。对于不同应用场景需求,MCF的目标函数不同,也就构成了不同的多商品流网络模型。
容量限制：保证链路不过载
流守恒约束：保证流量守恒,即能保证源节点产生的所有业务流都被宿节点接收
需求的满足：保证所有的流都通过网络,并能满足各种流的相应带宽需求
2021-11-24 12:00:11
2.19MB
1
链路映射(1)
每条虚拟链路都要映射到不同的物理路径上,表示为：
其中， 表示该集合至少存在一条物理路径,该物理路径的剩余带宽至少能满足虚拟网请求Ri中的一条虚拟链路的带宽映射要求。
2021-11-17 16:54:47
2.19MB
1