Accession Number:

ADA552968

Title:

Predictive Cache Modeling and Analysis

Descriptive Note:

Final rept. Apr 2010-Sep 2011

Corporate Author:

LOCKHEED MARTIN AERONAUTICS CO FORT WORTH TX

Report Date:

2011-11-01

Pagination or Media Count:

52.0

Abstract:

This work applied particle swarm heuristic optimization techniques to the problem of finding a near-optimal order in which to schedule tasks in a real-time embedded system in order to minimize cache miss rates experienced by the software. Reducing the number of cache misses is an important component of runtime execution efficiency. We demonstrated runtime reductions of 3-5 in execution time, significant for embedded systems attempting to add new capability without upgrading hardware. The expectation is that these gains can be improved further by the use of hardware with pseudo-LRU cache behavior.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE