Parallel Machine Problems with a Single Server and Release Times

Parallel machine problems with a single server and release times are generahzatlons ot classical parallel machine problems. Before processing, each job must be loaded on a machine, which takes a certain release times and a certain setup times. All thesesetups have to be done by a single server, which can handle at most one job at a time. In this paper, we continue studying the complexity result for parallel machine problem with a single and release times. New complexity results are derived for special cases.     

大地电磁Occam反演中拉格朗日乘子搜索的并行计算

Occam反演以其稳定收敛和不依赖初始模型的特性,在大地电磁数据处理中得到了广泛应用。但拉格朗日乘子的求取,导致了大量的正演计算,使反演速度较低。在讨论拉格朗日乘子计算方法的基础上,提出用基于机群的并行计算来解决这一问题,并采用主-从编程模式,实现了拉格朗日乘子扫描和一维搜索的并行计算。将扫描任务编组分派到不同的节点完成,减少了通信量,也较好地实现了负载均衡。算例表明,并行计算可以比较显著地提高处理速度。     

GPFS文件系统原理和模式IO优化方法

GPFS(通用并行文件系统)普遍应用于IBM大规模集群系统中,能够为并行应用程序提供高性能的I/O存取访问。该文介绍了GPFS的原理和工作机制,并以安装在国家气象信息中心的IBM高性能计算机系统为试验平台,初步测试了在实际环境中GPFS的应用情况,在应用程序中对文件访问进行性能优化的方式有2种:①由主任务负责全部文件访问,②通过MPI-IO在GPFS中实现并行文件访问。测试结果表明,GPFS可以提供很好的文件访问支持,但要想获得较高的性能,需要在应用程序中进行深入调试。     

一种多层次数字电路仿真算法

根据数字电路的拓扑结构，提出了一种多阶段的仿真算法。实验表明，本算法能较好地满足演化硬件系统平台对个体电路进行适应度评估的要求。     

煤层注水的水气驱替理论研究

煤层注水是世界上煤矿矿井防治冲击地压的首选措施。而注水时间、流量、压力等注水工艺参数选择是决定注水防治冲击地压效果的关键。煤层注水过程中水在煤层中渗流的规律是选择注水工艺参数的理论依据。由于煤层孔隙、裂隙中充满气体,煤层注水实际上是水替代气的水驱气的渗流过程。但迄今为止的研究均视为水在煤体中渗流的研究。与实际相距甚远。论文首先分析了煤层注水防治冲击地压的机理,注水使得煤层软化,达到峰值强度后煤体抵抗变形能力随应变降低的幅度减小,即强度后应力-应变曲线变缓。然后根据煤层注水是水驱气过程,将煤层注水视为水气驱替的有动界面的渗流问题研究。将煤层视为各向同性的孔隙介质,分别按照水驱气由钻孔径向周边流动的平面径向流和由钻孔沿煤层平行流动的平面平行流两种情况,建立了水驱气的微分方程,给出了定解条件,并进行求解,得到了不同时间水锋面到达的位置即水注满煤层孔隙的范围。从而可以根据需要注水的范围求出需要提前的注水时间和注水量。为煤层注水预防冲击地压的工艺参数选择提供了科学依据和理论支撑。     

集合预报中检验资料提取的并行化实现

神威集合数值天气预报系统是以国产巨型机“神威”为平台的实时业务系统, 检验子系统是其重要的组成部分。文章介绍了神威集合数值天气预报系统中检验资料提取的并行化实现方法及并行效率。     

天体运行与板块构造运动驱动力探索──对史前地质构造运动旋回期成因解释

本文从研究公转角动量各自独立的星云状物质演化成原始天体开始，着重讨论由天体内部力源分布不均衡而产生的物质对流运动理论，地球周围引力场特征及响应，绕银心公转运行的地球壳、核相对运动特征．大陆地壳大规模经向水平运动周期与银河年的关系，以及它们与中前地质构造运动旋回潮的对此。从而证实：天体内部物质相对运动一地壳大规模经面水平运动行为，是天体遵守公转角动量守恒的一种反映。     

分布式并行计算技术在遥感数据处理中的应用

阐述了遥感影像数据并行处理的结构层次、计算模型、同步通信等问题,实现了在PC机群上对遥感影像线性拉伸的并行处理,证实了其实用性和有效性。     

集群系统进程迁移机制研究

进程迁移是提高集群系统整体性的基础机制之一。作者在本文中首先详细地论述了进程迁移机制的关键技术，然后描述了在集群系统中PVM迁移原理，接着重点分析了在Linux集群中进程迁移算法的设计，最后对集群系统中与进程迁移机制相关的技术做了讨论。     

线与线之间的协调程度的描述与计算

本文介绍了中心线的生成算法,用中心线描述两条线之间的协调程度具有一定的参考作用,但同时也存在一些问题,为了更好地表示线与线之间的协调程度,分析了在视觉上影响协调程度的一些因素,根据一条直线段与它的平行线是完全协调的自然规律,定义了一条度量两条线之间协调程度的标准线,并建立了协调程度的计算公式。