Approximate time-parallel cache simulation

Proceedings - Winter Simulation Conference

Volumn 1, Issue , 2004, Pages 345-353

  Kiesling, Tobias ^a  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BUFFER STORAGE; COMPUTATION THEORY; COMPUTER SIMULATION; PROGRAM PROCESSORS;

CACHE SIMULATION; LEAST RECENTLY USED (LRU); PARALLEL ALGORITHM; TIME-PARALLEL CACHE SIMULATION;

PARALLEL PROCESSING SYSTEMS;

EID: 17744385170     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Bennett, B. T., and V. J. Kruskal. 1975. LRU stack processing. IBM Journal of Research and Development 19 (4): 353-357.
2. Chandy, K., and R. Sherman. 1989. Space-Time and Simulation. In Proceedings of the SCS Multiconference on Distributed Simulation, 53-57.
3. Fujimoto, R. M. 1990. Parallel Discrete Event Simulation. Communications of the ACM 33 (10): 30-53.
4. Gee, J. D., M. D. Hill, D. N. Pnevmatikatos, and A. J. Smith. 1993. Cache Performance of the SPEC92 Benchmark Suite. IEEE Micro 13 (4): 17-27.
5. Greenberg, A. G., B. D. Lubachevsky, and I. Mitrani. 1991. Algorithms for Unboundedly Parallel Simulations. ACM Transactions on Computer Systems 9 (3): 201-221.
6. Heidelberger, P., and H. S. Stone. 1990. Parallel Trace-Driven Cache Simulation by Time Partitioning. In Proceedings of the 1990 Winter Simulation Conference, ed. O. Balci, 734-737. Piscataway, New Jersey: IEEE Press.
7. JáJá, J. 1992. An introduction to parallel algorithms. New York: Addison-Wesley.
8. Kiesling, T., and S. Pohl. 2004. Time-Parallel Simulation with Approximative State Matching. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation, 195-202.
9. Lin, Y., and E. Lazowska. 1991. A Time-Division Algorithm for Parallel Simulation. ACM Transactions on Modeling and Computer Simulation 1 (1): 73-83.
10. Mattson, R. L., J. Gecsei, D. R. Slutz, and I. L. Traiger. 1970. Evaluation Techniques for Storage Hierarchies. IBM Systems Journal 9 (2): 78-117.
11. Message-Passing Interface Forum 1997. MP1-2.0: Extensions to the message-passing interface. MPI Forum.
12. Nicol, D. M., and E. Carr. 1995. Empirical Study of Parallel Trace-Driven LRU Cache Simulators. In Proceedings of the 9th Workshop on Parallel and Distributed Simulation, 166-169.
13. Nicol, D. M., A. G. Greenberg, and B. D. Lubachevsky. 1994. Massively Parallel Algorithms for Trace-Driven Cache Simulations. IEEE Transactions on Parallel and Distributed Systems 5 (8): 849-859.
14. Olken, F. 1981. Efficient Methods for Calculating the Success Function of Fixed-Space Replacement Policies. Technical Report LBL-12370, Lawrence Berkeley Laboratory.
15. Thompson, J. G. 1987. Efficient Analysis of Caching Systems. PhD thesis, University of California, Berkeley. Also published as: UCB, CSD TR-87/374.