Method and system for partition based network routing
    1.
    发明授权
    Method and system for partition based network routing 有权
    基于分区的网络路由的方法和系统

    公开(公告)号:US07876752B1

    公开(公告)日:2011-01-25

    申请号:US12201437

    申请日:2008-08-29

    IPC分类号: H04L12/56

    CPC分类号: H04L45/54

    摘要: Method and system for routing a network packet received at a port within a network is provided. The method includes (a) generating an index value based on a destination identifier for the network packet; (b) generating one or more physical port numbers based on the index value generated in step (a); wherein each port number identifies a port for sending and receiving network packets; and (c) selecting one of the physical port numbers to route the network packet; wherein the port number is selected based on reaction selector signal that is generated from a partition key table based on a partition key value embedded in the network packet.

    摘要翻译: 提供了用于路由在网络中的端口处接收的网络分组的方法和系统。 该方法包括:(a)基于网络分组的目的地标识符生成索引值; (b)基于步骤(a)中生成的指标值生成一个或多个物理端口号; 其中每个端口号标识用于发送和接收网络分组的端口; 和(c)选择物理端口号之一来路由网络分组; 其中,基于从分割键表生成的方向选择器信号,基于嵌入在网络分组中的分区键值来选择端口号。

    System and method for hardware assisted spinlock
    2.
    发明授权
    System and method for hardware assisted spinlock 失效
    硬件辅助自旋锁的系统和方法

    公开(公告)号:US06792497B1

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

    申请号:US09851795

    申请日:2001-05-09

    IPC分类号: G06F1300

    CPC分类号: G06F9/52

    摘要: A crossbar structure for use in a multi-processor computer system to connect a plurality of processors to at least one shared resource. The crossbar structure comprises for each processor, a storage location for receiving from a respective processor a memory address of a lock control structure associated with the shared resource. When the processor needs to acquire a lock thereto, the crossbar structure, on behalf of the processor, performs memory operations on the lock control structure at the address specified in the storage location in order to acquire the lock on behalf of the processor.

    摘要翻译: 一种用于在多处理器计算机系统中用于将多个处理器连接到至少一个共享资源的交叉开关结构。 交叉开关结构包括用于每个处理器的存储位置,用于从相应的处理器接收与共享资源相关联的锁定控制结构的存储器地址。 当处理器需要获得锁定时,代表处理器的交叉开关结构对存储位置中指定的地址的锁定控制结构执行存储器操作,以便代表处理器获取锁定。

    Method, system, and computer program product for establishing dialogs in
an intraconnect data communication
    3.
    发明授权
    Method, system, and computer program product for establishing dialogs in an intraconnect data communication 失效
    用于在内联数据通信中建立对话的方法,系统和计算机程序产品

    公开(公告)号:US06088729A

    公开(公告)日:2000-07-11

    申请号:US887228

    申请日:1997-07-02

    IPC分类号: G06F13/00 H04L29/06 H04L29/08

    摘要: A method, system, and computer program product specifies a communication intraconnect architecture that supports a pull model based data communication where data is sent to a receiver along with a memory address (a receiver buffer address or a reference to a pool manager or buffer pool) where the data is to be stored. CIA primitives are used to create nodes and dialog objects managed by send and receive IFEs. A logical dialog is established between corresponding send and receive dialog objects. A send dialog object includes a reference that identifies for the send IFE the corresponding receive dialog object in the receive IFE. The receive dialog object includes a reference that identifies for the receive IFE the corresponding send dialog object in the send IFE. Receive and send primitives are used to provide pull model data communication over a logical dialog. Receive with Buffer and Receive with Buffer Pool operations are provided. Multiple, full duplex, reliable virtual circuit connections can be provided for each node. Multiple dialog objects can reference a single node. Multiple outstanding CIA primitive operations are allowed on each dialog. Dialogs can handle byte stream or message oriented data. Dialog operations and features further include scatter and gather support, Early-Far-End and Far-End send classes of service, automatic recurring receive option, partial sends and receives messages with substantially no restrictions on send/rcv lengths, and multiple dialog priorities. A user level management dialog is established to manage establishment of logical dialogs. Various dialog establishment services can be used. Buffer pool and pool manager operations provide address bound checking, buffer pool credits, low water mark notification, and data binding to further optimize data transfer performance.

    摘要翻译: 方法,系统和计算机程序产品指定支持基于拉模型的数据通信的通信intraconnect架构,其中数据与存储器地址(接收器缓冲器地址或对池管理器或缓冲池的引用)一起被发送到接收器, 数据的存储位置。 CIA原语用于创建由发送和接收IFE管理的节点和对话对象。 在相应的发送和接收对话框对象之间建立逻辑对话框。 发送对话框对象包括一个引用,用于标识发送IFE接收IFE中对应的接收对话框对象。 接收对话框对象包括一个引用,用于标识接收IFE发送IFE中对应的发送对话框对象。 接收和发送原语用于通过逻辑对话框提供拉模型数据通信。 提供缓冲区接收和接收缓冲池操作。 可以为每个节点提供多个全双工可靠的虚拟电路连接。 多个对话框对象可以引用单个节点。 每个对话框都允许多个优秀的CIA原语操作。 对话框可以处理字节流或面向消息的数据。 对话框操作和功能进一步包括分散和收集支持,早期远端和远端发送服务类,自动循环接收选项,部分发送和接收消息,对发送/ rcv长度基本上没有限制,以及多个对话框优先级。 建立用户级管理对话框来管理逻辑对话的建立。 可以使用各种对话建立服务。 缓冲池和池管理器操作提供地址绑定检查,缓冲池信用,低水位通知和数据绑定,以进一步优化数据传输性能。

    Method, system, and computer program product for intraconnect data
