公开(公告)号：US07007097B1

公开(公告)日：2006-02-28

申请号：US09910584

申请日：2001-07-20

申请人： William A. Huffman ,  Michael L. Anderson ,  Gregory M. Thorson ,  Susan Garcia ,  Daniel L. Kunkel

发明人： William A. Huffman ,  Michael L. Anderson ,  Gregory M. Thorson ,  Susan Garcia ,  Daniel L. Kunkel

IPC分类号： G06F15/16 ,  G06F5/00 ,  G06F3/00 ,  G06F9/00 ,  G06F13/14

CPC分类号： G06F13/14 ,  G06F5/065 ,  G06F5/14

摘要： A method and system for communicating to a sender an availability of receiving a new message includes providing buffers having at least one corresponding slot for storing a message and providing a credit signal that communicates to the sender only when all of the buffers have at least one of the corresponding slot available for storing a new message. Each of the buffers is monitored for whether at least one of the corresponding slots is available for storing the new message. A corresponding receiver counter is provided for each of the buffers. Each receiver counter is decremented when all of the buffers have at least one corresponding slot available for storing the new message. Each of the buffers is configured to receive a corresponding particular message type. The particular message type of the new message is determined. The new message is loaded into the corresponding slot of one of the buffers which is configured for receiving the particular message type of the new message. The counter of each of the buffers in which the new message was not loaded is incremented. After the loaded new message is freed from the buffer in which it was loaded, the counter of the buffer in which the new message was loaded is incremented.

摘要翻译： 一种用于向发送者通信接收新消息的可用性的方法和系统包括提供具有至少一个对应时隙的缓冲器，用于存储消息并提供信用信号，所述信用信号仅在所有缓冲器具有至少一个缓冲器 相应的时隙可用于存储新消息。 监视每个缓冲器是否至少有一个对应的时隙可用于存储新的消息。 为每个缓冲器提供相应的接收器计数器。 当所有缓冲器具有可用于存储新消息的至少一个对应的时隙时，每个接收机计数器递减。 每个缓冲器被配置为接收相应的特定消息类型。 确定新消息的特定消息类型。 新消息被加载到被配置为接收新消息的特定消息类型的缓冲器之一的相应时隙中。 新消息未加载的每个缓冲区的计数器递增。 加载的新消息从其加载的缓冲区中释放出来后，加载新消息的缓冲区的计数器递增。

公开(公告)号：US06795900B1

公开(公告)日：2004-09-21

申请号：US09910363

申请日：2001-07-20

申请人： Steven C. Miller ,  Jeffrey S. Kuskin ,  William A. Huffman ,  Gregory M. Thorson

发明人： Steven C. Miller ,  Jeffrey S. Kuskin ,  William A. Huffman ,  Gregory M. Thorson

IPC分类号： G06F1200

CPC分类号： G06F12/0817 ,  G06F2212/2542 ,  G06F2212/621

摘要： A multiprocessor system and method includes a processing sub-system including a plurality of processors in a processor memory system. A network is operable to couple the processing sub-system to an input/output (I/O) sub-system. The I/O sub-system includes a plurality of I/O interfaces each operable to couple a peripheral device to the multiprocessor system. The I/O interfaces each include a local memory operable to store exclusive read-only copies of data from the processor memory system for use by a corresponding peripheral device.

摘要翻译： 多处理器系统和方法包括在处理器存储器系统中包括多个处理器的处理子系统。 网络可操作以将处理子系统耦合到输入/输出（I / O）子系统。 I / O子系统包括多个I / O接口，每个I / O接口可操作以将外围设备耦合到多处理器系统。 I / O接口各自包括本地存储器，其可操作以存储来自处理器存储器系统的数据的专用只读副本以供对应的外围设备使用。

公开(公告)号：US06643764B1

公开(公告)日：2003-11-04

申请号：US09620372

申请日：2000-07-20

申请人： Gregory M. Thorson ,  Steven Scott ,  Ram Gupta ,  William A. Huffman

