Patents by Inventor Wilson P. Snyder

Wilson P. Snyder has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20150089184
    Abstract: A computer system that supports virtualization may maintain multiple address spaces. Each guest operating system employs guest virtual addresses (GVAs), which are translated to guest physical addresses (GPAs). A hypervisor, which manages one or more guest operating systems, translates GPAs to root physical addresses (RPAs). A merged translation lookaside buffer (MTLB) caches translations between the multiple addressing domains, enabling faster address translation and memory access. The MTLB can be logically addressable as multiple different caches, and can be reconfigured to allot different spaces to each logical cache. Further, a collapsed TLB provides an additional cache storing collapsed translations derived from the MTLB.
    Type: Application
    Filed: September 26, 2013
    Publication date: March 26, 2015
    Applicant: Cavium, Inc.
    Inventors: Shubhendu S. Mukherjee, Bryan W. Chin, Wilson P. Snyder, II, Michael Bertone, Richard E. Kessler, Christopher Mikulis
  • Publication number: 20150089116
    Abstract: A computer system that supports virtualization may maintain multiple address spaces. Each guest operating system employs guest virtual addresses (GVAs), which are translated to guest physical addresses (GPAs). A hypervisor, which manages one or more guest operating systems, translates GPAs to root physical addresses (RPAs). A merged translation lookaside buffer (MTLB) caches translations between the multiple addressing domains, enabling faster address translation and memory access. The MTLB can be logically addressable as multiple different caches, and can be reconfigured to allot different spaces to each logical cache.
    Type: Application
    Filed: September 26, 2013
    Publication date: March 26, 2015
    Applicant: Cavium, Inc.
    Inventors: Bryan W. Chin, Shubhendu S. Mukherjee, Wilson P. Snyder, II, Michael Bertone, Richard E. Kessler
  • Patent number: 8885480
    Abstract: In a network processor, a “port-kind” identifier (ID) is assigned to each port. Parsing circuitry employs the port-kind ID to select the configuration information associate with a received packet. The port kind ID can also be stored at a data structure presented to software, along with a larger port number (indicating an interface and/or channel). Based on the port kind ID and extracted information about the packet, a backpressure ID is calculated for the packet. The backpressure ID is implemented to assign a priority to the packet, as well as determine whether a traffic threshold is exceeded, thereby enabling a backpressure signal to limit packet traffic associated with the particular backpressure ID.
    Type: Grant
    Filed: October 20, 2011
    Date of Patent: November 11, 2014
    Assignee: Cavium, Inc.
    Inventors: Wilson P. Snyder, II, Daniel A. Katz, Richard E. Kessler, Srikanth Gummalla
  • Publication number: 20130111000
    Abstract: A network processor includes a schedule, sync and order (SSO) module for scheduling and assigning work to multiple processors. The SSO includes an on-deck unit (ODU) that provides a table having several entries, each entry storing a respective work queue entry, and a number of lists. Each of the lists may be associated with a respective processor configured to execute the work, and includes pointers to entries in the table. A pointer is added to the list based on an indication of whether the associated processor accepts the WQE corresponding to the pointer.
    Type: Application
    Filed: October 31, 2011
    Publication date: May 2, 2013
    Applicant: Cavium, Inc.
    Inventors: David Kravitz, Daniel E. Dever, Wilson P. Snyder, II
  • Publication number: 20130100812
    Abstract: In a network processor, a “port-kind” identifier (ID) is assigned to each port. Parsing circuitry employs the port-kind ID to select the configuration information associate with a received packet. The port kind ID can also be stored at a data structure presented to software, along with a larger port number (indicating an interface and/or channel). Based on the port kind ID and extracted information about the packet, a backpressure ID is calculated for the packet. The backpressure ID is implemented to assign a priority to the packet, as well as determine whether a traffic threshold is exceeded, thereby enabling a backpressure signal to limit packet traffic associated with the particular backpressure ID.
    Type: Application
    Filed: October 20, 2011
    Publication date: April 25, 2013
    Applicant: Cavium, Inc.
    Inventors: Wilson P. Snyder, II, Daniel A. Katz, Richard E. Kessler, Srikanth Gummalla
  • Patent number: 7046686
    Abstract: An integrated circuit processes communication packets and comprises a pointer cache and control logic. The pointer cache store pointers that correspond to external buffers that are external to the integrated circuit and configured to store the communication packets. The control logic allocates the external buffers as the corresponding pointers are read from the pointer cache and de-allocates the external buffers as the corresponding pointers are written back to the pointer cache.
    Type: Grant
    Filed: August 16, 2000
    Date of Patent: May 16, 2006
    Assignee: Mindspeed Technologies, Inc.
    Inventors: Joseph B. Tompkins, Daniel J. Lussier, Wilson P. Snyder, II
  • Patent number: 6888830
    Abstract: An integrated circuit processes a communication packet and comprises a core processor and scheduling circuitry. The core processor executes a software application that directs the core processor to process the communication packet. The scheduling circuitry retrieves first scheduling parameters cached in a context buffer for the packet and executes a first algorithm based on the first scheduling parameters to schedule subsequent transmission of the communication packet.
    Type: Grant
    Filed: August 16, 2000
    Date of Patent: May 3, 2005
    Assignee: Mindspeed Technologies, Inc.
    Inventors: Wilson P. Snyder II, Joseph B. Tompkins, Daniel J. Lussier
  • Patent number: 6822959
    Abstract: Circuitry to free the core processor from performing the explicit read operation required to read data into the internal register set. The processor's register set is expanded and a “shadow register” set is provided. While the core processor is processing one event the “context” and “data” and other associated information for the next event is loaded into the shadow register set. When the core processor finishes processing an event, the core processor switches to the shadow register set and it can begin processing the next event immediately. With short service routines, there might not be time to fully pre-fetch the “context” and “data” associated with the next event before the current event ends. In this case, the core processor still starts processing the next event and the pre-fetch continues during the event processing.
    Type: Grant
    Filed: July 31, 2001
    Date of Patent: November 23, 2004
    Assignee: Mindspeed Technologies, Inc.
    Inventors: Duane E. Galbi, Wilson P. Snyder, II, Daniel J. Lussier
  • Patent number: 6804239
    Abstract: An integrated circuit comprises co-processor circuitry and a core processor. The co-processor circuitry comprises context buffers and data buffers. The co-processor circuitry receives and stores one of the communication packets in one of the data buffers. The co-processor circuitry correlates the one communication packet with one of a plurality of channel descriptors. The co-processor circuitry associates the one data buffer with one of the context buffers holding the one channel descriptor to maintain the correlation between the one communication packet and the one channel descriptor. The co-processor circuitry prevents multiple valid copies of the one channel descriptor from existing in the context buffers. In some examples of the invention, this is accomplished by tracking a number of the data buffers associated with the one context buffer.
    Type: Grant
    Filed: August 16, 2000
    Date of Patent: October 12, 2004
    Assignee: Mindspeed Technologies, Inc.
    Inventors: Daniel J. Lussier, Joseph B. Tompkins, Wilson P. Snyder II
  • Patent number: 6760337
    Abstract: An integrated circuit processes communication packets and comprises a core processor and scheduling circuitry. The core processor executes a software application that directs the core processor to process the communication packets. The scheduling circuitry comprises multiple scheduling boards where at least some of the scheduling boards have multiple priority levels. The scheduling circuitry processes the scheduling boards to schedule and subsequently initiate transmission of the communication packets.
    Type: Grant
    Filed: August 16, 2000
    Date of Patent: July 6, 2004
    Assignee: Conexant Systems, Inc.
    Inventors: Wilson P. Snyder, II, Joseph B. Tompkins, Daniel J. Lussier
  • Patent number: 6754223
    Abstract: An integrated circuit processes communication packets and comprises co-processor circuitry and a core processor. The co-processor circuitry is configured to operate in parallel with the core processor. The co-processor circuitry receives and stores the communication packets in data buffers. The co-processor circuitry also determines a prioritized processing order. The core processor executes a packet processing software application that directs the processor to process the communication packets in the data buffers based on the prioritized processing order.
    Type: Grant
    Filed: August 16, 2000
    Date of Patent: June 22, 2004
    Assignee: Conexant Systems, Inc.
    Inventors: Daniel J. Lussier, Joseph B. Tompkins, Wilson P. Snyder, II
  • Publication number: 20020057708
    Abstract: Circuitry to free the core processor from performing the explicit read operation required to read data into the internal register set. The processor's register set is expanded and a “shadow register” set is provided. While the core processor is processing one event the “context” and “data” and other associated information for the next event is loaded into the shadow register set. When the core processor finishes processing an event, the core processor switches to the shadow register set and it can begin processing the next event immediately. With short service routines, there might not be time to fully pre-fetch the “context” and “data” associated with the next event before the current event ends. In this case, the core processor still starts processing the next event and the pre-fetch continues during the event processing.
    Type: Application
    Filed: July 31, 2001
    Publication date: May 16, 2002
    Inventors: Duane E. Galbi, Wilson P. Snyder, Daniel J. Lussier
  • Patent number: 6324616
    Abstract: A method of limiting, in a digital processor, low-priority utilization of a resource in favor of high-priority utilization of the resource comprises determining a value predictive of high-priority utilization of the resource. Low-priority utilization of the resource is inhibited if the determined predictive value is greater than a threshold. On the other hand, if the predictive value is less than or equal to the threshold, then low-priority utilization of the resource is allowed. In a preferred embodiment, the predictive value is derived by counting the number of actual high-priority utilizations of the resource out of the last N opportunities in which the resource could have been utilized for a high-priority need. Preferably, recent utilizations are given more weight than others. In a preferred embodiment, the resource comprises one of main memory, instruction cache memory, or data cache memory.
    Type: Grant
    Filed: April 13, 2001
    Date of Patent: November 27, 2001
    Assignee: Compaq Computer Corporation
    Inventors: George Z. Chrysos, Wilson P. Snyder, II
  • Publication number: 20010014928
    Abstract: A method of limiting, in a digital processor, low-priority utilization of a resource in favor of high-priority utilization of the resource comprises determining a value predictive of high-priority utilization of the resource. Low-priority utilization of the resource is inhibited if the determined predictive value is greater than a threshold. On the other hand, if the predictive value is less than or equal to the threshold, then low-priority utilization of the resource is allowed. In a preferred embodiment, the predictive value is derived by counting the number of actual high-priority utilizations of the resource out of the last N opportunities in which the resource could have been utilized for a high-priority need. Preferably, recent utilizations are given more weight than others. In a preferred embodiment, the resource comprises one of main memory, instruction cache memory, or data cache memory.
    Type: Application
    Filed: April 13, 2001
    Publication date: August 16, 2001
    Inventors: George Z. Chrysos, Wilson P. Snyder
  • Patent number: 6233645
    Abstract: A method of limiting, in a digital processor, low-priority utilization of a resource in favor of high-priority utilization of the resource comprises determining a value predictive of high-priority utilization of the resource. Low-priority utilization of the resource is inhibited if the determined predictive value is greater than a threshold. On the other hand, if the predictive value is less than or equal to the threshold, then low-priority utilization of the resource is allowed. In a preferred embodiment, the predictive value is derived by counting the number of actual high-priority utilizations of the resource out of the last N opportunities in which the resource could have been utilized for a high-priority need. Preferably, recent utilizations are given more weight than others. In a preferred embodiment, the resource comprises one of main memory, instruction cache memory, or data cache memory.
    Type: Grant
    Filed: November 2, 1998
    Date of Patent: May 15, 2001
    Assignee: Compaq Computer Corporation
    Inventors: George Z. Chrysos, Wilson P. Snyder, II
  • Patent number: RE42092
    Abstract: An integrated circuit processes communication packets and comprises a pointer cache and control logic. The pointer cache store pointers that correspond to external buffers that are external to the integrated circuit and configured to store the communication packets. The control logic allocates the external buffers as the corresponding pointers are read from the pointer cache and de-allocates the external buffers as the corresponding pointers are written back to the pointer cache.
    Type: Grant
    Filed: May 16, 2008
    Date of Patent: February 1, 2011
    Inventors: Joseph B. Tompkins, Daniel J. Lussier, Wilson P. Snyder, II