• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Juan, Fang (Juan, Fang.) (Scholars:方娟) | Jiang, Pu (Jiang, Pu.)

Indexed by:

EI Scopus

Abstract:

The possibilities of thread starvation and priority inversion can create serious problems and make fairness a critical issue. When they arise they can render the Operating System (OS) scheduler ineffective if no fair cache sharing is provided by the hardware. This paper proposes a dynamic fair partitioning policy of shared cache in order to improve the fairness of shared cache between threads in a chip multiprocessor. Threads share a cache while simulating that they are running alone with a dedicated cache. At the end of each time interval T, a policy evaluates the metrics of the threads based on shared and dedicated cache, and will then repartition the cache to improve the fairness. Experimental data shows that the dynamic fair partitioning policy of shared cache can effectively enhance fairness and slightly increase throughput for chip multiprocessors when compared to LRU or other forms of partitioning of shared cache. By analyzing the relationship between fairness and efficiency, it can be shown that running different combinations of applications on a system leads to different changes in fairness and efficiency. Therefore, the relationship between fairness and efficiency is closely related to the applications running on the system.

Keyword:

Efficiency Multiprocessing systems

Author Community:

  • [ 1 ] [Juan, Fang]College of Computer Science, Beijing University of Technology, Beijing, 100124, China
  • [ 2 ] [Jiang, Pu]Naval Institute of Computing Technology, Beijing, 100841, China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

International Journal of Advancements in Computing Technology

ISSN: 2005-8039

Year: 2012

Issue: 12

Volume: 4

Page: 44-51

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:420/5316161
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.