19
DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Presentation2

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: Presentation2

DISTRIBUTED SHAREDMEMORY

ARCHITECTURE(DSM)

Page 2: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Making the main memory of a cluster of computers look as though it is a single memory with a single address space.

Then can use shared memory programming techniques.

Page 3: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

DSM SYSTEM

Page 4: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Advantages of DSM System scalable

Hides the message passing – do not explicitly specific sending messages between processes

Simple extensions to sequential programming

Can handle complex and large data bases without replication or sending the data to processes

Page 5: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Disadvantages of DSMMay incur a performance penalty

Must provide for protection against simultaneous access to shared data

Little programmer control over actual messages being generated

Performance of irregular problems in particular may be difficult

Page 6: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Methods of Achieving DSMHardware

•Special network interfaces and cache

Software•Modifying the OS Kernel•Adding a software layer between the operating system and the application – most convenient way for teaching purposes

Page 7: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Software DSM Implementation

•Page based – using the system’s virtual memory

•Shared variable approach – using routines to access shared variables

•Object based – shared data within collection of objects. Access to shared data through object oriented discipline

Page 8: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Page 9: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

DSM Implementation Projects -using underlying message-passing software

• Easy to do

• Can sit on top of message-passing software such as MPI

Page 10: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Issues in Implementing a DSM System

• Managing shared data – reader/writer policies

• Timing issues – relaxing read/write orders

Page 11: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Reader/Writer Policies

• Single reader/single writer policy – simple to do with centralized servers

• Multiple reader/single writer policy – again quite simple to do

• Multiple reader/multiple writer policy - tricky

Page 12: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Page 13: Presentation2

DISTRIBUTED SHARED MEMORY ARCHITECTURE (DSM)

Page 14: Presentation2
Page 15: Presentation2
Page 16: Presentation2
Page 17: Presentation2
Page 18: Presentation2
Page 19: Presentation2

END OF PPT