MS Project Defense: Lin Chai, "Cache-Conscious Ensemble Ranking Optimization and Analysis"

Date: 
Friday, March 17, 2017 - 2:00pm
Location: 
1132 Harold Frank Hall
Title: 
Cache-Conscious Ensemble Ranking Optimization and Analysis
Speaker: 
Lin Chai
Committee: 
Tao Yang (Chair), and Yuan-Fang Wang

Abstract

Machine-learned classification and ranking techniques often use ensembles to aggregate partial scores of feature vectors for high accuracy and the runtime score computation can become expensive when employing a large number of ensembles. Taking advantage of memory hierarchy in a modern CPU architecture can effectively shorten the time of score computation. However, different data access pattern and blocking parameter settings can exhibit different cache and cost behavior depending on data and architectural characteristics. This project provides a detailed theoretical analysis and comparison on cache blocking methods in regarding to their data access performance. The project studies with three datasets and different applications, showing the effectiveness of our theoretical analysis and proposition. 

Everyone welcome!