公开(公告)号：US09195675B2

公开(公告)日：2015-11-24

申请号：US13077417

申请日：2011-03-31

Applicant: Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

Inventor： Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

IPC: G06F7/00 ,  G06F17/30 ,  H03M7/40 ,  H03M7/46

CPC classification number: G06F17/30168 ,  G06F17/30221 ,  G06F17/3023 ,  H03M7/40 ,  H03M7/46

Abstract: Embodiments provide methods and systems for encoding and decoding variable-length data, which may include methods for encoding and decoding search engine posting lists. Embodiments may include different encoding formats including group unary, packed unary, and/or packed binary formats. Some embodiments may utilize single instruction multiple data (SIMD) instructions that may perform a parallel shuffle operation on encoded data as part of the decoding processes. Some embodiments may utilize lookup tables to determine shuffle sequences and/or masks and/or shifts to be utilized in the decoding processes. Some embodiments may utilize hybrid formats.

Abstract translation: 实施例提供了用于编码和解码可变长度数据的方法和系统，其可以包括用于对搜索引擎发布列表进行编码和解码的方法。 实施例可以包括不同的编码格式，包括组一元，打包一元和/或打包二进制格式。 一些实施例可以利用可以对编码数据执行并行随机操作的单指令多数据（SIMD）指令，作为解码过程的一部分。 一些实施例可以利用查找表来确定要在解码过程中使用的随机序列和/或掩码和/或移位。 一些实施例可以利用混合格式。

公开(公告)号：US5345575A

公开(公告)日：1994-09-06

申请号：US767109

申请日：1991-09-26

Applicant: Robert M. English ,  Alexander A. Stepanov

Inventor： Robert M. English ,  Alexander A. Stepanov

IPC: G06F3/06 ,  G06F11/14 ,  G11B20/10 ,  G11B20/12 ,  G11B27/11 ,  G06F13/00

CPC classification number: G11B27/11 ,  G06F3/0601 ,  G11B20/10 ,  G11B20/1252 ,  G06F2003/0697 ,  G11B2020/1282

Abstract: An indirectly accessed disk storage device comprises a rotating disk memory coupled to an intelligent disk controller. The intelligent disk controller responds to a request to store a packet of data by determining which storage location of the rotating disk memory are available and by selecting from among the available locations a location that can be accessed in a minimum amount of time relative to access time of any other available location. The intelligent disk controller makes its selection dynamically by monitoring the current position of the recording head of the rotating disk memory and by searching a record of available locations to select an optimal location. The intelligent disk controller then stores the packet of data on the rotating disk memory. By optimizing such data write operations, the indirectly accessed disk storage device also effectively optimizes data read operations. The indirectly accessed disk storage device also improves disk performance by reshuffling data stored on the rotating disk memory according to these policies during idle periods.

Abstract translation: 间接访问的盘存储设备包括耦合到智能盘控制器的旋转盘存储器。 智能磁盘控制器通过确定旋转磁盘存储器的哪个存储位置是可用的来响应存储数据包的请求，并且通过从可用位置中选择可以以相对于访问时间的最小时间量访问的位置 任何其他可用的位置。 智能磁盘控制器通过监视旋转磁盘存储器的记录头的当前位置并通过搜索可用位置的记录来选择最佳位置来动态地进行选择。 智能磁盘控制器然后将数据包存储在旋转磁盘存储器上。 通过优化这种数据写入操作，间接访问的磁盘存储设备还有效地优化了数据读取操作。 间接访问的磁盘存储设备还通过根据这些策略在空闲时段期间重新安排存储在旋转磁盘存储器上的数据来提高磁盘性能。

公开(公告)号：US20120221540A1

公开(公告)日：2012-08-30

申请号：US13077479

申请日：2011-03-31

Applicant: Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

Inventor： Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

IPC: G06F17/30

CPC classification number: G06F17/30168 ,  G06F17/30221 ,  G06F17/3023 ,  H03M7/40 ,  H03M7/46

Abstract: Embodiments provide methods and systems for encoding and decoding variable-length data, which may include methods for encoding and decoding search engine posting lists. Embodiments may include different encoding formats including group unary, packed unary, and/or packed binary formats. Some embodiments may utilize single instruction multiple data (SIMD) instructions that may perform a parallel shuffle operation on encoded data as part of the decoding processes. Some embodiments may utilize lookup tables to determine shuffle sequences and/or masks and/or shifts to be utilized in the decoding processes. Some embodiments may utilize hybrid formats.

Abstract translation: 实施例提供了用于编码和解码可变长度数据的方法和系统，其可以包括用于对搜索引擎发布列表进行编码和解码的方法。 实施例可以包括不同的编码格式，包括组一元，打包一元和/或打包二进制格式。 一些实施例可以利用可以对编码数据执行并行随机操作的单指令多数据（SIMD）指令，作为解码过程的一部分。 一些实施例可以利用查找表来确定要在解码过程中使用的随机序列和/或掩码和/或移位。 一些实施例可以利用混合格式。

公开(公告)号：US20120221539A1

