计算机系统体系结构的层次设计

作     者：林闯 薛超 胡杰 李文焯 LIN Chuang;XUE Chao;HU Jie;LI Wen-Zhuo

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：国家自然科学基金(61472199) 清华大学自主科研项目(20121087999)资助~~ 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2017年第40卷第9期

页      码：1996-2017页

摘      要：计算机系统由许多连通的层和子系统组成,这些层和子系统的交互模式复杂,整体体系结构设计尤为重要.在计算机系统体系结构演变的过程中形成了一些基本设计原理,其中层次设计是设计大规模系统体系结构的有效途径.从Dijkstra的工作开始,计算机系统体系结构的层次设计原理已经被提出很长时间,是计算机系统体系结构设计的重要组成部分.它广泛存在于计算机体系结构设计、网络体系结构设计、云计算、网络虚拟化、软件工程以及计算机科学的很多其他分支.计算机科学技术的演变和革新异常频繁,适用范围广的层次设计模型框架和层次设计方法尤为重要.虽然有不少工作对体系结构层次设计进行研究,但很少有工作对层次设计原则和方法的内涵进行探索,同时缺少统一的层次设计模型框架和评价指标.现有工作的不足主要表现为:(1)对计算机系统层次设计的描述通常是非形式化阐述;(2)现有的层次设计分析以具体系统和应用分析为主,缺少对层次设计机制内涵的理解分析;(3)现有层次设计模型主要局限于所研究的对象系统,缺少统一的层次设计模型框架和评价指标.针对计算机系统层次结构设计的上述不足,该文首先给出了层次设计相关的基本概念及其形式化定义,然后对层次设计研究现状从层次模型设计、层次构件设计、层次跨层设计和层次覆盖设计四个方面进行归类综述.层次模型设计主要包含层次描述模型和层次量化模型,对层次结构针对对象系统特征进行数学描述和推导;层次构件设计将层次结构的某一子结构以单一或较少模块抽象来实现;层次跨层设计是指打破既定层次结构,根据特定需求生成新的层间交互关系;层次覆盖主要是指以虚拟节点和逻辑连接构成的灵活的虚拟平面设计.在此基础上,对层次设计的内涵、设计原则、主要机制和设计路径进行探究和归纳.该文认为简化和效率是计算机系统体系结构层次设计的两个设计原则,抽象和虚拟是支撑设计原则的两个设计机制.相应地,该文给出计算机系统体系结构层次设计复杂性和性能的模型评价框架,得到一些基本定理.该文还对超级计算机系统、软件定义网络和云计算三个层次设计经典系统例子进行讨论,并在文章的结尾对计算机系统体系结构层次设计的进一步研究进行展望.

主 题 词：计算机系统 体系结构 层次设计 模型评价 抽象 虚拟 复杂性 性能 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11897/SP.J.1016.2017.01996

馆 藏 号：203262427...