HackerPapers

arXiv:1312.1411cs.LO

Don't sit on the fence: A static analysis approach to automatic fence insertion

Jade Alglave, Daniel Kroening, Vincent Nimal, Daniel Poetzl

Abstract

Modern architectures rely on memory fences to prevent undesired weakenings of memory consistency. As the fences' semantics may be subtle, the automation of their placement is highly desirable. But precise methods for restoring consistency do not scale to deployed systems code. We choose to trade some precision for genuine scalability: our technique is suitable for large code bases. We implement it in our new musketeer tool, and detail experiments on more than 350 executables of packages found in Debian Linux 7.1, e.g. memcached (about 10000 LoC).

arXiv comments
19 pages, 19 figures
Journal reference
DOI
Subjects
cs.LOLogic in Computer Science cs.SESoftware Engineering

On Hacker News

Linked by 2 identifiable commenters in 2 comments across 1 thread, from Apr 2015 to Apr 2015.

Comments linking this paper, per year.

Discussed in comments1 thread

    • [I am one of the authors of the paper.] The paper reports overhead numbers from existing research. For instance, see Figure 18 in http://arxiv.org/abs/1312.1411, which shows the cost of SC for memcached - 1% on x86 and 3% on ARM. This overhead is primarily due to the cost of…

      madanMusView on HNParent context

    • Hi, thanks for replying. > The paper reports overhead numbers from existing research. For instance, see Figure 18 in http://arxiv.org/abs/1312.1411, which shows the cost of SC for memcached - 1% on x86 and 3% on ARM. But that's the bit I don't find nearly convincing enough. You…

      conistonwaterView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.