Engineering Commons^™

Synthesis Of Reversible Circuits For Large Reversible Functions, Marek Perkowski, Nouraddin Alhagi, Maher Hawash

Electrical and Computer Engineering Faculty Publications and Presentations

This paper presents a new algorithmMP (multiple pass) to synthesize large reversible binary circuits without ancilla bits. The well-known MMD algorithm for synthesis of reversible circuits requires to store a truth table (or a Reed-Muller - RM transform) as a 2n vector to represent a reversible function of n variables. This representation prohibits synthesis of large functions. However, in MP we do not store such an exponentially growing data structure. The values of minterms are calculated in MP dynamically, one-by-one, from a set of logic equations that specify the reversible circuit to be designed. This allows for synthesis of large …

A Look Into The Future Of Wireless Mobile Communication Technologies, Jisun Kim, Tugrul Unsal Daim, Timothy R. Anderson

Engineering and Technology Management Faculty Publications and Presentations

The number of wireless mobile communication service subscribers has reached 4.6 billion worldwide in 2009, and mobile revenues are expected to be over $1 trillion around 2012 according to the International Telecommunication Union (ITU) (ITU, 2010). A significant number of studies have been done to forecast the growing market and evaluate the new generation technology, the Beyond 3 Generation (B3G). However, there is no study forecasting when any of these new technologies will be commercialized. This paper presents a technical framework for forecasting the commercialization timeline of B3G technologies and provides insight on technology trajectories from 1G to 4G. The …

How A Systems Engineer Starts..., Herman Migliore

Systems Science Friday Noon Seminar Series

Dr. Migliore will review systems engineering as a process for developing products, processes, and services and suggest views that encourage systems thinking. As an example, he will focus on the beginning of the development process, the fuzzy front end, and discuss a method, ConOps, for getting started using examples from PSU's masters program.

Absolute Blood Velocity Measured With A Modified Fundus Camera, Donald D. Duncan, Paul Lemaillet, Mohamed Ibrahim, Quan D. Nguyen, Matthias Hiller, Jessica C. Ramella-Roman

Electrical and Computer Engineering Faculty Publications and Presentations

We present a new method for the quantitative estimation of blood flow velocity, based on the use of the Radon transform. The specific application is for measurement of blood flow velocity in the retina. Our modified fundus camera uses illumination from a green LED and captures imagery with a high-speed CCD camera. The basic theory is presented, and typical results are shown for an in vitro flow model using blood in a capillary tube. Subsequently, representative results are shown for representative fundus imagery. This approach provides absolute velocity and flow direction along the vessel centerline or any lateral displacement therefrom. …

Biological Computation, Melanie Mitchell

Computer Science Faculty Publications and Presentations

In this article, the term biological computation refers to the proposal that living organisms themselves perform computations, and, more specifically, that the abstract ideas of information and computation may be key to understanding biology in a more unified manner. It is important to point out that the study of biological computation is typically not the focus of the field of computational biology, which applies computing tools to the solution of specific biological problems. Likewise, biological computation is distinct from the field of biologically-inspired computing, which borrows ideas from biological systems such as the brain, insect colonies, and the immune system …

Application Of Cuda In The Boolean Domain For The Unate Covering Problem, Eric Paul, Bernd Steinbach, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

NVIDIA’s Compute Unified Device Architecture (CUDA) is a relatively-recent development that allows to realize very fast algorithms for several Constraint Satisfaction and Computer Aided Design tasks. In this paper we present an approach to use Graphics Processing Units (GPU) and CUDA for solving Unate Covering Problem, a practical problem related to SAT. In particular we present a CUDA-enabled Petrick Function Minimizer. We compare the performance of a pipeline-processor (CPU) and a parallel processor (GPU) implementation of the matrix-multiplication method for solving unate covering problems.

Tracking Missing Drivers, James G. Strathman

TREC Project Briefs

By understanding driver absenteeism, transit providers can learn to manage it, Portland State University research suggests.

The Effect Of Tidal Asymmetry And Temporal Settling Lag On Sediment Trapping In Tidal Estuaries, Alexander S. Chernetsky, Henk M. Schuttelaars, Stefan A. Talke

Civil and Environmental Engineering Faculty Publications and Presentations

