Maximally parallel attribute on P System: Properties and applications

In this paper, we investigate the maximally parallel attribute of P Systems. Some properties of P Systems are introduced, which are the filter property and the enumeration property. The two roperties are applied to solving the sorting problem and the Hamilton cycle problem, respectively.     

Maximally parallel attribute on P System: Properties and applications

In this paper, we investigate the maximally parallel attribute of P Systems. Some properties of P Systems are introduced, which are the filter property and the enumeration property. The two roperties are applied to solving the sorting problem and the Hamilton cycle problem, respectively.     

Tissue P systems with parallel rules on channels

A new variant of P systems as an improvement of the original design is introduced. The P systems here allow parallelism in rules application on synapses (or links, channels), rendering the systems more efficient. We describe the execution mechanism of our P systems, make analysis on its computation power, and illustrate the running by an example.     

Tissue P systems with parallel rules on channels

A new variant of P systems as an improvement of the original design is introduced. The P systems here allow parallelism in rules application on synapses (or links, channels), rendering the systems more efficient. We describe the execution mechanism of our P systems, make analysis on its computation power, and illustrate the running by an example.     

基于线程并行计算的Apriori算法

针对数据挖掘中经典的Apriori算法在计算频繁项目集时需消耗大量的时间缺点,文中利用多线程并行计算的特点,提出了基于线程并行计算的Apriori算法,该算法是将统计候选项目个数的任务交给多线程来执行,从而达到减少Apriori算法的运行时间。通过实验数据分析,该算法对减少Apriori算法的运行时间有很大的提高。     

Integrated research of parallel computing: Status and future

In the past twenty years, the research group in University of Science and Technology of China has developed an integrated research method for parallel computing, which is a combination of ＂Architecture- Algorithm-Programming-Application＂. This method is also called the ecological environment of parallel computing research. In this paper, we survey the current status of integrated research method for parallel computing and by combining the impact of multi-core systems, cloud computing and personal high performance computer, we present our outlook on the future development of parallel computing.     

对等网络技术及其应用

简要介绍了对等网络技术,分析了对等网络的4种拓扑结构方式及其技术特点,对4种结构模型进行了综合性能的比较,并对分布式哈希表算法进行了介绍和分析,同时给出了对等网络的几个典型应用。     

高效率FDTD网络并行计算研究

在一套Beowulf型网络并行计算机系统上,对FDTD并行化处理中的区域分割、邻近子区域之间的边界数据交换、数组操作和进程同步等关键步骤进行了研究和优化,提出了采用MPI并行函数的FDTD并行计算方案.通过三维FDTD并行计算举例,验证了并行计算的正确性,通过测试得到了较高的并行效率.     

基于MPI的分形图像压缩并行算法

利用MPI提供的库函数,提出了基于MPI的分形图像压缩并行化算法,将图像的定义域块和值域块的搜索匹配过程分配给多台处理器同时执行.实验结果表明,利用MPI来进行分形图像压缩,可以缩短压缩时间,在不改变压缩比的情况下,得到较好的加速比.     

MPI并行计算性能的研究

探索了一种基于Windows系统平台的、用于实现高性能计算的MPI并行环境.采用MPI最新版本MPICH2-1.0.6作为并行计算的支撑环境,通过编制的三个具有代表性的MPI并行计算程序,并在以100M bps交换式局域网作为互连的机群上和具有双核处理器的PC机上分别进行了并行效率的实际测试,得到了预期结果,并做了相应分析.     

基于多Agent协同构建分布式并行遗传算法

针对并行遗传算法中计算资源的分配问题 ,提出了分布式并行遗传算法结构。它由若干计算节点组成 ,每个节点包含若干运行子遗传算法的计算单元。节点的计算能力依照一定的并行模式映射到单元 ;各子算法则根据一定的拓扑结构进行个体交换。从多 Agent系统的观点看 ,计算单元是独立的 Agent,其并行运行涉及计算资源的分配 ,体现了算法对它们的协调 ;个体的迁移体现了它们之间的协作。并且分析了由两个单元构成的算法在不同并行模式和不同个体迁移因子下的性能。     

基于深腾7000系统的大规模CFD并行计算

