• DocumentCode
    2055934
  • Title

    Reducing ownership overhead for load-store sequences in cache-coherent multiprocessors

  • Author

    Nilsson, Jim ; Dahlgren, Fredrik

  • Author_Institution
    Dept. of Comput. Eng., Chalmers Univ. of Technol., Goteborg, Sweden
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    684
  • Lastpage
    692
  • Abstract
    Parallel programs that modify shared data in a cache-coherent multiprocessor with a write-invalidate coherence protocol create ownership overhead in the form of ownership acquisitions at writes to shared data. This can have a significant impact on performance in a cache-coherent non-uniform memory architecture (NUMA) multiprocessor. By combining a read-request and an ownership acquisition, the write latency and network traffic can potentially be reduced. In this paper we propose a new hardware-based approach far performing this optimization by targeting load-store sequences, which we show is a super-set of migrator sharing. A load-store sequence consists of a global read request followed by a global write action to the same memory, location from the same processor without any intervening access to the same block from any other processor. We use detailed simulation with four benchmark programs including one on-line transaction processing (OLTP) workload and operating system execution to examine the effectiveness of the proposed technique. The results show that the technique is able to reduce write-related latency and network traffic more than previous hardware-based techniques, up to twice as much
  • Keywords
    cache storage; memory architecture; performance evaluation; transaction processing; benchmark programs; cache-coherent multiprocessors; coherence protocol; load-store sequences; on-line transaction processing; ownership overhead; parallel programs; Delay; Hardware; Hip; Operating systems; Protocols; Read only memory; Read-write memory; Telecommunication traffic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2000. IPDPS 2000. Proceedings. 14th International
  • Conference_Location
    Cancun
  • Print_ISBN
    0-7695-0574-0
  • Type

    conf

  • DOI
    10.1109/IPDPS.2000.846053
  • Filename
    846053