Over decades and centuries, the mean depth of estuaries changes due to sea-level rise, land subsidence, infilling, and dredging projects. These processes produce changes in relative roughness (friction) and mixing, resulting in fundamental changes in the characteristics of the horizontal (velocity) and vertical tides (sea surface elevation) and the dynamics of sediment trapping. To investigate such changes, a 2DV model is developed. The model equations consist of the width-averaged shallow water equations and a sediment balance equation. Together with the condition of morphodynamic equilibrium, these equations are solved analytically by making a regular expansion of the various physical variables in …

Characteristics Of Transitions In Freeway Traffic, Robert L. Bertini, Soyoung Ahn

Civil and Environmental Engineering Faculty Publications and Presentations

This research seeks to understand the characteristics of transitions as freeway traffic changes from one state to another. This study addresses the features of two types of transitions; transitions near a merge and transitions along shock waves during the onsets and dissipations of queues at several freeway sites.

Individual vehicle trajectory data were analyzed for studying the transitions near a merge. The length of a transition zone was measured by analyzing the spatial changes in flow, density and speed along kinematic waves near a merge. It was found that the length of transition in terms of flow, density and speed …

Mixing Layer Dynamics In Separated Flow Over An Estuarine Sill With Variable Stratification, Stefan A. Talke, Alexander R. Horner-Devine, C. Chris Chickadel

Civil and Environmental Engineering Faculty Publications and Presentations

We investigate the generation of a mixing layer in the separated flow behind an estuarine sill (height H ∼ 4 m) in the Snohomish River, Washington as part of a larger investigation of coherent structures using remote and in situ sensing. During increasing ebb flows the depth d and stratification decrease and a region of sheared flow characterized by elevated production of turbulent kinetic energy develops. Profiles of velocity and acoustic backscatter exhibit coherent fluctuations of order 0.1 Hz and are used to define the boundaries of the mixing layer. Variations in the mixing layer width and its embedded coherent …

Multiple Trophic Levels Fueled By Recirculation In The Columbia River Plume, Raphael M. Kudela, Alexander R. Horner-Devine, Neil S. Banas, Barbara M. Hickey, Tawnya D. Peterson, Ryan M. Mccabe, Evelyn J. Lessard, Elizabeth R. Frame, Kenneth W. Bruland, David A. Jay, Jay O. Peterson, William T. Peterson, P. Michael Kosro, Sherry L. Palacios, Maeve C. Lohan, Edward P. Dever

Civil and Environmental Engineering Faculty Publications and Presentations

Large rivers represent gateways for the transport of terrigenous and anthropogenic material to the coastal ocean. Here we document a ?700 km2 recirculation or bulge associated with the Columbia River plume that retains recently discharged river water sufficiently to create a regional bioreactor. Fueled by a fluvial nitrate source, this feature stimulated growth across three trophic levels and may buffer this gateway system during periods of increased warming and stratification that lead to decreased ocean productivity, potentially enhancing production at multiple trophic levels and enriching surfacewaters far from the river mouth.

Modeling Acoustic Scattering From The Seabed Using Transport Theory, Jorge Quijano, Lisa M. Zurk

Electrical and Computer Engineering Faculty Publications and Presentations

Radiative Transfer (RT) theory has established itself as an important tool for electromagnetic remote sensing in parallel plane geometries with random distributions of scatterers, and most recently it has also been proposed as a model for the propagation of elastic waves in layered ocean sediments. In this work the capabilities of this model are illustrated, as the RT method is used to predict backscattering strength from laboratory models of random media. The RT model is characterized by its flexibility on accommodating scatterers in a broad variety of sizes, shapes, and acoustic contrast relative to the background media. Additionally, this formulation …

Manipulation Of Suspended Single Cells By Microfluidics And Optical Tweezers, Nathalie Neve De Mevergnies, Sean S. Kohles, Shelley R. Winn, Derek C. Tretheway

Mechanical and Materials Engineering Faculty Publications and Presentations

Chondrocytes and osteoblasts experience multiple stresses in vivo. The optimum mechanical conditions for cell health are not fully understood. This paper describes the optical and microfluidic mechanical manipulation of single suspended cells enabled by the μPIVOT, an integrated micron resolution particle image velocimeter (μPIV) and dual optical tweezers instrument (OT). In this study, we examine the viability and trap stiffness of cartilage cells, identify the maximum fluid-induced stresses possible in uniform and extensional flows, and compare the deformation characteristics of bone and muscle cells. These results indicate cell photodamage of chondrocytes is negligible for at least 20 min for laser …

