Patents by Inventor Brad Matthews

Brad Matthews 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: 9571403
    Abstract: Network devices facilitate flow management through packet marking. The network devices may be switches, routers, bridges, hubs, or any other network device. The packet marking may include analyzing received packets to determine when the received packets meet a marking criterion, and then applying a configurable marking function to mark the packets in a particular way. The marking capability may facilitate deadline aware end-to-end flow management, as one specific example. More generally, the marking capability may facilitate traffic management actions such as visibility actions and flow management actions.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: February 14, 2017
    Assignee: Broadcom Corporation
    Inventors: William Brad Matthews, Vahid Tabatabaee, Bruce Hui Kwan, Puneet Agarwal
  • Publication number: 20170017419
    Abstract: A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.
    Type: Application
    Filed: December 18, 2015
    Publication date: January 19, 2017
    Inventors: William Brad Matthews, Bruce H. Kwan, Mohammad K. Issa, Neil Barrett, Avinash Gyanendra Mani
  • Publication number: 20170017420
    Abstract: A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.
    Type: Application
    Filed: December 18, 2015
    Publication date: January 19, 2017
    Inventors: William Brad Matthews, Bruce H. Kwan, Mohammad K. Issa, Neil Barrett, Avinash Gyanendra Mani
  • Publication number: 20170017424
    Abstract: A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.
    Type: Application
    Filed: June 24, 2016
    Publication date: January 19, 2017
    Inventors: William Brad Matthews, Bruce H. Kwan, Mohammad K. Issa, Neil Barrett, Avinash Gyanendra Mani
  • Publication number: 20170017423
    Abstract: A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.
    Type: Application
    Filed: June 24, 2016
    Publication date: January 19, 2017
    Inventors: William Brad Matthews, Bruce H. Kwan, Mohammad K. Issa, Neil Barrett, Avinash Gyanendra Mani
  • Patent number: 9467522
    Abstract: A network device performs ingress based headroom buffering. The network device may be configured as an output queue switch and include a main packet buffer that stores packet data according to a destination egress port. The network device may implement one or more ingress buffers associated with ingress data ports in the network device. The ingress buffers may be separate from the main packet buffer. The network device may identify a flow control condition triggered by an ingress data port, such as when an amount of data stored in the main packet buffer received through the ingress data port exceeds a fill threshold. In response, the network device may send a flow control message to a link partner to cease sending network traffic through the ingress data port. The network device may store in-flight data from the link partner in an ingress buffer instead of the main packet buffer.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: October 11, 2016
    Assignee: Broadcom Corporation
    Inventors: William Brad Matthews, Bruce Hui Kwan
  • Patent number: 9444741
    Abstract: Disclosed are various embodiments for facilitating network flows in a networked environment. In various embodiments, a switch transmits data using an egress port that comprises an egress queue. The switch sets a congestion notification threshold for the egress queue. The switch generates a drain rate metric based at least in part on a drain rate for the egress queue, and the congestion notification threshold is adjusted based at least in part on the drain rate metric.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: September 13, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Puneet Agarwal, Bruce Hui Kwan, William Brad Matthews, Vahid Tabatabaee
  • Patent number: 9400606
    Abstract: A system and method for efficient buffer management for banked shared memory designs are provided. In one embodiment, a controller within the switch is configured to manage the buffering of the shared memory banks by allocating full address sets to write sources. Each full address set that is allocated to a write source includes a number of memory addresses, wherein each memory address is associated with a different shared memory bank. A size of the full address set can be based on a determined number of buffer access contenders.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: July 26, 2016
    Assignee: BROADCOM CORPORATION
    Inventor: William Brad Matthews
  • Publication number: 20160171516
    Abstract: Systems, methods, and computer program products to perform an operation comprising: calculating a first duration of time of a first interaction between a first person and an object, detecting a second interaction between the first person and a second person based on at least one of: a proximity between the first person and the second person, the proximity being detected by a proximity detection module, and a second duration of time during which the first person and the second person remain in the proximity, and upon determining that the first person has purchased the object: computing, by operation of one or more processors, an award to apply to the second person; wherein the processors compute the award on the basis of one or more rules that take as inputs the first interaction and the second interaction.
    Type: Application
    Filed: December 10, 2014
    Publication date: June 16, 2016
    Inventors: Susan Winter BROSNAN, Dean Frederick HERRING, Brad Matthew JOHNSON, Adrian Xavier RODRIGUEZ, Jeffrey John SMITH
  • Patent number: 9350631
    Abstract: A system and method to monitor network congestion is provided. The system includes a plurality of ingress, egress ports, and a plurality of queues coupled to the ingress and egress ports and configured to store incoming and outgoing packets. The system also includes a monitoring unit configured to monitor at least one attribute of packets in at least one queue when a start condition occurs, stop monitoring the attribute when an end condition occurs, determine a flow that caused the start condition based on the monitored attribute, and report the monitored attribute and the flow.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: May 24, 2016
    Assignee: Broadcom Corporation
    Inventors: Brad Matthews, Mohan Kalkunte, Puneet Agarwal
  • Publication number: 20160127267
    Abstract: A distributed switch architecture supports very high bandwidth applications. For instance, the distributed switch architecture may be implemented for cloud networks. The architecture scales by organizing traffic management components into tiled structures with distributed buffering. The tile structures are replicated and interconnected to perform transfers from ingress to egress using an interconnect bandwidth scheduling algorithm. Bandwidth scaling may be achieved by adding more tiles to achieve higher bandwidth. The interconnect in the architecture may be swapped out depending on implementation parameters, e.g., physical efficiency.
    Type: Application
    Filed: October 29, 2015
    Publication date: May 5, 2016
    Inventors: Amit Kumar, William Brad Matthews, Bruce Hui Kwan, Puneet Agarwal
  • Patent number: 9325637
    Abstract: A system for transferring data includes an egress node including an egress port, and an ingress node configured to receive a data segment of a data packet destined for the egress port. The data packet is associated with a packet priority level. The ingress node is configured to receive an egress statement vector from the egress node indicating whether the egress port is or is not flow controlled for data associated with the packet priority level. The ingress node is configured to determine whether the egress port is available to receive the data segment from the ingress node before other data segments of the data packet are received at the ingress node based on the egress statement vector.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: April 26, 2016
    Assignee: Broadcom Corporation
    Inventor: Brad Matthews
  • Publication number: 20160110702
    Abstract: A method, computer program product, and system to perform a sale transaction are provided. The method includes identifying each item of a plurality of items, based on at least one image of the plurality of items, determining a cost for each item, optionally identifying a person based on an image of the person, adding each of the items and each of the costs to a sale transaction, and charging the person for the sale transaction.
    Type: Application
    Filed: October 14, 2015
    Publication date: April 21, 2016
    Inventors: John David LANDERS, JR., Dean Frederick HERRING, Brad Matthew JOHNSON, Jeffrey John SMITH, David John STEINER, Phuc Ky DO
  • Publication number: 20160110786
    Abstract: Method, computer program product, and system to facilitate an audit of a checkout transaction, where the checkout transaction is associated with a virtual transaction record reflecting interactions of a person with a first set of one or more items of a plurality of items within an environment. The method includes acquiring image information including a shopping receptacle associated with the checkout transaction, and identifying a second set of one or more items of the plurality of items that are included in the shopping receptacle using the acquired image information. The method further includes comparing the first and second sets of items, and determining, based on the comparison, whether to perform an audit of the checkout transaction.
    Type: Application
    Filed: March 31, 2015
    Publication date: April 21, 2016
    Inventors: Dean Frederick Herring, Brad Matthew Johnson, Adrian Xavier Rodriguez, Ankit Singh, Jeffrey John Smith
  • Publication number: 20160109281
    Abstract: A method, computer program product, and system for providing a security check of items being purchased by a consumer. A digital image of items for purchase arranged on a scale is captured. An estimated total weight and a cumulative center of mass of the items are estimated. An actual total weight and cumulative center of mass of the items are measured using the scale. If the estimated total weight of the items differs from the actual total weight by more than a first threshold amount and/or if the estimated cumulative center of mass of the items differs from the measured cumulative center of mass by more than a second threshold amount, an alert can be output. The alert can include an instruction for the customer or a store employee to rearrange the items on the scale to attempt to resolve the discrepancy.
    Type: Application
    Filed: March 16, 2015
    Publication date: April 21, 2016
    Inventors: Dean Frederick HERRING, Brad Matthew JOHNSON, Jeffrey John SMITH, Edward John VITEK
  • Publication number: 20160110799
    Abstract: Method, computer program product, and system to provide assistance to at least a first person during a transaction within an environment having a plurality of items. The method includes identifying the first person within the environment, and analyzing acquired image information to determine at least one item interaction of the transaction and thereby associate the identified first person with the transaction. The method further includes determining whether the first person is associated with a personal profile that includes information related to the environment, the information including at least one of personal preferences and personal historical data reflecting one or more previous transactions of the first person. When the first person is determined to be associated with a personal profile, the method further includes determining, based on the information in the personal profile, an amount of assistance to provide to the first person during the transaction.
    Type: Application
    Filed: March 31, 2015
    Publication date: April 21, 2016
    Inventors: Dean Frederick Herring, Brad Matthew Johnson, Adrian Xavier Rodriguez, Jeffrey John Smith, Kathleen Wahrer
  • Publication number: 20160110772
    Abstract: Method, computer program product, and system to trigger one or more events during an interaction of a person with an item and within an environment having a plurality of items. The method includes acquiring, using a first visual sensor disposed within the environment, image information including the item and identifying the item using the image information. The method further includes acquiring, using a second visual sensor disposed within the environment, behavior information for the person relative to the identified item, analyzing the behavior information to identify at least a first behavior of the person, and classifying the first behavior into one of a number of predefined behavior types. The method further includes performing, based on the identified item and the classified first behavior, one or more predefined events.
    Type: Application
    Filed: March 19, 2015
    Publication date: April 21, 2016
    Inventors: Dean Frederick Herring, Brad Matthew Johnson, Ankit Singh, Jeffrey John Smith, Adrian Xavier Rodriquez
  • Publication number: 20160110701
    Abstract: Methods, computer program products, and systems for operating a retail environment using unmanned vehicles are provided. The methods include observing a person interacting with one or more items with a camera carried by an unmanned vehicle, identifying the one or more items based on data received from the unmanned vehicle, and adding each identified item to a transaction for the person. The methods can further include charging the person for the transaction, presenting promotions, retrieving a desired item, answering questions, following a person, guiding a customer to a location, and showing images of inventory items.
    Type: Application
    Filed: October 14, 2015
    Publication date: April 21, 2016
    Inventors: Dean Frederick HERRING, Brad Matthew JOHNSON, Ankit SINGH, Jeffrey John SMITH, Seth TEEPLES
  • Publication number: 20160110703
    Abstract: A method, computer program product, and system to identify one or more items in a transaction are provided. The method includes capturing images of the items, determining a set of possible identifications for each item based on the images, determining information regarding the transaction, selecting an identification for each item from the sets of possible identifications, based on the determined information, and adding the selected identifications to the transaction. Identifications for items may be selected based on confidence factors, price thresholds, and customer information.
    Type: Application
    Filed: October 14, 2015
    Publication date: April 21, 2016
    Inventors: Dean Frederick HERRING, Brad Matthew JOHNSON, Ankit SINGH, Jeffrey John SMITH, Adrian Xavier RODRIGUEZ
  • Patent number: 9313140
    Abstract: While transmitting a first Ethernet frame from the first buffer onto an Ethernet link, a first Ethernet device may stop transmitting the first frame prior to completing transmission of the frame. The first Ethernet device may then transmit a second frame from a second buffer onto the Ethernet link. The first Ethernet device may resume transmission of the first frame from the first buffer onto the Ethernet link. A second Ethernet device may receive, via the Ethernet link, a first portion of a first Ethernet frame and store the first portion of the first Ethernet frame in a first buffer. The second Ethernet device may then receive, via the Ethernet link, a second Ethernet frame and store the second Ethernet frame in a second buffer. The second Ethernet device may then receive, via the Ethernet link, a second portion of the first Ethernet frame and append it to the contents of the first buffer.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: April 12, 2016
    Assignee: Broadcom Corporation
    Inventors: Brad Matthews, Howard Frazier, Yongbum Kim, Michael Johas Teener