System and method of initializing and determining a bootstrap processor [BSP] in a fabric of a distributed multiprocessor computing system
    1.
    发明授权
    System and method of initializing and determining a bootstrap processor [BSP] in a fabric of a distributed multiprocessor computing system 有权
    在分布式多处理器计算系统的结构中初始化和确定引导处理器[BSP]的系统和方法

    公开(公告)号:US06760838B2

    公开(公告)日:2004-07-06

    申请号:US09773763

    申请日:2001-01-31

    IPC分类号: G06F15177

    CPC分类号: G06F15/177

    摘要: A method for initializing a computing system comprising a plurality of devices which communicate on a communication link comprising a plurality of independent point-to-point links is provided, each of the point-to-point links interconnecting a respective pair of the plurality of devices. The method includes a link initialization procedure comprising initially configuring each respective pair of devices to communicate on the respective interconnecting link using common communication parameters, including a common frequency and a common link width. The link initialization procedure also may include an optimization procedure for determining maximum communication parameters for each interconnected pair of devices. If the maximum compatible parameters differ from the common parameters for any pair of devices, then the pair of devices may be reconfigured to communicate on the interconnecting link using the maximum compatible parameters. Once a communication capability has been established, the establishment of one or more communication fabrics for the computer system may be performed. This scheme includes designating a bootstrap processor, locating the boot ROM, establishing the manner in which the devices are interconnected, and defining routing directions for routing communications among the various devices in the computing system.

    摘要翻译: 提供了一种用于初始化包括在包括多个独立点对点链路的通信链路上通信的多个设备的计算系统的方法,每个点对点链路互连所述多个设备中的相应对 。 该方法包括链路初始化过程,其包括首先使用包括公共频率和公共链路宽度的公共通信参数在每个互连链路上配置每个相应设备对进行通信。 链路初始化过程还可以包括用于确定每个互连的设备对的最大通信参数的优化过程。 如果最大兼容参数与任何设备对的公共参数不同,则可以使用最大兼容参数将该对设备重新配置为在互连链路上进行通信。 一旦建立了通信能力,就可以执行用于计算机系统的一个或多个通信结构的建立。 该方案包括指定引导处理器,定位引导ROM,建立设备互连的方式,以及定义用于在计算系统中的各种设备之间路由通信的路由选择方向。

    Implementing locks in a distributed processing system
    2.
    发明授权
    Implementing locks in a distributed processing system 有权
    在分布式处理系统中实现锁定

    公开(公告)号:US07640315B1

    公开(公告)日:2009-12-29

    申请号:US09633087

    申请日:2000-08-04

    IPC分类号: G06F15/16

    CPC分类号: G06F9/52

    摘要: A messaging scheme to synchronize processes within a distributed memory multiprocessing computer system having two or more processing nodes interconnected using an interconnect structure of dual-unidirectional links. Each unidirectional link forms a point-to-point interconnect to transfer packetized information between two processing nodes. A lock acquisition request from a lock requesting node is placed into service by an arbitrating node when no previous lock requests are pending for service. The arbitrating node transmits a broadcast message to all nodes in the system, which, in turn, respond with a corresponding probe response message to inform the arbitrating node of cessation of issuance of new requests by the node sending the probe response message. The arbitrating node informs the lock requesting node of the requesting node's lock ownership by transmitting a target done message thereto. After completion of lock operations, the lock requesting node sends a lock release request to the arbitrating node, which, in turn, informs all processing nodes of lock release by transmitting another broadcast message within the system. The messaging protocol is completed when each node sends another probe response to the arbitrating node, which, in turn, sends a final target done message to the lock requesting node. Lock operations are performed without contention for system resources and without deadlocks among various processing nodes.

    摘要翻译: 用于使具有使用双向单向链路的互连结构互连的两个或多个处理节点的分布式存储器多处理计算机系统内的进程同步的消息传递方案。 每个单向链路形成点对点互连以在两个处理节点之间传送分组信息。 当没有先前的锁定请求正在等待服务时,来自锁定请求节点的锁定获取请求被仲裁节点投入使用。 仲裁节点向系统中的所有节点发送广播消息,后者又响应相应的探测响应消息,通知仲裁节点发送探测响应消息的节点发出新请求。 仲裁节点通过向其发送目标完成消息来向锁请求节点通知请求节点的锁拥有权。 锁定操作完成后,锁定请求节点向仲裁节点发送锁定释放请求,仲裁节点又通过在系统内传送另一个广播消息来通知所有处理节点的锁定释放。 当每个节点向仲裁节点发送另一个探测响应时,完成消息协议,该仲裁节点又向锁定请求节点发送最终的目标完成消息。 执行锁定操作而不对系统资源产生争用,并且在各种处理节点之间没有死锁。

    SYSTEM FOR RECONFIGURING A FIRST DEVICE AND/OR A SECOND DEVICE TO USE A MAXIMUM COMPATIBLE COMMUNICATION PARAMETERS BASED ON TRANSMITTING A COMMUNICATION TO THE FIRST AND SECOND DEVICES OF A POINT-TO-POINT LINK
    3.
    发明授权
    SYSTEM FOR RECONFIGURING A FIRST DEVICE AND/OR A SECOND DEVICE TO USE A MAXIMUM COMPATIBLE COMMUNICATION PARAMETERS BASED ON TRANSMITTING A COMMUNICATION TO THE FIRST AND SECOND DEVICES OF A POINT-TO-POINT LINK 有权
    用于重新配置第一设备和/或第二设备的系统,以便基于向点到点链路的第一和第二设备发送通信来使用最大的兼容通信参数

    公开(公告)号:US06665742B2

    公开(公告)日:2003-12-16

    申请号:US09773777

    申请日:2001-01-31

    IPC分类号: G06F1310

    CPC分类号: H04L29/06 H04L69/24

    摘要: A method for initializing a computing system comprising a plurality of devices which communicate on a communication link comprising a plurality of independent point-to-point links is provided, each of the point-to-point links interconnecting a respective pair of the plurality of devices. The method includes a link initialization procedure comprising initially configuring each respective pair of devices to communicate on the respective interconnecting link using common communication parameters, including a common frequency and a common link width. The link initialization procedure also may include an optimization procedure for determining maximum communication parameters for each interconnected pair of devices. If the maximum compatible parameters differ from the common parameters for any pair of devices, then the pair of devices may be reconfigured to communicate on the interconnecting link using the maximum compatible parameters. Once a communication capability has been established, the establishment of one or more communication fabrics for the computer system may be performed.

    摘要翻译: 提供了一种用于初始化包括在包括多个独立点对点链路的通信链路上通信的多个设备的计算系统的方法,每个点对点链路互连所述多个设备中的相应对 。 该方法包括链路初始化过程,其包括首先使用包括公共频率和公共链路宽度的公共通信参数在每个互连链路上配置每个相应设备对进行通信。 链路初始化过程还可以包括用于确定每个互连的设备对的最大通信参数的优化过程。 如果最大兼容参数与任何设备对的公共参数不同,则可以使用最大兼容参数将该对设备重新配置为在互连链路上进行通信。 一旦建立了通信能力,就可以执行用于计算机系统的一个或多个通信结构的建立。

    System and method of increasing bandwidth for issuing ordered transactions into a distributed communication system
    4.
    发明授权
    System and method of increasing bandwidth for issuing ordered transactions into a distributed communication system 有权
    增加带宽的系统和方法,用于将有序交易发布到分布式通信系统中

    公开(公告)号:US06745272B2

    公开(公告)日:2004-06-01

    申请号:US09826262

    申请日:2001-04-04

    IPC分类号: G06F1300

    CPC分类号: H04L1/1671

    摘要: A method and system of expediting issuance of a second request of a pair of ordered requests into a distributed coherent communication fabric. The first request of the ordered pair is issued into the coherent communication fabric and directed to a first target. Issuance of the second request into the coherent communication fabric is stalled until the first target receives and orders the first request and transmits a response acknowledging the same.

    摘要翻译: 一种将一对有序请求的第二请求发布到分布式相干通信结构中的方法和系统。 有序对的第一个请求被发布到相干通信结构中,并被引导到第一个目标。 将第二个请求发送到相干通信结构中停止,直到第一个目标接收并订购第一个请求并发送确认该响应的响应。

    Method and apparatus for determining availability of a queue to which a program step is issued out of program order
    7.
    发明授权
    Method and apparatus for determining availability of a queue to which a program step is issued out of program order 有权
    用于确定从程序顺序发出程序步骤的队列的可用性的方法和装置

    公开(公告)号:US07093105B2

    公开(公告)日:2006-08-15

    申请号:US10779503

    申请日:2004-02-13

    IPC分类号: G06F9/30

    摘要: A method and apparatus to allow program steps in an issue queue to be sent to the execution queue in a non program order provides reduced stall by allowing out of program order steps to be executed as needed resources become available. The method uses a modulus operation to preassign locations in the execution queues, and keep the entries in proper program order. The method employs an additional bit to represent the modules result (value) and may also utilize a load store number mapping memory to increase execution speed. With such an arrangement a computer system may decrease the lost performance due to waiting for required resource (i.e., memory or bus) availability for the current instruction, by issuing instructions for which the memory or bus resource is available even though the instruction is not the next one in the original program order. Thus the present invention allows memory reference instructions to issue as resources are available.

    摘要翻译: 允许以非程序顺序将发布队列中的程序步骤发送到执行队列的方法和装置通过允许在需要的资源变得可用时执行程序顺序步骤来减少停止。 该方法使用模数运算来对执行队列中的位置进行预分配,并使条目保持正确的程序顺序。 该方法使用附加位来表示模块结果(值),并且还可以利用加载存储器号映射存储器来增加执行速度。 通过这样的布置,由于等待当前指令的所需资源(即,存储器或总线)可用性,计算机系统可以通过发出存储器或总线资源可用的指令来减少丢失的性能,即使该指令不是 下一个在原程序中。 因此,本发明允许存储器参考指令在资源可用时发布。

    Method and apparatus for determining availability of a queue which allows random insertion
    9.
    发明授权
    Method and apparatus for determining availability of a queue which allows random insertion 失效
    用于确定允许随机插入的队列的可用性的方法和装置

    公开(公告)号:US06738896B1

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

    申请号:US09495190

    申请日:2000-01-31

    IPC分类号: G06F930

    摘要: A method and apparatus to allow program steps in an issue queue to be sent to the execution queue in a non program order provides reduced stall by allowing out of program order steps to be executed as needed resources become available. The method uses a modulus operation to preassign locations in the execution queues, and keep the entries in proper program order. The method employs an additional bit to represent the modules result (valve) and may also utilize a load store number mapping memory to increase execution speed. With such an arrangement a computer system may decrease the lost performance due to waiting for required resource (i.e., memory or bus) availability for the current instruction, by issuing instructions for which the memory or bus resource is available even though the instruction is not the next one in the original program order. Thus the present invention allows memory reference instructions to issue as resources are available.

    摘要翻译: 允许以非程序顺序将发布队列中的程序步骤发送到执行队列的方法和装置通过允许在需要的资源变得可用时执行程序顺序步骤来减少停止。 该方法使用模数运算来对执行队列中的位置进行预分配,并使条目保持正确的程序顺序。 该方法使用额外的位来表示模块结果(阀),并且还可以利用加载存储器号码映射存储器来增加执行速度。 通过这样的布置,由于等待当前指令的所需资源(即存储器或总线)可用性,计算机系统可以通过发出存储器或总线资源可用的指令来减少丢失的性能,即使该指令不是 下一个在原程序中。 因此,本发明允许存储器参考指令在资源可用时发布。

    System and method for initiating an operating frequency using dual-use signal lines
    10.
    发明授权
    System and method for initiating an operating frequency using dual-use signal lines 有权
    使用双用途引脚启动工作频率的系统和方法

    公开(公告)号:US06505261B1

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

    申请号:US09428633

    申请日:1999-10-27

    IPC分类号: G06F104

    CPC分类号: G06F13/4059

    摘要: A system and method for inputting a set of values, e.g. an operating frequency, using dual-use signal connections. In an exemplary computer system, one or more processors are each coupled to a bridge. The dual-use signal connections are used to input an operating frequency ratio to a processor. The operating frequency ratio may also be input to the bridge. Once the operation of the processor has been initialized, the dual-use signal connections may be used to output operating parameters of the processor. The use of the using dual-use signal connections may advantageously allow for the operating frequency ratio to be input to the processor without dedicated signal lines or pins.

    摘要翻译: 一种用于输入一组值的系统和方法,例如 一个工作频率,使用两用信号连接。 在示例性计算机系统中,一个或多个处理器各自耦合到桥。 双用途信号连接用于向处理器输入工作频率比。 工作频率比也可以输入到桥。 一旦处理器的操作被初始化,则可以使用双重用途信号连接来输出处理器的操作参数。 使用使用双重用途信号连接可以有利地允许将工作频率比率输入到处理器,而无需专用信号线或引脚。