Engineering Commons^™

Propitious Checkpoint Intervals To Improve System Performance, Sarala Arunagiri, John T. Daly, Patricia J. Teller

Departmental Technical Reports (CS)

The large scale of current and next-generation massively parallel processing (MPP) systems presents significant challenges related to fault tolerance. For applications that perform periodic checkpointing, the choice of the checkpoint interval, the period between checkpoints, can have a significant impact on the execution time of the application and the number of checkpoint I/O operations performed by the application. These two metrics determine the frequency of checkpoint I/O operations performed by the application, and thereby, the contribution of the checkpoint operations to the I/O bandwidth demand made by the application. In a computing environment where there are concurrent applications competing for …

Experiments In Teaching An Engaging And Demystifying Introduction To Algorithms: Installment 1: Huffman Codes, Alan Siegel, Eric Freudenthal

Departmental Technical Reports (CS)

As is well known -- the Huffman algorithm is a remarkably simple, and is a wonderfully illustrative example of the greedy method in algorithm design. However, the Huffman problem, which is to design an optimal binary character code (or an optimal binary tree with weighted leaves) is intrinsically technical, and its specification is ill-suited for students with modest mathematical sophistication.

This difficulty is circumvented by introducing an alternative 'precursor' problem that is easy to understand, and where this understanding can lead to student-devised solutions: how to merge k sorted lists of varying length together as efficiently as possible. Once students …

Fast Convolution And Fast Fourier Transform Under Interval Uncertainty, Guoqing Liu, Vladik Kreinovich

Departmental Technical Reports (CS)

Convolution y(t), defined as an integral of a(t-s)*x(s) ds, is one of the main techniques in digital signal processing. A straightforward computation of the convolution y(t) requires O(n^2) steps, where n is the number of observations x(t0),...,x(t(n-1)). It is well known that by using the Fast Fourier Transform (FFT) algorithm, we can compute convolution much faster, with computation time O(n*log(n)).

In practice, we only know the signal x(t) and the function a(t) with uncertainty; sometimes, we know them with interval uncertainty, i.e., we know intervals [x-(t),x+(t)] and [a-(t),a+(t)] that contain the actual (unknown) functions x(t) and a(t). In such situations, …

Egyptian Fractions Revisited, Olga Kosheleva, Vladik Kreinovich

Departmental Technical Reports (CS)

It is well known that the ancient Egyptians represented each fraction as a sum of unit fractions -- i.e., fractions with unit numerators; this is how they, e.g., divided loaves of bread. What is not clear is why they used this representation. In this paper, we propose a new explanation: crudely speaking, that the main idea behind the Egyptian fractions provides an optimal way of dividing the loaves. We also analyze the related properties of fractions.

A New Justification Of Wang Transform Operator In Financial Risk Analysis, Vladik Kreinovich, Hung T. Nguyen, Songsak Sriboonchitta

Departmental Technical Reports (CS)

One of the most widely used (and most successful) methods for pricing financial and insurance instruments under risk is the Wang transform method. In this paper, we provide a new explanation for the empirical success of Wang's method -- by providing a new simpler justification for the Wang transform.

Asymmetric Heteroskedasticity Models: A New Justification, Songsak Sriboonchitta, Vladik Kreinovich

Departmental Technical Reports (CS)

Most existing econometric models such as ARCH(q) and GARCH(p,q) take into account heteroskedasticity (non-stationarity) of time series. However, the original ARCH(q) and GARCH(p,q) models do not take into account the asymmetry of the market's response to positive and to negative changes. Several heuristic modifications of ARCH(q) and GARCH(p,q) models have been proposed that take this asymmetry into account. These modifications turned out to be very adequate and efficient in describing the econometric time series. In this paper, we propose a justification of these heuristic modifications -- and thus, an explanation of their empirical efficiency.

Quantum Computing As A Particular Case Of Computing With Tensors, Martine Ceberio, Vladik Kreinovich

Departmental Technical Reports (CS)

One of the main potential applications of uncertainty in computations is quantum computing. In this paper, we show that the success of quantum computing can be explained by the fact that quantum states are, in effect, tensors.

Making Ethical Sense Of Useless Suffering With Levinas, Jules Simon

Selected Works Temporary Series

No abstract provided.

The Ethical Phenomenon Of Gm-Corn: Anger, Anxiety, And Arrogance In Crossing American Borders, Jules Simon

Selected Works Temporary Series

