Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Ph.D. Dissertations - 1985

A Knowledge-Based Approach to Language Production
Paul Schafran Jacobs [advisor: Robert Wilensky]

A Model of Query Processing and Network Support in a Distributed Database Machine
Robert E. McCord [advisor: Michael R. Stonebraker]

Allocation of Processes and Files for Load Balancing in Distributed Systems
Kuolin Hua [advisor: C. V. Ramamoorthy]

Antialiasing in Computer Graphics
Mark E. Dippé [advisor: Brian A. Barsky]

Architectural Alternatives for Database Machines
Marguerite C. Murphy [advisor: Michael R. Stonebraker]

Compaction and Circuit Extraction in the MAGIC IC Layout System
Walter Stewart Scott [advisor: John K. Ousterhout]

Corner-Based Geometric Layout Rule Checking for VLSI Circuits
Michael Helmut Arnold [advisor: John K. Ousterhout]

Distributed Name Servers: Naming and Caching in Large Distributed Computing Environments
Douglas Brian Terry [advisor: Robert S. Fabry]

Fast Parallel Algorithms for Graph-Theoretic Problems: Matching, Coloring and Partitioning
Howard J. Karloff [advisor: Richard M. Karp]

Fault Tolerance for VLSI Multicomputers
Yuval Tamir [advisor: Carlo H. Séquin]

Geometric Continuity: A Parametrization Independent Measure of Continuity for Computer Aided Geometric Design
Anthony D. DeRose [advisor: Brian A. Barsky]

Graphical Simulation of the Motion of Articulated Bodies Such as Humans and Robots, with Particular Emphasis on the Use of Dynamic Analysis
Jane P. Wilhelms [advisor: Brian A. Barsky]

High Performance Execution of Prolog Programs Based on A Static Data Dependency Analysis
Jung-Herng Chang [advisor: Alvin M. Despain]

MOS Transistor Modeling and Characterization for Circuit Simulation
Bing J. Sheu [advisor: Chenming Hu, Ping K. Ko and Donald O. Pederson]

Pyroelectric ZnO Integrated Sensors
Dennis L. Polla [advisor: Richard S. Muller]

Replicated Distributed Programs
Eric Charles Cooper [advisor: Robert S. Fabry]

Static Semantics and Compiler Error Recovery
Robert Paul Corbett [advisor: Susan L. Graham]

The Realistic Presentation of Synthetic Images: Image Processing in Computer Graphics
Steven D. Upstill [advisor: Brian A. Barsky]

Three Results in Number Theory and Cryptography: 1. A New Algorithm to Compute Square Roots Modulo A Prime Number. 2. On the Bit Complexity of the Discrete Logarithm. 3. A Framework for the Study of Cryptoprotocols
René C. Peralta [advisor: Manuel Blum]

A Design Methodology for VLSI Processors
Joan M. Pendleton [advisor: David A. Hodges]

Algorithms and Architecture for Multiprocessor-Based Circuit Simulation
Jeffrey T. Deutsch [advisor: A. Richard Newton]

Automated Synthesis in Multi-Level Combinational Logic in CMOS Technology
Mark E. Hofman [advisor: A. Richard Newton]

Automatic Generation of Signal Processing Integrated Circuits
Stephen P. Pope [advisor: Robert W. Brodersen]

Characterization and Fabrication of Channeling Masks for Masked Ion Beam Lithography
Gary M. Atkinson [advisor: Nathan W. Cheung]

Characterization of Inorganic Resist for VLSI Fabrication
Wingyu Leung [advisor: Andrew R. Neureuther]

CMOS Latch-Up Modeling and Prevention
Kyle W. Terrill [advisor: Chenming Hu]

Components for Monolithic Millimeter-Wave Integrated Circuits
Herbert T. Wang [advisor: Steven E. Schwarz]

Computer-Aided Design of Communication Protocols and Its Application to a New Access Scheme for Multi-Hop Packet Radio Networks
Tarek Makansi [advisor: George L. Turin]

