[发明专利]使用锁定机制进行高效任务调度的方法、系统和存储介质有效

专利信息
申请号: 201480041204.8 申请日: 2014-07-28
公开(公告)号: CN105393212B 公开(公告)日: 2018-08-24
发明(设计)人: M·T·本哈斯;L·M·古普塔;T·N·恩古耶;D·B·惠特沃思 申请(专利权)人: 国际商业机器公司
主分类号: G06F9/38 分类号: G06F9/38
代理公司: 北京市中咨律师事务所 11247 代理人: 于静;张亚非
地址: 美国*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 使用 锁定 机制 高效 任务 调度
【说明书】:

为了使用锁定机制进行高效任务调度,如果针对所述锁定机制自旋的任务的数量小于在多个线程之间需要锁的并行操作的预定阈值,则允许新任务针对所述锁定机制自旋。

技术领域

发明一般地涉及计算系统,更具体地说,涉及用于针对在计算环境中的多个线程之间需要锁的并行操作,使用锁定机制进行高效任务调度的系统和方法。

背景技术

在当今社会中,计算机系统普遍存在。可以在工作场所、家里或学校中发现计算机系统。计算机系统可以包括数据存储系统或盘存储系统,以便处理和存储数据。考虑到当今社会中对计算机的依赖性持续增加,计算机技术必须在许多方面都有所发展以便跟上增加的需求。重要研究和开发工作的一个特定主题是并行性,即,多个任务的并行执行。

已开发多种计算机软件和硬件技术以促进增加的并行处理。从软件角度来看,已开发多线程操作系统和内核,这允许在多个“线程”中同时执行计算机程序,以使得可以基本同时执行多个任务。线程通常表示程序的独立执行路径。例如,对于电子商务计算机应用,可能将不同线程分配给不同客户,以使得在单独的线程中处理每个客户的特定电子商务交易。从硬件角度来看,计算机越来越依赖多个微处理器来提供增加的工作负载能力。此外,已开发某些微处理器,它们支持并行执行多个线程的能力,从而有效地提供可通过使用多个微处理器获得的许多相同性能增益。

发明内容

在一个实施例中,提供一种用于在计算环境中通过至少一个处理器设备使用锁定机制进行高效任务调度的方法。在一个实施例中,仅作为举例,如果针对所述锁定机制自旋的任务的数量小于在多个线程之间需要锁的并行操作的预定阈值,则允许新任务针对所述锁定机制自旋。

在另一个实施例中,提供一种用于在计算环境中通过至少一个处理器设备使用锁定机制进行高效任务调度的计算机系统。所述计算机系统包括计算机可读介质和处理器,所述处理器可操作以与所述计算机可读介质通信。在一个实施例中,仅作为举例,如果针对所述锁定机制自旋的任务的数量小于在多个线程之间需要锁的并行操作的预定阈值,则所述处理器允许新任务针对所述锁定机制自旋。

在另一实施例中,提供一种用于在计算环境中通过至少一个处理器设备使用锁定机制进行高效任务调度的计算机程序产品。所述计算机可读存储介质具有存储在其上的计算机可读程序代码部分。所述计算机可读程序代码部分包括第一可执行部分,其在针对所述锁定机制自旋的任务的数量小于在多个线程之间需要锁的并行操作的预定阈值的情况下,允许新任务针对所述锁定机制自旋。

除了上述示例性方法实施例之外,还提供其它示例性系统和计算机产品实施例并且提供相关优点。已提供上述概要以便以简化形式引入概念的选择,下面在“具体实施方式”中进一步描述这些概念。此“发明内容”并非旨在标识所要求保护的主题的关键特性或基本特性,也并非旨在用于帮助确定所要求保护的主题的范围。所要求保护的主题并不限于解决“背景技术”中描述的任何或全部缺点的实施方式。

附图说明

为了容易地理解本发明的优点,将通过参考在附图中示出的特定实施例给出上面简要描述的本发明的更具体的说明。要理解,这些附图仅示出本发明的典型实施例,并且因此不被视为其范围的限制,将通过使用附图以额外特殊性和细节描述和解释本发明,这些附图是:

图1是示出其中可以实现本发明的各个方面的具有实例存储设备的计算系统环境的框图;

图2是示出根据本发明的其中可以实现本发明的各个方面的计算机系统中的数据存储系统的示例性硬件结构的框图;

图3是示出其中可以实现本发明的各个方面的用于使用锁定机制进行高效任务调度的示例性方法的流程图;以及

图4是示出其中可以实现本发明的各个方面的用于使用锁定机制进行高效任务调度的其它示例性方法的流程图。

具体实施方式

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201480041204.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top