Prelim Slides

Techniques to Improve Scalability of Transactional Memory systems Salil Pant Advisor: Dr G. Byrd

Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Conventional Synchronization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Problems Fine granularity == lot of locks == hard to program/debug

Transactional Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lock (X); Update (A) Unlock (X); Lock (Y) Update (B); Unlock (Y); Begin_transaction; Update(A); End_transaction; Begin_transaction; Update(B); End_transaction ; Lock (X); Lock (Y); Update (A,B); Unlock(Y); Unlock(X); Begin_transaction; Update(A,B); End_transaction;

Hardware-supported TM ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advantages ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Issues with TM ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Scalability Issue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Measuring scalability ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Queue Micro-benchmark ,[object Object],[object Object],[object Object]

Observations ,[object Object],[object Object],[object Object],[object Object],[object Object]

Value Predictor Idea ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementation Directory M 1 CPU 1 CPU 3 CPU 2 Data GetX GetX FGetX Nack Nack ,[object Object]

Implementation Directory M-1 S-2 Value Predictor CPU 1 CPU 3 CPU 2 Nack Nack Pred Retry GetX FGetX FGetX ,[object Object],Nack Nack

[object Object],Directory M-1 S-2-3 Value Predictor CPU 1 CPU 3 CPU 2 Nack Retry FGetX Nack Retry FGetX Nack Nack

[object Object],Directory M-1 S-2-3 Value Predictor CPU 1 CPU 3 CPU 2 Retry FGetX Unblock Retry FGetX Nack Nack Result M-2 S-3

Directory M-1 S-2-3 Value Predictor CPU 1 CPU 3 CPU 2 Retry FGetX Unblock Retry Result NP S-3 ,[object Object],Result

Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Splash Benchmarks Cholesky Raytrace ,[object Object]

Splash benchmarks Table with TM parameters for 16 processors 13572 7100 Xn size No. of Xn %Stalls Writes %Aborts LogTM / VP-TM Cholesky 24466 40.2 2.2 30 / 18.8 Raytrace 46958 32.3 3.9 20 / 13.4

Extending the value predictor ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Proposed Ideas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Proposed Ideas contd. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Proposed Ideas contd. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Experiments/Analysis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Directory M-1 S-2-3 Value Predictor CPU 1 CPU 3 CPU 2 Retry FGetX Unblock Retry FGetX Nack Nack Result M-2 S-3

[object Object],[object Object]

Prelim Slides

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (19)

Similaire à Prelim Slides

Similaire à Prelim Slides (20)

Dernier

Dernier (20)

Prelim Slides