ACM SIGPLAN Notices · 2009 · 242 citations · 40 references
ComputingComputer ScienceTeachingLanguage PedagogyProgramming LanguagesSoftware EngineeringObject-oriented DesignObject-oriented ProgrammingProgramming Language DesignSoftware DesignType CheckingType SystemsEducational Programming LanguagesInitializationObject-oriented Language DesignObject-oriented Programming EducationObjectsProgramming Concepts
The shift from single to multiple core architectures means that programmers must write concurrent, multithreaded programs in order to increase application performance. Unfortunately, multithreaded applications are susceptible to numerous errors, including deadlocks, race conditions, atomicity violations, and order violations. These errors are notoriously difficult for programmers to debug. This paper presents Grace, a software-only runtime system that eliminates concurrency errors for a class of multithreaded programs: those based on fork-join parallelism. By turning threads into processes, leveraging virtual memory protection, and imposing a sequential commit protocol, Grace provides programmers with the appearance of deterministic, sequential execution, while taking advantage of available processing cores to run code concurrently and efficiently. Experimental results demonstrate Grace's effectiveness: with modest code changes across a suite of computationally-intensive benchmarks (1-16 lines), Grace can achieve high scalability and performance while preventing concurrency errors.
40
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · ACM SIGPLAN Notices · 2005 · 3.2K citations
Chi-Keung Luk, Robert Cohn, Robert Muth et al. · 2005 · 2.3K citations
Maurice Herlihy, J. Eliot B. Moss · 1993 · 2.2K citations
Nir Shavit, Dan Touitou · 1995 · 1.2K citations · Full text