Engineering Commons^™

Adaptive Methods For Distributed Video Presentation, Crispin Cowan, Shanwei Cen, Jonathan Walpole, Carlton Pu

Computer Science Faculty Publications and Presentations

This paper describes problems and solutions for delivering real-time, multi-media presentations across the Internet. A key characteristic of presentations of continuous media datatypes, such as digital video and audio, is their need for predictable real-time data delivery. For example, an NTSC quality video presentation requires video frames to be displayed every 1/30th of a second. Variations in this display rate can be observable as stalls or glitches in the video stream and reduce the quality of the presentation [6]. Delivering such presentations across the Internet is difficult because highly variable band- width and latency make it difficult to predict the …

Customizable Operating Systems, Jonathan Walpole, Crispin Cowan, Andrew P. Black, Jon Inouye, Calton Pu, Shanwei Cen

Computer Science Faculty Publications and Presentations

A customizable operating system is one that can adapt to improve its functionality or performance. The need for customizable and application-specific operating systems has been recognized for many years, but they have yet to appear in the commercial market. This paper explores the notion of operating system customizability and examines the limits of existing approaches. The paper begins by surveying system structuring approaches for the safe and efficient execution of customizable operating systems. Then it discusses the burden that existing approaches impose on application software, and explores techniques for reducing this burden. Finally, support for customizability in the Synthetix project …

Device And Physical Data Independence For Multimedia Presentations, Richard Staehli, Jonathan Walpole, David Maier

Computer Science Faculty Publications and Presentations

Multimedia computing promises access to any type of visual or aural medium on the desktop. But in this networked future, will every type of media be accessible from every terminal device? Current multimedia standards do not allow content that is authored for high-bandwidth workstations to scale down for low-bandwidth applications. The problem is that application requests are commonly interpreted as requests for the highest possible quality and resource overloads are handled by ad hoc methods. We can begin to solve this problem by specifying Quality of Service (QOS) requirements based on functionality rather than on content encoding and device capabilities.

Quality Of Service Specification For Multimedia Presentations, Richard Staehli, Jonathan Walpole, David Maier

Computer Science Faculty Publications and Presentations

The bandwidth limitations of multimedia systems force tradeoffs between presentation data fidelity and real-time performance. For example, digital video is commonly encoded with lossy compression to reduce bandwidth and frames may be skipped during playback to maintain synchronization. These tradeoffs depend on device performance and physical data representations that are hidden by a database system. If a multimedia database is to support digital video and other continuous media data types, we argue that the database should provide a Quality of Service (QOS) interface to allow application control of presentation timing and information loss tradeoffs.

This paper proposes a data model …

Device And Physical Data Independence For Multimedia Presentations, Richard Staehli, Jonathan Walpole, David Maier

Computer Science Faculty Publications and Presentations

Multimedia computing promises access to any type of visual or aural medium on the desktop. But in this networked future, will every type of media be accessible from every terminal device? Current multimedia standards do not allow content that is authored for high-bandwidth workstations to scale down for low-bandwidth applications. The problem is that application requests are commonly interpreted as requests for the highest possible quality and resource overloads are handled by ad hoc methods. We can begin to solve this problem by specifying Quality of Service (QOS) requirements based on functionality rather than on content encoding and device capabilities.

Fluttering Fountains: Annular Geometry, Lee W. Casperson

Electrical and Computer Engineering Faculty Publications and Presentations

Under certain conditions of flow rate, height, and feedback, periodic or chaotic fluttering oscillations can be observed as the sheet of water from a dam or waterfall fountain descends through the air. Numerical and analytical interpretations of this phenomenon have recently been reported. The extension of these results to other fountain geometries is discussed here together with experimental observations on an annular waterfall fountain.

Monte Carlo Simulations Of The Extinction Rate Of Densely Packed Spheres With Clustered And Nonclustered Geometries, Lisa M. Zurk, L. Tsang, K. H. Ding, Dale P. Winebrenner

Electrical and Computer Engineering Faculty Publications and Presentations

Scattering and absorption coefficients are presented from Monte Carlo simulations of electromagnetic wave propagation in a volume of densely packed, random dielectric, absorptive spheres. The particles are modeled both with and without a surface adhesion that causes them to form clustered groups. Results for scatterer densities greater than a few percent by volume differ significantly from those obtained under the independentscattering assumption. The extinction rates agree well with analytic dense-medium theory. Results also show that, on account of local fields experienced by the particles, the system absorption is different from that predicted with an assumption of independent absorption. Scattering is …

Generalized Beam Matrices: Gaussian Beam Propagation In Misaligned Complex Optical Systems, Anthony A. Tovar, Lee W. Casperson

Electrical and Computer Engineering Faculty Publications and Presentations

A novel 3 × 3 transfer-matrix method is developed to propagate off-axis Gaussian beams in astigmatic optical systems that may include tilted, displaced, or curved optical elements. Unlike in a previous generalized ray matrix formalism, optical elements that possess gain or loss such as Gaussian apertures, complex lenslike media, and amplifiers are included; and a new beam transformation is found. In addition, a novel exponential variable-reflectivity mirror, which displaces a Gaussian beam without changing its spot size, and a complex prismlike medium are introduced.

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 …

Dirac's Equation In Semiclassical Physics, Lee W. Casperson

Electrical and Computer Engineering Faculty Publications and Presentations

Dirac's equation provides the most rigorous basis known for many calculations in relativistic quantum mechanics. A set of dynamical equations having greater intuitive content can be derived from Dirac's equation without any approximations. These secondary equations govern the properties of a Dirac particle as functions of time and space and are similar to the corresponding equations governing a classical charged fluid. Several new density functions are implied by these equations and are appropriate for incorporation into the various semiclassical models of physics.

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.

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 …

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 …

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

Systems Science 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.