Smpant Transact09

A Case for Using Value Prediction to Improve Performance of Transactional Memory Salil Pant Advisor: Gregory Byrd

Transactional Memory ,[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]

Motivation for prediction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],enqueue(elem* newE){ if (tail != NULL) tail->next = newE; else head = newE; tail = newE; queue_size++; } dequeue() { if(!head) return; elem* temp = head; head = head->next; free(temp); queue_size--; if (queue_size==0) { head=NULL; tail=NULL; } }

Design ,[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]

Structure of Predictor ,[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],Value Prediction

Coherence Protocol Actions Directory M 1 CPU 1 CPU 3 CPU 2 Data GetX GetX FGetX Nack Nack ,[object Object]

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

[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

Concurrency vs. Aborts ,[object Object],[object Object],[object Object]

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

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]

Splash benchmarks 16 Processor Results for Splash and STAMP benchmarks

Results table 2 Predictions per address for VP-TM

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

Rationale & Complexity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

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

Related work ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object]

Smpant Transact09

Recommended

Recommended

More Related Content

What's hot

What's hot (11)

Viewers also liked

Viewers also liked (20)

Similar to Smpant Transact09

Similar to Smpant Transact09 (20)

Recently uploaded

Recently uploaded (20)

Smpant Transact09