公开(公告)号：US09571408B2

公开(公告)日：2017-02-14

申请号：US14638953

申请日：2015-03-04

Applicant: Oracle International Corporation

Inventor： Kathirgamar Aingaran ,  Manling Yang ,  David Richard Smentek

IPC: H04L12/835 ,  H04L12/925 ,  H04L12/933

CPC classification number: H04L47/30 ,  H04L47/39 ,  H04L47/722 ,  H04L49/102

Abstract: A method and system for dynamic flow control using credit sharing that includes allocating portions of credits to senders, wherein each of the credits is for communicating with a receiver; transmitting, by a first sender of the senders, a first message to the receiver using a first credit of a first portion of the credits; decrementing, in response to transmitting the first message, a credit balance of the first sender by one; and determining that the credit balance of the first sender is zero. The method also includes sending to a second sender of the senders, by the first sender, in response to the credit balance being zero, a first request for a second credit; receiving from the second sender, in response to the first request, a first response comprising the second credit; and transmitting, by the first sender, a second message to the receiver using the second credit.

Abstract translation: 一种使用信用共享的动态流量控制的方法和系统，包括向发送者分配部分信用，其中每个信用用于与接收者进行通信; 由所述发送者的第一发送者使用所述信用的第一部分的第一信用向所述接收者发送第一消息; 响应于发送第一消息，将第一发送方的信用余额减去1; 并确定第一发送者的信用余额为零。 所述方法还包括：响应于所述信用余额为零，向所述发送者的第二发送方发送由所述第一发送者发送第二信用的第一请求; 从所述第二发送方接收响应于所述第一请求的包括所述第二信用的第一响应; 以及由所述第一发送者使用所述第二信用来向所述接收方发送第二消息。

公开(公告)号：US20160261513A1

公开(公告)日：2016-09-08

申请号：US14638953

申请日：2015-03-04

Applicant: Oracle International Corporation

Inventor： Kathirgamar Aingaran ,  Manling Yang ,  David Richard Smentek

IPC: H04L12/835 ,  H04L12/925 ,  H04L12/933

CPC classification number: H04L47/30 ,  H04L47/39 ,  H04L47/722 ,  H04L49/102

Abstract: A method and system for dynamic flow control using credit sharing that includes allocating portions of credits to senders, wherein each of the credits is for communicating with a receiver; transmitting, by a first sender of the senders, a first message to the receiver using a first credit of a first portion of the credits; decrementing, in response to transmitting the first message, a credit balance of the first sender by one; and determining that the credit balance of the first sender is zero. The method also includes sending to a second sender of the senders, by the first sender, in response to the credit balance being zero, a first request for a second credit; receiving from the second sender, in response to the first request, a first response comprising the second credit; and transmitting, by the first sender, a second message to the receiver using the second credit.

Abstract translation: 一种使用信用共享的动态流量控制的方法和系统，包括向发送者分配部分信用，其中每个信用用于与接收者进行通信; 由所述发送者的第一发送者使用所述信用的第一部分的第一信用向所述接收者发送第一消息; 响应于发送第一消息，将第一发送方的信用余额减去1; 并确定第一发送者的信用余额为零。 所述方法还包括：响应于所述信用余额为零，向所述发送者的第二发送方发送由所述第一发送者发送第二信用的第一请求; 从所述第二发送方接收响应于所述第一请求的包括所述第二信用的第一响应; 以及由所述第一发送者使用所述第二信用来向所述接收方发送第二消息。

公开(公告)号：US20160210255A1

公开(公告)日：2016-07-21

申请号：US14598640

申请日：2015-01-16

Applicant: Oracle International Corporation

Inventor： Thomas Wicki ,  David Smentek ,  Sumti Jairath ,  Kathirgamar Aingaran ,  Ali Vahidsafa ,  Paul Loewenstein

IPC: G06F13/40 ,  G06F11/22 ,  G06F11/30

CPC classification number: G06F13/4022 ,  G06F11/221 ,  H04L12/00 ,  H04L12/4625

