Digital Commons Network^™

Mist: Pvm With Transparent Migration And Checkpointing, Jeremy Casas, Dan Clark, Phil Galbiati, Ravi Konuru, Steve Otto, Robert Prouty, Jonathan Walpole

Computer Science Faculty Publications and Presentations

We are currently involved in research to enable PVM to take advantage of shared networks of workstations (NOWs) more effectively. In such a computing environment, it is important to utilize workstations unobtrusively and recover from machine failures. Towards this goal, we have enhanced PVM with transparent task migration, checkpointing, and global scheduling. These enhancements are part of the MIST project which takes an open systems approach in developing a cohesive, distributed parallel computing environment. This open systems approach promotes plug-and-play integration of independently developed modules, such as Condor, DQS, A VS, Prospero, XPVM, PIOUS, Ptools, etc. Transparent task migration, in …

An Examination Of The English Vocabulary Knowledge Of Adult English-For-Academic-Purposes Students: Correlation With English Second-Language Proficiency And The Validity Of Yes/No Vocabulary Tests, Robert Scott Fetter

Dissertations and Theses

The importance given to vocabulary in second language instruction and in theories of second language acquisition has increased greatly in the last fifteen years. It is thus important for second language teachers/researchers to have valid, useful methods of assessing the vocabulary needs and vocabulary knowledge of their students as well as valid and useful methods of assessing the efficacy of various methods and techniques of teaching and learning vocabulary.

This study examines the usefulness and validity of a relatively new type of checklist vocabulary test method known as the 'YES/NO' method. In the YES/NO method, nonsense words are listed together …

Improved Finite Analytic Methods For Solving Advection-Dominated Transport Equation In Highly Variable Velocity Field, Wei Cuifeng

Dissertations and Theses

Solute transport studies frequently rely on numerical solutions of the classical advection-diffusion equation. Unfortunately, solutions obtained with traditional finite difference and finite element techniques typically exhibit excessive numerical diffusion or spurious oscillation when advection dominates, especially when velocity field is highly variable.

One recently developed technique, the finite analytic method, offers an attractive alternative. Finite analytic methods utilize local analytic solutions in discrete elements to obtain the algebraic representations of the governing partial differential equations, thus eliminating the truncation error in the finite difference and the use of approximating functions in the finite element method. The finite analytic solutions have …

Evolving Globally Synchronized Cellular Automata, Rajarshi Das, James P. Crutchfield, Melanie Mitchell, James M. Hanson

Computer Science Faculty Publications and Presentations

How does an evolutionary process interact with a decentralized, distributed system in order to produce globally coordinated behavior? Using a genetic algorithm (GA) to evolve cellular automata (CAs), we show that the evolution of spontaneous synchronization, one type of emergent coordination, takes advantage of the underlying medium's potential to form embedded particles. The particles, typically phase defects between synchronous regions, are designed by the evolutionary process to resolve frustrations in the global phase. We describe in detail one typical solution discovered by the GA, delineating the discovered synchronization algorithm in terms of embedded particles and their interactions. We also use …

Fage Determination Of Tropospheric Ho And Ho₂, Linda Acha George, Thomas M. Hard, Robert J. O'Brien

Environmental Science and Management Faculty Publications and Presentations

FAGE (fluorescence assay with gas expansion) was developed as a sensitive technique for the detection of low-concentration free radicals in the atmosphere. The application of FAGE to tropospheric hydroxyl (H0) and hydroperoxyl (H0₂) radicals has yielded calibrated measurements of both species in both clean air and highly polluted urban air. For HO calibration, a continuously stirred tank reactor provides a uniform external HO concentration, which can be measured by gas chromatography of an HO-reactive hydrocarbon. The aerodynamics of the air-sampling process has been modeled computationally, with results that agree with empirical observations of the effects of nozzle diameter on HO …

