KR960024989A - 컴퓨터 메모리에 정보를 기억하는 방법 및 장치 - Google Patents

컴퓨터 메모리에 정보를 기억하는 방법 및 장치 Download PDF

Info

Publication number
KR960024989A
KR960024989A KR1019950052446A KR19950052446A KR960024989A KR 960024989 A KR960024989 A KR 960024989A KR 1019950052446 A KR1019950052446 A KR 1019950052446A KR 19950052446 A KR19950052446 A KR 19950052446A KR 960024989 A KR960024989 A KR 960024989A
Authority
KR
South Korea
Prior art keywords
block
replaceable
series
data blocks
blocks
Prior art date
Application number
KR1019950052446A
Other languages
English (en)
Other versions
KR100382395B1 (ko
Inventor
에이. 내이페 베이셈
에이. 카리디 유세프
Original Assignee
리 패치
선 마이크로시스템즈, 인코포레이티드
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 리 패치, 선 마이크로시스템즈, 인코포레이티드 filed Critical 리 패치
Publication of KR960024989A publication Critical patent/KR960024989A/ko
Application granted granted Critical
Publication of KR100382395B1 publication Critical patent/KR100382395B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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

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)

Abstract

세트-결합 메모리 장치를 동적으로 분할하기 위한 장치 및 방법이 기술된다. 이 장치는 캐쉬 메모리 또는 해석 룩어사이드 버퍼내에서 세트-결합 데이타 블록의 그룹을 지정하기 위하여 세트 식별장치를 포함한다. 블록교체로직회로는 새로운 정보를 기억할 수 있는 세트-결합데이타 블록내에서 교체가능한 블록을 식별하는 데 이용된다. 또한 블록교체로직회로는 새로운 정보를 기억할 수 없는 세트-결합 데이타 블록내에서 교체불가능한 블록을 식별하는데 이용된다. 블록교체로직회로는 새로운 정보를 세트-결합 데이타 블록의 교체가능한 블록에 기입한다. 블록교체로직회로는 교체가능한 블록과 교체불가능한 블록을 세트-결합 데이타 블록내에서 식별하기 위한 블록교체 마스크를 이용하여 실행될 수 있다.

Description

컴퓨터 메모리에 정보를 기억하는 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 일 실시예에 따라 구성된 범용 컴퓨터 도시도, 제2도는 가상 어드레스와 물리적 어드레스간의 어드레스 변환 과정 도시도, 제3도는 본 발명의 일실시예에 따른 캐쉬메모리 구조 도시도.

