CN105138819B - 空间计算域计算强度表面生成方法 - Google Patents
空间计算域计算强度表面生成方法 Download PDFInfo
- Publication number
- CN105138819B CN105138819B CN201510442158.9A CN201510442158A CN105138819B CN 105138819 B CN105138819 B CN 105138819B CN 201510442158 A CN201510442158 A CN 201510442158A CN 105138819 B CN105138819 B CN 105138819B
- Authority
- CN
- China
- Prior art keywords
- computational fields
- calculating
- intensity
- space
- space computational
- 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.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种空间计算域计算强度表面生成方法，包括以下步骤：步骤1）选取空间计算域的计算强度特征；步骤2）随机生成一组空间计算域；步骤3）采集空间计算域的计算时间；步骤4）使用回归分析方法，分析计算时间与计算强度特征之间的函数关系，获得空间计算域计算强度算式；步骤5）为空间数据构造空间计算域计算强度网格；步骤6）使用计算强度算式计算各个计算强度网格单元的计算强度；步骤7）为空间数据生成最终的空间计算域计算强度表面。本发明能为空间数据有效地建立起空间计算域计算强度表面，以适应具有空间异构特性的空间计算域，实现计算强度的空间表达，为高性能空间计算提供支持。
Description
技术领域
本发明涉及高性能地理计算技术领域，尤其涉及一种空间计算域计算强度表面生成方法。
背景技术
计算强度的表达是高性能计算中的需要解决的重要问题之一，在计算机科学领域，计算强度可以简单地根据计算任务的复杂度来进行度量，并为高性能并行计算提供支持。在地理信息科学领域，空间计算域的计算强度的表达是高性能空间计算必须要解决的首要问题，由于空间计算域具有空间异构性，且影响其计算强度的因素复杂多样，使得传统的计算强度表达方法难以有效地表达空间计算域的计算强度。
发明内容
本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种一种空间计算域计算强度表面生成方法，该方法能够为空间计算域建立起计算强度表面，以实现对具有空间异构性的空间计算域的计算强度的有效表达，为高性能空间计算提供技术支持。
本发明解决其技术问题所采用的技术方案是：一种空间计算域计算强度表面生成方法，包括以下步骤：
1)根据空间计算域的计算过程，分析影响空间计算域计算时间的计算强度影响因素，选取空间计算域的计算强度特征；
2)根据空间计算强度特征随机生成一组空间计算域样本；
3)使用同一个空间计算类型，采集各个空间计算域样本的计算时间；
4)使用回归分析方法，分析计算时间与计算强度特征之间的函数关系，获得空间计算域计算强度算式；
5)为空间数据构造空间计算域计算强度网格；
6)使用计算强度算式计算各个计算强度网格单元所对应的空间计算域的计算强度；
7)所有计算强度网格单元的计算强度计算完成，为空间数据生成最终的空间计算域计算强度表面。
本发明产生的有益效果是：本发明能够为具有空间异构特性的空间计算域建立起计算强度表面，实现空间计算域计算强度的空间分布特性的有效表达。有助于高性能空间计算中对空间计算域进行并行优化，为大规模空间数据的实时处理与分析提供技术支持。
附图说明
下面将结合附图及实施例对本发明作进一步说明，附图中：
图1是本发明实施例的方法流程图；
图2是本发明实施例的一个实际的矢量数据；
图3是本发明图2的矢量数据为例，采用本发明构建的计算强度表面示意图；
图4是本发明以矢量数据可视化这种空间计算域为例的计算强度表面生成方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
如图1所示，空间计算域计算强度表面生成方法流程图，所包括以下步骤：
步骤1)，对空间计算域的计算过程进行分解并逐个分析，分析影响空间计算域计算时间的计算强度影响因素，包括顶点数、要素个数、可视化窗口大小、图像格式、空间范围，根据相关分析结果中的相关系数和显著性系数，将与空间计算域计算时间显著相关的影响因素选取为空间计算域的计算强度特征；
步骤2)，根据空间计算强度特征随机生成一组空间计算域样本，每个样本中记录各个计算强度特征的值；
步骤3)，使用同一个空间计算类型，在同一硬件配置环境中执行各个空间计算域，采集各个空间计算域样本的计算时间；
步骤4)，使用回归分析方法，分析空间计算域的计算时间与计算强度特征之间的函数关系，得到函数中各个变量的系数和常量，建立空间计算域计算强度算式；
步骤5)，设定计算强度网格大小，为空间数据构造空间计算域计算强度网格；
步骤6)，使用计算强度算式计算各个计算强度网格单元所对应的空间计算域的计算强度；
步骤7)，当所有计算强度网格单元的计算强度计算完成时，全体计算强度网格单元构成了空间计算域的计算强度表面，空间计算域的计算强度表面生成过程结束。
本发明最明显的不同在于通过构造计算强度网格来为空间计算域生成计算强度表面，实现了具有空间异构特性的空间计算域的计算强度表达。
实施例一：
为了更清晰的说明本发明的思想，下面结合图2至图4以地理信息系统中常用的矢量数据可视化这种类型的空间计算域为实施例进行进一步的说明，图2展示的是本实施例使用的矢量数据，使用的矢量数据是线要素类型，包含67034个线要素，总计6012037个顶点，本实施例使用的计算强度网格大小设置为32行*32列，图2为该矢量数据可视化空间计算域计算强度表面效果图，其空间计算域计算强度表面生成方法具体步骤如下：
步骤200)、对矢量数据可视化过程进行分解，分析影响矢量数据可视化计算时间的影响因素，根据相关系数和显著性系数将要素顶点数x和要素个数n选取为空间计算域的计算强度特征；
步骤201)、根据要素顶点数x和要素个数n这两个计算强度特征随机生成一组矢量数据可视化范围，每个样本中记录下每个矢量数据可视化范围中的各个要素的顶点数和要素的个数；
步骤202)、使用相同的矢量数据可视化方法，在同一硬件配置环境中生成各个矢量数据可视化范围对应的矢量地图图像，采集各个矢量数据可视化空间计算域的图像生成过程计算时间；
步骤203)、使用统计分析中的回归分析方法，分析矢量数据可视化空间计算域的计算时间与要素顶点数和要素个数之间的函数关系，得到函数中各个变量的系数和常量，建立矢量数据可视化空间计算域的计算强度算式，如公式(1)所示：
公式(1)
其中，CI指可视化空间计算域的计算强度，xj指第j个要素所包含的顶点数，n指要素总个数。
步骤204)、设定计算强度网格大小为32行*32列，为矢量数据可视化空间计算域构造计算强度网格；
步骤205)、使用矢量数据可视化空间计算域的计算强度算式(即公式(1))计算各个计算强度网格单元所对应的空间计算域的计算强度；
步骤206)、当所有计算强度网格单元的计算强度计算完成时，矢量数据可视化空间计算域的计算强度表面生成过程结束，生成的计算强度表面能够在二维空间中有效地表达矢量数据可视化空间计算域的计算强度的空间分布，如图3所示。
应当理解的是，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，而所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (1)
1.一种空间计算域计算强度表面生成方法，其特征在于，包括以下步骤：
1）根据空间计算域的计算过程，分析影响空间计算域计算时间的计算强度影响因素，选取空间计算域的计算强度特征；所述影响空间计算域计算时间的计算强度影响因素包括顶点数、要素个数、可视化窗口大小、图像格式和空间范围；所述选取空间计算域的计算强度特征的方法为根据相关分析结果中的相关系数和显著性系数，将与空间计算域计算时间显著相关的影响因素选取为空间计算域的计算强度特征；
2）根据步骤1）选取的空间计算强度特征随机生成一组空间计算域样本；
3）使用同一个空间计算类型，采集各个空间计算域样本的计算时间；
4）使用回归分析方法，分析计算时间与计算强度特征之间的函数关系，得到函数中各个变量的系数和常量，获得空间计算域计算强度算式；
5）为空间数据构造空间计算域计算强度网格；
6）使用计算强度算式计算各个计算强度网格单元所对应的空间计算域的计算强度；
7）所有计算强度网格单元的计算强度计算完成，即生成最终的空间计算域计算强度表面。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510442158.9A CN105138819B (zh) | 2015-07-24 | 2015-07-24 | 空间计算域计算强度表面生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510442158.9A CN105138819B (zh) | 2015-07-24 | 2015-07-24 | 空间计算域计算强度表面生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105138819A CN105138819A (zh) | 2015-12-09 |
| CN105138819B true CN105138819B (zh) | 2017-11-17 |
Family
ID=54724165
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510442158.9A Expired - Fee Related CN105138819B (zh) | 2015-07-24 | 2015-07-24 | 空间计算域计算强度表面生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105138819B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106951325A (zh) * | 2017-03-10 | 2017-07-14 | 中国地质大学（武汉） | 空间计算域计算强度立方体构建方法 |
| CN108052755B (zh) * | 2017-12-20 | 2019-09-17 | 中国地质大学（武汉） | 基于完全随机森林的矢量空间计算强度预测方法及系统 |
-
2015
- 2015-07-24 CN CN201510442158.9A patent/CN105138819B/zh not_active Expired - Fee Related
Non-Patent Citations (4)
| Title |
|---|
| The framework and realization of grid node computing pool of China geological spatial information grid;Zhongxie et al;《IEEE》;20091231;1-5 * |
| 基于网格计算环境下的空间信息多级格网研究;邵振峰等;《地理信息世界》;20050430;第3卷(第2期);31-35 * |
| 面向大规模空间数据的空间计算模式研究与实现;马丽娜;《中国优秀硕士学位论文全文数据库（电子期刊）基础科学辑》;20120115;第2012年卷(第1期);全文 * |
| 面向高性能计算的WebGIS模型关键技术研究;郭明强;《中国博士学位论文全文数据库》;20140415;第2014年卷(第4期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105138819A (zh) | 2015-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Abel et al. | Tracing the dark matter sheet in phase space | |
| Zhang et al. | Recursive quantum detector tomography | |
| Bayona et al. | A 3-D RBF-FD solver for modeling the atmospheric global electric circuit with topography (GEC-RBFFD v1. 0) | |
| Rannabauer et al. | ADER-DG with a-posteriori finite-volume limiting to simulate tsunamis in a parallel adaptive mesh refinement framework | |
| Liu et al. | Multimodel uncertainty changes in simulated river flows induced by human impact parameterizations | |
| CN103020478A (zh) | 一种海洋水色遥感产品真实性检验的方法 | |
| CN104462374A (zh) | 一种广义最大度随机游走图抽样算法 | |
| Ozbek et al. | Large-scale 3D mapping of the intergalactic medium using the Lyman α forest | |
| Barakat et al. | Adaptive refinement of the flow map using sparse samples | |
| CN104537024B (zh) | 一种海量位置签到数据的可视化方法 | |
| CN105138819B (zh) | 空间计算域计算强度表面生成方法 | |
| Liu et al. | Research note—A robustness assessment of global city network connectivity rankings | |
| Michelsen et al. | Two-dimensional airflow modeling underpredicts the wind velocity over dunes | |
| Ma et al. | Construction and optimization of wetland landscape ecological network in Dongying City, China | |
| Shirzadi et al. | Convergent overdetermined-RBF-MLPG for solving second order elliptic PDEs | |
| CN106951325A (zh) | 空间计算域计算强度立方体构建方法 | |
| Lin et al. | Optimizing plankton survey strategies using observing system simulation experiments | |
| Calvetti et al. | Approximation of continuous EIT data from electrode measurements with Bayesian methods | |
| Polydorides | Finite element modelling and image reconstruction for Lorentz force electrical impedance tomography | |
| Kieokaew et al. | Four‐spacecraft magnetic curvature and vorticity analyses on Kelvin‐Helmholtz waves in MHD simulations | |
| Kodama et al. | Scalable rank-mapping algorithm for an icosahedral grid system on the massive parallel computer with a 3-D torus network | |
| Zhou et al. | Data Inspecting and Denoising Method for Data‐Driven Stochastic Subspace Identification | |
| Ran et al. | PV‐based diagnostic quantities of heavy precipitation: Solenoidal vorticity and potential solenoidal vorticity | |
| Donnert et al. | WENO–WOMBAT: Scalable Fifth-order Constrained-transport Magnetohydrodynamics for Astrophysical Applications | |
| Yang et al. | Reducing computational costs in large scale 3D EIT by using a sparse Jacobian matrix with block-wise CGLS reconstruction |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171117 Termination date: 20180724 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |