Sorting large data sets
    1.
    发明授权
    Sorting large data sets 有权
    排序大数据集

    公开(公告)号:US08478755B2

    公开(公告)日:2013-07-02

    申请号:US11407783

    申请日:2006-04-20

    申请人: James M. Lyon

    发明人: James M. Lyon

    IPC分类号: G06F17/30

    CPC分类号: G06F7/24 G06F12/0802

    摘要: A computer-implemented sorting method for efficiently sorting large data sets in computing environments that include virtual memory and processor caching, the method including determining available physical memory, identifying portions of the data set that each fit in the available physical memory, determining available cache, identifying sub-portions within the portions that each fit in the available cache, sorting each sub-portion, repeating the identifying portions, identifying sub-portions, and sorting for each portion of the data set, and merging the sorted sub-portions and portions such that the data set is sorted. The sorting method avoids the use of virtual memory and seeks to identify sub-portions that fit in available cache.

    摘要翻译: 一种计算机实现的排序方法,用于在包括虚拟存储器和处理器高速缓存的计算环境中有效地排序大数据集,所述方法包括确定可用物理存储器,识别每个适合可用物理存储器的数据集的部分,确定可用高速缓存, 识别每个适合可用高速缓存的部分内的子部分,对每个子部分进行排序,重复识别部分,识别子部分以及对数据集的每个部分进行排序,以及合并排序的子部分和部分 使得数据集被排序。 排序方法避免使用虚拟内存,并寻求识别适合可用缓存的子部分。

    METADATA FOR DATA STORAGE ARRAY
    3.
    发明申请
    METADATA FOR DATA STORAGE ARRAY 有权
    数据存储阵列的元数据

    公开(公告)号:US20100280998A1

    公开(公告)日:2010-11-04

    申请号:US12432877

    申请日:2009-04-30

    IPC分类号: G06F12/16 G06F17/30 G06F12/00

    摘要: A data storage array may be made up of several storage devices, each of which may contain array metadata that may allow portions of the storage array to be used. A system may have a file system manager that may receive and respond to file system commands and a storage device manager that may store data on the several storage devices. Array metadata defining where data is stored within the storage array is stored on each device within the array. A policy engine may identify data to be stored on the array and determine if the data contains array metadata or other types of data and may store the data on every device, devices having specific characteristics, two or more devices, or one device.

    摘要翻译: 数据存储阵列可以由多个存储设备组成,每个存储设备可以包含可以允许使用存储阵列部分的阵列元数据。 系统可以具有可以接收和响应文件系统命令的文件系统管理器以及可以在多个存储设备上存储数据的存储设备管理器。 定义数据存储在存储阵列中的位置的数组元数据存储在阵列中的每个设备上。 策略引擎可以识别要存储在阵列上的数据,并且确定数据是否包含阵列元数据或其他类型的数据,并且可以将数据存储在每个设备,具有特定特征的设备,两个或更多个设备或一个设备上。

    Reclamation of Thin Provisioned Disk Storage
    4.
    发明申请
    Reclamation of Thin Provisioned Disk Storage 有权
    精简配置磁盘存储的回收

    公开(公告)号:US20100262802A1

    公开(公告)日:2010-10-14

    申请号:US12422327

    申请日:2009-04-13

    IPC分类号: G06F12/02

    摘要: A thin provisioned storage system may have a file system manager that presents a logical storage system to a user and a storage management system that manages physical storage devices. When a block of data is freed at the logical layer, the file system manager may identify the freed block and send a command to the physical layer. The physical layer may identify the corresponding physical block or blocks and free those blocks on the physical layer. The storage management system may use a table to manage the location of blocks of data across multiple physical storage devices.

    摘要翻译: 精简配置的存储系统可以具有向用户呈现逻辑存储系统的文件系统管理器和管理物理存储设备的存储管理系统。 当数据块在逻辑层被释放时,文件系统管理器可以识别被释放的块并向物理层发送命令。 物理层可以识别对应的物理块或块,并释放物理层上的那些块。 存储管理系统可以使用表来跨多个物理存储设备管理数据块的位置。

    Concurrency-safe reader-writer lock with time out support
    6.
    发明授权
    Concurrency-safe reader-writer lock with time out support 有权
    并发安全阅读器/写入器锁定超时支持

    公开(公告)号:US06546443B1

    公开(公告)日:2003-04-08

    申请号:US09465239

    申请日:1999-12-15

    IPC分类号: G06F13376

    摘要: Synchronization services provide a concurrency-safe reader/writer lock supporting a time out feature. The lock can be implemented using lockless data structures to provide efficient synchronization services. Various features such as lock nesting and auto-transformation address common scenarios arising in componentized programs. The lock supports upgrading and suspension, and the time out feature can support an efficient, low-cost optimistic deadlock avoidance scheme. Peculiarities of the reader/writer scenario are addressed in an efficient way to maintain lock stability and consistency, thus providing synchronization services suitable for implementation at the kernel level. In one implementation using event objects, the events are managed for high efficiency and stability of the lock. For multiprocessor machines, a hybrid lock avoids a context switch by behaving as a spin lock before waiting for the lock to become available.

    摘要翻译: 同步服务提供了一个支持超时功能的并发安全读写器锁。 可以使用无锁数据结构实现锁,以提供高效的同步服务。 锁定嵌套和自动转换等各种功能解决了组件化程序中出现的常见情况。 该锁支持升级和暂停,超时功能可以支持高效,低成本乐观的死锁避免方案。 阅读器/写入器场景的特性以有效的方式解决,以保持锁定的稳定性和一致性,从而提供适合在内核级实现的同步服务。 在使用事件对象的一个​​实现中,管理事件以实现高效率和稳定的锁定。 对于多处理器机器,混合锁定在等待锁可用之前通过表现为自旋锁来避免上下文切换。

    Multi-volume audit trails for fault tolerant computers
    7.
    发明授权
    Multi-volume audit trails for fault tolerant computers 失效
    容错计算机的多卷审计跟踪

    公开(公告)号:US6041420A

    公开(公告)日:2000-03-21

    申请号:US34199

    申请日:1998-03-03

    IPC分类号: G06F11/14 G06F11/34

    CPC分类号: G06F11/1474 G06F2201/80

    摘要: A fault tolerant computer system distributes audit trail files containing audit records, across an arbitrary number of disk volumes. After one audit trail file becomes full, audit records are directed toward a next audit trail file stored on a different disk volume. Storage of newly generated audit rotates through the disk volumes in round-robin fashion. Full audit trail files are eventually archived and their space becomes available again for renaming and storage of newly generated audit records. The number of audit records available for on-line recovery after a failure is not limited to the storage capacity of any single disk volume. Furthermore, there is no contention for disk access between archiving of full audit trail files and storage of newly generated audit records.

    摘要翻译: 容错计算机系统将包含审计记录的审计跟踪文件分布在任意数量的磁盘卷中。 在一个审计跟踪文件变满之后,审核记录将针对存储在不同磁盘卷上的下一个审计跟踪文件。 新生成的审核的存储以循环方式旋转通过磁盘卷。 完整的审计跟踪文件最终被归档,并且它们的空间可用于重新命名和存储新生成的审计记录。 故障后可用于在线恢复的审核记录数不限于任何单个磁盘卷的存储容量。 此外,对归档完整的审计跟踪文件和存储新生成的审计记录之间的磁盘访问没有争议。

    Method and apparatus for preventing inadvertent changes to
