Method and apparatus for communication between two or more processing elements
    14.
    发明申请
    Method and apparatus for communication between two or more processing elements 失效
    用于在两个或多个处理元件之间进行通信的方法和装置

    公开(公告)号:US20060225074A1

    公开(公告)日:2006-10-05

    申请号:US11095341

    申请日:2005-03-30

    IPC分类号: G06F9/46

    CPC分类号: G06F9/52 G06F9/522

    摘要: A technique for performing barrier synchronization among a plurality of program threads. More particularly, at least one embodiment of the invention keeps track of completed tasks associated with a number of program threads using bits within a barrier register that can be updated and reassigned without incurring the amount of bus traffic as in the prior art.

    摘要翻译: 一种用于在多个程序线程之间执行屏障同步的技术。 更具体地,本发明的至少一个实施例使用可以被更新和重新分配的屏障寄存器内的位来跟踪与多个程序线程相关联的完成的任务,而不会像现有技术那样产生总线流量。

    Method in a computing system for performing a multiplication
    15.
    发明授权
    Method in a computing system for performing a multiplication 失效
    用于执行乘法的计算系统中的方法

    公开(公告)号:US4947364A

    公开(公告)日:1990-08-07

    申请号:US392177

    申请日:1989-08-09

    IPC分类号: G06F7/52

    CPC分类号: G06F7/5332

    摘要: In a computing system a method for performing a multiplication of a first multiplicand and a second multiplicand is presented. The computing system includes a plurality of registers, an instruction decoder, an arithmetic logic unit, and a preshifter. The first multiplicand is divided into a plurality of equal length sections. Each section includes "n" bits, where "n" is an integer greater than one. The second multiplicand is placed in a first register from the plurality of registers. A second register from the plurality of registers is cleared to zero. For each section from the plurality of sections, starting with a first section containing high order bits of the first multiplication and proceeding to a last section of the first multiplicand containing low order bits of the first multiplicand the following three substeps. First, when the low order bit of a current section is a "1", the contents of the first register are added to the contents of the second register via the arithmetic logic unit. Second, for every other bit in the current section that is a "1", a shift-and-add operation is performed by shifting, via the preshifter, the contents of the first register by an amount equal to the number of bit places the bit is to the left of the low order bit of the current section and by adding, via the arithmetic logic unit, the preshifted contents of the first register to the contents of the second register. Third, for every section from the plurality of sections that does not contain low order bits of the first multiplicand, the contents of the first register "n" bits are shifted to the left.

    摘要翻译: 在计算系统中,呈现执行第一被乘数和第二被乘数相乘的方法。 计算系统包括多个寄存器,指令解码器,算术逻辑单元和预定机。 第一被乘数被分成多个等长的部分。 每个部分包括“n”位,其中“n”是大于1的整数。 第二被乘数被放置在来自多个寄存器的第一寄存器中。 来自多个寄存器的第二寄存器被清零。 对于来自多个部分的每个部分,从包含第一乘法的高阶位的第一部分开始,并且进行到包含第一被乘数的低阶位的第一被乘数的最后部分以及以下三个子步骤。 首先,当当前部分的低位位为“1”时,第一寄存器的内容经由算术逻辑单元被添加到第二寄存器的内容。 第二,对于当前部分中的“1”的每个其他位,移位和加法运算是通过预定机器将第一寄存器的内容移位等于位置数 位位于当前部分的低位位置的左侧,并且经由算术逻辑单元将第一寄存器的预定内容相加到第二寄存器的内容。 第三,对于不包含第一被乘数的低位的多个部分的每个部分,第一个寄存器“n”位的内容向左移位。

    Banked memory circuit
    16.
    发明授权
    Banked memory circuit 失效
    存储器电路

    公开(公告)号:US4601018A

    公开(公告)日:1986-07-15

    申请号:US696038

    申请日:1985-01-29

    申请人: Allen Baum Peter Baum

    发明人: Allen Baum Peter Baum

    摘要: A memory circuit for interconnection to a computer including several memory banks, each bank including memory for the storage of information for the total address space addressable by the data processor. The memory circuit further includes a bank selection circuit connected to the data processor for receiving data representing a selected one of the memory banks. The memory circuit further includes a memory access circuit that determines from the bank selection circuit which one of the memory banks has been selected and provides alternating access between the selected memory bank and a specific memory bank in accordance with a timing signal from the data processor. The specific data bank includes display information and is accessed by the data processor during each interval when information is being output to the display. The memory circuit further includes a memory refresh circuit to refresh the memory banks by refreshing a limited number of memory banks during successive refresh time intervals in accordance with control signals from the display circuitry.

    摘要翻译: 一种用于与包括几个存储体的计算机互连的存储器电路,每个存储体包括用于存储由数据处理器寻址的总地址空间的信息的存储器。 存储器电路还包括连接到数据处理器的存储体选择电路,用于接收表示所选存储体组中的一个的数据。 存储器电路还包括存储器存取电路,其从存储体选择电路确定已经选择了哪个存储体,并且根据来自数据处理器的定时信号,提供所选存储体和特定存储体之间的交替存取。 特定数据库包括显示信息,并且当信息被输出到显示器时在数据处理器在每个间隔期间被访问。 存储器电路还包括存储器刷新电路,以根据来自显示电路的控制信号在连续的刷新时间间隔期间刷新有限数量的存储体来刷新存储体。