一种云计算环境下面向并行应用的动态时间片调度方法及系统技术方案

本发明专利技术公开了一种云计算环境下面向并行应用的动态时间片调度方法及系统；其中，动态时间片调度方法包括：自旋锁延迟采样；建立虚拟机与虚拟机监视器之间的通信通道，传递自旋锁延迟采样值；自旋锁延迟统计，获取虚拟机自旋锁延迟的平均值；动态时间片调度；动态时间片调度系统包括自旋锁延迟采样模块、通信模块、自旋锁延迟统计模块和动态时间片调度模块；本发明专利技术提供的动态时间片调度方法，基于虚拟机的自旋锁延迟，动态的调整虚拟机的调度时间片，解决云计算环境下锁持有者被抢占导致的自旋锁延迟显著增高的问题；能有效缩短并行应用在云计算环境下的自旋锁延迟，加快并行应用进程间的同步效率，从而提升并行应用在云计算环境下的性能。

【技术实现步骤摘要】

本专利技术属于云计算
，更具体地，涉及一种云计算环境下面向并行应用的动态时间片调度方法及系统。
技术介绍
随着云计算技术的普及，越来越多的学术机构和商业机构把云计算提供的资源作为本地资源的替代品，越来越多的应用运行在云环境下，包括并行应用。在并行应用中，为了获取高性能，通常使用自旋锁来做进程同步。对于自旋锁，当其被某个进程或线程占有时，其他等待进程或线程会处于忙等待状态，直到锁持有者进程释放自旋锁。在虚拟化环境下，由于自旋锁的特性，会带来锁持有者被抢占的问题，例如，当一个锁持有者进程在虚拟化环境下因为虚拟处理器(Virtual CPU，VCPU)调度切换被抢占了，而后其他的锁等待着被调度时，就会处于忙等待状态，从而造成很高的自旋锁延迟和大量的处理器(CPU)时间的浪费。因此，锁持有者被抢占导致并行应用在虚拟化环境下有很显著的性能损失。针对锁持有者被抢占带来的并行应用性能损失的问题，现有的方法主要包括抢占式的协同调度(Co-scheduling)方法和概率性的协同调度(Balance)方法；Co_scheduling方法是把同一个虚拟机的VCPU同时调度到PCPU上运行本文档来自技高网...

【技术保护点】
一种云计算环境下面向并行应用的动态时间片调度方法，其特征在于，所述动态时间片调度方法具体如下：(1)在运行并行应用的虚拟机的自旋锁中加入性能探测点，对虚拟机的自旋锁延迟进行采样，获取运行并行应用的虚拟机的自旋锁延迟的采样值；(2)建立虚拟机与虚拟机监视器之间的通信通道，将每个虚拟机的自旋锁延迟的采样值由虚拟机传递给虚拟机监视器处理；(3)由虚拟机监视器根据各虚拟机的自旋锁延迟采样值，获取一个调度周期内虚拟机自旋锁延迟的平均值；(4)根据虚拟机前N个调度周期内的自旋锁延迟的平均值，识别自旋锁延迟变化趋势，若所述平均值呈递增趋势，则表明自旋锁延迟增加；若平均值呈递减趋势，则表明自旋锁延迟减少；根据...

【技术特征摘要】

【专利技术属性】
技术研发人员：吴松，金海，谢振江，陈海宝，赵新宇，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北;42