Experimental Observations Of Active Invariance Striations In A Tank Environment, Jorge E. Quijano, Richard L. Campbell, Tobias G. Oesterlein, Lisa M. Zurk

Electrical and Computer Engineering Faculty Publications and Presentations

The waveguide invariant in shallow water environments has been widely studied in the context of passive sonar. The invariant provides a relationship between the frequency content of a moving broadband source and the distance to the receiver, and this relationship is not strongly affected by small perturbations in environment parameters such as sound speed or bottom features. Recent experiments in shallow water suggest that a similar range-frequency structure manifested as striations in the spectrogram exists for active sonar, and this property has the potential to enhance the performance of target tracking algorithms. Nevertheless, field experiments with active sonar have not …

Comparing Discrete Simulation And System Dynamics: Modeling An Anti-Insurgency Influence Operation, Wayne W. Wakeland, Una E. Medina

Wayne W. Wakeland

This paper contrasts the tradeoffs of modeling the same dynamic problem at a micro scale and at a macro scale of analysis: discrete system simulation (DS) versus continuous system simulation or system dynamics (SD). Both are employed to model the influence of entertainment education on terrorist system decay, with implications for field application. Each method optimizes different design, scope/scale, data availability/accuracy, parameter settings, and system sensitivities. Whether the research served by the computer model is applied or theoretical, DS tends to be useful for understand low-level individual unit/step influences on system change over time, whereas SD tends to shine when …

System Dynamics Implementation Of An Extended Brander And Taylor-Like Easter Island Model, Takuro Uehara, Yoko Nagase, Wayne W. Wakeland

Wayne W. Wakeland

We provide a system dynamics implementation of a dynamic ecological economics model. Dynamic economic models are often constrained to use functions, such as the Cobb-Douglas function, chosen “conveniently” to allow for analytic solutions. The C-D function, however, suffers from its fixed elasticity that does not allow for the substitutability between man-made capital and natural capital to change, which is vital for economic sustainability. Using system dynamics removes this constraint and enables more realistic ecological economics models containing functions not amenable to analytic solution. The base model is the natural resource and population growth model developed by Brander and Taylor (1998) …

Improving Robustness Of Hydrologic Parameter Estimation By The Use Of Moving Block Bootstrap Resampling, Hamid Moradkhani, Mohammad Ebtehaj, Hoshin V. Gupta

Civil and Environmental Engineering Faculty Publications and Presentations

Modeling of natural systems typically involves conceptualization and parameterization to simplify the representations of the underlying process. Objective methods for estimation of the model parameters then require optimization of a cost function, representing a measure of distance between the observations and the corresponding model predictions, typically by calibration in a static batch mode and/or via some dynamic recursive optimization approach. Recently, there has been a focus on the development of parameter estimation methods that appropriately account for different sources of uncertainty. In this context, we introduce an approach to sample the optimal parameter space that uses nonparametric block bootstrapping coupled …

Developing Sustainable Life Support System Concepts, Evan A. Thomas

Mechanical and Materials Engineering Faculty Publications and Presentations

Sustainable spacecraft life support concepts may allow the development of more reliable technologies for long-duration space missions. Currently, life support technologies at different levels of development are not well evaluated against each other, and evaluation methods do not account for long-term reliability and sustainability of the hardware. This paper presents point-of-departure Sustainable System Mass (SSM) evaluation criteria for life support systems that may allow more robust technology development, testing, and comparison. An example sustainable water recovery system concept is presented.

Second-Generation International Space Station Total Organic Carbon Analyzer Verification Testing And On-Orbit Performance Results, Nicole L. Bentley, Evan A. Thomas, Michael Van Wie, Chad Morrison

Mechanical and Materials Engineering Faculty Publications and Presentations

The International Space Station (ISS) total organic carbon analyzer (TOCA) is designed to autonomously assess recovered water quality by providing an indication of total organic carbon (TOC). The current TOCA has been on the ISS since November 2008. Functional checkout and operations revealed complex operating considerations. Specifically, failure of the hydrogen (H2) catalyst resulted in development of an innovative oxidation analysis method. This method reduces activation time and limits the H2 produced during analysis, while retaining the ability to indicate TOC concentrations within 25% accuracy. Subsequent testing and comparison to archived samples returned from the station and tested on the …

