期刊文献+
共找到60篇文章
< 1 2 3 >
每页显示 20 50 100
Round robin调度算法在FPGA中的实现 被引量:5
1
作者 孙华锦 高德远 张盛兵 《电子与信息学报》 EI CSCD 北大核心 2003年第8期1143-1147,共5页
Round robin调度算法是一个在许多方面有着广泛应用的经典调度算法。该文在考虑了FPGA的结构特点和实际系统需求后,利用桶式移位器和分段式优先级编码器,在FPGA中实现了Round robin调度算法,并对实现方法的面积和性能进行了讨论。系统... Round robin调度算法是一个在许多方面有着广泛应用的经典调度算法。该文在考虑了FPGA的结构特点和实际系统需求后,利用桶式移位器和分段式优先级编码器,在FPGA中实现了Round robin调度算法,并对实现方法的面积和性能进行了讨论。系统测试结果表明该算法实现是高效的,满足了系统的需求,在实际系统中运行状况良好。 展开更多
关键词 roundrobin调度算法 fpga 现场可编程门阵列 集成电路
在线阅读 下载PDF
Performance Analysis of Round Robin Scheduling for Session-based Applications on Clusters
2
作者 CHEN YAN XU GUOZHI 《微计算机信息》 北大核心 2007年第24期181-183,共3页
Nowadays session-based applications are one of the typical applications in the Internet,and people build such applications on clusters on concern of scalability. Scheduling in such a cluster is a key technology since ... Nowadays session-based applications are one of the typical applications in the Internet,and people build such applications on clusters on concern of scalability. Scheduling in such a cluster is a key technology since system performance depends on it. In this paper,we investigate the Round-Robin algorithm in the context of Session-based applications. An analyzing model for such sys-tems is proposed. Through both theoretical analysis and simulation,we find the main factor for system performance. And the result also shows that this algorithm shows up with significantly different performance under various conditions. 展开更多
关键词 调度 网页申请 机群 计算方法
在线阅读 下载PDF
基于螺旋线的Round-Robin Crossbar调度算法 被引量:1
3
作者 张志群 魏激波 丁炜 《电子与信息学报》 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
基于FPGA的图像超分辨率的硬件化实现 被引量:5
4
作者 钟雪燕 夏前亮 陈智军 《现代电子技术》 北大核心 2017年第17期44-46,50,共4页
设计基于FPGA的图像超分辨率双线性插值实现方式,提出基于单输入双输出端口RAM缓冲的二级循环调度机制,用以实现共享资源分配和并行流水处理。单输入双输出端口的RAM实现读取相邻地址的两个数据,RAM的深度为源图像一行的像素点数,宽度... 设计基于FPGA的图像超分辨率双线性插值实现方式,提出基于单输入双输出端口RAM缓冲的二级循环调度机制,用以实现共享资源分配和并行流水处理。单输入双输出端口的RAM实现读取相邻地址的两个数据,RAM的深度为源图像一行的像素点数,宽度为像素数据宽度,实现源数据相邻两行像素的存储。根据位置分析模块得到源图像的位置,将源图像的数据写入相应RAM中进行加权运算。为了提高效率使用乒乓算法,设计了4个RAM,2个RAM为一组,一组RAM在加权运算时,另一组RAM写入数据。该设计在Kintex-7开发板上得到验证,实现图像处理速度达到25~30 f/s,同时图像插值后不仅细节更加清晰,从直方图中可以看到图像得到了均衡化。 展开更多
关键词 fpga 超分辨率 双线性插值 循环调度
在线阅读 下载PDF
基于iSLIP算法的高速Crossbar调度器的FPGA设计与实现 被引量:2
5
作者 彭来献 郑少仁 《解放军理工大学学报(自然科学版)》 EI 2001年第6期32-36,共5页
首先介绍了一种公平、有效的交叉矩阵调度算法—— i SLIP算法 ,接着提出了基于 i SLIP算法的调度器的 FPGA(Field Programmable Gate Array)实现 ,并针对调度器的核心部件——可编程优先级编码器 ,介绍了 4种设计方案 ,用 Xilinx公司的... 首先介绍了一种公平、有效的交叉矩阵调度算法—— i SLIP算法 ,接着提出了基于 i SLIP算法的调度器的 FPGA(Field Programmable Gate Array)实现 ,并针对调度器的核心部件——可编程优先级编码器 ,介绍了 4种设计方案 ,用 Xilinx公司的 Spartan- S1 0 PC84- 3 FPGA芯片实现。对实现结果的数据分析表明 ,采用温度计编码型 PPE的调度器更适用于构建高速、大容量交换网络。 展开更多
关键词 调度器 iSLIP算法 可编程优先级编码器 现场可编程门阵列
在线阅读 下载PDF
基于FPGA的多通道流量控制研究与实现 被引量:3
6
作者 贺孟 《电子设计工程》 2015年第6期165-168,共4页
在网络通信系统中,流量控制器是实现通信业务量管制的关键电路,用于监视和控制信元的传输速率。针对多个连接共享带宽的流量控制使用需求,在分析虚调度算法的基础上,结合FPGA并行计算的特点,提出一个基于FPGA的实时响应多通道并行流量控... 在网络通信系统中,流量控制器是实现通信业务量管制的关键电路,用于监视和控制信元的传输速率。针对多个连接共享带宽的流量控制使用需求,在分析虚调度算法的基础上,结合FPGA并行计算的特点,提出一个基于FPGA的实时响应多通道并行流量控制IP核的实现方法 ,进行了仿真测试,给出了资源消耗和系统最高工作频率等结果。该IP核可应用于ATM和IP网络的流量控制。 展开更多
关键词 流量控制 虚调度算法 令牌桶 fpga
在线阅读 下载PDF
基于FPGA的ECC快速算法研究及设计 被引量:4
7
作者 陈俊杰 孟李林 袁阳 《微电子学与计算机》 CSCD 北大核心 2016年第8期139-143,148,共6页
椭圆曲线算法(ECC)的核心是点乘算法(KP),KP性能决定了ECC的性能.针对素数域点乘运算速度慢的问题,提出了一种基于改进NAF的点乘并行调度算法.在深入分析Jacobian射影坐标系下点加算法和倍点算法的基础上,分别设计了点加并行运算算法和... 椭圆曲线算法(ECC)的核心是点乘算法(KP),KP性能决定了ECC的性能.针对素数域点乘运算速度慢的问题,提出了一种基于改进NAF的点乘并行调度算法.在深入分析Jacobian射影坐标系下点加算法和倍点算法的基础上,分别设计了点加并行运算算法和倍点并行运算算法.基于Cyclone IV系列的FPGA开发平台实现了改进后ECC算法的硬件设计.硬件测试结果表明:完成一次点乘运算需要111 860个时钟周期.与改进前算法相比,运算速度提高了40.3%.如将改进后的点乘算法基于ASIC实现,预估点乘算法性能可达到72 393.6次/s. 展开更多
关键词 椭圆曲线 点乘算法 素数有限域 并行调度 fpga
在线阅读 下载PDF
基于FPGA的SM2点运算快速并行实现 被引量:4
8
作者 李凡 李云峰 +1 位作者 翁天恒 张俊杰 《电子测量技术》 2020年第15期105-111,共7页
有限域椭圆曲线的点加以及倍点是国密SM2算法的核心运算,运行速度决定了SM2算法的整体性能。针对GF(p)点运算传统串行调度方法性能较低的问题,提出采用三路并行架构加速点运算实现,并分析不同并行架构下的加速性能及瓶颈。针对传统并行... 有限域椭圆曲线的点加以及倍点是国密SM2算法的核心运算,运行速度决定了SM2算法的整体性能。针对GF(p)点运算传统串行调度方法性能较低的问题,提出采用三路并行架构加速点运算实现,并分析不同并行架构下的加速性能及瓶颈。针对传统并行算法加速性能受到关键运算数据依赖性制约的现象,提出点运算间预计算优化机制,减少数据依赖性对运算并行化的制约,优化调度算法效率。基于FPGA平台实现改进后的并行调度算法,点运算所调用的底层模乘运算采用大数分治乘法算法配合快速模约减模实现,在8个周期完成p256素域模乘运算。硬件仿真表明提出的点运算调度算法效率相比现有并行方案提升20%,基于并行架构的点乘运算运行时间降低至221μs,相较同类实现具有明显性能优势。 展开更多
关键词 SM2算法 fpga 有限域模乘 并行调度算法
原文传递
基于FPGA的DRR算法的实现 被引量:1
9
作者 胡东川 李竹 张兴明 《微计算机信息》 北大核心 2005年第08Z期100-101,6,共3页
考虑到QoS需求以及带宽的有效利用,高速有效的调度算法成为当前路由器中研究的热点。DRR算法具有较低的设计复杂度以及适应变长分组交换的特点,使之便于在T-Bit路由器中实现。文中介绍了设计的主要模块以及具体的硬件实现方案。
关键词 调度算法 可编程逻辑芯片 服务质量保证 差额轮询
在线阅读 下载PDF
双电压动态可重构FPGA任务模型及调度算法 被引量:1
10
作者 徐科君 许文曜 +1 位作者 沈继忠 徐新民 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第2期300-304,共5页
通过对单电压动态可重构可编程逻辑门阵列(FPGA)实时任务模型的学习研究,建立基于双电压动态可重构FPGA的非可抢占任务模型.该模型很好地描述了双电压动态可重构FPGA任务的特征,在单电压任务模型的基础上增加了双电压任务模型特有的属性... 通过对单电压动态可重构可编程逻辑门阵列(FPGA)实时任务模型的学习研究,建立基于双电压动态可重构FPGA的非可抢占任务模型.该模型很好地描述了双电压动态可重构FPGA任务的特征,在单电压任务模型的基础上增加了双电压任务模型特有的属性.并基于降序首次自适应算法提出一种新的硬件任务调度算法,该算法在保证任务集限制时间内完成所有任务的同时,利用动态电压调节的方法大幅度减少了任务集完成所需要的能量.在SunSaloris工作站下对任务调度模型及其算法进行仿真和评估,实验数据表明,这种基于双电压的任务模型的调度算法,能够有效降低FPGA任务执行的能耗,对于大规模的任务,能耗最高可节省24.1%. 展开更多
关键词 双电压可编程逻辑门阵列 部分动态可重构 硬件任务调度 降序首次自适应算法
在线阅读 下载PDF
基于多片FPGA的双优先级动态调度算法
11
作者 杜双枝 王勇 陶晓玲 《计算机应用》 CSCD 北大核心 2013年第3期862-865,共4页
针对单片现场可编程门阵列(FPGA)在处理高速网络中海量数据时存在效率低下的问题,结合多处理器的双优先级调度算法,在所构建的多片FPGA并行处理的高速数据采集和处理模型上,提出一种基于多片FPGA的双优先级动态调度算法,并对处于低优先... 针对单片现场可编程门阵列(FPGA)在处理高速网络中海量数据时存在效率低下的问题,结合多处理器的双优先级调度算法,在所构建的多片FPGA并行处理的高速数据采集和处理模型上,提出一种基于多片FPGA的双优先级动态调度算法,并对处于低优先级段的强实时周期任务提出一种最早截止期临界松弛调度(EDCL)算法。根据任务的松弛度确定任务的优先级,若提升时间到达时仍未完成,则将其提升到高优先级段;对软实时周期任务,设置在中优先级段,通过延长当前任务截止期至动态模糊阈值进行调度。实验结果表明,该算法能很好地调度强实时周期任务,保证重要任务的优先执行,并能降低由于抢占造成的软实时周期任务错失率。 展开更多
关键词 并行处理 任务调度 多片现场可编程门阵列 双优先级调度算法 松弛度
在线阅读 下载PDF
一种基于FPGA并行加速的稀疏矩阵求解方法 被引量:8
12
作者 吴志勇 王晞阳 陈继林 《电力系统保护与控制》 CSCD 北大核心 2021年第11期155-162,共8页
研究了电力系统电磁暂态仿真中最耗时的稀疏矩阵快速求解问题。采用了算法定义架构的设计思想,提出了一种DAG静态并行调度算法,并设计了与之相适配的硬件并行加速阵列架构。在设计实现中,针对电磁暂态仿真运算中稀疏矩阵求解的特性,采... 研究了电力系统电磁暂态仿真中最耗时的稀疏矩阵快速求解问题。采用了算法定义架构的设计思想,提出了一种DAG静态并行调度算法,并设计了与之相适配的硬件并行加速阵列架构。在设计实现中,针对电磁暂态仿真运算中稀疏矩阵求解的特性,采用了精确的节拍级硬件资源调度,实现了高度融合的软硬件协同加速。在此基础上,进行了该设计的测试及性能分析。实验结果表明,该结构和方法在电力系统稀疏矩阵运算中的性能优于通用CPU和GPU。 展开更多
关键词 稀疏矩阵 DAG 数据流机 静态调度 并行算法 现场可编程门阵列(fpga)
在线阅读 下载PDF
基于FPGA的轮询合路的设计和实现 被引量:1
13
作者 张帆 曲晶 杨少波 《微计算机信息》 北大核心 2005年第08Z期93-94,92,共3页
针对高密度接口设计中基于字节处理和整包处理的转换问题,本文提出了分片轮询调度和改进式欠账轮询调度相结合的调度策略,该策略在很大程度上保证了公平性和稳定性。仿真结果显示,该设计完全符合要求。
关键词 调度 分片轮询 欠账轮询 fpga
在线阅读 下载PDF
Improved Dynamic Johnson Sequencing Algorithm(DJS)in Cloud Computing Environment for Efficient Resource Scheduling for Distributed Overloading
14
作者 Anurag Sinha Pallab Banerjee +5 位作者 Sharmistha Roy Nitasha Rathore Narendra Pratap Singh Mueen Uddin Maha Abdelhaq Raed Alsaqour 《Journal of Systems Science and Systems Engineering》 SCIE EI CSCD 2024年第4期391-424,共34页
This study introduces an innovative approach to optimize cloud computing job distribution using the Improved Dynamic Johnson Sequencing Algorithm(DJS).Emphasizing on-demand resource sharing,typical to Cloud Service Pr... This study introduces an innovative approach to optimize cloud computing job distribution using the Improved Dynamic Johnson Sequencing Algorithm(DJS).Emphasizing on-demand resource sharing,typical to Cloud Service Providers(CSPs),the research focuses on minimizing job completion delays through efficient task allocation.Utilizing Johnson’s rule from operations research,the study addresses the challenge of resource availability post-task completion.It advocates for queuing models with multiple servers and finite capacity to improve job scheduling models,subsequently reducing wait times and queue lengths.The Dynamic Johnson Sequencing Algorithm and the M/M/c/K queuing model are applied to optimize task sequences,showcasing their efficacy through comparative analysis.The research evaluates the impact of makespan calculation on data file transfer times and assesses vital performance indicators,ultimately positioning the proposed technique as superior to existing approaches,offering a robust framework for enhanced task scheduling and resource allocation in cloud computing. 展开更多
关键词 First come first served(FCFS)scheduling round robin task scheduling queuing model Johnson scheduling algorithm
原文传递
基于TTE的改进加权轮询调度算法 被引量:16
15
作者 张英静 何锋 +1 位作者 卢广山 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第8期1577-1584,共8页
在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息... 在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。 展开更多
关键词 时间触发以太网(TTE) 调度算法 速率约束 加权轮询(WRR) 网络演算
原文传递
一种交叉点小缓存CICQ交换机高性能调度算法 被引量:6
16
作者 李勇 罗军舟 吴俊 《计算机研究与发展》 EI CSCD 北大核心 2006年第12期2033-2040,共8页
CICQ(combinedinput crosspoint queued/queuing)结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR(round robin)算法在高性能交换机设计中具有独特优势·然而,CICQ交换机使用RR算法在非均匀流量下不能达... CICQ(combinedinput crosspoint queued/queuing)结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR(round robin)算法在高性能交换机设计中具有独特优势·然而,CICQ交换机使用RR算法在非均匀流量下不能达到100%的吞吐率·RR-RR算法在非均匀流量下性能有两个关键因素组成:中央缓存容量大小和输入端长队列未能及时服务导致的服务损失·基于理论分析,提出了一种小缓存高性能调度算法,仿真结果表明,即使在1个信元缓存的情况下新算法在均匀与非均匀流量下均能达到100%吞吐率·新算法仅具有O(1)的复杂度,保持了RR-RR算法简单有效特性,同时克服了RR-RR算法在非均匀流量下的不稳定性· 展开更多
关键词 CICQ交换机 调度算法 round robin 性能分析
在线阅读 下载PDF
一种支持单组播混合交换的Clos网络及调度算法 被引量:6
17
作者 高雅 邱智亮 +1 位作者 张茂森 黎军 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第1期48-52,共5页
针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播... 针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能. 展开更多
关键词 三级CLOS网络 调度算法 组播 静态轮询
在线阅读 下载PDF
基于输入队列的调度算法及其稳定性证明 被引量:2
18
作者 王景存 谢馨艾 +2 位作者 王沁 樊勇 刘兰军 《计算机工程》 CAS CSCD 北大核心 2007年第22期130-133,157,共5页
当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法,但是该算法在处理非均匀和突发业务时性能严重恶化。该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP。该算法根据队列长度智能判断当前流量情... 当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法,但是该算法在处理非均匀和突发业务时性能严重恶化。该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP。该算法根据队列长度智能判断当前流量情况,采取不同的发送策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小。仿真结果表明,TA-iSLIP在各种流量下都达到了较好的性能。文章给出了TA-iSLIP的算法描述和性能评价,并与iSLIP算法、FIRM算法以及EDDR算法进行了比较,证明了该算法在可接受的流量时的稳定性。 展开更多
关键词 iSLIP TA—iSLIP 调度算法 时隙间迭代
在线阅读 下载PDF
基于虚拟电厂的车-网负荷平衡策略 被引量:3
19
作者 苏粟 马涛 +3 位作者 王玮 胡勇 刘紫琦 韦香香 《电力自动化设备》 EI CSCD 北大核心 2017年第8期256-263,共8页
提出一种基于虚拟电厂的实时充电进程控制模型,既考虑了电动汽车车主的出行行为特性,又缓解了配电网的负荷不平衡,达到车-网互动的目的。采用双层算法求解所提模型,外层算法采用静态路由算法读取负荷数据,并采用前推回代方法计算节点电... 提出一种基于虚拟电厂的实时充电进程控制模型,既考虑了电动汽车车主的出行行为特性,又缓解了配电网的负荷不平衡,达到车-网互动的目的。采用双层算法求解所提模型,外层算法采用静态路由算法读取负荷数据,并采用前推回代方法计算节点电压及配电网网损;内层算法采用老化算法判断电动汽车的接入相,并采用轮询调度算法平衡配电网的三相负荷不平衡。通过调节电动汽车的充电时间可以有效地降低配电网网损以及平衡原配电网的三相不平衡度。算例仿真表明,所提策略可以有效地避免充电高峰,缓解配电网的三相负荷不平衡度,同时降低配电网网损,保障电网安全经济运行。 展开更多
关键词 虚拟电厂 电动汽车 有序充电 实时充电控制 负荷不平衡 配电网 互动 轮询调度算法
在线阅读 下载PDF
光纤通道交换网络WRR实时调度算法分析 被引量:1
20
作者 张建东 吴勇 +2 位作者 史国庆 王钦媛 时洋洋 《航空学报》 EI CAS CSCD 北大核心 2012年第2期306-314,共9页
随着综合航电系统的发展,1553B总线已经不能满足发展的需要,光纤通道交换式网络作为新一代高性能网络通信协议被引入到航电系统中,其性能指标与整个航电系统的总体指标有着密切的关系。为了解决系统消息实时发送的问题,研究了光纤通道... 随着综合航电系统的发展,1553B总线已经不能满足发展的需要,光纤通道交换式网络作为新一代高性能网络通信协议被引入到航电系统中,其性能指标与整个航电系统的总体指标有着密切的关系。为了解决系统消息实时发送的问题,研究了光纤通道交换网络实时条件下加权轮询调度算法的通信性能,利用随机Petri网对光纤通道交换网络的调度过程进行了建模,通过对模型的仿真和分析,得到了数据传输量及传输时限变化时系统网络负载、延迟时间、超时消息所占比例等重要性能指标,并分析了调度算法的性能。仿真结果证明光纤通道交换式网络具有高速稳定性,加权轮询调度算法能够满足消息传输的实时性、公平性要求。 展开更多
关键词 航空电子 光纤通道 交换网络 WRR调度算法 性能分析
原文传递
上一页 1 2 3 下一页 到第
使用帮助 返回顶部