Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 28 for “"Sequential Consistency"”.

  1. Inserting fences to guarantee sequential consistency

    Thesis (M.S.)--Michigan State University. Department of Computer Science and Engineering, 2002

    msu Repository record for Inserting fences to guarantee sequential consistency (opens in a new tab)

  2. Model checking sequential consistency and parameterized protocols

    … a protocol for the well-known memory model sequential consistency (SC). We define a restricted version of SC called decisive SC (DSC), which rules out pathologies admitted by SC, and explore the complexities of its verification problems. Our key results are that DSC of a single behavior is …

    ubc Repository record for Model checking sequential consistency and parameterized protocols (opens in a new tab) Download PDF for Model checking sequential consistency and parameterized protocols (opens in a new tab)

  3. Supporting Sequential Consistency through Ordered Network in Many-Core Systems

    … to efficiently support an intuitive memory consistency model, such as the sequential consistency model. In this work, we demonstrate the feasibility of supporting the sequential memory consistency model on many-core systems. Our experiments show that in many-core systems where in-order cores …

    umn Repository record for Supporting Sequential Consistency through Ordered Network in Many-Core Systems (opens in a new tab)

  4. Techniques for low overhead fences and sequential consistency violation recording

    … seeks to reduce the fence overhead in relaxed-consistency machines. It first introduces the WeeFence, a fence that is very cheap because it allows post-fence accesses to skip it. Such accesses can typically complete and retire before the pre-fence writes have drained from the write buffer. Only …

    uiuc Repository record for Techniques for low overhead fences and sequential consistency violation recording (opens in a new tab)

  5. A proposed memory consistency model for Chapel

    A memory consistency model for a language defines the order of memory operations performed by each thread in a parallel execution. Such a constraint is necessary to prevent the compiler and hardware optimizations from reordering certain memory operations, since such reordering might lead to …

    texas Repository record for A proposed memory consistency model for Chapel (opens in a new tab)

  6. An evaluation of memory consistency models for shared-memory systems with ILP processors

    The memory consistency model of a shared-memory multiprocessor determines the extent to which memory operations may be overlapped or reordered for better performance. Studies on previous-generation shared-memory multiprocessors have shown that relaxed memory consistency models like release …

    rice Repository record for An evaluation of memory consistency models for shared-memory systems with ILP processors (opens in a new tab)

  7. Compilation Techniques for Explicitly Parallel Programs

    … By doing this, we guarantee the correctness (sequential consistency) of the optimized program and maintain single processor performance in a multiprocessor environment. We also describe a parallel loop overhead reduction technique.

    uiuc Repository record for Compilation Techniques for Explicitly Parallel Programs (opens in a new tab)

  8. Effective architectural support for detecting concurrency bugs

    … namely data races, atomicity violations, and sequential consistency violations. Specifically, we propose novel, effective and efficient hardware-based techniques that help detect and isolate these bugs. We use hardware-based solutions because they lead to low overhead solutions. Therefore we …

    uiuc Repository record for Effective architectural support for detecting concurrency bugs (opens in a new tab)

  9. The dependence analysis and synchronization of parallel programs

    … performed by the compiler are to preserve sequential consistency. Shasha and Snir investigated the problem for straight-line code with data accesses performed on scalars. We extend their results to programs with sequential loops and cobegin or doall loop parallelism and data accesses …

    uiuc Repository record for The dependence analysis and synchronization of parallel programs (opens in a new tab)

  10. Away From Linear Models of Concurrent Programs

    … a whole program via the interpretation of the sequential composition operator: the humble semicolon. The creation of the multiprocessor and advent of parallelism began to challenge this model. No longer was a program a single, linear sequence of statements, but it had statements which might …

    kent Download PDF for Away From Linear Models of Concurrent Programs (opens in a new tab)

  11. Using Eventual Consistency to Improve the Performance of Distributed Graph Computation In Key-Value Stores

    … properties in a distributed system, namely consistency, availability, and network partition tolerance. Since failures are a norm in distributed systems and the capability to maintain the service at an acceptable level in the presence of failures is a critical dependability and business …

    msu Repository record for Using Eventual Consistency to Improve the Performance of Distributed Graph Computation In Key-Value Stores (opens in a new tab)

  12. On the Verification of Programs on Relaxed Memory Models

    … concurrent programs under the traditional "Sequential Consistency" (SC) memory model, in which all accesses to the shared memory are immediately visible globally, and where model-checking consists in verifying a given property when exploring the state space of a program. However, modern …

    liege Repository record for On the Verification of Programs on Relaxed Memory Models (opens in a new tab) Download PDF for On the Verification of Programs on Relaxed Memory Models (opens in a new tab)

  13. A Comparison of Concurrent Correctness Criteria for Shared Memory Based Data Structure

    … thesis, a comparative study of Linearizability, Sequential Consistency, Quiescent Consistency and Quasi Linearizability will be presented using data structures like FIFO Queues, Stacks, and Priority Queues, and with a case study for performance of these implementations using different correctness …

    ucf Repository record for A Comparison of Concurrent Correctness Criteria for Shared Memory Based Data Structure (opens in a new tab)

  14. A verification framework suitable for proving large language translations

    … in the language under the assumption of sequential consistency. Based on the Morpheus specification language, we extend the verification framework to prove the compiler translation semantic preservation property in a large real-world programming language with a real-world weak concurrency …

    uiuc Repository record for A verification framework suitable for proving large language translations (opens in a new tab)

  15. Portfolio optimization models for project valuation

    … are consistent valuation measures, exhibiting sequential consistency, consistency with contingent claims analysis (CCA), and sequential additivity. Due to consistency with CCA, the present approach can be regarded as a generalization of CCA to incomplete markets. It is also shown that, in some …

    aalto Repository record for Portfolio optimization models for project valuation (opens in a new tab)

  16. Efficient synchronization mechanisms for scalable GPU architectures

    … systems, including programming models, memory consistency models, cache coherence protocols, and application specific knowledges of graphics rendering. First, to reduce programming burden without introducing data-races, we propose Relativistic Cache Coherence (RCC) to enforce Sequential …

    ubc Repository record for Efficient synchronization mechanisms for scalable GPU architectures (opens in a new tab) Download PDF for Efficient synchronization mechanisms for scalable GPU architectures (opens in a new tab)

  17. Actions in the Eye

    … analyses on the problems of inter-subject consistency and task influence on eye movements. To this end, we propose novel algorithms for the automatic discovery of areas of interest (AOI) and introduce several sequential consistency metrics. Our findings underline the stability of patterns …

    toronto-retro Repository record for Actions in the Eye (opens in a new tab)

  18. Views and consistencies in distributed shared memory

    … DSM often suffers from performance problems as consistency requirements often incur long access latencies that cannot be overlapped with other operations in a process. Sequential consistency is the most general consistency requirement for DSM systems. This thesis explores two different avenues …

    concordia Download PDF for Views and consistencies in distributed shared memory (opens in a new tab)

  19. Studies on memory consistency and synchronization : failure detection in parallel programs

    … of shared memory parallel programs: memory consistency and techniques to detect synchronization failure in parallel programs. Overlapping execution of operations from a thread is an efficient way to effectively tolerate memory latency in shared memory multiprocessor systems. for a programmer …

    concordia Download PDF for Studies on memory consistency and synchronization : failure detection in parallel programs (opens in a new tab)

  20. Separating computation from communication:: a design approach for concurrent bug finding

    … of concurrent programs assuming the classical Sequential Consistency (SC) memory model, the stateof- the-art technology for other WMMs is quite unsatisfactory. The main goal of this thesis is to extend existing successful techniques that have been implemented for SC to more general WMMs. This …

    soton Download PDF for Separating computation from communication:: a design approach for concurrent bug finding (opens in a new tab)

Page 1 of 2