公开(公告)号：US08782019B2

公开(公告)日：2014-07-15

申请号：US13535023

申请日：2012-06-27

申请人： Jonathan Amit ,  Ori Shalev

发明人： Jonathan Amit ,  Ori Shalev

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： H03M7/30

摘要： For on-line separation of data chunks for compression, unrelated data chunks are classified based on various attributes. The classified data chunks are sent to at least one available compression contexts. The classified data chunks are related. The classified data chunks are encoded by at least one the compression operations. A compression ratio is achieved and included as feedback.

摘要翻译： 对于用于压缩的数据块的在线分离，不相关的数据块根据各种属性进行分类。 分类的数据块被发送到至少一个可用的压缩上下文。 分类数据块是相关的。 分类数据块通过至少一个压缩操作进行编码。 实现压缩比并作为反馈包括在内。

公开(公告)号：US08581752B2

公开(公告)日：2013-11-12

申请号：US13116933

申请日：2011-05-26

申请人： Ori Shalev ,  Jonathan Amit

发明人： Ori Shalev ,  Jonathan Amit

IPC分类号： H03M7/34

CPC分类号： H03M7/30

摘要： A compression system configured to compress logical data objects into one or more accommodation blocks with a predefined size, and a method of operating thereof are provided. The compression system includes a compression engine capable of compressing input data with the help of sequential encoding one or more input strings and a counter operatively coupled to the compression engine. The counter is configured to keep its ongoing value indicative of a number of input bytes in one or more strings successfully encoded into a given accommodation block; and, responsive to unsuccessful compression of a string into the given accommodation block, to provide the compression engine with information indicative of starting point in the input stream for encoding into the next accommodation block, thus giving rise to a “start indication.”

公开(公告)号：US08456332B2

公开(公告)日：2013-06-04

申请号：US13116915

申请日：2011-05-26

申请人： Ori Shalev ,  Jonathan Amit

发明人： Ori Shalev ,  Jonathan Amit

IPC分类号： H03M7/34

CPC分类号： H03M7/30

摘要： A compression system configured to compress logical data objects into one or more accommodation blocks with a predefined size, and a method of operating thereof are provided. The compression system includes a compression engine capable of compressing input data with the help of sequential encoding one or more input strings and a counter operatively coupled to the compression engine. The counter is configured to keep its ongoing value indicative of a number of input bytes in one or more strings successfully encoded into a given accommodation block; and, responsive to unsuccessful compression of a string into the given accommodation block, to provide the compression engine with information indicative of starting point in the input stream for encoding into the next accommodation block, thus giving rise to a “start indication.”

公开(公告)号：US20110202546A1

公开(公告)日：2011-08-18

申请号：US13006370

申请日：2011-01-13

申请人： Jonathan Amit ,  Ori Shalev

发明人： Jonathan Amit ,  Ori Shalev

IPC分类号： G06F17/30

CPC分类号： H04L67/1097 ,  G06F3/0608 ,  G06F3/0623 ,  G06F3/0641 ,  G06F3/067 ,  H04L63/20 ,  H04L67/108

摘要： Various embodiments for transforming a logical data object for storage in a storage device operable with at least one storage protocol are provided. In one such embodiment, the logical data object into one or more segments are divided with each segment characterized by respective start and end offsets. One or more obtained variable size data chunks are processed corresponding to the logical data object to obtain processed data chunks, wherein at least one of the processed data chunks comprises transformed data resulting from the processing. Each of the variable size data chunks is associated with a respective segment of the logical data object. The processed data chunks are sequentially accommodated in accordance with an order of chunks received while keeping the association with the respective segments

摘要翻译： 提供了用于变换逻辑数据对象以存储在可利用至少一个存储协议操作的存储设备中的各种实施例。 在一个这样的实施例中，将逻辑数据对象划分成一个或多个段被划分为以相应的开始和结束偏移为特征的每个段。 对应于逻辑数据对象处理一个或多个获得的可变大小的数据块，以获得处理的数据块，其中处理的数据块中的至少一个包括从处理得到的变换数据。 每个可变大小的数据块与逻辑数据对象的相应段相关联。 处理的数据块根据接收到的块的顺序依次容纳，同时保持与各个段的关联

公开(公告)号：US07836228B1

公开(公告)日：2010-11-16

申请号：US10966465

