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 525 for “"traversal"”.
-
Automatically Optimizing Tree Traversal Algorithms
… which arises in many domains, namely, tree traversal algorithms like Barnes-Hut, nearest neighbor and ray tracing, there exist general techniques to enhance performance. We investigate two sources of performance improvement: locality enhancement and vectorization. Furthermore we demonstrate …
-
Table-driven quadtree traversal algorithms
… algorithms are presented that use table driven traversals to reduce the time complexity required to achieve their respective goals. The first algorithm is a two step process that converts a boundary representation of a polygon into a corresponding region representation of the same image. The …
-
Multi-Agent Distributed Graph Traversal
… and related algorithms that solve the graph traversal problem in a distributed and decentralized manner while optimizing a set of costs. The environment is modelled as a graph where every node is the point for the agents to accomplish some task or to distinguish the point as an obstacle where …
-
Augmenting DOLAR Query Language with graph traversal capabilities
Η Γλώσσα Ερωτημάτων DOLAR (DQL) είναι μια γλώσσα ειδικού σκοπού που μεταφράζει ερωτήματα JSON, τα οποία δεν εξαρτώνται από τον υποκείμενο χώρο αποθήκευσης δεδομένων, σε προσαρμοσμένα ερωτήματα χώρων αποθήκευσης, υποστηρίζοντας την MySQL ως τον κύριο χώρο αποθήκευσης δεδομένων («πηγή αλήθειας») και …
-
Power-constrained performance optimization of GPU graph traversal
Graph traversal represents an important class of graph algorithms that is the nucleus of many large scale graph analytics applications. While improving the performance of such algorithms using GPUs has received attention, understanding and managing performance under power constraints has not yet …
-
Manifold Traversal for Reversing the Sentiment of Text
… the sentiment of sentences through manifold traversal. The method utilizes a convolutional neural network (CNN) and pre-trained word vectors for encoding sentences in a continuous space. The sentence representations are traversed through optimization of a test statistic as to resemble the …
-
3D informed mapping for traversal of topographically complex environments
… environments to further enable complex robotic traversal.
-
Plasmodium Sporozoite Traversal: From Innate Sensing to Adaptive Priming
… from cellular wounding caused during parasite traversal. To test this, we combined transcriptional profiling using transgenic models, flow cytometric isolation of GFP positive sporozoites, and in vitro and in vivo experiments to examine how sporozoite traversal influences immune activation. …
-
Traversal, Case Analysis, and Lowering for C++ Program Analysis
… named Filter, assists the tool builder in traversal, case analysis, and lowering of the data structure representing C++ programs. Comparisons described in the thesis show a 2-4x code reduction when solving basic problems (e.g., searching for uses of a given declaration) using the extension …
-
Theory of graph traversal edit distance, extensions, and applications
… we give a new graph kernel which we call graph traversal edit distance (GTED). We introduce the GTED problem and give the first polynomial time algorithm for it. Informally, the graph traversal edit distance is the minimum edit distance between two strings formed by the edge labels of respective …
-
Obstacle Avoidance and Path Traversal Using Interactive Machine Learning
Recently there has been a growing interest in using robots in activities that are dangerous or cost prohibitive for humans to do. Such activities include military uses and space exploration. While robotic hardware is often capable of being used in these types of situations, the ability of human …
-
A Stochastic Dynamics Model of Beam Obstacle Traversal in Two Dimensions
… useful tool to help understand the beam obstacle traversal process.
-
Filling contours on the linear quadtree domain by insertion and traversal
An algorithm is presented which fills contours described by a set of pixels whose locations are given in unsorted linear quadtree (LQT) form. Each pixel requires an associated blocking code which indicates locally in which direction the region should grow. The technique takes advantage of certain …
-
Characterization of Sparsity-aware Optimization Paths for Graph Traversal on FPGA
Breath-first search (BFS) is a fundamental building block in many graph-based applications, but it is difficult to optimize for a field-programmable gate array (FPGA) due to its irregular memory-access patterns. Prior work, based on hardware description languages (HDLs) and high-level synthesis …
-
PHYSICS MODELING OF STRENUOUS GROUND SELF-RIGHTING AND CLUTTERED LARGE OBSTACLE TRAVERSAL
… or flip over. Enhancing self-righting and traversal capabilities is vital. Studying biological models, like the discoid cockroach, which excels at moving through vegetation and rocky terrain with rapid self-righting, provides valuable insights. Observations from animal experiments show that …
-
DEVELOPMENT OF A HYBRID ELECTRIC VEHICLE FOR EFFECTIVE TRAVERSAL OF CONNECTED CORRIDORS
… of different schemes for the autonomous traversal of a connected corridor, and the vehicle development work done in Year 4 of the EcoCAR Mobility Challenge to enable the testing of one such scheme on Ponce De Leon Avenue in Atlanta, Georgia. Georgia Tech is one of 11 teams participating …
-
Impact of user traversal on performance of stem learners in immersive virtual environments
… computer interfaces, both with and without user traversal, offer comparable learning efficacy to their physical environmental equivalents. The final study of the dissertation compares the performance of STEM learners using the same virtual environment, but alters the traversal ability between the …
-
Punching Holes in the Cloud: Direct Communication between Serverless Functions Using NAT Traversal
… to bypass this restriction using standard NAT traversal techniques. By using an external server, we implement TCP hole punching to establish direct TCP connections between functions. In addition, we develop a communications framework to manage NAT traversal and data flow for applications using …
Page 1 of 27