Executing Multithreaded Programs Efficiently

by

Robert D. Blumofe

Sc.B., Brown University (1988)
S.M., Massachusetts Institute of Technology (1992)

Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of

Doctor of Philosophy

at the

MASSACHUSETTS INSTITUTE OF TECHNOLOGY

September 1995

c Robert D. Blumofe, MCMXCV. All rights reserved.

The author hereby grants to MIT permission to reproduce and distribute publicly paper and electronic copies of this thesis document in whole or in part, and to grant others the right to do so.

Author : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : Department of Electrical Engineering and Computer Science
August 18, 1995

Certified by : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : Charles E. Leiserson
Professor
Thesis Supervisor

Accepted by : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : Frederic R. Morgenthaler
Chairman, Departmental Committee on Graduate Students

Executing Multithreaded Programs Efficiently

by

Robert D. Blumofe

Submitted to the Department of Electrical Engineering and Computer Science on August 18, 1995, in partial fulfillment of the
requirements for the degree of
Doctor of Philosophy