Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Ph.D. Dissertations - 1984

A Linguistic Approach to Temporal Information Analysis
Richard L.-C. Sheng [advisor: Lotfi A. Zadeh]

An Electronic Circuit CAD Framework
Kenneth H. Keller [advisor: A. Richard Newton]

Analytic Methods in the Analysis and Design of Number-Theoretic Algorithms
C. Eric Bach [advisor: Manuel Blum]

Approximation Algorithms for Problems in Sequencing, Scheduling, and Communication Network Design
David B. Shmoys [advisor: Eugene L. Lawler]

Automated Discovery of Machine-Specific Code Improvements
Peter Bernard Kessler [advisor: Susan L. Graham]

Availability and Consistency of Global Information in Computer Networks
Shivaji L. Ganesh [advisor: C. V. Ramamoorthy]

Configuring Local Area Network-based Distributed Systems
Tzong-yu Paul Lee [advisor: Domenico Ferrari]

Graham-Glanville Code Generators
Robert Rettig Henry [advisor: Susan L. Graham]

Interactive Source-Level Debugging for Optimized Programs
Polle T. Zellweger [advisor: Susan L. Graham]

Maximum Matchings Without Blossoms
Vijay V. Vazirani [advisor: Manuel Blum]

New Features for a Relational Database System to Support Computer Aided Design
Antonin Guttman [advisor: Michael R. Stonebraker]

Performance Characterization of Distributed Programs
Barton Paul Miller [advisor: Michael L. Powell]

Processor Design Tradeoffs in VLSI
Robert Warren Sherburne [advisor: Carlo H. Séquin]

Programming by Example
Daniel C. Halbert [advisor: Susan L. Graham]

Queries in Deductive Database Systems
Ey-Chih Chow [advisor: Lotfi A. Zadeh]

Register Allocation and Data Conversion in Machine Independent Code Generators
Marshall Kirk McKusick [advisor: Susan L. Graham]

A Family of Simulation Programs for IC Fabrication Processes (Their Structure, Design, and Implementation)
Sharad N. Nandgaonkar [advisor: Andrew R. Neureuther and William G. Oldham]

A Multirate Root LPC Speech Synthesizer
Chia-Chuan Hsiao [advisor: Robert W. Brodersen]

A Planar Antenna-Coupled Superconductor-Insulator-Superconductor Detector
Karen E. Irwin [advisor: Theodore Van Duzer]

A Study of Linear and Nonlinear MIMO Feedback Systems
Ching-An Lin [advisor: Charles A. Desoer]

Advanced Mixed-Mode Simulation Techniques
James E. Kleckner [advisor: A. Richard Newton]

Analysis of Backscattered Electron Signals for X-ray Mask Inspection
Michael G. Rosenfield [advisor: Andrew R. Neureuther]

Characterization and Modeling of Positive Photoresist
Deok J. Kim [advisor: William G. Oldham]

Computer Simulation and Evaluation of Mobile Radio Voice Communication Systems
Chia-Chi Huang [advisor: George L. Turin]

Computer-Aided Synthesis of PLA-Based Systems
Giovanni De Micheli [advisor: Alberto L. Sangiovanni-Vincentelli]

Contributions to a Proposed Standard for Binary Floating-Point Arithmetic
Jerome T. Coonen [advisor: William M. Kahan]

Current, Field Stress-Induced Degradation in Thin Gate-Oxide MOSFETs
Mong-Song Liang [advisor: Chenming Hu]

Design of a 300-Baud FSK Modem Using Customized Digital Signal Processors
William L. Abbott [advisor: Robert W. Brodersen]

Electromigration in Al+Si/Si Contacts
John G.-J. Chern [advisor: William G. Oldham]

Extensions of the Multi-Armed Bandit Problem
Cagatay Buyukkoc [advisor: Pravin P. Varaiya]

Fabrication and Characterization of Superconductor-Superconductor Diodes (SSD) as Millimeter Wave Detectors
Norman F. Raley [advisor: Theodore Van Duzer]

Hot-Electron Effects in Silicon MOSFETs: An Experimental and Correlation Study
Simon M.-K. Tam [advisor: Chenming Hu]

Identification of the Nonlinear Characteristics of the Pupil Control System
William C. Krenz [advisor: Lawrence W. Stark]

Integrated Silicon Electromechanical Vapor Sensor
Roger T. Howe [advisor: Richard S. Muller]

Longitudinal Mode Control, Wavelength Tuning and High-Speed Modulation in Semiconductor Integrated Etalon Interference Lasers
Arsam Antreasyan [advisor: Shyh Wang]

Low-Voltage Low-Power MOS Switched-Capacitor Signal-Processing Techniques
Rinaldo Castello [advisor: Paul R. Gray]

LU Decomposition on a Multiprocessing System with Communications Delay
Wang Ho Yu [advisor: David G. Messerschmitt]

Megavolt Dopant Implantation into Silicon
Peter F. Byrne [advisor: Nathan W. Cheung]

Mode Control and Wavelength Tuning in Open Ended Michelson Interferometric Semiconductor Laser
Ismail H. A. Fattah [advisor: Shyh Wang]

Optimization-Based Design of Control Systems with Uncertain Plant
Daniel M. Stimler [advisor: Elijah Polak]

Placement Algorithms and Applications to VLSI Design
Chung-Kuan Cheng [advisor: Ernest S. Kuh]

Probabilistic Encryption: Theory and Applications
Shafrira Goldwasser [advisor: Manuel Blum]

Ratio-Independent Algorithmic Analog to Digital Conversion Techniques
Ping-Wai Li [advisor: Paul R. Gray]

Reduced-Order Modelling of Linear and Nonlinear Multiple Time-Scale Systems
Ramon I. Silva-Madriz [advisor: S. Shankar Sastry]

Routing Algorithms for Array Layouts
Jeong-Tyng Li [advisor: Ernest S. Kuh]

Scattering of Electromagnetic Waves by Two Bodies Near a Lossy Ground
Shigetoshi Yokota [advisor: Kenneth K. Mei]

Self-Calibration Techniques for Successive Approximation Analog-to-Digital Converters
Hae-Seung Lee [advisor: David A. Hodges]

Superconducting Devices Using Degenerately Doped Semiconductor Barriers
Richard C. Ruby [advisor: Theodore Van Duzer]

Synchronizing Concurrent Access to Shared Data
James P. Richardson [advisor: Richard M. Karp]

Traffic-Specific Interconnection Topologies for Multiprocessors
Kathleen M. Nichols [advisor: David G. Messerschmitt]

Tunneling in Thin Gate Oxide MOS Structures
Chi Chang [advisor: Robert W. Brodersen]