Follow this innovation
[ via 
] [?]
Predictive Event-Tracking Method
University of California System: University of California, Santa Cruz
posted on 09/13/2011
With the rapid increase of processor speeds, the bottleneck of input/output (I/O) and network system latency has become a critical issue in computer system performance. Standard least-recently-used (LRU)-based caching techniques offer some assistance, but by ignoring relationships that exist between system events, they fail to make full use of the information available. Event modeling techniques, such as those from the data compression field, have much success in supporting caching. However, memory requirements and computational complexity make such models difficult or impractical in real systems with a large number of possible events, such as modern file systems or the world wide web.
Suggested Uses
The UC invention provides a predictive model that improves I/O efficiency in file caching, distributed system events such as http requests, and low-level I/O events, and offers a method for data compression as well.
Advantages
By exploiting the highly related nature of events, the predictive caching method of the invention reduces I/O system latency and improves overall system performance. This methodology provides a predictive cache with averaged hit ratios better than an LRU cache that is 20 times its size. Compared to current event-prediction techniques, the UC method:
- Works in fixed amount of space that is significantly smaller, resulting in lower memory requirements and faster execution;
- Adapts quickly to changes in predictive relationships;
- Maintains predictive models that can last indefinitely.
Detailed Description
Researchers at the University of California have developed an efficient method for tracking sequences of events and predicting the probability of future events to improve caching disables such as prefetching replacement and writing. The result of such improved caching techniques is significantly higher cache hit ratios. Simulations have found that using this event model to augment an LRU cache with a predictive prefetching policy enabled a 4-megabyte cache to receive as many hits as a 90-megabyte LRU cache. The details of this study were published in the proceedings of the "Usenix 1996 Annual Technical Conference" and can be found at: http://www.cse.ucsc.edu/~tmk/predfs/p....
File Number: 10082
| Patent Number(s): | 5889993 |
|---|---|
| Copyright: | ©2009-2011, The Regents of the University of California |
This innovation currently is not available for online licensing. Please contact University of California, Santa Cruz Office for Management of Intellectual Property at University of California System: University of California, Santa Cruz for more information.
request more info
Case Manager:
 |
University of California, Santa Cruz Office for Management of Intellectual Property
Innovations (35) |
|---|
ProfileFind more innovations
