01.12.2012 Views

Architecture of Computing Systems (Lecture Notes in Computer ...

Architecture of Computing Systems (Lecture Notes in Computer ...

Architecture of Computing Systems (Lecture Notes in Computer ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Efficient Transaction Nest<strong>in</strong>g <strong>in</strong> Hardware Transactional Memory 147<br />

the transactions have, the bigger the difference is between partial rollback and<br />

roll<strong>in</strong>g back to the outermost transaction, and furthermore, the probability <strong>of</strong><br />

conflict <strong>in</strong>creases with the <strong>in</strong>creas<strong>in</strong>g <strong>of</strong> processors due to more parallel executed<br />

threads.<br />

As Fig. 4(b) shows, the performance <strong>of</strong> CPR scheme is <strong>in</strong> <strong>in</strong>verse ratio to the<br />

density <strong>of</strong> data shar<strong>in</strong>g among nest<strong>in</strong>g levels. The higher the density is, the fewer<br />

the partial rollback occurs for the CPR scheme, and the speedup over flatten<strong>in</strong>g<br />

model is more approximate to 1; <strong>in</strong> contrast, with the density <strong>of</strong> data shar<strong>in</strong>g<br />

Transactions Started / Committed<br />

121<br />

101<br />

81<br />

61<br />

41<br />

21<br />

flatten<strong>in</strong>g CPR<br />

1<br />

2 4 8 16<br />

Number <strong>of</strong> Processors<br />

(a) CPR vs. flatten<strong>in</strong>g for different processornumbers<br />

Transactions Started / Committed<br />

121<br />

101<br />

81<br />

61<br />

41<br />

21<br />

1<br />

flatten<strong>in</strong>g CPR<br />

1 2 3 4<br />

Number <strong>of</strong> Nest<strong>in</strong>g-levels<br />

(b) CPR vs. flatten<strong>in</strong>g for different nest<strong>in</strong>g levels<br />

Fig. 5. Ratio <strong>of</strong> started transactions to committed transactions

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!