False concurrency and strange-but-true machines

  • Authors:
  • Peter Sewell

  • Affiliations:
  • University of Cambridge, UK

  • Venue:
  • CONCUR'12 Proceedings of the 23rd international conference on Concurrency Theory
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Concurrency theory and real-world multiprocessors have developed in parallel for the last 50 years, from their beginnings in the mid 1960s. Both have been very productive: concurrency theory has given us a host of models, calculi, and proof techniques, while engineered multiprocessors are now ubiquitous, from 2-8 core smartphones and laptops through to servers with 1024 or more hardware threads. But the fields have scarcely communicated, and the shared-memory interaction primitives offered by those mainstream multiprocessors are very different from the theoretical models that have been heavily studied.