Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


Ph.D. Dissertations - 1987

A High Performance Architecture for Prolog
Thaddeus P. Dobry [advisor: Alvin M. Despain]

A Parallel Execution Model for Prolog
Barry Steven Fagin [advisor: Alvin M. Despain]

Aspects of Cache Memory and Instruction Buffer Performance
Mark Donald Hill [advisor: David A. Patterson and Alan J. Smith]

Automation of the Maxam and Gilbert Phosphorous-32 Based DNA Sequencing Technique
Thomas J. Conroy [advisor: Martin H. Graham]

Causal and Plausible Reasoning in Expert Systems
Shao-Hung Gerald Liu [advisor: Lotfi A. Zadeh]

Circuit Placement Methods Using Multiple Eigenvectors and Linear Probe Techniques
Jonathan A. Frankle [advisor: Richard M. Karp]

Data Management of Musical Information
William B. Rubenstein [advisor: Michael R. Stonebraker]

Efficient Analysis of Caching Systems
James Gordon Thompson [advisor: Alan J. Smith]

Efficient Structures for Geometric Data Management
Oliver Gunther [advisor: Eugene Wong]

Efficient Support for Rules and Derived Objects in Relational Database Systems
Eric N. Hanson [advisor: Michael R. Stonebraker]

Event Management in Computer Networks
Yih-Farn Chen [advisor: C. V. Ramamoorthy]

Extending Relational Database Management Systems for Information Retrieval Applications
Clifford A. Lynch [advisor: Michael R. Stonebraker]

Fast Parallel Algorithms for Graphs and Networks
Danny Soroker [advisor: Richard M. Karp]

High-Bandwidth/Low-Latency Temporary Storage for Supercomputers
John Alan Swensen [advisor: Alvin M. Despain and Yale N. Patt]

HPSm: Exploiting Concurrency to Achieve High Performance in a Single-Chip Microarchitecture
Wen-Mei William Hwu [advisor: Alvin M. Despain and Yale N. Patt]

Intelligent Agents as a Basis for Natural Language Interfaces
David Ngi Chin [advisor: Robert Wilensky]

Mocha Chip: A Graphical Programming System for IC Module Assembly
Robert Nelson Mayo [advisor: John K. Ousterhout]

Network Design Problems: Steiner Trees and Spanning K-Trees
Marshall W. Bern [advisor: Eugene L. Lawler]

Nonlinear Parameter Estimation of Acoustic Models
Erling Henry Wold [advisor: Alvin M. Despain]

Performance Studies of Dynamic Load Balancing in Distributed Systems
Songnian Zhou [advisor: Domenico Ferrari]

Persistent LISP: Storing Interobject References in a Database
Margaret Helen Butler [advisor: Michael R. Stonebraker]

Run-Time Partitioning of Scientific Continuum Calculations Running on Multiprocessors
Scott B. Baden [advisor: Alvin M. Despain]

Synthesis and Optimization of VLSI Prefix Circuits
Belle W.-Y. Wei [advisor: Clark D. Thompson]

The Management of Uncertainty in Expert Systems
Perry L. McCarty [advisor: Lotfi A. Zadeh]

Advanced MOSFET Technologies for High Speed Circuits and EPROM
Albert T.-T. Wu [advisor: Chenming Hu and Ping K. Ko]

Analysis and Synthesis of Distributed Systems and Protocols
Yuh Yaw [advisor: Richard S. Muller]

Contributions to the Theory and Simulation of Chaotic Dynamics of Circuits and Systems
Thomas S. Parker [advisor: Leon O. Chua]

Design of an On-Line Handwriting Recognition System
Po-Yang Lu [advisor: Robert W. Brodersen]

Detailed Routing Algorithms for Computer-Aided Design of Integrated Circuits
Howard H. Chen [advisor: Ernest S. Kuh]

Direct Methods in Circuit Simulation Using Multiprocessors
George K. Jacob [advisor: Donald O. Pederson]

Electrically Tunable Optical Emitters Using Doping Superlattices
Ghulam Hasnain [advisor: John R. Whinnery]

Frequency Domain Analysis and Synthesis Techniques for Adaptive Systems
Li-Chen Fu [advisor: S. Shankar Sastry]

High Power Performance and Modulation of Semiconductor Lasers
Constance J.-H. Chang-Hasnain [advisor: John R. Whinnery]

Hot-Electron Effects in VLSI MOSFET's
Tung-Yi P. Chan [advisor: Chenming Hu]

Low-Cost High-Speed General Service Fiber Optic Networks
Ming-Kang Liu [advisor: David G. Messerschmitt]

MOSFET Performance Degradation Due to Hot Carriers
Jeong Y. Choi [advisor: Chenming Hu]

Multichannel PCM A/D Interfaces Using Oversampling Techniques
Bosco H.-C. Leung [advisor: Paul R. Gray]

Multilevel Interconnection Technologies ¿ A Framework and Examples
Pei-Lin Pai [advisor: William G. Oldham]

Nonlinear Relaxation Algorithms for Circuit Simulation
Resve A. Saleh [advisor: A. Richard Newton]

Numerical Study of Hopf Bifurcation in Multimachine Power Systems
Rong-Liang Chen [advisor: Pravin P. Varaiya]

Optically Sensitive Devices and Circuits
Steven R. Cochran [advisor: T. Kenneth Gustafson]

Performance Evaluation of Code Division Multiple Access Mobile Radio Networks with a Focus on Near-Far Effects
Vijaya R. R. Kolavennu [advisor: George L. Turin]

Perspectives in Adaptive Systems: Frequency Domain Analysis and Use of Prior Information
Er-Wei Bai [advisor: S. Shankar Sastry]

Placement and Global Routing of Integrated Circuits Using Simulated Annealing
Carl M. Sechen [advisor: Alberto L. Sangiovanni-Vincentelli]

Real-Time Network Estimation and Analysis for Power System Operation
Wen-Hsiung E. Liu [advisor: Felix F. Wu]

Topics on Gallium-Arsenide Integrated Circuit: Gallium-Arsenide Grown on Silicon Substrates, Field-Effect Transistors, and Electro-Optic Probing Technique
Yu-hwa Lo [advisor: Shyh Wang]

Two Dimensional Routing and Compaction in Computer-Aided Design of Integrated Circuits
Hyungchul Shin [advisor: Alberto L. Sangiovanni-Vincentelli]

Video-Rate Analog-to-Digital Conversion Using Pipelined Architectures
Stephen H. Lewis [advisor: Paul R. Gray]