Computer Sciences Commons^™

Asynchronous Mips Processors: Educational Simulations, Robert L. Webb

Master's Theses

The system clock has been omnipresent in most mainstream chip designs. While simplifying many design problems the clock has caused the problems of clock skew, high power consumption, electromagnetic interference, and worst-case performance. In recent years, as the timing constraints of synchronous designs have been squeezed ever tighter, the efficiencies of asynchronous designs have become more attractive. By removing the clock, these issues can be mitigated. How- ever, asynchronous designs are generally more complex and difficult to debug. In this paper I discuss the advantages of asynchronous processors and the specifics of some asynchronous designs, outline the roadblocks to asynchronous …

St. Jude Medical: An Object-Oriented Software Architecture For Embedded And Real-Time Medical Devices, Atila Amiri

Master's Theses

Medical devices used for surgical or therapeutic purposes require a high degree of safety and effectiveness. Software is critical component of many such medical devices. The software architecture of a system defines organizational structure and the runtime characteristic of the application used to control the operation of the system and provides a set of frameworks that are used to develop that. As such, the design of software architecture is a critical element in achieving the intended functionality, performance, and safety requirements of a medical device. This architecture uses object-oriented design techniques, which model the underlying system as a set of …

Increasing Cubesat Downlink Capacity With Store-And-Forward Routing And Data Mules, Trevor Koritza, John M. Bellardo

Computer Science and Software Engineering

Pico-satellites have recently gained substantial traction in research and educational communities due to their relatively low cost. The largest factor in keeping the cost down, their small size, also poses their biggest engineering challenge. The tiny, low power radios used to communicate with earth have extremely slow data rates. A typical pico satellite is within communication range of the ground station for approximately 40 minutes per day with a theoretical maximum data rate of 1200 bps. At this speed a high resolution digital photograph can take weeks to download. This paper presents a novel communication protocol that allows a sparse …

On Index Merging For Semantic Web Data, Lubomir Stanchev

Computer Science and Software Engineering

In this paper we explore the properties of description indices that store concept descriptions rather than plain data. Although these novel data structures are beneficial for efficiently answering semantic web queries, expressed in a language such as nRQL or SPARQL-DL, they take extra storage and their maintenance can become a performance bottleneck. In order to alleviate these shortcomings, we introduce a procedure for merging description indices. Experimental results over the LUBM benchmark show that this technique can result in economy of storage space, while the performance is slightly affected for a static workload and is improved for a dynamic workload.

The Malta Cistern Mapping Project: Underwater Robot Mapping And Localization Within Ancient Tunnel Systems, Cory White, Daniel Hiranandani, Christopher S. Olstad, Keith Buhagiar, Timmy Gambin, Christopher M. Clark

Computer Science and Software Engineering

This paper documents the development of an underwater robot system enabled with several mapping and localization techniques applied to a particular archaeological expedition. The goal of the expedition was to explore and map ancient cisterns located on the islands of Malta and Gozo. The cisterns of interest acted as water storage systems for fortresses, private homes, and churches. Such cisterns often consisted of several connected chambers, still containing water. A sonar-equipped remotely operated vehicle (ROV) was deployed into these cisterns to obtain both video footage and sonar range measurements. Six different mapping and localization techniques were employed, including (1) sonar …

Hidra: Hierarchical Inter-Domain Routing Architecture, Bryan Clevenger, Daniel Nelson, John M. Bellardo

Computer Science and Software Engineering

The size of the Internet’s forwarding table is growing rapidly, generating concerns about the ability for high performance routing equipment to economically keep pace. The primary contributors to this growth are end site multihoming, traffic engineering, and in the foreseeable future, IPv6 deployment. This paper presents HIDRA, a hierarchal network architecture designed to reduce both the immediate size of the Internet’s forwarding table as well as its growth rate while maximizing compatibility with the existing In ternet architecture. This includes the ability to use exist ing high performance routers, existing routing protocols, and existing number allocation policies. HIDRA is prototyped …

Measurement And Interpolation Of Sea Surface Temperature And Salinity In The Tropical Pacific: A 9,000 Nautical Mile Research Odyssey, Amber Brooks

Earth and Soil Sciences

