Abstract | ||
---|---|---|
Cache-obliviousness represents an important but relatively new concept for cache optimization. As cache-oblivious algorithms perform well on architectures with arbitrary cache configurations, the programming effort required for porting and optimizing for future architectures can be significantly reduced. In [8] and [9], fast parallel cache-oblivious linear algebra modules have been presented. The underlying matrix storing schemes are based on space filling curves. For matrix multiplication, all cache misses can be avoided, whereas for the LU decomposition algorithm the number of cache misses is minimized. It has been shown that the resulting codes work very well on several kinds of systems ranging from laptops to supercomputers. In this paper, we will show that the runtime characteristics of our existing cache-oblivious codes can be preserved on newer Intel processors. Special emphasis is put on the first many-core processor architecture with complete hardware-based cache coherency: The Larrabee Architecture. As the latter is expected to be available as a PCIe card connected to the host system, porting had to take into account transfer of data structures between different memory address spaces. Unfortunately, Larrabee was canceled as a graphics device for 2010, but Intel is expected to outline futher steps about Larrabee during 2010. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1787275.1787298 | Conf. Computing Frontiers |
Keywords | Field | DocType |
linear algebra hpc module,newer intel processor,cache optimization,matrix multiplication,existing cache-oblivious code,underlying matrix,parallel cache-oblivious,cache-oblivious algorithm,larrabee architecture,complete hardware-based cache coherency,arbitrary cache configuration,data structure,linear algebra,processor architecture,cache oblivious,cache coherence,lu decomposition | Cache-oblivious algorithm,Cache pollution,Snoopy cache,Cache,Computer science,MESIF protocol,Parallel computing,Cache algorithms,Cache coloring,Smart Cache | Conference |
Citations | PageRank | References |
2 | 0.44 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alexander Heinecke | 1 | 344 | 32.67 |
Carsten Trinitis | 2 | 151 | 29.80 |
Josef Weidendorfer | 3 | 115 | 17.98 |