公开(公告)号：US08396256B2

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

申请号：US12731579

申请日：2010-03-25

申请人： Ligang Lu ,  Brent Paulovicks ,  Michael Peter Perrone ,  Vadim Sheinin

发明人： Ligang Lu ,  Brent Paulovicks ,  Michael Peter Perrone ,  Vadim Sheinin

IPC分类号： G06K9/00 ,  G06F15/80 ,  G01C1/00

CPC分类号： G06T17/05 ,  G06T1/20 ,  G06T2200/28 ,  G06T2210/52

摘要： Techniques are disclosed for parallel computing of a line of sight (LoS) map (e.g., view-shed) in a parallel computing system. For example, a method for computing an LoS map comprises the following steps. Data representing at least one image is obtained. An observation point in the at least one image is identified. A portion of the data that is associated with a given area in the image is partitioned into a plurality of sub-areas. The plurality of sub-areas are assigned to a plurality of processor elements of a parallel computing system, respectively, such that the data associated with each one of the plurality of sub-areas is processed independent from the data associated with each other of the plurality of sub-areas, wherein results of the processing by the processor elements represents the LoS map. The parallel computing system may be a multicore processor.

摘要翻译： 公开了用于并行计算并行计算系统中的视线（LoS）映射（例如，视图）的技术。 例如，用于计算LoS映射的方法包括以下步骤。 获得表示至少一个图像的数据。 识别至少一个图像中的观察点。 与图像中的给定区域相关联的数据的一部分被划分为多个子区域。 多个子区域分别被分配给并行计算系统的多个处理器元件，使得与多个子区域中的每一个子区域相关联的数据被独立于与多个子区段中的彼此相关联的数据进行处理 的子区域，其中由处理器元件处理的结果表示LoS映射。 并行计算系统可以是多核处理器。

公开(公告)号：US20110235869A1

公开(公告)日：2011-09-29

申请号：US12731579

申请日：2010-03-25

申请人： Ligang Lu ,  Brent Paulovicks ,  Michael Peter Perrone ,  Vadim Sheinin

发明人： Ligang Lu ,  Brent Paulovicks ,  Michael Peter Perrone ,  Vadim Sheinin

IPC分类号： G06K9/00

CPC分类号： G06T17/05 ,  G06T1/20 ,  G06T2200/28 ,  G06T2210/52

摘要： Techniques are disclosed for parallel computing of a line of sight (LoS) map (e.g., view-shed) in a parallel computing system. For example, a method for computing an LoS map comprises the following steps. Data representing at least one image is obtained. An observation point in the at least one image is identified. A portion of the data that is associated with a given area in the image is partitioned into a plurality of sub-areas. The plurality of sub-areas are assigned to a plurality of processor elements of a parallel computing system, respectively, such that the data associated with each one of the plurality of sub-areas is processed independent from the data associated with each other of the plurality of sub-areas, wherein results of the processing by the processor elements represents the LoS map. The parallel computing system may be a multicore processor.

摘要翻译： 公开了用于并行计算并行计算系统中的视线（LoS）映射（例如，视图）的技术。 例如，用于计算LoS映射的方法包括以下步骤。 获得表示至少一个图像的数据。 识别至少一个图像中的观察点。 与图像中的给定区域相关联的数据的一部分被划分为多个子区域。 多个子区域分别被分配给并行计算系统的多个处理器元件，使得与多个子区域中的每一个子区域相关联的数据被独立于与多个子区段中的彼此相关联的数据进行处理 的子区域，其中由处理器元件处理的结果表示LoS映射。 并行计算系统可以是多核处理器。

公开(公告)号：US09207992B2

公开(公告)日：2015-12-08

申请号：US13557696

申请日：2012-07-25

申请人： Ligang Lu ,  Michael Peter Perrone

发明人： Ligang Lu ,  Michael Peter Perrone

IPC分类号： G06F9/46 ,  G06F15/173 ,  G06F9/50

CPC分类号： G06F9/5083

摘要： Systems and techniques for computational load balancing. A problem space is partitioned into subspaces and the subspaces are assigned to processing nodes. The load of nodes associated with outer subspaces is compared with the load of nodes associated with inner subspaces, and partition boundary adjustments are made based on the relative loads of outer versus inner subspaces.

公开(公告)号：US20130346999A1

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

申请号：US13557696

申请日：2012-07-25

申请人： Ligang Lu ,  Michael Peter Perrone

发明人： Ligang Lu ,  Michael Peter Perrone

IPC分类号： G06F9/46

CPC分类号： G06F9/5083

摘要： Systems and techniques for computational load balancing. A problem space is partitioned into subspaces and the subspaces are assigned to processing nodes. The load of nodes associated with outer subspaces is compared with the load of nodes associated with inner subspaces, and partition boundary adjustments are made based on the relative loads of outer versus inner subspaces.

公开(公告)号：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.

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

公开(公告)号：US20130346998A1

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

申请号：US13531799

申请日：2012-06-25

申请人： Ligang Lu ,  Michael Peter Perrone

发明人： Ligang Lu ,  Michael Peter Perrone

IPC分类号： G06F9/46

CPC分类号： G06F9/5083

摘要： Systems and techniques for computational load balancing. A problem space is partitioned into subspaces and the subspaces are assigned to processing nodes. The load of nodes associated with outer subspaces is compared with the load of nodes associated with inner subspaces, and partition boundary adjustments are made based on the relative loads of outer versus inner subspaces.

摘要翻译： 用于计算负载平衡的系统和技术。 问题空间被划分为子空间，子空间被分配给处理节点。 将与外部子空间相关联的节点的负载与与内部子空间相关联的节点的负载进行比较，并且基于外部与内部子空间的相对负载进行分区边界调整。

公开(公告)号：US09268777B2

公开(公告)日：2016-02-23

申请号：US13557633

申请日：2012-07-25

申请人： Ligang Lu ,  Michael Peter Perrone

发明人： Ligang Lu ,  Michael Peter Perrone

IPC分类号： G06F17/30 ,  G06F19/00 ,  G01V1/00 ,  G01V1/38

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.

公开(公告)号：US09268776B2

公开(公告)日：2016-02-23

申请号：US13531887

申请日：2012-06-25

申请人： Ligang Lu ,  Michael Peter Perrone

发明人： Ligang Lu ,  Michael Peter Perrone

IPC分类号： G06F17/30 ,  G06F19/00 ,  G01V1/00 ,  G01V1/38

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.

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

公开(公告)号：US09207991B2

公开(公告)日：2015-12-08

申请号：US13531799

申请日：2012-06-25

申请人： Ligang Lu ,  Michael Peter Perrone

发明人： Ligang Lu ,  Michael Peter Perrone

IPC分类号： G06F9/46 ,  G06F15/173 ,  G06F9/50

CPC分类号： G06F9/5083

摘要： Systems and techniques for computational load balancing. A problem space is partitioned into subspaces and the subspaces are assigned to processing nodes. The load of nodes associated with outer subspaces is compared with the load of nodes associated with inner subspaces, and partition boundary adjustments are made based on the relative loads of outer versus inner subspaces.

摘要翻译： 用于计算负载平衡的系统和技术。 问题空间被划分为子空间，子空间被分配给处理节点。 将与外部子空间相关联的节点的负载与与内部子空间相关联的节点的负载进行比较，并且基于外部与内部子空间的相对负载进行分区边界调整。

公开(公告)号：US20130346044A1

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

申请号：US13531887

申请日：2012-06-25

申请人： Ligang LU ,  Michael Peter Perrone

发明人： Ligang LU ,  Michael Peter Perrone

IPC分类号： G06G7/48 ,  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.

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