Loading...
Please wait, while we are loading the content...
Similar Documents
Automatic implementation of programming language consistency models.
| Content Provider | CiteSeerX |
|---|---|
| Author | Chi-Leung, Zehra Sura Leeýsamuel, Wong£xing Fangýjaejin Padua, P. Midkiffþdavid |
| Abstract | Concurrent threads of execution running on a shared memory system can access the same memory locations. A consistency model defines constraints on the order of these shared memory accesses. For good run-time performance, these constraints must be as few as possible. Programmers who write explicitly parallel programs must take into account the consistency model when reasoning about the behavior of their programs. Also, the consistency model constrains compiler transformations that reorder code. It is not known what consistency models best suit the needs of the programmer, the compiler, and the hardware simultaneously. We are building a compiler infrastructure to study the effect of consistency models on code optimization and run-time performance. The consistency model presented to the user will be a programmable feature independent of the hardware consistency model. The compiler will be used to mask the hardware consistency model from the user by mapping the software consistency model onto the hardware consistency model. When completed, our compiler will be used to prototype consistency models and to measure the relative performance of different consistency models. We present preliminary experimental data for performance of a software implementation of sequential consistency using manual inter-thread analysis. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Consistency Model Hardware Consistency Model Automatic Implementation Programming Language Consistency Model Memory System Compiler Transformation Present Preliminary Experimental Data Software Implementation Memory Access Software Consistency Model Good Run-time Performance Compiler Infrastructure Concurrent Thread Code Optimization Parallel Program Sequential Consistency Programmable Feature Different Consistency Model Memory Location Manual Inter-thread Analysis Relative Performance Run-time Performance |
| Content Type | Text |