Mpvm: A Migration Transparent Version Of Pvm, Jeremy Casas, Dan Clark, Ravi Konuru, Steve Otto, Robert Prouty, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Parallel Virtual Machine (PVM) is a widely-used software system that allows a heterogeneous set of parallel and serial UNIX-based computers to be programmed as a single message-passing parallel machine, In this paper, an extension to PVM to support dynamic process migration is presented. Support for migration is important in general-purpose workstation environments since it allows parallel computations to co-exist with other applications, using idle-cycles as they become available and off-loading from workstations when they are no longer free. A description and evaluation of the design and implementation of the prototype Migratable PVM system is presented together with some performance results.

Generalized Sylvester Theorems For Periodic Applications In Matrix Optics, Lee W. Casperson, Anthony A. Tovar

Electrical and Computer Engineering Faculty Publications and Presentations

Sylvester's theorem is often applied to problems involving light propagation through periodic optical systems represented by unimodular 2 × 2 transfer matrices. We extend this theorem to apply to broader classes of optics-related matrices. These matrices may be 2 × 2 or take on an important augmented 3 × 3 form. The results, which are summarized in tabular form, are useful for the analysis and the synthesis of a variety of optical systems, such as those that contain periodic distributed-feedback lasers, lossy birefringent filters, periodic pulse compressors, and misaligned lenses and mirrors. The results are also applicable to other types …

Psusort: A Parallel External Sort For A Shared Memory Multiprocessor System, Sujata V. Ramamoorthy

Dissertations and Theses

A method to parallelize external sorts on a shared memory multiprocessing system is presented in this thesis. The main goal of the thesis is to develop a sorting package that is scale able and efficient. No prior knowledge of the nature, source or size of the data is assumed for this work. A dynamic load-balancing architecture is used with no static allocation of tasks to processes. The package consists of an interface and a kernel. The interface provides the sort with the following - the sort input, output and temporary work spaces as abstract data types (ADTs), memory available, number …

Evolution Of Emergent Computation, James P. Crutchfield, Melanie Mitchell

Computer Science Faculty Publications and Presentations

A simple evolutionary process can discover sophisticated methods for emergent information processing in decentralized spatially-extended systems. The mechanisms underlying the resulting emergent computation are explicated by a novel technique for analyzing particle-based logic embedded in pattern-forming systems. Understanding how globally-coordinated computation can emerge in evolution is relevant both for the scientific understanding of natural information processing and for engineering new forms of parallel computing systems.

Scheduling Of Parallel Jobs On Dynamic, Heterogenous Networks, Dan Clark, Jeremy Casas, Steve Otto, Robert Prouty, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In using a shared network of workstations for parallel processing, it is not only important to consider heterogeneity and differences in processing power between the workstations but also the dynamics of the system as a whole. In such a computing environment where the use of resources vary as other applications consume and release resources, intelligent scheduling of the parallel jobs onto the available resources is essential to maximize resource utilization. Despite this realization, however, there are few systems available that provide an infrastructure for the easy development and testing of these intelligent schedulers. In this paper, an infrastructure is presented …

Molecular Fluorescence Spectroscopy In The Vicinity Of A Microstructure, P.T. Leung, Thomas F. George

Physics Faculty Publications and Presentations

A brief review is presented on fluorescence spectroscopy of molecules in the vicinity of a microstructure, which could be a surface structure, clustered ions/atoms, a colloidal particle in a solution, or a tip in certain molecular probes. This structure can be viewed as microscopic, mesoscopic or macroscopic, depending on the specific environment in which the molecule is located. An overview is given for selected experimental and theoretical aspects of this phenomenon, emphasizing some of the previous modeling work of the authors. Discussion of possible future attempts to explore the phenomenon in more detail is presented at the end.

Physical And Environmental Features That Contribute To Satisfaction With Hospice Facilities, Arezu Movahed

Dissertations and Theses

