- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 什么是P问题、NP问题和NPC问题
本文转自：http://www.matrix67.com/blog/archives/105什么是P问题、NP问题和NPC问题这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种
2018-01-17 16:01:10
754
原创 2017年下半年阅读书单
自己是越来越懒了，这半年看的书基本上是9月份去怀柔之前看的，来到怀柔之后，只把之前没看完的那本《进击的局座：悄悄话1》给看了。需要逐渐开始思考自己需要看什么方面的书了，而不再是根据别人的推荐书单这样漫无目的的看书了。2017年下半年阅读书单BookList:1. 《虫子的世界》 刘慈欣看完三本三体后，对刘慈欣的好感度直线上升，开始慢慢的看他其他的书，这本书是一个长篇小说集，里面一共有七篇，个人感觉
2018-01-02 12:01:14
586
3
who limits the resource efficiency of my datacenter.pdf
谁限制了我数据中心的资源效率：阿里巴巴数据中心 trace 分析。
本文以阿里巴巴2018年公开的数据集为基础，详细分析了阿里巴巴数据中心在资源使用效率上所遇到的瓶颈，通过对 Sigma 调度的在线任务和 Fuxi 调度的离线任务在资源分配和资源调整的方式上的分析，发现对于在线任务使用了一种传统式的资源分配方式（分配数量>>需求数量），对于离线任务使用了一种乐观的资源分配方式（分配数量<实际使用数量）。
本文揭示了三个现象：1）在阿里巴巴的数据中心中，内存似乎成为了一个新的瓶颈。2）为了保护在线任务的 QoS，作为二等公民的离线任务遭遇了很不公平的待遇，被限制只能使用有限的资源，且要遭受频繁的重调度。3）在阿里巴巴的数据中心中，90%以上的应用都是 Java 应用，大量封装在容器中的 JVM 使数据中心的资源管理变得更加复杂。
2019-06-27
我的保研经历——中国科学院计算技术研究所
我的保研经历，根据自己的保研经历在欣秀上做分享的PPT，包括自我介绍、保研经历、面试、需要问自己的一些问题四个部分，希望能对小伙伴们有用~
2018-08-03
中科院杨立祥老师操作系统课程思考题整理（2017版）
该文档为2017年秋季国科大杨立祥老师的操作系统课程的思考题整理，整合了前几年的题目。前38道为今年老师给的思考题整理，后面为往年的题目与答案整理。
2018-01-17
集群调度发展历史ppt
该PPT展示了这些年调度架构是如何从中心式调度、两级调度、共享状态、分布式调度、混合式调度一步一步发展的，以及为什么会这样发展。该PPT主要根据Ionel Gog的博文整理而来。
2017-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人