Engineering Commons^™

Algorithms For The Njit Turbonet Parallel Computer, Nitin J. Lad

Theses

Element selection for arrays, array merging, and sorting are very frequent operations in many of today's important applications. These operations are of interest to scientific, as well as other applications where high-speed database search, merge, and sort operations are necessary and frequent. Therefore, their efficient implementation on parallel computers should be a worthwhile objective. Parallel algorithms are presented in this thesis for the implementation of these operations on the NET TurboNet system, an in-house built experimental parallel computer with TMS320C40 Digital Signal Processors interconnected in a 3-D hypercube structure. The first algorithm considered is selection. It involves finding the k-th …

Grain-Size Optimization And Scheduling For Distributed Memory Architectures, Jing-Chiou Liou

Dissertations

The problem of scheduling parallel programs for execution on distributed memory parallel architectures has become the subject of intense research in recent, years. Because of the high inter-processor communication overhead in existing parallel machines, a crucial step in scheduling is task clustering, the process of coalescing heavily communicating fine grain tasks into coarser ones in order to reduce the communication overhead so that the overall execution time is minimized.

The thesis of this research is that the task of exposing the parallelism in a given application should be left to the algorithm designer. On the other hand, the task of …

Investigation Of Hybrid Message-Passing And Shared-Memory Architectures For Parallel Computer : A Case Study : Turbonet, Xi Li

Dissertations

Several DSP (Digital Signal Processing) algorithms are developed for the MIT TurboNet parallel computer. In contrast to other parallel computers that implement exclusively in hardware either the message-passing or the shared-memory communication paradigm, or employ distributed shared-memory architectures characterized by inefficient implementation of the shared-memory paradigm, the hybrid architecture of TurboNet supports direct, efficient implementation of both paradigms. Three versions of each algorithm are developed, if possible, corresponding to message-passing, shared-memory, and hybrid communications, respectively. Theoretical and experimental comparisons of algorithms are employed in the analysis of performance. The results prove that the hybrid versions generally achieve better performance than …

A Modified Lrt-Based Spread-Spectrum Receiver Using Spatial And Temporal Processing, Jeffrey L. Cutcher

Theses

The problem of demodulating a direct-sequence (DS) spread-spectrum signal in the presence of single-tone or narrow-band interference and multi-path is discussed. A likelihood-ratio test (LRT) receiver is presented which consists of a whitening filter and a RAKE correlator.

A modified LRT receiver structure is then considered where the whitening filter is replaced by an antenna array with corresponding tap coefficients. The array spatially removes the interference by estimating it's angle-of-arrival. Using the array has an advantage over the original LRT receiver when a narrow-band interference is present. Both receivers are identical in performance under the single-tone interference model.

A third …

Radiation Damage Studies In Gate Oxides, Sandeep G. Bharathi

Theses

Detailed investigation of the effects of Gamma-ray irradiation on the electrical properties such as current-voltage arid capacitance-voltage characteristics in thermally grown SiO₂ films in the thickness range of 15 to 120 nm on silicon substrates is presented in this thesis. The structures used in this study are Al/Poly/SiO₂/Si/Al and Al/SiO₂/Si/Al MOS capacitors. Based on the electrical characterization studies, we observe that irradiation causes generation of positive charges in the oxide leading to a shift of the high frequency Capacitance-Voltage (C-V) curves. An increase in surface state density at the SiO₂-Si interface with increase …

A Defect Detection Algorithm For Sequential And Parallel Computers, Ralf Hross

Theses

The comparison of images containing a single object of interest, where one of them contains a model object, is frequently used for defect detection/identification. This is often a problem of interest to industrial applications. To make this task more efficient, the implementation on parallel computers should be a major objective. This thesis introduces sequential and parallel versions of an algorithm that compares original(reference) and processed images in the time and frequency domains. The emphasis is on parallel implementation. This comparison may help to detect changes in images. Extracted data is also compared to database data in an attempt to pinpoint …

Theory, Design And Applications Of Linear Transforms For Information Transmission, Adil Benyassine

Dissertations

The aim of this dissertation is to study the common features of block transforms, subband filter banks, and wavelets, and demonstrate how discrete uncertainty can be applied to evaluate these different decomposition techniques. In particular, we derive an uncertainty bound for discrete-time functions. It is shown that this bound is the same as that for continuous-time functions, if the discrete-time functions have a certain degree of regularity.

This dissertation also deals with spectral modeling in filter banks. It is shown, both theoretically and experimentally, that subspectral modeling is superior to full spectrum modeling if performed before the rate change. The …

Design And Micro-Fabrication Of Tantalum Silicide Cantilever Beam Threshold Accelerometer, Chang Joo Kim

Dissertations

Microfabricated threshold accelerometers were successfully designed and fabricated following a careful analysis of the electrical, mechanical, and fabrication issues inherent to micron-sized accelerometers. A uniform cantilever beam was chosen because of the simplicity of design and fabrication. New models for the electrostatic force exerted on the cantilever beam were developed and calculations were made that accurately predicted the electrical characteristics of the accelerometer. The calculations also provided design guidelines for optimizing the accelerometer dimensions. Computer simulation demonstrated that the error of the electrostatic force, calculated using the most accurate model, was within 2% of the actual force which was obtained …

