Division of Informatics
Forrest Hill & 80 South Bridge
MSc Thesis #9702 | |
|---|---|
| Title: | An Investigation of Neighbourhood Search to Improve Cache Use |
| Authors: | Altmann,NA |
| Date: | Sep 1997 |
| Presented: | |
| Keywords: | |
| Abstract: | Maximising cache use is an important objective in high performance computing. the frequency with which the cache is able to satisfy memory requests can, in some circumstances, be enhanced through re-mapping of the data in memory, thus transforming the problem to one of optimisation. The potential for neighbourhood search techniques, such as genetic algorithms, to find suitable memory transformations is the subject of this work. Tests on simulated code demonstrated the viability of this approach. When the search space was further correlated, by modifying the mutation operator, the choice of search method became less important. A simple hillclimber outperformed a genetic algorithm, thus highlighting the importance of the neighbourhood operator in neighbourhood search. |
| Download: | NO ONLINE COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}