计算机研究与发展

作者：徐志伟,王一帆,赵永威,李春典,

关键词：算礼, 可分析抽象, 计算系统研究, 原型系统实现, 基准程序测试,

计算机系统结构研究正在进入多样性时代.同时，以原型系统构建和基准程序测试为主要特征的计算系统研究方法，使得计算系统的研究成本依然居高不下，难以应对多样性挑战.这个矛盾呼唤新的可分析计算系统学术抽象，其主要特征是研究某个新系统时，在原型系统实现和基准程序测试之前，就能够分析出该系统的主要性质，进而筛掉不合适的候选系统，大幅度降低研究成本.这正是作为计算机应用抽象的算法概念所具有的特征：在算法实现和基准测试之前就基本可以分析出该算法的时间复杂度和空间复杂度等主要性质.首先，归纳了算法抽象的7条优点，指出最值得计算系统研究学习的是可分析抽象.其次，回顾了系统抽象的相关工作和历史经验，并提出了一个初步候选，称为算礼(computationprotocol).最后，讨论了算礼的通用定义、黑箱表示和白箱表示，并用初步的实例指出，算礼思想有助于在计算系统领域提出系统猜想、分析新的并行计算模型、拓展现有架构、启发新的系统评价方法.

来源：2020年第5期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2020年第5期