A multinomial clustering model for fast simulation of computer architecture designs

Computer architects utilize simulation tools to evaluate the merits of a new design feature. The time needed to adequately evaluate the tradeoffs associated with adding any new feature has become a critical issue. Recent work has found that by identifying execution phases present in common workloads used in simulation studies, we can apply clustering algorithms to significantly reduce the amount of time needed to complete the simulation. Our goal in this paper is to demonstrate the value of this approach when applied to the set of industry-standard benchmarks most commonly used in computer architecture studies. We also look to improve upon prior work by applying more appropriate clustering algorithms to identify phases, and to further reduce simulation time. We find that the phase clustering in computer architecture simulation has many similarities to text clustering. In prior work on clustering techniques to reduce simulation time, Kmeans clustering was used to identify representativ...

• Type: Conference
• Year: 2005
• Where: KDD
• Authors: Kaushal Sanghai, Ting Su, Jennifer G. Dy, David R. Kaeli
• Keywords: Appropriate Clustering Algorithms, Data Mining, KDD 2005, Phase Clustering, Reduce Simulation Time