-
公开(公告)号:US08493249B2
公开(公告)日:2013-07-23
申请号:US13152733
申请日:2011-06-03
申请人: Benjamin A. Mickle
发明人: Benjamin A. Mickle
IPC分类号: H03M7/00
CPC分类号: H03M7/30 , H03M7/3084 , H03M7/3086
摘要: In embodiments of compression match enumeration, a suffix array can be generated that is representative of data sequences stored in a memory buffer. The suffix array can then be converted into a trie structure that overwrites the suffix array in the memory buffer as the trie structure is generated in-place of the suffix array. The trie structure includes nodes that each represent one or more suffixes of the suffix array, where each consecutive suffix is either grouped with an existing node in the trie structure or added as a new node of the trie structure. Data sequence matches can then be enumerated as determined from the trie structure.
摘要翻译: 在压缩匹配枚举的实施例中,可以生成代表存储在存储器缓冲器中的数据序列的后缀阵列。 随后可以将后缀数组转换为一个特里结构,该结构将覆盖内存缓冲区中的后缀数组,因为该代码组合是由后缀数组生成的。 特里结构包括每个表示后缀数组的一个或多个后缀的节点,其中每个连续的后缀或者与特里结构中的现有节点分组或者作为特里结构的新节点添加。 然后可以从三维结构中确定数据序列匹配。
-
公开(公告)号:US20090198883A1
公开(公告)日:2009-08-06
申请号:US12025710
申请日:2008-02-04
申请人: Michael R. Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum
发明人: Michael R. Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum
CPC分类号: G06F3/065 , G06F3/0613 , G06F3/0614 , G06F3/0641 , G06F3/0674 , G06F3/0683 , G06F11/2094
摘要: Multiple copy sets of data are maintained on one or more storage devices. Each copy set includes at least some of the same data units as other sets. Different sets optionally have data units stored in different orders on the storage device(s). A particular one of the sets of data is selected as the set to be accessed in response to detecting a particular scenario.
摘要翻译: 在一个或多个存储设备上维护多个复制数据集。 每个副本集包括至少一些与其他集合相同的数据单元。 不同的组可选地具有以不同顺序存储在存储设备上的数据单元。 响应于检测到特定场景,选择数据组中的特定一组作为要访问的集合。
-
公开(公告)号:US08516005B2
公开(公告)日:2013-08-20
申请号:US13006229
申请日:2011-01-13
申请人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum , Landy Wang
发明人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum , Landy Wang
CPC分类号: G06F12/0802 , G06F3/0608 , G06F12/08 , G06F2212/1044 , G06F2212/401
摘要: Compressed storage management includes assigning a selection priority and a priority level to multiple data units stored in an uncompressed portion of a storage resource. The management can further include compressing data units and storing the compressed data units in a compressed portion of the storage resource. The data units in the compressed portion are stored in regions, which each store data units having the same selection priority or the same selection priority level.
摘要翻译: 压缩存储管理包括将选择优先级和优先级分配给存储在存储资源的未压缩部分中的多个数据单元。 管理还可以包括压缩数据单元并将压缩数据单元存储在存储资源的压缩部分中。 压缩部分中的数据单元存储在各自存储具有相同选择优先级或相同选择优先级的数据单元的区域中。
-
公开(公告)号:US08433871B2
公开(公告)日:2013-04-30
申请号:US13413073
申请日:2012-03-06
申请人: Michael R. Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum
发明人: Michael R. Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum
IPC分类号: G06F12/16
CPC分类号: G06F3/065 , G06F3/0613 , G06F3/0614 , G06F3/0641 , G06F3/0674 , G06F3/0683 , G06F11/2094
摘要: Multiple copy sets of data are maintained on one or more storage devices. Each copy set includes at least some of the same data units as other sets. Different sets optionally have data units stored in different orders on the storage device(s). A particular one of the sets of data is selected as the set to be accessed in response to detecting a particular scenario.
摘要翻译: 在一个或多个存储设备上维护多个复制数据集。 每个副本集包括至少一些与其他集合相同的数据单元。 不同的组可选地具有以不同顺序存储在存储设备上的数据单元。 响应于检测到特定场景,选择数据组中的特定一组作为要访问的集合。
-
公开(公告)号:US20090112949A1
公开(公告)日:2009-04-30
申请号:US11933364
申请日:2007-10-31
申请人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A Mickle , Alexander Kirshenbaum , Landy Wang
发明人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A Mickle , Alexander Kirshenbaum , Landy Wang
IPC分类号: G06F12/06
CPC分类号: G06F12/0802 , G06F3/0608 , G06F12/08 , G06F2212/1044 , G06F2212/401
摘要: In accordance with one or more aspects, compressed storage management in a system includes determining which of multiple data units stored in an uncompressed portion of the storage resource are to be compressed and stored in a compressed portion of the storage resource. The management can further include returning one or more regions of the compressed portion for use in the uncompressed portion in response to storage resource pressure in the system, as well as compacting regions in the compressed portion to fill empty gaps in the compressed portion.
摘要翻译: 根据一个或多个方面,系统中的压缩存储管理包括确定存储在存储资源的未压缩部分中的多个数据单元中的哪个数据单元将被压缩并存储在存储资源的压缩部分中。 管理还可以包括响应于系统中的存储资源压力而返回压缩部分中用于未压缩部分的一个或多个区域,以及压缩压缩部分中的区域以填充压缩部分中的空隙。
-
公开(公告)号:US20120306670A1
公开(公告)日:2012-12-06
申请号:US13152733
申请日:2011-06-03
申请人: Benjamin A. Mickle
发明人: Benjamin A. Mickle
IPC分类号: H03M7/00
CPC分类号: H03M7/30 , H03M7/3084 , H03M7/3086
摘要: In embodiments of compression match enumeration, a suffix array can be generated that is representative of data sequences stored in a memory buffer. The suffix array can then be converted into a trie structure that overwrites the suffix array in the memory buffer as the trie structure is generated in-place of the suffix array. The trie structure includes nodes that each represent one or more suffixes of the suffix array, where each consecutive suffix is either grouped with an existing node in the trie structure or added as a new node of the trie structure. Data sequence matches can then be enumerated as determined from the trie structure.
摘要翻译: 在压缩匹配枚举的实施例中,可以生成代表存储在存储器缓冲器中的数据序列的后缀阵列。 随后可以将后缀数组转换为一个特里结构,该结构将覆盖内存缓冲区中的后缀数组,因为该代码组合是由后缀数组生成的。 特里结构包括每个表示后缀数组的一个或多个后缀的节点,其中每个连续的后缀或者与特里结构中的现有节点分组或者作为特里结构的新节点添加。 然后可以从三维结构中确定数据序列匹配。
-
公开(公告)号:US20120166719A1
公开(公告)日:2012-06-28
申请号:US13413073
申请日:2012-03-06
申请人: Michael R. Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum
发明人: Michael R. Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum
IPC分类号: G06F12/16
CPC分类号: G06F3/065 , G06F3/0613 , G06F3/0614 , G06F3/0641 , G06F3/0674 , G06F3/0683 , G06F11/2094
摘要: Multiple copy sets of data are maintained on one or more storage devices. Each copy set includes at least some of the same data units as other sets. Different sets optionally have data units stored in different orders on the storage device(s). A particular one of the sets of data is selected as the set to be accessed in response to detecting a particular scenario.
摘要翻译: 在一个或多个存储设备上维护多个复制数据集。 每个副本集包括至少一些与其他集合相同的数据单元。 不同的组可选地具有以不同顺序存储在存储设备上的数据单元。 响应于检测到特定场景,选择数据组中的特定一组作为要访问的集合。
-
公开(公告)号:US07895242B2
公开(公告)日:2011-02-22
申请号:US11933364
申请日:2007-10-31
申请人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A Mickle , Alexander Kirshenbaum , Landy Wang
发明人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A Mickle , Alexander Kirshenbaum , Landy Wang
CPC分类号: G06F12/0802 , G06F3/0608 , G06F12/08 , G06F2212/1044 , G06F2212/401
摘要: In accordance with one or more aspects, compressed storage management in a system includes determining which of multiple data units stored in an uncompressed portion of the storage resource are to be compressed and stored in a compressed portion of the storage resource. The management can further include returning one or more regions of the compressed portion for use in the uncompressed portion in response to storage resource pressure in the system, as well as compacting regions in the compressed portion to fill empty gaps in the compressed portion.
摘要翻译: 根据一个或多个方面,系统中的压缩存储管理包括确定存储在存储资源的未压缩部分中的多个数据单元中的哪个数据单元将被压缩并存储在存储资源的压缩部分中。 管理还可以包括响应于系统中的存储资源压力而返回压缩部分中用于未压缩部分的一个或多个区域,以及压缩压缩部分中的区域以填充压缩部分中的空隙。
-
公开(公告)号:US08151068B2
公开(公告)日:2012-04-03
申请号:US12025710
申请日:2008-02-04
申请人: Michael R Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A Mickle , Alexander Kirshenbaum
发明人: Michael R Fortin , Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A Mickle , Alexander Kirshenbaum
IPC分类号: G06F12/16
CPC分类号: G06F3/065 , G06F3/0613 , G06F3/0614 , G06F3/0641 , G06F3/0674 , G06F3/0683 , G06F11/2094
摘要: Multiple copy sets of data are maintained on one or more storage devices. Each copy set includes at least some of the same data units as other sets. Different sets optionally have data units stored in different orders on the storage device(s). A particular one of the sets of data is selected as the set to be accessed in response to detecting a particular scenario.
摘要翻译: 在一个或多个存储设备上维护多个复制数据集。 每个副本集包括至少一些与其他集合相同的数据单元。 不同的组可选地具有以不同顺序存储在存储设备上的数据单元。 响应于检测到特定场景,选择数据组中的特定一组作为要访问的集合。
-
公开(公告)号:US20110113432A1
公开(公告)日:2011-05-12
申请号:US13006229
申请日:2011-01-13
申请人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum , Landy Wang
发明人: Cenk Ergan , Mehmet Iyigun , Yevgeniy Bak , Benjamin A. Mickle , Alexander Kirshenbaum , Landy Wang
IPC分类号: G06F9/46
CPC分类号: G06F12/0802 , G06F3/0608 , G06F12/08 , G06F2212/1044 , G06F2212/401
摘要: Compressed storage management includes assigning a selection priority and a priority level to multiple data units stored in an uncompressed portion of a storage resource. The management can further include compressing data units and storing the compressed data units in a compressed portion of the storage resource. The data units in the compressed portion are stored in regions, which each store data units having the same selection priority or the same selection priority level.
摘要翻译: 压缩存储管理包括将选择优先级和优先级分配给存储在存储资源的未压缩部分中的多个数据单元。 管理还可以包括压缩数据单元并将压缩数据单元存储在存储资源的压缩部分中。 压缩部分中的数据单元存储在各自存储具有相同选择优先级或相同选择优先级的数据单元的区域中。
-
-
-
-
-
-
-
-
-