公开(公告)号：US08843711B1

公开(公告)日：2014-09-23

申请号：US13338333

申请日：2011-12-28

Applicant: Sandeep Yadav ,  Blake Lewis ,  Subramaniam Periyagaram

Inventor： Sandeep Yadav ,  Blake Lewis ,  Subramaniam Periyagaram

IPC: G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F9/26 ,  G06F9/34 ,  G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0674 ,  G06F2212/401

Abstract: A method for efficiently handling partial write requests in a storage system includes allocating a new block of data for the new partial data, and allocating a record in an extent map to record the location of the new partial data block, the location of the old partial data block and the offset length for each data block. Data blocks can be repackaged in the background when system resources are available. A full, but misaligned write request is also efficiently handled by writing the new data to a newly allocated data block and allocating new records in an extent map to record information corresponding to two partial write operations.

Abstract translation: 一种用于在存储系统中有效地处理部分写入请求的方法包括：为新的部分数据分配新的数据块，以及在扩展图中分配记录来记录新的部分数据块的位置，旧的部分数据块的位置 数据块和每个数据块的偏移量。 当系统资源可用时，数据块可以在后台重新打包。 通过将新数据写入新分配的数据块并且在扩展图中分配新记录以记录对应于两个部分写入操作的信息，也可以有效地处理完整的但未对准的写入请求。

公开(公告)号：US08554745B2

公开(公告)日：2013-10-08

申请号：US12492069

申请日：2009-06-25

Applicant: Dnyaneshwar Pawar ,  Subramaniam V. Periyagaram ,  Sandeep Yadav

Inventor： Dnyaneshwar Pawar ,  Subramaniam V. Periyagaram ,  Sandeep Yadav

IPC: G06F12/00 ,  G06F7/00

CPC classification number: H04L69/04 ,  G06F12/0804 ,  G06F12/0868 ,  G06F17/27 ,  G06F17/30867 ,  G06F2212/2022 ,  G06F2212/214 ,  G06F2212/314 ,  G06F2212/401 ,  H03M7/30

Abstract: A storage server is configured to receive a request to store a data block from a client. The request to store the data block is serviced by the storage server by compressing the data block into a compression group, which includes a number of compressed data blocks. The storage server stores the compression group in a non-volatile memory and flushes the compression group from the non-volatile memory to a physical storage device in response to reaching a consistency point. By compressing data to be stored in system memory of a storage server, the amount of data that can be processed during a given time period by a data storage system is increased. Furthermore, an increase in performance can be achieved at a lower cost, since the cost of additional physical system memory modules can be avoided.

Abstract translation: 存储服务器被配置为从客户端接收存储数据块的请求。 存储数据块的请求由存储服务器通过将数据块压缩成包括多个压缩数据块的压缩组来服务。 存储服务器将压缩组存储在非易失性存储器中，并响应于达到一致性点将压缩组从非易失性存储器刷新到物理存储设备。 通过压缩要存储在存储服务器的系统存储器中的数据，可以增加数据存储系统在给定时间段内可处理的数据量。 此外，由于可以避免额外的物理系统存储器模块的成本，因此可以以更低的成本实现性能的提高。

公开(公告)号：US20120308014A1

公开(公告)日：2012-12-06

申请号：US13313991

申请日：2011-12-07

Applicant: Shyam Sundera Bala Koteswara Gupta Pallapothu ,  Sandeep Yadav ,  Sanigapally Harinath Reddy ,  Dattaguru BN

Inventor： Shyam Sundera Bala Koteswara Gupta Pallapothu ,  Sandeep Yadav ,  Sanigapally Harinath Reddy ,  Dattaguru BN

IPC: H04R5/00

CPC classification number: G11B27/105 ,  G11B27/034 ,  G11B27/34 ,  H04R5/033 ,  H04S7/30 ,  H04S2400/11 ,  H04S2400/13

Abstract: A method and apparatus is for outputting audio files to a user to enable selection of one of the audio files by the user. At least two independent audio files are played simultaneously, distributed differently over a set of speakers, thereby to appear to the user to originate from different directions. This enables a faster selection process by the user.

Abstract translation: 一种方法和装置，用于将音频文件输出给用户以使用户能够选择一个音频文件。 至少两个独立的音频文件被同时播放，在一组扬声器上不同地分布，从而对用户来说不同方向发起。 这使得用户能够进行更快的选择过程。

公开(公告)号：US08285687B2

公开(公告)日：2012-10-09

申请号：US12198952

申请日：2008-08-27

Applicant: Jim Voll ,  Sandeep Yadav

Inventor： Jim Voll ,  Sandeep Yadav

IPC: G06F17/30 ,  G06F7/00

CPC classification number: H03M7/30 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/0643 ,  G06F3/0689