公开(公告)日：2012-08-30

申请号：US13077417

申请日：2011-03-31

Applicant: Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

Inventor： Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

IPC: G06F17/30

CPC classification number: G06F17/30168 ,  G06F17/30221 ,  G06F17/3023 ,  H03M7/40 ,  H03M7/46

Abstract: Embodiments provide methods and systems for encoding and decoding variable-length data, which may include methods for encoding and decoding search engine posting lists. Embodiments may include different encoding formats including group unary, packed unary, and/or packed binary formats. Some embodiments may utilize single instruction multiple data (SIMD) instructions that may perform a parallel shuffle operation on encoded data as part of the decoding processes. Some embodiments may utilize lookup tables to determine shuffle sequences and/or masks and/or shifts to be utilized in the decoding processes. Some embodiments may utilize hybrid formats.

Abstract translation: 实施例提供了用于编码和解码可变长度数据的方法和系统，其可以包括用于对搜索引擎发布列表进行编码和解码的方法。 实施例可以包括不同的编码格式，包括组一元，打包一元和/或打包二进制格式。 一些实施例可以利用可以对编码数据执行并行随机操作的单指令多数据（SIMD）指令，作为解码过程的一部分。 一些实施例可以利用查找表来确定要在解码过程中使用的随机序列和/或掩码和/或移位。 一些实施例可以利用混合格式。

公开(公告)号：US5481694A

公开(公告)日：1996-01-02

申请号：US873928

申请日：1992-04-24

Applicant: Chia-Chiang Chao ,  Robert M. English ,  David M. Jacobson ,  Alexander A. Stepanov ,  Andrew J. Wilkes

Inventor： Chia-Chiang Chao ,  Robert M. English ,  David M. Jacobson ,  Alexander A. Stepanov ,  Andrew J. Wilkes

IPC: G06F3/06 ,  G06F11/14 ,  G11B20/10 ,  G11B20/12 ,  G11B27/11 ,  G06F13/00

CPC classification number: G11B27/11 ,  G06F11/1451 ,  G06F3/0601 ,  G11B20/10 ,  G11B20/1252 ,  G06F2003/0697 ,  G11B2020/1282

Abstract: An electronic data storage system including a memory, a plurality of magnetic disk units, and a controller. The memory contains an index cross-referencing logical address with physical addresses, an obsolete list and a free list. In response to a "write " command, the controller selects a physical address according to which segment can be used the most quickly, appends a tag to the data to be written, and writes the data to the selected segment. Appropriate entries are made in the index and the free list. The system recovers from memory loss by using a checkpoint log and a set of checkpoint segments on the disk that together contain backups of the index and other critical information needed to restore the system. Group indices are used for roll-back groups; operations on data in a group are invisible outside the group until after a "commit " command is issued.

Abstract translation: 一种包括存储器，多个磁盘单元和控制器的电子数据存储系统。 内存包含一个具有物理地址的索引交叉引用逻辑地址，一个过时的列表和一个空闲列表。 响应于“写”命令，控制器根据哪个段可以最快地使用物理地址，将标签附加到要写入的数据上，并将数据写入所选择的段。 在索引和空闲列表中进行适当的输入。 系统通过使用检查点日志和磁盘上的一组检查点段来恢复内存丢失，其中包含索引的备份和恢复系统所需的其他关键信息。 组索引用于回滚组; 在发出“提交”命令之后，组内的数据的操作在组外不可见。

公开(公告)号：US09336225B2

公开(公告)日：2016-05-10

申请号：US13077479

申请日：2011-03-31

Applicant: Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

Inventor： Daniel E. Rose ,  Alexander A. Stepanov ,  Anil Ramesh Gangolli ,  Paramjit S. Oberoi ,  Ryan Jacob Ernst

IPC: G06F17/30 ,  H03M7/40 ,  H03M7/46

CPC classification number: G06F17/30168 ,  G06F17/30221 ,  G06F17/3023 ,  H03M7/40 ,  H03M7/46

Abstract: Embodiments provide methods and systems for encoding and decoding variable-length data, which may include methods for encoding and decoding search engine posting lists. Embodiments may include different encoding formats including group unary, packed unary, and/or packed binary formats. Some embodiments may utilize single instruction multiple data (SIMD) instructions that may perform a parallel shuffle operation on encoded data as part of the decoding processes. Some embodiments may utilize lookup tables to determine shuffle sequences and/or masks and/or shifts to be utilized in the decoding processes. Some embodiments may utilize hybrid formats.

Abstract translation: 实施例提供了用于编码和解码可变长度数据的方法和系统，其可以包括用于对搜索引擎发布列表进行编码和解码的方法。 实施例可以包括不同的编码格式，包括组一元，打包一元和/或打包二进制格式。 一些实施例可以利用可以对编码数据执行并行随机操作的单指令多数据（SIMD）指令，作为解码过程的一部分。 一些实施例可以利用查找表来确定要在解码过程中使用的随机序列和/或掩码和/或移位。 一些实施例可以利用混合格式。