communication using buffer pools and buffer pool management
    4.
    发明授权
    Method, system, and computer program product for intraconnect data communication using buffer pools and buffer pool management 失效
    方法,系统和计算机程序产品,用于使用缓冲池和缓冲池管理进行intraconnect数据通信

    公开(公告)号:US6064805A

    公开(公告)日:2000-05-16

    申请号:US887296

    申请日:1997-07-02

    IPC分类号: H04L12/56 H04L29/06 G06F13/00

    摘要: A method, system, and computer program product specifies a communication intraconnect architecture that supports a pull model based data communication where data is sent to a receiver along with a memory address (a receiver buffer address or a reference to a pool manager or buffer pool) where the data is to be stored. CIA primitives are used to create nodes and dialog objects managed by send and receive IFEs. A logical dialog is established between corresponding send and receive dialog objects. A send dialog object includes a reference that identifies for the send IFE the corresponding receive dialog object in the receive IFE. The receive dialog object includes a reference that identifies for the receive IFE the corresponding send dialog object in the send IFE. Receive and send primitives are used to provide pull model data communication over a logical dialog. Receive with Buffer and Receive with Buffer Pool operations are provided. Multiple, full duplex, reliable virtual circuit connections can be provided for each node. Multiple dialog objects can reference a single node. Multiple outstanding CIA primitive operations are allowed on each dialog. Dialogs can handle byte stream or message oriented data. Dialog operations and features further include scatter and gather support, Early-Far-End and Far-End send classes of service, automatic recurring receive option, partial sends and receives messages with substantially no restrictions on send/rcv lengths, and multiple dialog priorities. A user level management dialog is established to manage establishment of logical dialogs. Various dialog establishment services can be used. Buffer pool and pool manager operations provide address bound checking, buffer pool credits, low water mark notification, and data binding to further optimize data transfer performance.

    摘要翻译: 方法,系统和计算机程序产品指定支持基于拉模型的数据通信的通信intraconnect架构,其中数据与存储器地址(接收器缓冲器地址或对池管理器或缓冲池的引用)一起被发送到接收器, 数据的存储位置。 CIA原语用于创建由发送和接收IFE管理的节点和对话对象。 在相应的发送和接收对话框对象之间建立逻辑对话框。 发送对话框对象包括一个引用,用于标识发送IFE接收IFE中对应的接收对话框对象。 接收对话框对象包括一个引用,用于标识接收IFE发送IFE中对应的发送对话框对象。 接收和发送原语用于通过逻辑对话框提供拉模型数据通信。 提供缓冲区接收和接收缓冲池操作。 可以为每个节点提供多个全双工可靠的虚拟电路连接。 多个对话框对象可以引用单个节点。 每个对话框都允许多个优秀的CIA原语操作。 对话框可以处理字节流或面向消息的数据。 对话框操作和功能进一步包括分散和收集支持,早期远端和远端发送服务类,自动循环接收选项,部分发送和接收消息,对发送/ rcv长度基本上没有限制,以及多个对话框优先级。 建立用户级管理对话框来管理逻辑对话的建立。 可以使用各种对话建立服务。 缓冲池和池管理器操作提供地址绑定检查,缓冲池信用,低水位通知和数据绑定,以进一步优化数据传输性能。

    Software controlled cache line ownership affinity enhancements in a multiprocessor environment
    5.
    发明授权
    Software controlled cache line ownership affinity enhancements in a multiprocessor environment 有权
    多处理器环境中软件控制的缓存行所有权亲和力增强

    公开(公告)号:US06640289B2

    公开(公告)日:2003-10-28

    申请号:US09761017

    申请日:2001-01-16

    IPC分类号: G06F1300

    CPC分类号: G06F12/0815

    摘要: An enhanced cache line directory entry includes at least one affinity bit that indicates an affinity for a particular type of cache line ownership. The affinity bit is used to modify a request for a cache line in accordance with the indicated affinity. The affinity bit may represent an affinity for read-only requests, and the affinity bit may represent an affinity for read-write requests. For example, if an I/O affinity bit is in the set state and an I/O device requests a cache line with read-write permission, the request may be converted to a read-only request in accordance with the indicated affinity. As another example, if a processor affinity bit is in the set state and a processor requests a cache line with read-only permission, the request may be converted to a read-write request. Software control of the affinity bits enables system performance to be tuned and cache coherency operations can thereby be reduced.

    摘要翻译: 增强的高速缓存行目录条目包括至少一个表示对特定类型的高速缓存行所有权的亲和性的关联位。 亲和力位用于根据指示的亲和度修改对高速缓存行的请求。 亲和度位可以表示对只读请求的亲和性,并且亲和位可以表示对读写请求的亲和性。 例如,如果I / O亲和性位处于设置状态,并且I / O设备请求具有读写权限的高速缓存行,则该请求可以根据所指示的相关性被转换为只读请求。 作为另一示例,如果处理器相关位处于设置状态并且处理器以只读权限请求高速缓存行,则该请求可以被转换为读写请求。 亲和度位的软件控制使得能够调整系统性能,从而可以降低高速缓存一致性操作。

    Heterogeneous symmetric multi-processing system
    6.
    发明授权
    Heterogeneous symmetric multi-processing system 失效
    异构对称多处理系统

    公开(公告)号:US06513057B1

    公开(公告)日:2003-01-28

    申请号:US08749760

    申请日:1996-10-28

    申请人: Duane J. McCrory

    发明人: Duane J. McCrory

    IPC分类号: G06F900

    摘要: In a heterogenous symmetric multi-processing system, processors from distinct families of processors are integrated on a single platform. The processors are coupled to an implementation specific communication mechanism through family specific bus interface converters. Shared memory and I/O subsystems may be coupled to the implementation specific communication mechanism as well. An operating system maintains separate ready queues for each family of processors. Each ready queue is responsible for scheduling execution of process threads on its associated family of processors. The operating systems facilitates execution of both single mode binary code files and mixed mode binary code files. When a thread is created, the operating system determines the initial processor family to associate with the thread based on the binary code stream that the thread will begin executing. The thread is placed in the ready queue of that family. As the thread executes it may require services from another family of processors in order to natively execute the next set of instructions in the binary code file. When services are required, the operating system reschedules those instructions on a processor which executes those instructions natively. Means are provided to return the thread to a processor in the previous family of processors in order to support mixed mode instruction stream subroutine support.

    摘要翻译: 在异构对称多处理系统中,来自不同系列处理器的处理器集成在单个平台上。 处理器通过家族特定总线接口转换器耦合到实现特定的通信机制。 共享存储器和I / O子系统也可以耦合到实现特定的通信机制。 操作系统为每个处理器系列维护单独的就绪队列。 每个就绪队列负责调度其关联的处理器系列的进程线程的执行。 操作系统便于执行单模二进制代码文件和混合模式二进制代码文件。 当创建线程时,操作系统基于线程将开始执行的二进制代码流来确定初始处理器系列与线程相关联。 线程被放置在该系列的就绪队列中。 当线程执行时,可能需要来自另一系列处理器的服务,以便本地执行二进制代码文件中的下一组指令。 当需要服务时,操作系统将在本地执行这些指令的处理器上重新安排那些指令。 提供了将线程返回到先前处理器系列中的处理器的装置,以便支持混合模式指令流子程序支持。

    Autognomic decision making system and method
    7.
    发明授权
    Autognomic decision making system and method 失效
    自主决策系统和方法

    公开(公告)号:US06394263B1

    公开(公告)日:2002-05-28

    申请号:US09364802

    申请日:1999-07-30

    申请人: Duane J. McCrory

    发明人: Duane J. McCrory

    IPC分类号: G06F9445

    CPC分类号: G06N5/00

    摘要: A configurable semiotic decision making system and method is provided. The system has a sensor for sensing input data. A generic semiotic module is used for semiotic processing of the data. The module has configurable dyadic and triadic operating modes. An allocatable memory stores knowledge base data generated in conjunction with semiotic processing by the generic semiotic module when the module processes data in a selected dyadic or triadic configured mode. The configurable operating modes of the generic semiotic module each have a specified data input, semiotic processing type, knowledge base memory allocation and output. One operating mode has the sensor as its data input and is configured for dyadic processing of said sensed data.

    摘要翻译: 提供了可配置的符号决策系统和方法。 该系统具有用于感测输入数据的传感器。 通用符号模块用于数据的符号处理。 该模块具有可配置的二元和三元操作模式。 当模块以选定的二元或三态配置模式处理数据时,可分配存储器存储结合通用符号模块的符号处理生成的知识库数据。 通用符号模块的可配置操作模式每个都具有指定的数据输入,符号处理类型,知识库内存分配和输出。 一个操作模式具有传感器作为其数据输入,并且被配置用于对所述感测数据进行二进制处理。

    Method system and computer program product for providing pull model data communication
    8.
    发明授权
    Method system and computer program product for providing pull model data communication 失效
    方法系统和计算机程序产品,用于提供拉模型数据通信

    公开(公告)号:US06345296B1

    公开(公告)日:2002-02-05

    申请号:US08887295

    申请日:1997-07-02

    IPC分类号: G06F1300

    摘要: A method, system, and computer program product specifies a communication intraconnect architecture that supports a pull model based data communication where data is sent to a receiver along with a memory address (a receiver buffer address or a reference to a pool manager or buffer pool) where the data is to be stored. CIA primitives are used to create nodes and dialog objects managed by send and receive IFEs. A logical dialog is established between corresponding send and receive dialog objects. A send dialog object includes a reference that identifies for the send IFE the corresponding receive dialog object in the receive IFE. The receive dialog object includes a reference that identifies for the receive IFE the corresponding send dialog object in the send IFE. Receive and send primitives are used to provide pull model data communication over a logical dialog. Receive with Buffer and Receive with Buffer Pool operations are provided. Multiple, full duplex, reliable virtual circuit connections can be provided for each node. Multiple dialog objects can reference a single node. Multiple outstanding CIA primitive operations are allowed on each dialog. Dialogs can handle byte stream or message oriented data Dialog operations and features further include scatter and gather support, Early-Far-End and Far-End send classes of service, automatic recurring receive option, partial sends and receives messages with substantially no restrictions on send/rcv lengths, and multiple dialog priorities. A user level management dialog is established to manage establishment of logical dialogs. Various dialog establishment services can be used. Buffer pool and pool manager operations provide address bound checking, buffer pool credits, low water mark notification, and data binding to flirter optimize data transfer performance.

    摘要翻译: 方法,系统和计算机程序产品指定支持基于拉模型的数据通信的通信intraconnect架构,其中数据与存储器地址(接收器缓冲器地址或对池管理器或缓冲池的引用)一起被发送到接收器, 数据的存储位置。 CIA原语用于创建由发送和接收IFE管理的节点和对话对象。 在相应的发送和接收对话框对象之间建立逻辑对话框。 发送对话框对象包括一个引用,用于标识发送IFE接收IFE中对应的接收对话框对象。 接收对话框对象包括一个引用,用于标识接收IFE发送IFE中对应的发送对话框对象。 接收和发送原语用于通过逻辑对话框提供拉模型数据通信。 提供缓冲区接收和接收缓冲池操作。 可以为每个节点提供多个全双工可靠的虚拟电路连接。 多个对话框对象可以引用单个节点。 每个对话框都允许多个优秀的CIA原语操作。 对话框可以处理字节流或面向消息的数据对话框操作和功能进一步包括分散和收集支持,早期远端和远端发送服务等级,自动循环接收选项,部分发送和接收消息,基本上没有限制发送 / rcv长度,以及多个对话框的优先级。 建立用户级管理对话框来管理逻辑对话的建立。 可以使用各种对话建立服务。 缓冲池和池管理器操作提供地址绑定检查,缓冲池信用,低水位通知以及数据绑定以优化数据传输性能。

    Data processing method for a semiotic decision making system used for responding to natural language queries and other purposes
    9.
    发明授权
    Data processing method for a semiotic decision making system used for responding to natural language queries and other purposes 有权
    用于响应自然语言查询和其他目的的符号决策系统的数据处理方法

    公开(公告)号:US06278987B1

    公开(公告)日:2001-08-21

    申请号:US09364192

    申请日:1999-07-30

    IPC分类号: G06F1700

    CPC分类号: G06F17/2715 G06F17/2755

    摘要: A semiotic decision making system processes a training corpus of information in the form of sequential sets of elements to create a database which is thereafter used to make decisions relating to queries input in the same type of elements. Sets of sequential elements of a training corpus are received. Ordered pairs of sequential elements and ordered pairs are identified. The ordered pairs include element/element, pair/element, element/pair and pair/pair ordered pairs, in a recursive semiotic process based on the statistical occurrence of element sequences in the training corpus sets whereby each ordered pair represents an n sequential element subset of a training corpus set defined by a set of nested ordered pairs. Constituent sets of ordered pairs and elements are identified for the training corpus sets. Each constituent set for a given training corpus set of n sequential elements has 2n−1 members including representations of each sequential element of the training corpus set and a set of nested subsets of ordered pairs where each sequential training corpus set element is included in one of said ordered pairs. Database records are created corresponding to the identified constituent sets.

    摘要翻译: 符号学决策系统以连续的元素集合的形式处理信息的训练语料库以创建数据库,此数据库此后用于作出与在相同类型元素中输入的查询相关的决策。 接收训练语料库的连续元素集合。 识别顺序元素和有序对的有序对。 基于训练语料集中的元素序列的统计出现,递归符号过程中有序对包括元素/元素,对/元素,元素/对和对/对有序对,其中每个有序对表示n个顺序元素子集 由一组嵌套有序对定义的训练语料集。 针对训练语料库确定了有序对和元素的组成集合。 用于给定训练语料库集合的n个顺序元素的每个组成集合具有2n-1个成员,包括训练语料集的每个顺序元素的表示和一组有序对的嵌套子集,其中每个连续训练集合元素被包括在 说有序的对。 创建与所识别的组件集相对应的数据库记录。

    Method, system, and computer program product for providing pull model
