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 71 for “"Precomputation"”.
-
Precomputation and Visualization of Metabolic Pathways
Advances in metabolic engineering have led to the development of alternative, renewable methods for producing chemicals that are traditionally challenging to obtain. The rapid growth of available knowledge on metabolic processes across thousands of species continues to expand the possibilities of …
-
Secure Intermittent Computing: Precomputation and Implementation
… to precompute security related operations. Precomputation powered by this excess energy can reduce the cost of expensive tasks during periods of energy scarcity, potentially enabling the use of expensive security operations on traditionally unsecured devices. Second, when energy is limited …
-
Experiments in heuristic search utilizing sampling and precomputation
… the Bridge-player, used two ideas, sampling and precomputation, to assist it in the decision-making processes that enable it to play a single-dummy, no-trump contract bridge game. By using sampling to create hands for the unknown hands, the Bridge-player turns a game of imperfect information to …
-
Computationally bounded rationality from three perspectives: precomputation, regret tradeoffs, and lifelong learning
What does it mean for a computer program to be optimal? Many fields in optimal decision making, from game theory to Bayesian decision theory, define optimal solutions which can be computationally intractable to implement or find. This is problematic, because it means that sometimes these solutions …
-
An analysis of the revenue recognition problem of consumer finance companies using precomputation
Thesis (Ph. D.)--Michigan State University. Department of Accounting and Financial Administration, 1963
-
Real-Time Global Illumination in Web-Browsers
… results vary in terms of real-time performance, precomputation time and visual fidelity. One algorithm produced results that are not very accurate compared to a reference image but might be visually convincing enough while having the advantage of very high performance and no precomputation. The …
-
An analysis of algorithms for solving discrete logarithms in fixed groups
… is comparatively easier after a group-specific precomputation has been completed. In this work, we more accurately model real-world cryptographic applications with fixed groups. We use an analysis of algorithms to place an upper bound on the complexity of solving discrete logarithms given a …
-
Radiance transfer prediction for real-time rendering using neural networks and geometric algebra
… traditional PRT suffers from prohibitive precomputation costs, limited scalability to high-resolution meshes, and impracticality for dynamic or animated scenes--severely constraining its use in interactive applications. Three key challenges arise in particular: (i) the expensive …
-
Complex Luminaires: Illumination And Appearance Rendering
… A more practical alternative is to use precomputation to accelerate rendering. Prior approaches cached information on an aperture surface that separates the luminaire from the scene, but many luminaires have large or ill-defined apertures leading to excessive data storage and inaccurate …
-
Novel illumination algorithms for off-line and real-time rendering
… known incident lighting. To keep the memory and precomputation costs tractable, these methods are typically restricted to infinitely distant lighting. Those that are not, require a very long precomputation time. This thesis presents an algorithm that adopts a wavelet-based hierarchical finite …
-
Enhancements to Hierarchical Pathfinding Algorithms
… refining the same abstract edge. In the precomputation step we calculate the low-level paths for all of the edges in the abstraction and directly access the data during online search. We also applied the weighted A* algorithm for online abstract pathfinding and show that the search speed …
-
Criticality driven execution
… alternatives proposed in academia, like precomputation and runahead execution, only target either branch misprediction or cache misses and provide limited coverage. While solutions that target both branches and load like Slipstream exist, they require significant area, power, and energy …
-
Accelerating the scalar multiplication on genus 2 hyperelliptic curve cryptosystems
… operations to improve the computational cost of precomputation for semi-affine coordinates and that of more important main phase of scalar multiplication for semi-affine coordinates and Lange's new coordinates. We derive special addition to improve the cost of precomputation for Lange's new …
-
Microarchitectural Techniques to Alleviate Memory Stalls for Transactional and Emerging Workloads
… mechanisms. This dissertation revisits precomputation prefetching targeting long access latency loads as a way to handle access patterns that are hard to predict. It presents Ekivolos, a precomputation prefetcher system that automatically builds prefetching slices that contain enough …
-
Sampling based real-time approximations on CPUs and GPUs - with application to rendering of multi layered materials and pathfinding
… of paths for a variety of agents with minimal precomputation for entertainment technology and simulations, also in real-time.
-
Sensor based navigation and localization methods for autonomous underwater vehicles [electronic resource]
… computational requirements facilitated by precomputation and table look up of correction factors. Applications of data smoothing filters and sliding mode theory are also investigated. The applicability and robustness of this approach are demonstrated with actual test data obtained with the …
-
Accelerated PDE Constrained Optimization using Direct Solvers
… whenever a PDE solve is required. Thus the precomputation cost is amortized over many PDE solves. This approach will make second order optimization algorithms computationally affordable for practical applications such as photoacoustic tomography and optimal design problems.
-
Vector occluders: an empirical approximation for rendering global illumination effects in real-time
Precomputation has been previously used as a means to get global illumination effects in real-time on consumer hardware of the day. Our work uses Sloan’s 2002 PRT method as a starting point, and builds on it with two new ideas. We first explore an alternative representation for PRT data. “Cpherical …
-
Investigation into Integrated Free-Form and Precomputational Approaches for Aerostructural Optimization of Wind Turbine Blades
… is commonly performed because of the ease of precomputation, or the ability to compute the airfoil analyses prior to the blade optimization. This research investigates two integrated blade design approaches, the precomputational and free-form methods, that are compared to sequential blade …
-
Efficient orchestration of data centers via comprehensive and application-aware trade-off exploration
… application workload (LAW) abstraction to enable precomputation of the required relative positioning of an application's virtual machines (VMs) and allocation of these VMs in a single atomic step, leading to online algorithms that are one order of magnitude faster than existing solutions for …
Page 1 of 4