[发明专利]一种云计算环境下面向并行应用的动态时间片调度方法及系统

摘要

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

主权项

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