Method and computer program product for implementing highly concurrent record insertion in an ordinal number dependent database
    11.
    发明授权
    Method and computer program product for implementing highly concurrent record insertion in an ordinal number dependent database 失效
    方法和计算机程序产品,用于在序数依赖数据库中实现高度并发记录插入

    公开(公告)号:US06223176B1

    公开(公告)日:2001-04-24

    申请号:US09160817

    申请日:1998-09-25

    IPC分类号: G06F1730

    摘要: A method and computer program product are provided for implementing highly concurrent record insertion in an ordinal number dependent database. Serialized processing is provided with one concurrent task of multiple concurrent tasks allowed to execute, for allocation of ordinal numbers for record insertion. Concurrent validation processing operations of multiple concurrent tasks are enabled for record insertion in the ordinal number dependent database. A set of counter variables are maintained with the database to enable removal of serialization from the validation phase processing operations for record insertion in the ordinal number dependent database.

    摘要翻译: 提供了一种方法和计算机程序产品,用于在序数依赖数据库中实现高并发记录插入。 提供序列化处理,允许执行多个并发任务的并发任务,用于分配用于记录插入的序数。 启用多个并发任务的并发验证处理操作,以便在序数依赖数据库中进行记录插入。 与数据库一起维护一组计数器变量,以便从验证阶段处理操作中删除序列化,以便在序数依赖数据库中进行记录插入。

    Method and apparatus for reducing contention for computer system resources using soft locks
    12.
    发明授权
    Method and apparatus for reducing contention for computer system resources using soft locks 失效
    使用软锁减少计算机系统资源争用的方法和装置

    公开(公告)号:US08141089B2

    公开(公告)日:2012-03-20

    申请号:US11622021

    申请日:2007-01-11

    IPC分类号: G06F9/46

    CPC分类号: G06F9/526

    摘要: A soft lock mechanism controls access by multiple processes to a shared resource to make simultaneous access an unlikely event, while not necessarily preventing simultaneous access. Preferably, the soft lock contains a next_free_time field, specifying when the soft lock will next be available, and a lock_duration, specifying a sufficiently long interval for most accesses to the resource to complete. The lock is obtained by comparing the current time to next_free_time. If the current time is later than next_free_time, then the lock is obtained immediately, and next_free_time is updated to the current time plus lock_duration. If the current time is before next_free_time, then next_free_time is incremented by lock_duration, and the requesting process waits until the old next_free_time to obtain the lock. No action is required to release the lock.

    摘要翻译: 软锁定机制控制多个进程对共享资源的访问,以同时访问不太可能的事件,而不一定阻止同时访问。 优选地,软锁包含next_free_time字段,指定软锁将何时可用,以及lock_duration,指定大部分访问资源以完成的足够长的间隔。 通过将当前时间与next_free_time进行比较来获得锁定。 如果当前时间晚于next_free_time,则立即获取锁定,并将next_free_time更新为当前时间加上lock_duration。 如果当前时间在next_free_time之前,则next_free_time将被加上lock_duration,并且请求进程等待到旧的next_free_time来获取锁。 不需要采取任何行动来释放锁。

    Method and apparatus for removing defects from digital images
    14.
    发明授权
    Method and apparatus for removing defects from digital images 失效
    从数字图像中去除缺陷的方法和装置

    公开(公告)号:US06731795B1

    公开(公告)日:2004-05-04

    申请号:US09584294

    申请日:2000-05-31

    申请人: Gary Ross Ricard

    发明人: Gary Ross Ricard

    IPC分类号: G06K940

    CPC分类号: G06T11/40 G06T5/005 H04N1/622

    摘要: A relatively long, narrow defect in a digital image is repaired by identifying an elongated area to be repaired, and by automatically calculating pixel color/shade values within the area to be repaired from pixel values in the vicinity of the perimeter of the elongated area. Preferably, a user identifies an elongated rectangular area to be repaired on an interactive display. The computer automatically generates the pixel coordinates of a pair of parallel lines constituting the opposite long sides of the rectangle, and a set of line segments running between the long sides. The interior pixels of the rectangle are then filled by interpolating color values along each line segment. Since this method is not guaranteed to fill all pixels, the system optionally maintains a map of pixels filled and not filled while performing this method, and after completion, performs an additional step of assigning to any unfilled pixels a value based on the average of all adjacent pixels. For long, narrow defects, particularly those introduced by creasing, the automated digital image repair method herein described generally produces images without significant visually noticeable defects, and does so without undue effort on the part of the user.

    摘要翻译: 通过识别待修复的细长区域以及通过在细长区域的周边附近的像素值自动计算要修复的区域内的像素颜色/阴影值来修复数字图像中相对长的狭窄缺陷。 优选地,用户在交互式显示器上识别要修复的细长矩形区域。 计算机自动生成构成矩形的相对长边的一对平行线的像素坐标以及在长边之间运行的一组线段。 然后通过沿着每个线段内插颜色值来填充矩形的内部像素。 由于该方法不能保证填满所有像素,所以系统可选地在执行该方法时维护填充并未填充的像素的映射,并且在完成之后,执行额外的步骤,根据所有像素的平均值分配给任何未填充像素的值 相邻像素。 对于长而窄的缺陷,特别是通过压痕引入的缺陷,本文所描述的自动数字图像修复方法通常产生没有明显视觉上可察觉的缺陷的图像,并且在没有用户的不必要的努力的情况下进行。

    Utilizing encoded vector indexes for statistics in database processing
    15.
    发明授权
    Utilizing encoded vector indexes for statistics in database processing 失效
    在数据库处理中利用编码向量索引进行统计

    公开(公告)号:US06405187B1

    公开(公告)日:2002-06-11

    申请号:US09393530

    申请日:1999-09-10

    IPC分类号: G06F1730

    摘要: An apparatus and method to significantly improve performance of SQL function processing through the use of an encoded vector index (EVI). An EVI provides the data necessary to count the number of records in a database that match criteria provided by a SQL function. The resulting count can then be used to determine, from among two or more candidate approaches, an approach to use in processing an SQL function. By processing the EVI symbol table in lieu of more traditional database indexes, and/or in lieu of the database table itself, statistics for SQL functions are generated significantly faster.

    摘要翻译: 一种通过使用编码向量索引(EVI)来显着提高SQL函数处理性能的设备和方法。 EVI提供数据所需的数据,用于计算数据库中符合SQL函数提供的标准的记录数。 所得到的计数然后可用于从两个或更多个候选方法中确定用于处理SQL函数的方法。 通过处理EVI符号表来代替更传统的数据库索引,和/或代替数据库表本身,SQL函数的统计数据显着加快。

    Method and apparatus for verifying integrity of predefined data