Control of Fast Movement: Human Head Rotation
Blake Hannaford [advisor: Lawrence W. Stark]

Efffects of Rapidly Changing Magnetic Fields and Electric Fields on Blood Platelets
Violet Barghe-Sharghi [advisor: Thomas F. Budinger]

High-Frequency CMOS Continuous Time Filters
Haideh Khorramabadi [advisor: Paul R. Gray]

High-Frequency Voltage Amplification and Comparison in a One-Micron NMOS Technology.
David C.-F. Soo [advisor: Robert G. Meyer]

Infra-red Detection and Mixing in Metal-Barrier-Metal Tunnel Junctions
David R. Haas [advisor: T. Kenneth Gustafson]

Interactive Control of Pupil Size by Light and Accommodation
Glenn A. Myers [advisor: Lawrence W. Stark]

Ion Implantation Effects in Silicon Dioxide
Seyed M. R. Kazerounian [advisor: William G. Oldham]

Linked-Cluster Packet Networks: Analysis and Design
Audrey M. Viterbi [advisor: George L. Turin]

Measurement and Calculation of Electromagnetic Scattering by Buried Bodies of Revolution
Terry M. Kvam [advisor: Kenneth K. Mei]

Medium Band Speech Coding: Vector Quantization with Memory
Amine E. Haoui [advisor: David G. Messerschmitt]

Monolithic Millimeter Wave Oscillator
Nan-Lei Wang [advisor: Steven E. Schwarz]

Multirate Integration Properties of Waveform Relaxation with Application to Circuit Simulation and Parallel Computation
Jacob K. White [advisor: Alberto L. Sangiovanni-Vincentelli]

Mutual Phase Locking of Josephson Tunnel Junctions at Millimeter Wave Frequencies
Gregory S. Lee [advisor: Steven E. Schwarz]

Numerical Modeling of Two-Dimensional Time Domain Electromagnetic Scattering by Underground Inhomogeneities
Chung C. Lin [advisor: Kenneth K. Mei]

Precision Analog to Digital and Digital to Analog Conversion Using Reference Recirculating Algorithmic Architectures
Cheng-Chung Sheng [advisor: Paul R. Gray]

SIMPL-2 (Simulated Profiles from the Layout - Version 2)
Keunmyung Lee [advisor: Andrew R. Neureuther]

Singular Perturbation Methods in Power System Transient Stability and Dynamic Security Analysis
Christopher L. DeMarco [advisor: Arthur R. Bergen]

Specifying Integrated Circuit Photolithography Processes Using Heuristic and Algorithmic Techniques (Computer-Aided Design, Expert System)
Michael F. Klein [advisor: David A. Hodges]

Stochastic Scheduling of Parallel Processors
Soon-Ju Ko [advisor: Jean C. Walrand]

Studies of Phase-Locked Semiconductor Laser Arrays
Yihjye Twu [advisor: John R. Whinnery and Shyh Wang]

Suboptimal Resource Sharing
Shi-Chuan Tu [advisor: Jean C. Walrand]

Time-Domain Computation of Electromagnetic Wave Scattering by the Method of Conforming Boundary Elements
Andreas C. Cangellaris [advisor: Kenneth K. Mei]

Timing Recovery in Digital Subscriber Loops
Chin-Pyng J. Tzeng [advisor: David A. Hodges]

Topics in Guided-Wave Optics: Single-Wavelength Etched-Coupled-Cavity InGaAs/InP Semiconductor Lasers Emitting at 1.3 Microns, High Power Semiconductor Laser Arrays and Cross-Talk Problems in Optical Directional Couplers
Kuo-Liang Chen [advisor: Shyh Wang]

Vestibulo-Ocular Reflexes in the Blind: Experiments, Simulations, and Sensitivity Analyses
Keith R. Sherman [advisor: Edward L. Keller]

Volterra Series: Engineering Fundamentals
Stephen P. Boyd [advisor: Leon O. Chua and Charles A. Desoer]