Claims (15)

  1. 일련의 블록을 인덱스하는 단계와, 새로운 정보를 기억할 수 있는 상기 일련의 데이타 블록내의 교체가능한 블록과, 새로운 정보를 기억할 수 없는 상기 일련의 데이타 블록내의 교체불가능한 블록을 식별하기 위해 블록교체로직을 이용하는 단계 및, 새로운 정보만을 상기 일련의 데이타 블록의 상기 교체 가능한 블록에 기입하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  2. 제1항에 있어서, 상기 이용단계가 상기 교체가능한 블록과 상기 교체불가능한 블록을 식별하기 위해 블록교체 마스크를 이용하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  3. 제1항에 있어서, 상기 이용단계가 상기 교체가능한 블록 및 상기 교체-불가능한 블록을 식별하기 위해 상기 일련의 데이타 블록내의 각 데이타 블록에서 교체비트를 이용하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  4. 제1항에 있어서, 상기 인덱스 단계가 캐쉬 메모리내에서 일련의 데이타 블록을 인덱스하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  5. 제1항에 있어서, 상기 인덱스 단계가 해석-룩어사이드 버퍼내에서 일련의 데이타 블록을 인덱스하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  6. 일련의 데이타 블록을 지정하기 위한 세트 식별장치와, 새로운 정보를 기억할 수 있는 상기 일련의 데이타 블록내의 교체가능한 블록과, 새로운 정보를 기억할 수 없는 상기 일련의 데이타 블록내의 교체불가능한 블록을 식별하고, 또한 새로운 정보만을 상기 일련의 데이타 블록의 상기 교체가능한 블록에 기입하기 위한 블록교체로직회로를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  7. 제6항에 있어서, 상기 블록교체로직은 상기 교체가능한 블록과 상기 교체불가능한 블록을 식별하기 위한 블록 교체 마스크를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  8. 제6항에 있어서, 상기 블록교체로직은 상기 교체가능한 블록과 상기 교체불가능한 블록을 식별하기 위하여 상기 일련의 데이타 블록내의 각 데이타 블록에서 교체비트를 점검하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  9. 제6항에 있어서, 상기 세트식별장치는 해석-룩어사이드 버퍼내에서 일련의 데이타 블록을 지정하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  10. 제6항에 있어서, 상기 세트 식별장치는 해석-룩어사이드 버퍼내에서 일련의 데이타 블록을 지정하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하는 방법.
  11. 일련의 데이타 블록을 지정하기 위해 세트 식별장치를 제공하는 단계와, 새로운 정보를 기억할 수 있는 상기 일련의 데이타 블록내의 교체가능한 블록과, 새로운 정보를 기억할 수 없는 상기 일련의 데이타 블록내의 교체가능한 블록을 식별하고, 또한 새로운 정보만을 상기 일련의 데이타 블록의 상기 교체가능한 블록에 기입하기 위한 블록교체로직회로를 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하기 위한 장치를 구성하는 방법.
  12. 제11항에 있어서, 상기 교체가능한 블록 및 상기 교체불가능한 블록을 식별하기 위하여 블록교체마스크를 제공하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하기 위한 장치를 구성하는 방법.
  13. 제11항에 있어서, 상기 교체가능한 블록 및 상기 교체불가능한 블록을 식별하기 위하여 상기 일련의 데이타 블럭내의 각 데이타 블록에서 교체비트를 제공하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하기 위한 장치를 구성하는 방법.
  14. 제11항에 있어서, 캐쉬 메모리내에서 일련의 데이타 블록을 식별하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하기 위한 장치를 구성하는 방법.
  15. 제11항에 있어서, 해석-룩어사이드 버퍼내에서 일련의 데이타 블록을 식별하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 메모리에 정보를 기억하기 위한 장치를 구성하는 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950052446A 1994-12-20 1995-12-20 컴퓨터메모리에정보를기억하는방법및장치 KR100382395B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/359,403 1994-12-20
US08/359,403 US5584014A (en) 1994-12-20 1994-12-20 Apparatus and method to preserve data in a set associative memory device

Publications (2)

Publication Number Publication Date
KR960024989A true KR960024989A (ko) 1996-07-20
KR100382395B1 KR100382395B1 (ko) 2003-07-18

Family

ID=23413659

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950052446A KR100382395B1 (ko) 1994-12-20 1995-12-20 컴퓨터메모리에정보를기억하는방법및장치

Country Status (3)

