期刊文献+
共找到130篇文章
< 1 2 7 >
每页显示 20 50 100
一种基于Crossbar结构的分布式共享缓存交换机设计与实现
1
作者 杨乾明 邵靖杰 +5 位作者 曾聘 袁梦 宋卓秦 邓秋严 张剑锋 王勇 《计算机工程与科学》 北大核心 2025年第6期951-957,共7页
交换机的交换结构、缓存方式和多端口读写并存等架构实现方式决定了交换机的性能。随着交换端口数目的增加与端口速率的提升,交换机如何提高多端口数据转发性能是一个值得研究的课题。为满足多端口数据转发、数据交换内部无阻塞的需求,... 交换机的交换结构、缓存方式和多端口读写并存等架构实现方式决定了交换机的性能。随着交换端口数目的增加与端口速率的提升,交换机如何提高多端口数据转发性能是一个值得研究的课题。为满足多端口数据转发、数据交换内部无阻塞的需求,提出一种基于Crossbar结构的分布式共享缓存交换机架构,首先,采用了一种基于Crossbar全相连的输入缓存结构,以满足多端口数据的无阻塞输入需求;其次,在交换结构上创新性地采用了分布式共享缓存方式,以提高数据交换速率;最后,在FPGA开发板上对设计进行了仿真和验证。结果表明,相比传统交换机,提出的分布式共享缓存的多端口交换机架构支持大容量数据转发,能有效提升数据传输带宽。 展开更多
关键词 多端口 交叉开关 分布式共享缓存 读写缓存并行
在线阅读 下载PDF
高效的Crossbar仲裁算法——ISP 被引量:12
2
作者 孙志刚 苏金树 卢锡城 《计算机学报》 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
一种支持多优先级的高速Crossbar调度算法 被引量:3
3
作者 彭来献 田畅 +1 位作者 路欣 郑少仁 《电子学报》 EI CAS CSCD 北大核心 2004年第8期1305-1309,共5页
现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多 ,控制信息的传输时间已成为调度算法性能提高的主要瓶颈 .为提高Crossbar调度的性能 ,本文提出一种新的支持多优先级的高速Crossbar调度算法p iDRR ,该算法具有硬件实现... 现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多 ,控制信息的传输时间已成为调度算法性能提高的主要瓶颈 .为提高Crossbar调度的性能 ,本文提出一种新的支持多优先级的高速Crossbar调度算法p iDRR ,该算法具有硬件实现简单、控制信息量少、高速和可扩展性强等优点 .仿真结果表明 ,p iDRR具有良好的吞吐量、时延性能 ,适用于高速、多端口、大容量的路由器 . 展开更多
关键词 高速路由器 输入排队 多优先级调度算法 p-iDRR crossbar
在线阅读 下载PDF
一种具有O(logN)信息复杂度的高速crossbar调度算法 被引量:3
4
作者 彭来献 田畅 赵文栋 《电子学报》 EI CAS CSCD 北大核心 2006年第11期2024-2029,共6页
本文提出一种可扩展性强的高速crossbar调度算法———iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP[1]、PIM[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大... 本文提出一种可扩展性强的高速crossbar调度算法———iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP[1]、PIM[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现. 展开更多
关键词 路由器 输入排队 crossbar 控制信息复杂度 iRGRR 可扩展性
在线阅读 下载PDF
一种用于区分服务路由器的crossbar调度算法 被引量:4
5
作者 孙志刚 卢锡城 《国防科技大学学报》 EI CAS CSCD 2000年第6期52-56,共5页
宽带路由器一般采用crossbar交换开关。Crossbar交换开关对QoS (QualityofService)的支持十分重要。提出一种支持IETF区分服务 (DifferentiatedService)服务模型的crossbar调度算法———OSP (OutputSerialPolling) ,该算法带宽利用率... 宽带路由器一般采用crossbar交换开关。Crossbar交换开关对QoS (QualityofService)的支持十分重要。提出一种支持IETF区分服务 (DifferentiatedService)服务模型的crossbar调度算法———OSP (OutputSerialPolling) ,该算法带宽利用率高 ,支持报文优先级。与目前存在的同类算法相比 。 展开更多
关键词 路由器 区分服务 调度算法 crossbar INTERNET
在线阅读 下载PDF
iRSDRR:一种全异步的基于输入排队Crossbar交换结构的调度算法 被引量:2
6
作者 严敬 邱智亮 杨君刚 《计算机工程与应用》 CSCD 北大核心 2005年第11期135-138,共4页
DRR(DualRound-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法。为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterativeRo-tatingStaticDualRound-... DRR(DualRound-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法。为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterativeRo-tatingStaticDualRound-Robin)。该算法在开始时,将所有的输入、输出仲裁器的指针全部设置为异步的,以后每个时隙静态地更新所有的仲裁器的指针。仿真结果表明该算法在不同业务流条件下的性能都优于DRR调度算法。 展开更多
关键词 crossbar 输入排队 调度算法 VOQ iRSDRR
在线阅读 下载PDF
一种支持单播与组播混合业务的高速Crossbar调度算法 被引量:2
7
作者 戴精科 彭来献 张邦宁 《电子与信息学报》 EI CSCD 北大核心 2009年第10期2299-2304,共6页
当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用"请求-许可-接受"的处理流程(例如ESLIP算法)。研究发现,该类算法中存在单、组播"许可"相互阻塞现象,造成调度效率降低。从实用性出发,该文提出了... 当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用"请求-许可-接受"的处理流程(例如ESLIP算法)。研究发现,该类算法中存在单、组播"许可"相互阻塞现象,造成调度效率降低。从实用性出发,该文提出了一种新的支持单、组播混合业务的调度算法-——ERGRR(Extended Request-Grant-based Round-Robin),通过简化调度处理流程,克服了"许可"阻塞现象,提高了系统吞吐量、时延等性能。仿真结果表明,在单、组播混合业务流下,ERGRR算法吞吐量、时延等性能优于ESLIP算法。另外,ERGRR算法具有更好的公平性以及更加易于硬件实现。 展开更多
关键词 路由器 输入排队 crossbar 组播 ERGRR
在线阅读 下载PDF
基于螺旋线的Round-Robin Crossbar调度算法 被引量:1
8
作者 张志群 魏激波 丁炜 《电子与信息学报》 EI CSCD 北大核心 2003年第6期816-823,共8页
该文提出了一种基于螺旋线的 Round-Robin(R-R)crossbar调度算法,在调度级和迭代级分别轮询R-R指针,避免了指针同步;在输入端口轮询和迭代匹配的二维过程,执行流水线操作。当端口数<32时,执行效率高,带宽利用率高,逻辑简单,容易实现... 该文提出了一种基于螺旋线的 Round-Robin(R-R)crossbar调度算法,在调度级和迭代级分别轮询R-R指针,避免了指针同步;在输入端口轮询和迭代匹配的二维过程,执行流水线操作。当端口数<32时,执行效率高,带宽利用率高,逻辑简单,容易实现。通过对R-R加权,可以保证Non-uniformtraffic高吞吐量。 展开更多
关键词 螺旋线 crossbar调度算法 Round-Robin 流水线 交换结构 排队机制
在线阅读 下载PDF
Crossbar调度器的设计和实现 被引量:1
9
作者 孙志刚 赵国鸿 卢锡城 《计算机工程与科学》 CSCD 2001年第2期14-16,55,共4页
宽带网络交换设备常采用交换开关 crossbar作为内部交换阵列。集中的 crossbar调度器是 crossbar高效工作的关键。ISP(Input Serial Polling)是一种简单高效的 crossbar调度算法。本文详细介绍了
关键词 交换开关 ISP crossbar调度器 宽带网络 计算机网络 设计
在线阅读 下载PDF
一种高速crossbar调度算法及其性能分析 被引量:1
10
作者 姜小波 杜小伟 《计算机应用》 CSCD 北大核心 2010年第1期101-103,共3页
分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,... 分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,iPGQM算法具有更好的抗突发特性;特别在重负载的条件下,与iSLIP算法相比,不仅具有更高的吞吐量,而且平均延迟降低了10%左右。 展开更多
关键词 crossbar 调度算法 输入排队 非均匀业务流 iSLIP
在线阅读 下载PDF
高速crossbar调度中的队列均衡及其仿真研究 被引量:1
11
作者 彭来献 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第9期2642-2645,2649,共5页
提出一种简单、有效、硬件易实现的队列长度均衡策略,能够明显改善高速crossbar调度算法在非均匀业务流下的吞吐量和时延等性能。以典型的高速crossbar调度算法iSLIP[1]为例,在各种非均匀业务流下对该均衡策略进行了仿真研究,结果表明:... 提出一种简单、有效、硬件易实现的队列长度均衡策略,能够明显改善高速crossbar调度算法在非均匀业务流下的吞吐量和时延等性能。以典型的高速crossbar调度算法iSLIP[1]为例,在各种非均匀业务流下对该均衡策略进行了仿真研究,结果表明:使用该均衡策略后,iSLIP吞吐量能够最多可以提高20%以上,并且时延性能得到大大改善。对于其它高速crossbar调度算法,该均衡策略具有类似的性能改善效果。 展开更多
关键词 crossbar 调度算法 输入排队 iSLIP 非均匀业务流
在线阅读 下载PDF
基于Crossbar交换结构的虚输出队列研究 被引量:1
12
作者 鄂大伟 《计算机工程与设计》 CSCD 2002年第5期59-63,共5页
摘 要:交换结构及队列调度算法是影响交换机性能的主要因素。此文对基于 Crossbar结构的虚输出队列(VOQ)模型从交换结构、排队模型、实现原理、吞吐率和调度算法方面进行了分析和研究,为构造高带宽的交换机提供了有意义的结论。
关键词 crossbar交换结构 虚输出队列 吞吐率 调度算法 ATM网
在线阅读 下载PDF
Design of multilayer cellular neural network based on memristor crossbar and its application to edge detection 被引量:3
13
作者 YU Yongbin TANG Haowen +2 位作者 FENG Xiao WANG Xiangxiang HUANG Hang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2023年第3期641-649,共9页
Memristor with memory properties can be applied to connection points(synapses)between cells in a cellular neural network(CNN).This paper highlights memristor crossbar-based multilayer CNN(MCM-CNN)and its application t... Memristor with memory properties can be applied to connection points(synapses)between cells in a cellular neural network(CNN).This paper highlights memristor crossbar-based multilayer CNN(MCM-CNN)and its application to edge detection.An MCM-CNN is designed by adopting a memristor crossbar composed of a pair of memristors.MCM-CNN based on the memristor crossbar with changeable weight is suitable for edge detection of a binary image and a color image considering its characteristics of programmablization and compactation.Figure of merit(FOM)is introduced to evaluate the proposed structure and several traditional edge detection operators for edge detection results.Experiment results show that the FOM of MCM-CNN is three times more than that of the traditional edge detection operators. 展开更多
关键词 edge detection figure of merit(FOM) memristor crossbar synaptic circuit memristor crossbar-based cellular neural network(MCM-CNN)
在线阅读 下载PDF
一种支持带宽预约的crossbar调度算法
14
作者 孙志刚 卢锡城 《电子学报》 EI CAS CSCD 北大核心 2000年第z1期133-134,137,共2页
由于受到存储器带宽的限制 ,目前宽带路由器一般采用输入缓冲的crossbar交换开关 .支持带宽预约的开关调度算法对保证路由器的服务质量 (QoS QualityofService)十分重要 .本文介绍一种支持带宽预约的crossbar交换开关调度算法———CISP... 由于受到存储器带宽的限制 ,目前宽带路由器一般采用输入缓冲的crossbar交换开关 .支持带宽预约的开关调度算法对保证路由器的服务质量 (QoS QualityofService)十分重要 .本文介绍一种支持带宽预约的crossbar交换开关调度算法———CISP(ConfigurableInputSerialPolling) .该算法不但支持确保服务 ,而且硬件实现简单 . 展开更多
关键词 crossbar 调度 带宽预约 延时
在线阅读 下载PDF
用Crossbar Switch实现PCI的空分连接
15
作者 陈家琴 王砚方 +1 位作者 安琪 陈虎城 《计算机工程与应用》 CSCD 北大核心 2002年第5期122-123,共2页
PCI总线以其优越性得到了越来越多的应用,在总线扩展方面,相对于传统的共享式总线开关式总线可以动态分配带宽,很大程度上提高了系统的性能。该文提出了一种方案,使用交叉开关进行PCI总线的空分连接,以实现PCI总线的扩展,并介绍了PCI总... PCI总线以其优越性得到了越来越多的应用,在总线扩展方面,相对于传统的共享式总线开关式总线可以动态分配带宽,很大程度上提高了系统的性能。该文提出了一种方案,使用交叉开关进行PCI总线的空分连接,以实现PCI总线的扩展,并介绍了PCI总线和交叉开关之间接口PXP的设计。 展开更多
关键词 PCI总线 crossbarSwitch 交叉开关 计算机
在线阅读 下载PDF
一类基于Crossbar的分布式调度算法的分析与比较 被引量:3
16
作者 杨黎莉 蒋震艳 杜新华 《计算机工程》 CAS CSCD 北大核心 2002年第10期96-98,152,共4页
调度算法对于路由器的性能至关重要。一个好的调度算法不仅要达到较高的系统吞吐量、较小的时延、良好的公平性,而且还要在硬件上易于实现。目前调度领域最典型的算法是基于端口仲裁器的分布式调度算法,如PIM、iSLIP、FIRM等。该文对... 调度算法对于路由器的性能至关重要。一个好的调度算法不仅要达到较高的系统吞吐量、较小的时延、良好的公平性,而且还要在硬件上易于实现。目前调度领域最典型的算法是基于端口仲裁器的分布式调度算法,如PIM、iSLIP、FIRM等。该文对这些算法的基本原理进行了介绍和分析,并对它们的平均分组时延特性进行了比较。 展开更多
关键词 crossbar 分布式调度算法 路由器 神经网络 交叉结构 并行迭代匹配 循环滑动匹配
在线阅读 下载PDF
Crossbar总线与共享总线相结合的SoC系统级通信综合方法研究 被引量:2
17
作者 曹亚菲 王大伟 李思昆 《计算机研究与发展》 EI CSCD 北大核心 2008年第8期1439-1445,共7页
提出了一种Crossbar总线与共享总线相结合的SoC系统级通信综合方法.从实际应用的系统级设计出发,根据待互连处理单元和存储单元之间的通信量,综合出Crossbar总线与共享总线相结合的总线拓扑结构.采用遗传算法,以实际应用的通信延迟为约... 提出了一种Crossbar总线与共享总线相结合的SoC系统级通信综合方法.从实际应用的系统级设计出发,根据待互连处理单元和存储单元之间的通信量,综合出Crossbar总线与共享总线相结合的总线拓扑结构.采用遗传算法,以实际应用的通信延迟为约束,考虑总线竞争、通信同步带来的通信延迟,综合出满足延迟约束的总线参数.对综合后的Crossbar总线与共享总线进行事务级建模和分析,进一步优化生成的总线拓扑结构.实验证明,该方法解决的问题较以往更加全面,生成的总线拓扑结构和参数更优. 展开更多
关键词 SOC 系统级 通信综合 crossbar总线 共享总线 遗传算法 事务级建模
在线阅读 下载PDF
输入排队Crossbar架构下的矩阵模型及MM-LQF调度策略 被引量:1
18
作者 马祥杰 毛军鹏 +1 位作者 兰巨龙 张百生 《电子学报》 EI CAS CSCD 北大核心 2008年第1期9-16,共8页
输入排队Crossbar交换是高性能交换设备最为常用而关键的技术之一.本文建立了IQ-Crossbar架构下的矩阵模型,给出了IQ-Crossbar的状态矩阵、队长矩阵、到达矩阵和匹配矩阵的数学定义,并通过分析IQ-Crossbar的信元排队机理,提出和证明了... 输入排队Crossbar交换是高性能交换设备最为常用而关键的技术之一.本文建立了IQ-Crossbar架构下的矩阵模型,给出了IQ-Crossbar的状态矩阵、队长矩阵、到达矩阵和匹配矩阵的数学定义,并通过分析IQ-Crossbar的信元排队机理,提出和证明了队长矩阵迭代定理和状态矩阵迭代定理.该矩阵模型为分析IQ-Crossbar架构下的调度算法提供了理论依据.基于所建立的矩阵模型,在分析现有LQF调度算法优缺点的基础上,本文提出了一种新的调度策略MM-LQF,该策略的运算效率是LQF的3.72倍,支持的端口门限速率是LQF的2.35倍,在贝努利均匀流量重载条件下平均时延是LQF的1/2;在贝努利Diagonal流量条件下吞吐率为100%. 展开更多
关键词 输入排队交叉开关 矩阵模型 队长矩阵 调度策略 最长队列优先
在线阅读 下载PDF
一种Crossbar与直连结构组合的路由器
19
作者 段武清 曹慧娟 +1 位作者 许眉扬 许春聪 《计算机应用与软件》 CSCD 2016年第12期109-112,197,共5页
对Crossbar和直连结构就交换容量、吞吐率、分组延时等方面进行比较,在此基础上提出一种新型双平面路由器结构PPRA(Pigeon Pair Router Architecture)。采用转换窗口和同步可丢弃映射SDM(Synchronization Drop-able Mapping)等机制解决... 对Crossbar和直连结构就交换容量、吞吐率、分组延时等方面进行比较,在此基础上提出一种新型双平面路由器结构PPRA(Pigeon Pair Router Architecture)。采用转换窗口和同步可丢弃映射SDM(Synchronization Drop-able Mapping)等机制解决了振荡和分组乱序等问题。仿真结果表明,PPRA在保持吞吐率性能的情况下,比Crossbar和直连结构具有更优的分组延时性能,是一种性能较优的路由器结构。 展开更多
关键词 crossbar 直连结构 路由器结构 分组延时 吞吐率
在线阅读 下载PDF
一种基于带缓存crossbar的优先级排队机制及其调度算法
20
作者 伊鹏 汪斌强 郭云飞 《高技术通讯》 CAS CSCD 北大核心 2006年第12期1215-1219,共5页
基于带缓存crossbar的交换结构提出了一种支持多优先级的调度方案。该方案在带缓存crossbar交换结构的输入端口提出了一种基于端口与优先级标识的层次化排队机制,并结合该排队机制提出了一种加权双轮询(DWRR)的调度算法,在crossbar... 基于带缓存crossbar的交换结构提出了一种支持多优先级的调度方案。该方案在带缓存crossbar交换结构的输入端口提出了一种基于端口与优先级标识的层次化排队机制,并结合该排队机制提出了一种加权双轮询(DWRR)的调度算法,在crossbar内部交叉节点处的缓存队列提出了一种易于实现的补偿优先轮询(CPRR)调度算法。这种DWRR—CPRR优先级调度方案不需要在crossbar交叉节点设置多个优先级缓存队列,避免了在带缓存crossbar内部进行复杂的调度,实现简单。时延特性与带宽分配特性的仿真结果表明,该方案可以获得接近于采用加权公平排队(WFQ)调度策略的OQ交换结构的性能。 展开更多
关键词 带缓存crossbsr 交换结构 调度 优先级
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部