公开(公告)号：US08341612B2

公开(公告)日：2012-12-25

申请号：US11749295

申请日：2007-05-16

申请人： Dake He ,  Ashish Jagmohan ,  Jian Lou ,  Ligang Lu

发明人： Dake He ,  Ashish Jagmohan ,  Jian Lou ,  Ligang Lu

IPC分类号： G06F9/455 ,  G06F17/50 ,  G06F9/45

CPC分类号： G06F9/30 ,  G06F8/4441 ,  G06F9/45525

摘要： Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order.

摘要翻译： 公开了一种用于优化的动态数据相关程序执行的方法和系统。 所公开的系统包括统计计算机，其计算当前时刻的输入数据的统计量，其中所述统计包括输入数据的概率分布，由输入数据引起的程序模块上的概率分布，所引入的概率分布 输入数据的程序输出和输入数据的每个程序模块的时间 - 复杂度，其中根据当前和过去数据以及先前计算的统计量来计算所述统计; 通过使用适当的源代码在运行时间之前设计的多个替代执行路径命令; 源代码选择器，其根据由统计计算机计算出的统计量的函数选择执行路径顺序之一; 测量当前选择的执行路径顺序的时间 - 复杂度的复杂度测量。

公开(公告)号：US20120316792A1

公开(公告)日：2012-12-13

申请号：US13364025

申请日：2012-02-01

申请人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

发明人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

IPC分类号： G06F19/00 ,  G01V1/34

CPC分类号： G01V99/00 ,  E21B44/00 ,  G01V1/282 ,  G01V2210/614 ,  G01V2210/665 ,  G01V2210/667 ,  G01V2210/67

摘要： 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.

摘要翻译： 用于地震成像的系统，方法和计算机程序产品使用需要大的通信带宽和低等待时间的逆时间迁移技术来实现地震成像算法，以将并行问题转换为使用大量域分割解决的问题。 成像问题的几个方面，包括非常规则和本地的通信模式，平衡的计算和通信要求，临时数据处理和多路径方法。 将速度模型划分为处理块允许每个子问题适合本地缓存，增加局部性和带宽并减少延迟。

公开(公告)号：US20120316786A1

公开(公告)日：2012-12-13

申请号：US13364054

申请日：2012-02-01

申请人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

发明人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

IPC分类号： G06F19/00

CPC分类号： G01V1/303

摘要： 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.

摘要翻译： 一种以时间和空间不同粒度实现RTM（反向时间迁移）地震成像分层方法的系统和方法。 RTM地震成像算法利用RTM技术将并行问题转化为使用大规​​模域划分解决的问题。 在该方法中，对初步处理的地质地下结构三维体积的粗粒格栅进行了初步处理，使得RTM成像过程能够更快地进行，产生较低的地震图像进行检查。 然后将标准应用于第一级地震图像，以确定是否拒绝图像，还是需要更精细的分辨率地震成像。 在需要更精细的分辨率的情况下，相应地调整目标体积的RTM分辨率，并使用新分辨率应用RTM成像过程。 重复该过程直到图像被接受或拒绝。

公开(公告)号：US20090122868A1

公开(公告)日：2009-05-14

申请号：US11939882

申请日：2007-11-14

申请人： Jun Chen ,  Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

发明人： Jun Chen ,  Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

IPC分类号： H04N7/26

CPC分类号： H04N19/149 ,  H03M7/30 ,  H04N19/395 ,  H04N19/46 ,  H04N19/61

摘要： Disclosed are a method and system for video compression, wherein the video encoder has low computational complexity and high compression efficiency. The disclosed system comprises a video encoder and a video decoder, wherein the method for encoding includes the steps of converting a source frame into a space-frequency representation; estimating conditional statistics of at least one vector of space-frequency coefficients; estimating encoding rates based on the said conditional statistics; and applying Slepian-Wolf codes with the said computed encoding rates. The preferred method for decoding includes the steps of; generating a side-information vector of frequency coefficients based on previously decoded source data, encoder statistics, and previous reconstructions of the source frequency vector; and performing Slepian-Wolf decoding of at least one source frequency vector based on the generated side-information, the Slepian-Wolf code bits and the encoder statistics.

