Patents by Inventor Craig A. Lindahl

Craig A. Lindahl 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).

  • Patent number: 7715377
    Abstract: A matrixed memory array device is disclosed that includes input ports and output ports. Each input port is coupled to a first data bus and each output port is coupled to a second data bus that is different and separate from the first data bus. A memory brick is placed at each cross-point between first data buses and second data buses so as to switchably couple frames of data from input ports to output ports. Each memory brick contains a plurality of eight transistor (8-T) memory cells that can be used to store, erase, read, write, and switchably couple a data bit from the input port to a corresponding output port.
    Type: Grant
    Filed: July 19, 2005
    Date of Patent: May 11, 2010
    Assignee: Integrated Device Technology, Inc.
    Inventors: John Mick, Craig Lindahl, Yongdong Zhao
  • Patent number: 7580355
    Abstract: A weighted round-robin scheduler includes a round-robin table that stores a plurality of cycle link lists. Each cycle link list includes a head flow identification (FLID) value identifying a first flow of the cycle link list, and a tail FLID value identifying a last flow of the cycle link list. A flow table is provided having a plurality of flow table entries. Each flow table entry is associated with a corresponding flow. Each flow table entry stores a parameter that identifies the weight assigned to the associated flow. A packet queue is associated with each flow table entry, wherein each packet queue is capable of storing a plurality of packets. The weighted round-robin scheduler also includes an idle cycle register having an idle cycle entry corresponding with each of the cycle link lists, wherein each idle cycle entry identifies the corresponding cycle link list as active or idle.
    Type: Grant
    Filed: August 25, 2004
    Date of Patent: August 25, 2009
    Assignee: Integrated Device Technology, Inc.
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Patent number: 7342936
    Abstract: A deficit round-robin scheduler including a round-robin table configured to store a plurality of cycle link lists, wherein each cycle link list includes a head flow identification (FLID) value identifying a first flow of the cycle link list, and a tail FLID value identifying a last flow of the cycle link list. A flow table is provided having a plurality of flow table entries, wherein each of the flow table entries is associated with a corresponding flow, and therefore has a corresponding FLID value. A packet queue is associated with each flow table entry, wherein each packet queue is capable of storing a plurality of packets. The deficit round-robin scheduler also included an idle cycle register having an idle cycle entry corresponding with each of the cycle link lists, wherein each idle cycle entry identifies the corresponding cycle link list as active or idle.
    Type: Grant
    Filed: June 17, 2002
    Date of Patent: March 11, 2008
    Assignee: Integrated Device Technology, Inc.
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Patent number: 7145904
    Abstract: A switch queue predictive protocol (SQPP) includes a packet switching system including: a switch fabric having a cross-point switch, and a plurality of line cards, each coupled to the switch fabric. A cross-point buffer is located at each cross-point of the cross-point switch. The switch fabric also includes a plurality of actual available queue space tables (AAQSTs), each identifying the actual queue space available in a row of the cross-point buffers. Each of the line cards includes an input buffer, an output buffer, and a predicted available queue space table (PAQST) identifying predicted queue space available in a corresponding row of the cross-point buffers. Packet information is transmitted from a source line card to the switch fabric only if available queue space is predicted by the corresponding PAQST. The switch fabric uses the AAQST to update the PAQST after packet information is transmitted to a destination line card.
    Type: Grant
    Filed: January 3, 2002
    Date of Patent: December 5, 2006
    Assignee: Integrated Device Technology, Inc.
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Patent number: 7126911
    Abstract: A network device may perform traffic policing to determine if incoming data cells are in conformance with policing parameters, including a theoretical arrival time (TAT), for each cell's communication channel. Each cell may have an arrival time according to a timer value. The timer value and TAT may rollover upon reaching a maximum value. The network device may be configured to account for such rollovers when determining cell conformance. For each communication channel, a table entry may include the policing parameters and rollover data. Each entry may also include operations and maintenance (OAM) data. The rollover data indicates the rollover phase relationship between the timer value and TAT parameter for each channel. The rollover data may be updated each rollover phase of the timer, for example as part of an OAM table scan process. The network device may be an Asynchronous Transfer Mode (ATM) traffic policing device or switch.
    Type: Grant
    Filed: August 6, 2001
    Date of Patent: October 24, 2006
    Assignee: Integrated Device Technology, Inc.
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Patent number: 7020133
    Abstract: A switch queue predictive protocol (SQPP) includes a packet switching system including: a switch fabric having a cross-point switch, and a plurality of line cards, each coupled to the switch fabric. A cross-point buffer is located at each cross-point of the cross-point switch. The switch fabric also includes a plurality of actual available queue space tables (AAQSTs), each identifying the actual queue space available in a row of the cross-point buffers. Each of the line cards includes an input buffer, an output buffer, and a predicted available queue space table (PAQST) identifying predicted queue space available in a corresponding row of the cross-point buffers. Packet information is transmitted from a source line card to the switch fabric only if available queue space is predicted by the corresponding PAQST. The switch fabric uses the AAQST to update the PAQST after packet information is transmitted to a destination line card.
    Type: Grant
    Filed: January 3, 2002
    Date of Patent: March 28, 2006
    Assignee: Integrated Device Technology
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Publication number: 20050254330
    Abstract: A matrixed memory array device is disclosed that includes input ports and output ports. Each input port is coupled to a first data bus and each output port is coupled to a second data bus that is different and separate from the first data bus. A memory brick is placed at each cross-point between first data buses and second data buses so as to switchably couple frames of data from input ports to output ports. Each memory brick contains a plurality of eight transistor (8-T) memory cells that can be used to store, erase, read, write, and switchably couple a data bit from the input port to a corresponding output port.
    Type: Application
    Filed: July 19, 2005
    Publication date: November 17, 2005
    Inventors: John Mick, Craig Lindahl, Yongdong Zhao
  • Publication number: 20050147034
    Abstract: A weighted round-robin scheduler includes a round-robin table that stores a plurality of cycle link lists. Each cycle link list includes a head flow identification (FLID) value identifying a first flow of the cycle link list, and a tail FLID value identifying a last flow of the cycle link list. A flow table is provided having a plurality of flow table entries. Each flow table entry is associated with a corresponding flow. Each flow table entry stores a parameter that identifies the weight assigned to the associated flow. A packet queue is associated with each flow table entry, wherein each packet queue is capable of storing a plurality of packets. The weighted round-robin scheduler also includes an idle cycle register having an idle cycle entry corresponding with each of the cycle link lists, wherein each idle cycle entry identifies the corresponding cycle link list as active or idle.
    Type: Application
    Filed: August 25, 2004
    Publication date: July 7, 2005
    Inventors: Yongdong Zhao, Craig Lindahl
  • Publication number: 20030231590
    Abstract: A deficit round-robin scheduler including a round-robin table configured to store a plurality of cycle link lists, wherein each cycle link list includes a head flow identification (FLID) value identifying a first flow of the cycle link list, and a tail FLID value identifying a last flow of the cycle link list. A flow table is provided having a plurality of flow table entries, wherein each of the flow table entries is associated with a corresponding flow, and therefore has a corresponding FLID value. A packet queue is associated with each flow table entry, wherein each packet queue is capable of storing a plurality of packets. The deficit round-robin scheduler also included an idle cycle register having an idle cycle entry corresponding with each of the cycle link lists, wherein each idle cycle entry identifies the corresponding cycle link list as active or idle.
    Type: Application
    Filed: June 17, 2002
    Publication date: December 18, 2003
    Applicant: Integrated Device Technology, Inc.
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Patent number: 6665202
    Abstract: Content addressable memory (CAM) devices include CAM arrays that can identify a best match(es) from a plurality of matches when an operation to compare data applied to a CAM array against data entries within the CAM array is performed. This best match identification operation is preferably performed internal to the CAM array. The best match identification operation does not require operations to determine a highest priority match based on the relative physical locations of multiple matching entries that might be identified within the CAM array during a compare operation. The CAM device also does not require that the CAM array(s) therein be sectored into groups of entry locations (e.g., rows) having ordered priorities or that each CAM array within a multi-array CAM device be treated as a respective sector. Entries having identical priority may be entries having the same number of actively masked bits therein.
    Type: Grant
    Filed: September 25, 2001
    Date of Patent: December 16, 2003
    Assignee: Integrated Device Technology, Inc.
    Inventors: Craig A. Lindahl, Yong-Dong Zhao, John R. Mick
  • Publication number: 20030128703
    Abstract: A switch queue predictive protocol (SQPP) includes a packet switching system including: a switch fabric having a cross-point switch, and a plurality of line cards, each coupled to the switch fabric. A cross-point buffer is located at each cross-point of the cross-point switch. The switch fabric also includes a plurality of actual available queue space tables (AAQSTs), each identifying the actual queue space available in a row of the cross-point buffers. Each of the line cards includes an input buffer, an output buffer, and a predicted available queue space table (PAQST) identifying predicted queue space available in a corresponding row of the cross-point buffers. Packet information is transmitted from a source line card to the switch fabric only if available queue space is predicted by the corresponding PAQST. The switch fabric uses the AAQST to update the PAQST after packet information is transmitted to a destination line card.
    Type: Application
    Filed: January 3, 2002
    Publication date: July 10, 2003
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Publication number: 20030123455
    Abstract: A switch queue predictive protocol (SQPP) includes a packet switching system including: a switch fabric having a cross-point switch, and a plurality of line cards, each coupled to the switch fabric. A cross-point buffer is located at each cross-point of the cross-point switch. The switch fabric also includes a plurality of actual available queue space tables (AAQSTs), each identifying the actual queue space available in a row of the cross-point buffers. Each of the line cards includes an input buffer, an output buffer, and a predicted available queue space table (PAQST) identifying predicted queue space available in a corresponding row of the cross-point buffers. Packet information is transmitted from a source line card to the switch fabric only if available queue space is predicted by the corresponding PAQST. The switch fabric uses the AAQST to update the PAQST after packet information is transmitted to a destination line card.
    Type: Application
    Filed: January 3, 2002
    Publication date: July 3, 2003
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Publication number: 20030058671
    Abstract: Content addressable memory (CAM) devices include CAM arrays that can identify a best match(es) from a plurality of matches when an operation to compare data applied to a CAM array against data entries within the CAM array is performed. This best match identification operation is preferably performed internal to the CAM array. The best match identification operation does not require operations to determine a highest priority match based on the relative physical locations of multiple matching entries that might be identified within the CAM array during a compare operation. The CAM device also does not require that the CAM array(s) therein be sectored into groups of entry locations (e.g., rows) having ordered priorities or that each CAM array within a multi-array CAM device be treated as a respective sector. Entries having identical priority may be entries having the same number of actively masked bits therein.
    Type: Application
    Filed: September 25, 2001
    Publication date: March 27, 2003
    Inventors: Craig A. Lindahl, Yong-Dong Zhao, John R. Mick
  • Publication number: 20030037159
    Abstract: A network device may perform traffic policing to determine if incoming data cells are in conformance with policing parameters, including a theoretical arrival time (TAT), for each cell's communication channel. Each cell may have an arrival time according to a timer value. The timer value and TAT may rollover upon reaching a maximum value. The network device may be configured to account for such rollovers when determining cell conformance. For each communication channel, a table entry may include the policing parameters and rollover data. Each entry may also include operations and maintenance (OAM) data. The rollover data indicates the rollover phase relationship between the timer value and TAT parameter for each channel. The rollover data may be updated each rollover phase of the timer, for example as part of an OAM table scan process. The network device may be an Asynchronous Transfer Mode (ATM) traffic policing device or switch.
    Type: Application
    Filed: August 6, 2001
    Publication date: February 20, 2003
    Inventors: Yongdong Zhao, Craig A. Lindahl
  • Patent number: 5539805
    Abstract: A voltage detection circuit, in conjunction with a power supply system for ringing voltage generation in a remote telecommunications unit, monitors the operating voltage level of the remote unit and, when an undervoltage condition is detected, causes a ringing reference-signal generator to collapse the reference (AC) sine wave into a fixed (DC) state and holds it in this state for a preselected time, thereby substantially reducing the ringing-signal current load and allowing the operating voltage level to restore. The features of the invention allow for continued processing of calls in progress and for incoming call completion during an undervoltage condition. The increased reliability and integrity of the power supply system allows for extended power supply feeder distance to the remote telecommunications unit.
    Type: Grant
    Filed: September 21, 1994
    Date of Patent: July 23, 1996
    Assignee: Raynet Corporation
    Inventors: Mike Bushue, Steve Cartier, Craig A. Lindahl, David Hurst