Parallel Computing of Line of Sight View-Shed
AssigneeInternational Business Machines Corporation
InventorsLigang Lu, Brent Paulovicks, Michael Peter Perrone, Vadim Sheinin
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsLigang Lu, Brent Paulovicks, Michael Peter Perrone, Vadim Sheinin
Estimating the term…
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.
A method for computing a line of sight (LoS) map, comprising:
A parallel computing system for computing a line of sight (LoS) map, the parallel computing system comprising a plurality of processor elements, wherein the parallel computing system is configured to:
An article of manufacture for computing a line of sight (LoS) map for use in a parallel computing system comprising a plurality of processor elements, the article of manufacture comprising a computer readable storage medium tangibly embodying a computer readable program code which, when executed by the parallel computing system, causes the parallel computing system to:
Dependencies are inferred from the claim text.