顺序一致共享存储系统中的乱序执行技术——模拟实现

在文献（４）中，我们从理论上提出并证明了顺序一致共享存储系统的一种乱序执行方案本文讨论该乱序执行方案的实现策略并建立了一个地址流驱动（Ｔｒａｃｅ－ｄｒｉｖｅｎ）的模拟模型来评估乱序执行对性能的影响，模拟结果表明，乱序执行能有效地提高顺序一致共享存储系统的性能。     

分布式共享存储系统中的存储管理及优化技术

分布式共享存储体系结构由于结合了较好的可扩展性和可编程性，已经成为目前并行计算机领域的主要发展方向。文章针对分布式共享存储系统中存储管理的两个关键问题——存储一致性模型和数据局部性优化技术进行了探讨。     

一种新的用于分布共享存储系统的存储器一致性算法

ＳＶＭ系统或称ＤＳＭ系统是在基于分布存储器的多处理机上，实现物理上分布但逻辑上共享的存储系统．它集共享存储器易于编程和分布存储器可扩充性好于一体，为ＭＰＰ计算机的使用带来了方便．本文首先介绍了ＳＶＭ系统的数据一致性问题及其解决办法，然后提出了一种新的固定分布管理算法ＮＦＤＭＡ，并对此算法作了分析，最后与李凯的固定分布管理算法作了比较．     

PDSM：一个可移植的分布式共享存储系统

1.引言科学计算是一门迅速发展的学科,传统上,这些问题是用超级计算机或工作站机群来解决的。在互相独立的计算机上的并行程序设计是在PVM这样的网络并行计算和分布式编程环境下通过消息传递实现结点通信的。但是,由于编程者要了解底层消息传递的细节,基于PVM的并行编程十分困难,而科学家们又没有很多精力用于细致的程序设计。DSM(分布式共享内存)通过在工作站机群上建立一个共享内存的抽象层来降低这种程序设计的复杂度。     

一个分布共享存储模拟系统THSVM

ＤＳＭ系统又称ＳＶＭ系统，是在基于分布存储器的多计算机上，实现物理上分布但逻辑上共享的存储系统，它集共享存储器易于编程和分布存储器可扩充性好于一体。木文主要介绍我们在清华大学计算机系研制的并行图归约智能工作站上实现的一个分布共享存储模拟系统ＴＨＳＶＭ，以及对该系统进行的性能分析，最后对下一步工作提出了建议。     

面向共享虚拟存储系统的编译支持的通信优化技术

当前的面向消息传递的自动并行编译器由于各种原因,只能支持极有限的一类数据并行应用程序,共享虚拟存储系统ＳＶＭ和面向共享存储的编译技术的相结合有效地解决了这一问题,使得编写并行应用程序变得十分容易,而且易于移植,然而,研究表明通信是影响基于ＳＶＭ的应用程序性能的主要因素之一。在文中,针对底层ＳＶＭ的特性,提出了页面对齐、软流水等编译支持的通信优化技术,在ＳＶＭ系统ＪＩＡＪＩＡ的平台上实现了制导辅助折     

分布共享存储环境下影响性能的关键因素

本文从 DSM结构和应用程序结合的角度出发 ,分析了制约系统性能发挥的两个主要因素 :静态结构因素与动态应用程序行为因素。本文首先将 L og P模型引入到DSM基本结构模型的建立中 ,在此基础上对并行程序在 DSM上的运行进行了定性的分析。分析发现 :静态因素中消息处理开销 ,o,是影响性能的关键 ,在应用程序不变的情况下 ,减小 o能绝对地提高系统性能 ;动态因素与应用程序的动态行为有关 ,并很大程度上影响系统性能的发挥 ,通过改善应用程序的动态行为可有效地提高系统性能     

分布共享存储系统中的数据预送技术

远程数据访问的延迟已成有分布共享存储系统发展的最大障碍。它直接影响到ＤＳＭ系统的效率,尤其是对用软件实现的ＤＳＭ系统。为理解和分析ＤＳＭ系统中的数据行为,论文提出了一种新的分布共享存储结构模型,并在此基础上提出了一种叫做“数据预送”技术,旨在从缩小数据在系统不同层次间的语义差别入手,减少ＤＳＭ中的通信次数,提高对远程访问延迟的容忍力。文中对数据预送技术的原理和实现进行了描述。经对对原形系统的测试,     

一种分布式共享存储系统的线程分配算法

讨论了软件实现了多线程ＤＳＭ 的通信开销和线程分配问题,给出了一种基于线程关系图的调度模型,并在此基础上提出了一种基于迭代的线程分配算法,通过大量的线程关系图对算法进行了评价,并且在一个软件ＤＳＭ系统中实现了该算法,同时给出了算法的评价结果和应用程序的性能数据。     

Out-of-Order Execution in Sequentially Consistent Shared-Memory Systems:Theory and Experiments

Traditional implementation of sequential consistency in shared-memory systems requires memory accesses to be globally performed in program order.Based on an event ordering model for correct executions in shared-memory systems,this paper proposes and proves that out-of-order execution does not influence the correctness of an execution providing certain condition is met.Simulation results show that out-of-order execution proposed in this paper is an effective way to improve the performance of a sequentially consistent shared-memory system.     

Out-of-Order Execution in Sequentially Consistent Shared-Memory Systems:Theory and Experiments

1IntroductionSequelltialconsistencyl1listhepopularacceptedcriterionofcorrectexecutioninshared-memorysystems.Itdefinesacorrectexecutionastheonewhoseresultisthesameasiftheoperationsofallprocessorswereexecutedinsomesequentialorder,andtheoperationsofeachindividualprocessoraPpearinthissequenceintheorderspecifiedbytheprogram.Troicalimplemelltationofsequelltialconsistencyrequireseachaccesstobedelayeduntilthe..previousaccessinthesameprocesscompletesl2].Thisisdetrimentaltosystemperformancebecauseitdis…     

异步多处理机系统共享资源裁决器的一个设计方法

为了使一个共享资源多处理机系统在局部时空内实现性能优化,便要求在同一个系统中实现多种裁决方案。本文由此简单讨论了各种类型的裁决器,进而提出了一种可变优先策略裁决器的设计方法。