新型体系结构对调度算法的影响-含有导频的ofdm信号子载波的调制方式识别方法

【文件属性】：
文件名称：新型体系结构对调度算法的影响-含有导频的ofdm信号子载波的调制方式识别方法
文件大小：279KB
文件格式：PDF
更新时间：2021-06-07 17:51:34
Xen VCPU调度 (1)多处理器上的调度 随着对称多处理器平台的广泛应用，调度算法应更多考 虑在 SMP 平台上的调度问题。例如，把同一个虚拟机下多个 VCPU放到多处理器平台物理位置上相近核上分别进行调度， 显然能提高虚拟机的性能。 (2)获得自旋锁的 VCPU 应该优先被调度 已经有研究表明，自旋锁会大幅降低SMP虚拟机的效率。 系统中，某个VCPU获得了某种资源的自旋锁，如果它迟迟不 被调度，或者是被调度算法调度出去，它的自旋锁将不会被释 放。如果其它等待此资源 VCPU 获得调度，由于此资源没有 被释放，VCPU 将放弃 CPU 使用权，等待自旋锁被释放。这样 就导致了 VCPU 重复调度，造成了 CPU 资源的浪费。所以，调 度算法应该给获得了自旋锁的 VCPU 更高的优先级，使其能 够更及时释放自旋锁，避免将获取了自旋锁的 VCPU 调度出 去，从而提高系统的性能。 (3)新型体系结构对调度算法的影响 虚拟机监控器的体系结构在不断发展的，相应的，应该根 据监控器体系结构的不同设计相应的适合当前体系结构的调 度算法。 例如，可以考虑这样一种新型体系结构的虚拟机监控器， 该系统在多处理器平台上应用，虚拟机监控器运行在多处理 器的一个固定核上，监控器的 I/O处理机采用修改后的LINUX 系统，直接运行在另外物理核上，I/O 处理机和监控器运行在 同一层次上，这样能极大的提高虚拟机 I/O 处理速度。在为其 设计调度算法时，就可以根据体系结构需要，为监控器、I/O处 理机指定分配固定个数的物理处理器。例如，硬件系统有 8 个物理处理器，可以固定为监控器分配 1 个物理CPU，为Ｉ/O 处理机固定分配４个处理器，余下的３个处理器用于虚拟机 调度。这样的调度策略，显然能提高虚拟机的 I/O 处理速度， 从而提高整个系统的性能。 以上分析了设计调度算法时需要考虑的一些方面，在实 现过程中，应根据具体虚拟机监控器结构和虚拟机设计合适 的调度算法。 5 结束语 随着虚拟化技术的广泛应用，虚拟机监控器不断的发展 完善，相应的 VCPU 调度算法也在不断改进。本文从 VCPU 调度算法的需求出发，以典型的虚拟机监控器Xen为例，分析 了 Xen 中曾经使用的 3 种调度算法，并对这些调度算法进行 了比较。详细分析了 Xen 中的 credit 调度算法。最后提出了 调度算法下一步改进的方向，分析并实现这些算法是本文下 一步研究的重点。 参考文献: [1] Ludmila Cherkasova,Diwaker Gupta,Amin Vahdat.Comparison of the three CPU schedulers in Xen [R]. Xen Summit Spring, 2007. (下转第 4123 页) 图 3 虚拟 CPU 调度-队列调整 VCPU0 1200 PCPU head VCPU1 VCPU2 VCPU3 1300 700 200 PCPU head VCPU1 VCPU2 VCPU3 1300 700 200 VCPU0 1200 VCPU1 1300 PCPU head VCPU0 VCPU2 VCPU3 1200 700 200 图 4 虚拟 CPU 调度-重选虚拟 CPU PCPU1 head VCPU1 VCPU2 VCPU3 -500 -600 -700 图 5 SMP 负载平衡 PCPU2 head VCPU4 VCPU5 VCPU6 -800 -1000 -2000 PCPU3 head VCPU7 VCPU8 VCPU9 1300 700 200 PCPU4 head VCPU10 VCPU11 VCPU12 800 600 200