Learn More
This paper describes a technique for transforming imperfectly-nested loops to enhance locality of reference. The key idea is to embed the iteration space of every statement in the loop nest into a special iteration space called the <i>product</i> space. The product space is interpreted as a perfectly-nested loop that is transformed to enhance locality and(More)
It is important yet hard to identify navigational queries in Web search due to a lack of sufficient information in Web queries, which are typically very short. In this paper we study several machine learning methods, including naive Bayes model, maximum entropy model, support vector machine (SVM), and stochastic gradient boosting tree (SGBT), for(More)
We present compiler technology for synthesizing sparse matrix code from (i) dense matrix code, and (ii) a description of the index structure of a sparse matrix. Our approach is to embed statement instances into a Cartesian product of statement iteration and data spaces, and to produce efficient sparse code by identifying common enumerations for multiple(More)
We present compiler technology for generating sparse matrix code from (i) dense matrix code and (ii) a description of the indexing structure of the sparse matrices. This technology embeds statement instances into a Carte-sian product of statement iteration and data spaces, and produces efficient sparse code by identifying common enumerations for multiple(More)
Most numerical applications using arrays require extensive program transformation in order to perform well on current machine architectures with deep memory hierarchies. These transformations ensure that an execution of the application exploits data-locality a n d uses the caches more eeectively. The problem of exploiting data-locality i s w ell understood(More)
Digital video broadcasting-handheld (DVB-H) is based on the earlier standard DVB-T, which is used for terrestrial TV broadcasting. This new standard brings features that make it possible to receive digital video broadcast of DVD quality video and sound in handheld devices, it also offers reliable high data rate reception for mobile &amp; battery powered(More)