Improving the quality of remaining life for individuals who are terminally ill and their families is an issue that has become increasingly important in recent years. This issue has evolved from perceived deficiencies of conventional health care institutions in meeting the needs of people who are in the final stages of their life, when curative measures are no longer deemed appropriate. In response to deficiencies in care of the terminally ill and their families, there has been a movement toward humanizing conventional health care and making it more holistic. Hospice care, which is consistent with this movement, has evolved as …

Tunnel One Generalized Satellite Knots, John Ralph Neil

Dissertations and Theses

In 1984, T. Kobayashi gave a classification of the genus two 3-manifolds with a nontrivial torus decomposition. The intent of this study is to extend this classification to the genus two, torally bounded 3-manifolds with a separating non-trivial torus decomposition. These 3-manifolds are also known as the tunnel-1 generalized satellite knot exteriors. The main result of the study is a full decomposition of the exterior of a tunnel-1 satellite knot in an arbitrary 3-manifold. Several corollaries are drawn from this classification. First, Schubert's 1953 results regarding the existence and uniqueness of a core component for satellite knots in the 3-sphere …

Hardware For Fast Global Operations On Distributed Memory Multicomputers And Multiprocessors, Douglas V. Hall

Dissertations and Theses

"Grand Challenge" problems such as climate modeling to predict droughts and human genome mapping to predict and possibly cure diseases such as cancer require massive computing power. Three kinds of computer systems currently used in attempts to solve these problems are "Big Iron" multicomputers such as the Intel Paragon, workstation cluster multicomputers, and distributed shared memory multiprocessors such as the Cray T3D. Machines such as these are inefficient in executing some or all of a set of global program operations which are important in many of the "Grand Challenge" programs. These operations include synchronization, reduction, MAX, MIN, one-to-all broadcasting, all-to-all …

Some Relationships Between Sedimentary Trace Metal Concentrations And Freshwater Phytoplankton And Sedimentary Diatom Species Composition, Allan Hayes Vogel

Dissertations and Theses

Sediments from 21 Oregon lakes were analyzed for seven metals (Fe, Mn, Zn, Cu, Co, Ni, V) in three forms (exchangeable, organic+sulfides, and oxyhydroxides+ oxides+ carbonates) using a sequential fractionation procedure. The summer epilimnetic filterable concentration of an eighth (Mo) was also determined. Sedimentary diatom remains and summer phytoplankton populations of the lakes were correlated with the 22 metal parameters and with conservative water chemistry parameters, estimators of lake productivity, and watershed geology. Both the sedimentary metals and the two populations of primary producers correlated best with the ecoregions of Omernik and Gallant (1986). A number of species possessed correlations …

Beam Modes Of Lasers With Misaligned Complex Optical Elements, Anthony A. Tovar

Dissertations and Theses

A recurring theme in my research is that mathematical matrix methods may be used in a wide variety of physics and engineering applications. Transfer matrix techniques are conceptually and mathematically simple, and they encourage a systems approach. Once one is familiar with one transfer matrix method, it is straightforward to learn another, even if it is from a completely different branch of science. Thus it is useful to overview these methods, and this has been done here. Of special interest are the applications of these methods to laser optics, and matrix theorems concerning multipass optical systems and periodic optical systems …

Structuring Skinner: Argument, Structure, And Metaphor In Verbal Behavior, Patrick Hamilton

Anthós Journal (1990-1996)

Skinner’s purpose in Verbal Behavior is to make the study of behavior a science and thus to eliminate argument, rhetoric, and metaphor. But clearly Skinner has not completely eliminated argument, rhetoric, and metaphor from his study. This discussion of Skinner’s work demonstrates that these rhetorical and persuasive ways are tied into his "scientific" investigation of language and verbal behavior, and in many ways, it is these very methods that allow Skinner to create and describe his conception of verbal behavior, even as he claims to be eliminating and avoiding the use of these techniques. This analysis of Skinner's Verbal Behavior …

Monomeric And Polymeric Fluoroalkyl Sulfonyl Fluorides, Sulfonate Salts And Sulfonic Acids For Use As Electrolytes And Coatings, Nicolas Noel Hamel

