Fetch&Add Exploits Sharing
•Though
earlier solutions attempt to reduce sharing to reduce the amount of
invalidation and acknowledgment, Fetch&Add does better with greater
sharing
•Sharing
is used to schedule or allocate, which is then independent activity
•Sharing
is concentrated in a few variables
•Fine
grain size is possible
•Since
load/store, Test&Set, etc. are implementable, it is a sufficient
primitive