메뉴 건너뛰기




Volumn SE-4, Issue 2, 1978, Pages 121-130

A Comparative Study of Set Associative Memory Mapping Algorithms and Their Use for Cache and Main Memory

Author keywords

Buffer memory; cache memory; linear paging model; LRU; memory mapping; memory technology; paging; placement algorithm; virtual memory

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING;

EID: 0017949328     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.1978.231482     Document Type: Article
Times cited : (64)

References (28)
  • 1
    • 84882317559 scopus 로고
    • Considerations in the design of a computer with high logic-to-memory speed ratio
    • Jan.; AIEE Special Publ. S-136
    • L. Bloom, M. Cohen, and S. Porter, “Considerations in the design of a computer with high logic-to-memory speed ratio,” in Proc. Gigacycle Computing Systems, Jan. 1962; AIEE Special Publ. S-136, pp. 53–63.
    • (1962) Proc. Gigacycle Computing Systems , pp. 53-63
    • Bloom, L.1    Cohen, M.2    Porter, S.3
  • 2
    • 0002388384 scopus 로고
    • Structural aspects of the system/360 model 85, part II: The Cache
    • J. S. Liptay, “Structural aspects of the system/360 model 85, part II: The Cache,” IBM Syst. J., vol. 7, pp. 15-21,1968.
    • (1968) IBM Syst. J. , vol.7 , pp. 15-21
    • Liptay, J.S.1
  • 3
    • 84944988147 scopus 로고    scopus 로고
    • IBM System/360 and System/370 Model 195 Functional Characteristics (GA 22-6943-2), IBM Syst. Development Division, Poughkeepsie, NY.
    • IBM Corporation, IBM System/360 and System/370 Model 195 Functional Characteristics (GA22-6943-2), IBM Syst. Development Division, Poughkeepsie, NY.
  • 4
    • 84944988148 scopus 로고    scopus 로고
    • IBM System/370 Model 168 Functional Characteristics (GA 22-7010), 3rd ed., May 1974, IBM Syst. Products Division, Poughkeepsie, NY.
    • IBM Corporation, IBM System/370 Model 168 Functional Char acteristics (GA22-7010), 3rd ed., May 1974, IBM Syst. Products Division, Poughkeepsie, NY.
  • 5
    • 84944988149 scopus 로고    scopus 로고
    • System/370 Model 168. Theory of Operation Diagrams Manual (vol. 4), Processor Storage Control Function (PSCF), May 1975, Poughkeepsie, NY.
    • IBM Corporation, System/370 Model 168. Theory of Operation Diagrams Manual (vol. 4), Processor Storage Control Function (PSCF), May 1975, Poughkeepsie, NY.
  • 6
    • 84944988150 scopus 로고
    • private communication private, Jan.
    • A.Kotok, private communication, Jan. 1976.
    • (1976)
    • Kotok, A.1
  • 7
    • 0009171418 scopus 로고
    • Concepts for buffer storage
    • Mar.
    • C. J. Conti, “Concepts for buffer storage,” IEEE Comput. Group News, pp. 9–13, Mar. 1969.
    • (1969) IEEE Comput. Group News , pp. 9-13
    • Conti, C.J.1
  • 8
    • 79955715200 scopus 로고
    • The working set model for program behavior
    • May
    • P. J. Denning, “The working set model for program behavior,” Commun. Ass. Comput. Mach., vol. 11, PP. 323–333, May 1968.
    • (1968) Commun. Ass. Comput. Mach. , vol.11 , pp. 323-333
    • Denning, P.J.1
  • 9
  • 10
    • 0003003638 scopus 로고
    • A study of replacement algorithms for a virtual storage computer
    • L. A. Belady, “A study of replacement algorithms for a virtual storage computer,” IBM Syst. J., vol. 5, pp. 78–101, 1966.
    • (1966) IBM Syst. J. , vol.5 , pp. 78-101
    • Belady, L.A.1
  • 11
    • 0016484047 scopus 로고
    • mLRU page replacement algorithm in terms of the reference matrix
    • Mar.
    • K. Maruyama, “mLRU page replacement algorithm in terms of the reference matrix,” IBM Tech. Disclosure Bulletin, vol. 17, PP. 3101–3103, Mar. 1975.
    • (1975) IBM Tech. Disclosure Bulletin , vol.17 , pp. 3101-3103
    • Maruyama, K.1
  • 14
    • 0016615357 scopus 로고
    • Magnetic bubbles-Anemerging new memory technology
    • Aug.
    • A. Bobeck, P. Bonyhard, and J. Gecsei, “Magnetic bubbles-Anemerging new memory technology,” Proc. IEEE, vol. 63, pp. 1176–1195, Aug. 1975.
    • (1975) Proc. IEEE , vol.63 , pp. 1176-1195
    • Bobeck, A.1    Bonyhard, P.2    Gecsei, J.3
  • 15
    • 84944988152 scopus 로고
    • Limitations of and expectations for magnetic bubble memories
    • San Francisco, CA, Feb.
    • R. B. Clover, “Limitations of and expectations for magnetic bubble memories,” in Proc. IEEE Comput. Soc. Conf., San Francisco, CA, Feb. 1977, pp. 96–98.
    • (1977) Proc. IEEE Comput. Soc. Conf. , pp. 96-98
    • Clover, R.B.1
  • 16
    • 0016624485 scopus 로고
    • Charge-coupled devices for memory applications
    • G. Amelio, “Charge-coupled devices for memory applications,” in Proc. NCC 1975, pp.515-522.
    • (1975) Proc. NCC , pp. 515-522
    • Amelio, G.1
  • 17
    • 84941512204 scopus 로고
    • CCD vs. RAM for bulk storage applications
    • Feb., San Francisco, CA
    • D. House, “CCD vs. RAM for bulk storage applications,” in Proc. IEEE Comput. Soc. Conf., Feb. 1976, San Francisco, CA, pp. 58–61.
    • (1976) Proc. IEEE Comput. Soc. Conf. , pp. 58-61
    • House, D.1
  • 18
    • 84944988153 scopus 로고
    • March; also, promotional literature on Fairchild CCD memory CDC 450/450A.
    • Fairchild Semiconductor, “Economic impact of CCD memory,” March 1975; also, promotional literature on Fairchild CCD memory CDC 450/450A.
    • (1975) Economic impact of CCD memory
  • 20
    • 0016543197 scopus 로고
    • A semiconductor nonvolatile electron beam accessed mass memory
    • Aug.
    • W. Hughes, C. Lemond, H. Parks, G. Ellis, G. Possin, and R. Wilson, “A semiconductor nonvolatile electron beam accessed mass memory,” Proc. IEEE, vol. 63, pp. 1230–1240, Aug. 1975.
    • (1975) Proc. IEEE , vol.63 , pp. 1230-1240
    • Hughes, W.1    Lemond, C.2    Parks, H.3    Ellis, G.4    Possin, G.5    Wilson, R.6
  • 21
    • 84915030665 scopus 로고
    • The development of experimental electron-beam-addressed memory module
    • Feb.
    • J. Kelly, “The development of experimental electron-beam-addressed memory module,” Computer, pp. 32–42, Feb. 1975.
    • (1975) Computer , pp. 32-42
    • Kelly, J.1
  • 23
    • 0016048045 scopus 로고
    • A simple linear model of demand paging performance
    • Apr.
    • J. H. Saltzer, “A simple linear model of demand paging performance,” Commun. Ass. Comput. Mach., vol. 17, Apr. 1974, pp. 181–186.
    • (1974) Commun. Ass. Comput. Mach. , vol.17 , pp. 181-186
    • Saltzer, J.H.1
  • 25
    • 0002775630 scopus 로고
    • Analysis of demand paging algorithms
    • Aug.
    • W. F. King III, “Analysis of demand paging algorithms,” in Proc. IFIPS Conference, Aug. 1971, pp. TA-3-155-TA-3-159.
    • (1971) Proc. IFIPS Conference , pp. TA-3-155-TA-3-159
    • King, W.F.1
  • 26
    • 0016994353 scopus 로고
    • Stanford Comput. Sci. Dep. Rep. STAN-CS-74-451, Aug.;IEEE Trans. Comput., vol. C-25, pp. 907–914, Sept. 1976.
    • A. J. Smith, “A modified working set paging algorithms,” Stanford Comput. Sci. Dep. Rep. STAN-CS-74-451, Aug. 1974;IEEE Trans. Comput., vol. C-25, pp. 907–914, Sept. 1976.
    • (1974) A modified working set paging algorithms
    • Smith, A.J.1
  • 27
    • 0015005186 scopus 로고
    • Principles of optimal page replacement
    • Jan.
    • A. Aho, P. Denning, and J. Ullman, “Principles of optimal page replacement,” J. Ass. Comput. Mach., vol. 18, pp. 80–93, Jan. 1971.
    • (1971) J. Ass. Comput. Mach. , vol.18 , pp. 80-93
    • Aho, A.1    Denning, P.2    Ullman, J.3
  • 28
    • 84968470212 scopus 로고
    • An algorithm for the machine calculation of complex Fourier series
    • J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Math. Computation, vol. 19,pp. 297–301, 1965.
    • (1965) Math. Computation , vol.19 , pp. 297-301
    • Cooley, J.W.1    Tukey, J.W.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.