发明人： Gregory M. Thorson ,  Steven Scott ,  Ram Gupta ,  William A. Huffman

IPC分类号： G06F15163

CPC分类号： H04L45/302 ,  H04L45/00 ,  H04L45/22 ,  H04L45/742

摘要： A multiprocessor computer system comprises a plurality of processing element nodes and an interconnect network interconnecting the plurality of processing element nodes. An interface circuit is associated with each one of the plurality of processing element nodes. The interface circuit has a lookup table having n-number of routing entries for a given destination node. Each one of the n-number of routing entries associated with a different class of traffic. The network traffic is routed according to the class.

摘要翻译： 多处理器计算机系统包括多个处理单元节点和互连多个处理单元节点的互连网络。 接口电路与多个处理元件节点中的每一个相关联。 接口电路具有用于给定目的地节点的具有n个路由条目的查找表。 与不同类别的流量相关联的n个路由条目中的每一个。 网络流量根据类进行路由。

公开(公告)号：US07500068B1

公开(公告)日：2009-03-03

申请号：US11426538

申请日：2006-06-26

申请人： Daniel E. Lenoski ,  Jeffrey S. Kuskin ,  William A. Huffman ,  Michael S. Woodacre

发明人： Daniel E. Lenoski ,  Jeffrey S. Kuskin ,  William A. Huffman ,  Michael S. Woodacre

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F15/167

CPC分类号： G06F12/0817 ,  G06F12/0813

摘要： A method and system for managing memory in a multiprocessor system includes defining the plurality of processor coherence domains within a system coherence domain of the multiprocessor system. The processor coherence domains each include a plurality of processors and a processor memory. Shared access to data in the processor memory of each processor coherence domain is provided only to elements of the multiprocessor system within the processor coherence domain. Non-shared access to data in the processor memory of each processor coherence domain is provided to elements of the multiprocessor system within and outside of the processor coherence domain.

摘要翻译： 用于管理多处理器系统中的存储器的方法和系统包括在多处理器系统的系统相干域内定义多个处理器相干域。 处理器相干域各自包括多个处理器和处理器存储器。 每个处理器一致性域的处理器存储器中的数据的共享访问仅提供给处理器相干域内的多处理器系统的元件。 每个处理器相干域的处理器存储器中的数据的非共享访问被提供给处理器相干域内部和外部的多处理器系统的元件。

公开(公告)号：US06816947B1

公开(公告)日：2004-11-09

申请号：US09909705

申请日：2001-07-20

申请人： William A. Huffman

发明人： William A. Huffman

IPC分类号： G06F1200

CPC分类号： G06F13/1642 ,  G06F12/0813 ,  G06F2212/2542

摘要： A memory access arbitration scheme is provided where transactions to a Shared memory are stored in an arbitration queue. Prior to arbitration, the transactions are compared against the contents of cache memory, to determine which transactions will hit in cache, which will miss and which will be victims. Also prior to arbitration, the entries in the arbitration queue are grouped according to a transaction parameter, such as DRAM bank, Write to Bank, Read to Bank, etc. Arbitration is the performed among those groups which are ready for service. From the group winning arbitration, the oldest transaction is selected for servicing. Preferably, a collapsible queuing structure and method is used, such that once a transaction is serviced, higher order entries ripple down in the queue to make room for new entries while maintaining an oldest to newest relationship among the queue entries.

摘要翻译： 提供存储器访问仲裁方案，其中向共享存储器的事务存储在仲裁队列中。 在仲裁之前，将事务与高速缓存的内容进行比较，以确定哪些事务将在高速缓存中发生，哪些将丢失，哪些将成为受害者。 另外在仲裁之前，仲裁队列中的条目根据事务参数进行分组，如DRAM银行，写入银行，读银行等。仲裁是在准备服务的组之间进行的。 从获胜的仲裁中，选择最旧的交易进行维修。 优选地，使用可折叠排队结构和方法，使得一旦事务被服务，高阶条目在队列中下降以便为新条目腾出空间，同时保持队列条目中最旧到最新的关系。

