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 124 for “"Non-Determinism"”.

  1. Introducing Non-Determinism to the Parallel C Compiler

    … to translate a race condition into<br />a non-deterministic solution.</p> <p><br />This document explores different phases of the project in detail. The<br />following phases are included: software design, algorithm design, analysis,<br />and results. The deliverables, source code, and …

    csusb Repository record for Introducing Non-Determinism to the Parallel C Compiler (opens in a new tab)

  2. Effectful Programming in Declarative Languages with an Emphasis on Non-Determinism: Applications and Formal Reasoning

    … declarative programming with an emphasis on non-determinism as an effect. On the one hand, we are interested in developing applications using non-determinism as underlying implementation idea. We discuss two applications using the functional logic programming language Curry. The key idea of …

    cau-kiel Repository record for Effectful Programming in Declarative Languages with an Emphasis on Non-Determinism: Applications and Formal Reasoning (opens in a new tab)

  3. Handling Emerging Sources Of Non-Determinism: Proportional Control With Quantum Noise, And Lyapunov-Based Economic Model Predictive Control To Address Stability, Profitability, And Dynamics Of Nonlinear Systems Under Cyberattack

    … challenges of achieving this objective is non-determinism from various sources that can create unexpected process behavior. A traditional goal in industrial process control is the rejection of disturbances, which are time-varying process inputs that are not directly modified by the control …

    wayne-thes Repository record for Handling Emerging Sources Of Non-Determinism: Proportional Control With Quantum Noise, And Lyapunov-Based Economic Model Predictive Control To Address Stability, Profitability, And Dynamics Of Nonlinear Systems Under Cyberattack (opens in a new tab)

  4. DPD : a distributed program debugger for the REM environment

    … This added complexity is mainly due to the non-determinism introduced by the communication delays in distributed systems. This thesis explores the problems that must be addressed when designing a dis­tributed program debugger, and then describes our design and implementation of DPD …

    uvic Repository record for DPD : a distributed program debugger for the REM environment (opens in a new tab)

  5. Efficient Non-deterministic Search in Structured Prediction: A Case Study on Syntactic Parsing

    Non-determinism occurs naturally in many search-based machine learning and natural language processing (NLP) problems. For example, the goal of parsing is to construct the syntactic tree structure of a sentence given a grammar. Agenda-based parsing is a dynamic programming approach to find the most …

    maryland Repository record for Efficient Non-deterministic Search in Structured Prediction: A Case Study on Syntactic Parsing (opens in a new tab)

  6. Reliability and test of high-performance integrated circuits

    … solution to eliminate the problem of non-determinism that may arise due to limitations in tester edge placement accuracy during at-speed functional test of high-speed source synchronous I/O ports is described. An analysis of when the problem of non-determinism becomes significant …

    texas Repository record for Reliability and test of high-performance integrated circuits (opens in a new tab)

  7. A novel test case generation technique for data race coverage adequacy criterion

    … in software testing process due to inherent non determinism in execution of programs. In the presence of con- currency bugs, a test case may pass and fail in two different executions due to non determinism in thread scheduling. Many such concurrency bugs are induced by data races. In spite of …

    ttu Repository record for A novel test case generation technique for data race coverage adequacy criterion (opens in a new tab)

  8. Reactive synthesis of action planners

    … ADL semantics cannot handle multiple agents or non-determinism. A natural extension of ADL (referred to as ADLnE in this document) has been proposed which can handle dynamic environments, non-determinism, and multiple agents. The proposed work can be seen as an extension to generic search based …

    texas Repository record for Reactive synthesis of action planners (opens in a new tab)

  9. Bayesian Calibration for Logit Model Microsimulations: Case for PECAS SD in San Diego

    … calibrating them is further complicated by their non-determinism. I investigated a calibration method called Bayesian Expected Value Calibration, which is designed to overcome non-determinism while incorporating existing knowledge, in the context of the PECAS Space Development model of the San …

    calgary Repository record for Bayesian Calibration for Logit Model Microsimulations: Case for PECAS SD in San Diego (opens in a new tab)

  10. Functional Logic Programming with Static Determinism Analysis

    … focus on the combination of lazy evaluation and non-determinism. Functional logic languages combine functional and logic programming paradigms, enabling a flexible and expressive programming environment. The first main contribution is the development of a monadic run-time system for the …

    cau-kiel Repository record for Functional Logic Programming with Static Determinism Analysis (opens in a new tab)

  11. A refinement calculus for expressions

    … which usually includes constructs which are non-executable, but is a "super-language" of a programming language; a refinement relation between specifications, which possesses particular properties necessary for the refinement of specifications in a stepwise and piecewise manner; and a set of …

    glasgow Repository record for A refinement calculus for expressions (opens in a new tab) Download PDF for A refinement calculus for expressions (opens in a new tab)

  12. DeNovo: rethinking the memory hierarchy for disciplined parallelism

    … allow implicit communication and unstructured non-determinism. Such “wild” shared-memory behavior not only makes it difficult to test and maintain software but also complicates hardware, preventing it from scaling in a power-efficient manner. Recent research has proposed replacing the wild …

    uiuc Repository record for DeNovo: rethinking the memory hierarchy for disciplined parallelism (opens in a new tab)

  13. Alternative Automata-based Approaches to Probabilistic Model Checking

    … runtime, which motivates the search for non-deterministic automata with restricted forms of non-determinism that make them suitable for PMC. For MDPs, the approach via deterministic automata matches the double-exponential lower bound, but a practical application might benefit from …

    qucosa-diss

  14. Improving the performance of post-silicon trace generation

    … processor using the Alpha instruction set. Non-determinism was introduced in the form of variable memory latency. The effects of non-determinism on the processor and the trace generation algorithms are also evaluated.

    ubc Repository record for Improving the performance of post-silicon trace generation (opens in a new tab) Download PDF for Improving the performance of post-silicon trace generation (opens in a new tab)

  15. Testing concurrent software systems

    … the system model is improved to allow additional nondeterministic behavior when it is either commutative in nature or localized in its effect. I present two sets of algorithms. The first detects whether or not a system is deterministic (i.e., no race conditions affect the computation’s outcome). …

    texas Repository record for Testing concurrent software systems (opens in a new tab)

  16. BackSpace : formal analysis for post-silicon debug

    … complexity compounded with new features that add non-determinism makes computing accurate traces extremely difficult. Thus, to address this issue, I present a novel post-silicon debug framework, which I call BackSpace. From theory to practice, I have methodically developed this framework showing …

    ubc Repository record for BackSpace : formal analysis for post-silicon debug (opens in a new tab) Download PDF for BackSpace : formal analysis for post-silicon debug (opens in a new tab)

  17. Performance of synchronous parallel algorithms with regular structures

    … systems when tasks in the algorithms have non-deterministic execution times. It addresses the following questions: How does non-determinism affect the synchronization delays and ultimately the performance of parallel algorithms? Is it possible to predict this effect independent of …

    rice Repository record for Performance of synchronous parallel algorithms with regular structures (opens in a new tab)

  18. Análise de desempenho experimental de redes IEEE 802.3.

    … automation set, where the requirements demand determinism and real-time performance. Many solutions have been proposed to solve the problem of non-determinism, which are based mainly on TDMA (Time Division Multiple Access), Token Passing and Master-Slave. This work of research carries through …

    brazil-ufrn Repository record for Análise de desempenho experimental de redes IEEE 802.3. (opens in a new tab)

  19. Visualization of Message Passing in an Embedded System

    … consuming task, especially when dealing with non-determinism. The traditional approach is to use print statement debugging or text logs, but these methods do not cater well to the parallel nature of concurrent systems. In this thesis we research ways to capture messages in a speci c embedded …

    chalmers Repository record for Visualization of Message Passing in an Embedded System (opens in a new tab)

Page 1 of 7