Abstract: A system and method for transparently compressing file system data using compression group descriptors is provided. When data contained within a compression group be compressed beyond a predefined threshold value, a compression group descriptor is included in the compression group that signifies that the data for the group of level 0 blocks is compressed into a lesser number of physical data blocks. When performing a read operation, the file system first determines the appropriate compression group that contains the desired data and determines whether the compression group has been compressed. If so, the file system decompresses the data in the compression group before returning the decompressed data. If the magic value is not the first pointer position, then the data within the compression group was previously stored in an uncompressed format, and the data may be returned without performing a decompression operation.

Abstract translation: 提供了一种使用压缩组描述符对文件系统数据进行透明压缩的系统和方法。 当包含在压缩组中的数据被压缩超过预定义的阈值时，压缩组中包括压缩组描述符，该压缩组表示用于组0级块的数据被压缩成较少数量的物理数据块。 执行读取操作时，文件系统首先确定包含所需数据的适当的压缩组，并确定压缩组是否被压缩。 如果是这样，文件系统在返回解压缩数据之前解压缩压缩组中的数据。 如果魔术值不是第一个指针位置，则压缩组中的数据先前以未压缩格式存储，并且可以在不执行解压缩操作的情况下返回数据。

公开(公告)号：US07562078B1

公开(公告)日：2009-07-14

申请号：US11394431

申请日：2006-04-01

Applicant: Sandeep Yadav ,  John Edwards ,  David Grunwald

Inventor： Sandeep Yadav ,  John Edwards ,  David Grunwald

IPC: G06F7/00

CPC classification number: G06F17/30067 ,  G06F11/2056 ,  G06F17/30233 ,  Y10S707/99936 ,  Y10S707/99939 ,  Y10S707/99953

Abstract: A method and apparatus for retention of active data stored in memory using multiple indexing systems for data storage. An embodiment of a method for retention of active data in a storage server includes reading data into a first location of a main memory of the storage server. The data in the first location indexes data elements in a long-term data storage in a first manner. The method further provides for copying the data from the first location into a second location in the main memory of the storage server, where the data in the second location indexing the data elements in the long-term data storage in a second manner.

Abstract translation: 一种用于使用多个索引系统保存存储在存储器中的活动数据用于数据存储的方法和装置。 用于将活动数据保留在存储服务器中的方法的实施例包括将数据读入存储服务器的主存储器的第一位置。 第一位置中的数据以第一方式索引长期数据存储器中的数据元素。 该方法还提供将数据从第一位置复制到存储服务器的主存储器中的第二位置，其中第二位置中的数据以第二方式索引长期数据存储器中的数据元素。

公开(公告)号：US09043284B1

公开(公告)日：2015-05-26

申请号：US13541466

申请日：2012-07-03

Applicant: Sandeep Yadav ,  John Edwards ,  David Crunwald

Inventor： Sandeep Yadav ,  John Edwards ,  David Crunwald

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30067 ,  G06F11/2056 ,  G06F17/30233 ,  Y10S707/99936 ,  Y10S707/99939 ,  Y10S707/99953

Abstract: A method and apparatus for retention of active data stored in memory using multiple indexing systems for data storage. An embodiment of a method for retention of active data in a storage server includes reading data into a first location of a main memory of the storage server. The data in the first location indexes data elements in a long-term data storage in a first manner. The method further provides for copying the data from the first location into a second location in the main memory of the storage server, where the data in the second location indexing the data elements in the long-term data storage in a second manner.

公开(公告)号：US08745338B1

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

申请号：US13099283

申请日：2011-05-02

Applicant: Sandeep Yadav ,  Rickard E. Faith ,  Subramaniam Periyagaram ,  Blake Lewis ,  Ashish Prakash

Inventor： Sandeep Yadav ,  Rickard E. Faith ,  Subramaniam Periyagaram ,  Blake Lewis ,  Ashish Prakash

IPC: G06F3/044 ,  G06F17/30

CPC classification number: G06F3/064 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30153 ,  G06F2211/1014 ,  G06F2212/401

Abstract: Overwriting part of compressed data without decompressing on-disk compressed data is implemented by receiving a write request for a block of data in a compression group from a client, wherein the compression group comprises a group of data blocks that is compressed, wherein the block of data is uncompressed. The storage server partially overwrites the compression group, wherein the compression group remains compressed while the partial overwriting is performed. The storage server determines whether the partially overwritten compression group including the uncompressed block of data should be compressed. The storage server defers compression of the partially overwritten compression group if the partially overwritten compression group should not be compressed. The storage server compresses the partially overwritten compression group if the partially overwritten compression group should be compressed.

