Engineering Commons^™

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 …

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, …