Browsing Electrical & Computer Engineering Technical Reports by Issue Date
Now showing items 120 of 50

[20060310] Output Stabilizability
In this report, we provide algebraic tests to determine whether a linear Single InputSingleOutput (SISO) system, is stabilizable with a constant output feedback. 
[20060310] PhaseConvex Arcs in Root Space and Their Application to Robust SPR Problem
This paper considers the problem of identifying regions in the complexplane, such that polynomials having roots in those regions, have their phase bounded by that of a few extreme polynomials. We present sufficient and ... 
[20060310] A Synthesis of Gradient and Hamiltonian Dynamics Applied to Learning in Neural Networks
The process of model learning can be considered in two stages: model selection and parameter estimation. In this paper a technique is presented for constructing dynamical systems with desired qualitative properties. The ... 
[20060310] Applications of Quantifier Elimination Theory to Control Theory
In this paper we show how a number of interesting linear control system analysis and design problems can be reduced to Quantifier Elimination (QE) problems. We assume a fixed structure for the compensator, with design ... 
[20060310] Static Output Feedback: A Survey
This paper reviews the static output feedback problem in the control of linear, timeinvariant (LTI) systems. It includes analytical and computational methods and presents in a unified fashion, the knowledge gained in ... 
[20060310] On the Computational Complexity of the Manufacturing Job Shop and Renetrant Flow Line
This paper presents a comparison study of the computational complexity of the general job shop protocol and the flow line protocol in a flexible manufacturing system. It is shown that a certain representative problem ... 
[20060310] A New Deterministic Parallel Sorting Algorithm With an Experimental Evaluation
We introduce a new deterministic parallel sorting algorithm for distributed memory machines based on the regular sampling approach. The algorithm uses only two rounds of regular alltoall personalized communication in a ... 
[20060310] A Randomized Parallel Sorting Algorithm With an Experimental Study
Previous schemes for sorting on generalpurpose parallel machines have had to choose between poor load balancing and irregular communication or multiple rounds of alltoall personalized communication. In this paper, ... 
[20060310] SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs) (Preliminary Version)
We describe a methodology for developing high performance programs running on clusters of SMP nodes. The SMP cluster programming methodology is based on a small prototype kernel (SIMPLE) of collective communication primitives ... 
[20060310] High Performance Computing Applications in Remote Sensing Studies for Land Cover Dynamics
Global and regional land cover studies require the ability to apply complex models on selected subsets of large amounts of multisensor and multitemporal data sets that have been derived from raw instrument measurements using ... 
[20060310] An Improved Randomized Selection Algorithm With an Experimental Study
A common statistical problem is that of finding the median element in a set of data. This paper presents an efficient randomized highlevel parallel algorithms for finding the median given a set of elements distributed ... 
[20060310] Design and Analysis of the Alliance / University of New Mexico Roadrunner Linux SMP SuperCluster
This paper will discuss high performance clustering from a series of critical topics: architectural design, system software infrastructure, and programming environment. This will be accomplished through an overview of ... 
[20060310] A Practical Parallel Algorithm for Cycle Detection in Partitioned Digraphs
Graph theoretic techniques are used in variety of important computational problems in the areas of computational physics, mechanics, and fluid flow. We present a new, parallel algorithm for detecting cycles in ... 
[20060310] Kronos: A JavaBased Software System for the Processing and Retrieval of Large Scale AVHRR Data
At regional scales, satellitebased sensors are the primary source of information to study the earth’s environment, as they provide the needed dynamic temporal view of the earth’s surface. Raw satellite orbit data have ... 
[20060310] Statistical Learning Control of Uncertain Systems: It is Better Than It Seems
Recently, probabilistic methods and statistical learning theory have been shown to provide approximate solutions to \diÆcult" control problems. Unfortunately, the number of samples required in order to guarantee stringent ... 
[20060310] An Experimental Comparison of Parallel Algorithms for Ear Decomposition of Graphs using Two Leading Paradigms
Graph decomposition is an important and necessary operation when solving graphtheoretic problems on parallel computers, for instance, from computational fluid dynamics, mechanics, and astrophysics. In this paper, we design ... 
[20060310] A New Implementation and Detailed Study of Breakpoint Analysis
Phylogenies derived from gene order data may prove crucial in answering some fundamental open questions in biomolecular evolution. Yet very few techniques are available for such phylogenetic reconstructions. One method ... 
[20060310] Non Stationary Signal Analysis, Energy Demodulation and the Multicomponent AMFM Signal Model
This report addresses the problem of nonstationary signal analysis and multicomponent AM–FM signal separation and demodulation, which are important and significant problems in the area of non stationary signal modeling. ... 
[20060310] A Prototype System for Collaborative Virtual Environments: Design and Characterization
Collaborative Virtual Environments (CVEs) are distributed virtual reality systems that allow multiple geographically distant users to communicate with each other and interact with virtual objects in a shared virtual ... 
[20060310] Neural Networks, Knowledge and Cognition: A Mathematical Semantic Model Based upon Category Theory
Category theory can be applied to mathematically model the semantics of cognitive neural systems. We discuss semantics as a hierarchy of concepts, or symbolic descriptions of items sensed and represented in the connection ...