system-critical files in a computing system
    8.
    发明授权
    Method and apparatus for preventing inadvertent changes to system-critical files in a computing system 失效
    用于防止在计算系统中无意中更改系统关键文件的方法和装置

    公开(公告)号:US5978914A

    公开(公告)日:1999-11-02

    申请号:US377385

    申请日:1995-01-23

    CPC分类号: G06F21/54

    摘要: System-critical files are protected from being inadvertently modified or deleted by placing them in a Reserve name space of storage that requires any process seeking modifying access to the Reserve name space to have a "Right" to do so. The right to modifying access is garnered by a process first making a call to a system library procedure that causes a memory-stored data structure associated with the calling process to be modified, identifying the process as one with a Right to make modifying access to the Reserve name space. Any attempt to modify, delete, or create any file residing in the Reserve name space without the Right will be refused.

    摘要翻译: 系统关键文件被保护不被无意间修改或删除,将它们放置在存储空间的保留名称空间中,该存储空间需要任何进程寻求修改对保留名称空间的访问权限以使其具有“正确”权限。 修改访问权是由一个进程首先调用系统库过程而获得的,该过程会导致与调用进程关联的内存存储的数据结构被修改,将进程识别为具有修改对该访问权限的权限 保留名称空间。 任何企图修改,删除或创建任何没有权限的保留名称空间中的文件将被拒绝。

    Method for providing recovery from a failure in a system utilizing
