Memory controller with parity generator for an I/O control unit
    11.
    发明授权
    Memory controller with parity generator for an I/O control unit 失效
    具有I / O控制单元的奇偶校验发生器的存储器控​​制器

    公开(公告)号:US5373512A

    公开(公告)日:1994-12-13

    申请号:US239160

    申请日:1994-05-06

    申请人: James T. Brady

    发明人: James T. Brady

    摘要: A memory controller performs parity encoding on a plurality of data strings moving between a memory connected via a read path to a data bus connected to a corresponding plurality of storage devices. A write buffer has one input for receiving data for storage in the memory and another input for receiving data from the memory for parity calculation. Two outputs of the write buffer are connected to a parity generator. Circuitry responsive to control signals from the data bus conditions the parity generator to logically and recursively combine the two outputs of the write buffer for supplying an updated parity calculation to the memory via a write path. To provide error detection and correction an ECC generator is interposed between the write path and the parity generator, and an ECC check/correction unit is interposed between the read path and control-signal-responsive circuity. The parity encoding is performed using a code that is associative and commutative.

    摘要翻译: 存储器控制器对在经由读取路径连接到连接到相应的多个存储设备的数据总线的存储器之间移动的多个数据串进行奇偶编码。 写缓冲器具有用于接收用于存储在存储器中的数据的输入端和用于从存储器接收奇偶校验计算的另一输入端。 写缓冲器的两个输出连接到奇偶校验发生器。 响应于来自数据总线的控制信号的电路使奇偶校验发生器逻辑地并递归地组合写入缓冲器的两个输出,以通过写入路径将更新的奇偶校验计算提供给存储器。 为了提供错误检测和校正,ECC生成器插入写入路径和奇偶校验发生器之间,并且ECC检查/校正单元插入在读取路径和控制信号响应电路之间。 使用关联和交换的代码执行奇偶校验编码。

    Memory controller with parity generator for an I/O control unit
    12.
    再颁专利
    Memory controller with parity generator for an I/O control unit 失效
    具有I / O控制单元的奇偶校验发生器的存储器控​​制器

    公开(公告)号:USRE36448E

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

    申请号:US766806

    申请日:1996-12-13

    申请人: James T. Brady

    发明人: James T. Brady

    IPC分类号: G11B20/18 H03M13/00

    CPC分类号: G11B20/1833

    摘要: A memory controller performs parity encoding on a plurality of data strings moving between a memory connected via a read path to a data bus connected to a corresponding plurality of storage devices. A write buffer has one input for receiving data for storage in the memory and another input for receiving data from the memory for parity calculation. Two outputs of the write buffer are connected to a parity generator. Circuitry responsive to control signals from the data bus conditions the parity generator to logically and recursively combine the two outputs of the write buffer for supplying an updated parity calculation to the memory via a write path. To provide error detection and correction an ECC generator is interposed between the write path and the parity generator, and an ECC check/correction unit is interposed between the read path and control-signal-responsive circuity. The parity encoding is performed using a code that is associative and commutative.

    摘要翻译: 存储器控制器对在经由读取路径连接到连接到相应的多个存储设备的数据总线的存储器之间移动的多个数据串进行奇偶编码。 写缓冲器具有用于接收用于存储在存储器中的数据的输入端和用于从存储器接收奇偶校验计算的另一输入端。 写缓冲器的两个输出连接到奇偶校验发生器。 响应于来自数据总线的控制信号的电路使奇偶校验发生器逻辑地并递归地组合写入缓冲器的两个输出,以通过写入路径将更新的奇偶校验计算提供给存储器。 为了提供错误检测和校正,ECC生成器插入写入路径和奇偶校验发生器之间,并且ECC检查/校正单元插入在读取路径和控制信号响应电路之间。 使用关联和交换的代码执行奇偶校验编码。

    System and procedure for early detection of a fault in a chained series