申请日：2004-10-15

申请人： Mark Moir ,  Ori Shalev ,  Nir Shavit

发明人： Mark Moir ,  Ori Shalev ,  Nir Shavit

IPC分类号： G06F3/00

CPC分类号： G06F9/544 ,  G06F9/526

摘要： A scalable first-in-first-out queue implementation adjusts to load on a host system. The scalable FIFO queue implementation is lock-free and linearizable, and scales to large numbers of threads. The FIFO queue implementation includes a central queue and an elimination structure for eliminating enqueue-dequeue operation pairs. The elimination mechanism tracks enqueue operations and/or dequeue operations and eliminates without synchronizing on the FIFO queue implementation.

摘要翻译： 可扩展的先进先出队列实现调整为在主机系统上加载。 可扩展的FIFO队列实现是无锁的和线性化的，并且可以扩展到大量的线程。 FIFO队列实现包括用于消除排队出队操作对的中心队列和消除结构。 消除机制跟踪排队操作和/或出队操作，并消除了在FIFO队列实现上没有同步的情况。

公开(公告)号：US09003110B2

公开(公告)日：2015-04-07

申请号：US13006371

申请日：2011-01-13

申请人： Jonathan Amit ,  Ori Shalev

发明人： Jonathan Amit ,  Ori Shalev

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F7/00 ,  G06F17/30 ,  G06F3/06

CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/0623 ,  G06F3/067 ,  G06F17/30312 ,  G06F17/30569

摘要： Various embodiments for storing a logical object are provided. In one such embodiment, by way of example only, incoming data is divided corresponding to a logical data object into a plurality of independent streams, associating each data chunk of a plurality of obtained data chunks with a corresponding stream among the plurality of independent streams. At least one of the obtained data chunks and derivatives thereof is sequentially accommodated in accordance with an order the obtained chunks are received, while keeping the association with the corresponding streams. A global index is generated as a single meta-data stream accommodated in the logical data object and comprising information common to the plurality of independent streams and related to mapping between data in the logical data object and the obtained data chunks.

摘要翻译： 提供了用于存储逻辑对象的各种实施例。 在一个这样的实施例中，仅作为示例，将对应于逻辑数据对象的输入数据划分成多个独立流，将多个获得的数据块中的每个数据块与多个独立流中的对应流相关联。 所获得的数据块及其派生中的至少一个按照所获取的块被接收的顺序顺序地被容纳，同时保持与相应流的关联。 全局索引被生成为容纳在逻辑数据对象中的单个元数据流，并且包括与多个独立流共同的信息，并且涉及逻辑数据对象中的数据与获得的数据块之间的映射。

公开(公告)号：US08898337B2

公开(公告)日：2014-11-25

申请号：US13282991

申请日：2011-10-27

申请人： Lilia Demidov ,  Nir Halowani ,  Ori Shalev

发明人： Lilia Demidov ,  Nir Halowani ,  Ori Shalev

IPC分类号： G06F15/16 ,  H04N7/12 ,  G06K9/36 ,  H03M7/30 ,  H03M7/42

CPC分类号： H03M7/3077 ,  H03M7/42 ,  H03M7/6088 ,  H04N19/40 ,  H04N19/60 ,  H04N19/70

摘要： Exemplary methods, computer systems, and computer program products for processing a previously compressed data stream in a computer environment are provided. In one embodiment, the computer environment is configured for separating a previously compressed data stream into an input data block including a header input block having a previously compressed header. Sequences of bits are included with the input data block. Compression scheme information is derived from the previously compressed header. The input data block is accessed and recompressed following the header input block in the previously compressed data stream one at a time using block-image synchronization information. Access to the block-image synchronization information is initialized by the compression scheme information to generate an output data block. The block-image synchronization information is used to provide decompression information to facilitate decompression of the results of the output data block.

摘要翻译： 提供了用于在计算机环境中处理先前压缩的数据流的示例性方法，计算机系统和计算机程序产品。 在一个实施例中，计算机环境被配置为将先前压缩的数据流分离成包括具有先前压缩的报头的报头输入块的输入数据块。 位的序列包含在输入数据块中。 压缩方案信息是从先前压缩的报头导出的。 在先前压缩的数据流中的标题输入块之后，使用块图像同步信息一次一个地访问和重新压缩输入数据块。 通过压缩方案信息初始化对块图像同步信息的访问，以生成输出数据块。 块图像同步信息用于提供解压缩信息以便于解压缩输出数据块的结果。

