多边形叠加Vatti算法的VCS优化方法与GPU并行化

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。     

面向大规模空间Agent建模的分布式地理模拟框架

基于Agent建模的地理模拟是认识和理解动态地理现象的有效方法,但随着地理模拟的规模和复杂性不断增加,模型的计算问题开始凸显。分布式并行仿真是解决大规模Agent复杂模拟计算的途径,然而已有研究基于Agent建模/仿真软件构建并行仿真系统的方式并不适用于具有高移动与行为交互的空间Agent建模及其模拟过程的实时可视化。为解决这个问题,本文提出了一个分布式地理模拟框架DGSimF,用于大规模动态空间Agent模拟,支持模拟过程的实时表示与分析。设计了一个简单但高效的时空数据模型建模空间Agent,支持直接基于Agent行为建模集成地学模型,采用了时间微分方法协同各计算节点行为的执行,实现以“任务并行”的方式进行分布式计算以提高仿真性能,构建了基于三维地球渲染引擎的虚拟地理环境,提供模拟过程的实时可视化。最后,以“红蓝对抗”案例进行了实验验证,对不同模拟计算量和不同客户端数量下的仿真性能进行了分析,结果表明DGSimF可以为具有时空特征变化与行为交互的大规模空间Agent模拟提供一个有效的平台。通过扩展计算节点,DGSimF可以有效地缓解复杂模拟计算的压力问题,并且仿真性能较高,在实验中并...     

Focal Mechanism Analysis for Determination of Potential Source Zones in South China and Its Adjacent Regions

INTRODUCTIONAfter theforthgenerationzoning map was set ,studies of tectonic activityonthe Chinese continentdeveloped greatly and more seismological data accumulated,whichsupplies plenty of datafor studyingpotential source zones .Seismic waves contain a lot of information about faulting activityin hypocenterregions .By analysis of focal mechanismsolutions ,alot of valuable information about actingforce andfault slipin hypocenters can be obtained.Other researchers have studied earthquake fo…     

长江三角洲DY03孔沉积物元素地球化学及其物源示踪意义

长江三角洲地区是寻找长江历史演化信息的关键地区之一。本文通过DY03孔长时间序列元素地球化学的研究,利用元素地球化学特征示踪物源变化,初步揭示长江三角洲地区物源变化的总体情况,分析讨论长江三角洲地区沉积记录对长江贯通的指示意义。研究发现,在晚上新世31Ma左右时期,钻孔中指示物源变化的 K₂O/Al₂O₃, SiO₂/Al₂O₃, Zr/Ti,Th/Sc,Th/Co,Th/Cr,Nb/Co等元素比值都发生由高到低的显著变化,而3.1Ma之后元素比值变化不大。化学风化A-CN-K图解也进一步说明在3.1Ma前后,沉积物具有不同的化学风化趋势。以上特征说明,在晚上新世时期本区物源曾发生重大变化,表现为沉积物来源由近源转变为远源,源岩由酸性长英质矿物为主转变为基性矿物为主。这次物源变化很可能说明最早在晚上新世长江上游物质已经通过长江三峡输送到现代长江三角洲地区。     

金刚石压腔实验技术应用于生烃动力学研究浅析

金刚石压腔实验技术自发明以来就被广泛应用于高压领域的研究,成为高压下进行物质结构、性质等方面实验研究的重要方法。另一方面,生烃动力学近年来被广泛应用于含油气盆地烃源岩评价与勘探。文中对生烃动力学原理进行了介绍,对当前确定生烃动力学参数的热解实验装置进行评述,并对金刚石压腔实验技术应用于生烃动力学研究进行了分析。     

An explanation for 13 consecutive day activities of Mrk 421

