期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
高效的Crossbar仲裁算法——ISP 被引量:12
1
作者 孙志刚 苏金树 卢锡城 《计算机学报》 EI CSCD 北大核心 2000年第10期1078-1082,共5页
交换开关是高性能路由器的核心 .目前高性能骨干路由器一般采用基于输入队列的 crossbar交换开关 .高效的 crossbar仲裁算法对路由器设计十分重要 .文中提出一种轮询与 Round Robin相结合的仲裁算法—— ISP(Input Serial Polling) .轻... 交换开关是高性能路由器的核心 .目前高性能骨干路由器一般采用基于输入队列的 crossbar交换开关 .高效的 crossbar仲裁算法对路由器设计十分重要 .文中提出一种轮询与 Round Robin相结合的仲裁算法—— ISP(Input Serial Polling) .轻负载时 ISP算法与 i SL IP算法性能相当 ,重负载时 ISP算法在带宽利用率、信元平均延时和公平性等方面优于 i SL IP算法 .ISP算法实现简单 ,用可编程逻辑器件实现的 16端口 ISP仲裁器工作频率可达65 MHz,一次仲裁时间小于 2 5 0 ns,因此 ISP仲裁器可用于高性能的骨干路由器中 . 展开更多
关键词 路由器 交换开关 Crossbar仲裁算法 ISP
在线阅读 下载PDF
基于总线的片上多处理器SoC仲裁算法研究 被引量:3
2
作者 徐懿 杜高明 +3 位作者 李丽 蒋召宇 张冰 高明伦 《仪器仪表学报》 EI CAS CSCD 北大核心 2006年第z3期2415-2418,共4页
为了探寻在不同的系统负载和系统约束下选择最佳的仲裁算法方案,本文以固定优先级、轮转优先级、混合优先级、加权随机算法4种仲裁算法为载体,在一个包括操作系统在内的软件支持的可配置的片上多处理器系统平台中,研究不同类型通讯任务... 为了探寻在不同的系统负载和系统约束下选择最佳的仲裁算法方案,本文以固定优先级、轮转优先级、混合优先级、加权随机算法4种仲裁算法为载体,在一个包括操作系统在内的软件支持的可配置的片上多处理器系统平台中,研究不同类型通讯任务要求下对系统性能的影响。以任务完成时间为标准得出以下结论:(1)独立任务下带OS的MPSoC采用可调的加权随机仲裁算法性能最好;(2)流水线任务下不带OS的MPSoC采用轮转优先级仲裁算法性能较佳;(3)在不同类型的通讯任务下轮转优先级算法表现稳定;(4)总线负载较重的情况下混合优先级算法表现出色。另外,本文还对仲裁算法对系统实时性的影响进行了阐述。 展开更多
关键词 多处理器SoC 仲裁算法 通讯任务
在线阅读 下载PDF
PCI总线加权优先循环仲裁算法 被引量:4
3
作者 刘海华 陈心浩 《计算机工程与应用》 CSCD 北大核心 2003年第36期45-47,67,共4页
文章介绍了在PCI系统结构中新的总线仲裁机制,提出了加权优先循环算法。该算法是基于优先算法和公平循环算法的访问策略,它的特点是避免了优先算法中高优先级的PCI主设备在重新请求访问总线时独占总线,同时也解决了公平循环算法中各主... 文章介绍了在PCI系统结构中新的总线仲裁机制,提出了加权优先循环算法。该算法是基于优先算法和公平循环算法的访问策略,它的特点是避免了优先算法中高优先级的PCI主设备在重新请求访问总线时独占总线,同时也解决了公平循环算法中各主设备对总线访问的平均性问题,使得仲裁器可以根据不同设备的性能要求,分配不同设备不同加权因子,使高性能和高速度设备能及时访问总线,降低访问延迟时间。 展开更多
关键词 PCI总线 加权优先循环仲裁算法 访问策略 数据传输 仲裁
在线阅读 下载PDF
一种新的以太网冲突仲裁算法 被引量:2
4
作者 喻莉 石冰心 朱光喜 《电子与信息学报》 EI CSCD 北大核心 2001年第10期1000-1005,共6页
以太网技术以其算法简单、成熟、成本低、低载性能良好等优点成为当前应用最为广泛、最有前途的一种网络技术。然而标准以太网中冲突退避仲裁算法所具有的“捕获效应”带来的延迟抖动,使得它无法从容面对日益发展壮大的多媒体应用。如... 以太网技术以其算法简单、成熟、成本低、低载性能良好等优点成为当前应用最为广泛、最有前途的一种网络技术。然而标准以太网中冲突退避仲裁算法所具有的“捕获效应”带来的延迟抖动,使得它无法从容面对日益发展壮大的多媒体应用。如何解决延迟抖动问题已成为一个新的研究课题。它的解决将使千兆以太网的地位更上一层楼。该文提出一种新的自适应仲裁算法ABEB,旨在解决捕获效应,提高以太网应用于多媒体业务时的性能。 展开更多
关键词 冲突仲裁算法 以太网 计算机网络
在线阅读 下载PDF
基于VOQ交换结构的仲裁算法分析
5
作者 鄂大伟 《计算机应用》 CSCD 北大核心 2002年第1期9-12,共4页
信头阻塞 (HOL)限制了采用FIFO输入队列交换机的吞吐率 ,而使用虚输出队列 (VOQ)技术可以完全消除HOL阻塞。给出了VOQ交换机模型 ,提出了对VOQ仲裁算法的分类方法和评价指标 ,分析了基于VOQ交换结构的MSM和MWM近似算法 。
关键词 FIFO队列 最大容量匹配算法 最大权重匹配算法 ATM网络 仲裁算法分析 虚输出队列 交换结构
在线阅读 下载PDF
一种基于权重与轮询的双层仲裁算法 被引量:5
6
作者 吴睿振 杨银堂 +1 位作者 张丽 陆锋雷 《电子与信息学报》 EI CSCD 北大核心 2013年第12期3024-3029,共6页
该文提出一种基于权重与轮询(Round-Robin,RR)的双层仲裁算法,在无冲突和多冲突情况下分别采用改进的固定优先级(Fixed Priority,FP)和RR仲裁轮流工作,并通过彩票项设置权重。在非空非抢占(NonIdling and NonPreemptive,NINP)模型下相... 该文提出一种基于权重与轮询(Round-Robin,RR)的双层仲裁算法,在无冲突和多冲突情况下分别采用改进的固定优先级(Fixed Priority,FP)和RR仲裁轮流工作,并通过彩票项设置权重。在非空非抢占(NonIdling and NonPreemptive,NINP)模型下相比传统FP,RR和Lottery仲裁算法有更好的输出带宽比、带宽占用率和功耗,在速度和面积上有一定优势。该算法适应多种请求环境,逻辑简单,容易实现,可应用于总线结构的片上系统(System-on-Chip,SoC)。 展开更多
关键词 片上系统(SoC) 仲裁算法 固定优先级(FP) 轮询(RR) LOTTERY
在线阅读 下载PDF
自调整附加权动态仲裁算法 被引量:2
7
作者 吴睿振 杨银堂 +1 位作者 张丽 周端 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第9期1494-1500,共7页
基于总线的SoC存在多模块对总线的抢占问题,仲裁机制可解决抢占引起的冲突和竞争,提高系统性能,为此提出一种自调整附加权动态仲裁算法.首先在每轮仲裁开始时预先判断工作环境,针对不同工作环境改进请求信号,判定工作重点是快速响应或... 基于总线的SoC存在多模块对总线的抢占问题,仲裁机制可解决抢占引起的冲突和竞争,提高系统性能,为此提出一种自调整附加权动态仲裁算法.首先在每轮仲裁开始时预先判断工作环境,针对不同工作环境改进请求信号,判定工作重点是快速响应或复杂目的带宽分配;然后结合RR仲裁算法和FP仲裁算法的优势完成仲裁.在NINP模型下,采用65 nm CMOS工艺的Xilinx Virtex5进行验证的结果表明,与传统的仲裁算法相比,文中算法具有更好的带宽分配功能,避免了“饥饿”和“独占”现象,总线利用率提高了11.3%~56.3%;该算法逻辑简单,容易实现,能满足多种环境下基于总线的SoC应用. 展开更多
关键词 仲裁算法 SOC RR仲裁 FP仲裁
在线阅读 下载PDF
基于传输时间精确预测的片上总线仲裁算法 被引量:4
8
作者 孟海波 张志敏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第7期830-837,共8页
片上系统中各主设备有不同的实时性和带宽要求,它们竞争使用片上系统总线.总线仲裁器采用各种仲裁算法试图满足实时性和带宽要求,但已有算法很难同时满足这两方面的要求.提出一种基于传输时间精确预测的仲裁算法,采用该算法的仲裁器能... 片上系统中各主设备有不同的实时性和带宽要求,它们竞争使用片上系统总线.总线仲裁器采用各种仲裁算法试图满足实时性和带宽要求,但已有算法很难同时满足这两方面的要求.提出一种基于传输时间精确预测的仲裁算法,采用该算法的仲裁器能够精确地预测在当前仲裁机制下各个请求的完成时间,因此能判断哪些主设备的实时性可能会被违反,从而提前改变总线仲裁策略以满足各主设备实时性要求.同时,采用该算法后仲裁器并行比较主设备的实际传输带宽和需求带宽的差别,及时调整优先权以实现对带宽的精确分配.实验结果表明,该算法比常见的5种算法在实时性要求满足百分比方面平均提高66.47%,很好地满足了各主设备在各种情况下的强实时要求. 展开更多
关键词 片上系统 片上总线 仲裁算法 强实时性
在线阅读 下载PDF
一种抗突发分布式循环调度算法的设计与分析 被引量:1
9
作者 夏鸣 罗志祥 +2 位作者 胡嘉 王卓 黄启睿 《小型微型计算机系统》 CSCD 北大核心 2006年第12期2294-2296,共3页
输入队列因具有良好的可扩展性而广泛应用于高速交换结构和路由器中,但输入队列需要精心设计调度算法以获取较好的性能.iSLIP算法因其简单性和并行性而得到广泛的研究,但现有的iSLIP(iterativeSLIP)算法在突发流量和非均匀流量下的负荷... 输入队列因具有良好的可扩展性而广泛应用于高速交换结构和路由器中,但输入队列需要精心设计调度算法以获取较好的性能.iSLIP算法因其简单性和并行性而得到广泛的研究,但现有的iSLIP(iterativeSLIP)算法在突发流量和非均匀流量下的负荷延迟性能较差.本文针对突发业务流,在基于优先级调度算法的思想上,提出了调度决策双重门限的概念,并且根据其设计出双门限循环调度算法—iADT(iterativeAlgorithmwithDualThresholds).仿真结果表明,iADT不仅在均匀流量下是稳定的,在非均匀流量和突发流量下的延迟性能均远好于现有的iSLIP算法. 展开更多
关键词 循环仲裁算法 高速路由器 突发业务 交叉开关
在线阅读 下载PDF
基于提前分配路径的低时延片上路由器结构 被引量:6
10
作者 郑小富 顾华玺 +1 位作者 杨银堂 黄忠凡 《电子与信息学报》 EI CSCD 北大核心 2013年第2期341-348,共8页
该文针对片上网络提出一种基于提前分配路径的低时延片上路由器结构(PAPR)。新路由器采用提前路由计算和提前分配路径来缩短路由器流水线深度。提前路由计算为虚信道提前分配提供了可靠保障,即使在虚信道路径提前分配失败的情况下,也不... 该文针对片上网络提出一种基于提前分配路径的低时延片上路由器结构(PAPR)。新路由器采用提前路由计算和提前分配路径来缩短路由器流水线深度。提前路由计算为虚信道提前分配提供了可靠保障,即使在虚信道路径提前分配失败的情况下,也不影响分组在网络中的传输时延。该文提出基于缓存状态的仲裁算法BSTS(BufferStatus)综合考虑当前节点缓存信息和下游节点缓存信息,不但降低了分组等待时延,而且降低了缓存空闲的概率。仿真结果表明,新路由器能明显改善网络的时延和吞吐性能,相比采用滑动迭代轮询仲裁iSLIP(iterativeRound-Robin Matching with SLIP(Serial Line Interface Protocal))算法的经典虚信道路由器,网络平均端到端时延降低了24.5%,吞吐率提高了27.5%;与采用轮询迭代RRM(Round-Robin Matching)算法的经典虚信道路由器相比,平均端到端时延降低了39.2%,吞吐率提高了47.2%。路由器硬件开销和平均功耗分别增加仅为8.9%,5.9%。 展开更多
关键词 片上网络 虚信道路由器 仲裁算法
在线阅读 下载PDF
OBS边缘节点接收调度模块的硬件实现
11
作者 戴睿 胡钢 李扬 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第6期690-693,705,共5页
给出了一种用于光突发交换网络中边缘节点接收调度模块的电路实现方案。该方案以基于虚拟输出队列机制的公平、高效的交换开关仲裁算法—输入串行为核心,利用两片高速现场可编程门阵列芯片,同时进行6路千兆光突发交换网络数据的接收、... 给出了一种用于光突发交换网络中边缘节点接收调度模块的电路实现方案。该方案以基于虚拟输出队列机制的公平、高效的交换开关仲裁算法—输入串行为核心,利用两片高速现场可编程门阵列芯片,同时进行6路千兆光突发交换网络数据的接收、交换以及以太网封装。六路数据完全独立,并且两片现场可编程门阵列芯片之间可以相互通信。 展开更多
关键词 调度 仲裁算法 交换 变长输入串行轮询 光突发交换 虚拟输出队列
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部