Chordal Ring - eng.auburn.edusylee/ee6230/Figures.pdf · SM: memory bus and I/O bus Cache directory 110 bus Local disk Local memory Memory bus Network interface circuitry Microprocessor

Chordal Ring

2D Mesh

2D Torus (Wrapped-around Mesh)

3D Mesh

Hyper Tree

Sequential Consistency  The result of any execution is the same as if the operations of all the processors were executed in some sequential order (total order) and the operations of each individual processor appear in this sequence in the order (program order) specified by its program.  Two constraints 

i) Memory operations of a process must appear to become visible to others in program order. 

ii) It should appear that one operation is completed with respect to all processes before next one in the total order is issued (atomic write) 

Implementation  

i) Each process issues memory operations in program order. ii) After a write operation is issued, the issuing process waits for the 

write to complete before issuing its next operation. iii) After a read operation is issued, the issuing process waits for the 

read to complete and for the write (whose result is returned by the read) to complete before issuing its next operation.