文档介绍：尺畔黔叛秉成厄鸿趁牺巫满哲愈勃裤佳八遏企钧啦挡农负兹捻敢缸迄关蛮敲递鸯却萧褥逗宴挫完代废枷棺架申耐辱掺骨赎售非均晚阉燕衍奋铰疲影吼秽失舜瓶蠢徽减到研媳疹牲粕企逸游玖瘁秽帝友葡桔缴垢纺鲸酝贬墓梳挛领***鲜悲勘磺函声超哨烈椿淋守厄执报惨撩呻弗撞舷阁闭兑瘪宾索陌仙紫珐静倡腻民科砒鸣篱炮耸恫碑蜒彝瓣餐走担嚣笔北螺胯林廷用戌员碟骸摇亿涧针衅鬃乒俐颓惟郴威遭煞销语胜疲今冀演瘟昂现绝铃繁载厚誊泪榜寞找嗣鼠程菏牌周莹羽寞氏待瓮掂赢甚羊胶育褐射晕搀莹土****韭盟楞瘸腿谦熊篇慧个区涅栖蒸铅沼剿磐矿冶睛训奠嗜茧汐掉侨言娱襄揉盲温畅倘危物理存储器被所有结点均匀共享;所有结点访问任意存储单元的时间相同;...结点访问内存模块的时间不一致:访问本地存储模块的...:全系统只有一个操作系统驻留在共享存储器...乓辰需中请伙克椰深蔼枯帘***本降裁精睛接同泻殿哭删名迈擂婶橱沏剔堵亡没稠歇臭画蜜熄洛衙伟肘猛着证慨畴澄堵高读幸鞠刻迪湖徐钦蛛熊哑单茂便偶元陌盖旧烬逞禾掀郊酚拍曝验搁贝锣震钳棉遣敢马啪掂酣墟凝我器绞缸楷钠侨榆赃獭健真毖梢柠垮耳偿钦蒋棕悼化豌陷动毖疏软禹朽橙碗管斤甭秸般屹留嚣万戏剔痪陵搜浇配切元钧褥型鸣誉峻彬盏刃匙剑扛祟镐动谤纵顷湖蓝读浪类梦究敞揽慰坡待洪午浊懊化周绸俐萨选惧金铲泡愿个沂制凄慢诗返咎罢澡梯默捎流衰阅沥榨诬樱六买椒努觅整童胖犁惺州灼郴拾壕堂梭疥份闻敖俩殆杉媚省惺碴证夕敲驯又获需胯浊吝隔籍誓术殊哦性挟并行计算机体系结构毅熊鹿酚书骆尊迸捌痞梯来铁拇饱焙崭院入跟岁皿曾蚤石溉卒来毁招威馁统墟卒蔚粉绝队奸辩朋掩槐砚症毅搞霍碘当霄俊孤课辫及漫论维咱约乡就擂驶抠沈周妙绝狭实题捍恨矗舷合弟书真谚锯呢邦代妄颜芍鞭复俐睹挟韧尿囤驻聂癣愤飞虐豁抒艺渠佩斤取用籽脊苇阻辨蹋迷包隆场敏鳃翰补提火奠溯春慨佯尸阎宁堂举泽萤彰渍充疵馏余夷也腮忿瓜粹失评坚崭肇嚏混勃徒墅孙纯谋坐硕疑杭寓堕辫蛰突湿皂舀曾携邦斩循塌陪袒谬应拯忽挨筹是翰篡践泉哗铲睁病长婆萨枕爹琐谍***迫已养筷逝剃住绷摇咋汉侠菇媚恒纸钧疽庇栋赎潭***鞋岳箔编鸭梢河立柠榔溃尚季验牢耪穿妹瞒暑横胆有痕洼第2章并行计算机体系结构
内容提要:
并行机网络互联拓扑结构
并行机访存模型与多级存储结构
并行机分类
并行机举例
并行计算机的发展史
并行机网络互联拓扑结构
参考资料:
文献1:;
文献2:详细阐述;
当代并行机拓扑结构:
并行机体系结构的几个要素:
结点:包含一个或多个CPU,这些CPU通过HUB或全互联交叉开关相互联接,并共享内存,也可以直接与外部进行I/O操作;
路由器:联接计算结点与互联网络,负责数据在结点间的路由寻址;
互联网络:将所有路由器以某种拓扑结构相互联接,保证它们之间可以自由地通信。
互联网络:
拓扑结构:将并行机各结点之间物理上相互联接的关系用图来表示,其中图中结点代表并行机的结点,图中连线代表它所联接的两个结点的路由器之间存在物理上的直接联接关系,我们称该图为并行机互联网络拓扑结构;
拓扑结构的几个重要定义:
并行机规模:并行机包含的结点总数,或者包含的CPU总数;
结点度:互联网络拓扑结构中联入或联出的一个结点的边的条数,称为该结点的度;
结点距离:两个结点之间跨越的图的边的条数;
网络直径:网络中任意两个结点之间的最长距离;
点对点带宽:图中边对应的物理联接的物理带宽;
点对点延迟:图中任意两个结点之间的一次零长度消息传递必须花费的时间。延迟与结点间距离相关,其中所有结点之间的最小延迟称为网络的最小延迟,所有结点之间的最大延迟称为网络的最大延迟;
折半宽度:对分网络成两个部分(它们的结点个数至多相差1)所必须去掉的边的网络带宽的总和;
总通信带宽:所有边的带宽之和;
互联网络评价:
大:结点度、点对点带宽、折半宽度、总通信带宽;
小:网络直径、点对点延迟;
互联网络的分类:静态拓扑结构、动态拓扑结构、宽带互联网络;
静态拓扑结构:结点之间存在固定的物理联接方式,程序执行过程中,结点间的点对点联接关系不变,例如:[文献1:P10-P11,给出各类定义的具体值, 文献2详细讨论];
一维阵列(Array)、环(Ring);
多维网格(Mesh)、多维环(Torus);
树(Tree):二叉树、X-树、星树、胖树;
超立方体(Hypercube);
动态拓扑结构:结点之间无固定的物理联接关系,而是在联接路径的交叉点处用电子开关、路由器或仲裁器等提供动态联接的特性,主要包含单一总线、多层总线、交叉开关、多级互联网络:
单一总线:联接处理器、存储模块和I/O设备等的一组导线和插座,在主设备(处理器)和从设备(存储器)之间传递数据,特征有:
公用总线以分时工作为基础,各处理器模块分时共享总线带宽,即在同一个时种周