structures in a computer system
    16.
    发明授权
    Method and apparatus for verifying integrity of predefined data structures in a computer system 失效
    用于验证计算机系统中的预定数据结构的完整性的方法和装置

    公开(公告)号:US5951699A

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

    申请号:US862497

    申请日:1997-05-23

    IPC分类号: G06F11/36 G06F12/14

    CPC分类号: G06F11/3604

    摘要: A method, apparatus and computer program product are provided for verifying integrity of predefined data structures in a computer system. A central software failure map is stored which includes for each of the predefined data structures a corresponding in-flux bit. The corresponding in-flux bit is set in response to a request to update one of the predefined data structures. Then updating of one of the predefined data structures is performed. The corresponding in-flux bit is reset in response to completing the update of the one of the predefined data structures. During recovery, the corresponding in-flux bits are checked to identify any unstable data structures.

    摘要翻译: 提供了一种用于验证计算机系统中的预定数据结构的完整性的方法,装置和计算机程序产品。 存储中央软件故障映射,其包括针对每个预定义的数据结构的相应的助焊位。 响应于更新预定义数据结构之一的请求来设置相应的通量位。 然后执行预定义的数据结构之一的更新。 响应于完成预定义的数据结构之一的更新,复位对应的通量位。 在恢复期间,检查相应的通量位以识别任何不稳定的数据结构。

    Parallel bottom-up construction of radix trees
    17.
    发明授权
    Parallel bottom-up construction of radix trees 失效
    平行自下而上建设的基数

    公开(公告)号:US5826262A

    公开(公告)日:1998-10-20

    申请号:US621757

    申请日:1996-03-22

    IPC分类号: G06F17/30

    摘要: A method for partitioning keys onto radix tree logical pages and a parallel index page build algorithm in order to provide radix tree build speedup proportional to the number of processors on the system and controlled efficient page utilization. Also, since keys are intelligently partitioned so that a complete set of keys is inserted into a logical page, there is no page overflow during the tree construction and thus page splitting is eliminated. Since radix index trees are really groups of logical pages in which each logical page contains a small tree, the tree is built (with respect to the logical pages) from the bottom up, while within each individual logical page the tree is constructed from the top down. The space required for a logical page is pre-allocated to allow construction of limbs to begin without waiting for the build of their underlying pages to complete.

    摘要翻译: 一种将键分解到基数树逻辑页面的方法和一个并行的索引页构建算法,以便提供与系统上的处理器数量成比例的基数树构建速度,并控制有效的页面利用率。 另外,由于密钥被智能地分割,使得一整套密钥被插入到逻辑页面中,所以在树构造期间没有页面溢出,因此页面拆分被消除。 由于基数索引树是真正的逻辑页面组,其中每个逻辑页面都包含一个小树,所以从底部向上构建树(相对于逻辑页面),而在每个单独的逻辑页面中,树从顶部构建 下。 逻辑页面所需的空间被预先分配,以允许构建四肢开始,而无需等待其底层页面的构建才能完成。

    DATASPACE PROTECTION UTILIZING VIRTUAL PRIVATE NETWORKS ON A MULTI-NODE COMPUTER SYSTEM
    19.
    发明申请
    DATASPACE PROTECTION UTILIZING VIRTUAL PRIVATE NETWORKS ON A MULTI-NODE COMPUTER SYSTEM 有权
    在多节点计算机系统上使用虚拟私有网络的数据保护

    公开(公告)号:US20090187984A1

    公开(公告)日:2009-07-23

    申请号:US12018237

    申请日:2008-01-23

    IPC分类号: G06F21/20

    摘要: A method and apparatus provide data security on a parallel computer system using virtual private networks. An access setup mechanism sets up access control data in the nodes that describes which virtual networks are protected and what applications have access to the protected private networks. When an application accesses data on a protected virtual network, a network access mechanism determines the data is protected and intercepts the data access. The network access mechanism in the kernel may also execute a rule depending on the kind of access that was attempted to the virtual network. Authorized access to the private networks can be made via a system call to the access control mechanism in the kernel. The access control mechanism enforces policy decisions on which data can be distributed through the system via an access control list or other security policies.

    摘要翻译: 一种方法和装置使用虚拟专用网络在并行计算机系统上提供数据安全性。 访问设置机制在节点中建立访问控制数据,描述哪些虚拟网络受到保护,哪些应用程序可以访问受保护的专用网络。 当应用程序访问受保护的虚拟网络上的数据时,网络访问机制确定数据被保护并拦截数据访问。 内核中的网络访问机制也可以根据尝试到虚拟网络的访问类型来执行规则。 可以通过对内核中的访问控制机制的系统调用来授权对专用网络的访问。 访问控制机制执行关于哪些数据可以经由访问控制列表或其他安全策略通过系统分发的策略决定。

    Radio receiver that changes function according to the output of an internal voice-only detector
    20.
    发明授权
    Radio receiver that changes function according to the output of an internal voice-only detector 有权
    无线电接收机根据内部语音检测器的输出改变功能

    公开(公告)号:US07558547B2

    公开(公告)日:2009-07-07

    申请号:US11196885

    申请日:2005-08-04

    IPC分类号: H04B1/18

    摘要: A radio receiver includes a voice-only detection mechanism that detects when the current radio station is transmitting mostly voice, and that changes the function of the receiver depending on whether or not the current radio station is transmitting mostly voice. In a first embodiment, the radio receiver mutes its audio output when the voice-only detection mechanism detects a voice broadcast, or mutes its audio output when the voice-only detection mechanism detects a music broadcast. In a second embodiment, the radio receiver changes to a different radio station when a voice-only signal is detected, or when a music signal is detected. The second embodiment preferably includes a spectrum analyzer that can store a frequency spectrum “signature” of a radio signal, and a second tuner that scans the available radio stations for a signal that matches the stored signature.

    摘要翻译: 无线接收机包括检测当前无线电台何时主要发送语音的语音检测机构,并且根据当前无线电台是否主要发送语音来改变接收机的功能。 在第一实施例中,当仅话音检测机构检测到语音广播时,无线电接收器使其音频输出静音,或者当仅声音检测机构检测到音乐广播时,静音其音频输出。 在第二实施例中,当检测到仅有语音的信号时,或当检测到音乐信号时,无线电接收机改变到不同的无线电台。 第二实施例优选地包括可以存储无线电信号的频谱“签名”的频谱分析仪,以及扫描可用无线电台的与所存储的签名匹配的信号的第二调谐器。