JPS648458A - Prefetching of line sequentially to cache memory of computer from main memory - Google Patents

Prefetching of line sequentially to cache memory of computer from main memory

Info

Publication number
JPS648458A
JPS648458A JP63119437A JP11943788A JPS648458A JP S648458 A JPS648458 A JP S648458A JP 63119437 A JP63119437 A JP 63119437A JP 11943788 A JP11943788 A JP 11943788A JP S648458 A JPS648458 A JP S648458A
Authority
JP
Japan
Prior art keywords
cache
memory
computer
prefetch
turned
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP63119437A
Other languages
English (en)
Japanese (ja)
Other versions
JPH0477344B2 (OSRAM
Inventor
Riyuu Riishiingu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPS648458A publication Critical patent/JPS648458A/ja
Publication of JPH0477344B2 publication Critical patent/JPH0477344B2/ja
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0864—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/60—Details of cache memory
    • G06F2212/6024—History based prefetching
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/60—Details of cache memory
    • G06F2212/6026—Prefetching based on access pattern detection, e.g. stride based prefetch

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
JP63119437A 1987-06-22 1988-05-18 Prefetching of line sequentially to cache memory of computer from main memory Granted JPS648458A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US6523887A 1987-06-22 1987-06-22

Publications (2)

Publication Number Publication Date
JPS648458A true JPS648458A (en) 1989-01-12
JPH0477344B2 JPH0477344B2 (OSRAM) 1992-12-08

Family

ID=22061296

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63119437A Granted JPS648458A (en) 1987-06-22 1988-05-18 Prefetching of line sequentially to cache memory of computer from main memory

Country Status (2)

Country Link
EP (1) EP0296430A3 (OSRAM)
JP (1) JPS648458A (OSRAM)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6912650B2 (en) 2000-03-21 2005-06-28 Fujitsu Limited Pre-prefetching target of following branch instruction based on past history

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2247546B (en) * 1990-08-31 1995-03-01 Sun Microsystems Inc Method and apparatus for predictive caching
JPH04340637A (ja) * 1991-05-17 1992-11-27 Mitsubishi Electric Corp キャッシュ制御方式
DE69327981T2 (de) * 1993-01-21 2000-10-05 Advanced Micro Devices, Inc. Kombinierte Speicheranordnung mit einem Vorausholungspuffer und einem Cachespeicher und Verfahren zur Befehlenversorgung für eine Prozessoreinheit, das diese Anordnung benutzt.
US5537573A (en) * 1993-05-28 1996-07-16 Rambus, Inc. Cache system and method for prefetching of data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6912650B2 (en) 2000-03-21 2005-06-28 Fujitsu Limited Pre-prefetching target of following branch instruction based on past history

Also Published As

Publication number Publication date
EP0296430A2 (en) 1988-12-28
EP0296430A3 (en) 1990-07-18
JPH0477344B2 (OSRAM) 1992-12-08

Similar Documents

Publication Publication Date Title
TW253946B (en) Data processor with branch prediction and method of operation
EP0381470A3 (en) Processing of memory access exceptions along with prefetched instructions within the instruction pipeline of a virtual memory system-based digital computer
EP0343988A3 (en) Data processing apparatus with selective instruction prefetching
KR920004962A (ko) 디지탈신호처리장치용 가상의 긴명령어 메모리장치 및 그 명령어 발생방법
FR2381356B1 (fr) Capacite de detection et de correction d'erreurs perfectionnee pour systeme de memoire
EP1029280A1 (en) Cache memory operation
JP3641031B2 (ja) 命令装置
JPH09138778A5 (OSRAM)
JPS648458A (en) Prefetching of line sequentially to cache memory of computer from main memory
KR890000973A (ko) 마이크로코드 판독 제어 시스템
Dannenberg et al. Real-time software synthesis on superscalar architectures
JPS6049340B2 (ja) 分岐命令先取り方式
US6643736B1 (en) Scratch pad memories
EP0156307A3 (en) Pipelined processor having dual cache memories
JP3697393B2 (ja) プロセッサ
JPS5582356A (en) Pre-fetch control system
KR100546298B1 (ko) Ａｒｍ７ｔ 프로세서를 이용한 마이크로 프로세서에서 명령어 모드에 따른 캐쉬 메모리의 라인 사이즈 제어 방법 및 그 장치
JPS54128639A (en) Control system for cash memory
JP3289284B2 (ja) アドレス加算器付きキャッシュメモリ装置
JPS54152832A (en) Loading system
JPS5775356A (en) Instruction pre-fetch control system
JPH10187531A (ja) キャッシュメモリのプリフェッチ方式
JPS5734254A (en) Information processing device
JPS6433646A (en) Data processor with cache memory
JPH04242431A (ja) 情報処理装置