公开(公告)号：US06173386B2

公开(公告)日：2001-01-09

申请号：US09213291

申请日：1998-12-14

申请人： Kenneth Michael Key ,  Michael L. Wright ,  Darren Kerr ,  William E. Jennings ,  Scott Nellenbach

发明人： Kenneth Michael Key ,  Michael L. Wright ,  Darren Kerr ,  William E. Jennings ,  Scott Nellenbach

IPC分类号： G06F1516

CPC分类号： G06F11/3648

摘要： A parallel processor is provided that includes integrated debugging capabilities. The processor includes a pipelined processing engine, having an array of processing element complex stages, and input and output header buffers. A debug system is provided that, when triggered, may put some or all of the processing element complexes into a debug mode of operation. When a complex is in debug mode, examination of internal stages of the component circuits of the complex may occur, in order to facilitate debugging of software and hardware errors that may occur during operation of the processor.

摘要翻译： 提供并行处理器，包括集成的调试功能。 处理器包括流水线处理引擎，具有处理元件复杂级的阵列，以及输入和输出头缓冲器。 提供了一种调试系统，当被触发时，可以将部分或全部处理元件复合体置于调试操作模式中。 当复合体处于调试模式时，可能会发现复合体的组件电路的内部级的检查，以便于调试在处理器运行期间可能发生的软件和硬件错误。

公开(公告)号：US6101599A

公开(公告)日：2000-08-08

申请号：US106244

申请日：1998-06-29

申请人： Michael L. Wright ,  Kenneth Michael Key ,  Darren Kerr ,  William E. Jennings

发明人： Michael L. Wright ,  Kenneth Michael Key ,  Darren Kerr ,  William E. Jennings

IPC分类号： G06F9/30 ,  G06F11/08 ,  G06F15/16

CPC分类号： G06F9/461 ,  G06F15/17381 ,  G06F9/30123 ,  H04L49/251 ,  H04L49/3063

摘要： A system and technique facilitate fast context switching among processor complex stages of a pipelined processing engine. Each processor complex comprises a central processing unit (CPU) core having a plurality of internal context switchable registers that are connected to respective registers within CPU cores of the pipelined stages by a processor bus. The technique enables fast context switching by sharing the context switchable registers between upstream and downstream CPUs to, inter alia, force program counters into the downstream registers. In one aspect of the inventive technique, the system automatically reflects (shadows) the contents of an upstream CPU's context switchable registers at respective registers of a downstream CPU over the processor bus. In another aspect of the invention, the system redirects instruction execution by the downstream CPU to an appropriate routine based on processing performed by the upstream CPU.

摘要翻译： 一种系统和技术有助于在流水线处理引擎的处理器复杂阶段之间进行快速上下文切换。 每个处理器复合体包括具有多个内部上下文可切换寄存器的中央处理单元（CPU）核心，其通过处理器总线连接到流水线级的CPU核心内的相应寄存器。 该技术通过在上游和下游CPU之间共享上下文可切换寄存器来实现快速上下文切换，特别是将程序计数器强制到下游寄存器中。 在本发明技术的一个方面，系统通过处理器总线自动反映（阴影）上游CPU上下文切换寄存器的内容到下游CPU的相应寄存器。 在本发明的另一方面，系统基于上游CPU执行的处理将下游CPU的指令执行重定向到适当的例程。

公开(公告)号：US07290105B1

公开(公告)日：2007-10-30

申请号：US10320120

申请日：2002-12-16

申请人： Robert E. Jeter, Jr. ,  Kenneth H. Potter ,  Darren Kerr ,  John W. Marshall ,  Manish Changela

发明人： Robert E. Jeter, Jr. ,  Kenneth H. Potter ,  Darren Kerr ,  John W. Marshall ,  Manish Changela

IPC分类号： G06F12/00

CPC分类号： G06F9/526 ,  G06F2209/522 ,  G06F2209/523

