共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
介绍并行算法的产生及其重要意义,阐述并行算法的基本概念、分类和发展情况,综合提出并行算法研究内容、研究层次以及当前的前沿研究课题。 相似文献
3.
4.
5.
6.
对求解旅行商问题(TSP)的回溯搜索算法进行并行化的设计和改进,对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算,求出了旅行商问题的最优解。实验结果表明,该并行算法适合求解小规模旅行商问题。 相似文献
7.
8.
快速傅立叶变换并行算法概述 总被引:2,自引:0,他引:2
快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。高性能计算机以其巨大的存储容量和极快的计算速度得到了信号处理界的重视,成了国际上的研究热点。因此,如何在并行计算机上快速有效地计算DFT成了一个新的研究课题。本文对FFT的主要并行算法和研究现状进行了概述,期望对快速傅立叶变换并行算法有一个清晰的认识。 相似文献
9.
现实的通信网络由多重网络组成,构成具有多维任务分配的复杂网络结构,在任务处理中会产生并行振荡,对复杂网络中的振荡抑制是提高复杂网络并行处理的重要因素。传统的并行振荡方法采用奇异值分解降维的特征匹配算法,在面对大规模复杂任务求解时产生大量的内存需求和时间损耗。提出一种基于隐性群体双模分解的并行振荡抑制算法,首先进行复杂网络多维业务并行处理模型设计,得到了复杂网络多维业务并行处理模型的指标参量体系,采用隐性群体并行特征匹配方法实现双模特征匹配并行处理。仿真实验表明,采用该算法进行复杂网络隐性群体的并行特征匹配,实现并行处理和串行处理,双模分解的时间成本及空间成本大幅降低,加速比提高2倍,有效抑制网络振荡。算法在进行复杂网络多任务并行处理中发包数量,时延和能量效率等方面具有优越性能。 相似文献
10.
考虑到超短脉冲激光与金属薄膜相互作用的多维模拟计算时,存在计算效率低、时间长的问题,提出了基于Open MP的物质点法并行算法。通过优化边界节点整合的背景网格区域分解法避免节点更新阶段出现的数据竞争问题。采用物质点法模拟二维情况下,金薄膜在能流密度为175 Jm-2,脉宽为100 fs的激光辐照下的温度响应,比较并行算法和串行算法的计算效率,研究并行计算对不同规模网格数量的提速效果和特点。计算结果表明,采用Open MP实现CPU多核并行计算,能够有效地提高计算效率且不影响计算结果,且对于越大规模的网格模型并行效率会稍高。 相似文献
11.
12.
13.
计算机图形学是研究怎样用数字计算机生成、处理和显示图形的学科,与计算几何、图象处理和模式识别等学科有密切的联系,它侧重于将数据和几何模型变成图象。本文重点论述了科学计算的可视化;虚拟现实技术和并行处理时代的图形学等问题。 相似文献
14.
1989年,丹尼·希利斯做了一个大胆的预测,他说,到1995年,世界上并行处理计算机的使用将会超过传统计算机。这位美国科学家对其预测非常有信心,以致于将他的名为“思考机器”的公司的前途全都寄托在一台取名叫“连接机器”的并行处理计算机上。 连接机器是由彼此连接的数万个微处理器构成的并行处理计算机,它能将大量运算分解成若干工作量比较小的部分,各部分同时进行计算。它的 相似文献
15.
16.
Java语言是新一代的面向对象的程序设计语言,是当前网络程序设计的最优秀工具。Java语言提供了语言级的多线程机制,它可以运行多个线程,每个线程完成不同的任务,各线程间必须实现必要的同步。通过研究Java语言的同步机制,提出了解决异物环境下进行并行处理出现的多线程存取共享变量的同步问题。从而扩充了Java的对象库,为Java应用开辟了新的领域,为在异构广域网络上实现超大问题的大规模分布并行处理及多线程同步控制奠定了基础。 相似文献
17.
2002年12月由中国科学院计算技术研究所、中国科学院软件研究所和中国科学院地理科学与资源研究所共同承担的“并行处理与面向地学分析的高分辨率时实成像”重大科学基金项目通过了验收。 相似文献
18.
19.
介绍了当前国内外油藏数值模拟的现状,简述了并行算法、网格技术、粗化技术等技术,指出了数值模拟的发展趋势。 相似文献