1 / 30

Low Cost, High Performance, and Scalability:

GUARANTEED!. Low Cost, High Performance, and Scalability: A New Approach to User-Level Distributed Shared Memory. OR YOUR MONEY BACK!!!. Patrick Anthony La Fratta WORTS 2005 15 December 2005. Programming Models: Message-Passing. Programming Models: Message-Passing.

eddyl
Download Presentation

Low Cost, High Performance, and Scalability:

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. GUARANTEED! Low Cost, High Performance, and Scalability: A New Approach to User-Level Distributed Shared Memory OR YOUR MONEY BACK!!! Patrick Anthony La Fratta WORTS 2005 15 December 2005

  2. Programming Models: Message-Passing

  3. Programming Models: Message-Passing

  4. Programming Models: Shared Memory

  5. Implementing a DSM System at the User Level

  6. Initialization, Step 1: Get size of shared memory segment. Implementing the DSM Client

  7. Initialization, Step 2: Map n pages into local memory. Implementing the DSM Client

  8. Initialization, Step 3: Take away all access privileges from the shared segments. Implementing the DSM Client

  9. Initialization, Step 4: Set up the segmentation fault handler. Implementing the DSM Client

  10. Application Reads Shared Address: Preview Implementing the DSM System

  11. Implementing the DSM System Shared address read, Step 1: Application reads shared address.

  12. Implementing the DSM System Shared address read, Step 2: Control transferred to seg-fault handler.

  13. Implementing the DSM System Shared address read, Step 3: Client contacts the server to get the page’s data.

  14. Implementing the DSM System Shared address read, Step 4: Client grants read access privileges to application.

  15. Application Writes Shared Address: Preview Implementing the DSM System

  16. Implementing the DSM System Shared address write, Step 1: Application writes shared address.

  17. Implementing the DSM System Shared address write, Step 2: Control transferred to seg-fault handler.

  18. Implementing the DSM System Shared address write, Step 3: Client contacts server to with write notification.

  19. Implementing the DSM System Shared address write, Step 4: Server calls back all other copies of pages being written.

  20. Implementing the DSM System Shared address write, Step 5: Server indicates to client to proceed.

  21. Implementing the DSM System Shared address write, Step 6: Client grants write privileges to application.

  22. Implementing the DSM System Shared address write, Step 7: Later, the app detaches pages so others may use them.

  23. Preliminary Results: All Pairs Shortest Paths Note: Results matched for all test cases, and all runs completed successfully.

  24. System Profiling: All Pairs Shortest Paths

  25. System Profiling: All Pairs Shortest Paths

  26. System Modifications and Extensions System profiles resulted in: • Better understanding of the trade-offs in the design of the interface. • Efficient synchronization primitives through extended memory semantics with full/empty bits. • Server-side per-page locking and client-side full- page flushing. • * Speedups > 1! *

  27. Performance Results: Speedup for Various Configurations

  28. Performance Results: Trends

  29. Scalability: Enable clients to use more than one server. • Peer-to-peer: Merge the server and client modules. • Fault-tolerance: Checkpoint and Migration? • Further testing: Implement and evaluate performance of other parallel applications. Future Work Questions?

More Related