摘要： A technique efficiently accesses locks associated with resources in a computer system. A processor accesses (e.g., acquires or releases) a lock by specifying and issuing a request to a resource controller, the request containing attribute and resource location information associated with the lock. In response, the resource controller applies the information contained in the request to an outstanding lock data structure to determine if the request should be blocked, blocked as a pending writer, allowed or an error condition. If the request is blocked, it remains blocked until the outstanding lock blocking the request is released. If the request is allowed, operations associated with the request are performed.

摘要翻译： 技术有效地访问与计算机系统中的资源相关联的锁。 处理器通过向资源控制器指定和发出请求来访问（例如，获取或释放）锁定，该请求包含与该锁相关联的属性和资源位置信息。 作为响应，资源控制器将包含在请求中的信息应用于未完成的锁定数据结构，以确定请求是否应被阻止，被阻塞作为待决作者，允许或错误状况。 如果请求被阻止，它将被阻止，直到释放阻塞请求的未锁定的锁。 如果请求被允许，则执行与该请求相关联的操作。

公开(公告)号：US20050125643A1

公开(公告)日：2005-06-09

申请号：US11023283

申请日：2004-12-27

申请人： Michael Wright ,  Darren Kerr ,  Kenneth Key ,  William Jennings

发明人： Michael Wright ,  Darren Kerr ,  Kenneth Key ,  William Jennings

IPC分类号： G06F15/78 ,  G06F12/00

CPC分类号： G06F15/8053

摘要： A processor complex architecture facilitates accurate passing of transient data among processor complex stages of a pipelined processing engine. The processor complex comprises a central processing unit (CPU) coupled to an instruction memory and a pair of context data memory structures via a memory manager circuit. The context memories store transient “context” data for processing by the CPU in accordance with instructions stored in the instruction memory. The architecture further comprises data mover circuitry that cooperates with the context memories and memory manager to provide a technique for efficiently passing data among the stages in a manner that maintains data coherency in the processing engine. An aspect of the architecture is the ability of the CPU to operate on the transient data substantially simultaneously with the passing of that data by the data mover.

摘要翻译： 处理器复杂架构有助于在流水线处理引擎的处理器复杂级之间准确地传递瞬态数据。 处理器复合体包括经由存储器管理器电路耦合到指令存储器和一对上下文数据存储器结构的中央处理单元（CPU）。 上下文存储器存储瞬时“上下文”数据，以便CPU根据存储在指令存储器中的指令进行处理。 该架构还包括与上下文存储器和存储器管理器配合的数据移动器电路，以提供一种用于以维持处理引擎中的数据一致性的方式在各个级之间高效地传送数据的技术。 该体系结构的一个方面是CPU能够在数据移动器通过该数据时同时对瞬态数据进行操作。

公开(公告)号：US20050027506A1

公开(公告)日：2005-02-03

申请号：US10924710

申请日：2004-08-23

申请人： Darren Kerr ,  Barry Bruins

发明人： Darren Kerr ,  Barry Bruins

IPC分类号： H04L12/56 ,  G06F9/455

CPC分类号： H04L45/00 ,  H04L45/566 ,  H04L47/2441 ,  Y10S707/99945 ,  Y10S707/99948

摘要： The invention provides a method and system for switching in networks responsive to message flow patterns. A message “flow” is defined to comprise a set of packets to be transmitted between a particular source and a particular destination. When routers in a network identify a new message flow, they determine the proper processing for packets in that message flow and cache that information for that message flow. Thereafter, when routers in a network identify a packet which is part of that message flow, they process that packet according to the proper processing for packets in that message flow. The proper processing may include a determination of a destination port for routing those packets and a determination of whether access control permits routing those packets to their indicated destination.

摘要翻译： 本发明提供一种响应消息流模式切换网络的方法和系统。 消息“流”被定义为包括要在特定源和特定目的地之间传送的一组分组。 当网络中的路由器识别新的消息流时，它们确定该消息流中的数据包的适当处理，并缓存该消息流的信息。 此后，当网络中的路由器识别作为该消息流的一部分的分组时，它们根据该消息流中的分组的适当处理来处理该分组。 适当的处理可以包括确定用于路由那些分组的目的地端口以及确定访问控制是否允许将这些分组路由到其指示的目的地。