Dissertations and Theses

Monomeric and polymeric fluoroalkyl sulfonyl fluorides, sulfonate salts and sulfonic acids have qualities desirable for use as electrolytes in alternative energy sources such as fuel cells and solid polymer electrolyte lithium batteries. Since the nature of the fluoroalkyl group affects the properties of these compounds, new monomeric and polymeric fluoroalkyl sulfonyl fluorides, sulfonate salts and sulfonic acids were prepared in this work. Simple compounds prepared in this work were: the fluoroalkyl sulfonyl fluorides, sulfonate salts and sulfonic acid CHF (OCF₂CF2SO₂ F)₂ CF₂(OCF₂CF₂SO₂F) ₂ CH₂(OCF₂CF₂SO3Na) ₂ CF₂(OCF₂CF₂SO3 ) ₂Ca , CF₂(OCF₂CF₂SO3H) ₂ prepared by means of electrochemical fluorination; FC (CF3 ) …

Portland State Magazine, Portland State University. Office Of University Communications

Portland State Magazine

PSU’s alumni magazine, published 2-3 times a year. In this issue: Moving PSU athletic teams to the Big Sky Conference—a match made in heaven or a crash landing?; if gangs only conjure up an image of urban black youth, you’re wrong; dealing with today’s complex world requires new thinking, as suggested in this article by System Science professor Harold Lintone; the dinosaur bones Dave Taylor dug up in Oregon this past summer are now part of the museum collection he oversees; a screenplay writer and PSU alum finds success in Tinseltown; and more.

Set-Theoretic Reconstructability Of Elementary Cellular Automata, Martin Zwick, Hui Shu

Complex Systems Faculty Publications and Presentations

Set-theoretic reconstructability analysis is used to characterize the structures of the mappings of elementary cellular automata. The minimum complexity structure for each ECA mapping, indexed by parameter σ, is more effective than the λ parameter of Langton as a predictor of chaotic dynamics.

Variance And Uncertainty Measures Of Population Diversity Dynamics, Mark A. Bedau, Martin Zwick, Alan Bahm

Complex Systems Faculty Publications and Presentations

We define variance and uncertainty measures of population diversity. Both measures have precise decompositions that we can exploit in analysis of evolutionary dynamics. We discuss how these measures are related and how they can be observed in artificial and natural evolving systems.

Towards An Ontology Of Problems, Martin Zwick

Complex Systems Faculty Publications and Presentations

Systems theory offers a language in which one might formulate a metaphysics (or more specifically an ontology) of problems. This proposal is based upon a conception of systems theory shared by von Bertalanffy, Wiener, Boulding, Rapoport, Ashby, Klir, and others, and expressed succinctly by Bunge, who considered game theory, information theory, feedback control theory, and the like to be attempts to construct an "exact and scientific metaphysics." Our prevailing conceptions of "problems" are concretized yet also fragmented and in fact dissolved by the standard reductionist model of science, which cannot provide a general framework for analysis. The idea of a …

Information Theoretic Mask Analysis Of Rainfall Time Series Data, Martin Zwick, Hui Shu, Roy Koch

Complex Systems Faculty Publications and Presentations

This study explores an information-theoretic/log-linear approach to multivariate time series analysis. The method is applied to daily rainfall data(4 sites, 9 years), originally quantitative but here treated as dichotomous. The analysis ascertains which lagged variables are most predictive of future rainfall and how season can be optimally defined as an auxiliary predicting parameter. Call the rainfall variables at the four sites A...D, and collectively, Z, the lagged site variables at t-1, E,,,H, at t-2, I...L, etc. and the seasonal parameter, S. The best model, reducing the Shannon uncertainty, u(Z), by 22%. is HGFSJK Z, where the independent variables, H through …

Intersecting Self-Similar Cantor Sets, J. J. P. Veerman

Mathematics and Statistics Faculty Publications and Presentations

