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"”.
-
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 …
-
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 …
-
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 …
-
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 distributed program debugger, and then describes our design and implementation of DPD …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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). …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 7