RUN-LENGTH BASE-DELTA ENCODING FOR HIGH-SPEED COMPRESSION

    公开(公告)号:US20190165804A1

    公开(公告)日:2019-05-30

    申请号:US15828385

    申请日:2017-11-30

    IPC分类号: H03M7/48 H03M7/30

    CPC分类号: H03M7/48 H03M7/46 H03M7/6029

    摘要: A method, computer system, and a computer program product for high-speed data compression is provided. The present invention may include receiving an input stream. The present invention may include selecting a header based on the received input stream, wherein the header includes a base, a scheme and a delta count. The present invention may include determining whether there are any remaining values in an uncompressed input stream. The present invention may include reading a first next value from the input stream. The present invention may include determining whether the read first next value is representable with a current base scheme. The present invention may include calculating the delta count based on determining that the read first next value is representable with the current base scheme. The present invention may include writing the calculated delta count to the selected header. The present invention may include incrementing the written delta count.

    Allocation of distributed data structures

    公开(公告)号:US10108539B2

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

    申请号:US13917240

    申请日:2013-06-13

    IPC分类号: G06F12/0806 G06F12/02

    摘要: Allocating distributed data structures and managing allocation of a symmetric heap can include defining, using a processor, the symmetric heap. The symmetric heap includes a symmetric partition for each process of a partitioned global address space (PGAS) system. Each symmetric partition of the symmetric heap begins at a same starting virtual memory address and has a same global symmetric break. One process of a plurality of processes of the PGAS system is configured as an allocator process that controls allocation of blocks of memory for each symmetric partition of the symmetric heap. Using the processor executing the allocator process, isomorphic fragmentation among the symmetric partitions of the symmetric heap is maintained.

    Analysis for modeling data cache utilization

    公开(公告)号:US11630654B2

    公开(公告)日:2023-04-18

    申请号:US17406152

    申请日:2021-08-19

    IPC分类号: G06F8/41 G06F12/0864

    摘要: Aspects include modeling data cache utilization for each loop in a loop nest; estimating total data cache lines fetched in one iteration of the loop; and determining the possibility of data cache reuse across loop iterations using data cache lines fetched and associativity constraints. Aspects also include estimating, for memory reference pairs, reuse by one reference of data cache line fetched by another; estimating total number of cache misses for all iterations of the loop; and estimating total number of cache misses of a reference for iterations of a next outer loop as equal to total cache misses for an entire inner loop. Aspects further include estimating memory cost of a loop unroll and jam transformation, without performing the transformation; and extending a data cache model to estimate best unroll-and-jam factors for the loop nest, capable of minimizing total cache misses incurred by the memory references in the loop body.

    ALLOCATION OF DISTRIBUTED DATA STRUCTURES
    17.
    发明申请

    公开(公告)号:US20190012258A1

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

    申请号:US16114222

    申请日:2018-08-28

    IPC分类号: G06F12/02

    摘要: Allocating distributed data structures and managing allocation of a symmetric heap can include defining, using a processor, the symmetric heap. The symmetric heap includes a symmetric partition for each process of a partitioned global address space (PGAS) system. Each symmetric partition of the symmetric heap begins at a same starting virtual memory address and has a same global symmetric break. One process of a plurality of processes of the PGAS system is configured as an allocator process that controls allocation of blocks of memory for each symmetric partition of the symmetric heap. Using the processor executing the allocator process, isomorphic fragmentation among the symmetric partitions of the symmetric heap is maintained.

    Common debug scripting framework for driving hybrid applications consisting of compiled languages and interpreted languages

    公开(公告)号:US10169193B2

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

    申请号:US15376999

    申请日:2016-12-13

    IPC分类号: G06F11/36

    摘要: Aspects of the present invention include a method which includes a processor providing a debug extension library; providing a common debug interface and at least two common debug interface implementations, a first one of the common debug interface implementations being dedicated to a native debugger of an interpreted language computer program, a second one of the common debug interface implementations being dedicated to a native debugger of a compiled language computer program, wherein an application contains a first portion written in an interpreted programming language and a second portion written in a compiled programming language; and responding to a user command provided through a debug script program to debug the application by commanding one of the native debugger of an interpreted language computer program or the native debugger of a compiled language computer program through the corresponding dedicated common debug interface implementation.

    ALLOCATION OF DISTRIBUTED DATA STRUCTURES
    20.
    发明申请
    ALLOCATION OF DISTRIBUTED DATA STRUCTURES 审中-公开
    分布式数据结构的分配

    公开(公告)号:US20140372724A1

    公开(公告)日:2014-12-18

    申请号:US13917240

    申请日:2013-06-13

    IPC分类号: G06F12/02

    摘要: Allocating distributed data structures and managing allocation of a symmetric heap can include defining, using a processor, the symmetric heap. The symmetric heap includes a symmetric partition for each process of a partitioned global address space (PGAS) system. Each symmetric partition of the symmetric heap begins at a same starting virtual memory address and has a same global symmetric break. One process of a plurality of processes of the PGAS system is configured as an allocator process that controls allocation of blocks of memory for each symmetric partition of the symmetric heap. Using the processor executing the allocator process, isomorphic fragmentation among the symmetric partitions of the symmetric heap is maintained.

    摘要翻译: 分配分布式数据结构和管理对称堆的分配可以包括使用处理器定义对称堆。 对称堆包括用于分区全局地址空间(PGAS)系统的每个进程的对称分区。 对称堆的每个对称分区都以相同的起始虚拟内存地址开始,并具有相同的全局对称中断。 PGAS系统的多个处理的一个过程被配置为分配器进程,其控制对称堆的每个对称分区的存储块的分配。 使用执行分配器进程的处理器,维持对称堆的对称分区之间的同构分段。