公开(公告)号：US06473838B1

公开(公告)日：2002-10-29

申请号：US09477576

申请日：2000-01-04

申请人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Steven Kenneth Jenkins ,  Michael Steven Siegel ,  Michael Raymond Trombley ,  Fabrice Jean Verplanken

发明人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Steven Kenneth Jenkins ,  Michael Steven Siegel ,  Michael Raymond Trombley ,  Fabrice Jean Verplanken

IPC分类号： G06F1200

CPC分类号： G06F13/1647 ,  G06F15/167

摘要： The ability of network processors to move data to and from dynamic random access memory (DRAM) chips used in computer systems is enhanced in several respects. In one aspect of the invention, two double data rate DRAMS are used in parallel to double the bandwidth for increased throughput of data. The movement of data is further improved by setting 4 banks of full ‘read’ and 4 banks of full ‘write’ by the network processor for every repetition of the DRAM time clock. A scheme for randomized ‘read’ and ‘write’ access by the network processor is disclosed. This scheme is particularly applicable to networks such as Ethernet that utilize variable frame sizes.

摘要翻译： 网络处理器在计算机系统中使用的动态随机存取存储器（DRAM）芯片中移动数据的能力在几个方面得到了增强。 在本发明的一个方面，并行使用两个双数据速率DRAMS以使带宽增加一倍以增加数据吞吐量。 数据的移动通过为DRAM时钟的每次重复通过网络处理器设置4组完整“读”和4组完整“写”来进一步改进。 公开了一种由网络处理器进行随机“读取”和“写入”访问的方案。 该方案特别适用于利用可变帧大小的诸如以太网的网络。

公开(公告)号：US06633920B1

公开(公告)日：2003-10-14

申请号：US09479028

申请日：2000-01-07

申请人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Steven Kenneth Jenkins ,  Michael Steven Siegel ,  Fabrice Jean Verplanken

发明人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Steven Kenneth Jenkins ,  Michael Steven Siegel ,  Fabrice Jean Verplanken

IPC分类号： G06F1300

CPC分类号： H04L29/06 ,  H04L69/18 ,  H04L69/22

摘要： A system and method of data flow management, particularly in a multiple network processor architecture where a plurality of independent processing units are simultaneously processing information from different frames of input information. The present invention includes first-in-first-out files identifying the individual frames and correlating the frames with the processor to which the frames have been assigned for processing as well as a first-in-first-out file of processed frames for each processor to allow the frames to be processed independently, then reassembled into the same order as the frames had been received without communication between the independent processors. Additionally, the present system supports newly-created frames as well as the concept of flushing the system without regard to frame order whereby frames are sent out to the network as the processing is completed without regard to input order, overriding the system of putting the output frames in the same order as the input frames were received from the network.

摘要翻译： 特别是在多个独立处理单元同时处理来自不同输入信息帧的信息的多网络处理器架构中的数据流管理系统和方法。 本发明包括识别各个帧的先进先出文件，并且将帧与已被分配帧进行处理的处理器相关联，以及每个处理器的处理帧的先进先出文件 以允许帧被独立地处理，然后重新组装成与已经被接收的帧相同的顺序，而没有独立处理器之间的通信。 此外，本系统支持新创建的帧以及刷新系统的概念，而不考虑帧顺序，由此在不考虑输入顺序的情况下处理完成而将帧发送到网络，覆盖输出的系统 与从网络接收输入帧相同顺序的帧。

公开(公告)号：US06977928B1

公开(公告)日：2005-12-20

申请号：US09548906

申请日：2000-04-13

申请人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Steven Kenneth Jenkins ,  Michael Steven Siegel ,  Fabrice Jean Verplanken

发明人： Brian Mitchell Bass ,  Jean Louis Calvignac ,  Marco C. Heddes ,  Steven Kenneth Jenkins ,  Michael Steven Siegel ,  Fabrice Jean Verplanken

IPC分类号： H04L12/18 ,  H04L12/28

CPC分类号： H04L12/18

摘要： A system and method of transmitting multiple output messages from a single input message system where the system is keeping the messages in order by correlating the output messages with the input messages. For each output message, an indicator is associated with the output message indicating whether this output message is the last message being generated for the given input message. This allows multicasting to occur in a system where the output is matched to the input by allowing multiple output messages to be associated with a single input message.

摘要翻译： 从单个输入消息系统发送多个输出消息的系统和方法，其中系统通过将输出消息与输入消息相关联来保持消息的顺序。 对于每个输出消息，指示符与输出消息相关联，指示该输出消息是否是针对给定输入消息生成的最后消息。 这允许在通过允许多个输出消息与单个输入消息相关联的输出与输入匹配的系统中发生多播。

公开(公告)号：US07089555B2

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

申请号：US10179100

申请日：2002-06-25

申请人： Jean Louis Calvignac ,  Gordon Taylor Davis ,  Marco Heddes ,  Steven Kenneth Jenkins ,  Ross Boyd Leavens ,  Robert Brian Likovich, Jr.

