并行程序设计模型若干问题研究计算机软件与理论专业论文.docxVIP

中文摘要 中文摘要 中国科学技术大学博士学位论文 针对新型混合式并行体系结构，提出融合了消息传递和共享存储模型的 新的统一架构并行程序设计模型：基于GOOMPI和PMT，实现了原型系统一 PARADE，支持统一架构的分布式共享数据，并使用作用域行为对程序的数据共 享进化优化。 (5)面向方面并行程序设计研究 研究了新的面向方面程序设计技术在并行程序设计领域的应用。提出泛型面 向方面程序设计框架一AOP十+，并在此基础上尝试对数据结构添加并行访问支 持和对串行算法进行面向方面的并行化改造。 本文的主要贡献与创新点有： (1)应用新的程序设计技术提高并行程序的抽象层次 针对传统并行程序抽象层次过低的问题，本文将现代面向对象、泛型和面向 方面程序设计技术综合应用于并行程序设计领域，在不引入任何抽象开销的前提 下，显著改善了并行程序的可读性、可维护性和通用性，提高了其模块化程度。 f2)针对不同的并行体系结构，分别提出高抽象层次的并行程序设计模型 提出新的泛型面向对象消息传递接口一GOOMPI，成功解决了复杂动态数据 结构的划分、序列化和传输问题；提出了基于策略的多功能通信端口，支持一致 的流式接口；提出新的并行多线程接口一PMT，在程序库一级实现了并行任务的 管理、各种并行区域、循环的静态和动态调度和各种共享数据结构。 (3)提出统一架构的并行程序设计模型 提出统一架构的并行程序设计模型，融合了消息传递模型和共享存储模型； 实现了统一架构的分布式共享数据，利用作用域行为支持对特定对象和特定作用 域的数据共享优化，有效简化了混合式体系结构上并行程序的开发。 关键词： 并行计算，并行程序设计模型， 消息传递模型，共享存储模型，统一架 构并行程序设计模型，事务性内存， 投机并行多线程，面向对象程序设计， 泛型程序设计，面向方面程序设计 中国科学技术大学博士学位论文 中国科学技术大学博士学位论文 英文摘要 Abstract The computation power of parallel computers has been increased exponentially accord— ing to Moore’S Law，and new parallel architectures contigously emerge．However，parallel computing has been able to become the real mainstream．People gradually recognized that only being able to design and build parallel hardware was not enough．The real chal． 1enge turned out to be software that supports parallel programming．Most existing parallel programming systems SUffer low abstraction level，and parallel programming within them is di伍cult．ParalleI programs always much more complex than their corresponding par— allel algorithms，and hence SUffer from poor readibility and extensibility．While the other hand，the diversity of parallel architectures leads to the diversity of parallel programming models and software systems，thus limits the genericity and flexibility of parallel programs． The key problem that we would 1ike to solve iS how to promote the abstraction level of par— allel programming models and their corresponding parallel programming systems，support the development of generic par