Computer Sciences Commons^™

Wireless Sensor Network For Wine Fermentation, Kerry Scharfglass, Andrew Lehmer

Computer Engineering

This project implements an automated temperature monitoring system for wine fermentation which is affordable, easy to use, and scalable to typical small winery setups. To realize these requirements, we implemented the system as a wireless sensor network utilizing commercial off-the-shelf hardware. Temperature and system diagnostic information is communicated wirelessly in a peer-to-peer network topology such that all information flows toward an aggregating server. The server makes the temperature information available over the Internet via a web application and alerts the winemaker by email when the temperature has left acceptable bounds that the winemaker may configure. This project also involved materials …

Beaglebone Webcam Server, Alexander Corcoran

Computer Engineering

The Beaglebone Webcam Server is a Linux based IP webcam, based on an inexpensive ARM development board, which hosts its own web server to display the webcam feed. The server has the ability to either connect to a wired router, or to act as a wireless access point in order for users to connect and control its functions via any Wi-Fi enabled device.

Gpu-Accelerated Point-Based Color Bleeding, Ryan Daniel Schmitt

Master's Theses

Traditional global illumination lighting techniques like Radiosity and Monte Carlo sampling are computationally expensive. This has prompted the development of the Point-Based Color Bleeding (PBCB) algorithm by Pixar in order to approximate complex indirect illumination while meeting the demands of movie production; namely, reduced memory usage, surface shading independent run time, and faster renders than the aforementioned lighting techniques.

The PBCB algorithm works by discretizing a scene’s directly illuminated geometry into a point cloud (surfel) representation. When computing the indirect illumination at a point, the surfels are rasterized onto cube faces surrounding that point, and the constituent pixels are combined …

Suffix Trees For Document Retrieval, Ryan Reck

Master's Theses

This thesis presents a look at the suitability of Suffix Trees for full text indexing and retrieval. Typically suffix trees are built on a character level, where the tree records which characters follow each other character. By building suffix trees for documents based on words instead of characters, the resulting tree effectively indexes every word or sequence of words that occur in any of the documents. Ukkonnen's algorithm is adapted to build word-level suffix trees. But the primary focus is on developing Algorithms for searching the suffix tree for exact and approximate, or fuzzy, matches to arbitrary query strings. A …

Teaching Introductory Programming Concepts: A Comparison Of Scratch And Arduino, Anne Beug

Master's Theses

Computing has become an integral part of modern America. The Bureau of Labor Statistics estimates that between 2008 and 2018, the United States will have 1.4 million job openings in computing fields [1]. Since the early 2000's (just after the "dot com bust"), the number of students enrolled in computing majors (Computer Science, Computer Engineering, etc.) dropped precipitously by over 50%, only starting to rise again in 2009 [2]. One way to rectify to this gap between demand and supply is to start training students in computational thinking during high school. While the Computer Science Advanced Placement AB test has …

Cuda Web Api Remote Execution Of Cuda Kernels Using Web Services, Massimo J. Becker

Master's Theses

Massively parallel programming is an increasingly growing field with the recent introduction of general purpose GPU computing. Modern graphics processors from NVIDIA and AMD have massively parallel architectures that can be used for such applications as 3D rendering, financial analysis, physics simulations, and biomedical analysis. These massively parallel systems are exposed to programmers through in- terfaces such as NVIDIAs CUDA, OpenCL, and Microsofts C++ AMP. These frame- works expose functionality using primarily either C or C++. In order to use these massively parallel frameworks, programs being implemented must be run on machines equipped with massively parallel hardware. These requirements limit …

Flexrender: A Distributed Rendering Architecture For Ray Tracing Huge Scenes On Commodity Hardware., Robert Edward Somers

Master's Theses

As the quest for more realistic computer graphics marches steadily on, the demand for rich and detailed imagery is greater than ever. However, the current "sweet spot" in terms of price, power consumption, and performance is in commodity hardware. If we desire to render scenes with tens or hundreds of millions of polygons as cheaply as possible, we need a way of doing so that maximizes the use of the commodity hardware we already have at our disposal.

Techniques such as normal mapping and level of detail have attempted to address the problem by reducing the amount of geometry in …

Outage Detection Via Real-Time Social Stream Analysis: Leveraging The Power Of Online Complaints, Eriq Augustine, Caitlin Cushing, Alex Dekhtyar, Kevin Mcentee, Kimberly Paterson, Matt Tognetti

Computer Science and Software Engineering

Over the past couple of years, Netflix has significantly expanded its online streaming offerings, which now encompass multiple delivery platforms and thousands of titles available for instant view. This paper documents the design and development of an outage detection system for the online services provided by Netflix. Unlike other internal quality control measures used at Netflix, this system uses only publicly available information: the tweets, or Twitter posts, that mention the word “Netflix,” and has been developed and deployed externally, on servers independent of the Netflix infrastructure. This paper discussed the system and provides assessment of the accuracy of its …

Check Image Processing: Webp Conversion And Micr Scan Android Application, Trevor Bliss

Computer Engineering

As more users favor smartphones over computers for simple tasks, small businesses are constantly exploring mobile options to present to their customers. This write-up documents an Android application designed for a small company, which allows users to send pictures of checks to the company’s servers for processing. The picture is taken with the devices built-in camera and is converted to Google’s new image format, WebP. The company’s server processes the check and returns the check’s MICR code as a response. This application leverages the Android NDK and JNI to use Google’s open source image conversion libraries as well as socket …

An Algorithm For Quantum Circuit Optimization, Raymond Garwei Wong

Computer Science and Software Engineering

In the past 20 years, many researchers shifted their focus to developing computers based on quantum mechanical phenomenon as current computers started to plateau in performance. Some problems such as integer factorization have been shown to perform much more efficiently on a quantum computer than on its classical counterpart. However, quantum computers will continue to remain the object of theoretical research unless it can be physically manifested, and quantum circuit optimization hopes to be a useful aid in turning the theory into a reality. My project looks at a possible approach to solving the issue of circuit optimization by incorporating …

Zen Cart Shopper, Michael Mcmahon

Computer Science and Software Engineering

Zen Cart is a popular e-commerce tool for building a shopping cart web site. A typical Zen Cart store is not well suited for the small touch screens commonly found on today’s smart phones. Zen Cart Shopper is a solution for Android systems which employs web scraping techniques to display a store’s content in a smart phone friendly interface. This report describes the design and implementation of the Zen Cart Shopper app for Android.

Improving First-Year Success And Retention Through Interest-Based Cs0 Courses, Michael Haungs, Christopher Clark, John Clements, David Janzen

Computer Science and Software Engineering

Many computer science programs suffer from low student retention rates. At Cal Poly San Luis Obispo, academic performance and retention rates among first year computer science students are among the lowest on campus.

In order to remedy this, we have developed a new CS0 course featuring different "tracks" that students can choose from (e.g. robotics, gaming, music, mobile apps). This allows students to learn the basics of programming, teamwork, and college-level study in a domain that is of personal interest. In addition, the course relies on classic Project-based Learning (PBL) approaches as well as a focus on both academic and …

Cross Teaching Parallelism And Ray Tracing: A Project-Based Approach To Teaching Applied Parallel Computing, Chris Lupo, Zoë J. Wood, Christine Victorino

Computer Science and Software Engineering

Massively parallel Graphics Processing Unit (GPU) hardware has become increasingly powerful, available and affordable. Software tools have also advanced to the point that programmers can write general purpose parallel programs that take advantage of the large number of compute cores available in the hardware. With literally hundreds of compute cores available on a single device, program performance can increase by orders of magnitude. We believe that introducing students to the concepts of parallel programming for massively parallel hardware is of increasing importance in an undergraduate computer science curriculum. Furthermore, we believe that students learn best when given projects that reflect …

Run Your Research: On The Effectiveness Of Lightweight Mechanization, Casey Klein, John Clements, Christos Dimoulas, Carl Eastlund, Matthias Felleisen, Matthew Flatt, Jay A. Mccarthy, Jon Rafkind, Sam Tobin-Hochstadt, Robert Bruce Findler

Computer Science and Software Engineering

Formal models serve in many roles in the programming language community. In its primary role, a model communicates the idea of a language design; the architecture of a language tool; or the essence of a program analysis. No matter which role it plays, however, a faulty model doesn't serve its purpose.

One way to eliminate flaws from a model is to write it down in a mechanized formal language. It is then possible to state theorems about the model, to prove them, and to check the proofs. Over the past nine years, PLT has developed and explored a lightweight version …

Automatic Document Classification In Small Environments, Jonathan David Mcelroy

Master's Theses

Document classification is used to sort and label documents. This gives users quicker access to relevant data. Users that work with large inflow of documents spend time filing and categorizing them to allow for easier procurement. The Automatic Classification and Document Filing (ACDF) system proposed here is designed to allow users working with files or documents to rely on the system to classify and store them with little manual attention. By using a system built on Hidden Markov Models, the documents in a smaller desktop environment are categorized with better results than the traditional Naive Bayes implementation of classification.

Numerical Ocean Modeling And Simulation With Cuda, Jason Mak, Paul Choboter, Chris Lupo

Computer Science and Software Engineering

ROMS is software that models and simulates an ocean region using a finite difference grid and time stepping. ROMS simulations can take from hours to days to complete due to the compute-intensive nature of the software. As a result, the size and resolution of simulations are constrained by the performance limitations of modern computing hardware. To address these issues, the existing ROMS code can be run in parallel with either OpenMP or MPI. In this work, we implement a new parallelization of ROMS on a graphics processing unit (GPU) using CUDA Fortran. We exploit the massive parallelism offered by modern …

On Human Analyst Performance In Assisted Requirements Tracing: Statistical Analysis, A. Dekhtyar, O. Dekhtyar, J. Holden, D. Cuddeback, W. K. Kong

Computer Science and Software Engineering

Assisted requirements tracing is a process in which a human analyst validates candidate traces produced by an automated requirements tracing method or tool. The assisted requirements tracing process splits the difference between the commonly applied time-consuming, tedious, and error-prone manual tracing and the automated requirements tracing procedures that are a focal point of academic studies. In fact, in software assurance scenarios, assisted requirements tracing is the only way in which tracing can be at least partially automated. In this paper, we present the results of an extensive 12 month study of assisted tracing, conducted using three different tracing processes at …

Polysat’S Next Generation Avionics Design, Greg Manyak, John M. Bellardo

Computer Science and Software Engineering

The CubeSat platform provides a unique challenge for flight software design due to the incredible size and power constraints. A number of tradeoffs must be made to balance effectiveness, fault tolerance, and cost. These basic requirements have been combined with the lessons learned from Cal Poly’s past 8-bit avionics system to design a significant revision based around a 32-bit microprocessor running Linux. This work analyzes both generations of avionics design, including a discussion of major design principles that are relevant to other CubeSat missions.

Icodes: A Load-Planning System That Demonstrates The Value Of Ontologies In The Realm Of Logistical Command And Control (C2), Kym J. Pohl, Peter Morosoff

Collaborative Agent Design (CAD) Research Center

No abstract provided.

Rock Porosity Analysis Using High Resolution X-Ray Tomography, Leo Groner, Dula Parkinson, Katya Bazilevskaya

STAR Program Research Presentations

Understanding rock porosity, the fraction of rock volume that is in pores, is a key to modeling weathering and flow of water, petroleum and CO2 through geological structures. Weathering of rocks affects the CO2 cycle, nutrient cycle and soil formation. Rock porosity affects water flow rates and, in turn, affects weathering. Avizo software was used to explore, visualize and measure the reconstructed high-resolution X-ray micro-tomography data collected from scanned rocks. Many Avizo approaches were tried before arriving at an acceptable process to determine their porosity characteristics. Porosity dynamics are affected by weathering and lithification. At micron resolution, the image is …

The Role Of Entrepreneurship, Innovation, And Intuition, Jens Pohl

Collaborative Agent Design (CAD) Research Center

In recognizing the importance of entrepreneurship and innovation as the principal drivers of economic growth, this paper focuses on the human attributes that govern the behavior of the entrepreneur and the societal perceptions that influence the human environment in which the entrepreneur operates. Foremost among these human attributes is the experience-based nature of the human cognitive system that prepares us well for dealing with events that are closely related to our past experience, but forces us to learn by failure as we apply past methods to new situations. In particular, the paper discusses the difficulties that the human dependence on …

Semantic Transformation Of Search Requests For Improving The Results Of Web Search, Vladimir A. Fomichov, Anton V. Kirillov

Collaborative Agent Design (CAD) Research Center

The paper describes a new method of constructing semantic expansions of search requests for improving the results of Web search. This method is based on the theory of K-representations -a new theory of designing semantic-syntactic analyzers of natural language texts with the broad use of formal means for representing input, intermediary, and output data. The current version of the theory is set forth in a monograph published by Springer in 2010. The stated approach is implemented with the help of the Web programming language Java: an experimental search system AOS (Aspect Oriented Search) has been developed.

Technology Assessment: Applied Infocyber Scenarios, John F. Halldane

Collaborative Agent Design (CAD) Research Center

CADRC and KML present an urgent need for analyzing the enormous volume of digital data in people centered applications. Adaptive knowledge-based collaborative agents were suggested. Amatrix for collaborative control, monitoring and management was outlined (Halldane Aug 2006) based on inline and crossline management principles. This introduced channels describing the technology and context, nodes of common parameters or attributes to link with other channels through secure analytical gates, then parallel tracks of meaningful criteria from performance, specifications, monitoring, to priorities. This is now applied in analytical scenarios to compare channels and tracks for assessing technology against meaningful infocyber tracks (Figure 1). …

An Intelligent Supply Chain Planning And Execution Environment, Jens Pohl

Collaborative Agent Design (CAD) Research Center

Logistic planning and execution processes in a supply-chain are subject to a high level of complexity because of the number of parties and issues involved, the number of relationships that exist among them, and the dynamic nature of the execution environment. The large volume of data flowing through a sizable computer-based logistic planning and execution management environment that is based on rote data-processing principles tends to overwhelm the human users. As a result many opportunities for improving the efficiency of supply-chain processes and thereby reducing costs are overlooked by the human users, who are forced into a reactive mode. Similar …

Quantitative Characterization Of Microstructure Features For 1st Generation Advanced High Strength Steels, Margarita Vidrio, Ellen Liu, Donsheng Li, Kyoo Sil Choi, Xin Sun

STAR Program Research Presentations

The role of Advanced High Strength Steels (AHSS) in the automotive industry is important because of its affordability and excellent mechanical properties. The 1st generation of AHSS achieves its preferred combination of strength and ductility by embedding harder martensite grains into softer ferritic matrix. Ductility and strength of these steels are important to safety, formability, application, and life. However, a noticeable degree of inconsistent forming behaviors has been observed in the 1st generation AHSS in production, which seems to be related to the microstructure-level inhomogeneity. The objective of this project is to grain fundamental understandings on how different microstructure level …

An Agent Facilitated Design Conversation System For Facilitating The Designer In Creative Thinking In Architectural Design, Geeta Arjun, Jim Plume

Collaborative Agent Design (CAD) Research Center

The paper discusses a current research that investigates if a computer aided conversation system can be created to support the human thought process in the early stages of architectural design. It argues that design conversations are an essential premise for designing, especially at the early stages, when the designer has to brainstorm ideas to generate creative conceptual solution-conjectures. The paper also argues that design knowledge is mainly dependent on a designer’s experiences. But experiential knowledge, stored in the long term memory is difficult to recall. Based on these arguments, an agent-based knowledge system, Design Thinker, is designed to allow for …

Preconference Proceedings Of The Focus Symposium On Intelligent Information Management Systems, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

No abstract provided.

Trends In Web Typography, Heather Mcintosh

Graphic Communication

No abstract provided.

Real-Time Visualizations Of Ocean Data Collected By The Norus Glider In Svalbad, Norway, Daniel Medina, Mark A. Moline, Christopher M. Clark, Zoë J. Wood

Computer Science and Software Engineering

Modern robotics and sensors have expanded the ability to collect science data in underwater settings. 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 is difficult to understand and interpret the information within these data sets. NORUS, the North America-Norway educational program, has a scientific focus on how climate-induced changes impact the living resources and ecosystems in the Arctic. In order to obtain the necessary science data, the NORUS program utilizes the Slocum Glider, a form of underwater robot. We present a compelling, …

Coffee_Shop: Investigations Into Modern Word Processors., Nathaniel Welch

Computer Science and Software Engineering

My senior project was spent building a desktop application similar to WriteRoom and OmmWriter. These two applications are both word processors for the Macintosh OS X operating system. Both of these applications are designed to be a reset on word processing software, bringing their interfaces back to the days of Microsoft Word 3.0 and Word Perfect. They do this by spending more time on focusing on the design of the software interface, and focusing on keeping it minimalistic, instead of filling the product with new obscure features, which is a common complaint against the current iterations of Microsoft Word.

The …