发明人： Jean Louis Calvignac ,  Gordon Taylor Davis ,  Marco Heddes ,  Steven Kenneth Jenkins ,  Ross Boyd Leavens ,  Robert Brian Likovich, Jr.

IPC分类号： G06F9/46 ,  G06F12/00

CPC分类号： G06F9/526

摘要： An ordered semaphore management subsystem and method for use in an application system which includes a plurality of processors competing for shared resources each of which is controlled by a unique semaphore. The subsystem generates an ordered semaphore field (OSF) corresponding to each processor in a linked list of processors and assigns one of four statuses to the OSF depending on the position the processor occupies in the linked list of processors competing for the shared resources. The four states are (1) semaphore head (SH); (2) behind semaphore head (BSH); (3) semaphore head behind (SHB); and (4) skip (Skip). Only the SH processor is allocated the semaphore when requested. A processor not in the SH state will be denied the semaphore even if is available to assure sequential access.

公开(公告)号：US07949830B2

公开(公告)日：2011-05-24

申请号：US11953255

申请日：2007-12-10

申请人： James Johnson Allen, Jr. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

发明人： James Johnson Allen, Jr. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

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

CPC分类号： G06F12/0806 ,  G06F2212/507

摘要： A system and method for handling speculative read requests for a memory controller in a computer system are provided. In one example, a method includes the steps of providing a speculative read threshold corresponding to a selected percentage of the total number of reads that can be speculatively issued, and intermixing demand reads and speculative reads in accordance with the speculative read threshold. In another example, a computer system includes a CPU, a memory controller, memory, a bus connecting the CPU, memory controller and memory, circuitry for providing a speculative read threshold corresponding to a selected percentage of the total number of reads that can be speculatively issued, and circuitry for intermixing demand reads and speculative reads in accordance with the speculative read threshold. In another example, a method includes the steps of providing a speculative dispatch time threshold corresponding to a selected percentage of a period of time required to search a cache of the computer system, and intermixing demand reads and speculative reads in accordance with the speculative dispatch time threshold.

摘要翻译： 提供了一种用于处理计算机系统中的存储器控​​制器的推测读请求的系统和方法。 在一个示例中，一种方法包括以下步骤：提供与可推测性地发布的总读数的选定百分比相对应的推测读取阈值，以及根据推测读取阈值混合需求读取和推测性读取。 在另一示例中，计算机系统包括CPU，存储器控制器，存储器，连接CPU，存储器控制器和存储器的总线，用于提供对应于可以推测地读取总数的所选百分比的推测读取阈值的电路 以及根据推测性读取阈值来混合需求读取和推测性读取的电路。 在另一示例中，一种方法包括以下步骤：提供与搜索计算机系统的高速缓存所需的时间段的选定百分比相对应的推测性调度时间阈值，以及根据投机调度时间混合需求读取和推测读取 阈。

公开(公告)号：US20090150401A1

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

申请号：US11953201

申请日：2007-12-10

申请人： James Johnson Allen, JR. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

发明人： James Johnson Allen, JR. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

IPC分类号： G06F17/30 ,  G06F12/00

CPC分类号： G06F12/0862

摘要： A method for handling speculative access requests for a storage device in a computer system is provided. The method includes the steps of providing a speculative access threshold corresponding to a selected percentage of the total number of accesses to be speculatively issued, and intermixing demand accesses and speculative accesses in accordance with the speculative access threshold. In another embodiment, a method for reducing data access latency experienced by a user in a computer network is provided. The method includes the steps of providing a web page comprising a link to a data file stored on a database connected to the computer network, selecting a speculative access threshold corresponding to a selected percentage of data accesses which are to be speculatively provided to the user, and speculatively providing the data file in accordance with the speculative access threshold.

摘要翻译： 提供了一种用于处理计算机系统中的存储设备的推测访问请求的方法。 该方法包括以下步骤：提供与被推测发布的总访问次数的选定百分比相对应的推测访问阈值，以及根据推测访问阈值混合请求访问和推测访问。 在另一个实施例中，提供了一种用于减少用户在计算机网络中经历的数据访问延迟的方法。 该方法包括以下步骤：提供网页，其包括链接到存储在连接到计算机网络的数据库上的数据文件的链接，选择与要推测性地提供给用户的所选百分比的数据访问相对应的推测访问阈值， 并根据推测访问阈值推测提供数据文件。

公开(公告)号：US20090150622A1

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

申请号：US11953255

申请日：2007-12-10

申请人： James Johnson Allen, JR. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

发明人： James Johnson Allen, JR. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

IPC分类号： G06F12/00

CPC分类号： G06F12/0806 ,  G06F2212/507

摘要： A system and method for handling speculative read requests for a memory controller in a computer system are provided. In one example, a method includes the steps of providing a speculative read threshold corresponding to a selected percentage of the total number of reads that can be speculatively issued, and intermixing demand reads and speculative reads in accordance with the speculative read threshold. In another example, a computer system includes a CPU, a memory controller, memory, a bus connecting the CPU, memory controller and memory, circuitry for providing a speculative read threshold corresponding to a selected percentage of the total number of reads that can be speculatively issued, and circuitry for intermixing demand reads and speculative reads in accordance with the speculative read threshold. In another example, a method includes the steps of providing a speculative dispatch time threshold corresponding to a selected percentage of a period of time required to search a cache of the computer system, and intermixing demand reads and speculative reads in accordance with the speculative dispatch time threshold.

