Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

University of Massachusetts Amherst

Computer Science Department Faculty Publication Series

Cache

Publication Year

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Maintaining Temporal Coherency Of Virtual Datawarehouses, Raghav Srinivasan Jan 1998

Maintaining Temporal Coherency Of Virtual Datawarehouses, Raghav Srinivasan

Computer Science Department Faculty Publication Series

In Electronic Commerce applications such as stock trading, there is a need to consult sources available on the web for informed decision making. Because information such as stock prices keep changing, the web sourcesmust be queried continually to maintain temporal coherency of the collected data, thereby avoiding decisions based on stale information. However, because network infrastructure has failed to keep pace with ever growing web traffic, the frequency of contacting web servers must be kept to a minimum. This paper presents adaptive approaches for the maintenance of temporal coherency of data gathered from web sources. Specifically, it introduces mechanisms to …


Improving Data Locality With Loop Transformations, Kathryn S. Mckinley, Steve Carr, Chau-Wen Tseng Jan 1996

Improving Data Locality With Loop Transformations, Kathryn S. Mckinley, Steve Carr, Chau-Wen Tseng

Computer Science Department Faculty Publication Series

In the past decade, processor speed has become significantly faster than memory speed. Small, fast cache memories are designed to overcome this discrepancy, but they are only effective when programs exhibit data locality. In this article, we present compiler optimizations to improve data locality based on a simple yet accurate cost model. The model computes both temporal and spatial reuse of cache lines to find desirable loop organizations. The cost model drives the application of compound transformations consisting of loop permutation, loop fusion, loop distribution, and loop reversal. We demonstrate that these program transformations are useful for optimizing many programs. …