gdc2011's paper.
UnealMemoryAllocator
上来先分析了unreal的memory allocator不给力，在于：
- 不支持多个heap
- 并不是native的面向MultiThread和MultiCore
- 用一个全局lock来保证thread safe，这个性能很差
- 的确是有些operation会有很大的stall
另外一个他们game里面用的mem mgr，也有一些问题，其实也就是这个paper要解决的一部分问题：
- 线程安全
- virtual memory aware
- fragment
GlobalLock
这个可以说是最不好的多线程解决方式：
- 所有的操作（无论多小）都会有不小的代价，
- 某些类似realloc的操作代价尤其大
解决方案：
- virtual memory aware dynamic backstore and large allocations
- lock free
- multiple heaps
- tracking and debugging
使用混合的heap：
- 大size的直接用os的heap
- 中间的和小的各用不同的heap进行管理
其中各自占有的size和count的数据很重要：
分布：
小内存分配：
- 使用bining allocator（分级allocator，link：http://g.oswego.edu/dl/html/malloc.html）
- 使用lock striping（lock per bin， link：http://www.thinkingparallel.com/2007/07/31/10-ways-to-reduce-lock-contention-in-threaded-programs/）
- lock free alloc
- lookaside cache（http://g.oswego.edu/dl/html/malloc.html），
- 是维护一个lock free的list（也就是dlmalloc里说的cache的一种），list耗光了之后再从chunk里分配一个list
- 一些基本的lockfree做法就是典型的CAS这种
- striping lock free:(lock striping[http://www.thinkingparallel.com/2007/07/31/10-ways-to-reduce-lock-contention-in-threaded-programs/] :use different lock for different data)