of control blocks
    13.
    发明授权
    System and procedure for early detection of a fault in a chained series of control blocks 失效
    用于早期检测连锁系列控制块故障的系统和程序

    公开(公告)号:US5717849A

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

    申请号:US805700

    申请日:1997-02-25

    申请人: James T. Brady

    发明人: James T. Brady

    CPC分类号: G06F11/1435

    摘要: A software-controlled data processing system employs control blocks, each control block including a data structure that defines at least one control parameter for a data processing action. Plural control blocks are assigned to the data processing action to enable its performance, and each of the plural control blocks has a tag value which, for any set of chained control blocks assigned to the data processing action, exhibit an identical value. The data processing method comprises the steps of: executing the data processing action by accessing each of the plural assigned control blocks in a sequence; comparing tag values contained in sequentially accessed control blocks to determine if the tag values are identical and, if yes, continuing execution of the data processing action and, if no, reporting an anomaly. Such a procedure enables the data processing system to assure that the received, chained control blocks are all assigned to a common data processing action.

    摘要翻译: 软件控制的数据处理系统采用控制块,每个控制块包括定义用于数据处理动作的至少一个控制参数的数据结构。 将多个控制块分配给数据处理动作以使其能够执行,并且多个控制块中的每一个具有对于分配给数据处理动作的任何一组链接控制块呈现相同值的标签值。 数据处理方法包括以下步骤:通过以序列方式访问多个分配的控制块中的每一个来执行数据处理动作; 比较顺序访问的控制块中包含的标签值,以确定标签值是否相同,如果是,继续执行数据处理动作,如果否,报告异常。 这样的过程使得数据处理系统能够确保所接收的链接控制块都被分配给公共数据处理动作。

    Hardware implemented locking mechanism for handling both single and
plural lock requests in a lock message
    14.
    发明授权
    Hardware implemented locking mechanism for handling both single and plural lock requests in a lock message 失效
    硬件实现的锁定机制,用于处理锁定消息中的单个和多个锁定请求

    公开(公告)号:US5613139A

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

    申请号:US241922

    申请日:1994-05-11

    申请人: James T. Brady

    发明人: James T. Brady

    CPC分类号: G06F9/52

    摘要: A parallel computing system includes multiple nodes, each node including a processor with software control. The parallel computing system includes a distributed lock mechanism that controls access to system resources, the lock mechanism distributed among the multiple nodes, with each node including hardware-based lock processing apparatus. Such apparatus comprises a communication interface for receiving and transmitting control and data messages and a table arrangement for storing plural lock words. A state machine is present in each node and is connected to the table arrangement and to the communications interface and is responsive to a received lock request to perform hardware-controlled lock processing functions. Those functions include: reading a stored lock word from the table arrangement; performing the lock operation on the stored lock word according to parameters in the received lock request; compiling a message which grants the lock request if the comparison indicates a match, or a message denying the lock request if the comparison indicates a non-match, or a message indicating completion of a specified operation. The state machine performs the function without invoking the processor and/or its software control, thereby enabling lock grant/denial/information messages to be handled independently of software controlled processor procedures.

    摘要翻译: 并行计算系统包括多个节点,每个节点包括具有软件控制的处理器。 并行计算系统包括一个控制对系统资源的访问的分布式锁定机制,分配在多个节点之间的锁定机制,每个节点包括基于硬件的锁处理装置。 这种装置包括用于接收和发送控制和数据消息的通信接口以及用于存储多个锁定字的表格布置。 状态机存在于每个节点中,并且连接到表格布局和通信接口,并响应于所接收的锁定请求来执行硬件控制的锁定处理功能。 这些功能包括:从表格排列中读取存储的锁定字; 根据所接收到的锁定请求中的参数对存储的锁定字进行锁定操作; 编译如果比较指示匹配则授予锁定请求的消息,或者如果比较指示不匹配则拒绝锁定请求的消息,或指示完成指定操作的消息。 状态机在不调用处理器和/或其软件控制的情况下执行功能,从而能够独立于软件控制的处理器过程来处理锁定授权/拒绝/信息消息。

    SYSTEM TO DETERMINE PEER RANKING OF INDIVIDUAL IN A SOCIAL NETWORK
    15.
    发明申请
    SYSTEM TO DETERMINE PEER RANKING OF INDIVIDUAL IN A SOCIAL NETWORK 审中-公开
    确定社会网络中个人同伴排名的制度

    公开(公告)号:US20120023108A1

    公开(公告)日:2012-01-26

    申请号:US13094590

    申请日:2011-04-26

    IPC分类号: G06F17/30

    摘要: A system comprising a database containing information concerning uniquely identified entities. The database further contains a list of attributes describing the products, skills, or services provide by the entities. A server compares the desired referral of a first entity to one or more second entities having the desired product, skill, or service, and by evaluating the relationship between the first entity and second entities, presents those second entities in the order of their value as a referral.

    摘要翻译: 一种包括包含关于唯一识别实体的信息的数据库的系统。 数据库还包含描述实体提供的产品,技能或服务的属性列表。 服务器将第一实体的期望转介与具有所需产品,技能或服务的一个或多个第二实体进行比较,并且通过评估第一实体与第二实体之间的关系,将其第二实体的价值顺序呈现为 转介。

    System for storing pointers to initial sectors of variable length n
