检索结果-南通市图书馆

Windows NT中的处理器调度及改进方法

在线全文

学校读者我要写书评

暂无评论

计算机系统应用 1998年第1期7卷 48-50页

作者：苑颂军陈凡黄厚宽北方交通大学计算机系 100044

本文首先描述了WindowsNT操作系统的调度。然后针对其不足，介绍一种新的处理器调度方法──处理器继承调度。WindowsNT操作系统若能够在今后的版本中采用此框架，将大大提高其系统的灵活性。

关键词： Windows-NT 操作系统处理器调度

TOChain:一种高性能虚拟网络安全服务功能链

在线全文

学校读者我要写书评

暂无评论

北京邮电大学学报 2018年第1期41卷 70-80页

作者：唐宏伟冯圣中赵晓芳中国科学院深圳先进技术研究院深圳518055 中国科学院大学深圳先进技术学院深圳518055 中国科学院大学北京100049 中国科学院计算技术研究所北京100190

为了优化基于网络功能虚拟化（NFV）的安全服务功能链（NS-SFC）的性能,提出了基于TCP Offloading的虚拟网络安全服务功能链（SFC）——TOChain,解决了重复收发网络包的问题;提出了面向吞吐率保证的强同步周期性CPU调度算法,在虚拟网络... 详细信息

为了优化基于网络功能虚拟化（NFV）的安全服务功能链（NS-SFC）的性能,提出了基于TCP Offloading的虚拟网络安全服务功能链（SFC）——TOChain,解决了重复收发网络包的问题;提出了面向吞吐率保证的强同步周期性CPU调度算法,在虚拟网络功能（VNF）与用户虚拟机混合部署的场景下实现网络吞吐率性能保证与调度公平性.基于KVM虚拟化平台实现了原型系统,并对由防火墙、入侵防御系统和应用层防火墙3种VNF构成的NSSFC进行了不同负载下的性能测试.结果显示,与传统SFC相比,TOChain能够以较低的CPU资源占用率达到更高、更稳定的网络性能;在轻度和中度网络流量负载下,采用强同步周期性调度算法都能够达到与所设定的吞吐率极为接近的网络性能,即便是在重度负载下,也能实现用户虚拟机间的调度公平性.

关键词：网络功能虚拟化服务功能链网络安全吞吐率保证处理器调度

在线全文

学校读者我要写书评

暂无评论

矩阵链相乘问题研究

矩阵链相乘问题研究

作者：徐卫志山东师范大学

学位级别：硕士

矩阵是数值代数中的一个基本概念,许多科学计算问题往往都可以归结为对矩阵的操作。在许多应用中,需要用到较长的矩阵链相乘,例如机器人,机器控制,以及计算机动画等。矩阵链相乘的不同顺序会使数量乘法的次数相差很大,对计算效率有很大... 详细信息

矩阵是数值代数中的一个基本概念,许多科学计算问题往往都可以归结为对矩阵的操作。在许多应用中,需要用到较长的矩阵链相乘,例如机器人,机器控制,以及计算机动画等。矩阵链相乘的不同顺序会使数量乘法的次数相差很大,对计算效率有很大的影响。因此,如何高效地完成矩阵链相乘的运算,对提高科学计算的效率至关重要。目前,许多学者已经提出了解决矩阵链相乘问题的各种串行算法和并行算法,并在不断地进行改进现有的算法和提出新的算法。矩阵链相乘问题可以分为两类,即矩阵链乘序问题和矩阵链相乘处理器调度问题。现有的解决矩阵链乘序问题的并行算法基本上是基于PRAM模型,而矩阵链相乘处理器调度问题的提出和解决,使在并行机上进行矩阵链相乘更加有效。本文在对现有的解决矩阵链相乘问题的算法进行研究的基础上,创造性地提出了三个新算法:1、已提出的解决矩阵链乘序问题的并行算法主要基于PRAM模型,本文在解决矩阵链乘序问题的串行动态规划算法基础上,提出一种基于二维网孔结构的并行算法,而二维网孔结构比PRAM模型更接近实际。该算法根据串行算法逐个对角线进行计算的特点,采用上三角结构的二维网孔结构,在O(n2 )的时间内解决矩阵链相乘问题,而串行算法的时间复杂度为θ(n3),有了显著的改进。2、如果所有的处理器按照解决矩阵链乘序问题得到的最优顺序逐个矩阵乘积来计算,并不一定使计算时间最少,需要考虑如何调度多个处理器并行地进行矩阵乘运算。本文介绍了矩阵链相乘处理器调度问题和离散处理器调度算法,并在此基础上描述了Heejo lee等提出的解决矩阵链相乘处理器调度问题的算法,然后提出了一种解决这一问题的时间复杂度更低的处理器调度算法,该算法的时间复杂度为O(n+plogn),而Heejo lee等提出的算法的时间复杂度为O(n2+np)。新算法借鉴了自底向上归并排序的思想,采用贪心策略,使所有的处理器都能尽量被充分利用,当处理器个数较多时,采用新算法的调度策略使计算时间更短。3、随着并行机逐渐向MIMD发展,有学者提出了MIMD并行机上解决矩阵链乘序问题的算法,而已提出的算法只是人工分配处理器之间的计算任务。因此,本文在描述和分析MIMD并行机上解决矩阵链乘序问题的算法的基础上,提出了一种合理分配任务的算法,该算法首先计算出总的任务,然后尽量平均地分配给各个处理器,算法的时间复杂度是O(n)。最后,对本文提出的解决矩阵链相乘问题的几种算法进行了比较。

关键词：矩阵链乘序问题动态规划二维网孔处理器调度贪心算法多指令流多数据流任务分配

基于Java程序设计的多线程机制的技术探究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

才智 2011年第22期 272-273页

作者：孟吉吉林财经学校

Java语言具有简单、与平台无关、高效、健壮、安全、多线程等特点,它是当前网络编程中的首选语言。本文主要针对Java程序设计中的多线程机制和输入/输出技术两个方面内容进行技术研究综述。

关键词：多线程机制 Java程序设计技术探究首选语言网络编程 Thread 处理器调度并发执行接口

一种基于CPU占用率的嵌入式系统网络处理调度算法

在线全文

学校读者我要写书评

暂无评论

河北民族师范学院学报 2012年第2期32卷 70-72页

作者：计大杰姜学东河北民族师范学院信息中心河北承德067000 河北民族师范学院人事处河北承德067000

物联网、云计算飞速发展,众多嵌入式设备需要接入网络,但是嵌入式设备性能和资源有限,过多的注意网络数据的处理,往往占用处理器过多,降低系统整体性能。为了实现终端IP通信和合理调度网络处理对系统中CPU的占用,采用Xilinx公司的FPGA... 详细信息

物联网、云计算飞速发展,众多嵌入式设备需要接入网络,但是嵌入式设备性能和资源有限,过多的注意网络数据的处理,往往占用处理器过多,降低系统整体性能。为了实现终端IP通信和合理调度网络处理对系统中CPU的占用,采用Xilinx公司的FPGA系统平台,移植了瑞士计算机科学院发布的μIPv6协议栈,并提出了基于CPU占用率的嵌入式系统网络处理调度算法,进行验证,可以优化实验平台的嵌入式系统性能。

关键词：处理器调度网络处理嵌入式系统 Xilinx