• DocumentCode
    579921
  • Title

    A Multi-time Sharing Scheme in Optimal Memory Time Partitioning for Chip-Multiprocessors

  • Author

    Hao, Li ; Tao, Liu ; Guanghui, Liu ; Lunguo, Xie

  • Author_Institution
    Dept. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
  • fYear
    2012
  • fDate
    3-5 Nov. 2012
  • Firstpage
    576
  • Lastpage
    581
  • Abstract
    When there are several concurrently executing applications in Chip-Multiprocessor (CMP), it´s a problem to allocate cache resource between these applications. Cache partitioning is commonly used to solve this problem. Most of the existing partitioning schemes is to reduce the miss rate of concurrently executing applications, but the optimal miss rate does not mean the best performance. This paper presents a Multi-Time Sharing (MTS) scheme based on Optimal Memory Time cache Partitioning (OMTP) to improve the overall performance and the fairness metrics of concurrently executing applications. the MTS scheme uses dynamic weighted values to implement multiple time sharing. the experiment results show that OMTP has higher miss rate compared with utility-based cache partitioning (UCP) but has better IPC throughput and weighted speedup, the MTS scheme used in OMTP can improve both fairness and performance.
  • Keywords
    cache storage; concurrency control; microprocessor chips; multiprocessing systems; resource allocation; storage management; CMP; IPC throughput; OMTP; UCP; cache resource allocation; chip-multiprocessors; concurrent application execution; dynamic weighted value; fairness metrics; multiple time sharing; multitime sharing scheme; optimal memory time partitioning; utility-based cache partitioning; Benchmark testing; Equations; Hardware; Mathematical model; Measurement; Partitioning algorithms; Throughput; Chip-Multiprocessor; cache partitioning; multi-time sharing; optimal memory time partitioning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Communication Networks (CICN), 2012 Fourth International Conference on
  • Conference_Location
    Mathura
  • Print_ISBN
    978-1-4673-2981-1
  • Type

    conf

  • DOI
    10.1109/CICN.2012.19
  • Filename
    6375179