时间:2023-04-06 21:13编辑:九州下载来源:www.wzjsgs.com
分布式共享内存(distributed shared memory)是并行处理发展中出现的一种重要技术。(下文简称 DSM)提供给程序员一个逻辑上统一的地址空间,任何一台处理机都可以对这一地址空间直接进行读写操作。具有分布式内存结构可扩充性的优点,也具有共享内存结构通用性好、可移植性、编程容易的优点。
热点技术包含复制问题、存储一致性模型等。实现方法包含硬件、软件、软硬件结合实现三种方式。
虽然从实现上考虑,这个统一的全局地址空间是不存在的,数据的访问是通过消息传递来进行的,但这些对程序员来说可以是透明的。
实现方式DSM 的实现有三种方式:
①用硬件实现。实际上是传统的高速缓存(cache)技术在可扩展体系结构中的延伸。
②操作系统和程序库的实现方法,通过虚拟内存管理机制实现共享和一致性。
③编译实现,自动将共享访问转变为同步和一致性原语。
复制问题在 DSM 中,共享数据的位置可以是固定不动的、迁移的、复制的三种情况.复制要考虑解决以下几个问题:
(1) 共享数据的粒度
数据的共享粒度是指系统对数据访问故障复制的数据大小,不仅包括一次读数据要传输多少数据,还包括一次写数据会影响多少数据的有效性。一定的数据共享粒度可以使应用程序中的访问开发其局部性,使多次访问分担传送数据的开销。
(2) 一致性协议
对于数据复制的情况有两种基本的协议。即写无效和写更新协议.对于写无效与写更新的选择,利用竞争算法可以有自适应的优点。其结果在某些情况达到最忧结果,最坏也不超过全用写更新方式开销的两倍。
(3) 颠簸和替换
颠簸是指当两个结点同时对数据页进行写访问时引起的页面在两个结点之间频繁的传输,这种情况严重影响了系统的性能。
存储一致性(coherence)模型
有效地提供内存一致性是 DSM 系统的一个重要任务。为了能对存储器的性能进行优化,即利用写缓存技术、存储访问重叠技术、流水线技术等严格的一致性,无法开发程序的语义,因而出现了减弱了的一致性模型。其目的是为了解决三个问题:减少昂贵的消息发送次数;掩盖对非本地内存访问的长等待时间;解决因为一致性单元而潜在引起的假共享问题。
已有的一致性模型有:原子一致性、顺序一致性、处理机一致性、弱一致性、释放一致性、进入一致性。
实现方法 硬件实现具有单一总线的共享内存多处理机系统具有不易扩展的缺点。为了解决这个问题,DSM 系统如 DASH,WillowH,ASURA 等在体系结构、处理机及内存的组织上有了变化.即由几个处理机形成一个 cluster,cluster 内的处理机由总线相连,而 cluster 之间由互连网络相连,每个 cluster 有自己的共享内存。
另一种新的 DSM 的体系结构是 COMA(cache only memory architecture),COMA 的所有内存都是以大的 cache 形式组织的.这个内存除了作为处理机的 cache 以外,它也包括有它永远不会访问的共享数据,它既是一个 cache 又是一共享存储的虚拟部分。
软件实现在软件的开发上有三种途径。
①在语言层上开发,比如雅典的 OCCAM2++,通过预编译器将对共享变量的访问转化为利用虚拟通道进行的通信原语。
②编译实现,即将对共享变量的访问转化为向页面所有者请求页面的语句。
③在操作系统层实现,一般要通过对操作系统某些调用进行修改实现,比如 IBM Research 的 DSVM6K 就是对原有操作系统 AIX v3 作尽量少的修改完成的.IVY 也属于此类。
软硬件结合在系统实现中,硬件实现具有速度快的优点,但价格比较昂贵.软件速度不如硬件快,但其价格相对比较便宜.因而要设计一个比较合算的系统,要考虑二者的结合.Limit—LESS 系统的目录实现中,硬件实现一定量的目录项,少量的目录可以存储在其中.但当目录项增大时,就要有一部分目录存储在内存中,由软件进行相应的处理.在 Galatica—Net 的实现中,将性能比较关键的部分(写更新)由硬件实现,而其它部分(如结点间页面的共享)则由操作系统软件实现.FLASH 在死锁的避免上,对于所需空间多于可使用的输出队列空间的消息,设置软件队列,在输出队列有空闲空间时再从软件队列中将要发送的消息放在输出队列中.
在游戏恶意不息中玩家的对于加点的选择是非常重要的,这会直接影响玩家对于武器和装备的选择。但是很多玩家都不知道应该怎么加点才是最适合自己的属性,导致很多玩家不敢轻易的加点属性。下面小编会根据玩家不同的时期推荐不同的加点方式。
2024-05-19 08:57七日世界是一款非常有趣的生存战斗游戏,在游戏中玩家需要击杀各种不同的敌人来获取材料,一部分的材料是能够用于交付任务的。其中林中的呓语任务就是比较困难的任务,很多玩家都不知道怎么完成这个任务。下面小编会详细的告诉大家怎么完成这个任务。
2024-05-19 08:43夜族崛起是一款融合了西方吸血鬼为主题打造的生存类游戏,在游戏中玩家需要建立自己的城堡获取成长的机会。游戏玩法很少有玩家解除类似的游戏,所以很多玩家都不知道应该怎么进行游玩。下面小编会详细的告诉大家夜族崛起游戏中的小技巧。
2024-05-19 08:38洛克王国游戏中最近的五月迎来了全新的活动密林寻踪,目前在5月10日已经正式上线了,并且本次的活动将会持续一个月,只要参与活动并且完成挑战就能够获得宠物藤森食人花和百战大王花的进化资格。下面小编会告诉大家应该怎么游玩本次活动。
2024-05-19 08:35DNF手游中不同的职业技能表现和能力都有所不同,将所有的技能串联到一起就能够形成连招,能够直接造成巨大的伤害。但是对于不熟悉的职业想要进行完美的连招是需要多多去练习才能够做到的事情。下面小编会告诉大家应该怎么进行连招操作。
2024-05-19 08:30猫咪和汤中主要的玩法就是休闲养成类,在游戏中玩家能够根据自己的想法进行扩展森林。但是如果随便的扩展就会导致游戏整体变得比较混乱,所以一个有规划的进行扩建是非常重要的事。下面小编会详细的告诉大家应该怎么扩展以及扩展的一些小技巧。
2024-05-19 08:23发布日期:2023-04-03人气:6222
发布日期:2023-01-18人气:2636
发布日期:2023-01-19人气:2533
发布日期:2023-01-19人气:1637
发布日期:2023-01-01人气:1577
发布日期:2023-01-18人气:1566
发布日期:2023-02-04人气:1488
发布日期:2023-01-19人气:1411