It is surprising to find an instance of migration in the peak positions of synchrotron spectral energy distribution components during the activity epochs of Markarian 421(Mrk 421),accompanying an orphan flare at the X-ray and GeV-TeVγ-ray bands.A geometric interpretation and standard shock or stochastic acceleration models of blazar emission have difficulty reproducing these observed behaviors.The present paper introduces a linear acceleration by integrating the reconnection electric field into the particle transport model for the observed behaviors of Mrk 421.We note that strong evidence for evolution in characteristic of multi-wavelength spectral energy distribution including shifting the peak frequency,accompanying an orphan flare at the X-ray and GeV-TeVγ-ray bands provides an important electrostatic acceleration diagnostic in a blazar jet.Assuming suitable model parameters,we apply the results of the simulation to the 13-day flaring event in March 2010 of Mrk 421,concentrating on the evolution of multiwavelength spectral energy distribution characteristic by shifting the peak frequency.It is clear that the ratio of the electric field and magnetic field strength plays an important role in temporal evolution of the peak frequency of synchrotron spectral energy distribution component.We suggest it is reasonable that the electrostatic acceleration is responsible for the evolution of multi-wavelength spectral energy distribution characteristic by shifting the peak frequency.Based on the model results,we assert that the peak frequency of the synchrotron spectral energy distribution component may signify a temporary characteristic of blazars,rather than a permanent one.     

The optimization of satellite orbit for Space-VLBI observation

By sending one or more telescopes into space,Space-VLBI(SVLBI)is able to achieve even higher angular resolution and is therefore the trend of the VLBI technique.For the SVLBI program,the design of satellite orbits plays an important role for the success of planned observation.In this paper,we present our orbit optimization scheme,so as to facilitate the design of satellite orbits for SVLBI observation.To achieve that,we characterize the uv coverage with a measure index and minimize it by finding out the corresponding orbit configuration.In this way,the design of satellite orbit is converted to an optimization problem.We can prove that,with an appropriate global minimization method,the best orbit configuration can be found within the reasonable time.Besides that,we demonstrate that this scheme can be used for the scheduling of SVLBI observations.     

External calibrator in global signal experiment for detection of the epoch of reionization

We present a conceptual design study of external calibrators in the 21 cm experiment towards detecting the globally averaged radiation of the epoch of reionization(EoR). Employment of external calibrator instead of internal calibrator commonly used in current EoR experiments allows removing instrumental effects such as beam pattern, receiver gain and instability of the system if the conventional three-position switch measurements are implemented in a short time interval. Furthermore, in the new design the antenna system is placed in an underground anechoic chamber with an open/closing ceiling to maximally reduce the environmental effect such as RFI and ground radiation/reflection. It appears that three of the four external calibrators proposed in this paper, including two indoor artificial transmitters and one outdoor celestial radiation(the Galactic polarization), fail to meet our purpose. Diurnal motion of the Galactic diffuse emission turns out to be the most probable source as an external calibrator, for which we have discussed the observational strategy and the algorithm of extracting the EoR signal.     

Type III Bursts Associated with Millisecond Spikes Which Occurred Within the Frequency Range from 230 to 300 MHz

The metric spectral data obtained at the Yunnan Observatory from July 1990 to December 1991 are analysed and some type III bursts associated with millisecond spikes are found. Their different morphologies reveal the relation between the type III bursts and the millisecond spikes. Based on the occurrence time and the characteristics of continuity and changes of the morphologies in the spikes and the type III bursts of two typical events, we verify that the acceleration region of the coronal electrons is located above the emitting region of the millisecond spikes and the type III bursts. The observations show that the interface frequency of a pair of type III bursts lies near 250 MHz. Finally the authors attempt to explain qualitatively the generating mechanism of the metric millisecond spike-type III bursts by means of the plasma hypothesis.     

Short time variability of the water masers in W51M

We report the results of a month long program of daily observationsconducted to study the short-term variability of the H₂O maseremission from W51M. During the period of our experiment, we observedsignificant changes in the flux density of some maser features, but no driftin the velocity of any feature. The flux density of a feature at 82.8 kms^-1 declined from 1140 Jy to 152 Jy over the month-long monitoringprogram. We tentatively conclude that this variation may be caused byenhanced interstellar scintillation.