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: 11843663Abstract: 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: GrantFiled: January 3, 2023Date of Patent: December 12, 2023Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.Inventors: Alexandre Depoutovitch, Per-Ake Larson, Jack Hon Wai Ng, Chong Chen
-
Patent number: 10664278Abstract: 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: GrantFiled: August 17, 2017Date of Patent: May 26, 2020Assignee: Huawei Technologies Co., Ltd.Inventors: Yuanxi Chen, Jack Hon Wai Ng, Craig Davies, Reza Azimi
-
Publication number: 20190056942Abstract: 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: ApplicationFiled: August 17, 2017Publication date: February 21, 2019Inventors: Yuanxi CHEN, Jack Hon Wai NG, Craig DAVIES, Reza AZIMI
-
Patent number: 8583756Abstract: 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: GrantFiled: October 1, 2008Date of Patent: November 12, 2013Assignee: International Business Machines CorporationInventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
-
Patent number: 7849272Abstract: 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: GrantFiled: December 17, 2007Date of Patent: December 7, 2010Assignee: International Business Machines CorporationInventors: David Kalmuk, Jack Hon Wai Ng, Hebert Walter Pereyra
-
Patent number: 7801997Abstract: 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: GrantFiled: March 30, 2006Date of Patent: September 21, 2010Assignee: International Business Machines CorporationInventors: David Kalmuk, Herbert Walter Pereyra, Jack Hon Wai Ng, Cheuk Lun Lam
-
Patent number: 7650400Abstract: 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: GrantFiled: July 1, 2008Date of Patent: January 19, 2010Assignee: International Business Machines CorporationInventors: Jack Hon Wai Ng, Jeffrey J. Goss, Herbert W. Pereyra, Kaarel Truuvert, Xun Xue
-
Publication number: 20090157995Abstract: 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: ApplicationFiled: December 17, 2007Publication date: June 18, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: David Kalmuk, Jack Hon Wai Ng, Hebert Walter Pereyra
-
Publication number: 20090024653Abstract: 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: ApplicationFiled: October 1, 2008Publication date: January 22, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jack Hon Wai Ng, Jeffrey J. Goss, Herbert W. Pereyra, Kaarel Truuvert, Xun Xue
-
Publication number: 20080270590Abstract: 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: ApplicationFiled: July 1, 2008Publication date: October 30, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
-
Patent number: 7433945Abstract: 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: GrantFiled: April 9, 2003Date of Patent: October 7, 2008Assignee: International Business Machines CorporationInventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
-
Publication number: 20040003088Abstract: 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: ApplicationFiled: April 9, 2003Publication date: January 1, 2004Inventors: Jack Hon Wai Ng, Jeffrey J. Goss, Hebert W. Pereyra, Kaarel Truuvert, Xun Xue
-
Publication number: 20020131643Abstract: 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: ApplicationFiled: March 13, 2001Publication date: September 19, 2002Inventors: Sol Sidney Fels, Eduardo Fernando Casas, Jack Hon Wai Ng, Yin Fung Tang