The purpose of this project was to compare spline and inverse distance weighting interpolation tools on data collected in the tropical Pacific Ocean by ship and data from a global network of CTD floats, known as Argo floats (fig.1), to provide evidence that technological advancement and integration is aiding our understanding of the ocean-atmosphere system of planet Earth. Thirty-one sea surface temperature and salinity samples were manually taken across a 9,000 nautical mile trek of the Pacific Ocean for the months of April, May and June 2008. Argo ASCII globally gridded monthly averaged sea surface temperature and salinity data, from …

Graduation Outliner, Jason Boyle

Computer Science and Software Engineering

Planning a quarterly course schedule is a difficult and laborious process for university students which must be repeated every quarter. Students are expected to determine which courses to take based on a large and complex set of requirement criteria. Most academic scheduling research has focused on faculty availability and desires. This project attempts to address the needs of students for whom no quarterly course schedule planning tool is widely available. A Java Swing-based application is described that allows students to create a graphical quarter-by-quarter visualization of the courses they plan to take. The application also accepts a list of graduation …

Automatic Junit Creation Tool: An Exploration In High Level Process Driven Automatic Test Case Creation, William Whitney

Computer Science and Software Engineering

Many software developers do not enjoy writing unit test code. Often their excuses range from testing is slow to testing is hard. Yet perhaps test derivation has to be neither. The aim of this senior project is to examine the current state of unit test creation for the Java programming language. In particular, inefficiencies with the JUnit test framework regarding test derivation are analyzed. Ultimately, a JUnit test creation tool is created that provides a high-level process for test derivation.

Customer Communicator, Eddie Tavarez

Computer Science and Software Engineering

No abstract provided.

Max Flow Spill Code Placement Algorithm Implemented In Gcc 4.4.3, Stephen Robert Beard

Computer Engineering

The placement of spill code plays an important role in the register allocator of an optimizing compiler. Many computer architectures possess a register linkage convention that dictates which registers are preserved across function calls and which are not. This project addresses the problem of optimizing spill code that is associated with register linkage conventions.

This algorithm was created by Dr. Chris Lupo and is described in the paper Beyond Register Allocation: a Novel Algorithm for Spill-Code Placement. The algorithm was implemented for GCC 2.5.7 for a PA-RISC architecture [4]. The work in this project will involve porting the existing code …

Wii-Mote Head Tracking: A Three Dimensional Virtual Reality Display, David Fairman

Computer Engineering

The goal of this project is to create a customizable three dimensional virtual reality display on a system available to any non-technical user. This System will use the infrared camera component of a standard Nintendo Wii-mote to track a user's head motions in all six major directions. The virtual reality will be a customizable image projected onto a screen or simply shown on a computer or TV monitor. In order to appear 3-dimensional, the image will continually change according to the position of the user's head. As the user moves their head to the left and right, portions of the …

Employee Time Scheduling, Mark Peter Smith

Computer Science and Software Engineering

Small business managers face the common problem of employee time scheduling. There is a solution to this problem in the form of an application called Lemming Scheduler. Lemming Scheduler is a Java based employee time scheduling program. Its features include a desktop based application that stores employee and business information as well as a web interface for employees to view schedules and update availability. The desktop application uses employee and shift information to automatically generate schedules. The generated schedules are viewable by employees outside of work by way of the web interface. Lemming Scheduler provides a light weight interface for …

Optimization Of P3ht-Pcbm Polymer Solar Cells Through Device Simulation And Manufacturing, James Boom

Computer Engineering

Given a good model and implementation of that model, computer simulation can be used to reduce the time and material costs of research. To this end I worked with other students to manufacture, test and simulate the single layer P3HT-PCBM solar cell. Using the data collected from this project, future work can then be done with the project's simulator to further optimize these types of solar cell devices.

Reducing Cluster Power Consumption By Dynamically Suspending Idle Nodes, Brian Michael Oppenheim

Master's Theses

Close to 1% of the world's electricity is consumed by computer servers. Given that the increased use of electricity raises costs and damages the environment, optimizing the world's computing infrastructure for power consumption is worthwhile. This thesis is one attempt at such an optimization. In particular, I began by building a cluster of 6 Intel Atom based low-power nodes to perform work analogous to data center clusters. Then, I installed a version of Hadoop modified with a novel power management system on the cluster. The power management system uses different algorithms to determine when to turn off idle nodes in …

