在Windows中传递消息

对Windows中的消息传递机制进行了详细的解析，并说明如何使用消息传递函数进行消息的传递。     

数据结构课程的面向对象化

讨论课程数据结构内容的面向对象化问题,文中讨论了数据结构与面向对象技术的关系,分析了数据结构的面向对象化的重要性,指出数据结构应从单纯的同类元素集合及其关系的研究扩展到对象构造的研究,并提出了几个个体实施方案。     

并行程序设计中的消息传递机制

阐述了在分布式存储的并行计算机系统上基于消息传递的并行程序设计技术,讨论了域分解和功能分解的方法,并以MPI为例简要介绍了消息传递接口。     

并行FORTRAN程序设计技术探索

简要叙述了并行程序设计语言ＣＭ Ｆｏｒｔｒａｎ的计算模式、并行数据结构及其主要特征，并对Ｆｏｒｔｒａｎ７７和Ｆｏｒｔｒａｎ９０上的扩展部分作了概要描述。     

UNIX环境下的消息中间件应用

设计了一种在UNIX环境下基于SYSTEM V IPC的消息中间件模型。模型引入了邮箱的概念并通过MyQ对进行消息传递的每个进程分配一个全局唯一的邮箱号,进程从自己的邮箱中接收消息以及发送消息到目标进程的邮箱。具体实现是MyQ通过共享内存传递消息内容,为每个进程创建一个消息队列用于接收通知消息,并由信号灯进行并发访问控制。这样可以提高消息传递效率以及有效解决大数据量传递情况下消息队列堵死的问题。     

一种新型的面向机群分布式消息传递开放标准

介绍了虚拟接口体系结构的消息传递标准 ,对它的结构作了较详细的分析 ,并和已有的通信类协议在结构及实现方法等方面作了比较 ,显示了这种传递标准的优越性和发展潜力     

用PAR方法解单源最短路径问题的研究

PAR方法是一种新的程序设计方法,这种方法使枯燥的算法程序设计成为一门科学和艺术。笔者将其应用于数据结构的问题解答中,并让学生逐步掌握这种方法,使学生受益匪浅。本文重点介绍了笔者使用这种方法解决一个数据结构中单源最短路径问题的全过程。     

以数组为核心的高级语言程序设计教学方法

指出了数组在高级语言程序设计中的位置以及与其他数据类型和数据结构的关系,从而提出了以数组为核心的高级语言程序设计教学方法,并论述了该方法的教学思路。     

基于串行消息传递机制的LDPC码译码算法研究

在介绍LDPC码概念和基于洪水消息传递机制和积译码算法的基础上,引入基于串行消息传递机制的LDPC译码算法.该串行译码算法可基于校验节点或变量节点一定的顺序进行消息处理和传递,保证更新的消息能够快速进入迭代过程,从而改善消息传递的收敛特性;同时充分利用消息间相互关联的特点,融合消息传递步骤,可以降低所需的存储容量.分析了两种串行译码算法的算法复杂度,证明基于校验节点的串行译码算法能在很大程度上简化译码复杂度,并对比洪水译码算法,在AWGN信道下进行了性能仿真,仿真结果表明两种串行译码算法都使译码性能得到明显提高.     

集合论在数据结构中的应用

本文从集合的角度研究数据结构,描述各种数据结构表示的集合及其操作的算法,通过实例说明集合论在数据结构中的具体应用。     

Horde:面向多核集群的并行编程框架

并行程序可以充分发掘硬件计算能力并提高程序性能,但是在多核集群环境中编写并行程序十分复杂。该文提出了面向多核集群的并行编程框架,Horde。Horde提供了一组简单易用的消息传递接口和事件驱动(event-driven)编程模型,用以帮助程序员表达算法逻辑中潜在的并行性,将计算分解与底层硬件结构去耦合,从而简化编写并行程序的复杂度,灵活地在不同的底层结构的集群上进行映射并能保持良好的性能。此外,Horde也提供了有效的任务对象迁移机制,可以实现动态负载均衡与在线容错。在128核集群上的实验表明:Horde可以有效执行并行程序,并且可以实现高效的任务对象迁移。     

分布式并行编程模型MapReduce及其应用研究

在传统的并行编程模型中,对大量数据如何进行并行计算、如何为每个任务分发数据、如何处理单点故障等问题,都需要大量的程序分析和设计,这些问题的有效处理都需要程序员显式地使用有关技术来解决.对于程序员来说,这是一项具有极大困难的工作,使得原本简单的运算反而变得非常复杂,这些问题的存在也在一定程度上制约了并行程序的普及.而MapReduce计算模型能有效地解决上述问题,阐述了Google的MapReduce计算模型的实现机制,并通过实例描述了该模型的执行过程.     