从基本流动控制方程及数值离散、多重网格、并行算法等方面详细阐述了混合网格框架下计算流体力学软件的基本原理,提出了采用三重嵌套循环结构在时间推进格式中实现多重网格加速及并行计算技术的主流程设计方案;同时给出了高精度混合网格并行计算软件在深腾7000系统上的大规模并行测试结果以及在某型民用飞机高升力流场数值模拟中的应用.结果表明:此高精度混合网格并行计算软件在采用千万网格点规模的大型飞机高升力复杂流场计算时,不仅计算结果与实验结果符合较好,且在2 048核并行计算时仍具有很好的并行可扩展性,计算效率不低于80%.     

基于协同进化和并行计算的船舶管路布置方法

为解决船舶管路协同布置问题,提出一种适合求解多管路或分支管路协同布置的算法框架.通过为每条管路或分支生成对应的进化种群,将管路间的协同布置转换为种群间的协同进化.基于提出的路径连接点概念,生成管路接口间的候选路径种群,并对种群进行交叉、变异操作.使用A~*算法作为寻路算子,提高了生成路径的质量,同时保证了路径的有效性.为了提高运算效率,引入并行计算策略对算法框架和A~*算法进行改进.最后,两个仿真实例验证了所提出方法的可行性和有效性.     

基于GPU的并行克里格及其在储量估算中的应用

克里格法是空间信息统计学中最主要和最基本的一种局部估计方法, 利用区域化变量的空间分布特征实现对未知区域的估计. 针对克里格算法高时间复杂度问题, 提出一种基于GPU 的并行克里格算法, 实现对克里格插值算法的改进, 在精度不降低的情况下很好地解决了克里格算法高时间复杂度的问题. 西藏甲码铜资源量估算结果表明, 并行克里格方法具有良好的加速比与并行计算效率, 验证了该方法的可实践性, 与纯CPU 计算的对比实验验证了GPU 并行计算结果的正确性与可信度.      

基于局域网的并行计算负载平衡

负载平衡是并行计算中的一个重要问题．利用局域网实现并行计算是一种便于实现的廉价方式．首先分析了局域网中特有的“不确定”因素以及待计算问题本身的特点，提出了一种适合在局域网上实现和扩展的3层模型，并针对负载平衡问题给出了“分段双向计算”算法．     

基于PC集群的MIMD并行计算系统设计

论述了PC集群并行计算平台的建立,以及在此平台下的单一系统映像SSI和消息传递接口MPI。给出了一种基于M IMD体系结构和粗任务粒度的PC集群并行计算平台,并通过积分求π并行算法实例验证了该系统的可行性和效能。     

子流形几何中三类平行截面的关系及其应用

讨论常曲率空间Rn p(c)中子流形上三类平行截面:平行平均曲率向量场、平行等参截面、平行脐截面三者之间的相互关系.证明了具有正截面曲率的紧致子流形上平行脐截面与平行等参截面的一个等价性定理,并通过反例说明截面曲率为正的条件是本质的.最后,给出了使截面曲率大于零的一个充分条件.     

Efficient Data—parallel Computations on Distributed Systems

Task scheduling determines the performance of NOW computing to a large extent.However,the computer system architecture,computing capability and system load are rarely proposed together,In this paper,a biggest-heterogeneous scheduling algorithm is presented.It fully considers the system characteristics(From application view).structure and state,So it always can utilize all processing resource under a reasonable premise.The results of experiment show the algorithm can signuificantly shorten the response time of jobs.     

Performance prediction model for parallel computing on network of workstation

In order to effectively program Parallel Computing on NOW (Network of workstation), users must be able to evaluate how well the system performs for a given application. In this paper, we present an framework that can be used to evaluate tree structured computing on NOW. Based on this framework, we derive a model for the famous parallel programming paradigm-divide and conquer. We discuss how this model can be used to evaluate performance and how it can be used to restructure the application to improve performance. Supported by the Foundation of Teaching Reform Facing the 21th Century of National Education Committee Zhang Jianjun: born in 1970, Master student     

基于泛系算子的泛系混合并联粗糙集模型

在泛系混合并联空间概念的基础上,为了操作由任意给定的二元关系对知识进行划分得到的粒子,使用泛系理论的转化思想和转化后的等价关系对目标概念进行近似逼近的方法,提出了基于泛系混合并联等价算子的泛系混合并联粗糙集模型。通过讨论该模型的基本性质,证明了该模型是泛系粗集的一种广义化表现形式。通过实例说明了在不同泛系混合并联等价算子的作用下产生不同知识库的粒子,为深入研究粒度计算提供了一个新的研究方向。