公开(公告)号：US5933650A

公开(公告)日：1999-08-03

申请号：US947649

申请日：1997-10-09

申请人： Timothy J. van Hook ,  Peter Hsu ,  William A. Huffman ,  Henry P. Moreton ,  Earl A. Killian

发明人： Timothy J. van Hook ,  Peter Hsu ,  William A. Huffman ,  Henry P. Moreton ,  Earl A. Killian

IPC分类号： G06F5/00 ,  G06F7/76 ,  G06F9/30 ,  G06F9/315 ,  G06F15/80

CPC分类号： G06F7/76 ,  G06F5/00 ,  G06F9/30025 ,  G06F9/30032 ,  G06F9/30036 ,  G06F9/30167 ,  G06F2207/3828

摘要： The present invention provides alignment and ordering of vector elements for SIMD processing. In the alignment of vector elements for SIMD processing, one vector is loaded from a memory unit into a first register and another vector is loaded from the memory unit into a second register. The first vector contains a first byte of an aligned vector to be generated. Then, a starting byte specifying the first byte of an aligned vector is determined. Next, a vector is extracted from the first register and the second register beginning from the first bit in the first byte of the first register continuing through the bits in the second register. Finally, the extracted vector is replicated into a third register such that the third register contains a plurality of elements aligned for SIMD processing. In the ordering of vector elements for SIMD processing, a first vector is loaded from a memory unit into a first register and a second vector is loaded from the memory unit into a second register. Then, a subset of elements are selected from the first register and the second register. The elements from the subset are then replicated into the elements in the third register in a particular order suitable for subsequent SIMD vector processing.

摘要翻译： 本发明提供用于SIMD处理的向量元素的对准和排序。 在用于SIMD处理的向量元素的对齐中，一个向量从存储器单元加载到第一寄存器中，另一个向量从存储器单元加载到第二寄存器中。 第一个向量包含要生成的对齐向量的第一个字节。 然后，确定指定对齐向量的第一个字节的起始字节。 接下来，从第一寄存器提取向量，并且从第一寄存器的第一字节的第一位开始的第二寄存器继续通过第二寄存器中的位。 最后，将所提取的矢量复制到第三寄存器中，使得第三寄存器包含对准用于SIMD处理的多个元素。 在用于SIMD处理的向量元素的排序中，将第一向量从存储器单元加载到第一寄存器中，并且将第二向量从存储器单元加载到第二寄存器中。 然后，从第一寄存器和第二寄存器中选择元件的子集。 然后将来自子集的元素以适合于随后的SIMD向量处理的特定顺序复制到第三寄存器中的元素中。

公开(公告)号：US5632025A

公开(公告)日：1997-05-20

申请号：US696788

申请日：1996-08-14

申请人： Joseph P. Bratt ,  John Brennan ,  Peter Y. T. Hsu ,  William A. Huffman ,  Joseph T. Scanlon ,  Steve Ciavaglia

发明人： Joseph P. Bratt ,  John Brennan ,  Peter Y. T. Hsu ,  William A. Huffman ,  Joseph T. Scanlon ,  Steve Ciavaglia

IPC分类号： G06F12/08 ,  G06F12/14

CPC分类号： G06F12/0811

摘要： A method for preventing deadlock due to the need for data exclusivity when performing forced atomic instructions in a multi-level cache in a multi-processor system. The system determines whether an aligned multi-byte word in which the data of a forced atomic instruction, such as an integer store operation, is exclusive in a first level cache. If so, the forced atomic instruction is allowed to enter a second level cache pipeline. If not, the forced atomic instruction is prevented from entering the second level cache pipeline and a cache miss and fill operation is initiated to cause the aligned word to be exclusive in the first level cache.