Country Link
US (1) US5584014A (ko)
JP (1) JPH08235072A (ko)
KR (1) KR100382395B1 (ko)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6070233A (en) * 1996-01-26 2000-05-30 Unisys Corporation Processor bus traffic optimization system for multi-level cache utilizing reflection status bit to indicate data inclusion in higher level cache
US5729712A (en) * 1996-01-26 1998-03-17 Unisys Corporation Smart fill system for multiple cache network
KR0175499B1 (ko) * 1996-09-11 1999-04-01 양승택 다중태그 구조의 계층 상호연결망에서의 브로드캐스트 전송방법
US5897655A (en) * 1996-12-10 1999-04-27 International Business Machines Corporation System and method for cache replacement within a cache set based on valid, modified or least recently used status in order of preference
GB9701960D0 (en) * 1997-01-30 1997-03-19 Sgs Thomson Microelectronics A cache system
EP0856798B1 (en) 1997-01-30 2004-09-29 STMicroelectronics Limited A cache system
US6282625B1 (en) 1997-06-25 2001-08-28 Micron Electronics, Inc. GART and PTES defined by configuration registers
US6069638A (en) * 1997-06-25 2000-05-30 Micron Electronics, Inc. System for accelerated graphics port address remapping interface to main memory
US6249853B1 (en) 1997-06-25 2001-06-19 Micron Electronics, Inc. GART and PTES defined by configuration registers
US6000015A (en) * 1997-09-16 1999-12-07 Unisys Corporation Processor bus traffic optimization system for multi-level cache utilizing reflection status bit to indicate data inclusion in a higher level cache
US6047358A (en) * 1997-10-31 2000-04-04 Philips Electronics North America Corporation Computer system, cache memory and process for cache entry replacement with selective locking of elements in different ways and groups
US6070229A (en) * 1997-12-02 2000-05-30 Sandcraft, Inc. Cache memory cell with a pre-programmed state
US7071946B2 (en) * 1997-12-30 2006-07-04 Micron Technology, Inc. Accelerated graphics port for a multiple memory controller computer system
GB9727485D0 (en) 1997-12-30 1998-02-25 Sgs Thomson Microelectronics Processing a data stream
US6157398A (en) 1997-12-30 2000-12-05 Micron Technology, Inc. Method of implementing an accelerated graphics port for a multiple memory controller computer system
US6252612B1 (en) 1997-12-30 2001-06-26 Micron Electronics, Inc. Accelerated graphics port for multiple memory controller computer system
US6202129B1 (en) * 1998-03-31 2001-03-13 Intel Corporation Shared cache structure for temporal and non-temporal information using indicative bits
JP2000200221A (ja) * 1998-10-30 2000-07-18 Nec Corp キャッシュメモリ装置及びその制御方法
US6370622B1 (en) 1998-11-20 2002-04-09 Massachusetts Institute Of Technology Method and apparatus for curious and column caching
US6571323B2 (en) * 1999-03-05 2003-05-27 Via Technologies, Inc. Memory-access management method and system for synchronous dynamic Random-Access memory or the like
US6560677B1 (en) 1999-05-04 2003-05-06 International Business Machines Corporation Methods, cache memories, systems and computer program products for storing transient, normal, and locked entries in an associative cache memory
US6748492B1 (en) * 2000-08-07 2004-06-08 Broadcom Corporation Deterministic setting of replacement policy in a cache through way selection
US6848024B1 (en) 2000-08-07 2005-01-25 Broadcom Corporation Programmably disabling one or more cache entries
US6732234B1 (en) 2000-08-07 2004-05-04 Broadcom Corporation Direct access mode for a cache
US6748495B2 (en) 2001-05-15 2004-06-08 Broadcom Corporation Random generator
US20030041213A1 (en) * 2001-08-24 2003-02-27 Yakov Tokar Method and apparatus for using a cache memory
US7363474B2 (en) * 2001-12-31 2008-04-22 Intel Corporation Method and apparatus for suspending execution of a thread until a specified memory access occurs
US7266587B2 (en) * 2002-05-15 2007-09-04 Broadcom Corporation System having interfaces, switch, and memory bridge for CC-NUMA operation
US20040199723A1 (en) * 2003-04-03 2004-10-07 Shelor Charles F. Low-power cache and method for operating same
US7558920B2 (en) * 2004-06-30 2009-07-07 Intel Corporation Apparatus and method for partitioning a shared cache of a chip multi-processor
WO2006082554A2 (en) * 2005-02-02 2006-08-10 Koninklijke Philips Electronics N.V. Data processing system comprising a cache unit
KR100654462B1 (ko) * 2005-08-24 2006-12-06 삼성전자주식회사 캐쉬 메모리를 메모리 블록으로 나누어 파일의 데이터를저장하는 캐쉬 방법 및 캐쉬 시스템
JP2007088522A (ja) * 2005-09-16 2007-04-05 Ricoh Co Ltd 画像処理装置
US7996620B2 (en) * 2007-09-05 2011-08-09 International Business Machines Corporation High performance pseudo dynamic 36 bit compare
US7917803B2 (en) * 2008-06-17 2011-03-29 Seagate Technology Llc Data conflict resolution for solid-state memory devices
US8108650B2 (en) * 2009-05-29 2012-01-31 Apple Inc. Translation lookaside buffer (TLB) with reserved areas for specific sources
KR102263326B1 (ko) * 2014-09-18 2021-06-09 삼성전자주식회사 그래픽 프로세싱 유닛 및 이를 이용한 그래픽 데이터 처리 방법
US9811468B2 (en) * 2014-12-14 2017-11-07 Via Alliance Semiconductor Co., Ltd. Set associative cache memory with heterogeneous replacement policy
WO2016097812A1 (en) 2014-12-14 2016-06-23 Via Alliance Semiconductor Co., Ltd. Cache memory budgeted by chunks based on memory access type
EP3066571B1 (en) 2014-12-14 2018-06-13 VIA Alliance Semiconductor Co., Ltd. Cache memory budgeted by ways on memory access type
US9852084B1 (en) 2016-02-05 2017-12-26 Apple Inc. Access permissions modification
WO2021205164A1 (en) * 2020-04-08 2021-10-14 Ncipher Security Limited A device, a method of performing a file transaction, and a method of performing an access operation

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0799508B2 (ja) * 1990-10-15 1995-10-25 インターナショナル・ビジネス・マシーンズ・コーポレイション キャッシュ記憶機構を動的に区分する方法およびキャッシュ記憶機構システム
US5353425A (en) * 1992-04-29 1994-10-04 Sun Microsystems, Inc. Methods and apparatus for implementing a pseudo-LRU cache memory replacement scheme with a locking feature

