CN110378834A - 一种基于异构并行架构的快速通视分析方法 - Google Patents
一种基于异构并行架构的快速通视分析方法 Download PDFInfo
- Publication number
- CN110378834A CN110378834A CN201910673306.6A CN201910673306A CN110378834A CN 110378834 A CN110378834 A CN 110378834A CN 201910673306 A CN201910673306 A CN 201910673306A CN 110378834 A CN110378834 A CN 110378834A
- Authority
- CN
- China
- Prior art keywords
- detected
- analysis
- target area
- center point
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000004458 analytical method Methods 0.000 claims abstract description 61
- 238000001514 detection method Methods 0.000 claims abstract description 19
- 230000001133 acceleration Effects 0.000 claims abstract description 5
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000013075 data extraction Methods 0.000 claims description 3
- 230000000007 visual effect Effects 0.000 claims description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- HPTJABJPZMULFH-UHFFFAOYSA-N 12-[(Cyclohexylcarbamoyl)amino]dodecanoic acid Chemical compound OC(=O)CCCCCCCCCCCNC(=O)NC1CCCCC1 HPTJABJPZMULFH-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Instructional Devices (AREA)
Abstract
本发明涉及一种基于异构并行架构的快速通视分析方法，一种基于异构并行架构的快速通视分析方法。该方法步骤为：通过检测待分析区域内地理高程数据，利用适用于异构并行加速的通视分析方法，通过异构通用计算编程架构在GPU中进行通视分析处理，以实现对目标区域快速进行通视分析的目的，以保证场景真实性，提高场景检测效率，充分利用GPU多处理器资源。本发明通过异构通用计算编程架构在GPU中进行通视分析处理，以实现对目标区域快速进行通视分析的目的，以保证场景真实性，提高场景检测效率，充分利用GPU多处理器资源。
Description
技术领域
本发明属于通视分析领域，涉及一种基于异构并行架构的快速通视分析方法。
背景技术
传统的通视分析是通过逐点检测中心点可视性，直至整个检测区域内的所有点都完成分析。可是传统方法并不适用于大范围的检测环境中，由于以这样的方法在大规模通视分析过程中，检测所需时间过长。
发明内容
有鉴于此，本发明的目的在于提供一种基于异构并行架构的快速通视分析方法。
为达到上述目的，本发明提供如下技术方案：
一种基于异构并行架构的快速通视分析方法，该方法步骤为：利用适用于异构并行加速的通视分析方法，获取选定的待检测目标区域内的地理高程数据并利用显示存储器进行高程数据提取与存储，通过基于图形处理器GPU的通用计算方法，简化通视分析处理过程，允许选定的待检测目标区域中心点与各待检测目标点同时进行通视分析处理；
具体为：
S1：设置待检测目标区域中心点位置存储器与待检测目标点位置存储器，分别用于存储待检测目标区域中心点与待检测目标点所在位置，为后续通视分析作为支撑；
S2：根据位置存储器中数据，在待检测目标区域中心点与待检测目标点间构建连接线，判断在连线段上是否发生地形穿越，并将检测结果存储于通视分析结果存储器中；
S3：根据结果存储器中的结果，判断待检测目标区域中心点与待检测目标点间能否通视。
进一步，所述获取选定的待检测目标区域内的地理高程数据并利用显示存储器进行高程数据提取与存储为：
在主机端，首先通过对选定的待检测目标区域进行遍历获取场景中相应的地理高程数据，再将待处理的高程数据存储在高速存储器中，当进行通视分析时，直接从纹理寄存器中提取和调用数据。
进一步，所述基于图形处理器GPU的通用计算方法：
根据异构并行通用计算编程架构，进行数据结构的安排，待检测目标区域中心点与每个待检测目标点对应一个单一的线程块Block，而各线程块有统一的构成一个网格，在进行通视分析过程中，每个Thread均对应于Kernel程序，从而使各个线程并行完成待检测目标区域中心点与每个待检测目标点的通视分析。
进一步，还包括以下步骤：
S41：在主机端对待检测目标区域进行高程数据遍历，获取整个区域内地理高程数据，拷贝到设备端等待处理；
S42：根据待检测目标区域内高程数据量，在设备端分配存储空间，即按照高程数据量分配存储块，设待检测目标点个数为n，在设备端分配n个存储单元，每一个存储单元对应存储一个待检测目标点与区域中心点；由GPU中线程与存储块的关系得到，每一个存储块由多个存储单元构成；每一对通视检测点都对应一个存储单元，每一个存储块对应一个线程块，一个待检测目标点与区域中心点的通视分析检测过程对应于线程块中的一个处理线程；
S43：当设备端存储空间分配结束，利用通视分析的相关算法，对每个处理线程进行计算，以完成相关的通视分析检测操作；
S44：待通视分析处理结束，将设备端的实验结果拷贝回主机端，并显示结果相关检测结果。
本发明的有益效果在于：本发明通过异构通用计算编程架构在GPU中进行通视分析处理，以实现对目标区域快速进行通视分析的目的，以保证场景真实性，提高场景检测效率，充分利用GPU多处理器资源
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行说明：
图1为适用于异构并行加速的通视分析方法流程图；
图2为基于CUDA算法的快速通视分析流程简图；
图3为设备端存储空间分配。
具体实施方式
下面将结合附图，对本发明的优选实施例进行详细的描述。
一种基于异构并行架构的快速通视分析方法，该方法步骤为：利用适用于异构并行加速的通视分析方法，获取选定的待检测目标区域内的地理高程数据并利用显示存储器进行高程数据提取与存储，通过基于图形处理器GPU的通用计算方法，简化通视分析处理过程，允许选定的待检测目标区域中心点与各待检测目标点同时进行通视分析处理；
具体为：
S1：设置待检测目标区域中心点位置存储器与待检测目标点位置存储器，分别用于存储待检测目标区域中心点与待检测目标点所在位置，为后续通视分析作为支撑；
S2：根据位置存储器中数据，在待检测目标区域中心点与待检测目标点间构建连接线，判断在连线段上是否发生地形穿越，并将检测结果存储于通视分析结果存储器中；
S3：根据结果存储器中的结果，判断待检测目标区域中心点与待检测目标点间能否通视。
所在选定的待检测目标区域内获取相应的地理高程数据并利用显示存储器进行高程数据提取与存储为：在主机端，首先通过对选定的待检测目标区域进行遍历获取场景中相应的地理高程数据，再将待处理的高程数据存储在高速存储器中，当进行通视分析时，直接从纹理寄存器中提取和调用数据。
所述基于图形处理器GPU的通用计算方法为：根据异构并行通用计算编程架构，进行数据结构的安排，待检测目标区域中心点与每个待检测目标点对应一个单一的线程块Block，而各线程块有统一的构成一个网格，在进行通视分析过程中，每个Thread均对应于Kernel程序，从而使各个线程并行完成待检测目标区域中心点与每个待检测目标点的通视分析。
该方法还包括以下步骤：
S41：在主机端对待检测目标区域进行高程数据遍历，获取整个区域内地理高程数据，拷贝到设备端等待处理；
S42：根据待检测目标区域内高程数据量，在设备端分配存储空间，即按照高程数据量分配存储块，设待检测目标点个数为n，在设备端分配n个存储单元，每一个存储单元对应存储一个待检测目标点与区域中心点；由GPU中线程与存储块的关系得到，每一个存储块由多个存储单元构成；每一对通视检测点都对应一个存储单元，每一个存储块对应一个线程块，一个待检测目标点与区域中心点的通视分析检测过程对应于线程块中的一个处理线程；
S43：当设备端存储空间分配结束，利用通视分析的相关算法，对每个处理线程进行计算，以完成相关的通视分析检测操作；
S44：待通视分析处理结束，将设备端的实验结果拷贝回主机端，并显示结果相关检测结果。
实施例
首先，设置待检测目标区域中心点位置存储器与待检测目标点位置存储器，分别用于存储待检测目标区域中心点与待检测目标点所在位置，为后续通视分析作为支撑。
其次，根据位置存储器中数据，在待检测目标区域中心点与待检测目标点间构建连接线，判断在连线段上是否发生地形穿越，并将检测结果存储于通视分析结果存储器中。
之后，根据结果存储器中的结果，判断待检测目标区域中心点与待检测目标点间能否通视。
最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
Claims (4)
1.一种基于异构并行架构的快速通视分析方法，其特征在于：该方法步骤为：利用适用于异构并行加速的通视分析方法，获取选定的待检测目标区域内的地理高程数据并利用显示存储器进行高程数据提取与存储，通过基于图形处理器GPU的通用计算方法，简化通视分析处理过程，允许选定的待检测目标区域中心点与各待检测目标点同时进行通视分析处理；
具体为：
S1：设置待检测目标区域中心点位置存储器与待检测目标点位置存储器，分别用于存储待检测目标区域中心点与待检测目标点所在位置，为后续通视分析作为支撑；
S2：根据位置存储器中数据，在待检测目标区域中心点与待检测目标点间构建连接线，判断在连线段上是否发生地形穿越，并将检测结果存储于通视分析结果存储器中；
S3：根据结果存储器中的结果，判断待检测目标区域中心点与待检测目标点间能否通视。
2.根据权利要求1所述的一种基于异构并行架构的快速通视分析方法，其特征在于：所述获取选定的待检测目标区域内的地理高程数据并利用显示存储器进行高程数据提取与存储为：
在主机端，首先通过对选定的待检测目标区域进行遍历获取场景中相应的地理高程数据，再将待处理的高程数据存储在高速存储器中，当进行通视分析时，直接从纹理寄存器中提取和调用数据。
3.根据权利要求1所述的一种基于异构并行架构的快速通视分析方法，其特征在于：所述基于图形处理器GPU的通用计算方法：
根据异构并行通用计算编程架构，进行数据结构的安排，待检测目标区域中心点与每个待检测目标点对应一个单一的线程块Block，而各线程块有统一的构成一个网格，在进行通视分析过程中，每个Thread均对应于Kernel程序，从而使各个线程并行完成待检测目标区域中心点与每个待检测目标点的通视分析。
4.根据权利要求1～3中任一项所述的一种基于异构并行架构的快速通视分析方法，其特征在于：还包括以下步骤：
S41：在主机端对待检测目标区域进行高程数据遍历，获取整个区域内地理高程数据，拷贝到设备端等待处理；
S42：根据待检测目标区域内高程数据量，在设备端分配存储空间，即按照高程数据量分配存储块，设待检测目标点个数为n，在设备端分配n个存储单元，每一个存储单元对应存储一个待检测目标点与区域中心点；由GPU中线程与存储块的关系得到，每一个存储块由多个存储单元构成；每一对通视检测点都对应一个存储单元，每一个存储块对应一个线程块，一个待检测目标点与区域中心点的通视分析检测过程对应于线程块中的一个处理线程；
S43：当设备端存储空间分配结束，利用通视分析的相关算法，对每个处理线程进行计算，以完成相关的通视分析检测操作；
S44：待通视分析处理结束，将设备端的实验结果拷贝回主机端，并显示结果相关检测结果。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910673306.6A CN110378834A (zh) | 2019-07-24 | 2019-07-24 | 一种基于异构并行架构的快速通视分析方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910673306.6A CN110378834A (zh) | 2019-07-24 | 2019-07-24 | 一种基于异构并行架构的快速通视分析方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110378834A true CN110378834A (zh) | 2019-10-25 |
Family
ID=68255637
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910673306.6A Pending CN110378834A (zh) | 2019-07-24 | 2019-07-24 | 一种基于异构并行架构的快速通视分析方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110378834A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115794414A (zh) * | 2023-01-28 | 2023-03-14 | 中国人民解放军国防科技大学 | 基于并行计算的卫星对地通视分析方法、装置和设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102880509A (zh) * | 2012-09-17 | 2013-01-16 | 北京大学 | 基于cuda的格网数字高程模型邻域分析的系统和方法 |
| CN103809937A (zh) * | 2014-01-26 | 2014-05-21 | 北京仿真中心 | 一种基于gpu的通视并行处理方法 |
| US20150294233A1 (en) * | 2014-04-10 | 2015-10-15 | Derek W. Aultman | Systems and methods for automatic metadata tagging and cataloging of optimal actionable intelligence |
| CN106971369A (zh) * | 2017-03-02 | 2017-07-21 | 南京师范大学 | 一种基于gpu的地形可视域分析的数据调度与分发方法 |
| CN109118583A (zh) * | 2018-08-23 | 2019-01-01 | 中国科学院电子学研究所苏州研究院 | 一种基于cpu和gpu混合的高速并行地形遮蔽计算方法 |
-
2019
- 2019-07-24 CN CN201910673306.6A patent/CN110378834A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102880509A (zh) * | 2012-09-17 | 2013-01-16 | 北京大学 | 基于cuda的格网数字高程模型邻域分析的系统和方法 |
| CN103809937A (zh) * | 2014-01-26 | 2014-05-21 | 北京仿真中心 | 一种基于gpu的通视并行处理方法 |
| US20150294233A1 (en) * | 2014-04-10 | 2015-10-15 | Derek W. Aultman | Systems and methods for automatic metadata tagging and cataloging of optimal actionable intelligence |
| CN106971369A (zh) * | 2017-03-02 | 2017-07-21 | 南京师范大学 | 一种基于gpu的地形可视域分析的数据调度与分发方法 |
| CN109118583A (zh) * | 2018-08-23 | 2019-01-01 | 中国科学院电子学研究所苏州研究院 | 一种基于cpu和gpu混合的高速并行地形遮蔽计算方法 |
Non-Patent Citations (3)
| Title |
|---|
| 张刚;汤国安;宋效东;杨坤: "基于DEM的分布式并行通视分析算法研究", 《地理与地理信息科学》 * |
| 张慧杰等: "大规模三维地形可视化算法研究进展", 《计算机科学》 * |
| 范国忠等: "基于CUDA和DEM数据的地杂波快速仿真", 《现代雷达》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115794414A (zh) * | 2023-01-28 | 2023-03-14 | 中国人民解放军国防科技大学 | 基于并行计算的卫星对地通视分析方法、装置和设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112560643B (zh) | 单指令多数据处理单元和在图像中执行对象检测的方法 | |
| US9286858B2 (en) | Hit testing method and apparatus | |
| US9996966B2 (en) | Ray tracing method and apparatus | |
| US20180158199A1 (en) | Image alignment for burst mode images | |
| US9990762B2 (en) | Image processing apparatus and method | |
| WO2015032282A1 (zh) | 电子设备硬件性能的测试方法及装置 | |
| JP2015535999A5 (zh) | ||
| CN106709857B (zh) | 一种基于概率统计的任意多边形相交面积计算方法 | |
| JP2014106736A5 (ja) | 情報処理装置及びその制御方法及び電子デバイス及びプログラム及び記憶媒体 | |
| WO2020216249A1 (zh) | 一种基于多处理器的目标跟踪处理方法 | |
| CN106020566A (zh) | 一种红外触摸屏的扫描方法及装置 | |
| CN107657599A (zh) | 基于混合粒度划分和动态负载分配的遥感图像融合系统并行实现方法 | |
| CN110852330A (zh) | 一种基于单阶段的行为识别方法 | |
| CN115952388B (zh) | 基于图像数据处理的卷积运算方法、装置、处理器及介质 | |
| CN108615262A (zh) | 一种基于gpu的海量模型并行碰撞检测方法 | |
| Xiao et al. | Image Sobel edge extraction algorithm accelerated by OpenCL | |
| CN110378834A (zh) | 一种基于异构并行架构的快速通视分析方法 | |
| CN103268611B (zh) | 一种复杂场景中精确的实时曲线检测方法 | |
| CN114964628A (zh) | 一种氨气泄漏混洗自注意力轻量化红外检测方法及系统 | |
| JP6733984B2 (ja) | 画像解析装置 | |
| Tani et al. | Bulk execution of oblivious algorithms on the unified memory machine, with GPU implementation | |
| CN104574409B (zh) | 一种从图像中探测目标的方法及装置 | |
| CN103577160A (zh) | 一种面向大数据的特征提取并行处理方法 | |
| KR20140095359A (ko) | 공유 메모리를 이용한 영상 처리 방법 및 장치 | |
| CN111078195A (zh) | 一种基于opencl的目标捕获并行加速方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191025 |
|
| RJ01 | Rejection of invention patent application after publication |