Real-Time Visualizations Of Ocean Data Collected By The Norus Glider, Daniel M. Medina

Master's Theses

Scientific visualization computer applications generate visual representations of large and complex sets of science data. These types of applications allow scientists to gain greater knowledge and insight into their data. For example, the visualization of environmental data is of particular interest to biologists when trying to understand how complex variables interact. Modern robotics and sensors have expanded the ability to collect environmental data, thus, the size and variety of these data-sets have likewise grown. Oftentimes, the collected data are deposited into files and databases where they sit in their separate and unique formats. Without easy to use visualization tools, it …

On Building An Index Advisor For Semantic Web Queries, Lubomir Stanchev, Grant Weddell

Computer Science and Software Engineering

Current optimization techniques for answering queries over Semantic Web data use realization to precalculate the individuals associated with every concept in the given ontology. However, this technique does not take into account the type of queries, written for example in nRQL or SPARQL-DL, that will arrive at the system. In this paper we propose how this additional knowledge can be used to create query-specific indices. We include experimental results that show how our approach can be used to improve the performance of the Pellet query engine for the popular LUBM benchmark.

Development Of A Systematic And Practical Methodology For The Design Of Vehicles Semi-Active Suspension Control System, Hamidreza Bolandhemmat, Christopher M. Clark, Farid Golnaraghi

Computer Science and Software Engineering

In this paper, a novel systematic and practical methodology is presented for design of vehicle semi-active suspension systems. Typically, the semi-active control strategies developed to improve vehicle ride comfort and stability have a switching nature. This makes the design of the controlled suspension systems difficult and highly dependent on an extensive trial-and-error process. The proposed methodology maps the discontinuous control system model to a continuous linear region, where all the time and frequency design techniques, established in the conventional control system theory, can be applied. If the semi-active control system is designed to satisfy some ride and stability requirements, an …

Hidra: Hierarchical Inter-Domain Routing Architecture, Bryan Clevenger

Master's Theses

As the Internet continues to expand, the global default-free zone (DFZ) forwarding table has begun to grow faster than hardware can economically keep pace with. Various policies are in place to mitigate this growth rate, but current projections indicate policy alone is inadequate. As such, a number of technical solutions have been proposed. This work builds on many of these proposed solutions, and furthers the debate surrounding the resolution to this problem. It discusses several design decisions necessary to any proposed solution, and based on these tradeoffs it proposes a Hierarchical Inter-Domain Routing Architecture - HIDRA, a comprehensive architecture with …

Optical Distress Beacon For Use In Space Environments, Howard Chen, Andrew Joseph Giles, Nathaniel Pinckney, Sarah Harris, Andrew Danowitz, Samuel Seth Osofsky

Computer Science and Software Engineering

A beacon system includes emitter devices, driver circuitry configured for controlling the emitter devices, and at least one processor programmed to receive and process one or more inputs and control the driver circuitry to actuate the emitter devices. In an example embodiment, the emitter devices include visible light sources that are oriented to provide omnidirectional visibility for the beacon system. In an example embodiment, components of the beacon system including the emitter devices, driver circuitry and at least one processor are configured such that in a space environment heat generated by the beacon system is dissipated sufficiently well to prevent …

Overcoming Obstacles To Test-Driven Learning On Day One, John Clements, David S. Janzen

Computer Science and Software Engineering

We describe the preliminary construction of a web-based tool for test-driven learning in the first weeks of programming. We discuss obstacles to test-driven learning--both pragmatic and ideological--and describe the ways that we believe our tool overcomes these obstacles.

On Measuring The Quality Of Wikipedia Articles, Gabriel De La Calzada, Alex Dekhtyar

Computer Science and Software Engineering

This paper discusses an approach to modeling and measuring information quality of Wikipedia articles. The approach is based on the idea that the quality of Wikipedia articles with distinctly different profiles needs to be measured using different information quality models. We report on our initial study, which involved two categories of Wikipedia articles:”stabilized” (those, whose content has not undergone major changes for a significant period of time) and”controversial” (the articles, which have undergone vandalism, revert wars, or whose content is subject to internal discussions between Wikipedia editors). We present simple information quality models and compare their performance on a subset …

Pretty Lights, Nicholas (Nick) Delmas, Matthew (Matt) Maniaci

