共查询到19条相似文献,搜索用时 140 毫秒
1.
李呜山 《武汉大学学报(信息科学版)》1980,5(2):65-71
TQ-16机ALGOL编译系统对数组存贮采用静态分配方法。本文给出了数组存贮的动态分配方法,即对数组(常界或变界)根据其在程序运行阶段的实际体积分配存贮,而对过程体中说明的数组,则只当该数组所属的过程被调用时才分配存贮,调用结束,数组所占存贮立即释放。因此,数组存贮动态分配能更有效地使用内存。此外,TQ-16机ALGOL编译系统对数组界偶的上、下界只允许是常数或非形参简变,本文给出的方法,还允许界偶的上、下界是标准变量、赋值形参和换名形参,这对编程序带来了方便,并提高了程序的灵活性。按本文给出的方法修改的编译,已于一九七九年十二月在我院计算站投入试用。从调试和试用情况来看,达到了预期的目的,对大多数实用程序,实际计算时间无明显增加,而编译时间有所减少。 相似文献
2.
为应对日益丰富的观测数据以及数据再处理对高性能计算的需求,开发了基于OpenMP以及MPI(Message Passing Interface)并行计算的全球电离层快速建模算法。采用武汉大学超级计算机对全球电离层建模效率进行了不同并行计算方案的实验。结果表明,采用多节点MPI并行计算能够极大地提高数据处理效率,相比传统单节点串行计算提高了近30倍,相比单节点OpenMP并行计算提高了近3~4倍。MPI并行计算方案充分利用了丰富的计算机资源来提高全球电离层建模效率,对电离层建模算法的快速测试、产品的重新再处理具有重要作用,对多系统全球导航卫星系统(Global Navigation Satellite System,GNSS)快速精密定轨、大规模GNSS网解也有较好的参考价值。 相似文献
3.
运行于Windows Mobile操作系统下的移动GIS,由于其硬件设备的CPU处理速度慢和内存容量小,严重影响其在移动设备上的应用与推广。针对该问题,提出了开发语言的选择、渲染过程的优化控制、数据的内存映射,及各种数据格式的特殊优化处理等措施来提高移动设备上GIS海量数据的渲染性能,并在WindowsMobile平台下通过实际案例的开发研究,实践了这些技术。通过开发实践证明,采用这些技术提高了GIS数据渲染的时间效率和空间效率,方便了用户的操作。 相似文献
4.
针对现有的特征函数空间滤值方法存在算法复杂、计算效率低下、难以满足海量空间数据应用需求等问题,提出一种特征函数空间滤值并行化方法。基于主从模型(master/slave模型)和MPI+OpenMP混合编程模式,充分挖掘多核集群下计算机的性能,并在多核集群平台上与纯MPI算法进行了对比实验。结果表明,基于MPI+OpenMP的方法能够获得更高的并行加速比和计算效率。 相似文献
5.
6.
在传统GIS二维地图缓存生成过程中,一般用普通的PC机来生成地图缓存.普通PC机的内存一般不大于8 G,CPU主频一般不大于2.2 GHz,且核数不大于8核,硬盘一般为机械硬盘,容量不大于2 T.受限于硬件性能的瓶颈,切图效率较低,不能够分析出上述各硬件因素中制约二维地图缓存性能的关键性因素.相比之下,超算环境有着丰富的资源,可将上述任一资源延伸到极致,因此,本文借助超算环境,研究分别增大内存、CPU主频、硬盘空间等因素后对地图缓存效率的影响.基于此,本研究在郑州大学超级计算机中心专门进行了比较测试.郑州大学超级计算机中心拥有两种类型的CPU,每个主机拥有128 G内存,CPU分为普通CPU和KNL CPU,分别拥有32核和64核,所有主机共享802 T的磁盘阵列,可以认为对于二维地图缓存来说硬件资源是无限的.本文利用郑州大学超级计算机中心的理想环境分析出了在内存和CPU等因素都不受限的情况下,影响二维地图缓存效率的关键因素. 相似文献
7.
1.引言 设λ、φ代表地面上点z的经、纬度;x、y代表投影面上对应点z的坐标。如所周知,推求地图投影的一般方法是,首先规定投影面上经、纬线形状,得出投影的普遍方程:x=f_1(λ,φ), y=f_2(λ,φ);然后考察变形分布问题,并引入基本条件(例如,角度不变)和补充条件(例如,要求在某一纬线上比例尺达到最小)。这样,最后再确定投影函数的具体形式。因此,利用近代数学工具来研究地图投影,显然是数学制图学的重要内容之一。为尔马也夫教授曾经研究了正形投影的比例尺与拉普拉斯偏微分方程的关系。概略来说,就是把这种投影的探求归结于求解所谓狄里克莱(Dirichilet)边值问题: 相似文献
8.
美国德州仪器公司出品的TI-59称之为电子计算器似乎有点亏待了它,它不只能够进行基本算术运算和具有相当多的固定内存程序来进行各种计算、运算和具有特殊计算程序存到机内以便随时调用。 相似文献
9.
CPU/GPU异构混合系统是一种新型高性能计算平台,但现有并行空间插值算法仅依赖CPU或GPU进行加速,迫切需要研究协同并行空间插值算法以充分利用异构计算资源,进一步提升插值效率。以薄板样条函数插值为例,提出一种CPU/GPU协同并行插值算法以加速海量激光雷达(light detector & ranger,LiDAR)点云生成数字高程模型(DEM)。通过插值任务的分解与抽象封装以屏蔽底层硬件执行模式的差异性,同时在多级协同并行框架基础上设计了Greedy-SET动态调度策略,策略顾及底层硬件能力的差异性,以实现异构并行资源的充分利用和良好负载均衡。实验表明,协同并行插值算法在高性能工作站上取得19.6倍的加速比,相比单一CPU或GPU并行算法,其效率提升分别达到54%和44%,实现了高效的协同并行处理。 相似文献
10.
时空遥感云计算平台PIE-Engine Studio的研究与应用 总被引:1,自引:0,他引:1
随着遥感大数据时代的到来,为快速处理和分析海量遥感数据,国内外涌现了众多遥感云计算平台,使得全球尺度、长时间序列遥感数据的快速分析和应用成为可能。本文在分析国内外遥感云计算平台现状的基础上,针对大数据时代国内缺少功能完备的遥感云计算平台,且国外遥感云计算平台对国产卫星数据支持不足等问题,基于容器云技术,构建了包含国产卫星数据且集数据、算力和技术于一体的时空遥感云计算平台PIE(Pixel Information Expert)-Engine Studio,实现了脚本驱动的遥感数据的按需获取以及海量数据的快速处理。采用Landsat 8数据,以生长季植被指数NDVI(Normalized Difference Vegetation Index)的计算为例,对比了本平台与GEE(Google Earth Engine)的数据处理能力。结果表明,由于计算资源的限制,本平台的计算和导出时间均比GEE稍长,但计算结果的空间分布一致,其中近68%的值均分布在(0.48,0.77),且二者差值的95.33%集中在(-0.13,0.13),结果较为可信。因此,本文构建的基于共享、开放的中国自主遥感云计算平台PIE-Engine Studio,可为地球科学领域的研究提供数据和算力支持,将有助于推进中国遥感云计算平台的发展进程,推动国产卫星数据在云计算平台上的应用。 相似文献
11.
本文介绍了球谐合成和分析问题的数值计算原理,研究分析了其内在的并行性,提出了区域划分和聚合通信的并行计算策略。基于傅立叶变换技术,应用MPI(消息传递接口)并行编程模式,实现了球谐分析及合成计算的并行化。实验结果表明,较之串行实现,并行实现大大缩短了计算时间,获得了近似线形加速比,取得很高的并行效率。 相似文献
12.
The computational requirements in the simulations of geopotential estimation from satellite gravity gradiometry are discussed. Fast algorithms for spherical harmonic synthesis and least squares accumulation on a vectorizing supercomputers are presented. Using these methods, in a test case estimation of 2595 coefficients of a degree and order 50 gravity field, sustained program execution speeds of 275 Mflops (87 % peak machine speed) on a single processor of a CRAY Y-MP were achieved, with spherical harmonics computation accounting for less than 1 % of total cost. From the results, it appears that brute-force estimation of a degree and order 180 field would require 537 Million Words of memory and 85 hours of CPU time, assuming mission duration of 1 month, and execution speed of 1 Gflops. Both memory size and execution speed requirements are within the capabilities of modern multi-processor supercomputers. 相似文献
13.
广义球谐函数定积分计算方法的改进 总被引:1,自引:0,他引:1
运用球谐函数定积分的基本递推公式,推导了在重力场球谐综合与球谐分析中出现的广义球谐函数定积分的计算公式;给出了其适用于超高阶次的改良型递推公式。数值试验表明,该改良公式具有较高的计算精度和计算速度,解决了超高阶次广义球谐函数定积分计算的溢出问题,拓展了这类定积分的计算公式。他们的数值实现为利用位模型计算高分辨率扰动重力场元格网平均值、重力场球谐综合分析等奠定了基础。 相似文献
14.
利用最小二乘直接法反演卫星重力场模型的MPI并行算法 总被引:2,自引:0,他引:2
针对海量卫星重力数据反演高阶次地球重力场模型的密集型计算任务与高内存耗用问题,基于MPI实现了最小二乘直接法恢复高阶次位系数的并行算法。引入并行读写、分块存储与分块计算等方式完成了设计矩阵的构建、法方程的形成与求解等密集型计算任务的并行算法,数值计算结果表明三者的并行相对效率峰值可分别达到95%、68%、63%。利用GOCE轨道跟踪和径向扰动重力梯度数据(共518 400个历元)分别反演了120、240阶次地球重力场模型,计算时间仅为40 min、7 h,内存耗用峰值仅为290 MB、1.57 GB;采用与GOCE同等噪声水平的观测数据恢复的重力场模型精度与GOCE已发布模型的解算精度相一致,联合GRACE和GOCE的解算模型能够实现二者独立信息的频谱互补,表明本文方法可高效稳定地恢复高阶次地球重力场模型。 相似文献
15.
基于$\frac{{{{\bar{P}}}_{nm}}\left( \cos \theta \right)}{\sin \theta }\left( m>0 \right)$的非奇异递推公式,给出了基于球坐标的引力矢量和垂线偏差非奇异计算公式;针对极点λ可任意取值引起的地方指北坐标系方向的不确定性问题,证明了引力矢量在转换到地心直角坐标系后不随λ的变化而变化,即与λ的取值无关。最终的数值计算结果表明,直角坐标系下的非奇异计算公式与本文提出的球坐标下的非奇异计算公式所得计算结果绝对值差异小于10-16m/s2,证明了该非奇异公式的正确性。最后总结了所有引力位球函数一阶导、二阶导非奇异性计算的一般思路。 相似文献
16.
三维多视角立体视觉算法(patch-based multi-view stereo,PMVS)以其良好的三维重建效果广泛应用于数字城市等领域,但用于大规模计算时算法的执行效率低下。针对此,提出了一种细粒度并行优化方法,从任务划分和负载均衡、主系统存储和GPU存储、通信开销等3方面加以优化;同时,设计了基于面片的PMVS算法特征提取的GPU和多线程并行改造方法,实现了CPUs_GPUs多粒度协同并行。实验结果表明,基于CPU多线程策略能实现4倍加速比,基于统一计算设备架构(compute unified device architecture,CUDA)并行策略能实现最高34倍加速比,而提出的策略在CUDA并行策略的基础上实现了30%的性能提升,可以用于其他领域大数据处理中快速调度计算资源。 相似文献
17.
This research develops a parallel scheme to adopt multiple graphics processing units (GPUs) to accelerate large‐scale polygon rasterization. Three new parallel strategies are proposed. First, a decomposition strategy considering the calculation complexity of polygons and limited GPU memory is developed to achieve balanced workloads among multiple GPUs. Second, a parallel CPU/GPU scheduling strategy is proposed to conceal the data read/write times. The CPU is engaged with data reads/writes while the GPU rasterizes the polygons in parallel. This strategy can save considerable time spent in reading and writing, further improving the parallel efficiency. Third, a strategy for utilizing the GPU's internal memory and cache is proposed to reduce the time required to access the data. The parallel boundary algebra filling (BAF) algorithm is implemented using the programming models of compute unified device architecture (CUDA), message passing interface (MPI), and open multi‐processing (OpenMP). Experimental results confirm that the implemented parallel algorithm delivers apparent acceleration when a massive dataset is addressed (50.32 GB with approximately 1.3 × 108 polygons), reducing conversion time from 25.43 to 0.69 h, and obtaining a speedup ratio of 36.91. The proposed parallel strategies outperform the conventional method and can be effectively extended to a CPU‐based environment. 相似文献
18.
This paper is devoted to the spherical and spheroidal harmonic expansion of the gravitational potential of the topographic masses in the most rigorous way. Such an expansion can be used to compute gravimetric topographic effects for geodetic and geophysical applications. It can also be used to augment a global gravity model to a much higher resolution of the gravitational potential of the topography. A formulation for a spherical harmonic expansion is developed without the spherical approximation. Then, formulas for the spheroidal harmonic expansion are derived. For the latter, Legendre’s functions of the first and second kinds with imaginary variable are expanded in Laurent series. They are then scaled into two real power series of the second eccentricity of the reference ellipsoid. Using these series, formulas for computing the spheroidal harmonic coefficients are reduced to surface harmonic analysis. Two numerical examples are presented. The first is a spherical harmonic expansion to degree and order 2700 by taking advantage of existing software. It demonstrates that rigorous spherical harmonic expansion is possible, but the computed potential on the geoid shows noticeable error pattern at Polar Regions due to the downward continuation from the bounding sphere to the geoid. The second numerical example is the spheroidal expansion to degree and order 180 for the exterior space. The power series of the second eccentricity of the reference ellipsoid is truncated at the eighth order leading to omission errors of 25 nm (RMS) for land areas, with extreme values around 0.5 mm to geoid height. The results show that the ellipsoidal correction is 1.65 m (RMS) over land areas, with maximum value of 13.19 m in the Andes. It shows also that the correction resembles the topography closely, implying that the ellipsoidal correction is rich in all frequencies of the gravity field and not only long wavelength as it is commonly assumed. 相似文献
19.
为满足GNSS数据处理效率不断提升的需求,提出并开发了一套分布式并行计算框架,并基于该框架实现了全球电离层模型的分布式并行解算。采用2台服务器和4台台式机,对全球电离层建模分别测试了单机多线程、多机分布式等并行计算方案,并分析了不同方案建模的数据处理效率。结果表明,采用多线程并行计算可以大幅提高数据处理效率,且当开启线程数与计算机CPU核心数一致时效率提升最佳;采用多机分布式并行计算可进一步提高数据处理效率,使用4台台式机相对于单台台式机解算时间减少约60%,使用2台服务器相对于单台服务器解算时间减少约18%;采用分布式并行计算方案,可充分利用多台计算机资源来提高全球电离层建模效率,对电离层产品快速发布、建模算法的测试等具有重要的意义,对多系统GNSS精密定轨与定位、大网解算也具有很好的参考价值。 相似文献