data communication
    10.
    发明授权
    Method, system, and computer program product for providing pull model data communication 失效
    方法,系统和计算机程序产品,用于提供拉模型数据通信

    公开(公告)号:US6014703A

    公开(公告)日:2000-01-11

    申请号:US887295

    申请日:1997-07-02

    IPC分类号: H04L12/56 H04L29/06 G06F13/00

    摘要: A method, system, and computer program product specifies a communication intraconnect architecture that supports a pull model based data communication where data is sent to a receiver along with a memory address (a receiver buffer address or a reference to a pool manager or buffer pool) where the data is to be stored. CIA primitives are used to create nodes and dialog objects managed by send and receive IFEs. A logical dialog is established between corresponding send and receive dialog objects. A send dialog object includes a reference that identifies for the send IFE the corresponding receive dialog object in the receive IFE. The receive dialog object includes a reference that identifies for the receive IFE the corresponding send dialog object in the send IFE. Receive and send primitives are used to provide pull model data communication over a logical dialog. Receive with Buffer and Receive with Buffer Pool operations are provided. Multiple, full duplex, reliable virtual circuit connections can be provided for each node. Multiple dialog objects can reference a single node. Multiple outstanding CIA primitive operations are allowed on each dialog. Dialogs can handle byte stream or message oriented data. Dialog operations and features further include scatter and gather support, Early-Far-End and Far-End send classes of service, automatic recurring receive option, partial sends and receives messages with substantially no restrictions on send/rcv lengths, and multiple dialog priorities. A user level management dialog is established to manage establishment of logical dialogs. Various dialog establishment services can be used. Buffer pool and pool manager operations provide address bound checking, buffer pool credits, low water mark notification, and data binding to further optimize data transfer performance.

    摘要翻译: 方法,系统和计算机程序产品指定支持基于拉模型的数据通信的通信intraconnect架构,其中数据与存储器地址(接收器缓冲器地址或对池管理器或缓冲池的引用)一起被发送到接收器, 数据的存储位置。 CIA原语用于创建由发送和接收IFE管理的节点和对话对象。 在相应的发送和接收对话框对象之间建立逻辑对话框。 发送对话框对象包括一个引用,用于标识发送IFE接收IFE中对应的接收对话框对象。 接收对话框对象包括一个引用,用于标识接收IFE发送IFE中对应的发送对话框对象。 接收和发送原语用于通过逻辑对话框提供拉模型数据通信。 提供缓冲区接收和接收缓冲池操作。 可以为每个节点提供多个全双工可靠的虚拟电路连接。 多个对话框对象可以引用单个节点。 每个对话框都允许多个优秀的CIA原语操作。 对话框可以处理字节流或面向消息的数据。 对话框操作和功能进一步包括分散和收集支持,早期远端和远端发送服务类,自动循环接收选项,部分发送和接收消息,对发送/ rcv长度基本上没有限制,以及多个对话框优先级。 建立用户级管理对话框来管理逻辑对话的建立。 可以使用各种对话建立服务。 缓冲池和池管理器操作提供地址绑定检查,缓冲池信用,低水位通知和数据绑定,以进一步优化数据传输性能。