网络并行方式的PVM异构计算环境

ＰＶＭ（ＰａｒａｌｌｅｌＶｉｒｔｕａｌＭａｃｈｉｎｅ）是异构计算环境下消息传递模型实际应用的成功范例．它将计算机网络上的各种机器抽象映象成一台具有高性能计算潜力的虚拟并行机，构成开发和运行大型并行应用软件的灵活、简洁且完整的程序设计环境，在分布式高性能计算领域为人们所广泛接受，成为网络并行计算技术领域中消息传递程序设计模型的事实标准之一．本文介绍ＰＶＭ的结构、模型和技术发展；分析了典型应用和实验数据，最后对ＰＶＭ进行评价并给出结论．     

几何定理机器证明的并行前向推理

几何定理证明的前推法能够产生传统形式的可读证明，在定理机器证明领域占有重要的地位。但是传统算法在实际应用中对复杂命题的解题效率还存在问题。本文尝试用并行计算方法来提高算法效率，分析了前向推理在消息传递编程模型下的任务划分、通信组织、任务调度等问题，并在MPICH 2下实现了并行前向推理算法，实测的并行性能指标表明，对于一些较复杂的命题，此算法能显著减少推理时间。     

PVM特性

目前 ,计算机应用越来越复杂 ,单台微机已经不满足需要。因此 ,基于网络机群的并行处理引起了许多专家的关注。PVM(ParallelVirtualMachine)是一种消息传递库。它为用户提供了一个并行处理环境。本文详细介绍了PVM的消息传递库及其特性     

基于灵敏度分析的三维实体结构优化

介绍了二次规划迭代优化法和基本敏 度分析的三维产维实体结构优化方法,编制了通用三维实体结构优化设计软件,通过算例表明,本软件实用可靠。     

消息传递型片上多核系统的设计

基于消息传递的编程模型设计了一款片上多核系统，该系统在4SymboltB@4的2D mesh片上网络中集成了16个小型RISC处理器，这些处理器各自使用一个可配置的私有SRAM用于指令和数据的存储，而处理器间的数据包通信则通过虫孔交换的路由器及网络接口实现.此外，在软件层面实现了基本的数据传输与进程同步接口，并采用SPMD并行模式设计了3个应用案例，以对该系统进行验证和性能分析.仿真及FPGA测试结果表明，对于整数矩阵乘法、浮点FFT计算以及基于灰度图像的模板匹配问题，该多核系统的并行加速比最高可分别达到7.6，10.5和15.9.     

基于因果关系复合的结构化并行程序设计

基于有关因果关系复合的ＣｏｍｍｕｎｉｃａｔｉｏｎＣｌｏｓｅｄＬａｙｅｒ理论，提出了一种结构化并行程序设计方法，以支持不同并行平台的“通用”并行程序设计方法．因果关系复合的范式定理的证明在理论上保证了采用“ＳＥＱＯＦＰＡＲ”形式进行结构化并行秩序设计的可行性；良好的代数性质也使得在这一模型中可采用代数方法的程序变换来进行并行程序设计、优化和验证．与其他并行程序设计模型和方法相比，提供了一种非常自然地综合描述数据并行和控制并行的途径；特别是基于代数变换的程序变换技术，提供了一种既独立于具体的体系结构又可高效实现的可能性．     

大型数显式8098世界时钟控制系统及PL／M语言的应用

本文论述了一种先进可靠的世界时钟微电脑控制系统,并且使用了一种先进的单片机开发语言——PL/M语言。该系统的特点是巧妙地利用交流电源实现了显示数据的串/并转换,大大提高了系统的可靠性。另外,PL/M语言的使用加快了该系统的开发速度。     

基于分组的并行程序多路径覆盖测试数据进化生成

尽管并行软件测试已经得到软件工程界的广泛关注,但是,如何高效生成覆盖并行软件多条路径的测试数据,相关的研究还比较少。本文研究消息传递并行程序多路径覆盖测试数据生成问题,并提出基于分组的测试数据进化生成方法。首先根据并行程序包含的进程数、可用的计算资源以及路径相似度,将目标路径分成若干组,并基于每组目标路径,建立多路径覆盖测试数据生成问题的数学模型;然后采用多种群并行遗传算法求解上述模型,使得一次运行遗传算法,生成覆盖所有目标路径的测试数据。性能分析表明,所提出的目标路径分组方法不但能够保证不同组包含的目标路径相差很少,而且同一组的目标路径之间具有很大的相似度。将所提方法应用于4个基准程序的测试中,并与已有方法比较,结果表明,所提方法在保证路径覆盖率的前提下,可大大缩减个体评价次数和耗时。