• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Software Design of A Sequential Loop Optimization Method on Data Locality

Luo, Yong-En 11 September 2008 (has links)
The gap between processor speed and memory access performance increases continuingly. In order to improve performance degradation due to memory accesses, we can reduce memory block accesses by improving data locality. In this research, we focus on optimizing data locality in loops. We adopt an iterative greedy algorithm. It iteratively perform loop fission and loop fusion by moving strongly-connected components among loops subject to data dependence constraints. It evaluates data locality change of each move and decide if accept such move. Subsequently loops can be improved gradually forward optimal result.

Page generated in 0.1332 seconds