units and storing second pointers within the initial sector of the n
unit
    16.
    发明授权
    System for storing pointers to initial sectors of variable length n units and storing second pointers within the initial sector of the n unit 失效
    用于存储指向可变长度n个单元的初始扇区的指针并将第二指针存储在n单元的初始扇区内的系统

    公开(公告)号:US5644791A

    公开(公告)日:1997-07-01

    申请号:US241982

    申请日:1994-05-11

    摘要: A method for operating a data storage system that is comprised of at least one disk. The method includes a step of partitioning a data compression unit into n basic compression units, where n is greater than one. Each data compression unit is comprised of a plurality of disk sectors and each of n basic compression units begins with a different initial sector. A next step partitions the data compression unit into X intervals, where X is less than n. Each of the X intervals begins with a different initial sector and within one of the n basic compression units. Further steps of the method include storing, external to the at least one disk, a plurality of first pointers each of which points to the initial sector of one of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin; storing, within each of the initial sectors of the individual ones of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin, a second pointer to the initial sector of the interval that begins within the basic compression unit; and, in response to a disk read operation that reads a compressed data unit that begins with one of the sectors that is located within one of the X intervals, accessing the beginning sector of the compressed data unit in accordance with one of the first pointers and one of the second pointers. The step of allocating includes a step of determining an actual compression ratio for the record, determining a value of a longest run of identical characters within the record, and adjusting the actual compression ratio based on the value of the longest run of identical characters. The step of allocating also includes a step of adding at least one additional sector to the estimated number to enable the compressed record to be subsequently updated in place.

    摘要翻译: 一种用于操作由至少一个盘组成的数据存储系统的方法。 该方法包括将数据压缩单元划分成n个大于1的基本压缩单元的步骤。 每个数据压缩单元由多个磁盘扇区组成,并且n个基本压缩单元中的每一个以不同的初始扇区开始。 下一步将数据压缩单元分成X个间隔,其中X小于n。 X间隔中的每一个以不同的初始扇区和n个基本压缩单元之一开始。 该方法的另外的步骤包括在至少一个盘的外部存储多个第一指针,每个第一指针指向n个基本压缩单元之一的初始扇区,其中1 / X,2 / X,...。 。 。 ,(X-1)/ X间隔开始; 存储在其中1 / X,2 / X,...的n个基本压缩单元中的各个初始扇区的每个初始扇区内。 。 。 ,(X-1)/ X间隔开始,指向在基本压缩单元内开始的间隔的初始扇区的第二指针; 并且响应于读取从位于所述X个间隔之一内的扇区之一开始的压缩数据单元的磁盘读取操作,根据所述第一指针和/或所述第一指针之一访问所述压缩数据单元的开始扇区 第二个指针之一。 分配步骤包括确定记录的实际压缩比的步骤,确定记录内相同字符的最长行程的值,并且基于相同字符的最长行程的值来调整实际压缩比。 分配步骤还包括将至少一个附加扇区添加到估计的数目以使压缩记录随后能够更新的步骤。

    Adaptive and dynamic message routing system for multinode wormhole