Abstract: A system is disclosed in which the system may include multiple bus switches, and multiple processors. Each processor may be coupled to each bus switch. Each processor may be configured to initiate a transfer of data to a given bus switch, and detect if a respective link to the given bus switch is inoperable. In response to detecting an inoperable link to a first bus switch, a given processor may be further configured to send a notification message to at least one other processor via at least a second bus switch and to remove routing information corresponding to the inoperable link from a first register. The at least one other processor may be configured to remove additional routing information corresponding to the inoperable link from a second register in response to receiving the notification message from the given processor.

Abstract translation: 公开了一种系统，其中系统可以包括多个总线开关和多个处理器。 每个处理器可以耦合到每个总线开关。 每个处理器可以被配置为启动数据到给定总线开关的传输，并检测到给定总线开关的相应链路是否不可操作。 响应于检测到不可操作的链接到第一总线交换机，给定处理器可以进一步被配置为经由至少第二总线交换机向至少一个其他处理器发送通知消息，并且从一个第二总线交换机去除对应于不可操作链路的路由信息 首先注册 响应于从给定处理器接收到通知消息，至少一个其他处理器可以被配置为从第二寄存器去除对应于不可操作链路的附加路由信息。

公开(公告)号：US20140096145A1

公开(公告)日：2014-04-03

申请号：US13778307

申请日：2013-02-27

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Kathirgamar Aingaran ,  William H. Bridge, JR. ,  Garret F. Swart ,  Sumti Jairath ,  John G. Johnson

IPC: G06F9/54

CPC classification number: G06F9/30065 ,  G06F9/381 ,  G06F9/3851 ,  G06F9/3867 ,  G06F9/546 ,  G06F12/0804 ,  G06F12/082 ,  G06F12/12 ,  G06F12/1408 ,  G06F12/1475 ,  G06F13/102 ,  G06F13/362 ,  G06F13/4068 ,  G06F15/17331 ,  G06F15/7889 ,  G06F17/30324 ,  G06F17/30442 ,  G06F17/30483 ,  G06F17/30495 ,  G06F17/30498 ,  G06F17/30501 ,  G06F17/30519 ,  G06F17/30578 ,  G06F17/30595 ,  G06F17/30867 ,  G06F21/6209 ,  H04L69/14 ,  Y02D10/14 ,  Y02D10/151 ,  Y02D10/45

Abstract: A method and apparatus for sending and receiving messages between nodes on a compute cluster is provided. Communication between nodes on a compute cluster, which do not share physical memory, is performed by passing messages over an I/O subsystem. Typically, each node includes a synchronization mechanism, a thread ready to receive connections, and other threads to process and reassemble messages. Frequently, a separate queue is maintained in memory for each node on the I/O subsystem sending messages to the receiving node. Such overhead increases latency and limits message throughput. Due to a specialized coprocessor running on each node, messages on an I/O subsystem are sent, received, authenticated, synchronized, and reassembled at a faster rate and with lower latency. Additionally, the memory structure used may reduce memory consumption by storing messages from multiple sources in the same memory structure, eliminating the need for per-source queues.

Abstract translation: 提供了一种用于在计算集群上的节点之间发送和接收消息的方法和装置。 通过在I / O子系统上传递消息来执行不共享物理内存的计算集群上的节点之间的通信。 通常，每个节点包括同步机制，准备好接收连接的线程以及处理和重新组合消息的其他线程。 通常，I / O子系统中的每个节点向存储器中维护单独的队列，向接收节点发送消息。 这种开销增加了延迟并限制了消息吞吐量。 由于在每个节点上运行的专用协处理器，I / O子系统上的消息以更快的速率和更低的延迟被发送，接收，认证，同步和重新组装。 此外，所使用的存储器结构可以通过在相同存储器结构中存储来自多个源的消息来减少存储器消耗，从而消除对每个源队列的需要。

公开(公告)号：US20140095534A1

公开(公告)日：2014-04-03

申请号：US13778013

申请日：2013-02-26

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Kathirgamar Aingaran ,  Garret F Swart

