任务划分与处理机调度的递归-分治方法

本文介绍并实现了一种如何把一个顺序执行的任务集,根据其子任务之间潜在的并行性,划分成若干个可并发执行的任务子集,并把每个子集分配给一个处理机,使各处理机之间的数据通信量尽可能地少,同时兼顾各处理机之间负载平衡的算法。最后给出了几个典型例题的试算结果,为了满足用户的不同要求,文章还提出了几点改进方法。     

国防科技工业军转民发展阶段研究

我军军转民呈现明显的阶段性:起点阶段、发展阶段、调整阶段。每一阶段出台的政策和措施的侧重点均有所不同。研究这些阶段以及相应的政策和措施,对今后的军转民发展有着十分重要的指导意义。     

工兵“说明书”

【名称】民间俗称工兵,正式场合可称导弹工程兵或火箭兵,现亦叫做工程兵。【化学名称】Engineer Corps【成分】学生、农民、个体、私营,天南地北、五湖四海,产地各异。【理化性质】性质活泼,根据情况可分为列兵、上等兵、下士、中士、上士……一级军士长,易融于深山老林、戈壁荒野;在团结、奋斗、忠诚、顽强的催化作用下熔点降低。【性状】本品为青松状的尖     

面向大规模交互数据空间划分的Voronoi图生成算法及应用

传统Voronoi图对大量点集进行Voronoi划分时会产生Voronoi单元格数过多的现象,导致难以适用于地理信息系统、生物医学等诸多领域.为了解决这个问题,提出一种自适应基于密度的聚类算法(Density-Based Spatial Clustering of Applications with Noise,DBS...     

基于谱聚类的扇区划分

为了使有限的空域资源得到合理的利用,同时平衡管制员的工作负荷,研究了基于谱聚类的扇区划分问题.提出了点的靠近程度,结合对实际航迹数据的检测,建立了带有权重的空域网络结构模型;利用谱聚类算法对空域中的关键点进行聚类,解决了管制扇区划设时协调负荷过大的问题,通过voronoi图生成扇区边界并进行几何修正;利用提出的方法,以太原地区的空域为例进行分析,并结合了TAAM仿真,验证了该扇区划分方法的有效性和合理性.     

抓好基层后勤正规化管理要“四治”

今年以来,各单位深入贯彻总部后勤正规化管理研讨会精神,在正规化管理上做文章,基层中队后勤正规化管理水平有了提高,但还存在着敷衍了事、做表面文章、搞短期行为等问题。笔者根据自己的调查了解和切身感受,认为抓好基层后勤正规化管理要进行“四治”。     

建章立制抓好伙食规范化管理

近年来,随着国民经济的发展,伙食费标准的提高,部队生活水平稳中有升,官兵普遍比较满意。但也存在一些不容忽视的问题,如伙食管理制度流于形式,“跑、冒、滴、漏”现象屡禁不止,挤占挪用伙食费现象时有发生,生产补助生活不及时、不到位,炊管人员业务能力较低等。为有效解决伙食管理工作中存在的问题．     

火控雷达的阵面设计技术

在火控雷达的阵面设计中子阵划分是提高雷达性能的有效手段。对阵面进行建模,得出了使用非规则子阵对天线阵面的精确划分方法。通过仿真给出了典型的阵面划分实例,并分析了阵列在宽带条件下的方向图性能,证明了所设计的阵面在抑制栅瓣方面具有优良的性质,能够提高火控雷达的性能。     

基于内外子区域划分的高阶精度CFD程序异构并行算法

对计算流体力学(CFD)程序CNS提出一种Offload模式下基于内外子区域划分的异构并行算法,结合结构化网格下有限差分计算和四阶龙格库塔方法的特点,引入ghost网格点区域,设计了一种ghost区域收缩计算策略,显著降低了异构计算资源之间的数据传输开销,负载均衡时CPU端的计算与MPI通信完全和加速器端的计算重叠,提高了异构协同并行性。推导了保证计算正确性的ghost区域的参数,分析了负载均衡的条件。在“CPU(Intel Haswell Xeon E5-2670 12 cores ×2)＋加速器(Xeon Phi 7120A ×2)”的服务器上测得该算法较直接将任务子块整体迁至加速器端计算的异构算法性能平均提升5.9倍,较MPI/OpenMP两级并行算法使用24个纯CPU核的性能,该算法使用单加速器时加速1.27倍,使用双加速器加速1.45倍。讨论和分析了性能瓶颈与存在的问题。     

GPU异构系统中的存储层次和负载均衡策略研究

GPU体系结构的革新和相应开发平台的发展使得GPU广泛地应用于科学计算领域.通过深入地分析GPU体系结构和存储层次的优缺点以及GPU上的关键性能特征,阐明了GPU体系结构、编程模型和存储层次之间的关系.针对GPU异构系统上的应用映射提出三种基本负载均衡优化策略:预取、流化、任务划分.试验结果揭示了不同的优化因子与优化效率之间的具体关联.