From jriely at gmail.com Sat Oct 31 14:27:37 2020 From: jriely at gmail.com (James Riely) Date: Sat, 31 Oct 2020 09:27:37 -0500 Subject: [jmm-dev] Pomsets with Preconditions: A Simple Model of Relaxed Memory In-Reply-To: <128c06b8730f4893a9849ba80cd67983@ex16prd02a.dpu.depaul.edu> References: <128c06b8730f4893a9849ba80cd67983@ex16prd02a.dpu.depaul.edu> Message-ID: Hi everyone, We're pleased to announce our latest attempt to provide a model of relaxed memory that is compositional, supports common compiler optimizations, can be compiled to hardware*, and above all is simple enough to be understood by humans. It's been accepted to appear at this year's OOPSLA: https://2020.splashcon.org/details/splash-2020-oopsla/70/Pomsets-with-Preconditions-A-Simple-Model-of-Relaxed-Memory The * is because it turns out multi-copy atomic architectures have a simpler model than non-MCA. So we have fence-free compilation to ARM but not Power. The model is surprisingly straightforward, avoids OOTA, but doesn't require alternate universes (in the style of speculative or promising operational semantics or the JMM). Best wishes, James (on behalf of Alan and Radha) From ajeffrey at servo.org Wed Oct 28 21:04:49 2020 From: ajeffrey at servo.org (Alan Jeffrey) Date: Wed, 28 Oct 2020 21:04:49 -0000 Subject: [jmm-dev] Pomsets with Preconditions: A Simple Model of Relaxed Memory Message-ID: Hi everyone, We're pleased to announce our latest attempt to provide a model of relaxed memory that is compositional, supports common compiler optimizations, can be compiled to hardware*, and above all is simple enough to be understood by humans. It's been accepted to appear at this year's OOPSLA: https://2020.splashcon.org/details/splash-2020-oopsla/70/Pomsets-with-Preconditions-A-Simple-Model-of-Relaxed-Memory The * is because it's turns out multi-copy atomic architectures have a simpler model than non-MCA. So we have a lock-free compilation to ARM8 but not ARM7. The model is surprisingly straightforward, avoids OOTA, but doesn't require alternate universes (in the style of speculative or promising operational semantics or the JMM). Best wishes, Alan (on behalf of James and Radha)