IPC: G06F17/30

CPC classification number: G06F9/30065 ,  G06F9/381 ,  G06F9/3851 ,  G06F9/3867 ,  G06F9/546 ,  G06F12/0804 ,  G06F12/082 ,  G06F12/12 ,  G06F12/1408 ,  G06F12/1475 ,  G06F13/102 ,  G06F13/362 ,  G06F13/4068 ,  G06F15/17331 ,  G06F15/7889 ,  G06F17/30324 ,  G06F17/30442 ,  G06F17/30483 ,  G06F17/30495 ,  G06F17/30498 ,  G06F17/30501 ,  G06F17/30519 ,  G06F17/30578 ,  G06F17/30595 ,  G06F17/30867 ,  G06F21/6209 ,  H04L69/14 ,  Y02D10/14 ,  Y02D10/151 ,  Y02D10/45

Abstract: Techniques for processing a query are provided. One or more operations that are required to process a query are performed by a coprocessor that is separate from a general purpose microprocessor that executes query processing software. The query processing software receives a query, determines one or more operations that are required to be executed to fully process the query, and issues one or more commands to one or more coprocessors that are programmed to perform one of the operations, such as a table scan operation and/or a lookup operation. The query processing software obtains results from the coprocessor(s) and performs one or more additional operations thereon to generate a final result of the query.

Abstract translation: 提供了处理查询的技术。 处理查询所需的一个或多个操作由与执行查询处理软件的通用微处理器分开的协处理器执行。 查询处理软件接收查询，确定要执行的一个或多个操作以完全处理该查询，并向被编程为执行其中一个操作的一个或多个协处理器发出一个或多个命令，诸如表 扫描操作和/或查找操作。 查询处理软件从协处理器获得结果，并在其上执行一个或多个附加操作以生成查询的最终结果。

公开(公告)号：US10055224B2

公开(公告)日：2018-08-21

申请号：US14964805

申请日：2015-12-10

Applicant: Oracle International Corporation

Inventor： Kathirgamar Aingaran ,  Garret F. Swart

IPC: G06F9/30 ,  G06F17/30 ,  G06F9/54 ,  G06F9/38 ,  G06F12/0804 ,  G06F12/12 ,  G06F15/173 ,  G06F12/0817 ,  G06F12/14 ,  G06F21/62 ,  H04L29/06 ,  G06F15/78 ,  G06F13/10 ,  G06F13/362 ,  G06F13/40

CPC classification number: G06F9/30065 ,  G06F9/381 ,  G06F9/3851 ,  G06F9/3867 ,  G06F9/546 ,  G06F12/0804 ,  G06F12/082 ,  G06F12/12 ,  G06F12/1408 ,  G06F12/1475 ,  G06F13/102 ,  G06F13/362 ,  G06F13/4068 ,  G06F15/17331 ,  G06F15/7889 ,  G06F16/2237 ,  G06F16/2453 ,  G06F16/24553 ,  G06F16/24558 ,  G06F16/2456 ,  G06F16/24561 ,  G06F16/24569 ,  G06F16/273 ,  G06F16/284 ,  G06F16/9535 ,  G06F21/6209 ,  H04L69/14 ,  Y02D10/14 ,  Y02D10/151 ,  Y02D10/45

Abstract: A method and apparatus for reconfiguring hardware structures to pipeline the execution of multiple special purpose hardware implemented functions, without saving intermediate results to memory, is provided. Pipelining functions in a program is typically performed by a first function saving its results (the “intermediate results”) to memory, and a second function subsequently accessing the memory to use the intermediate results as input. Saving and accessing intermediate results stored in memory incurs a heavy performance penalty, requires more power, consumes more memory bandwidth, and increases the memory footprint. Due to the ability to redirect the input and output of the hardware structures, intermediate results are passed directly from one special purpose hardware implemented function to another without storing the intermediate results in memory. Consequently, a program that utilizes the method or apparatus, reduces power consumption, consumes less memory bandwidth, and reduces the program's memory footprint.

