Compiler Optimizations for Eliminating Cache Conflict Misses
| dc.contributor.author | Rivera, Gabriel | en_US |
| dc.contributor.author | Tseng, Chau-Wen | en_US |
| dc.date.accessioned | 2004-05-31T22:47:11Z | |
| dc.date.available | 2004-05-31T22:47:11Z | |
| dc.date.created | 1997-07 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | Limited set-associativity in hardware caches can cause conflict misses when multiple data items map to the same cache locations. Conflict misses have been found to be a significant source of poor cache performance in scientific programs, particularly within loop nests. We present two compiler transformations to eliminate conflict misses: 1) modifying variable base addresses, 2) padding inner array dimensions. Unlike compiler transformations that restructure the computation performed by the program, these two techniques modify its data layout. Using cache simulations of a selection of kernels and benchmark programs, we show these compiler transformations can eliminate conflict misses for applications with regular memory access patterns. Cache miss rates for a 16K, direct-mapped cache are reduced by 35% on average for each program. For some programs, execution times on a DEC Alpha can be improved up to 60%. (Also cross-referenced as UMIACS-TR-97-59) | en_US |
| dc.format.extent | 280209 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/909 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3819 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-97-59 | en_US |
| dc.title | Compiler Optimizations for Eliminating Cache Conflict Misses | en_US |
| dc.type | Technical Report | en_US |