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: 9291734Abstract: 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: GrantFiled: February 1, 2012Date of Patent: March 22, 2016Assignee: International Business Machines CorporationInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Patent number: 9063248Abstract: 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: GrantFiled: February 1, 2012Date of Patent: June 23, 2015Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Patent number: 9002651Abstract: 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: GrantFiled: February 1, 2012Date of Patent: April 7, 2015Assignee: International Business Machines CorporationInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Patent number: 8983779Abstract: 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: GrantFiled: February 1, 2012Date of Patent: March 17, 2015Assignee: International Business Machines CorporationInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Patent number: 8892762Abstract: 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: GrantFiled: December 15, 2009Date of Patent: November 18, 2014Assignee: International Business Machines CorporationInventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
-
Patent number: 8874638Abstract: 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: GrantFiled: December 15, 2009Date of Patent: October 28, 2014Assignee: International Business Machines CorporationInventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
-
Patent number: 8819183Abstract: 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: GrantFiled: December 15, 2009Date of Patent: August 26, 2014Assignee: International Business Machines CorporationInventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
-
Publication number: 20120316850Abstract: 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: ApplicationFiled: February 1, 2012Publication date: December 13, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Publication number: 20120316792Abstract: 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: ApplicationFiled: February 1, 2012Publication date: December 13, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Publication number: 20120316786Abstract: 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: ApplicationFiled: February 1, 2012Publication date: December 13, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Publication number: 20120316785Abstract: 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: ApplicationFiled: February 1, 2012Publication date: December 13, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lurng-Kuo Liu, Ligang Lu, Michael P. Perrone
-
Publication number: 20110145318Abstract: 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: ApplicationFiled: December 15, 2009Publication date: June 16, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
-
Publication number: 20110145366Abstract: 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: ApplicationFiled: December 15, 2009Publication date: June 16, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
-
Publication number: 20110145429Abstract: 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: ApplicationFiled: December 15, 2009Publication date: June 16, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Rajaram B. Krishnamurthy, Carl J. Parris, Charles Boice, Lurng-Kuo Liu
-
Patent number: 7481365Abstract: 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: GrantFiled: July 5, 2006Date of Patent: January 27, 2009Assignee: International Business Machines CorporationInventors: Lurng-Kuo Liu, Christos John Georgiou
-
Publication number: 20080203156Abstract: 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: ApplicationFiled: May 2, 2008Publication date: August 28, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lurng-Kuo Liu, Christos John Georgiou
-
Publication number: 20080006688Abstract: 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: ApplicationFiled: July 5, 2006Publication date: January 10, 2008Inventors: Lurng-Kuo Liu, Christos John Georgiou
-
Patent number: 7039933Abstract: 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: GrantFiled: November 28, 2000Date of Patent: May 2, 2006Assignee: International Business Machines CorporationInventors: Shu-Chun Jeane Chen, James S. Lipscomb, Lurng-Kuo Liu, Jai Menon, Liang-Jie Zhang
-
Patent number: 6933979Abstract: 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: GrantFiled: December 13, 2000Date of Patent: August 23, 2005Assignee: International Business Machines CorporationInventors: Cesar Augusto Gonzales, Lurng-Kuo Liu
-
Patent number: 6901561Abstract: 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: GrantFiled: October 19, 1999Date of Patent: May 31, 2005Assignee: International Business Machines CorporationInventors: Edward Scott Kirkpatrick, Frederik C. M. Kjeldsen, Lurng-Kuo Liu