公开(公告)号：US10007629B2

公开(公告)日：2018-06-26

申请号：US14598640

申请日：2015-01-16

Applicant: Oracle International Corporation

Inventor： Thomas Wicki ,  David Smentek ,  Sumti Jairath ,  Kathirgamar Aingaran ,  Ali Vahidsafa ,  Paul Loewenstein

IPC: G06F11/00 ,  G06F13/40 ,  G06F11/30 ,  G06F11/22

CPC classification number: G06F13/4022 ,  G06F11/221 ,  H04L12/00 ,  H04L12/4625

Abstract: A system is disclosed in which the system may include multiple bus switches, and multiple processors. Each processor may be coupled to each bus switch. Each processor may be configured to initiate a transfer of data to a given bus switch, and detect if a respective link to the given bus switch is inoperable. In response to detecting an inoperable link to a first bus switch, a given processor may be further configured to send a notification message to at least one other processor via at least a second bus switch and to remove routing information corresponding to the inoperable link from a first register. The at least one other processor may be configured to remove additional routing information corresponding to the inoperable link from a second register in response to receiving the notification message from the given processor.

公开(公告)号：US09542443B2

公开(公告)日：2017-01-10

申请号：US14709302

申请日：2015-05-11

Applicant: Oracle International Corporation

Inventor： Kathirgamar Aingaran ,  Garret F Swart ,  Sanjiv Kapil

IPC: G06F17/30 ,  G06F9/54 ,  G06F9/38 ,  G06F12/08 ,  G06F12/12 ,  G06F15/173 ,  G06F12/14 ,  G06F21/62 ,  H04L29/06 ,  G06F15/78 ,  G06F13/10 ,  G06F13/362 ,  G06F13/40

CPC classification number: G06F9/30065 ,  G06F9/381 ,  G06F9/3851 ,  G06F9/3867 ,  G06F9/546 ,  G06F12/0804 ,  G06F12/082 ,  G06F12/12 ,  G06F12/1408 ,  G06F12/1475 ,  G06F13/102 ,  G06F13/362 ,  G06F13/4068 ,  G06F15/17331 ,  G06F15/7889 ,  G06F17/30324 ,  G06F17/30442 ,  G06F17/30483 ,  G06F17/30495 ,  G06F17/30498 ,  G06F17/30501 ,  G06F17/30519 ,  G06F17/30578 ,  G06F17/30595 ,  G06F17/30867 ,  G06F21/6209 ,  H04L69/14 ,  Y02D10/14 ,  Y02D10/151 ,  Y02D10/45

Abstract: Techniques for processing a query are provided. One or more operations that are required to process a query are performed by a coprocessor that is separate from a general purpose microprocessor that executes query processing software. The query processing software receives a query, determines one or more operations that are required to be executed to fully process the query, and issues one or more commands to one or more coprocessors that are programmed to perform one of the operations, such as a table scan operation and/or a lookup operation. The query processing software obtains results from the coprocessor(s) and performs one or more additional operations thereon to generate a final result of the query.

Abstract translation: 提供了处理查询的技术。 处理查询所需的一个或多个操作由与执行查询处理软件的通用微处理器分开的协处理器执行。 查询处理软件接收查询，确定要执行的一个或多个操作以完全处理该查询，并向被编程为执行其中一个操作的一个或多个协处理器发出一个或多个命令，诸如表 扫描操作和/或查找操作。 查询处理软件从协处理器获得结果，并在其上执行一个或多个附加操作以生成查询的最终结果。

公开(公告)号：US20140095748A1

公开(公告)日：2014-04-03

申请号：US13789524

申请日：2013-03-07

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Kathirgamar Aingaran ,  Garret F. Swart

IPC: G06F9/38

