低熵云计算系统.PDFVIP

中国科学: 信息科学 2017 年 第47 卷 第9 期: 1149–1163 SCIENTIA SINICA Informationis 云计算与大数据国家重点研发专项专题 论文 低熵云计算系统 1,2* 1,2 徐志伟 李春典 1. 中国科学院计算技术研究所计算机系统结构国家重点实验室, 北京 100190 2. 中国科学院大学, 北京 100049 * 通信作者. E-mail: zxu@ 收稿日期: 2017–04–08; 接受日期: 2017–07–03; 网络出版日期: 2017–09–06 国家重点研发计划(批准号: 2016YFB1000200) 和国家自然科学基金重点项目 (批准号: 资助 摘要 当前的云计算系统, 不论是虚拟化云还是分区云, 难以同时满足用户体验和系统效率需求, 产 业界和学术界都开始研究下一代云计算系统以应对这个难题. 本文指出, 这个难题的一个重要原因 是计算系统熵 (无序、干扰和不确定性) 居高不下, 并归纳了云计算系统中存在的4 类无序现象. 本 文提出了低熵云计算系统的学术概念, 刻画了其主要特点, 比较了低熵云计算系统与虚拟化云和分 区云在用户体验、开发效率、运行效率、资源适配方面的区别, 并讨论了低熵云的新概念和新技术: (1) 不同于图灵可计算性和算法可计算性的实用可计算性概念, 形式化地刻画了云计算行业的 “用 户体验差的功能是不存在的功能” 的实践经验; (2) 刻画云计算系统能够实现实用可计算性的充分 必要条件, 即DIP 猜想; (3) 支持DIP 猜想, 即能够区分、隔离、优先化计算任务相空间, 从而降低 干扰, 有潜力同时满足用户体验和系统效率需求的标签化von Neumann 体系结构; (4) 适配深度学 习负载与神经网络处理器的云计算协同设计技术. 关键词 云计算, 用户体验, 系统效率, 计算系统熵, 分布式系统, 计算机体系结构 引言 过去十余年来, 云计算 的研究和使用发展迅速, 已经成长为主流的新兴计算模型, 为科学研 究、企业计算、互联网服务、移动互联网等众多领域提供了各种多租户弹性服务, 包括基础设施服务 (IaaS)、平台服务 (PaaS) 和应用软件服务 (SaaS) 等. 同时, 云计算存在的种种问题也暴露出来, 尤 其 “同时满足用户体验与系统效率要求” 的难题变得日益突出, 成为下一代云计算系统研究的一个焦 点 . 当代的云计算平台主要有两大类, 它们都难以同时满足用户体验与系统效率要求. (1) 分区云. 将云端数据中心计算机划分成为互不影响的分区 (即机群), 每个应用独占一个分区. 这有利于保障用户体验, 但削弱了资源共享程度, 降低了系统利用率. 分区 (partition) 可以理解为应 引用格式 徐志伟 李春典 低熵云计算系统 中国科学 信息科学 ⃝ 《中国科学》杂志社 徐志伟等: 低熵云计算系统 用独占的机群. 采用分区云的一个典型云服务商是Facebook. 在云计算实践中, 资源利用率小于10% 的分区云并不罕见. (2) 虚拟化云. 多个虚拟计算机共享一个云端数据中心计算机或一个机群. 虚拟化云可采用虚拟 机 、容器 、无服务器函数 等技术实现. 虚拟化有助于共享资源, 提升系统利用率. 但为了保 障用户体验, 云服务商往往超占资源, 这又降低了资源利用率. 技术实力强的云服务公司, 也只能达到 20% ∼ 40% 的资源利用率 . 下一代云计算系统需要综合分区云和虚拟化云的优点, 它既像分区云那样保障用户体验, 又像虚 拟化云那样支持资源共享. 本文提出低熵云计算系统, 其主要特点是将系统的无序 (disorder) 与不确 定性 (uncertai