Data and replica placement using r-out-of-k hash functions
    2.
    发明申请
    Data and replica placement using r-out-of-k hash functions 审中-公开
    使用r-out-of-k哈希函数的数据和复本放置

    公开(公告)号:US20080065704A1

    公开(公告)日:2008-03-13

    申请号:US11519538

    申请日:2006-09-12

    IPC分类号: G06F17/30

    CPC分类号: G06F16/1844

    摘要: A distributed data store employs replica placement techniques in which a number k hash functions are used to compute k potential locations for a data item. A number r of the k locations are chosen for storing replicas. These replica placement techniques provide a system designer with the freedom to choose r from k, are structured in that they are determined by a straightforward functional form, and are diffuse such that the replicas of the items on one server are scattered over many other servers. The resulting storage system exhibits excellent storage balance and request load balance in the presence of incremental system expansions, server failures, and load changes. Data items may be created, read, and updated or otherwise modified.

    摘要翻译: 分布式数据存储器使用复制放置技术,其中使用k个哈希函数来计算数据项的k个潜在位置。 选择k个位置的数目r用于存储副本。 这些复制放置技术为系统设计者提供了从k选择r的自由度,其结构是由直接的功能形式确定,并且是漫反射的,使得一个服务器上的项目的副本分散在许多其他服务器上。 在存在增量系统扩展,服务器故障和负载变化的情况下,最终的存储系统显示出优异的存储平衡和请求负载平衡。 数据项可能被创建,读取和更新或以其他方式修改。

    Balanced prefetching exploiting structured data
    3.
    发明申请
    Balanced prefetching exploiting structured data 失效
    平衡预取利用结构化数据

    公开(公告)号:US20070067576A1

    公开(公告)日:2007-03-22

    申请号:US11230028

    申请日:2005-09-19

    IPC分类号: G06F12/00

    CPC分类号: G06F12/0862 G06F2212/6022

    摘要: Balanced prefetching automatically balances the benefits of prefetching data that has not been accessed recently against the benefits of caching recently accessed data, and can be applied to most types of structured data without needing application-specific details or hints. Balanced prefetching is performed in applications in a computer system, such as storage-centric applications, including file systems and databases. Balanced prefetching exploits the structure of the data being prefetched, providing superior application throughput. For a fixed amount of memory, it is automatically and dynamically determined how much memory should be devoted to prefetching.

    摘要翻译: 平衡预取自动平衡了最近未被访问的预取数据的优点与缓存最近访问的数据的好处,并且可以应用于大多数类型的结构化数据,而无需特定于应用程序的详细信息或提示。 在计算机系统的应用程序中执行平衡预取,例如以存储为中心的应用程序,包括文件系统和数据库。 平衡预取利用了预取数据的结构,提供卓越的应用程序吞吐量。 对于固定的内存量,它会自动和动态地确定应该将多少内存用于预取。

    Water ski rope safety device
    4.
    发明申请
    Water ski rope safety device 审中-公开
    滑水绳安全装置

    公开(公告)号:US20140352598A1

    公开(公告)日:2014-12-04

    申请号:US13781203

    申请日:2013-05-29

    申请人: Nicholas Murphy

    发明人: Nicholas Murphy

    IPC分类号: B63B35/81

    CPC分类号: B63B35/815

    摘要: This discloses a water ski rope safety device. Water ski ropes can become disconnected from the tow boat. They can also become loose or gain excessive slack. In such cases, the rope can whip around or entangle the skier. Any of these might injure the skier. The safety device prevents such a disconnected or loose rope from entangling or striking the skier. The device consists of a flexible sleeve into which the rope is contained along with other components which accomplish the purpose.

    摘要翻译: 这公开了一种滑水绳安全装置。 滑水绳可以与拖船断开连接。 它们也可能变松或松弛。 在这种情况下,绳索可以围绕或缠绕滑雪者。 任何这些可能会伤害滑雪者。 安全装置防止这种断开或松动的绳索缠绕或撞击滑雪者。 该装置由一个柔性套管组成,其中绳索与其他部件一起被容纳在该套筒中,以实现该目的。

    Graphics subsystem with fast clear capability
    6.
    发明授权
    Graphics subsystem with fast clear capability 失效
    图形子系统具有快速清晰的功能

    公开(公告)号:US5805868A

    公开(公告)日:1998-09-08

    申请号:US410100

    申请日:1995-03-24

    申请人: Nicholas Murphy

    发明人: Nicholas Murphy

    IPC分类号: G09G5/393 G06F15/16

    CPC分类号: G09G5/393

    摘要: A graphics subsystem in which a very fast clear operation is performed without the need to address each pixel, and without using memories which include a hardware fast-clear capability. This is implemented by using a reference frame counter: the window is divided up into n regions, where n is the range of the frame counter (i.e. n=2.sup.p, where p is the number of bits in the frame counter). Every time the application issues a clear command, the reference frame counter is incremented (and allowed to roll over if it exceeds its maximum value), and only the n.sup.th region is cleared. The clear updates the depth and/or stencil buffers to the new values and the frame count buffer with the reference value. This region is much smaller than the full region the application thinks it is clearing, so takes less time and hence gives the speed increase. When the local buffer is subsequently read and the frame count is found to be the same as the reference frame count, the local buffer data is used directly. The result of this arrangement is that the cost of clearing the depth and stencil buffers can be amortized over a number of clear operations (as issued by the application).

    摘要翻译: 一种图形子系统,其中执行非常快速的清除操作,而不需要对每个像素进行寻​​址,并且不使用包括硬件快速清除能力的存储器。 这通过使用参考帧计数器来实现:窗口被划分为n个区域,其中n是帧计数器的范围(即,n = 2p,其中p是帧计数器中的位数)。 每当应用程序发出清除命令时,参考帧计数器递增(如果超过其最大值则允许翻转),只有第n个区域被清除。 清除将深度和/或模板缓冲区更新为新值,并使用参考值更新帧计数缓冲区。 该区域远远小于应用程序认为清除的整个区域,因此需要更少的时间,从而提高速度。 当本地缓冲区随后被读取并且发现帧计数与参考帧计数相同时,直接使用本地缓冲器数据。 这种安排的结果是清除深度和模板缓冲区的成本可以通过许多明确的操作(由应用程序发布)来摊销。

    Method and apparatus for digital processing of images
    8.
    发明申请
    Method and apparatus for digital processing of images 有权
    图像数字处理方法和装置

    公开(公告)号:US20060204127A1

    公开(公告)日:2006-09-14

    申请号:US11365434

    申请日:2006-03-01

    IPC分类号: H04N9/64 G06K9/40

    CPC分类号: G06T5/005 G06T2207/10024

    摘要: A method and apparatus for processing defects in a digital image include defining a defect map, having defect and non-defect entries, as a defect bounded by an expanded defect region and an outer analysis region of a different defect map values. By choosing suitable values and performing a bitwise logical OR operation on the entries the processing of the defect map is made more efficient.

    摘要翻译: 用于处理数字图像中的缺陷的方法和装置包括定义具有缺陷和非缺陷条目的缺陷图,作为由扩展的缺陷区域和不同缺陷图值的外部分析区域限定的缺陷。 通过选择合适的值并对条目执行逐位逻辑或运算,使缺陷图的处理更有效率。