Computer Engineering

Digital media players often include a visualization component that allows a user to watch a visualization synchronized to their music or videos. This project uses the visualization plugin API of an existing media playback program (WinAmp) but it displays its visuals using physical LED lights. Instead of outputting visuals to the computer screen, data is sent over USB to a micro controller that runs the LED lights. This project aims to give users a more visceral visual experience than traditional visualizations on the computer screen.

Bay Audio Repair Website & Data Management Application, Michael Shelley

Computer Science and Software Engineering

The goal of this senior project was to build a website and software application to receive and manage audio equipment repair requests for a small startup company called Bay Audio Repair (BAR). Furthermore, it allowed me to gain experience in web development and software engineering practices, specifically requirements gathering, design and implementation. The website provides an online interface for BAR’s customers to request repairs and the application allows BAR employees to update the progress of a repair. Several technologies were used in the system’s construction: HTML, XML, PHP, and C#.

Effect Of Web Design On The Overall Success Of Web Sites, Jorge Vega

Graphic Communication

No abstract provided.

On The Complexity Of Scheduling University Courses, April L. Lovelace

Master's Theses

It has often been said that the problem of creating timetables for scheduling university courses is hard, even as hard as solving an NP-Complete problem. There are many papers in the literature that make this assertion but rarely are precise problem definitions provided and no papers were found which offered proofs that the university course scheduling problem being discussed is NP-Complete.

This thesis defines a scheduling problem that has realistic constraints. It schedules professors to sections of courses they are willing to teach at times when they are available without overloading them. Both decision and optimization versions are precisely defined. …

Software Internationalization: A Framework Validated Against Industry Requirements For Computer Science And Software Engineering Programs, John Huân Vũ

Master's Theses

View John Huân Vũ's thesis presentation at http://youtu.be/y3bzNmkTr-c.

In 2001, the ACM and IEEE Computing Curriculum stated that it was necessary to address "the need to develop implementation models that are international in scope and could be practiced in universities around the world." With increasing connectivity through the internet, the move towards a global economy and growing use of technology places software internationalization as a more important concern for developers. However, there has been a "clear shortage in terms of numbers of trained persons applying for entry-level positions" in this area. Eric Brechner, Director of Microsoft Development Training, suggested …

Autonomous Satellite Operations For Cubesat Satellites, Jason Lionel Anderson

Master's Theses

In the world of educational satellites, student teams manually conduct operations daily, sending commands and collecting downlinked data. Educational satellites typically travel in a Low Earth Orbit allowing line of sight communication for approximately thirty minutes each day. This is manageable for student teams as the required manpower is minimal. The international Global Educational Network for Satellite Operations (GENSO), however, promises satellite contact upwards of sixteen hours per day by connecting earth stations all over the world through the Internet. This dramatic increase in satellite communication time is unreasonable for student teams to conduct manual operations and alternatives must be …

Participatory Action Research In Learning Commons Design Planning, Margaret Brown-Sica, Karen Sobel, Erika Rogers

Computer Science and Software Engineering

Purpose – The purpose of this paper is to document the process the Auraria Library went through to plan research methods to produce information for their learning commons project.

Design/methodology/approach – The paper provides an overview and the results of one library’s planning methods using user-centered and participatory action research (PAR) principles. It includes a literature review and data gathered from several information gathering sessions. It also discusses useful resources and ideologies found outside the field of library science, such as “placemaking” and the concept of “third place.”

Findings – Adopting values that honor user-centered, evidence-based decision making is a …

Assessing Traceability Of Software Engineering Artifacts, Senthil Karthikeyan Sundaram, Jane Huffman Hayes, Alex Dekhtyar, E. Ashlee Holbrook

Computer Science and Software Engineering

The generation of traceability links or traceability matrices is vital to many software engineering activities. It is also person-power intensive, time-consuming, error-prone, and lacks tool support. The activities that require traceability information include, but are not limited to, risk analysis, impact analysis, criticality assessment, test coverage analysis, and verification and validation of software systems. Information Retrieval (IR) techniques have been shown to assist with the automated generation of traceability links by reducing the time it takes to generate the traceability mapping. Researchers have applied techniques such as Latent Semantic Indexing (LSI), vector space retrieval, and probabilistic IR and have enjoyed …