调度算法
首页>找到“调度算法”相关的6条结果
-
关键词:并行处理 分布式计算机 调度程序 任务调度 机群计算 任务图 同步任务
-
关键词:调度算法 二级分组公平排队算法 QoS业务 带宽分配
-
关键词:分组调度 光交换机 矩阵分解 虚拟输出排队
-
-
关键词:WCDMA 分组调度 服务质量保证
-
本发明公开了一种适用于反馈制两级交换结构的调度算法,适用于FTSA结构中任意输入端口i依据算法自身规则选择满足条件VOQ2(j,r)为空的非空VOQ1(i,r)的队首信元,并将其转发至下一时槽与输入端口i相连的中间端口j。采用r=i-2,i-3,…,0,N-1,N-2,…,i,i-1的顺序搜索第一个满足VOQ2(j,r)为空的非空VOQ1(i,r)并将其队首信元转发在任意输入端口;包括建立映射、信息过滤和优先级位图算法调度等步骤,最后将调度结果反映射为子队列号。本发明使FTSA结构算法复杂度从O(N)降低为O(1),提高了FTSA的高速交换能力和可扩展性。
1/1