• Article  

      Linearizability in the presence of drifting clocks and under different delay assumptions 

      Eleftheriou, Maria; Mavronicolas, Marios (1999)
      The cost of usingmessag e-passing to implement linearizable read/write objects for shared memory multiprocessors with drifting clocks is studied. We take as cost measures the response times for performingread and write ...
    • Article  

      Notes on sorting and counting networks 

      Hardavellas, N.; Karakos, D.; Mavronicolas, Marios (1993)
      Implementing counting networks on shared-memory multiprocessor machines often incurs a performance penalty proportional to the depth of the networks and the extent to which concurrent processors access the same memory ...