Cross-data center hierarchical consensus scheme with geo-aware leader election

    公开(公告)号:US10749954B2

    公开(公告)日:2020-08-18

    申请号:US15385475

    申请日:2016-12-20

    Abstract: A device comprises a non-transitory memory storage comprising instructions, a network interface, and one or more processors in communication with the memory storage and the network interface. The one or more processors execute the instructions to receive, via the network interface, a write request from a client device; send, via the network interface, the received write request to a set of follower devices; receive, via the network interface, a first acknowledgment from a majority of the follower devices of the set of follower devices that the write request was processed; send, via the network interface, the received write request to a set of peer devices; receive, via the network interface, second acknowledgments from a majority of the set of peer devices that the write request was processed; and send an acknowledgment of the write request to the client device in response to the receipt of the first acknowledgments and the second acknowledgments.

    Systems and methods for creating and using a data structure for parallel programming

    公开(公告)号:US10585845B2

    公开(公告)日:2020-03-10

    申请号:US15293413

    申请日:2016-10-14

    Abstract: System and method embodiments are provided for creating data structure for parallel programming. A method for creating data structures for parallel programming includes forming, by one or more processors, one or more data structures, each data structure comprising one or more global containers and a plurality of local containers. Each of the global containers is accessible by all of a plurality of threads in a multi-thread parallel processing environment. Each of the plurality of local containers is accessible only by a corresponding one of the plurality of threads. A global container is split into a second plurality of local containers when items are going to be processed in parallel and two or more local containers are merged into a single global container when a parallel process reaches a synchronization point.

    System and method for multithreaded processing

    公开(公告)号:US10176014B2

    公开(公告)日:2019-01-08

    申请号:US14810205

    申请日:2015-07-27

    Abstract: A method for operating a multithread processing system is provided, including assigning, by a controller, a subset of a plurality of tasks to a plurality of threads during a time N, collecting, by the controller, data during the time N concerning the operation of the plurality of threads, analyzing, by the controller, the data to determine at least one condition concerning the operation of the plurality of threads during the time N, and adjusting, by the controller, a number of the plurality of threads available in time N+1 in accordance with the at least one condition.

    CROSS-DATA CENTER HIERARCHICAL CONSENSUS SCHEME WITH GEO-AWARE LEADER ELECTION

    公开(公告)号:US20180176300A1

    公开(公告)日:2018-06-21

    申请号:US15385475

    申请日:2016-12-20

    Abstract: A device comprises a non-transitory memory storage comprising instructions, a network interface, and one or more processors in communication with the memory storage and the network interface. The one or more processors execute the instructions to receive, via the network interface, a write request from a client device; send, via the network interface, the received write request to a set of follower devices; receive, via the network interface, a first acknowledgment from a majority of the follower devices of the set of follower devices that the write request was processed; send, via the network interface, the received write request to a set of peer devices; receive, via the network interface, second acknowledgments from a majority of the set of peer devices that the write request was processed; and send an acknowledgment of the write request to the client device in response to the receipt of the first acknowledgments and the second acknowledgments.

    Systems and methods to adaptively select execution modes

    公开(公告)号:US09939792B2

    公开(公告)日:2018-04-10

    申请号:US14585738

    申请日:2014-12-30

    CPC classification number: G05B13/027 G06N99/005

    Abstract: Methods and systems that facilitate efficient and effective adaptive execution mode selection are described. The adaptive execution mode selection is performed in part on-the-fly and changes to an execution mode (e.g., sequential, parallel, etc.) for a program task can be made. An intelligent adaptive selection can be made between a variety execution modes. The adaptive execution mode selection can also include selecting parameters associated with the execution modes. A controller receives historical information associated with execution mode selection, engages in training regarding execution mode selection, and adaptively selects an execution mode on-the-fly. The training can use an approach similar to an artificial neural network in which automated guided machine learning approach establishes correspondences between execution modes and task/input feature definitions based upon historical information. An adaptive selection is performed on-the-fly based on an initial trial run.

    Systems and Methods for Creating and Using a Data Structure for Parallel Programming

    公开(公告)号:US20170124020A1

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

    申请号:US15293413

    申请日:2016-10-14

    Abstract: System and method embodiments are provided for creating data structure for parallel programming. A method for creating data structures for parallel programming includes forming, by one or more processors, one or more data structures, each data structure comprising one or more global containers and a plurality of local containers. Each of the global containers is accessible by all of a plurality of threads in a multi-thread parallel processing environment. Each of the plurality of local containers is accessible only by a corresponding one of the plurality of threads. A global container is split into a second plurality of local containers when items are going to be processed in parallel and two or more local containers are merged into a single global container when a parallel process reaches a synchronization point.

    System and Method for Multithreaded Processing
    8.
    发明申请
    System and Method for Multithreaded Processing 审中-公开
    多线程处理系统和方法

    公开(公告)号:US20170031708A1

    公开(公告)日:2017-02-02

    申请号:US14810205

    申请日:2015-07-27

    Abstract: A method for operating a multithread processing system is provided, including assigning, by a controller, a subset of a plurality of tasks to a plurality of threads during a time N, collecting, by the controller, data during the time N concerning the operation of the plurality of threads, analyzing, by the controller, the data to determine at least one condition concerning the operation of the plurality of threads during the time N, and adjusting, by the controller, a number of the plurality of threads available in time N+1 in accordance with the at least one condition.

    Abstract translation: 提供了一种用于操作多线程处理系统的方法,包括在时间N期间由控制器将多个任务的子集分配给多个线程,由控制器在关于操作的时间N期间收集数据 所述多个线程由所述控制器分析所述数据以确定在所述时间N期间关于所述多个线程的操作的至少一个条件,并且由所述控制器调整在时间N中可用的所述多个线程的数量 根据至少一个条件+1。

    Region Guided and Change Tolerant Fast Shortest Path Algorithm and Graph Preprocessing Framework
    9.
    发明申请
    Region Guided and Change Tolerant Fast Shortest Path Algorithm and Graph Preprocessing Framework 有权
    区域引导和变化容忍快速最短路径算法和图预处理框架

    公开(公告)号:US20160377442A1

    公开(公告)日:2016-12-29

    申请号:US14749354

    申请日:2015-06-24

    Abstract: A method for region guided and change tolerant fast shortest path determination and graph preprocessing for network management and control. In an embodiment, a method includes partitioning, by a network component, a plurality of network nodes into a plurality of regions, each network node belonging to one of the regions; identifying, by the network component, border nodes for each region, each border node in a region connecting to at least one border node in a connecting region; determining, by the network component, intervals between regions according to the border nodes, each interval comprising a minimum distance and a maximum distance between two regions; determining, by the network component, a path from a source node to a target node according to the intervals.

    Abstract translation: 一种用于网络管理和控制的区域引导和容错快速最短路径确定和图预处理的方法。 在一个实施例中,一种方法包括由网络组件将多个网络节点划分成多个区域,每个网络节点属于该区域之一; 由网络组件识别每个区域的边界节点,连接到连接区域中的至少一个边界节点的区域中的每个边界节点; 由所述网络组件确定根据所述边界节点的区域之间的间隔,每个间隔包括两个区域之间的最小距离和最大距离; 根据所述间隔,由所述网络组件确定从源节点到目标节点的路径。

Patent Agency Ranking