Comparing Discrete Simulation And System Dynamics: Modeling An Anti-Insurgency Influence Operation, Wayne Wakeland, Una E. Medina

Systems Science Faculty Publications and Presentations

This paper contrasts the tradeoffs of modeling the same dynamic problem at a micro scale and at a macro scale of analysis: discrete system simulation (DS) versus continuous system simulation or system dynamics (SD). Both are employed to model the influence of entertainment education on terrorist system decay, with implications for field application. Each method optimizes different design, scope/scale, data availability/accuracy, parameter settings, and system sensitivities. Whether the research served by the computer model is applied or theoretical, DS tends to be useful for understand low-level individual unit/step influences on system change over time, whereas SD tends to shine when …

System Dynamics Implementation Of An Extended Brander And Taylor-Like Easter Island Model, Takuro Uehara, Yoko Nagase, Wayne Wakeland

Systems Science Faculty Publications and Presentations

We provide a system dynamics implementation of a dynamic ecological economics model. Dynamic economic models are often constrained to use functions, such as the Cobb-Douglas function, chosen “conveniently” to allow for analytic solutions. The C-D function, however, suffers from its fixed elasticity that does not allow for the substitutability between man-made capital and natural capital to change, which is vital for economic sustainability. Using system dynamics removes this constraint and enables more realistic ecological economics models containing functions not amenable to analytic solution. The base model is the natural resource and population growth model developed by Brander and Taylor (1998) …

Evolutionary Quantum Logic Synthesis Of Boolean Reversible Logic Circuits Embedded In Ternary Quantum Space Using Heuristics, Martin Lukac, Marek Perkowski, Michitaka Kameyama

Electrical and Computer Engineering Faculty Publications and Presentations

It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized with a variety of quantum gates on qudits with various radices. In order to allow synthesizing circuits of medium sizes in the higher radix quantum space we performed the experiments using a GPU accelerated Genetic Algorithm. Using the accelerated GA we compare heuristic improvements to the mutation process based on cost minimization, on the adaptive cost of the primitives and improvements due to Baldwinian vs. Lamarckian GA.We also describe various …

The Surface Expression Of Semidiurnal Internal Tides Near A Strong Source At Hawaii. Part I: Observations And Numerical Predictions, Cedric Chavanne, P. Flament, Glenn S. Carter, M. Merrifield, D. Luther, Edward D. Zaron, K. W. Gurgel

Civil and Environmental Engineering Faculty Publications and Presentations

Observations of semidiurnal currents fromhigh-frequency radioDoppler currentmeters andmoored acoustic Doppler current profilers (ADCPs) in the Kauai Channel, Hawaii, are described and compared with two primitive equation numerical models of the tides. The Kauai Channel, separating the islands of Oahu and Kauai, is a site of strong internal tide generation by the barotropic tides flowing over Kaena Ridge, the subsurface extension of Oahu. The nature and impacts of internal tide generation in the Kauai Channel were intensively studied during the 2002–03 near-field component of the Hawaii Ocean Mixing Experiment. Comparisons of observed coherent (i.e., phase locked to the astronomical forcing)M_{2 …}

Freight Performance Measures: Approach Analysis, B. Starr Mcmullen, Christopher M. Monsere

Civil and Environmental Engineering Faculty Publications and Presentations

This report reviews the existing state of the art and also the state of the practice of freight performance measurement. Most performance measures at the state level have aimed at evaluating highway or transit infrastructure performance with an emphasis on passenger transportation. Freight performance measurement ultimately requires evaluation of performance of the entire freight transportation system, which includes highways, waterways, rail, air, and modal connections. This requires considerable expansion of thinking beyond the traditional focus of state Departments of Transportation (DOTs) on highway performance.

This project builds upon past and current work in the area of freight performance measurement and …

Adaptive Passive Fathometer Processing, Martin Siderius, Heechun Song, Peter Gerstoft, William S. Hodgkiss, Paul Hursky, Chris H. Harrison

Electrical and Computer Engineering Faculty Publications and Presentations

Recently, a technique has been developed to image seabed layers using the ocean ambient noise field as the sound source. This so called passive fathometer technique exploits the naturally occurring acoustic sounds generated on the sea-surface, primarily from breaking waves. The method is based on the cross-correlation of noise from the ocean surface with its echo from the seabed, which recovers travel times to significant seabed reflectors. To limit averaging time and make this practical, beamforming is used with a vertical array of hydrophones to reduce interference from horizontally propagating noise. The initial development used conventional beamforming, but significant improvements …