networks
    17.
    发明授权
    Adaptive and dynamic message routing system for multinode wormhole networks 失效
    用于多节点虫洞网络的自适应和动态消息路由系统

    公开(公告)号:US5602839A

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

    申请号:US555539

    申请日:1995-11-09

    IPC分类号: H04L12/56 H04Q3/66 H04L12/66

    摘要: In a multinode communication or multiprocessor network, messages are communicated from one node to another using an adaptive and dynamic routing scheme. The routing scheme includes two-level multi-path routing tables at each node to ensure efficient delivery of the messages. An entry in the level-1 table identifies a group of nodes and entry in the level-2 table identifies the address for each node within that group. The routing scheme also includes a deflection counter in each message header to avoid endless rerouting of messages and an exponential backoff and retry policy to avoid deadlocks.

    摘要翻译: 在多节点通信或多处理器网络中,使用自适应和动态路由方案将消息从一个节点传送到另一个节点。 路由方案包括每个节点的两层多路径路由表,以确保消息的有效传递。 level-1表中的一个条目标识一组节点,而level-2表中的条目标识该组中每个节点的地址。 路由方案还包括每个消息报头中的偏转计数器,以避免消息的无尽重新路由以及指数退避和重试策略以避免死锁。

    Storage management of data for ensuring communication of minimal length
data
    18.
    发明授权
    Storage management of data for ensuring communication of minimal length data 失效
    存储管理数据,确保最小长度数据的通信

    公开(公告)号:US5561824A

    公开(公告)日:1996-10-01

    申请号:US322441

    申请日:1994-10-04

    IPC分类号: G06F13/38

    CPC分类号: G06F13/385

    摘要: A method and apparatus for ensuring the communication of a minimal length data stream in a system including a host and a storage management device is provided. The method and apparatus includes first and second buffers for simultaneously receiving compressed data and the original data from the host. The system compares the length of the data in the first and second buffers. If the data has expanded, indicating that compressed data is longer than the original data, the original data is provided to the storage media. If the data has not expanded, indicating that the original data is longer than the compressed data, then the compressed data is provided to the storage media.

    摘要翻译: 提供一种用于确保包括主机和存储管理装置的系统中的最小长度数据流的通信的方法和装置。 该方法和装置包括用于同时从主机接收压缩数据和原始数据的第一和第二缓冲器。 系统比较第一和第二缓冲区中数据的长度。 如果数据已经扩展,则指示压缩数据比原始数据长,则将原始数据提供给存储介质。 如果数据没有扩展,表明原始数据比压缩数据长,则将压缩数据提供给存储介质。

    SYSTEM TO DETERMINE VALUE OF REFERRAL
    19.
    发明申请
    SYSTEM TO DETERMINE VALUE OF REFERRAL 审中-公开
    确定参考价值的制度

    公开(公告)号:US20120023096A1

    公开(公告)日:2012-01-26

    申请号:US13094584

    申请日:2011-04-26

    IPC分类号: G06F17/30

    CPC分类号: G06Q30/01

    摘要: A system comprising a database containing information concerning uniquely identified entities is described. The database further contains a list of attributes describing the entities and describing products, skills, or services provided by that entity. A server compares the desired referral of a first entity to one or more second entities having the desired product, skill, or service, and by evaluating the relationship between the first entity and second entities presents those second entities in the order of their value as a referral.

    摘要翻译: 描述包括包含关于唯一标识实体的信息的数据库的系统。 该数据库还包含描述实体并描述该实体提供的产品,技能或服务的属性列表。 服务器将第一实体的期望转介与具有所需产品,技能或服务的一个或多个第二实体进行比较,并且通过评估第一实体与第二实体之间的关系,将其第二实体的价值顺序呈现为 转诊

    IDENTIFICATION OF THIRD PARTY PIM REPOSITORIES STORING A USER'S CONTACT INFORMATION
    20.
    发明申请
    IDENTIFICATION OF THIRD PARTY PIM REPOSITORIES STORING A USER'S CONTACT INFORMATION 审中-公开
    识别用户的联系信息的第三方PIM REPOSITORIES

    公开(公告)号:US20120016900A1

    公开(公告)日:2012-01-19

    申请号:US13027058

    申请日:2011-02-14

    IPC分类号: G06F17/30

    摘要: A system comprises a database containing information concerning uniquely identified individuals, and a processor to identify linkages between the individuals. The linkages are in the form of unique identifiers stored in a contact repository, and provide a first user the ability to use the linkages to construct a database of second individuals that have an identifier of the first individual in a contact repository of one or more second individuals.

    摘要翻译: 一种系统包括数据库,该数据库包含关于唯一标识的个人的信息,以及处理器,用于识别个人之间的联系。 联系是存储在联系人储存库中的唯一标识符的形式,并且为第一用户提供使用联系来构建第二个人的数据库的能力,所述第二个人的数据库具有一个或多个第二个的联系人存储库中的第一个人的标识符 个人