CPC classification number: G06F9/30065 ,  G06F9/381 ,  G06F9/3851 ,  G06F9/3867 ,  G06F9/546 ,  G06F12/0804 ,  G06F12/082 ,  G06F12/12 ,  G06F12/1408 ,  G06F12/1475 ,  G06F13/102 ,  G06F13/362 ,  G06F13/4068 ,  G06F15/17331 ,  G06F15/7889 ,  G06F17/30324 ,  G06F17/30442 ,  G06F17/30483 ,  G06F17/30495 ,  G06F17/30498 ,  G06F17/30501 ,  G06F17/30519 ,  G06F17/30578 ,  G06F17/30595 ,  G06F17/30867 ,  G06F21/6209 ,  H04L69/14 ,  Y02D10/14 ,  Y02D10/151 ,  Y02D10/45

Abstract: A method and apparatus for reconfiguring hardware structures to pipeline the execution of multiple special purpose hardware implemented functions, without saving intermediate results to memory, is provided. Pipelining functions in a program is typically performed by a first function saving its results (the “intermediate results”) to memory, and a second function subsequently accessing the memory to use the intermediate results as input. Saving and accessing intermediate results stored in memory incurs a heavy performance penalty, requires more power, consumes more memory bandwidth, and increases the memory footprint. Due to the ability to redirect the input and output of the hardware structures, intermediate results are passed directly from one special purpose hardware implemented function to another without storing the intermediate results in memory. Consequently, a program that utilizes the method or apparatus, reduces power consumption, consumes less memory bandwidth, and reduces the program's memory footprint.

Abstract translation: 提供了一种用于重新配置硬件结构以管理多个专用硬件实现的功能的执行而不将中间结果保存到存储器的方法和装置。 程序中的流水线功能通常由将其结果（“中间结果”）保存到存储器的第一功能执行，而第二功能随后访问存储器以将中间结果用作输入。 保存和访问存储在内存中的中间结果会导致严重的性能损失，需要更多的电力，消耗更多的内存带宽，并增加内存占用。 由于能够重定向硬件结构的输入和输出，中间结果直接从一个专用硬件实现的功能传递到另一个而不将中间结果存储在存储器中。 因此，利用该方法或装置的程序降低功耗，消耗较少的存储器带宽，并减少程序的存储器占用。

公开(公告)号：US20140095468A1

公开(公告)日：2014-04-03

申请号：US13778009

申请日：2013-02-26

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Kathirgamar Aingaran ,  Garret F. Swart ,  Sanjiv Kapil

IPC: G06F17/30

CPC classification number: G06F9/30065 ,  G06F9/381 ,  G06F9/3851 ,  G06F9/3867 ,  G06F9/546 ,  G06F12/0804 ,  G06F12/082 ,  G06F12/12 ,  G06F12/1408 ,  G06F12/1475 ,  G06F13/102 ,  G06F13/362 ,  G06F13/4068 ,  G06F15/17331 ,  G06F15/7889 ,  G06F17/30324 ,  G06F17/30442 ,  G06F17/30483 ,  G06F17/30495 ,  G06F17/30498 ,  G06F17/30501 ,  G06F17/30519 ,  G06F17/30578 ,  G06F17/30595 ,  G06F17/30867 ,  G06F21/6209 ,  H04L69/14 ,  Y02D10/14 ,  Y02D10/151 ,  Y02D10/45

Abstract: Techniques for processing a query are provided. One or more operations that are required to process a query are performed by a coprocessor that is separate from a general purpose microprocessor that executes query processing software. The query processing software receives a query, determines one or more operations that are required to be executed to fully process the query, and issues one or more commands to one or more coprocessors that are programmed to perform one of the operations, such as a table scan operation and/or a lookup operation. The query processing software obtains results from the coprocessor(s) and performs one or more additional operations thereon to generate a final result of the query.

Abstract translation: 提供了处理查询的技术。 处理查询所需的一个或多个操作由与执行查询处理软件的通用微处理器分开的协处理器执行。 查询处理软件接收查询，确定要执行的一个或多个操作以完全处理该查询，并向被编程为执行其中一个操作的一个或多个协处理器发出一个或多个命令，诸如表 扫描操作和/或查找操作。 查询处理软件从协处理器获得结果，并在其上执行一个或多个附加操作以生成查询的最终结果。