Patents by Inventor Liana L. Fong

Liana L. Fong 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: 11226948
    Abstract: A method, system and computer program product for index maintenance in a computer system comprising a plurality of nodes, a database, and an index to the database. In one embodiment, the method comprises, for a defined period of time, building a snapshot of selected change requests received by the nodes to change the database. After this defined period of time, a selection is made, based on specified criteria, whether to rebuild a new index to the database, or to add entries to a current index. When the selection is to rebuild a new index, the new index is rebuilt based on data in the database and in the change requests in the snapshot. When the selection is to add entries to a current index, entries are added to the current index based on data in the database and in the change requests in the snapshot.
    Type: Grant
    Filed: January 8, 2020
    Date of Patent: January 18, 2022
    Assignee: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Jason Crawford, Liana L. Fong, Wei Tan
  • Patent number: 11222395
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Grant
    Filed: December 29, 2020
    Date of Patent: January 11, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Publication number: 20210118088
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Application
    Filed: December 29, 2020
    Publication date: April 22, 2021
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Patent number: 10937122
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Grant
    Filed: May 9, 2019
    Date of Patent: March 2, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Patent number: 10733032
    Abstract: A method, information processing system, and computer program product are provided for managing operating system interference on applications in a parallel processing system. A mapping of hardware multi-threading threads to at least one processing core is determined, and first and second sets of logical processors of the at least one processing core are determined. The first set includes at least one of the logical processors of the at least one processing core, and the second set includes at least one of a remainder of the logical processors of the at least one processing core. A processor schedules application tasks only on the logical processors of the first set of logical processors of the at least one processing core. Operating system interference events are scheduled only on the logical processors of the second set of logical processors of the at least one processing core.
    Type: Grant
    Filed: August 24, 2017
    Date of Patent: August 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: John Divirgilio, Liana L. Fong, John Lewars, Seetharami R. Seelam, Brian F. Veale
  • Publication number: 20200142879
    Abstract: A method, system and computer program product for index maintenance in a computer system comprising a plurality of nodes, a database, and an index to the database. In one embodiment, the method comprises, for a defined period of time, building a snapshot of selected change requests received by the nodes to change the database. After this defined period of time, a selection is made, based on specified criteria, whether to rebuild a new index to the database, or to add entries to a current index. When the selection is to rebuild a new index, the new index is rebuilt based on data in the database and in the change requests in the snapshot. When the selection is to add entries to a current index, entries are added to the current index based on data in the database and in the change requests in the snapshot.
    Type: Application
    Filed: January 8, 2020
    Publication date: May 7, 2020
    Inventors: Yuan-chi Chang, Jason Crawford, Liana L. Fong, Wei Tan
  • Patent number: 10579608
    Abstract: A method, system and computer program product for index maintenance in a computer system comprising a plurality of nodes, a database, and an index to the database. In one embodiment, the method comprises, for a defined period of time, building a snapshot of selected change requests received by the nodes to change the database. After this defined period of time, a selection is made, based on specified criteria, whether to rebuild a new index to the database, or to add entries to a current index. When the selection is to rebuild a new index, the new index is rebuilt based on data in the database and in the change requests in the snapshot. When the selection is to add entries to a current index, entries are added to the current index based on data in the database and in the change requests in the snapshot.
    Type: Grant
    Filed: June 7, 2018
    Date of Patent: March 3, 2020
    Assignee: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Jason Crawford, Liana L. Fong, Wei Tan
  • Patent number: 10452994
    Abstract: A method, system, and/or computer program product manages the lifecycle of trained models used to deliver cognitive services. One or more processors obtain and deploy a cognitive engine that utilizes artificial intelligence (AI), machine learning, and/or similar algorithms. One or more processors obtain and deploy a version of a trained model that includes data that supports cognitive operations of the cognitive engine within a cognitive service. In response to changes to the input used to produce the trained model, one or more processors obtain and deploy a subsequent version of the trained model in support of the cognitive service.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: October 22, 2019
    Assignee: International Business Machines Corporation
    Inventors: Evelyn Duesterwald, Maria R. Ebling, Liana L. Fong
  • Publication number: 20190266699
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Application
    Filed: May 9, 2019
    Publication date: August 29, 2019
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Patent number: 10332234
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Grant
    Filed: February 14, 2017
    Date of Patent: June 25, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Patent number: 10319069
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Grant
    Filed: December 14, 2017
    Date of Patent: June 11, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Patent number: 10310908
    Abstract: Techniques for dynamically balancing usage of central processing units (CPUs) and accelerators are provided. For example, a method is provided for receiving a task request for associated with a workload. A utility value is calculated for a plurality of strategies for executing the workload. At least two of the plurality of strategies are associated with a distribution of the workload between the CPU and the one or more accelerators. A strategy having a maximum utility value is selected from the plurality of strategies, and the task is executed according to the selected strategy.
    Type: Grant
    Filed: August 19, 2016
    Date of Patent: June 4, 2019
    Assignee: International Business Machines Corporation
    Inventors: Liana L. Fong, Wei Tan
  • Patent number: 10203988
    Abstract: A computer system, method, and computer readable product are provided for adaptive parallelism of workload execution on computers with accelerators. In various embodiments, information about both static and dynamic characteristics of computational accelerators for a plurality of computers is received. Based on this information, waves of a workload is divided among this plurality of computers for processing. As the dynamic characteristics of those computational accelerators change over time, future waves may be divided among this plurality of computers differently.
    Type: Grant
    Filed: October 13, 2016
    Date of Patent: February 12, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Liana L. Fong, Wei Tan, Xiaolong Xie, Husheng Zhou
  • Patent number: 10203996
    Abstract: Various embodiments monitor system noise in a parallel computing system. In one embodiment, at least one set of system noise data is stored in a shared buffer during a first computation interval. The set of system noise data is detected during the first computation interval and is associated with at least one parallel thread in a plurality of parallel threads. Each thread in the plurality of parallel threads is a thread of a program. The set of system noise data is filtered during a second computation interval based on at least one filtering condition creating a filtered set of system noise data. The filtered set of system noise data is then stored.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: February 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Keun Soo Yim, Seetharami R. Seelam, Liana L. Fong, Arun Iyengar, John Lewars
  • Publication number: 20180285400
    Abstract: A method, system and computer program product for index maintenance in a computer system comprising a plurality of nodes, a database, and an index to the database. In one embodiment, the method comprises, for a defined period of time, building a snapshot of selected change requests received by the nodes to change the database. After this defined period of time, a selection is made, based on specified criteria, whether to rebuild a new index to the database, or to add entries to a current index. When the selection is to rebuild a new index, the new index is rebuilt based on data in the database and in the change requests in the snapshot. When the selection is to add entries to a current index, entries are added to the current index based on data in the database and in the change requests in the snapshot.
    Type: Application
    Filed: June 7, 2018
    Publication date: October 4, 2018
    Inventors: Yuan-chi Chang, Jason Crawford, Liana L. Fong, Wei Tan
  • Publication number: 20180232848
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Application
    Filed: February 14, 2017
    Publication date: August 16, 2018
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Publication number: 20180232850
    Abstract: Techniques that facilitate matrix factorization associated with graphics processing units are provided. In one example, a computer-implemented method is provided. The computer-implemented method can comprise loading, by a graphics processing unit operatively coupled to a processor, item features from a data matrix into a shared memory. The data matrix can be a matrix based on one or more user features and item features. The computer-implemented method can further comprise tiling and aggregating, by the graphics processing unit, outer products of the data matrix tiles to generate an aggregate value and approximating, by the graphics processing unit, an update to a user feature of the data matrix based on the aggregate value and the loaded item features.
    Type: Application
    Filed: December 14, 2017
    Publication date: August 16, 2018
    Inventors: Shiyu Chang, Liana L. Fong, Wei Tan
  • Patent number: 9996568
    Abstract: A method, system and computer program product for index maintenance in a computer system comprising a plurality of nodes, a database, and an index to the database. In one embodiment, the method comprises, for a defined period of time, building a snapshot of selected change requests received by the nodes to change the database. After this defined period of time, a selection is made, based on specified criteria, whether to rebuild a new index to the database, or to add entries to a current index. When the selection is to rebuild a new index, the new index is rebuilt based on data in the database and in the change requests in the snapshot. When the selection is to add entries to a current index, entries are added to the current index based on data in the database and in the change requests in the snapshot.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: June 12, 2018
    Assignee: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Jason Crawford, Liana L. Fong, Wei Tan
  • Patent number: 9959306
    Abstract: A method for processing a dataset in a partitioned distributed storage system having data stored in a base table and an index stored in an index table, may include receiving base and index table metadata from the partitioned distributed storage system, where the base and index table metadata includes respective table partition information. The method may further include partitioning the dataset into a set of base-delta files according to the base table metadata, and generating a set of index-delta files corresponding with the base-delta files according to the index table metadata. The method may additionally include updating the partitioned distributed storage system with the set of base-delta and the set of index-delta files, where a first update of the base table is synchronous with a second update of the index table.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: May 1, 2018
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Liana L. Fong, Wei Tan
  • Publication number: 20180107524
    Abstract: A computer system, method, and computer readable product are provided for adaptive parallelism of workload execution on computers with accelerators. In various embodiments, information about both static and dynamic characteristics of computational accelerators for a plurality of computers is received. Based on this information, waves of a workload is divided among this plurality of computers for processing. As the dynamic characteristics of those computational accelerators change over time, future waves may be divided among this plurality of computers differently.
    Type: Application
    Filed: October 13, 2016
    Publication date: April 19, 2018
    Inventors: Liana L. Fong, Wei Tan, Xiaolong Xie, Husheng Zhou