Electrical Characteristics Of Novel Heterojunction Diodes Of Thin Relaxation Semiconductors/P-Si/, Hyung Joo Lee

Dissertations

The relaxation semiconductor is defined as one in which the dielectric relaxation time (τd;resistivity times permittivity) is greater than lifetime (τo). Non-hydrogenated amorphous Silicon Carbide (SiC) and KrF excimer laser induced disordered Si were used for the relaxation semiconductors. Both semiconductors have high resistivity, wide energy gap, and numerous defects. A novel diode, consisting of those semiconductors on p-type crystalline Silicon (c-Si), was fabricated. In the diode structure, an injecting contact was made on the relaxation material and a Schottky barrier contact was made on the c-Si.

Electrical characteristics of both diodes were found to have interesting …

On Adaptive Code Division Multiple Access Detectors, Wenping Chen

Dissertations

Several variations of adaptive CDMA synchronous receiver schemes which can automatically adjust to the system parameters, are studied in this dissertation. Unlike their non-adaptive counterparts, these adaptive detectors require no knowledge of the received signals' energies and have similar or better performance.

Minimum energy and decorrelating criterion are used to update the weights. Since weights are updated according to the changes of the detector's outputs, hence no training sequence is required. The convergences of some of the aforementioned adaptive detectors are also disscussed.

The detectors proposed in this dissertation are near-far resistant,thus rendering the high-precision power control unnecessary. Among them, …

Am/Fm Digital Audio Broadcasting In-Band On-Channel Transmission, Michael Meyer

Theses

This thesis examines the in-band on-channel transmission of digital audio data for application in Digital Audio Broadcasting (DAB). The premise is to use the existing FM channels for transmission of DAB. For the FM channel used for analog audio transmission, two different scenarios are suggested and investigated.

In the first scenario, to enable overlay of the new DAB and current FM transmissions, the digital data is modulated by a direct sequence spread spectrum signal to bring the average transmitted power below that of the FM signal using the same channel. The FM signal interferes with the digital transmission and it …

Simulation Of Activity Rhythms In The Hamster, Paul Qassis

Theses

