关于串行程序并行转换的研究.pdfVIP

摘耍 摘 要 随着计算机硬件技术的飞速发展，处理器和相关部件的性能得到了很大的提 升。相对便宜的多处理器计算机和支持多处理器的操作系统的出现，开发人员可 以利用线程来实现并行处理。而Java语言对线程提供语言级的支持，并且支持客 户枷服务器计算模式，这些特性使得Java逐渐成为并行计算的合适平台。 在本论文中，我们将讨论如何将C程序中for循环转换为Java多线程来并行 执行。由于循环一般占用程序运行的大部分时间，所以我们将研究的重点放在循 环的并行化上。我们将建立一个Java线程并行计算模型，for循环到Java多线程 的转换就是在此基础上进行的。另外，C程序到Java程序的转换必然涉及到两者 之间的诸多差异，如何实现两者间的正确转换也是我们要考虑的问题。在此基础 上，我们将用C语言编写一个转换程序来实现C程序到Java多线程的转换。 本文分5章进行讨论.第一章概述了并行编译技术的发展现状和发展趋势以 及作者所做的工作;第二章介绍Java多线程的相关概念，以及建立一个Java多 线程并行模型:第三章介绍了依赖关系分析技术的相关内容;第四章主要论述并 行化转换程序的转换过程;第五章对所做工作作一个总结和说明。 本文的C语言转换程序是在MicrosoftWindowsxp环境下用TurboC2.0完成 编程的。 关键词:Java线程、线程并行模型 、依赖关系分析、并行化转换 Ab9v= Abstract Alongwiththerapidlydevelopmentofthecomputerhardwaretechnology, theperformanceoftheprocessorandtherelatedpartshaveachivedadvanced improve.Withtheappearanceofthemuchcheaperprocessorandtheoperating systemsupportingmultiprocessor，theprogrammerscanmakefulluseof thethreadtoimplementparallelcomputation.Javasupportsthethread, alsosupportstheclient/servercomputationmode,thesecharacteristics makeJavabecometheappropriateflatrooffortheparallelcomputation gradually. Inthispaper,wediscusshowtotranslatetheforlooppartsofCprogram toJavamulti-threadprogramforparalleling.Becausetheloop partstake upthemostrun-timeoftheprogramgenerally，welayemphasisonthe paralleloftheloopparts.andwefoundaparallelcomputationmodelof Javamulti-thread.otherwise,thetranslationcannotbutrefertothe differencesoftheCandJavalanguage,howtorealizetherighttranslation istheproblemwemustconsider.basedontheforegoingdiscussions,wewrite aCprogramtorealizethetranslation. Thispaperincludesfivechapters.inchapter1weoutlinetheactual stateandthedevelopmenttrendsoftheparallelcompiletechnology,then introducethecontentsofourresearh;inchapter2-weintroducethe relatedconceptsofJavathread,andfoundaparallelcomputati