ACM Transactions on Programming Languages and Systems · 2014 · 27 citations · 33 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel ComputingProgramming LanguagesConcurrency AnalysisConcurrent ProgrammingInterprocess CommunicationRace Condition VulnerabilitiesSynchronization PrimitivesConcurrent ProcessesData Race AnalysisExpress PermissionInterleavingParallel Program SynchronizationPermission ModelsPermissions
Writing concurrent applications is extremely challenging, not only in terms of producing bug-free and maintainable software, but also for enabling developer productivity. In this article we present the Æminium concurrent-by-default programming language. Using Æminium programmers express data dependencies rather than control flow between instructions. Dependencies are expressed using permissions, which are used by the type system to automatically parallelize the application. The Æminium approach provides a modular and composable mechanism for writing concurrent applications, preventing data races in a provable way. This allows programmers to shift their attention from low-level, error-prone reasoning about thread interleaving and synchronization to focus on the core functionality of their applications. We study the semantics of Æminium through μ Æminium, a sound core calculus that leverages permission flow to enable concurrent-by-default execution. After discussing our prototype implementation we present several case studies of our system. Our case studies show up to 6.5X speedup on an eight-core machine when leveraging data group permissions to manage access to shared state, and more than 70% higher throughput in a Web server application.
33
Jean-Yves Girard · Theoretical Computer Science · 1987 · 4.1K citations
Notions of computation and monads
Eugenio Moggi · Information and Computation · 1991 · 1.7K citations
Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul et al. · 1995 · 1K citations · Full text
Ownership types for flexible alias protection
David G. Clarke, John Potter, James Noble · 1998 · 578 citations · Full text