Multiharmonic Frequency Tracking Method Using The Sigma-Point Kalman Smoother, Sunghan Kim, Anindya S. Paul, Eric A. Wan, James Mcnames

Electrical and Computer Engineering Faculty Publications and Presentations

Several groups have proposed the state-space approach to tracking time-varying frequencies of multiharmonic quasiperiodic signals. The extended Kalman filter/smoother (EKF/EKS) is one of the common frequency tracking approaches seen in the literature. We introduce a multiharmonic frequency tracker based on the forward-backward statistical linearized Sigma-Point Kalman smoother (FBSL-SPKS) and compare its performance to that of the extended Kalman smoother (EKS). In all cases the FBSL-SPKS tracker outperformed the EKS tracker over a wide range of signal-to-noise (SNR) ratios. We also demonstrate its superior performance on real signals.

Automated Nanocrystal Orientation And Phase Mapping In The Transmission Electron Microscope On The Basis Of Precession Electron Diffraction, Edgar F. Rauch, Joaquin Portillo, Stavros Nicolopoulos, Daniel Bultreys, Sergei Rouvimov, Peter Moeck

Physics Faculty Publications and Presentations

An automated technique for the mapping of nanocrystal phases and orientations in a transmission electron microscope is described. It is primarily based on the projected reciprocal lattice geometry that is extracted from electron diffraction spot patterns. Precession electron diffraction patterns are especially useful for this purpose. The required hardware allows for a scanning-precession movement of the primary electron beam on the crystalline sample and can be interfaced to any older or newer mid-voltage transmission electron microscope (TEM). Experimentally obtained crystal phase and orientation maps are shown for a variety of samples. Comprehensive commercial and open-access crystallographic databases may be used …

Instrumentation For Mechanistic Design Implementation, Todd Scholz

TREC Final Reports

The Oregon Department of Transportation (ODOT) Pavement Services Unit is in the process of implementing a new pavement design procedure being developed under the sponsorship of the American Association of State Highway and Transportation Officials. Fatigue cracking is a key distress mechanism that is predicted as part of the overall process using a theoretical model calibrated to empirical data. Tensile strain at the underside of the hot-mix asphalt pavement layers induced by truck axle loads is, in turn, a key input into the fatigue cracking model. In the new design procedure tensile strain is predicted utilizing a layered elastic analysis …

River Influences On Shelf Ecosystems: Introduction And Synthesis, Barbara M. Hickey, Raphael M. Kudela, Jonathan Nash, Kenneth W. Bruland, William T. Peterson, P. Maccready, Evelyn J. Lessard, David A. Jay, Neil S. Banas, Antonio M. Baptista, Edward P. Dever, P. Michael Kosro, Levi Kilcher, Alexander R. Horner-Devine, Edward D. Zaron, Ryan M. Mccabe, Jay O. Peterson, Philip M. Orton, Jiayi Pan

Civil and Environmental Engineering Faculty Publications and Presentations

River Influences on Shelf Ecosystems (RISE) is the first comprehensive interdisciplinary study of the rates and dynamics governing the mixing of river and coastal waters in an eastern boundary current system, as well as the effects of the resultant plume on phytoplankton standing stocks, growth and grazing rates, and community structure. The RISE Special Volume presents results deduced from four field studies and two different numerical model applications, including an ecosystem model, on the buoyant plume originating from the Columbia River. This introductory paper provides background information on variability during RISE field efforts as well as a synthesis of results, …

Development Of A Contingency Capillary Wastewater Management Device, Evan A. Thomas

Mechanical and Materials Engineering Faculty Publications and Presentations

The personal body-attached liquid liquidator (PBALL) is conceived as a passive, capillary-driven, contingency wastewater disposal device. In this contingency scenario, the airflow system on the NASA crew exploration vehicle is assumed to have failed, leaving only passive hardware and vacuum vent to dispose of wastewater. To meet these needs, the PBALL was conceived to rely on capillary action and urine wetting conditions from 0° < θadv ∼ 90°, be adaptable for both male and female use, collect and retain up to 1 L of urine, minimize splash-back, and allow continuous draining of the wastewater to vacuum while minimizing cabin air loss. A subscale PBALL test article, which was tested on NASA's reduced-gravity aircraft in April 2010, successfully demonstrated key components of this design.