In terms of phenomenology, I often wonder about the relevance of what I do as a philosopher for the life of those with whom I come into contact. This ‘coming into contact’ happens for me on several levels: as one human among many, as a husband and father and son and brother, as a teacher, as a neighbor, and as country or city dweller. I remember with fondness those times in the late sultry summer months when, as a youth, I would drive with my father to this or that local farm-stand on some remote back road in the hills …

The Ethical Phenomenon Of Gm-Corn: Anger, Anxiety, And Arrogance In Crossing American Borders, Jules Simon

Departmental Papers (Philosophy)

In terms of phenomenology, I often wonder about the relevance of what I do as a philosopher for the life of those with whom I come into contact. This ‘coming into contact’ happens for me on several levels: as one human among many, as a husband and father and son and brother, as a teacher, as a neighbor, and as country or city dweller. I remember with fondness those times in the late sultry summer months when, as a youth, I would drive with my father to this or that local farm-stand on some remote back road in the hills …

A Possible Way To Avoid Heat Death, Nitaya Buntao, Narunchara Katemee, Vladik Kreinovich

Departmental Technical Reports (CS)

A disturbing consequence of the traditional thermodynamics is the possibility of heat death, when the Universe arrives at the state with the largest possible value of the entropy and all the processes will stop. In this paper, we show that one possible way to avoid this consequence is to consider situations in which the entropy never attains its maximum -- and thus, the heat death state is not possible. We show that such situations can have physical sense -- e.g., they naturally appear in boostrap models.

Towards Neural-Based Understanding Of The Cauchy Deviate Method For Processing Interval And Fuzzy Uncertainty, Vladik Kreinovich, Hung T. Nguyen

Departmental Technical Reports (CS)

One of the most efficient techniques for processing interval and fuzzy data is a Monte-Carlo type technique of Cauchy deviates that uses Cauchy distributions. This technique is mathematically valid, but somewhat counterintuitive. In this paper, following the ideas of Paul Werbos, we provide a natural neural network explanation for this technique.

Health Prognisis Of Electronics Via Power Profiling, Jonathan Amilcar Cervantes

Open Access Theses & Dissertations

The objective of this research is to investigate a new approach for the early detection of latent defects in electronic devices in the field. Reliability is assessed through the non-traditional approach of recording and evaluating the power profile of electronic devices within a deterministic state of operation. Traditionally, measuring the quiescent current (Iddq) of a device has been employed in manufacturing tests to detect defective parts prior to deployment to the field. However, the monitoring of the deterministic power signature (i.e. boot up or during a self-test routine) has never been exploited to monitor the health of a device in …

Experimental Study Of The Response Of Semiconductor Detectors For Edxrf Analysis., Sunil Kumar Valaparla

Open Access Theses & Dissertations

This present work relates to the study and characterization of the response function of an energy-dispersive x-ray spectrometer. The problems of energy, efficiency and resolution calibration of the system operating in the energy (5-60 keV) range are discussed. We present the operation characteristics of the portable pyro-electric x-ray generator (COOL-X) and the application of the calibrated response spectrum in the elemental analysis using X-ray Fluorescence (XRF).

We study the response of the Si(Li)-Pin XR-100CR semiconductor detector to low energy photons. The photopeak efficiency was determined experimentally by using radioisotopes and compared against a theoretical efficiency curve. The efficiency for gamma …

Silica Removal From Brine By Using Ion Exchange, Carlos R. Acevedo

Open Access Theses & Dissertations

Local governments have been forced to look for additional water sources to satisfy the ever increasing demand for fresh water. Very often, the new water sources such as the underground water in continental territories have high salt content. Currently, reverse osmosis technology (RO) is one of the most common processes for water desalination. However, this process is limited by high silica and salt concentrations in water. At high concentrations silica clogs the membranes used in the RO process, reducing their life and increasing operational costs. In this study, quaternary ammonium resins and sulfonic acid resins were used to remove silica …

Effect Of Air Addition On Plasma-Based Reforming Of Methane And Propane, Atul Vitthalrao Ambhore

Open Access Theses & Dissertations

No abstract provided.

An Integrated Software Package For Model-Based Neuro-Fuzzy Classification Of Small Airway Dysfunction, Nazila Hafezi

Open Access Theses & Dissertations

Respiratory disorders can be difficult to differentiate, as their symptoms are sometimes similar to one another. Concerning asthma which is the major interest in this research, early detection of small airway impairment could greatly help with timely diagnosis. In this research, an integrated software package (ISP) has been developed to help clinicians in classification of asthma severities using Impulse Oscillation data.