摘要翻译： 公开了一种用于视频压缩的方法和系统，其中视频编码器具有低计算复杂度和高压缩效率。 所公开的系统包括视频编码器和视频解码器，其中用于编码的方法包括以下步骤：将源帧转换成空间频率表示; 估计至少一个空 - 频系数矢量的条件统计; 基于所述条件统计估计编码率; 以及使用所述计算的编码速率的Slepian-Wolf码。 优选的解码方法包括以下步骤： 基于先前解码的源数据，编码器统计量和源频率向量的先前重建来生成频率系数的侧信息向量; 并且基于所生成的侧信息，Slepian-Wolf码比特和编码器统计，对至少一个源频率向量执行Slepian-Wolf解码。

公开(公告)号：US20080165853A1

公开(公告)日：2008-07-10

申请号：US11621882

申请日：2007-01-10

申请人： Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

发明人： Dake He ,  Ashish Jagmohan ,  Ligang Lu ,  Vadim Sheinin

IPC分类号： H04N7/32 ,  H04B1/66

CPC分类号： H04N19/192 ,  H04N19/44 ,  H04N19/46

摘要： A method and apparatus for decompressing data in a data-compression system with decoder-only side information is provided. In one aspect, the method comprises generating side information using a source reconstruction and decoding using the generated side information to generate a new source reconstruction. The method further includes iterating the steps of generating and decoding, the generating step using at least the new source reconstruction output by the previous decoding step, and the decoding step using the side information output by the previous generating step. The method may stop the iteration when one or more predetermined criteria are met.

摘要翻译： 提供了一种用于仅解码侧信息在数据压缩系统中解压缩数据的方法和装置。 一方面，该方法包括使用所生成的侧面信息使用源重构和解码来生成边信息以生成新的源重构。 所述方法还包括使用至少由先前解码步骤进行的新的源重构输出的生成步骤和使用由前一生成步骤输出的侧信息的解码步骤来迭代生成和解码的步骤。 当满足一个或多个预定标准时，该方法可以停止迭代。

公开(公告)号：US06233253B1

公开(公告)日：2001-05-15

申请号：US08862910

申请日：1997-05-23

申请人： Timothy Forrest Settle ,  Thomas Edward Horlander ,  Kevin Elliott Bridgewater ,  Ligang Lu

发明人： Timothy Forrest Settle ,  Thomas Edward Horlander ,  Kevin Elliott Bridgewater ,  Ligang Lu

IPC分类号： H04J324

CPC分类号： H04N21/4347 ,  H04N21/2365

摘要： A Conversion system merges and converts data in a plurality of different data formats from a plurality of different sources, to a selected output data format for transmission on a selected transmission channel. A method for digital data format conversion involves de-packetizing an input packetized datastream. A timing recovery parameter is formed in response to a desired output data format. The depacketized data is re-packetized in response to the desired output data format and the timing recovery parameter is incorporated in the re-packetized data. The re-packetized data is multiplexed in response to the selected format and provided to an output channel.

摘要翻译： A转换系统将来自多个不同数据源的多种不同数据格式的数据合并并转换成选定的输出数据格式，以便在选定的传输通道上传输。 一种用于数字数据格式转换的方法涉及对输入的分组数据流进行解包。 响应于期望的输出数据格式形成定时恢复参数。 解包数据被响应于期望的输出数据格式被重新分组，并且定时恢复参数并入重分组数据中。 重新分组的数据被响应于所选择的格式复用并提供给输出信道。

公开(公告)号：US09291734B2

公开(公告)日：2016-03-22

申请号：US13363966

申请日：2012-02-01

申请人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

发明人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

IPC分类号： G06G7/48 ,  G01V1/28

CPC分类号： G01V1/28 ,  G01V1/302 ,  G01V2210/614 ,  G01V2210/64 ,  G01V2210/67 ,  G01V2210/679

摘要： 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.

摘要翻译： 用于地震成像的系统，方法和计算机程序产品利用前向波逆变技术实现地震建模算法，用于修正用于子表面建模的反向时间迁移模型。 该技术需要大的通信带宽和低延迟，以将并行问题转换为使用大规​​模域分区解决的问题。 将速度模型划分为处理块允许每个子问题适合本地缓存，增加局部性和带宽，并减少延迟。 RTM地震数据处理利用包括组合拍摄数据的数据，即从在体积相似的空间点上组合的多个拍摄中选择的拍摄数据。 应用迭代方法，使得在迭代方法中的每个迭代处产生的校正项RTM用于改进模型，并且更新的模型用于生成进一步精炼的RTM模型。

公开(公告)号：US20130346359A1

公开(公告)日：2013-12-26

申请号：US13557633

申请日：2012-07-25

申请人： Ligang Lu ,  Michael Peter Perrone