公开(公告)号：US08868575B2

公开(公告)日：2014-10-21

申请号：US13006370

申请日：2011-01-13

申请人： Jonathan Amit ,  Ori Shalev

发明人： Jonathan Amit ,  Ori Shalev

IPC分类号： G06F17/30 ,  H04L29/08 ,  G06F3/06 ,  H04L29/06

CPC分类号： H04L67/1097 ,  G06F3/0608 ,  G06F3/0623 ,  G06F3/0641 ,  G06F3/067 ,  H04L63/20 ,  H04L67/108

摘要： Various embodiments for transforming a logical data object for storage in a storage device operable with at least one storage protocol are provided. In one such embodiment, the logical data object into one or more segments are divided with each segment characterized by respective start and end offsets. One or more obtained variable size data chunks are processed corresponding to the logical data object to obtain processed data chunks, wherein at least one of the processed data chunks comprises transformed data resulting from the processing. Each of the variable size data chunks is associated with a respective segment of the logical data object. The processed data chunks are sequentially accommodated in accordance with an order of chunks received while keeping the association with the respective segments.

摘要翻译： 提供了用于变换逻辑数据对象以存储在可利用至少一个存储协议操作的存储设备中的各种实施例。 在一个这样的实施例中，将逻辑数据对象划分成一个或多个段被划分为以相应的开始和结束偏移为特征的每个段。 对应于逻辑数据对象处理一个或多个获得的可变大小的数据块，以获得处理的数据块，其中处理的数据块中的至少一个包括从处理得到的变换数据。 每个可变大小的数据块与逻辑数据对象的相应段相关联。 处理的数据块根据接收到的块的顺序依次容纳，同时保持与各个段的关联。

公开(公告)号：US08788712B2

公开(公告)日：2014-07-22

申请号：US13345301

申请日：2012-01-06

申请人： Jonathan Amit ,  Chaim Koifman ,  Sergey Marenkov ,  Ori Shalev

发明人： Jonathan Amit ,  Chaim Koifman ,  Sergey Marenkov ,  Ori Shalev

IPC分类号： G06F15/16 ,  G06F3/00 ,  G06F13/28

CPC分类号： G06F3/0659 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/0689

摘要： Exemplary system and computer program product embodiments compression blocks input/output (I/O) reduction are provided. In one embodiment, by way of example only, data blocks are arranged into groups to provide a single I/O. Lists indicating the available block space for the data blocks are organized in advance according to space size. The data blocks required for a single command are allocated as the single I/O. The data blocks are sequentially ordered. Additional system and computer program product embodiments are disclosed and provide related advantages.

摘要翻译： 提供了示例性系统和计算机程序产品实施例压缩块输入/输出（I / O）减少。 在一个实施例中，仅作为示例，数据块被布置成组以提供单个I / O。 指示数据块的可用块空间的列表根据空间大小预先组织。 单个命令所需的数据块被分配为单个I / O。 数据块顺序排列。 公开了附加的系统和计算机程序产品实施例并提供相关的优点。

公开(公告)号：US08682091B2

公开(公告)日：2014-03-25

申请号：US13213023

申请日：2011-08-18

申请人： Jonathan Amit ,  Lilia Demidov ,  Nir Halowani ,  Ori Shalev

发明人： Jonathan Amit ,  Lilia Demidov ,  Nir Halowani ,  Ori Shalev

IPC分类号： G06K9/36 ,  G06K9/46

CPC分类号： H04N19/40 ,  H04N19/91

摘要： Exemplary method, system, and computer program product embodiments for real-time image recompression are provided. In one embodiment, by way of example only, compressed segments that are identified as having used at least one of a plurality of inefficient compression operations are partially decoded. The compressed segments are recompressed by employing context mapping. Additional system and computer program product embodiments are disclosed and provide related advantages.

摘要翻译： 提供了用于实时图像重新压缩的示例性方法，系统和计算机程序产品实施例。 在一个实施例中，仅作为示例，被识别为已经使用多个低效压缩操作中的至少一个的压缩段被部分解码。 压缩段通过使用上下文映射来重新压缩。 公开了附加的系统和计算机程序产品实施例并提供相关的优点。