针对LINUX+PC集群数据处理算法的分析研究.pdfVIP

中文摘要 Pc集群数据处理算法研究 论文题目；基于Linux 专 业：计算机技术 硕士生：赵传雪(签名)盂盈盈 指导教师：刘天时(签名)j三△z竺△盟 摘 要 众所周知，计算机单机技术发展的有限性和科学与工程计算需求的无限性之间的矛 盾决定了计算机发展必然走上多机并行的道路。这就导致了并行计算将成为未来主流计 算模式，并行处理技术的发展将成为未来国防建设、国家科技发展的主要推动力量。 并行处理是石油勘探领域解决大数据量离散傅里叶变换运算耗时过久的重要途径， 由于这个领域大都是对海量数据迸行处理，因而研究离散傅里叶变换的并行实现有重要 意义。 本论文首先介绍了并行计算的基本理论，计算机集群系统和MPI(MessagePassing Interface)消息传递机制。建立了基于LinuxPC集群和基于Unix 和方法，并且具体用于实现MPI并行离散傅里升变换运算，以及Pc集群环境下MPI并行一 维和二维离散傅里叶变换的编程实现，并对并行算法进行了测试，比较了并行和传统离散 傅里叶变换运算耗时的差异。最后，总结了Pc集群系统进行并行离散傅里叶变换运算的 可行性，给出了地震数据正演模拟算法的实现。结果表明，一个好的并行算法在地震勘探 技术中起着十分重要的作用。 关键词：集群消息传递MPI并行算法离散傅里叶变换 论文类型：基础研究 U 英文摘要 onData BasedonLinuxPc sIudy Colony Subject：TheAlgorithm Processing Technology Speciality：Computer Name：ZhaoChuan Xne(signature) Instructor：LiuTian Shi(signature) ABSTRACr the Itiswellknownthat contradictionbetNv∞nthefmitene黯of singlecompmers andtheinfinitenessof forscientificand technologydevelopment requirement determinesthat willbethetrendfor of development mulfi-computem’parallel computer, to in whichleadsthat methodwillbethemain modethe矗I￡l】撑．And parallel computing the to thereforthe of is to mainstream developmentparallelprocessingtechnologygoing