We define a self-similar set as the (unique) invariant set of an iterated function system of certain contracting affine functions. A topology on them is obtained (essentially) by inducing the C ¹- topology of the function space. We prove that the measure function is upper semi-continuous and give examples of discontinuities. We also show that the dimension is not upper semicontinuous. We exhibit a class of examples of self-similar sets of positive measure containing an open set. If C ₁ and C ₂ are two self-similar sets C ₁ and C ₂ such that the sum of their dimensions …

Optimizing Object Invocation Using Optimistic Incremental Specialization, Jon Inouye, Andrew P. Black, Charles Consel, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

To make object invocation efficient, it is important to minimize overhead. In general, overhead is incurred in order to maintain transparency; with the advent of mobile computer systems, persistence, increasing security and privacy concerns, transparency becomes more expensive and overhead is increasing. Invocation mechanisms maintain transparency by finding objects, choosing communication media, performing data translation into common formats (e.g., XDR), marshalling arguments, encrypting confidential data, etc. Performing all of these operations on every invocation would lead to unacceptable performance, so designers often avoid operations by specializing object invocation for more restricted environments. For example, the Emerald compiler performs several optimizations …

Indicators Of Nutrient Limited Plankton Growth In Lakes Near Mount Saint Helens, Washington, Kurt Davis Carpenter

Dissertations and Theses

Several lakes located in the blast zone of the 1980 eruption of Mount St. Helens were studied to determine if the plankton in the lakes were limited in their growth by nitrogen or phosphorus availability. Long term nutrient enrichment experiments were performed on lake water from five lakes and measures of chlorophyll-a, carbon fixation, and nutrient uptake were used to evaluate the extent of limitation. Nutrient concentrations, ratios, and uptake from 14 lakes provided additional evidence for limitation by nitrogen and/or phosphorus. The physical, chemical, and biological characteristics of the lakes were also examined to monitor the return of these …

Predicting Solute Transport In Natural Streams - A Stochastic Approach, Xueqing Zhou

Dissertations and Theses

The existing theories for predicting longitudinal dispersion in straight open channels have long been recognized as inadequate when applied to natural rivers. These theories tend to grossly underestimate dispersion in real streams since an important mixing mechanism due to nonuniform river cross-section variations is not explicitly taken into account. Recognizing the important role of stream irregularities on solute transport and the analytical difficulties of classical deterministic analysis, we develop a stochastic approach for analyzing solute transport in natural streams. Variations in river width and bed elevation are conveniently represented as one-dimensional random fields, characterized by their autocorrelation functions. Advection and …

Erp Analysis Using Matched Filtering And Wavelet Transform, Xueming Lin

Dissertations and Theses

Event related potentials (ERP's) carry very important information that relates to the performance of the brain functions of the human being. Further studies have identified that one component, in particular, P₃₀₀, is affected by the memory process. Matched filter is used to improved the SNR of signal ERP's. We use the output of the matched filter to distinguish the difference of the waveforms between normal subjects and memory-impaired subjects. In our study, we found that the peak values of the matched filtering output were different between normal subjects and memoryimpaired subjects. Also, as an application, wavelet transform is …

Two Dimensional Finite Element Modeling Of Swift Delta Soil Nail Wall By "Abaqus", Richard James Barrows

Dissertations and Theses

Soil nail walls are a form of mechanical earth stabilization for cut situations. They consist of the introduction of passive inclusions (nails) into soil cut lifts. These nailed lifts are then tied together with a structural facing (usually shotcrete) . The wall lifts are constructed incrementally from the top of cut down. Soil nail walls are being recognized as having potential for large cost savings over other alternatives. The increasing need to provide high capacity roadways in restricted rights of way under structures such as bridges will require increasing use of techniques such as combined soil nail and piling walls. …

Faculty Senate Monthly Packet November 1994, Portland State University Faculty Senate

Faculty Senate Monthly Packets

The November 1994 Monthly packet includes the November agenda and appendices and the Faculty Senate minutes and attachments from the meeting held October 1994.