An Improved Machine Learning Approach for Selecting a Polyhedral Model Transformation

8 years 19 days ago

Download cs.uwaterloo.ca

Abstract. Algorithms in ﬁelds like image manipulation, signal processing, and statistics frequently employ tight CPU-bound loops, whose performance is highly dependent on eﬃcient utilization of the CPU and memory bus. The polyhedral model allows the automatic generation of loop nest transformations that are semantically equivalent to the original. The challenge, however, is to select the transformation that gives the highest performance on a given architecture. In this paper, we present an improved machine learning approach to select the best transformation. Our approach can be used as a stand-alone method that yields accuracy comparable to the best previous approach but oﬀers a substantially faster selection process. As well, our approach can be combined with the best previous approach into a higher level selection process that is more accurate than either method alone. Compared to prior work, the key distinguishing characteristics to our approach are formulating the problem as ...

Ray Ruvinskiy, Peter van Beek

Real-time Traffic