公开(公告)号：US06195739B1

公开(公告)日：2001-02-27

申请号：US09106436

申请日：1998-06-29

申请人： Michael L. Wright ,  Darren Kerr ,  Kenneth Michael Key ,  William E. Jennings

发明人： Michael L. Wright ,  Darren Kerr ,  Kenneth Michael Key ,  William E. Jennings

IPC分类号： G06F1500

CPC分类号： G06F15/8053

摘要： A processor complex architecture facilitates accurate passing of transient data among processor complex stages of a pipelined processing engine. The processor complex comprises a central processing unit (CPU) coupled to an instruction memory and a pair of context data memory structures via a memory manager circuit. The context memories store transient “context” data for processing by the CPU in accordance with instructions stored in the instruction memory. The architecture further comprises data mover circuitry that cooperates with the context memories and memory manager to provide a technique for efficiently passing data among the stages in a manner that maintains data coherency in the processing engine. An aspect of the architecture is the ability of the CPU to operate on the transient data substantially simultaneously with the passing of that data by the data mover.

摘要翻译： 处理器复杂架构有助于在流水线处理引擎的处理器复杂级之间准确地传递瞬态数据。 处理器复合体包括经由存储器管理器电路耦合到指令存储器和一对上下文数据存储器结构的中央处理单元（CPU）。 上下文存储器存储瞬时“上下文”数据，以便CPU根据存储在指令存储器中的指令进行处理。 该架构还包括与上下文存储器和存储器管理器配合的数据移动器电路，以提供一种用于以维持处理引擎中的数据一致性的方式在各个级之间高效地传送数据的技术。 该体系结构的一个方面是CPU能够在数据移动器通过该数据时同时对瞬态数据进行操作。

公开(公告)号：US07292578B1

公开(公告)日：2007-11-06

申请号：US09884336

申请日：2001-06-19

申请人： Darren Kerr ,  Van Jacobson

发明人： Darren Kerr ,  Van Jacobson

IPC分类号： H04L12/56

CPC分类号： H04L47/6215 ,  H04L47/10 ,  H04L47/22 ,  H04L47/50 ,  H04L47/525 ,  H04L47/568

摘要： A VTMS queue scheduler integrates traffic shaping and link sharing functions within a single mechanism and that scales to an arbitrary number of queues of an intermediate station in a computer network. The scheduler assigns committed information bit rate and excess information bit rate values per queue, along with a shaped maximum bit rate per media link of the station. The integration of shaping and sharing functions decreases latency-induced inaccuracies by eliminating a queue and feedback mechanism between the sharing and shaping functions of conventional systems.

摘要翻译： VTMS队列调度器将流量整形和链路共享功能集成在单个机制内，并且可以扩展到计算机网络中的中间站的任意数量的队列。 调度器分配每个队列的提交信息比特率和超量信息比特率值，以及每个媒体链路的整形最大比特率。 整形和共享功能的集成通过消除常规系统的共享和整形功能之间的队列和反馈机制来减少延迟引起的不准确性。

公开(公告)号：US06836838B1

公开(公告)日：2004-12-28

申请号：US10222277

申请日：2002-08-16

申请人： Michael L. Wright ,  Darren Kerr ,  Kenneth Michael Key ,  William E. Jennings

发明人： Michael L. Wright ,  Darren Kerr ,  Kenneth Michael Key ,  William E. Jennings

IPC分类号： G06F1500

CPC分类号： G06F15/8053