distributed audit
    9.
    发明授权
    Method for providing recovery from a failure in a system utilizing distributed audit 失效
    使用分布式审计从系统故障中提供恢复的方法

    公开(公告)号:US5832203A

    公开(公告)日:1998-11-03

    申请号:US377381

    申请日:1995-01-23

    IPC分类号: G06F11/14 G06F11/00

    CPC分类号: G06F11/1471

    摘要: An improved recovery method utilizes sequence numbers to order log records and reduce the excess compensating actions due to a failure during recovery. Next undo records are written to the log after a preset number of compensating actions which include the sequence number of the record currently being scanned. After a failure, all records between the next undo record and the record having the sequence number included in the next undo record are ignored during when the log is scanned backwards.

    摘要翻译: 改进的恢复方法利用序列号来排序日志记录,并减少由于恢复期间的故障引起的多余的补偿动作。 在预设数量的补偿动作(包括当前正在扫描的记录的序列号)之后,下一个撤消记录将写入日志。 失败后,在向后扫描日志时,将忽略下一个撤销记录与下一个撤销记录中包含序列号的记录之间的所有记录。

    Message transport system using publication and subscription mechanisms
    10.
    发明授权
    Message transport system using publication and subscription mechanisms 有权
    使用发布和订阅机制的邮件传输系统

    公开(公告)号:US08675518B2

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

    申请号:US12698143

    申请日:2010-02-02

    IPC分类号: H04L12/28

    摘要: A message transport system may use a publication subscription mechanism to connect nodes and transport messages through the nodes. Each node may establish connections to other nodes, and subscription requests and publication notifications may be passed across the nodes to establish paths for messages. When a message is published, the message may be passed over those connections for which a subscription is active. A path identifier may be added to the message as it is passed between nodes, and the path identifier may be used by a subscribing node for identification of the information being received. When a subscriber notification is removed, the path may be deconstructed across multiple nodes. The nodes may be arranged such that each node is agnostic to any connections past the nodes to which it is connected, and may allow any node to subscribe to any information published within the network.

    摘要翻译: 消息传输系统可以使用发布订阅机制来连接节点并通过节点传送消息。 每个节点可以建立与其他节点的连接,并且可以在节点之间传递订阅请求和发布通知,以建立消息的路径。 当消息被发布时,消息可以被传递通过订阅激活的那些连接。 路径标识符可以被添加到消息中,因为它在节点之间传递,并且路径标识符可以由订阅节点用于识别正在接收的信息。 当删除用户通知时,路径可以在多个节点之间解构。 节点可以被布置为使得每个节点对于经过其所连接的节点的任何连接是不可知的,并且可以允许任何节点订阅在网络内发布的任何信息。