Abstract translation: 通过接收来自客户机的压缩组中的数据块的写请求来实现不对压缩数据进行解压缩的部分压缩数据，其中压缩组包括被压缩的一组数据块，其中， 数据未压缩。 存储服务器部分地覆盖压缩组，其中在执行部分重写的同时，压缩组保持压缩。 存储服务器确定是否应压缩包括未压缩数据块的部分覆盖压缩组。 如果部分覆盖的压缩组不应被压缩，则存储服务器会延迟部分覆盖压缩组的压缩。 如果部分覆盖的压缩组应该被压缩，存储服务器会压缩部分覆盖的压缩组。

公开(公告)号：US08364644B1

公开(公告)日：2013-01-29

申请号：US12428396

申请日：2009-04-22

Applicant: Sandeep Yadav ,  Subramaniam V. Periyagaram

Inventor： Sandeep Yadav ,  Subramaniam V. Periyagaram

IPC: G06F17/30

CPC classification number: G06F17/30088 ,  G06F11/1451 ,  G06F11/1453

Abstract: A data set on a physical storage device is associated with an active bitmap and a persistent point-in-time image (PPI) exclusion bitmap, where each bit in the bitmaps is associated with a data block in the data set. The active bitmap and the PPI exclusion bitmap are used to determine which of the data blocks in the data set are to be included in a PPI of the data set.

Abstract translation: 物理存储设备上的数据集与活动位图和持久时间点图像（PPI）排除位图相关联，其中位图中的每个位与数据集中的数据块相关联。 活动位图和PPI排除位图用于确定数据集中的哪些数据块将被包括在数据集的PPI中。

公开(公告)号：US20120330903A1

公开(公告)日：2012-12-27

申请号：US13165631

申请日：2011-06-21

Applicant: Subramaniam Periyagaram ,  Sandeep Yadav ,  Blake Lewis ,  Rickard E. Faith ,  Ashish Prakash ,  Ram Kesavan ,  Ananthan Subramanian

Inventor： Subramaniam Periyagaram ,  Sandeep Yadav ,  Blake Lewis ,  Rickard E. Faith ,  Ashish Prakash ,  Ram Kesavan ,  Ananthan Subramanian

IPC: G06F7/00

CPC classification number: G06F17/30156 ,  G06F3/0608 ,  G06F3/0641

Abstract: A request is received to remove duplicate data. A log data container associated with a storage volume in a storage server is accessed. The log data container includes a plurality of entries. Each entry is identified by an extent identifier in a data structures stored in a volume associated with the storage server. For each entry in the log data container, a determination is made if the entry matches another entry in the log data container. If the entry matches another entry in the log data container, a determination is made of a donor extent and a recipient extent. If an external reference count associated with the recipient extent equals a first predetermined value, block sharing is performed for the donor extent and the recipient extent. A determination is made if the reference count of the donor extent equals a second predetermined value. If the reference count of the donor extent equals the second predetermined value, the donor extent is freed.

Abstract translation: 收到请求以删除重复的数据。 访问与存储服务器中的存储卷相关联的日志数据容器。 日志数据容器包括多个条目。 每个条目由存储在与存储服务器相关联的卷中的数据结构中的盘区标识符标识。 对于日志数据容器中的每个条目，确定条目是否匹配日志数据容器中的另一个条目。 如果条目与日志数据容器中的另一个条目匹配，则确定捐赠者范围和受众范围。 如果与接收者范围相关联的外部参考计数等于第一预定值，则对捐赠者范围和接受者范围执行块共享。 如果供体范围的参考计数等于第二预定值，则确定。 如果供体范围的参考计数等于第二预定值，则供体范围被释放。

公开(公告)号：US08219529B2

公开(公告)日：2012-07-10

申请号：US12502176

申请日：2009-07-13

Applicant: Sandeep Yadav ,  John Edwards ,  David Grunwald

Inventor： Sandeep Yadav ,  John Edwards ,  David Grunwald

IPC: G06F17/00

CPC classification number: G06F17/30067 ,  G06F11/2056 ,  G06F17/30233 ,  Y10S707/99936 ,  Y10S707/99939 ,  Y10S707/99953

Abstract: A method and apparatus for retention of active data stored in memory using multiple indexing systems for data storage. An embodiment of a method for retention of active data in a storage server includes reading data into a first location of a main memory of the storage server. The data in the first location indexes data elements in a long-term data storage in a first manner. The method further provides for copying the data from the first location into a second location in the main memory of the storage server, where the data in the second location indexing the data elements in the long-term data storage in a second manner.

Abstract translation: 一种用于使用多个索引系统保存存储在存储器中的活动数据用于数据存储的方法和装置。 用于将活动数据保留在存储服务器中的方法的实施例包括将数据读入存储服务器的主存储器的第一位置。 第一位置中的数据以第一方式索引长期数据存储器中的数据元素。 该方法还提供将数据从第一位置复制到存储服务器的主存储器中的第二位置，其中第二位置中的数据以第二方式索引长期数据存储器中的数据元素。