《表1 动态规划问题迭代》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种基于多层总线的动态分配仲裁器设计》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

上述求最小时间问题可以使用动态规划的方法求解，动态规划是通过拆分问题，定义问题状态和状态之间的关系，使问题能够以递推的方式去解决。上述问题中，对快慢两种总线进行分组，考虑到将大数据包放在快速传输总线上更容易减少总传输时间，因此可以把上述问题转化为首先将所有元素放到从慢速组中，从中找出传输时间最大的元素，并将其慢速组中剔除后放入快速组中。如表1所示，不断重复这一过程，直到快速组和慢速组的传输时间相近，达到负载均衡。