Physical Sciences and Mathematics Commons^™

Pthreads Profiler, Ryan Van Quinlan

Computer Science and Software Engineering

The goal of this senior project was to design and implement a program which would allow users to profile programs that utilize the Pthreads library. This profiler allows users to measure load balance and lock contention between threads as well as discover deadlocks. These tools can be essential to developers of multi-threaded applications, which are notoriously difficult to debug. Additionally, this tool can help find vital performance benefits by providing relative execution measurements. The profiler is written in C++ and utilizes the standard template library as well as glibc extensions.

Co-Rotational Finite Element Solid Simulation With Collisions, Patrick Riordan

Computer Science and Software Engineering

This paper is a tutorial on how to implement a deformable solid simulation with collisions based off of Matthias Mueller's Real Time Physics Course Notes. It covers the topics continuum mechanics, finite element analysis, implicit Euler integration, and handling collision.

Real Time Analytics On Digital Distraction, Kristian Welch

Computer Science and Software Engineering

Hypothesis: empirically measuring the users productivity has the potential to significantly increase their productivity. This paper is the documentation of the process of building software capable of verifying this hypothesis. Starting with the research which gives enough evidence to warrant the hypothesis, also included is commentary on the prototyping, design decisions, and iteration based on user feedback of the software.

Dynamic Voxel Based Terrain Generation, Thomas Sanford

Computer Science and Software Engineering

This project is an implementation of an editable terrain system. By maintaining an octree of volumetric data and performing the mesh creation on the GPU, the program can allow for free editing of the surroundings which is then reflected in real time. This allows for real time applications to have terrain that can change depending on how the user interacts with it.

Drill Design Suite, Neil Nordhof

Computer Science and Software Engineering

Drill Design Suite is a lightweight tool for creating drill for marching band programs.

Multiplayer Browser-Based Game Utilizing Javascript And Webgl Frameworks, Cy Tan, Benjamin Naftali, Matthew Tong, Vincent Chan

Computer Science and Software Engineering

The goal of our project is to make an online large-scale multiplayer game with persistent user data. This will involve real-time player interaction and many customization options. This game will be a massively-multiplayer online tactics role-playing game (MMOTRPG), a genre that has been insufficiently explored. This area of browser-based massive multiplayer games is also a platform of gaming that has yet to realize the capabilities of modern browsers and the level of interaction and graphics they now support.

The scope of our project does not encompass the complete feature set we have intended for the game, but rather a technical …

Resound.Fm, Matthew Bleifer

Computer Science and Software Engineering

The goal of this senior project was to create a social platform for people to share and discover the music they love. Current music streaming technologies lack an effective tool for helping users find new music. The personal element of music that used to exist in the days that people gathered around record players or shared mixtapes has been lost online and Resound.fm seeks to bring it back. Resound.fm is a Ruby on Rails web application, which uses some of the latest web technologies and design patterns to create a powerful new music discovery experience online. The project was completed …

Development Of A Tridimensional Measuring Application For Ipads, Michael Casebolt, Nicolas Kouatli, Jack Mullen

Computer Science and Software Engineering

In today’s fast-paced distribution centers workers and management alike are constantly searching for the quickest and most efficient way to package items for distribution. Even with the advancement of app-oriented solutions to a variety of problems across many industries there is a distinct unmet need in distribution environments for an application capable of increasing the efficiency and accuracy of packaging items. This senior project focused on the development and testing of an application utilizing the Structure Three Dimensional Sensor and a 4th generation iPad to scan an object or group of objects to be packaged and determine the overall dimensions …

Building Conflict-Free Fft Schedules, Stephen Richardson, Dejan Markovic, Andrew Danowitz, John Brunhaver, Mark Horowitz

Computer Science and Software Engineering

A conflict-free schedule lets an FFT run to completion without ever having to pause for memory-conflict resolution. We show how to build such schedules for FFTs having any number of butterfly units B operating at any radix R, transforming any number of datapoints D. Our algorithm works for FFT datapaths with or without pipeline overlap, and for memory banks having any number of access ports. Specifically, it enables construction of conflict-free schedules using single-ported memory banks, which require less area than more traditional multi-ported designs.

Measuring The Strength Of The Semantic Relationship Between Words, Lubomir Stanchev

Computer Science and Software Engineering

We propose a novel way for extracting the strength of the semantic relationship between words from semi-structured sources, such as WordNet. Unlike existing approaches that only explore the structured information (e.g., the hypernym relationship in WordNet), we present a framework that allows us to utilize all available information, including natural text descriptions. Our approach constructs a similarity graph that stores the strength of the semantic relationship between words. Specifically, an edge between two words describes the probability that someone who is interested in resources about the first word will be also interested in resources about the second word. Note that …

Semantic Search Using A Similarity Graph, Lubomir Stanchev

Computer Science and Software Engineering

Given a set of documents and an input query that is expressed in a natural language, the problem of document search is retrieving the most relevant documents. Unlike most existing systems that perform document search based on keywords matching, we propose a search method that considers the meaning of the words in the query and the document. As a result, our algorithm can return documents that have no words in common with the input query as long as the documents are relevant. For example, a document that contains the words “Ford”, “Chrysler” and “General Motors” multiple times is surely relevant …