This collection contains some of the theses and dissertations produced by students in the University of Oregon Computer and Information Science Graduate Program. Paper copies of these and other dissertations and theses are available through the UO Libraries.

Recent Submissions

  • A Tile-Based Approach for Photo-Realistic Volume Rendering 

    Mathai, Manish (University of Oregon, 2018-09-06)
    Previous studies on photo-realistic volume rendering have failed to optimize for performance with respect to the cache-hierarchy. With this thesis, we consider a tile-based approach for photo-realistic volume rendering, ...
  • On the Performance of Line Integral Convolution in a Distributed-Memory Parallel Setting 

    Morrison, Garrett (University of Oregon, 2018-09-06)
    Line integral convolution (LIC) is a powerful tool for visualizing vector fields by combining particle advection with image convolution. Practical usage of LIC is limited by its computational expense, requiring many ...
  • The Essence of Codata and Its Implementations 

    Sullivan, Zachary (University of Oregon, 2018-09-06)
    Data types are a widely-used feature of functional programming languages that allow programmers to create abstractions and control branching computations. Instances of data types are introduced by applying one of a disjoint ...
  • A Longitudinal Assessment of Website Complexity 

    Mostafavi, Seyed Hooman (University of Oregon, 2018-09-06)
    Nowadays, most people use several websites on a daily basis for various purposes like social networking, shopping, reading news, etc. which shows the significance of these websites in our lives. Due to this phenomenon, ...
  • Accurate Distance Calculation Using GPS While Performing Low Speed Activity 

    Bennett, Benjamin (University of Oregon, 2018-09-06)
    In the last 10 years GPS technology has become widely available due to the proliferation of smart devices with GPS capability. GPS was introduced as a method to assist in location and navigation and is still the most common ...
  • Software Development Productivity Metrics, Measurements and Implications 

    Gupta, Shweta (University of Oregon, 2018-09-06)
    The rapidly increasing capabilities and complexity of numerical software present a growing challenge to software development productivity. While many open source projects enable the community to share experiences, learn ...
  • BotFlowMon: Identify Social Bot Traffic With NetFlow and Machine Learning 

    Feng, Yebo (University of Oregon, 2018-09-06)
    With the rapid development of online social networks (OSN), maintaining the security of social media ecosystems becomes dramatically important for public. Among all the security threats in OSN, malicious social bot is the ...
  • MPI Performance Engineering with the MPI Tools Information Interface 

    Ramesh, Srinivasan (University of Oregon, 2018-09-06)
    The desire for high performance on scalable parallel systems is increasing the complexity and the need to tune MPI implementations. The MPI Tools Information Interface (MPI T) introduced in the MPI 3.0 standard provides an ...
  • Bicycle Crash Detection: Using a Voice-Assistant for More Accurate Reporting 

    Williams, Brian (University of Oregon, 2018-09-06)
    It is estimated that over half of bicycle crashes are not reported. There are various reasons for this, such as no property damage or physical injuries sustained. In order to improve the likelihood that bicycle riders ...
  • Properties of Sequent-Calculus-Based Languages 

    Johnson-Freyd, Philip (University of Oregon, 2018-04-10)
    Programmers don't just have to write programs, they are have to reason about them. Programming languages aren't just tools for instructing computers what to do, they are tools for reasoning. And, it isn't just programmers ...
  • ALGORITHM FOR ENUMERATING HYPERGRAPH TRANSVERSALS 

    Casita, Roscoe (University of Oregon, 2018-04-10)
    This paper introduces the hypergraph transversal problem along with thefollowing iterative solutions: naive, branch and bound, and dynamic exponentialtime (NC-D). Odometers are introduced along with the functions that ...
  • Learning Tractable Graphical Models 

    Rooshenas, Amirmohammad (University of Oregon, 2017-09-27)
    Probabilistic graphical models have been successfully applied to a wide variety of fields such as computer vision, natural language processing, robotics, and many more. However, for large scale problems represented using ...
  • An Algorithm for Clipping Polygons of Large Geographical Data 

    Alghamdi, Areej (University of Oregon, 2017-09-27)
    We present an algorithm for overlaying polygonal data with regular grids and calculating the percentage overlap for each cell in the regular grid.  Our algorithm is able to support self-intersecting polygons, meaning that ...
  • High Performance Computational Chemistry: Bridging Quantum Mechanics, Molecular Dynamics, and Coarse-Grained Models 

    Ozog, David (University of Oregon, 2017-09-27)
    The past several decades have witnessed tremendous strides in the capabilities of computational chemistry simulations, driven in large part by the extensive parallelism offered by powerful computer clusters and scalable ...
  • Insightful Performance Analysis of Many-Task Runtimes through Tool-Runtime Integration 

    Chaimov, Nicholas (University of Oregon, 2017-09-06)
    Future supercomputers will require application developers to expose much more parallelism than current applications expose. In order to assist application developers in structuring their applications such that this is ...
  • Sequent Calculus: A Logic and a Language for Computation and Duality 

    Downen, Paul (University of Oregon, 2017-09-06)
    Truth and falsehood, questions and answers, construction and deconstruction; most things come in dual pairs. Duality is a mirror that reveals the new from the old via opposition. This idea appears pervasively in logic, ...
  • Collective Classification of Social Network Spam 

    Brophy, Jonathan (University of Oregon, 2017-09-06)
    Unsolicited messages affects virtually every popular social media website, and spammers have become increasingly proficient at bypassing conventional filters, prompting a stronger effort to develop new methods. First, we ...
  • Systemwide Power Management Targeting Early Hardware Overprovisioned High Performance Computers 

    Ellsworth, Daniel (University of Oregon, 2017-09-06)
    High performance computing (HPC) systems are an important enabling tool for modern scientific discovery. These large scale computing systems have, since the 1990s, been increasing built as clusters of commodity computers. ...
  • Formal Modeling Can Improve Smart Transportation Algorithm Development 

    Wathugala, Wathugala Gamage Dulan Manujinda (University of Oregon, 2017-06)
    Ensuring algorithms work accurately is crucial, especially when they drive safety critical systems like self-driving cars. We formally model a published distributed algorithm for autonomous vehicles to collaborate and ...
  • Performance Modeling of In Situ Rendering 

    Larsen, Matthew (University of Oregon, 2017-05-01)
    With the push to exascale, in situ visualization and analysis will play an increasingly important role in high performance computing. Tightly coupling in situ visualization with simulations constrains resources for both, ...

View more