摘要翻译： 一种用于在多处理器系统中的多级缓存中执行强制原子指令时由于需要数据排他性而防止死锁的方法。 系统确定其中诸如整数存储操作的强制原子指令的数据在第一级高速缓存中是否排他的对齐的多字节字。 如果是这样，则强制原子指令被允许进入第二级高速缓存流水线。 如果不是，则强制原子指令被阻止进入第二级高速缓存流水线并且启动高速缓存未命中和填充操作以使对齐的字在第一级高速缓存中是排他的。

公开(公告)号：US5586270A

公开(公告)日：1996-12-17

申请号：US129686

申请日：1993-09-30

申请人： Michael J. Rotier ,  William A. Huffman

发明人： Michael J. Rotier ,  William A. Huffman

IPC分类号： G06F13/40 ,  G06F12/08 ,  G06F13/00

CPC分类号： G06F13/4068

摘要： The computer system having a first circuit board with a processor for processing information and a slot for receiving an IC card. The slot includes multiple pins for connection to the IC card. The IC card includes a second processor coupled to a second circuit board, where the processor is contained within outer framing structure. An interface coupled to the circuit board may be coupled to the multiple pins in the slot, such that the second processor in the integrated circuit card is able to control the computer system.

摘要翻译： 该计算机系统具有具有用于处理信息的处理器的第一电路板和用于接收IC卡的插槽。 该插槽包括多个引脚用于连接到IC卡。 IC卡包括耦合到第二电路板的第二处理器，其中处理器被包含在外框架结构内。 耦合到电路板的接口可以耦合到插槽中的多个引脚，使得集成电路卡中的第二处理器能够控制计算机系统。

公开(公告)号：US5493523A

公开(公告)日：1996-02-20

申请号：US167006

申请日：1993-12-15

申请人： William A. Huffman

发明人： William A. Huffman

IPC分类号： G06F7/52 ,  G06F7/535

CPC分类号： G06F7/535 ,  G06F2207/5353

摘要： A mechanism for dividing an integer dividend by an integer divisor to generate an integer quotient operates by aligning the divisor relative to the dividend such that a right-most bit of the divisor is aligned with a bit M of the dividend. The divisor is compared to an integer value whose right-most bits are equal to bits of the dividend which are aligned with bits of the divisor. As a result of this comparison, quotient bits which positionally correspond to the dividend bit M and to bits of the dividend which are located to the left of the dividend bit M are cleared to zero. Also as a result of the comparison, the dividend is divided by the divisor as aligned relative to the dividend to thereby generate values for any uncleared quotient bits.

摘要翻译： 将整数除数除以整数除数以产生整数商的机制通过将除数相对于被除数进行对齐来操作，使得除数的最右边位与被除数的位M对齐。 将除数与其最右位等于与除数位对齐的被除数位的整数值进行比较。 作为该比较的结果，定位对应于除数位M的商位和位于被除数位M左侧的被除数的位被清除为零。 另外作为比较的结果，除数除以除数与被除数对齐，从而生成任何未清除的商数的值。

公开(公告)号：US4702561A

公开(公告)日：1987-10-27

申请号：US70421

申请日：1979-08-28

申请人： William A. Huffman

发明人： William A. Huffman

IPC分类号： C09B1/20 ,  C09K19/60 ,  G02F1/139 ,  C09K19/00 ,  G02F1/13

CPC分类号： G02F1/13725 ,  C09B1/205 ,  C09K19/603

摘要： N-substituted anthraquinones in which the substituent group is at least partially cyclic, either cyclohexyl or aromatic, and including anils of 1,4- and 1,8-diaminoanthraquinone with p-alkyl- and p-alkoxybenzaldehyde, are pleochroic and form guest-host combinations with dielectrically positive anisotropic nematic liquid crystals. These combinations are of value in electro-optical display devices.

摘要翻译： 取代基至少部分环状，环己基或芳香族，并且包括1,4-和1,8-二氨基蒽醌与对 - 烷基 - 和对 - 烷氧基苯甲醛的N-取代的蒽醌是多色的并形成客体 - 主要组合与介电正向各向异性向列型液晶。 这些组合在电光显示装置中是有价值的。