Also Published As

Publication number Publication date
KR100382395B1 (ko) 2003-07-18
JPH08235072A (ja) 1996-09-13
US5584014A (en) 1996-12-10

Similar Documents

Publication Publication Date Title
KR960024989A (ko) 컴퓨터 메모리에 정보를 기억하는 방법 및 장치
US8650442B2 (en) Programming in a simultaneous multi-threaded processor environment
KR920001333A (ko) 고성능 프로세서의 번역 버퍼를 위한 그레뉼 어리티 힌트를 이용하는 프로세서 동작 방법
KR840006526A (ko) 데이타 처리장치에 있어서 오퍼레이팅 시스템 슈퍼바이저 방법 및 장치
KR960018907A (ko) 가상 기억장치 변환을 효율적으로 공용하기 위한 장치 및 방법
KR970016917A (ko) 대용량 저장장치 구성 레코드들을 갱신하기 위한 방법 및 시스템
KR910012962A (ko) Dma제어기
MY126422A (en) Data storage, data processing system and method
KR930002943A (ko) 마이크로프로세서 및 그것을 갖는 기억관리시스템
KR850700079A (ko) 내부 어드레스 맵퍼를 가진 마이크로 컴퓨터
BR9406910A (pt) Método de obter acesso de dados aos dados de uma base de dados baseada em memória primária
SE8305290D0 (sv) Minneshanteringsenhet for datorer
EP0272670A3 (en) Segment descriptor unit
KR890007161A (ko) 프로세서-메모리 데이타 전송시에 사용되는 다중-비퍼
MX171149B (es) Aparato y metodo substitucion de un cuadro de pagina en un sistema de procesamiento de datos que tiene un direccionamiento de memoria virtual
KR840001732A (ko) 시그먼트 테이블원점 어드레스 스택제어시스템
JPS5769599A (en) Checking method of memory device
JPH05241936A (ja) ガーベッジコレクション処理方式及びその記憶装置
JP2846349B2 (ja) 文字処理系におけるフォントキャッシュ制御方式
KR940007684A (ko) 작은 물리적 크기의 태그메노리를 갖는 캐시메모리 시스템
KR850003599A (ko) 데이타처리 시스템의 주기억 어드레스 제어시스템
JPS62143148A (ja) 記憶管理システム
KR960011728A (ko) 메모리 액세스방법 및 장치
JPH0394325A (ja) データ処理装置
KR890016452A (ko) 가상 컴퓨터 시스템의 정보 이송방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee