Digital Commons Network^™

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 …

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 …

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). …

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

Collaborative Agent Design (CAD) Research Center

No abstract provided.

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 …

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 …

Onboard Video Stabilization For Unmanned Air Vehicles, Nicholas Stewart Cross

Master's Theses

Unmanned Air Vehicles (UAVs) enable the observation of hazardous areas without endangering a pilot. Observational capabilities are provided by on-board video cameras and images are relayed to remote operators for analysis. However, vibration and wind cause video camera mounts to move and can introduce unintended motion that makes video analysis more difficult. Video stabilization is a process that attempts to remove unwanted movement from a video input to provide a clearer picture.

This thesis presents an onboard video stabilization solution that removes high-frequency jitter, displays output at 20 frames per second (FPS), and runs on a Blackfin embedded processor. Any …

Point-Based Color Bleeding With Volumes, Christopher J. Gibson

Master's Theses

The interaction of light in our world is immensely complex, but with mod-

ern computers and advanced rendering algorithms, we are beginning to reach

the point where photo-realistic renders are truly difficult to separate from real

photographs. Achieving realistic or believable global illumination in scenes with

participating media is exponentially more expensive compared to our traditional

polygonal methods. Light interacts with the particles of a volume, creating com-

plex radiance patterns.

In this thesis, we introduce an extension to the commonly used point-based

color bleeding (PCB) technique, implementing volume scatter contributions. With

the addition of this PCB algorithm extension, we …

Developing Digital Field Guides For Plants: A Study From The Perspective Of Users, Emily Roseanne Schwarz

Master's Theses

A field guide is a tool to identify an object of natural history. Field guides
cover a wide range of topics from plants to fungi, birds to mammals, and shells to minerals. Traditionally, field guides are books, usually small enough to be carried outdoors . They enjoy wide popularity in modern life; almost every American home and library owns at least one field guide, and the same is also true for other areas of the world.

At this time, companies, non-profits, and universities are developing computer
technologies to replace printed field guides for identifying plants. This thesis
examines the state …

A Study Of Semi-Automated Tracing, Jeffrey Holden

Master's Theses

Requirements tracing is crucial for software engineering practices including change analysis, regression testing, and reverse engineering. The requirements tracing process produces a requirements traceability matrix(TM) which links high- and low-level document elements. Manually generating a TM is laborious, time consuming, and error-prone. Due to these challenges TMs are often neglected. Automated information retrieval(IR) techniques are used with some efficiency. However, in mission- or safety-critical systems a human analyst is required to vet the candidate TM. This introduces semi-automated requirements tracing, where IR methods present a candidate TM and a human analyst validates it, producing a final TM. In semi-automated tracing …

Android Application Controlled Surge Protector, Lok An

Electrical Engineering

A significant amount of consumer electronics cannot be switched off completely without being unplugged. Standby power, also known as phantom power, refers to the electric power consumed by electronic appliances when they are switched off. There are some devices that need constant power; items like alarm clocks and security systems need constant power to function correctly. Some devices, such as video game consoles and televisions, consume power without offering any features. Electricity lost from standby power has been increasing with the amount of consumer electronics increasing in households.

This project’s goal is to create a low power remote that can …

Symbolic Quantum Circuit Simplification In Sympy, Matthew Curry

Physics

In the field of quantum information science, one can design a series of quantum logic operations known as a circuit. Circuits are the basis for quantum computations in quantum computing. As circuits will most likely be designed from a logical standpoint, there could exist mathematical redundancies which will lead to a larger circuit than necessary. These redundancies are computationally expensive, and there is a need for them to be found and eliminated to simplify the circuit. We present our research on finding the rules for simplifying circuits and its implementation in SymPy.

Contextual Android Education, J Reed, D. S. Janzen

Computer Science and Software Engineering

Advances in mobile phone hardware and development platforms have drastically increased the demand, interest, and potential of mobile applications. We report on development of a new special topics software engineering course that combines the appeal of Android application development with software engineering topics and entrepreneurial thinking. The primary contribution of this project and the focus of this paper is a series of detailed educational laboratory exercises that are designed to supplement the Android documentation by providing contextual examples, activities, and tutorials. The labs were contributed to the Google Code University under the Creative Commons license, resulting in over 30,000 visits …

Supporting Introductory Test-Driven Labs With Webide, T. Dvornik, D. S. Janzen, J. Clements, O. Dekhtyar

Computer Science and Software Engineering

WebIDE is a new web-based development environment for entry-level programmers with two primary goals: minimize tool barriers to writing computer programs and introduce software engineering best practices early in a student's educational career. Currently, WebIDE focuses on Test-Driven Learning (TDL) by using small iterative examples and introducing lock-step labs, which prevent the student from moving forward until they finish the current step. However, WebIDE does not require that labs follow TDL. Instructors can write their own labs for WebIDE using any software engineering or pedagogical approach. Likewise, instructors can build custom evaluators - written in any language - to support …

Finding Good Paths: Applications Of Least Cost Caloric Path Computations, Zoë J. Wood, Greg Hoffman, Mark Wazny

Computer Science and Software Engineering

As you walk around during your daily life, you commonly make path finding decisions based on the world around you. For example, when you are walking in the outdoors, you take the path of least resistance over a terrain. We present two applications which demonstrate the importance of using the least cost caloric cost path computation in two different domain settings. One application uses the popular Google Earth API to explore the use of least cost caloric path computations to create an interactive path-finding tool. The second tool uses least cost caloric path computations to enhance crowd simulations in the …

Intermediate Representations For Controllers In Chip Generators, Kyle Kelley, Megan Wachs, Andrew Danowitz, Pete Stevenson, Stephen Richardon, Mark Horowitz

Computer Science and Software Engineering

Creating parameterized “chip generators” has been proposed as one way to decrease chip NRE costs. While many approaches are available for creating or generating flexible data path elements, the design of flexible controllers is more problematic. The most common approach is to create a microcoded engine as the controller, which offers flexibility through programmable table-based lookup functions. This paper shows that after “programming” the hardware for the desired application, or applications, these flexible controller designs can be easily converted to efficient fixed (or less programmable) solutions using partial evaluation capabilities that are already present in most synthesis tools.

Semantically-Enhanced Information Extraction, Hisham Assal, John Seng, Franz Kurfess, Emily Schwarz, Kym Pohl

Computer Science and Software Engineering

Information Extraction using Natural Language Processing (NLP) produces entities along with some of the relationships that may exist among them. To be semantically useful, however, such discrete extractions must be put into context through some form of intelligent analysis. This paper1,2 offers a two-part architecture that employs the statistical methods of traditional NLP to extract discrete information elements in a relatively domain-agnostic manner, which are then injected into an inference-enabled environment where they can be semantically analyzed. Within this semantic environment, extractions are woven into the contextual fabric of a user-provided, domain-centric ontology where users together with user-provided logic can …

Reactive Routing In Hidra Networks, Scott Michael Marshall

Computer Engineering

In recent years, the Internet has grown so large that the future scalability of the Internet has become a major concern. The two primary scalability concerns are the size of the forwarding table and the ability for BGP to converge while distributing hundreds of thousands of routes.

HIDRA is a new Internet routing architecture that is backwards-compatible with existing routing technologies and protocols that focuses on feasibility-of-implementation. HIDRA remedies the first Internet scalability concern by proposing a means to reduce the number of entries in the default-free zone (DFZ) forwarding table.

This project extends HIDRA by designing a complete reactive …

Amid The Vipers: Establishing Malware's Position Within The Information Ecosystem, Shawn Louis Everett Robertson

Computer Science and Software Engineering

The paper consists of a detailed examination of malware broken down into three main sections.

1. Introduction: Malware in the World Today. Begins with a definition of terms, examination of the types of malware, research into historical pieces of malicious code, a detailed analysis of the attackers, why malware is so prevalent, and why it is so hard to defend against. This section finishes with a comparison of reasons to create and not to create malware.
2. Background: "Good" Pieces of Malware. Examination of what makes malware effective. Analysis of the existing CVSS standard and proposal of the alternative VIPERS classification system. …

Efficient Access To Non-Sequential Elements Of A Search Tree, Lubomir Stanchev

Computer Science and Software Engineering

This article describes how a search tree can be extended in order to allow efficient access to predefined subsets of the stored elements. This is achieved by marking some of the elements of the search tree with marker bits. We show that our approach does not affect the asymptotic logarithmic complexity for existing operations. At the same time, it is beneficial because the modified search tree can now efficiently support requests on predefined subsets of the search elements that it previously could not.

Efficient Access To Non-Sequential Elements Of A Search Tree, Lubomir Stanchev

Computer Science and Software Engineering

This article describes how a search tree can be extended in order to allow efficient access to predefined subsets of the stored elements. This is achieved by marking some of the elements of the search tree with marker bits. We show that our approach does not affect the asymptotic logarithmic complexity for existing operations. At the same time, it is beneficial because the modified search tree can now efficiently support requests on predefined subsets of the search elements that it previously could not.