PARALLEL OPERATION ON B+ TREES
    8.
    发明公开
    PARALLEL OPERATION ON B+ TREES 审中-公开
    PARALLEBETRIEB B AUF +BÄUMEN

    公开(公告)号:EP2751667A4

    公开(公告)日:2015-07-15

    申请号:EP11871468

    申请日:2011-08-29

    Applicant: INTEL CORP

    CPC classification number: G06F17/30327 G06F9/5005 G06F2209/5018

    Abstract: Embodiments of techniques and systems for parallel processing of B+ trees are described. A parallel B+ tree processing module with partitioning and redistribution may include a set of threads executing a batch of B+ tree operations on a B+ tree in parallel. The batch of operations may be partitioned amongst the threads. Next, a search may be performed to determine which leaf nodes in the B+ tree are to be affected by which operations. Then, the threads may redistribute operations between each other such that multiple threads will not operate on the same leaf node. The threads may then perform B+ tree operations on the leaf nodes of the B+ tree in parallel. Subsequent modifications to nodes in the B+ may similarly be redistributed and performed in parallel as the threads work up the tree.

    Abstract translation: 描述了B +树的并行处理技术和系统的实施例。 具有分区和再分配的并行B +树处理模块可以包括一组在B +树上并行执行一批B +树操作的线程。 该批操作可以在线程之间进行分区。 接下来,可以执行搜索以确定B +树中的哪些叶节点将受哪个操作的影响。 然后,线程可以在彼此之间重新分配操作,使得多个线程将不在同一叶节点上操作。 然后,线程可以并行地在B +树的叶节点上执行B +树操作。 当线程处理树时,对B +中的节点的后续修改可以类似地重新分布并且并行执行。

    Data structure optimisation for visual simulation loops

    公开(公告)号:GB2479047A

    公开(公告)日:2011-09-28

    申请号:GB201104574

    申请日:2011-03-17

    Applicant: INTEL CORP

    Abstract: A method for handling data structures for visual simulation loops to facilitate graphics rendering in a virtual scene includes the steps of building a data structure for a first phase/stage of the loop, performing a 1stphase computation using said data structure, adapting (414) the data structure for a second phase of the loop and performing (413) a 2ndphase computation using the adapted data structure. The method enables a common data structure to be shared (410) for all phases/stages of a visual simulation loop wherein the data structure may be adapted/optimized as required for a particular computational phase. The data structure may comprise akd-tree, a bounding volume hierarchy (BVH) or a bounding interval hierarchy (BIH). By using and selectively adapting a common data structure, the total computational time required for the visual simulation loop may be reduced.

Patent Agency Ranking