基于网络演算的片上网络服务质量形式化分析建模

来源 :浙江大学 | 被引量 : 0次 | 上传用户:tzl1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核片上系统所能集成的核的数量迅速增长,鉴于片上网络支持并行通信、可扩展性强、功耗可控等优点,它已逐渐取代传统的总线架构或点对点互联架构,成为片上系统的主流通信架构。除了计算子系统和存储子系统,通信子系统的性能也对构建一个高性能、可预测的完整系统有着极大的影响。尤其从应用需求层面来看,无论是提供高性能计算、大数据处理的服务器或桌面设备应用,还是随着近年来飞速发展的智能移动终端设备而出现的游戏、多媒体、视频/音频即时通讯等应用,系统对实时性的要求越来越高,这就对作为通信结构的片上网络提出了保障服务质量的要求。因此,为片上网络提供服务质量保障,一直是研究者和设计者关心的话题。对片上网络的性能进行分析时,一般有两种方式:模拟仿真方式和形式化的理论分析方式。与模拟仿真的方法相比,基于形式化的理论分析模型使用了数学建模的方式对系统状态与其性能指标之间的关系进行分析,不仅避免了模拟仿真实验耗时耗力、对最坏性能不能保证完全覆盖的问题,更缩小了设计探索空间,从而使设计流程加速,更能从深层次角度透析问题,帮助研究者和设计者理解系统状态与其性能之间的内在联系。本文中,基于形式化的功能验证模型和网络演算理论,我们提出了一个形式化的理论性能上界分析模型——网络演算图模型,将微体系架构和系统配置情况映射到该性能分析模型中,形成了一套完整的服务质量保证分析方法学。在理论方面,如何对资源共享的网络进行性能上界的分析与计算一直是网络演算课题中的难点。从简单的链路共享,到复杂的链路、缓存、令牌混合共享模式,资源共享的方式呈现多样性,加之网络中信息流、服务节点的行为方式也多种多样,这使得共享情形下对网络性能的预测十分困难。在本文中,我们首先对传统的等价服务曲线分析法进行了细化,讨论了两种不同的到达曲线模型和两种不同的等价服务曲线分析方法,在讨论如何求取端到端延迟上界、积压上界的解析式的同时,对哪一类到达/服务模型适用何种共享情景给出了说明,得到了更紧致的性能上界预测。之后,我们又提出了一种以到达曲线为核心的、低计算复杂度的、可重用的本地到达曲线分析法,解决了等价服务曲线分析法计算复杂度高、可扩展性低、可重用性低这些缺点。为了对理论方法进行验证,也为了检验理论分析所得的性能上界的质量,我们定义了评价性能上界质量的指标——紧致性。启发式算法、自动化分析工具的集成等仿真平台优化手段,使得网络中最拥塞状态下的性能结果在实验中易于被研究者观测到,进而对其进行系统性的评估。对网络配置参数中的目标流参数、干扰流参数、服务节点参数等是如何影响紧致性的进行了逐一讨论和分析后,我们确定了各个参数对网络性能的影响,这对帮助设计者理解系统状态、做出设计决策具有指导性意义。
其他文献
类黄酮(flavonoids)是植物体内主要的次生代谢物类型之一。紫外(UV)胁迫通常导致植物体内类黄酮代谢上调,类黄酮在植物体内可起紫外“吸收屏障(UV-filter)”的作用。本文以苦
近年来高等学校经费多元化发展,使高校财务管理也日趋复杂,财务报销越来越难,出现了报账难、审核不严的问题。本文针对财务报账中存在的问题展开讨论,就高校财务报销的现状提
党的十九大报告首次作出“党是最高政治领导力量”的科学论断,是对新中国成立70年来党的建设基本经验的深刻总结,是习近平新时代中国特色社会主义思想的核心政治观点,是强化
为了推动微加工和微机械技术的进步 ,微型零件轮廓和尺度测量方法的发展非常重要 .可行方法之一就是使用带微探头的小型三维轮廓测量仪 .这种仪器的探头必须针对某个零件的测
智慧城市是新一代的信息技术与新型城镇化发展战略深度融合,提高城市治理能力现代化水平,实现城市可持续发展的新路径、新模式和新形态,也是落实国家新型城镇化发展战略,提升
小组合作学习是新时期出现的一种新的教学理念和教学方法。初中数学是学生学习数学的重要阶段,在教学过程中也是如此,在新时期新理念新方法的指导下,教学效率和质量得到明显
在《内经》中凡各种原因引起的营卫气血闭塞不通所导致的病证,皆可称痹。《内经》对于痹证的辨证运用了多种辨证方法,有病因辨证、脏腑辨证、五体辨证、以脉象辨证等。这些辨证
目的评价日常护理应用于婴幼儿湿疹护理中的临床价值。方法分析东莞市塘厦医院2016年9月-2018年5月诊治的42例婴幼儿湿疹患儿,按随机数字表法分为对照组20例和观察组22例。对
电力营销作为供电企业发展的关键,应积极做好电力营销工作,结合客户的用电需求,为客户提供更优质的电力服务以及更好的电力产品,这样才能切实有效地提升供电营销的质量,才能