In this research, an effort was made to better understand light-dark cycles which influence the physiological and psychological rhythms, circadian rhythms and their behavior. The research concentrated on mathematically modeling circadian rhythms (specifically hamsters' circadian activity rhythms) and establishing a physical correlation and creating a meaningful relationship between the mathematical model's parameters and the real biological oscillators which are responsible for these rhythms. The internal nature of the circadian rhythms is unclear. There is insufficient information and empirical data that describe them. Indirect means have to be employed for the description and exploration of such rhythms. Extensive real data analysis …

Design Of A Lapd Interface Using The T7130 Multichannel Lapd Controller And The T715a Synchronous Protocol Data Formatter, Hopeton Saint John Walker

Theses

As the ISDN telecommunications standard gains acceptance, there is an ever increasing need for intelligent interfaces to implement the L2 protocol known as LAPD. The T7130 MLC, the T7115A SPYDER-T and the MC68020 microprocessor were used to design a LAPD Interface that conforms to the LAPD protocol as specified by CCITT.

The LAPD Interface utilizes a Shared Memory Array which is attached to the Data Link Processors in a single bus configuration. The SMA Arbitration Control allows access to the SMA on a prioritized basis and was implemented as a state machine using PAL's. L2 drivers and L3 management software …

A Three Stage Large Dynamic Range Automatic Transimpedance Control Amplifier, Karim Joseph Sikias

Theses

Long haul fiber optic communication systems require extremely sensitive, low noise amplification of the weak photo diode currents generated by the received light power. Two types of amplifiers have been used for this application: a high input impedance integrating amplifier/differentiating equalizer combination or a transimpedance amplifier. Optical receivers designed with integrating amplifiers exhibit severe low frequency drift and overload problems and are not generally used in wide dynamic range receiver design. This thesis will describe an extremely wide dynamic range transimpedance amplifier incorporating unique methods to maintain stability, wide bandwidth low pulse width distortion during overload conditions.

Implementation Of Time-Frequency Distribution Software And Its Use To Study Biological Signals, Mansour Adib

Theses

The joint time-frequency signal representation has received considerable attention as a powerful tool for analyzing biological signals. It combine time-domain and frequency-domain analyses to yield a potentially more revealing picture of the temporal localization of a signal's spectral components. In this research we have developed algorithm which implement time-frequency signal analysis techniques on a computer system. Its primary function is to produce a variety of time-frequency representations and plots from the time series. Numerous generated signals were used to justify our computer algorithm.

Variety of time-frequency distribution were utilized to expand the concept of spectral analysis of heart rate variability, …

Performance Evaluation And Sequence Control Of An Automatedmanufacturing System, Vijaykumar D. Desai

Theses

In an automated sequential manufacturing system Programmable Logic Controllers (PLC) are widely used. As the control specification varies, the control software needs to be rewritten to accommodate the new specification. Since PLC has high flexibility, one can update the current system while it is running thereby making easier implementation. In order to design flexible, reusable and maintainable control software, a good modeling tool is required. Petri nets are such a tool. Which facilitates analysis of behavioral properties, performance evaluation, and systematic construction of discrete event simulators and controllers. In this thesis a system with one robot and five sequential work …

The Mobile Satellite Service (Mss) Systems For Global Personal Communications, Kiho Lee

Theses

A worldwide interest has arisen on personal communications via satellite systems. The recently proposed mobile satellite service(MSS) systems are categorized four areas: geostationary earth orbit(GEO) systems, medium earth orbit(MEO) systems, low earth orbit(LEO) systems, and highly elliptical orbit(HEO) systems. Most of the systems in each category are introduced and explained including some technical details. The communication links and orbital constellations of some systems are analyzed and compared with different categories, and with different systems. Some economical aspects of the systems are mentioned. The regulatory issues about frequency spectrum allocation, and the current technical trends in these systems are summarized.

Scheduling Of Flexible Manufacturing Systems With Automated Guided Vehicles Using Petri Net Models, Hua-Sheng Chiu

Theses

In this thesis, Petri net models for Flexible Manufacturing Systems (EMS) are constructed. A firing sequence of the Petri net from the initial marking to the final marking can be seen as a schedule of the modeled FMS. By using the branch-and-bound algorithm, an optimal schedule of the FMS can be obtained.

Automated Guided Vehicle Systems (AGVS) are increasingly used for material handling in factories and warehouses. An AGVS can reduce labor costs and is ready to be integrated into an automated factory. This thesis presents two AGVS models (shared and duty) which integrate the control of AGVS with the …

An Adaptive Asynchronous Cdma Receiver And Its Convergence Analysis, Lizhi Zhong

Theses

An adaptive CDMA receiver scheme assuming perfect synchronization has been generalized in this thesis to the asynchronous channel, a much more practical assumption of the real system. Similar formulas are derived and as its synchronous version, it is still near-far resistant and requires no knowldge [sic] of received signal amplitudes and training sequences. Thus, sophisticated high-precision power control and user power estimation are not necessary and the receiver is particularly useful in mobile communications since it can adjust itself adaptively to changes in the power of the users. Tile convergence and transient behavior of the receiver are also investigated and …

Heart Rate Variability Studies On Ambulatory Subjects Using Ekg Derived Respiration, Xiaorui Tang

Theses

Power spectral analysis of heart rate variability (HRV) provides a powerful non-invasive too] for exploring the balance between sympathetic and parasympathetic components of the autonomic nervous system. In the spectrum of HRV, there are three distinct peaks. The high frequency (HF) band (0.15 to 0.4 Hz) is correlated with parasympathetic activity and this is the band of interest 'in the study.

Two OTOUPS Of SL113jeCtS were considered in this work, stroke survivors and subjects performing an oral presentation in front of an audience. Data were collected with a Holter monitor to allow for ambulatory recording. Respiration was derived from the …

Soft Decision Adaptive Multiuser Cdma Detector For Asynchronous Awgn Channels, Frank Viehofer

Theses

A multiuser detector in an asynchronous, additive white Gaussian noise, codedivision multipleaccess (CDMA) channel is proposed and analyzed. It employs a combination of a decorrelator and a nonlinear multiuser interference canceler that utilizes soft tentative decisions. The weights of the canceler are adaptively adjusted, in a manner that renders the knowledge of received signal energies and the use of training sequences unnecessary. The steady state error performance of the detector is obtained and found to be superior to the performance of the same detector that utilizes hard tentative decisions.

Single-Axis Agonistic Motion Control System With Electro-Magnetic Actuators, Alexander Rokhvarg

Theses

A novel single-axis motion control system using solenoid electromagnet actuators is built and successfully controlled using a non-linear real-time control algorithm. Procedures for defining and modeling the electromagnetic actuator are established and implemented. Discrete-time nonlinear control law with global asymptotic stability and zero steady-state error is designed and numerically optimized. Stable operation with small-signal 0dB crossover frequency of 370 Rad/sec and positioning RMS steady-state error of better than 4 micron is achieved. Time domain parameters are verified on a working prototype. A step reference response positioning a 0.35 Kg mass payload over 1 cm travel in under 30 milliseconds is …

A Silicon Knife Design And Fabrication, Mingli Wang

Theses

In this thesis, the design and fabrication of a silicon knife is described. The device design is based on the principle of oxidation sharpening.

The knife is made from a silicon wafer and can be made to be any chosen length up to 150 mm. It was made with the same basic procedures used in semiconductor chip manufacturing. This type of processing/manufacturing results in a knife with a high degree of sharpness and smoothness compared with existing knife technology.

The knife fabrication plan combines IC processing, techniques including anisotropic and isotropic etching of silicon, plasma dry etching and chemical etching …