Seqential Program Prefetching in Memory Hierarchies

Computer

Volumn 11, Issue 12, 1978, Pages 7-21

  Smith, Alan Jay ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE, DIGITAL;

COMPUTER ARCHITECTURE;

EID: 0018106484     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/C-M.1978.218016     Document Type: Article

References (29)

1. A. J. Smith, Sequentiality and Prefetching in Data Base Systems, IBM Research Report RJ 1743, Mar. 1976. Also in ACM Transactions on Data Base Systems, Sept. 1978, pp. 223–247.
2. P. J. Denning, “On Modeling Program Behavior,” AFIPS Conf. Proc., Vol. 40, 1972 SJCC, pp. 937–944.
3. B. L. Peuto and L. J. Shustek, “An Instruction Timing Model of CPU Performance,” Proc. Fourth Annual Symp. Computer Arch., College Park, Md., Mar. 1977, pp. 165–178.
4. A. J. Smith, “A Locality Model for Disk Reference Patterns,” Digest of Papers, COMPCON 75 Spring, San Francisco, Calif., pp. 109–113.
5. A. J. Smith, “Analysis of a Locality Model for Disk Reference Paterns,” Proc. Second Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, Md., Apr. 1976, pp. 593–601.
6. A. J. Smith, “On the Effectiveness of Multiple Arm and Buffered Disks,” Proc. Fifth Annual Symp. Computer Arch., Palo Alto, Calif., Apr. 1978, pp. 242–247.
7. M. Joseph, “An Analysis of Paging and Program Behavior,” The Computer Journal Vol. 13, No. 1, Feb. 1970, pp. 48–54.
8. J. L. Baer and G. R. Sager, “Dynamic Improvement of Locality in Virtual Memory Systems,” IEEE Trans. Soft. Eng., Vol. SE-2, No. 1, Mar. 1976, pp. 54–62.
9. D. E. Gold and D. J. Kuck, “A Model for Masking Rotational Latency by Dynamic Disk Allocation,” CACM, Vol. 17, No. 5, May 1974, pp. 278–288.
10. K. S. Trivedi, Prepaging and Applications to the STAR-100 Computer, Report 76–28, ICASE, NASA Langley Research Center, Hampton, Va., Aug. 1976, republished in Proc. Symp. High Performance Computer and Algorithm Organization, Champaign, lll., Apr. 1977.
11. K. S. Trivedi, “Prepaging and Applications to Array Algorithms,” IEEE Trans. Computers, Vol. C-26, No. 9, Sept. 1976, pp. 915–921.
12. K. S. Trivedi, An Analysis of Prepaging, Computer Science Report CS-1977-7, Duke University, Durham, N.C., Aug. 1977.
13. K. S. Trivedi, “On the Paging Performance of Array Algorithms,” IEEE Trans. Computers, Vol. C-27, No. 10, Oct. 1977, pp. 938–947.
14. O. Spaniol, “Demand Prepaging Algorithms Based on a Model of Locality of Programs,” Workshop on Computer Architectures and Networks, IRIA, Roc-quencourt, France, Aug. 1974.
15. U. W. Pooch, “A Dynamic Clustering Strategy in a Demand Paging Environment,” Proc. Symp. Simulation of Computer Systems, National Bureau of Standards, Boulder, Colo., Aug. 1976, pp. 11–22.
16. B. T. Bennett and P. A. Franaczek, “Cache Memory with Prefetching of Data by Priority,” IBM Technical Disclosure Bulletin, Vol. 18, No. 12, May. 1976, pp. 4231–4232.
17. C. J. Conti, “Concepts for Buffer Storage,” IEEE Computer Group News, Mar. 1969, pp. 9–13.
18. R. M. Meade, “Design Approaches for Cache Memory Control,” Computer Design, Vol. 10, No. 1, Jan. 1971, pp. 87–93.
19. A. J. Smith, “A Comparative Study of Set Associative Memory Mapping Algorithms and Their Use for Cache and Main Memory,” IEEE Trans. Soft. Eng., Vol. SE-4, No. 2, Mar. 1978, pp. 121–130.
20. D. W. Anderson, F. J. Sparacio, and R. M. Tomasulo, “The IBM/360 Model 91: Machine Philosophy and Instruction Handling,” IBM. Res. and Devel., Jan. 1967, pp. 8–24.
21. T. A. Enger, “Paged Control Store Prefetch Mechanism,” IBM Technical Disclosure Bulletin, Vol. 16, No. 7, Dec. 1973, pp. 2140–2141.
22. R. L. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger, “Evaluation Techniques for Storage Hierarchies,” IBM Sys. J., Vol. 9, No. 2, pp. 78–117.
23. Niklaus Ragaz and Juan Rodriguez-Rosell, Empirical Studies of Storage Management in a Data Base System, IBM Research Report RJ 1834, Oct. 1976.
24. System/370 Principles of Operation, GA22-7000, IBM Corp., Armonk, N.Y., 1975.
25. 470V/6 Machine Reference Manual, Amdahl Corp., 1976.
26. A. J. Smith, “Characterizing the Storage Process and Its Effect on the Update of Main Memory by Write-Through,” to appear, JACM, Jan. 1979.
27. R. Tobias, Amdahl Corporation, private communica-tion, 1977.
28. IBM Systemn/360 and System/370 Model 195 Functional Characteristics, GA22-6943-2, IBM Systems Development Division, Poughkeepsie, N.Y., 1971.
29. System/370 Model 168 Theory of Operation/Diagrams Manual, Vol. 1, Introduction (SY22-6931-1), Vol. 4, Processor Storage Control Function (SY22-6934-1), IBM Systems Products Division, Poughkeepsie, N.Y., 1975.