【摘 要】
：
并行DFT是解决大数据量DFT运算耗时过久的重要途径,在PC机群上实现并行DFT是一种低成本、高效率的解决方案.该论文首先介绍了并行计算的基本理论,然后介绍了计算机机群系统和
论文部分内容阅读
并行DFT是解决大数据量DFT运算耗时过久的重要途径,在PC机群上实现并行DFT是一种低成本、高效率的解决方案.该论文首先介绍了并行计算的基本理论,然后介绍了计算机机群系统和MPI(MessagePassingInterface)消息传递机制.在此基础上,建立了基于LINUX和MPI的PC机群实验环境.MPI并行程序设计与传统程序设计存在显著差异,该文讨论了在机群系统上进行MPI并行程序设计的过程和方法,并且具体用于实现MPI并行DFT运算.讨论了PC机群环境下MPI并行一维和二维DFT的编程实现,并利用建立的平台,对并行算法进行了测试,比较了并行DFT和传统DFT运算耗时的差异.同时,比较了并行算法的设计中网络通信(消息传递)因素对并行效果的影响.最后,根据理论研究和实际测试的结果,总结了利用PC机群系统进行并行DFT运算的可行性,得出了一些有意义的结论.
其他文献
数据挖掘研究如何从大量的数据中智能地、自动地抽取出有价值的知识和信息，是当前人工智能中非常活跃的研究领域。近年来，随着我国信息化建设的快速发展，知识的自动获取已成为制
二维灰度图像中的三维物体识别问题一直是计算机视觉领域的一个重要的研究内容，也是个很复杂的问题。目前，国内外的研究大多使用图形学的方法，与人工智能相结合的研究仍然很少。
工作流是一个运行的业务流程，工作流管理与工作流的控制及协同有关。工作流管理是一个被业界广泛应用并迅速发展的技术，它的主要特点是使处理过程自动化，使人和各种应用工具协同
目前Lorenz-Mie理论是用于模拟彩虹最准确的方法。然而Lorenz-Mie理论由于其本身的局限性，只能处理球状雨滴。自然界中产生彩虹的雨滴由于空气阻力的存在，都是非标准球体。针对
作业管理的概念非常重要，目的在于强化操作系统的批处理功能，提供对作业的提交、调度、执行及控制等机制，从而能够更加有效地利用系统资源、平衡网络负载，提高系统的整体性能。作
随着移动互联网时代的到来，大量的计算任务从PC端迁移到移动端，移动应用开始发挥越来越重要的作用。在移动应用市场中Android应用已占据主导地位，随着Android应用数量的增加，如何
面对快速多变的市场环境和企业用户需求的多样化趋势，电子商务系统应充分利用以网络为核心的各种信息技术来构造它的软件系统；而是否能够快速地构建一个性能良好的软件系统，是一
TSP问题(traveling salesman problem)是一个组合优化方面的问题。它的定义很简单，求解难度却相当的大，吸引了许多包括数学、运筹学、物理、生物和人工智能等各个领域的研究者，
随着嵌入式系统在许多领域的广泛应用，用户对嵌入式系统的要求已经不仅仅停留在保证系统的实时性、紧凑性和高性能，对于可信性的要求也日益增加。系统的可信性包含安全性、可靠
随着互联网技术的高速发展和各种监控设备和传感器的普及，工业界开始面临海量的数据所带来的挑战，已经进入了大数据时代。在这些海量的数据当中，有一类数据叫做时间序列数据。时