发明人： Ligang Lu ,  Michael Peter Perrone

IPC分类号： G06F17/30

CPC分类号： G06F17/30067 ,  G01V1/003 ,  G01V1/3808 ,  G01V2200/14 ,  G01V2210/667 ,  G06F17/30286 ,  G06F17/30592 ,  G06F17/30595 ,  G16H50/50

摘要： Systems and techniques for directing data collection. Upon an initial data collection, the uncertainty of all or of a portion or portions of the collected data is evaluated. The collected data may be associated with a region, with portions of the collected data associated with subregions. Further data collection, including changes to or refinement of collection techniques, is undertaken based on evaluations of the uncertainty. Further data collection may be undertaken only for portions of the data for which uncertainty exceeds a threshold. Uncertainty evaluation may be performed at least in part using a model. The model may be an initial hypothesis model, and the model may be optimized as further data is collected, and the optimized model may be used to guide further data collection techniques, with iterations of data collection and model optimization being carried out concurrently.

摘要翻译： 用于指导数据收集的系统和技术。 在初始数据收集时，评估所收集数据的全部或部分或部分的不确定性。 收集的数据可以与区域相关联，其中部分收集的数据与子区域相关联。 根据对不确定性的评估，进一步收集数据，包括收集技术的改变或改进。 可以仅对不确定性超过阈值的数据的部分进行进一步的数据收集。 可以至少部分地使用模型来执行不确定性评估。 该模型可以是初始假设模型，并且可以在收集进一步数据时优化模型，并且可以使用优化模型来指导进一步的数据收集技术，同时进行数据收集和模型优化的迭代。

公开(公告)号：US08532220B2

公开(公告)日：2013-09-10

申请号：US12712740

申请日：2010-02-25

申请人： Ligang Lu ,  Ashish Jagmohan ,  Dake He

发明人： Ligang Lu ,  Ashish Jagmohan ,  Dake He

IPC分类号： H04L27/00

CPC分类号： H03M7/30

摘要： Methods and apparatus are provided for secure distribution and storage of data using N channels. An input data sequence, X, is distributed using a plurality, N, of channels. In one embodiment, the input data sequence, X, is split into N subsequences; and the N subsequences are encoded into N bit streams using a set of Slepian-Wolf codes with N separate encoders and a joint decoder. The Slepian-Wolf codes can be selected to ensure a computational complexity to obtain a portion of the input data sequence grows exponentially with respect to a length of the input data sequence unless all of the N bit streams are compromised. In another embodiment, the input data sequence, X, is compressed using a lossless data compressing techniques; and the compressed input data sequence is split into N subsequences that are distributed.

摘要翻译： 提供了使用N个信道来安全地分发和存储数据的方法和装置。 使用多个N个信道来分配输入数据序列X。 在一个实施例中，输入数据序列X被分成N个子序列; 并且使用具有N个分离编码器和联合解码器的Slepian-Wolf码集合将N个子序列编码为N个比特流。 可以选择Slepian-Wolf码，以确保获得输入数据序列的一部分相对于输入数据序列的长度指数地增长的计算复杂度，除非所有N个比特流都受到损害。 在另一个实施例中，使用无损数据压缩技术来压缩输入数据序列X; 并且压缩的输入数据序列被分割成分布的N个子序列。

公开(公告)号：US20120316850A1

公开(公告)日：2012-12-13

申请号：US13363966

申请日：2012-02-01

申请人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

发明人： Lurng-Kuo Liu ,  Ligang Lu ,  Michael P. Perrone

IPC分类号： G06G7/48

CPC分类号： G01V1/28 ,  G01V1/302 ,  G01V2210/614 ,  G01V2210/64 ,  G01V2210/67 ,  G01V2210/679

摘要： 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.

摘要翻译： 用于地震成像的系统，方法和计算机程序产品利用前向波逆变技术实现地震建模算法，用于修正用于子表面建模的反向时间迁移模型。 该技术需要大的通信带宽和低延迟，以将并行问题转换为使用大规​​模域分区解决的问题。 将速度模型划分为处理块允许每个子问题适合本地缓存，增加局部性和带宽，并减少延迟。 RTM地震数据处理利用包括组合拍摄数据的数据，即从在体积相似的空间点上组合的多个拍摄中选择的拍摄数据。 应用迭代方法，使得在迭代方法中的每个迭代处产生的校正项RTM用于改进模型，并且更新的模型用于生成进一步精炼的RTM模型。