摘要： A processor complex architecture facilitates accurate passing of transient data among processor complex stages of a pipelined processing engine. The processor complex comprises a central processing unit (CPU) coupled to an instruction memory and a pair of context data memory structures via a memory manager circuit. The context memories store transient “context” data for processing by the CPU in accordance with instructions stored in the instruction memory. The architecture further comprises data mover circuitry that cooperates with the context memories and memory manager to provide a technique for efficiently passing data among the stages in a manner that maintains data coherency in the processing engine. An aspect of the architecture is the ability of the CPU to operate on the transient data substantially simultaneously with the passing of that data by the data mover.

摘要翻译： 处理器复杂架构有助于在流水线处理引擎的处理器复杂级之间准确地传递瞬态数据。 处理器复合体包括经由存储器管理器电路耦合到指令存储器和一对上下文数据存储器结构的中央处理单元（CPU）。 上下文存储器存储瞬时“上下文”数据，以便CPU根据存储在指令存储器中的指令进行处理。 该架构还包括与上下文存储器和存储器管理器配合的数据移动器电路，以提供一种用于以维持处理引擎中的数据一致性的方式在各个级之间高效地传送数据的技术。 该体系结构的一个方面是CPU能够在数据移动器通过该数据时同时对瞬态数据进行操作。

公开(公告)号：US06513108B1

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

申请号：US09106478

申请日：1998-06-29

申请人： Darren Kerr ,  Kenneth Michael Key ,  Michael L. Wright ,  William E. Jennings

发明人： Darren Kerr ,  Kenneth Michael Key ,  Michael L. Wright ,  William E. Jennings

IPC分类号： G06F1516

CPC分类号： G06F15/17337 ,  G06F15/8023

摘要： A programmable processing engine processes transient data within an intermediate network station of a computer network. The engine comprises an array of processing elements symmetrically arrayed as rows and columns, and embedded between input and output buffer units with a plurality of interfaces from the array to an external memory. The external memory stores non-transient data organized within data structures, such as forwarding and routing tables, for use in processing the transient data. Each processing element contains an instruction memory that allows programming of the array to process the transient data as processing element stages of baseline or extended pipelines operating in parallel.

摘要翻译： 可编程处理引擎处理计算机网络的中间网络站内的瞬态数据。 引擎包括一组处理元件，其对称地排列成行和列，并且嵌入在具有从阵列到外部存储器的多个接口的输入和输出缓冲单元之间。 外部存储器存储组织在诸如转发和路由表之类的数据结构内的非瞬态数据，用于处理瞬态数据。 每个处理元件都包含一个指令存储器，允许对阵列进行编程，以将瞬态数据作为并行运行的基线或扩展管线的处理元件级进行处理。

公开(公告)号：US6119215A

公开(公告)日：2000-09-12

申请号：US106246

申请日：1998-06-29

申请人： Kenneth Michael Key ,  Michael L. Wright ,  Darren Kerr ,  William E. Jennings

发明人： Kenneth Michael Key ,  Michael L. Wright ,  Darren Kerr ,  William E. Jennings

IPC分类号： G06F15/80 ,  G06F15/00

CPC分类号： G06F15/8007

摘要： A synchronization and control system for an arrayed processing engine of an intermediate network station comprises sequencing circuitry that controls the processing engine. The processing engine generally includes a plurality of processing element stages arrayed as parallel pipelines. The control system further includes an input header buffer (IHB) and an output header buffer (OHB), the latter comprising circuitry for receiving current transient data processed by the pipelines and for decoding control signals to determine a destination for the processed data. One destination is a feedback path that couples the OHB to the IHB and returns the processed data to the IHB for immediate loading into an available pipeline.

摘要翻译： 用于中间网络站的阵列处理引擎的同步和控制系统包括控制处理引擎的排序电路。 处理引擎通常包括排列成并行管线的多个处理元件级。 控制系统还包括输入头缓冲器（IHB）和输出头缓冲器（OHB），后者包括用于接收由管线处理的当前瞬态数据并用于解码控制信号以确定处理数据的目的地的电路。 一个目的地是将OHB耦合到IHB的反馈路径，并将处理的数据返回到IHB，以便立即加载到可用管道中。