网络实现模型ppt课件学习教案

会计学1网络网络(wnglu)实现模型实现模型ppt课件课件第一页，共29页。第2页/共29页第二页，共29页。第3页/共29页第三页，共29页。量。n本地性能测量：如路由器查找速度，使用计算机内部的性能测量工具（如Oprofile, Vtune）测量。n本课程关注本地性能。第4页/共29页第四页，共29页。输延迟n局部性很差：n在一个包上执行的计算在未来短时间内重用到另一个包上的可能性很小第5页/共29页第五页，共29页。第6页/共29页第六页，共29页。迟约为100ns。2022-6-3第7页/共29页第七页，共29页。nDRAM（交织内存）：n几个DRAM bank集成到一个内存芯片中，复用数据线和地址线nSDRAM（2个bank），RDRAM（16个bank）2022-6-3第8页/共29页第八页，共29页。128ns）n问题规模：n核心路由器中大约有100万条并发的流2022-6-3第9页/共29页第九页，共29页。n若实现分支因子为2的二叉树，查找(ch zho)一个流需要20次访存；按照访存周期50ns计算，查找(ch zho)时间为1微秒！2022-6-3第10页/共29页第十页，共29页。2022-6-3第11页/共29页第十一页，共29页。2022-6-3第12页/共29页第十二页，共29页。2022-6-3第13页/共29页第十三页，共29页。2022-6-3第14页/共29页第十四页，共29页。2022-6-3第15页/共29页第十五页，共29页。点实现预取：每当读取一个32比特字时，处理器预取连续的128比特到cache中。n高速数据包流基本不呈现时间局部性，因此(ync)，协议实现时注意提高算法及数据结构的空间局部性非常重要2022-6-3第16页/共29页第十六页，共29页。n将经常要被一起访问的数据放在连续位置，且与cache行对齐n第17页/共29页第十七页，共29页。2022-6-3第18页/共29页第十八页，共29页。2022-6-3第19页/共29页第十九页，共29页。n同一个进程中的线程切换比进程切换开销小（内存不需要重新映射）n用户进程：n使用计算机的全部状态，比如内存和寄存器（上下文最大）n用户进程之间切换的代价很高（重新映射内存）2022-6-3第20页/共29页第二十页，共29页。2022-6-3第21页/共29页第二十一页，共29页。启动时间有关。2022-6-3第22页/共29页第二十二页，共29页。2022-6-3第23页/共29页第二十三页，共29页。2022-6-3第24页/共29页第二十四页，共29页。n调页n访存瓶颈在端节点中表现最为突出2022-6-3第25页/共29页第二十五页，共29页。2022-6-3第26页/共29页第二十六页，共29页。2022-6-3第27页/共29页第二十七页，共29页。2022-6-3第28页/共29页第二十八页，共29页。2022-6-3感谢您的观看感谢您的观看(gunkn)！第29页/共29页第二十九页，共29页。