System and method for minimizing lock contention

    公开(公告)号:US09710510B2

    公开(公告)日:2017-07-18

    申请号:US14200435

    申请日:2014-03-07

    Applicant: MongoDB, Inc.

    Abstract: According to one aspect, provided are methods and systems for minimizing lock contention in a distributed database environment. The methods and systems can include a database management component configured to manage database instances, the database management component also configured to receive a first data request operation on the distributed database, an execution component configured to process the first data request operation including at least one write request on at least one database instance managed by the database management component, and a fault prediction component configured to detect a potential page fault responsive to a target data of the write request, wherein the execution component is further configured to suspend execution of the first data request operation, request access a physical storage to read the target data into active memory, and re-execute the first data request operation after a period of time for suspending the first data request operation.

    Delta store giving row-level versioning semantics to a non-row-level versioning underlying store

    公开(公告)号:US09659050B2

    公开(公告)日:2017-05-23

    申请号:US13960335

    申请日:2013-08-06

    Abstract: A delta store giving row-level versioning semantics to a non-row-level versioning underlying store is described. An example method includes establishing a column-based in-memory database including a main store and a delta store, where the main store does not allow concurrent transactions on a same table and the delta store has a plurality of row-visibility bitmaps implementing a row-level versioning mechanism that allows concurrent transactions on the same table. A transaction associated with the column-based in-memory database is received. For each table read by the transaction, a version of the table in the delta store that represents a transaction-consistent snapshot of the database visible to the transaction is determined. Each table is represented in the main store and the delta store; and each version of the table is represented by one or more bitmaps. Upon execution of a DML as part of the transaction, for each table written by the transaction, the data changes generated by the transaction is recorded in the one or more bitmaps that represent a private version of the table. Upon commit of the transaction, for each table written by the transaction, a new public version of the table is generated based on the private version of the table, and the public version represents a new transaction-consistent snapshot of the database visible to subsequent transactions.

    Method and computer readable medium for providing checkpointing to windows application groups
    135.
    发明授权
    Method and computer readable medium for providing checkpointing to windows application groups 有权
    用于向Windows应用组提供检查点的方法和计算机可读介质

    公开(公告)号:US09547561B1

    公开(公告)日:2017-01-17

    申请号:US14952286

    申请日:2015-11-25

    Abstract: A computer readable medium and method for providing checkpointing to Windows application groups. The checkpointing may be triggered asynchronously using Asynchronous Procedure Calls. The computer readable medium includes computer-executable instructions for execution by a processing system. The computer-executable instructions may be for reviewing one or more command line arguments to determine whether to start at least one of the application groups, and when determining to start the at least one of the application groups, creating a process table in a shared memory to store information about each process of the at least one of the application groups. Further, the instructions may be for registering with a kernel module to create an application group barrier, creating a named pipe for applications of the application group to register and unregister, triggering a checkpoint thread to initiate an application group checkpoint; and launching an initial application of the applications of the application group.

    Abstract translation: 一种用于向Windows应用程序组提供检查点的计算机可读介质和方法。 可以使用异步过程调用异步触发检查点。 计算机可读介质包括用于由处理系统执行的计算机可执行指令。 计算机可执行指令可以是用于查看一个或多个命令行参数以确定是否启动应用组中的至少一个,以及当确定启动应用组中的至少一个时,在共享存储器中创建过程表 以存储关于所述应用组中的至少一个的每个进程的信息。 此外,指令可以用于向内核模块注册以创建应用组屏障,为应用组的应用创建命名管道以注册和注销,触发检查点线程以启动应用组检查点; 并启动应用程序组的应用程序的初始应用程序。

    Synchronization activity recording system for a concurrent software environment
    136.
    发明授权
    Synchronization activity recording system for a concurrent software environment 有权
    并发软件环境的同步活动记录系统

    公开(公告)号:US09471458B2

    公开(公告)日:2016-10-18

    申请号:US14473746

    申请日:2014-08-29

    CPC classification number: G06F11/3423 G06F11/3466 G06F2201/825 G06F2201/865

    Abstract: The present disclosure provides a method for identifying idleness in a processor via a concurrent software environment. A thread state indicator records an indication of a synchronization state of a software thread that is associated with an identification of the software thread. A time profiler identifies a processor of the computer system being idle and records an indication that the processor is idle. A dispatch monitor identifies a dispatch of the software thread to the processor. In response to the dispatch monitor determining the indication identifies that the processor is idle and the indication of a synchronization state of the software thread indicating the software thread ceases to execute in the processor, the dispatch monitor generates a record attributing the idleness of the processor to the software thread and the indicated synchronization state.

    Abstract translation: 本公开提供了一种用于通过并发软件环境来识别处理器中的闲置的方法。 线程状态指示器记录与软件线程的标识相关联的软件线程的同步状态的指示。 时间分析器识别处于空闲状态的计算机系统的处理器,并记录处理器空闲的指示。 调度监视器识别到处理器的软件线程的调度。 响应于调度监视器确定指示标识处理器空闲,并且指示软件线程的软件线程的同步状态的指示在处理器中不再执行,则调度监视器生成将处理器的空闲归因于 软件线程和指示的同步状态。

    Device, method, and storage medium storing program
    138.
    发明授权
    Device, method, and storage medium storing program 有权
    设备,方法和存储介质存储程序

    公开(公告)号:US09423952B2

    公开(公告)日:2016-08-23

    申请号:US13723515

    申请日:2012-12-21

    Inventor: Atsushi Tamegai

    Abstract: According to an aspect, a device includes a touch screen display and a controller. The touch screen display displays a lock screen provided with a display area in which any of a plurality of icons is displayed. The controller displays any of the icons in the display area according to a first touch gesture detected through the touch screen display while the lock screen is displayed.

    Abstract translation: 根据一方面,一种设备包括触摸屏显示器和控制器。 触摸屏显示器显示设置有显示区域的锁定屏幕,其中显示多个图标中的任一个。 控制器根据在显示锁定屏幕时通过触摸屏显示检测到的第一触摸手势来显示显示区域中的任何图标。

    DYNAMICALLY CHANGING LOCKSTEP CONFIGURATION
    139.
    发明申请
    DYNAMICALLY CHANGING LOCKSTEP CONFIGURATION 有权
    动态更改LOCKSTEP配置

    公开(公告)号:US20160232063A1

    公开(公告)日:2016-08-11

    申请号:US14672131

    申请日:2015-03-28

    Abstract: Memory subsystem error management enables dynamically changing lockstep partnerships. A memory subsystem has a lockstep partnership relationship between a first memory portion and a second memory portion to spread error correction over the pair of memory resources. The lockstep partnership can be preconfigured. In response to detecting a hard error in the lockstep partnership, the memory subsystem can cancel or reverse the lockstep partnership between the first memory portion and the second memory portion and create or set a new lockstep partnership. The detected error can be a second hard error in the lockstep partnership. The memory subsystem can create new lockstep partnerships between the first memory portion and a third memory portion as lockstep partners and between the second memory portion and a fourth memory portion as lockstep partners. The memory subsystem can also be configured to change the granularity of the lockstep partnership when changing partnerships.

    Abstract translation: 内存子系统错误管理可实现动态更改的锁步合作伙伴关系。 存储器子系统在第一存储器部分和第二存储器部分之间具有锁步合作关系,以在所述一对存储器资源上扩展纠错。 锁定合作伙伴关系可以预先配置。 响应于检测锁步伙伴关系中的硬错误,存储器子系统可以取消或反转第一存储器部分和第二存储器部分之间的锁步合作关系,并且创建或设置新的锁步伙伴关系。 检测到的错误可能是锁步伙伴关系中的第二个硬错误。 存储器子系统可以在第一存储器部分和第三存储器部分之间创建新的锁步合作关系,作为锁步伙伴,并且在第二存储器部分和作为锁步伙伴的第四存储器部分之间。 内存子系统也可以配置为在更改合作伙伴关系时更改锁步伙伴关系的粒度。

    Techniques for performing processing for database
    140.
    发明授权
    Techniques for performing processing for database 有权
    执行数据库处理的技术

    公开(公告)号:US09386073B2

    公开(公告)日:2016-07-05

    申请号:US13969980

    申请日:2013-08-19

    Inventor: Masahiro Ohkawa

    Abstract: Embodiments relate to a method, system and program product for performing data processing. The system includes a plurality of computer servers configured to perform data processing, a client in processing communication with the computer servers and enabled to request data processing from any of the servers and a storing component included in the client for storing information relating to requested data to be processed. A processing component included in each computer server for applying a control lock to data being processed. A reprocessing request component is included in the client for enabling a new server to take over processing of requested data upon failure of previously processing computer server. The computer server obtains information relating to requested data from storing component and information relating to control lock information from the processing component such that the new computer server commences processing at a processing point exactly prior to the failure.

    Abstract translation: 实施例涉及用于执行数据处理的方法,系统和程序产品。 该系统包括被配置为执行数据处理的多个计算机服务器,客户端处理与计算机服务器的通信并且能够从任何服务器请求数据处理,以及包括在客户机中的存储组件,用于存储与所请求的数据有关的信息 被处理。 包括在每个计算机服务器中的处理组件,用于将控制锁应用于正在处理的数据。 客户端中包含重新处理请求组件,以使新服务器在先前处理计算机服务器故障时能够接管所请求数据的处理。 计算机服务器从存储组件获取与所请求的数据有关的信息以及与来自处理组件的控制锁定信息相关的信息,使得新的计算机服务器在故障之前的处理点处开始处理。

Patent Agency Ranking