Patents by Inventor Lurng-Kuo Liu

Lurng-Kuo Liu 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: 9291734
    Abstract: A system, method and computer program product for seismic imaging implements a seismic modeling algorithm utilizing Forward Wave Inversion technique for revising Reverse Time Migration models used for sub-surface modeling. The technique requires large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. The partitioning of a velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency. The RTM seismic data processing utilizes data that includes combined shot data, i.e., shot data selected from amongst a plurality of shots that are combined at like spatial points of the volume. An iterative approach is applied such that the correction term RTM generates at each iteration in the iterative approach is used for refining the model, and the updated model is used for generating a further refined RTM model.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: March 22, 2016
    Assignee: International Business Machines Corporation
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Patent number: 9063248
    Abstract: A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Several aspects of the imaging problem are addressed, including very regular and local communication patterns, balanced compute and communication requirements, scratch data handling and multiple-pass approaches. The partitioning of the velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency. The RTM seismic data processing utilizes data that includes combined shot data, i.e., shot data selected from amongst a plurality of shots that are combined at like spatial points of the volume.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: June 23, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Patent number: 9002651
    Abstract: A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Several aspects of the imaging problem, including very regular and local communication patterns, balanced compute and communication requirements, scratch data handling and multiple-pass approaches. The partitioning of the velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: April 7, 2015
    Assignee: International Business Machines Corporation
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Patent number: 8983779
    Abstract: A system and method implementing a hierarchical approach to RTM (Reverse Time Migration) seismic imaging at different granularity in space and time. An RTM seismic imaging algorithm utilizes RTM technique to convert a parallel problem into one solved using massive domain partitioning. In the method, a coarse-grain grid for the 3D volume of the geological subsurface structure under investigation is initially processed, permitting the RTM imaging process to be performed faster and produces lower level seismic image for inspection. Criteria are then applied to the first level of seismic image to determine whether to reject the image or whether a finer resolution seismic imaging is needed. In the case of finer resolution is needed, RTM resolution for the target volume is adjusted accordingly and RTM imaging process is applied with the new resolution. The process is repeated until either the image is accepted or rejected.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: March 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Patent number: 8892762
    Abstract: Stream processing is facilitated by distributing responsibility for processing the stream to multiple components of a computing environment. A programmable unit receives one or more streams and determines the operations to be performed for the one or more streams and which components of the computing environment are to perform those operations. It forwards data relating to the one or more streams to one or more components of the computing environment for processing and/or information purposes.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: November 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
  • Patent number: 8874638
    Abstract: An end-to-end record, request, response token-based protocol is used to facilitate processing of client jobs. This allows the client to forward analytical tasks of a job directly to an analytics cluster and to record an indication of such at a server. The accelerators of the cluster to perform the tasks are specified in a token provided by the server to the client.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: October 28, 2014
    Assignee: International Business Machines Corporation
    Inventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
  • Patent number: 8819183
    Abstract: Request processing within a computing environment is facilitated. Request processing and analytics processing for the request are performed substantially concurrently in order to improve efficiency of request execution. The analytics processing is at least commenced, and may complete, prior to receiving an indication of success or failure of the request processing. If request processing fails, analytics processing ceases, if not already complete, and results of the analytic processing are not used.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: August 26, 2014
    Assignee: International Business Machines Corporation
    Inventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
  • Publication number: 20120316850
    Abstract: A system, method and computer program product for seismic imaging implements a seismic modeling algorithm utilizing Forward Wave Inversion technique for revising Reverse Time Migration models used for sub-surface modeling. The technique requires large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. The partitioning of a velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency. The RTM seismic data processing utilizes data that includes combined shot data, i.e., shot data selected from amongst a plurality of shots that are combined at like spatial points of the volume. An iterative approach is applied such that the correction term RTM generates at each iteration in the iterative approach is used for refining the model, and the updated model is used for generating a further refined RTM model.
    Type: Application
    Filed: February 1, 2012
    Publication date: December 13, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Publication number: 20120316792
    Abstract: A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Several aspects of the imaging problem, including very regular and local communication patterns, balanced compute and communication requirements, scratch data handling and multiple-pass approaches. The partitioning of the velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency.
    Type: Application
    Filed: February 1, 2012
    Publication date: December 13, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Publication number: 20120316786
    Abstract: A system and method implementing a hierarchical approach to RTM (Reverse Time Migration) seismic imaging at different granularity in space and time. An RTM seismic imaging algorithm utilizes RTM technique to convert a parallel problem into one solved using massive domain partitioning. In the method, a coarse-grain grid for the 3D volume of the geological subsurface structure under investigation is initially processed, permitting the RTM imaging process to be performed faster and produces lower level seismic image for inspection. Criteria are then applied to the first level of seismic image to determine whether to reject the image or whether a finer resolution seismic imaging is needed. In the case of finer resolution is needed, RTM resolution for the target volume is adjusted accordingly and RTM imaging process is applied with the new resolution. The process is repeated until either the image is accepted or rejected.
    Type: Application
    Filed: February 1, 2012
    Publication date: December 13, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Publication number: 20120316785
    Abstract: A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Several aspects of the imaging problem are addressed, including very regular and local communication patterns, balanced compute and communication requirements, scratch data handling and multiple-pass approaches. The partitioning of the velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency. The RTM seismic data processing utilizes data that includes combined shot data, i.e., shot data selected from amongst a plurality of shots that are combined at like spatial points of the volume.
    Type: Application
    Filed: February 1, 2012
    Publication date: December 13, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
  • Publication number: 20110145318
    Abstract: An end-to-end record, request, response token-based protocol is used to facilitate processing of client jobs. This allows the client to forward analytical tasks of a job directly to an analytics cluster and to record an indication of such at a server. The accelerators of the cluster to perform the tasks are specified in a token provided by the server to the client.
    Type: Application
    Filed: December 15, 2009
    Publication date: June 16, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
  • Publication number: 20110145366
    Abstract: Request processing within a computing environment is facilitated. Request processing and analytics processing for the request are performed substantially concurrently in order to improve efficiency of request execution. The analytics processing is at least commenced, and may complete, prior to receiving an indication of success or failure of the request processing. If request processing fails, analytics processing ceases, if not already complete, and results of the analytic processing are not used.
    Type: Application
    Filed: December 15, 2009
    Publication date: June 16, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
  • Publication number: 20110145429
    Abstract: Stream processing is facilitated by distributing responsibility for processing the stream to multiple components of a computing environment. A programmable unit receives one or more streams and determines the operations to be performed for the one or more streams and which components of the computing environment are to perform those operations. It forwards data relating to the one or more streams to one or more components of the computing environment for processing and/or information purposes.
    Type: Application
    Filed: December 15, 2009
    Publication date: June 16, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
  • Patent number: 7481365
    Abstract: A system and method for delivering electronic messages automatically to transaction cards. The transaction cards are capable of rendering electronic messages from a server using a transaction activated connection. This system can be used to automatically deliver user specific information such as calendar, reminder, or e-mail information to a person scanning their card in, for example, a building where scanning a badge is required to enter the building. Alternatively, the system can be used to automatically deliver public information to a user such as advertisements to a render-capable transaction card which includes, for example, a calling card, a credit card, or a public transportation access card.
    Type: Grant
    Filed: July 5, 2006
    Date of Patent: January 27, 2009
    Assignee: International Business Machines Corporation
    Inventors: Lurng-Kuo Liu, Christos John Georgiou
  • Publication number: 20080203156
    Abstract: A system and method for delivering electronic messages automatically to transaction cards. The transaction cards are capable of rendering electronic messages from a server using a transaction activated connection. This system can be used to automatically deliver user specific information such as calendar, reminder, or e-mail information to a person scanning their card in, for example, a building where scanning a badge is required to enter the building. Alternatively, the system can be used to automatically deliver public information to a user such as advertisements to a render-capable transaction card which includes, for example, a calling card, a credit card, or a public transportation access card.
    Type: Application
    Filed: May 2, 2008
    Publication date: August 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lurng-Kuo Liu, Christos John Georgiou
  • Publication number: 20080006688
    Abstract: A system and method for delivering electronic messages automatically to transaction cards. The transaction cards are capable of rendering electronic messages from a server using a transaction activated connection. This system can be used to automatically deliver user specific information such as calendar, reminder, or e-mail information to a person scanning their card in, for example, a building where scanning a badge is required to enter the building. Alternatively, the system can be used to automatically deliver public information to a user such as advertisements to a render-capable transaction card which includes, for example, a calling card, a credit card, or a public transportation access card.
    Type: Application
    Filed: July 5, 2006
    Publication date: January 10, 2008
    Inventors: Lurng-Kuo Liu, Christos John Georgiou
  • Patent number: 7039933
    Abstract: A system, method and program product uses tags as markers for incorporating local content in a communications stream, e.g., TV broadcast, cable transmission. A transmitter generates a communication stream including program content for transmission to a receiver. The transmitter includes an authoring tool for generating two types of tags for incorporation into the program content. The receiver captures the program content and stores the tags in tables. One type of tag initiates local action in the program content in the communication stream. A second type of tag is capable of modifying the first type of tag in the tables. When the time for a local action according to a first type of tag is detected, the program content is interrupted by splicing or inserting the local content.
    Type: Grant
    Filed: November 28, 2000
    Date of Patent: May 2, 2006
    Assignee: International Business Machines Corporation
    Inventors: Shu-Chun Jeane Chen, James S. Lipscomb, Lurng-Kuo Liu, Jai Menon, Liang-Jie Zhang
  • Patent number: 6933979
    Abstract: The invention relates to a method for sensing the range of objects captured by an image or video camera using active illumination from a computer display. This method can be used to aid in vision based segmentation of objects. In the preferred embodiment of this invention, we compute the difference between two consecutive digital images of a scene captured using a single camera located next to a display, and using the display's brightness as an active source of lighting. For example, the first image could be captured with the display set to a white background, whereas the second image could have the display set to a black background. The display's light reflected back to the camera and, consequently, the two consecutive images' difference, will depend on the intensity of the display illumination, the ambient room light, the reflectivity of objects in the scene, and the distance of these objects from the display and the camera.
    Type: Grant
    Filed: December 13, 2000
    Date of Patent: August 23, 2005
    Assignee: International Business Machines Corporation
    Inventors: Cesar Augusto Gonzales, Lurng-Kuo Liu
  • Patent number: 6901561
    Abstract: A method and apparatus are provided for training a computer system to recognize specific actions of a user. This may include displaying an image of a user within a window on a screen. The window includes a target area. This may also include associating a first computer event with a first user action displayed in the target area and storing information in a memory device such that the first user action is associated with the first computer event.
    Type: Grant
    Filed: October 19, 1999
    Date of Patent: May 31, 2005
    Assignee: International Business Machines Corporation
    Inventors: Edward Scott Kirkpatrick, Frederik C. M. Kjeldsen, Lurng-Kuo Liu