skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Issues of locality in a distributed virtual memory

Miscellaneous ·
OSTI ID:5922608

A distributed virtual memory operating system for a hierarchical local/shared memory architecture multiprocessor is described. A working prototype system, CPK/MP, has been implemented on an eight processor RISC personal multiprocessor. The global virtual address space (40 bits wide) provides the illusion of a shored memory MIMD architecture to applications but is implemented with a mix of physically distinct high performance local memories and slower shared memory. Issues of locality are examined by running several applications under local, shared and mixed page mapping strategies. In addition, explicit placement of data within the memory hierarchy is supported with a language preprocessor. Applications are classified according to their default memory usage patterns and then run on the multiprocessor. The results show that distributed virtual memory can achieve speedup approaching the underlying hardware capabilities. A novel distributed transaction store has also been implemented. Database style transaction locking and concurrency control is provided across the MIMD configuration through an extended page default mechanism. A SQL implementation intended for a uniprocessor using transaction storage runs on the multiprocessor. Speedup results are presented for the debt/credit benchmark.

Research Organization:
Polytechnic Univ., Brooklyn, NY (USA)
OSTI ID:
5922608
Resource Relation:
Other Information: Thesis (Ph. D.)
Country of Publication:
United States
Language:
English