摘要翻译： 提供了一种用于处理计算机系统中的存储器控​​制器的推测读请求的系统和方法。 在一个示例中，一种方法包括以下步骤：提供与可推测性地发布的总读数的选定百分比相对应的推测读取阈值，以及根据推测读取阈值混合需求读取和推测性读取。 在另一示例中，计算机系统包括CPU，存储器控制器，存储器，连接CPU，存储器控制器和存储器的总线，用于提供对应于可以推测地读取总数的所选百分比的推测读取阈值的电路 以及根据推测性读取阈值来混合需求读取和推测性读取的电路。 在另一示例中，一种方法包括以下步骤：提供与搜索计算机系统的高速缓存所需的时间段的选定百分比相对应的推测性调度时间阈值，以及根据投机调度时间混合需求读取和推测读取 阈。

公开(公告)号：US09053031B2

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

申请号：US11953201

申请日：2007-12-10

申请人： James Johnson Allen, Jr. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

发明人： James Johnson Allen, Jr. ,  Steven Kenneth Jenkins ,  James A. Mossman ,  Michael Raymond Trombley

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

CPC分类号： G06F12/0862

摘要： A method for handling speculative access requests for a storage device in a computer system is provided. The method includes the steps of providing a speculative access threshold corresponding to a selected percentage of the total number of accesses to be speculatively issued, and intermixing demand accesses and speculative accesses in accordance with the speculative access threshold. In another embodiment, a method for reducing data access latency experienced by a user in a computer network is provided. The method includes the steps of providing a web page comprising a link to a data file stored on a database connected to the computer network, selecting a speculative access threshold corresponding to a selected percentage of data accesses which are to be speculatively provided to the user, and speculatively providing the data file in accordance with the speculative access threshold.

摘要翻译： 提供了一种用于处理计算机系统中的存储设备的推测访问请求的方法。 该方法包括以下步骤：提供与被推测发布的总访问次数的选定百分比相对应的推测访问阈值，以及根据推测访问阈值混合请求访问和推测访问。 在另一个实施例中，提供了一种用于减少用户在计算机网络中经历的数据访问延迟的方法。 该方法包括以下步骤：提供网页，其包括链接到存储在连接到计算机网络的数据库上的数据文件的链接，选择与要推测性地提供给用户的所选百分比的数据访问相对应的推测访问阈值， 并根据推测访问阈值推测提供数据文件。

公开(公告)号：US20080244130A1

公开(公告)日：2008-10-02

申请号：US12137818

申请日：2008-06-12

申请人： Steven Kenneth Jenkins ,  Ross Boyd Leavens ,  Robert Brian Likovich ,  Wesley Erich Queen ,  Michael Steven Siegel

发明人： Steven Kenneth Jenkins ,  Ross Boyd Leavens ,  Robert Brian Likovich ,  Wesley Erich Queen ,  Michael Steven Siegel

IPC分类号： G06F13/16

CPC分类号： G06F9/52

摘要： In an ordered semaphore management system a pending state allows threads not competing for a locked semaphore to bypass one or more threads waiting for the same locked semaphore. The number of pending levels determines the number of consecutive threads vying for the same locked semaphore which can be bypassed. When more than one level is provided the pending levels are prioritized in the queued order.

摘要翻译： 在有序信号量管理系统中，待处理状态允许线程不竞争锁定的信号量绕过一个或多个线程等待相同的锁定信号量。 挂起级别的数量决定了可绕过同一锁定信号量的连续线程的数量。 当提供多个级别时，挂起的级别按排队顺序排列优先级。

公开(公告)号：US07917908B2

公开(公告)日：2011-03-29

申请号：US12137818

申请日：2008-06-12

申请人： Steven Kenneth Jenkins ,  Ross Boyd Leavens ,  Robert Brian Likovich, Jr. ,  Wesley Erich Queen ,  Michael Steven Siegel

发明人： Steven Kenneth Jenkins ,  Ross Boyd Leavens ,  Robert Brian Likovich, Jr. ,  Wesley Erich Queen ,  Michael Steven Siegel

IPC分类号： G06F9/46 ,  G06F12/00 ,  G06F13/14 ,  G06F13/38 ,  G06F13/00 ,  G06F13/28

CPC分类号： G06F9/52

摘要： In an ordered semaphore management system a pending state allows threads not competing for a locked semaphore to bypass one or more threads waiting for the same locked semaphore. The number of pending levels determines the number of consecutive threads vying for the same locked semaphore which can be bypassed. When more than one level is provided the pending levels are prioritized in the queued order.

摘要翻译： 在有序信号量管理系统中，待处理状态允许线程不竞争锁定的信号量绕过一个或多个线程等待相同的锁定信号量。 挂起级别的数量决定了可绕过同一锁定信号量的连续线程的数量。 当提供多个级别时，挂起的级别按排队顺序排列优先级。