Analysing and improving clustering based sampling for microprocessor simulation. (29th December 2008)

• Record Type: Journal Article
• Authors: Luo, Yue; Joshi, Ajay; Phansalkar, Aashish; John, Lizy; , Joydeep Ghosh
• Is Part Of: International journal of high performance computing and networking. Volume 5:Number 4(2008)
• Page Start: 200
• Page End: 214
• Publication Date: 2008-12-29
• Subjects: microprocessor simulation -- phase behaviour -- phase classification features -- clustering algorithms -- sampling -- distance measures; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

We propose a set of statistical metrics for making a comprehensive, fair, and insightful evaluation of features, clustering algorithms, and distance measures in representative sampling techniques for microprocessor simulation. Our evaluation of different clustering algorithms using these metrics shows that CLARANS clustering algorithm produces better quality clusters in the feature space and more homogeneous phases for CPI compared to the popular k-means algorithm. We also propose a new micro-architecture independent data locality based feature, Reuse Distance Distribution (RDD), for finding phases in programs, and show that the RDD feature consistently results in more homogeneous phases than the Basic Block Vector (BBV) feature for many SPEC CPU2000 benchmark programs.