Jeff Roberson jroberson at jroberson.net
Sat Jan 25 18:58:29 UTC 2020- Previous message (by thread): Porting FreeBSD to Z mainframes idea
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Hello Folks, I want to make the larger community aware of a substantial feature coming to UMA soon. The review is at <a href="https://reviews.freebsd.org/D22586">https://reviews.freebsd.org/D22586</a> along with some perf results. SMR is a technique that allows for various types of lockless synchronization by eliminating use-after-free hazards. This is in the same family as RCU/QSBR/EPOCH/Parsec. There is quite a lot of material available on the uses of these algorithms. Most of these algorithms suffer from holding on to freed memory for a relatively long period of time and reclaiming it when it's cache-cold. This also creates quite a lot of resource starvation edge cases. This is evident by the amount of code in RCU on linux intended to work around these issues. These algorithms are generally best with a small write/free workload and a very heavy read workload. For the virtual memory system I needed something that could sustain relatively rapid frees. I have ended up with a scheme that integrates with the allocator and uses a novel epoch/version tracking mechanism. The pair of these gives me 3x faster performance with 1/20th the memory overhead of our existing epoch implementation in my obviously contrived perf test. I do not want to imply that if we replaced the network epoch with uma smr the network stack would go 3x faster. I do think there may be benefits there especially for things with high turnover like pcbs. I do not yet have support for sleepable sections so there is a lot of technical space between here and there. There is a lot of information in the review and comments in the code. I will be validating on weaker memory ordering architectures. I need to write a man page. I would like to find a snappy name to avoid confusion with other algorithms. If anyone has suggestions I am open to it. Thanks, Jeff
- Previous message (by thread): Porting FreeBSD to Z mainframes idea
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
以上所述就是小编给大家介绍的《New Safe Memory Reclamation feature in UMA》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
生物信息学算法导论
N.C.琼斯 / 第1版 (2007年7月1日) / 2007-7 / 45.0
这是一本关于生物信息学算法和计算思想的导论性教科书,原著由国际上的权威学者撰写,经国内知名专家精心翻译为中文,系统介绍推动生物信息学不断进步的算法原理。全书强调的是算法中思想的运用,而不是对表面上并不相关的各类问题进行简单的堆砌。 体现了以下特色: 阐述生物学中的相关问题,涉及对问题的模型化处理并提供一种或多种解决方案: 简要介绍生物信息学领域领军人物; 饶有趣味的小插图使得概念更加具体和形象,方......一起来看看 《生物信息学算法导论》 这本书的介绍吧!