Patents by Inventor Jack Hon Wai Ng

Jack Hon Wai Ng 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: 11843663
    Abstract: A logical clock is implemented in networked nodes. Messages between nodes can include either a scalar timestamp or a vector timestamp. The scalar timestamp leads to an overhead reduction, and nodes can select whether to send a scalar or vector timestamp depending on requirements. Message recipients update their logical clock vector differently depending on whether the scalar or vector timestamp is received. Applications to multi-master databases are also provided. The clock conforms to Lamport clock requirements when the scalar timestamp is sent, and conforms to both Lamport and vector clock requirements when the vector timestamp is sent.
    Type: Grant
    Filed: January 3, 2023
    Date of Patent: December 12, 2023
    Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
    Inventors: Alexandre Depoutovitch, Per-Ake Larson, Jack Hon Wai Ng, Chong Chen
  • Patent number: 10664278
    Abstract: In a distributed computing system comprising multiple processor types, a method of provisioning includes receiving a request from a client device for execution of a function. A first data structure identifies implementations of the function and compatible processor types for each implementation. A second data structure identifies available processors in the system. Compatible processor types matching available processors are candidates for execution of the function. A provisioning instruction is created for allocating resources for execution of the function.
    Type: Grant
    Filed: August 17, 2017
    Date of Patent: May 26, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yuanxi Chen, Jack Hon Wai Ng, Craig Davies, Reza Azimi
  • Publication number: 20190056942
    Abstract: In a distributed computing system comprising multiple processor types, a method of provisioning includes receiving a request from a client device for execution of a function. A first data structure identifies implementations of the function and compatible processor types for each implementation. A second data structure identifies available processors in the system. Compatible processor types matching available processors are candidates for execution of the function. A provisioning instruction is created for allocating resources for execution of the function.
    Type: Application
    Filed: August 17, 2017
    Publication date: February 21, 2019
    Inventors: Yuanxi CHEN, Jack Hon Wai NG, Craig DAVIES, Reza AZIMI
  • Patent number: 8583756
    Abstract: A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.
    Type: Grant
    Filed: October 1, 2008
    Date of Patent: November 12, 2013
    Assignee: International Business Machines Corporation
    Inventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
  • Patent number: 7849272
    Abstract: A method for dynamically managing memory to support one or more processes executing in a remote direct memory access (RDMA) environment is provided. The method includes inserting a descriptor in a shared descriptor table, the descriptor corresponding to a block of memory allocated to a heap by an operating system. The method further includes, in response to allocating a portion of the block of memory from the heap to a process, determining whether the process has an existing registration with an application program interface for the block of memory. If the process has no existing registration, registering the process the process is registered with the application program interface and a registration corresponding to the block of memory is stored in a private registration table of the process.
    Type: Grant
    Filed: December 17, 2007
    Date of Patent: December 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: David Kalmuk, Jack Hon Wai Ng, Hebert Walter Pereyra
  • Patent number: 7801997
    Abstract: A method, system and computer program product for an asynchronous interconnection between nodes of a clustered database management system (DBMS). Node timestamps are provided when each of the nodes in the cluster are started. Two or more communication conduits are established between the nodes. Each communication conduit between a local node and a remote node has an associated session identifier. The session identifiers and the timestamp from the remote node are associated to each communication conduit and the associated local node in the cluster. A timestamp is received from the remote node at the local node when establishing communication to determine if the remote node corresponds to the remote node incarnation identified by the timestamp and if DBMS communication between nodes can be initiated.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: September 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: David Kalmuk, Herbert Walter Pereyra, Jack Hon Wai Ng, Cheuk Lun Lam
  • Patent number: 7650400
    Abstract: A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.
    Type: Grant
    Filed: July 1, 2008
    Date of Patent: January 19, 2010
    Assignee: International Business Machines Corporation
    Inventors: Jack Hon Wai Ng, Jeffrey J. Goss, Herbert W. Pereyra, Kaarel Truuvert, Xun Xue
  • Publication number: 20090157995
    Abstract: A method for dynamically managing memory to support one or more processes executing in a remote direct memory access (RDMA) environment is provided. The method includes inserting a descriptor in a shared descriptor table, the descriptor corresponding to a block of memory allocated to a heap by an operating system. The method further includes, in response to allocating a portion of the block of memory from the heap to a process, determining whether the process has an existing registration with an application program interface for the block of memory. If the process has no existing registration, registering the process the process is registered with the application program interface and a registration corresponding to the block of memory is stored in a private registration table of the process.
    Type: Application
    Filed: December 17, 2007
    Publication date: June 18, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David Kalmuk, Jack Hon Wai Ng, Hebert Walter Pereyra
  • Publication number: 20090024653
    Abstract: A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.
    Type: Application
    Filed: October 1, 2008
    Publication date: January 22, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jack Hon Wai Ng, Jeffrey J. Goss, Herbert W. Pereyra, Kaarel Truuvert, Xun Xue
  • Publication number: 20080270590
    Abstract: A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.
    Type: Application
    Filed: July 1, 2008
    Publication date: October 30, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
  • Patent number: 7433945
    Abstract: A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.
    Type: Grant
    Filed: April 9, 2003
    Date of Patent: October 7, 2008
    Assignee: International Business Machines Corporation
    Inventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
  • Publication number: 20040003088
    Abstract: A database management system in which a plurality of nodes form a database instance, each node including a communication manager for dynamically configuring inter-nodal communication resources. The communication manager receives communication resource allocation requests from clients or a self-tuning algorithm. A resource self-tuning mechanism allocates or de-allocates memory blocks used for communication resource elements dynamically in real time without cycling the instance. Memory blocks are de-allocated asynchronously by placing associated communication resource elements in quarantine until all communication resource elements associated with the memory block are quarantined.
    Type: Application
    Filed: April 9, 2003
    Publication date: January 1, 2004
    Inventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
  • Publication number: 20020131643
    Abstract: A method and apparatus for finding the position of an object in a space involves identifying the positions of pixels in an image of the space, which satisfy a condition relating to a pixel property associated with the object, classifying the positions into a group according to classification criteria, and producing a group position representation for the group, from positions classified in the group, the group position representation representing the position of the object in the space.
    Type: Application
    Filed: March 13, 2001
    Publication date: September 19, 2002
    Inventors: Sol Sidney Fels, Eduardo Fernando Casas, Jack Hon Wai Ng, Yin Fung Tang