南京大计算机系学郑国梁,一个基于层次结构的DSM模型-南京大学计算机科学与技术系.PDF...

一个基于层次结构的DSM模型-南京大学计算机科学与技术系

if算机科学2001Vol.28V-.I

一个基于层次结构的DSM模型 )‘

AHierarchicalDSM Model

陈贵海 谢 立

南京大学计算机系 南京210093)

Abstract WepresentahierarchicalDSM schemenamedGDSM.Inoursnlution.sub-tasksaretobe

mappedtogroups,whichapplydifferenttechniquesbasedonthedistinctcharacteristicsofinter-group

andintra-groupdatasharing.Aserialofalternativesareusedwithrespecttotheintra-groupandinter

grouppropertyofthismechanism:(I)Consistencymodelreleaseconsistencyvs.scopeconsistency;(2)

Coherenceprotocol:multiple-writerandwrite-updateprotocolvs.single-writerandwrite-invalidate

Protocol;(3)Granularity:fine-grainvs.coarse-gram.Ournovelstrategytocombinegroupingwithcon

sistency.dataconversionandgranularityswitchcutsdowntheoverheadofconsistencymamtenance.in-

creasestheparallelismbetweengroupsandthuspromotessystemperformance.Wealsoputforwardthe

architectureofProtocolEngineimplementingtheGDSMscheme,tbeenginethatachievesmessage-for

wardingtransparency,clearhierarchicalstructureandencapsulationofgroup

Keywords DSM,Group,Consistencymodel.Granularity,ProtocolEngine

一、引言 一致性模型可以用不同程度的惰性协议来实现一

致性维护操作和数据修改的传播.这样就需要区分单

分布式共享内存(DistributedSharedMemory, 写和多写协议、写更新和写无效。单写协议允许多个读

DSM)是并行处理中的一种关键技术 它为程序员提 者同时存取某个页面.但只有一个写者拥有修改权 单

供了一个逻辑上统一的虚拟地址空间.任何一个处理 写协议易于实现，但通信代价较大 多写协议同时允许

机都可以对这一地址空间直接进行读写访问。其中一 多个进程对共享数据拥有写权限 这种方式减少了假

致性模型、一致性协议、粒度是影响DSM性能的重要 共享和对全局带宽的要求，但需要颧外的处理代价.写

因素， 更新和写无效的区别在于系统出现不一致时的处理方

DSM中物理内存分布在多个节点上