Patents by Inventor Jonathan Chao Hung-Hsiang

Jonathan Chao Hung-Hsiang 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).

  • Pipelined maximal-sized matching cell dispatch scheduling
    Patent number: 7006514
    Abstract: A Pipelined-based Maximal-sized Matching (PMM) scheduling approach for input-buffered switches relaxes the timing constraint for arbitration with a maximal matching scheme. In the PMM approach, arbitration may operate in a pipelined manner. Each subscheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides the matching result. The subscheduler can adopt a pre-existing efficient maximal matching algorithm such as iSLIP and DRRM. PMM maximizes the efficiency of the adopted arbitration scheme by allowing sufficient time for a number of iterations. PMM preserves 100% throughput under uniform traffic and fairness for best-effort traffic.
    Type: Grant
    Filed: June 1, 2001
    Date of Patent: February 28, 2006
    Assignee: Polytechnic University
    Inventors: Eiji Oki, Roberto Rojas-Cessa, Jonathan Chao Hung-Hsiang
  • Pipelined maximal-sized matching cell dispatch scheduling
    Publication number: 20020181483
    Abstract: A Pipelined-based Maximal-sized Matching (PMM) scheduling approach for input-buffered switches relaxes the timing constraint for arbitration with a maximal matching scheme. In the PMM approach, arbitration may operate in a pipelined manner. Each subscheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides the matching result. The subscheduler can adopt a pre-existing efficient maximal matching algorithm such as iSLIP and DRRM. PMM maximizes the efficiency of the adopted arbitration scheme by allowing sufficient time for a number of iterations. PMM preserves 100% throughput under uniform traffic and fairness for best-effort traffic.
    Type: Application
    Filed: June 1, 2001
    Publication date: December 5, 2002
    Inventors: Eiji Oki, Roberto Rojas-Cessa, Jonathan Chao Hung-Hsiang