The ISP has been developed based on object-oriented methodology. In this package, IOS "diagnostic" parameters such as AX and frequency-dependence of resistance as well as parameter estimates of extended RIC (eRIC) and augmented RIC (aRIC) models (simplified cases of …

Multi-Objective Network Reliability Optimization Using Evolutionary Algorithms, Franciso Oswaldo Aguirre

Open Access Theses & Dissertations

This work presents a new multiple objective evolutionary algorithm to solve three well known network reliability allocation problems considering different conflicting objectives to be optimized simultaneously. The new algorithm is applied in the design of a telecommunication network that is formed for several stations or nodes interconnected by telecommunication links or paths. The problem presented in this work involves finding which links to activate in order to obtain connectivity in the nodes. The number of nodes that need to be connected depends of the case that is being evaluated. The three network reliability problems considered are: all-terminal, k-terminal, and two-terminal. …

Sustainable Development Extension Plan (Sudex): Community Mobilization Through Proactive Participation And Synergistic Alliance To Alliviate Poverty And Achieve Sustainable Self Sufficiency, Stephen Forbes

Open Access Theses & Dissertations

This Dissertation describes a sustainable development extension plan (Sudex Plan) to help communities in developing countries achieve Goal 1 of the United Nation's Millennium Development Goals (MDG). Goal 1 focuses on reducing poverty and hunger by 50% by the year 2015, but all the MDG are interrelated and one can not be achieved without considering the others, and to attain any is an empty accomplishment without ways to ensure that they can be sustained and continuously improved with the means to pass on the information, knowledge and lessons learned from community to community, generation to generation. The Sudex Plan is …

Directional Analysis And Filtering For Dust Storm Detection In Noaa-Avhrr Imagery, Swapna Janugani

Open Access Theses & Dissertations

In this research, we propose spatio-spectral processing techniques for the detection of dust storms in 5-band NOAA-AVHRR imagery. The research is mainly focused on locating the dust sources and automatically finding the transport direction of the dust storm. Previous methods that use simple band math analysis have produced promising results but have some drawback in producing consistent results when low SNR images are used. Moreover, in seeking to automate the dust storm detection, the presence of clouds in the vicinity of the dust storm creates a challenge in being able to distinguish these two types of image texture. Our research …

Novel Approach To Predict The Crash Testing Data Using Multiple Regression Analysis And Principal Component Analysis, Ravi Lochan Kallur

Open Access Theses & Dissertations

In the design process of vehicles, crash tests are very critical to determine the safety measures. Every motor manufacturing company has to maintain certain standards for their autos. This will lead to the design optimization of safety measures utilizing the data available from crash tests. The engineers perform various experiments to generate data from crash testing of vehicles in their manufacturing facility. With the help of simulators; they create a virtual environment to perform design changes. Hence the data obtained from the crash tests is vital in design optimization of safety systems. The present study deals with the technologies involved …

Buckling Of Dome Structure With Opening, Under Wind Load, Anup Ramesh Marathe

Open Access Theses & Dissertations

Double layered parabolic dome structure, with opening in roof is analyzed for buckling under wind load. Domes with three different opening sizes are used and external wind load is applied from different directions without changing the position of the opening. Dead load and internal wind pressure is also applied. The dead load and internal wind pressure is kept constant. The internal wind pressure is applied as per the ASCE building requirement that is once in positive direction which is towards the surface and once in negative direction which is away from the surface. The data for this project was sent …

Spatio-Temporal Ecg Analysis For Localization Of Arrhythmias Using Precordial Ecg Leads And 128-Lead Systems, Eduardo Morales

Open Access Theses & Dissertations

A novel and state-of-the-art approach for the analysis of cardiac arrhythmias is proposed. Currently, the analysis of the electrocardiogram is only performed in the time-domain. The proposed method improves the electrocardiogram analysis by adding spatial properties. The spatial properties added to the electrocardiogram allow for the analysis of specific regions inside the human heart where cardiac arrhythmias are suspected to have occurred. In this Dissertation, the concept of electrocardiography was extended using advanced bioelectromagnetism theory. In concrete, the multiple dipole model of the human heart was used to extend the concept of electrocardiography from a temporal analysis to a spatial-temporal …

An Enhanced Method For The Existing Bluetooth Pairing Protocol To Avoid Impersonation Attacks, Patricia Aidee Mendoza

Open Access Theses & Dissertations

As the use of the Bluetooth technology in wireless technologies such as computers, cell phones, personal digital assistants (PDAs), printers, digital cameras, PC peripherals, and headphones, among others, has enormously increased during this decade, it has also increased the need of employing a more secure and robust pairing protocol that protects the transfer of information between Bluetooth devices.

The existing Bluetooth pairing protocol starts when a Bluetooth device is set to be in discoverable mode and it is found by another device. After this step is completed, it initiates the pairing procedure by sharing some important device information, then by …

Analysis Of Cluster Compute Nodes With Varying Memory Hierarchy Distributions, Jon Valentin Ramirez

Open Access Theses & Dissertations

This Thesis compares a Compute Node, a cluster compute node that can completely contain smaller processes within, but not larger ones, with a Memory Node, a cluster compute node that can fully contain large processes within main memory. The Compute Node and Memory Node are tested by executing matrix multiplication programs that range in size from small processes similar to jobs that can be run on a single workstation to large processes that would only fit entirely within a Memory Node. Memory was allocated using four types of memory allocation: static, external, dynamic, and automatic. This analysis provides a measure …

Assessment Of Super-Resolution For Face Recognition From Very-Low Resoution Images, James Roger Roeder

Open Access Theses & Dissertations

Super-Resolution (SR) involves the registration of multiple images/frames and reconstruction of a single higher resolution image. The goal of this research is to use multiple, very-low resolution images, such as those produced from a video sequence in a wireless sensor network system, as input to the super-resolution process in a face recognition system. The algorithm used for face recognition is the Fisherfaces method with a nearest neighbor classifier used for the recognition decision. Super-resolution consists of two stages, a registration stage and a reconstruction stage.

The testing images were segmented using a simple skin color detection approach. After the cropping, …

Characterization Of High Resolution Range And Doppler Chaotic Ladar, Berenice Verdin

Open Access Theses & Dissertations

Compared to high range resolution radar systems, chaotic LADAR (laser detection and ranging) has the potential of providing an increase in range-Doppler resolution by several orders of magnitude.

The purpose of this project is to determine system parameters and signal processing schemes required to build a high resolution chaotic LADAR. Specifically, the LADAR is based on a semiconductor laser that generates a wideband chaotic signal via optical feedback. The behavior of the laser output is modeled by changing the control parameters of the delay differential equations that dictate the behavior of the laser output. Depending on the feedback level and …

Characterization And Cytotoxic Assessment Of Ballistic Aerosolized Particulates For Tungsten Alloy Penetrators Interacting With Steel Targets, Brenda Ivette Machado

Open Access Theses & Dissertations

The aerosolized particulates produced during an impact of depleted uranium munitions can potentially contaminate extensive areas around the impact sites and cause a wide spectrum of civilian and military damage. Thus materials such as WHA have been prompted for consideration. The present research is concerned with the regular collection of aerosol particulates associated with ballistic WHA rod penetration into rolled homogeneous steel (RHA) or other related steel armor as armor plate sequences. Particulate size characterization via scanning electron microscopy (SEM) and transmission electron microscopy (TEM) along with chemical compositions via energy dispersive spectroscopy (EDS) were the focus of this research. …

Retrofitting A Stereolithography System Within A Laminar Flow Hood, Mahesh Pandurang Tonde

Open Access Theses & Dissertations

This research focused on retrofitting the stereolithography (SL), a rapid prototyping technology, inside a laminar flow hood to provide an aseptic, particulate-free environment for scaffold fabrication. Two of the important objectives of this project were to retrofit the commercial SLA 250/30 inside a laminar flow hood to demonstrate that the manufacturability of the Bio-SL system was comparable to original SLA 250 system and to conduct the sterility test on fabricated scaffolds to show that the laminar flow hood was able to provide an aseptic, particulate-free environment for the fabrication.

Fabrication And Characterization Of Zirconium Oxide Thin Films, Vemnkata Rama Sesha Ravi Kumar Vemuri

Open Access Theses & Dissertations

Zirconium oxide (ZrO2) is an important material with a potential for a wide range of technological applications. The outstanding chemical stability, electrical and mechanical properties, high dielectric constant, and wide band gap of ZrO2 make it suitable for several industrial applications in the field of optics, electronics, magneto-electronics, and optoelectronics. ZrO2 is frequently used as a high refractive index material in multilayer optical coatings in high power laser systems. ZrO2 is employed in super plastic structural ceramics that demonstrate excellent strength and fracture toughness. ZrO2 has been considered as a promising dielectric to replace SiO2 in advanced metal oxide semiconductor …