KR930014042A - 중복기재를 방지하는 기록병행 - Google Patents

중복기재를 방지하는 기록병행 Download PDF

Info

Publication number
KR930014042A
KR930014042A KR1019920024307A KR920024307A KR930014042A KR 930014042 A KR930014042 A KR 930014042A KR 1019920024307 A KR1019920024307 A KR 1019920024307A KR 920024307 A KR920024307 A KR 920024307A KR 930014042 A KR930014042 A KR 930014042A
Authority
KR
South Korea
Prior art keywords
write
memory
processing system
data processing
parallelism
Prior art date
Application number
KR1019920024307A
Other languages
English (en)
Other versions
KR100274326B1 (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 KR930014042A publication Critical patent/KR930014042A/ko
Application granted granted Critical
Publication of KR100274326B1 publication Critical patent/KR100274326B1/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/16—Protection against loss of memory contents
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3861—Recovery, e.g. branch miss-prediction, exception handling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3824—Operand accessing
    • G06F9/3834—Maintaining memory consistency

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Memory System (AREA)
  • Debugging And Monitoring (AREA)

Abstract

본 발명은 데이타를 기억하고 검색하는 데 이용되는 메모리에 접속된 메모리 제어기장치에 접속된 처리기를 포함하는 데이타 처리 시스템에서 동작한다. 메모리제어기 장치는 기록 연산이 선행 판독연산을 병행하도록 허용하면서 분리된 판독 및 기록 데이타 파이프라인을 제공한다.
본 발명은 만약 기록 연산이 선행 판독 연산과 동일한 메모리 번지로 향한다면 그 기록 연산을 지연시키며 제한된 일정수의 기록연산을 선택적으로 지연시킨다.
이와 같이 제한된 수의 기록 연산을 지연시키며 본 발명은 실제 중복기재의 문제를 방지하면서 기록 병행이란 잇점을 유지시킨다.

Description

중복기재를 방지하는 기록병행.
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 가르침을 담고 있는 가능한 1데이타 처리시스템의 블록 다이어그램을 도시하며,
제2도는 본 발명에 관련된 메모리 제어에서 모듈과 큐의 기능 블록 다이어그램을 도시하며.

Claims (18)

  1. 처리기; 데이타를 기억하고 검색하기 위한 메모리수단; 판독 및 기록연산을 포함하는 메모리 연산을 제어하기 위해 상기 처리기와 상기 메모리 수단에 접속된 메모리 제어기 수단; 으로 구성되며, 소정의 조건이 만족되지 않으면 상기 메모리 제어기 수단은 선행 판독 연산을 완결하기 전에 기록연산을 개시하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  2. 제1항에 있어서, 상기 메모리 제어기 수단을 상기 메모리 수단에 접속시키는 메모리버스; 및 상기 메모리 제어기 수단을 상기 처리기에 접속시키는 시스템 버스; 를 추가로 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  3. 제2항에 있어서,선행 판독 연산의 완결전에 개시되는 상기 기록 연산의 개시가 판독 데이타의 최종 단어가 메모리 버스를 클리어시키고 상기 메모리 제어기에 접속된 후 즉시 개시되는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  4. 제1항에 있어서, 상기 판독 및 기록 연산은 메모리 번지로 향하고, 상기 소정의 조건은 기록연산이 향하는 메모리 번지와 선행 판독 연산이 향하는 메모리 번지 사이에 등가를 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  5. 처리기; 데이타를 기억하고 검색하기 위한 메모리수단; 판독, 기록 및 에러 역기록 연산에 대해 메모리 번지, 데이타 및 제어신호를 제공하기 위해 상기 처리기 및 메모리 수단에 접속된 메모리 제어기 수단으로 구성되고, 상기 메모리 제어기 수단은 선행 판독 연산의 완결전에 기록연산을 개시하는 수단; 및 중복기재의 발생을 방지하는 수단; 을 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  6. 제5항에 있어서, 중복기재의 발생을 방지하는 상기 수단이 소정의 조건이 되면 기록 연산이 개시를 선택적으로 지연시키는 수단으로 구성되는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  7. 제6항에 있어서,상기 메모리 제어기 수단을 상기 메모리 수단에 접속시키는 메모리 버스; 및 상기 메모리 제어기 수단을 상기 처리기에 접속시키는 시스템 버스; 를 추가로 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  8. 제7항에 있어서, 선행 판독 연산의 완결전에 개시되는 상기 기록 연산의 개시가 판독 데이타의 최종 단어가 메모리 버스를 클리어시키고 상기 메모리제어기에 접속된 후 즉시 개시되는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  9. 제6항에 있어서, 소정의 조건이 되면 기록연산의 개시를 선택적으로 지연시키는 상기 수단이 제1소정값에서 제2소정값끼리 계수하는 기록대기 계수기를 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  10. 제9항에 있어서, 소정의 조건이 되면 기록연산의 개시를 선택적으로 지연시키는 상기 수단이 상기 기록 대기 계수기가 상기 제2소정값에 도달할때까지 기록연산을 지연시키는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  11. 제6항에 있어서, 소정의 조건이 되면 기록연산의 개시를 선택적으로 지연시키는 상기 수단이 기록 연산에 대한 메모리 번지와 선행 판독연산에 대한 메모리 번지를 비교하는 비교기를 추가로 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  12. 제11항에 있어서, 상기 소정의 조건이 기록연산에 대한 메모리 번지와 선행 판독연산에 대한 메모리 번지사이에 등가를 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  13. 제5항에 있어서, 중복 기재의 발생을 방지하는 상기 수단이 소정의 조건이 되면 임의 에러 역기록 연산의 개시를 선택적으로 방지하는 수단으로 구성되는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  14. 제13항에 있어서, 소정의 조건이 되면 임의의 에러 역기록 연산이 개시를 선택적으로 방지하는 상기 수단이 기록 연산에 대한 메모리 번지와 선행 판독연산에 대한 메모리 번지를 비교하는 비교기를 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  15. 제14항에 있어서, 상기 소정의 조건이 기록연산에 대한 메모리 번지와 선행 판독 연산에 대한 메모리 번지 사이에 등가를 포함하는 것을 특징으로 하는 중복 기재를 방지하는 기록병행을 갖는 데이타 처리시스템.
  16. 메모리번지로 향하는 판독, 기록, 및 에러 역기록 연산을 포함하는 메모리 연산을 제어하기 위해 처리기, 메모리, 및 메모리 제어기를 구비하는 데이타 처리 시스템에서 다음과 같은 단계, 즉 기록연산에 대한 메모리 번지와 선행 판독 연산에 대한 메모리 번지와 비교하는 단계; 및 중복기재를 방지하기 위해 상기 비교의 결과를 이용하는 단계; 로 구성되는 것을 특징으로 하는 중복 기재를 방지하며 기록병행을 제공하는 방법.
  17. 제16항에 있어서, 중복기재를 방지하기 위해 비교의 결과를 이용하는 상기 단계가 기록연산에 대한 메모리 번지와 선행판독 연산에 대한 메모리 번지 사이의 비교 결과가 동일한 경우 상기 기록연산을 지연하는 단계로 구성되는 것을 특징으로 하는 중복 기재를 방지하며 기록병행을 제공하는 방법.
  18. 제16항에 있어서, 상기 중복 기재를 방지하기 위해 비교의 결과를 이용하는 상기 단계가 상기 기록연산에 대한 메모리 번지와 선행 판독 연산에 대한 메모리 번지 사이의 비교결과가 동일일 경우 상기 선행 판독 연산에 대한 에러 역기록 연산을 방지하는 단계로 구성되는 것을 특징으로 하는 중복 기재를 방지하며 기록병행을 제공하는 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920024307A 1991-12-18 1992-12-15 중복기재를 방지하는 기록병행 KR100274326B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US80966791A 1991-12-18 1991-12-18
US809,667 1991-12-18

Publications (2)

Publication Number Publication Date
KR930014042A true KR930014042A (ko) 1993-07-22
KR100274326B1 KR100274326B1 (ko) 2000-12-15

Family

ID=25201927

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920024307A KR100274326B1 (ko) 1991-12-18 1992-12-15 중복기재를 방지하는 기록병행

Country Status (5)

Country Link
US (1) US5687183A (ko)
EP (1) EP0547769B1 (ko)
JP (1) JP3463816B2 (ko)
KR (1) KR100274326B1 (ko)
DE (1) DE69230129T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100222787B1 (ko) * 1996-09-02 1999-10-01 윤종용 전화기에서 전화번호 선택 등록방법

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6470405B2 (en) * 1995-10-19 2002-10-22 Rambus Inc. Protocol for communication with dynamic memory
US6272600B1 (en) * 1996-11-15 2001-08-07 Hyundai Electronics America Memory request reordering in a data processing system
US6266379B1 (en) 1997-06-20 2001-07-24 Massachusetts Institute Of Technology Digital transmitter with equalization
AU9798798A (en) 1997-10-10 1999-05-03 Rambus Incorporated Power control system for synchronous memory device
US6154821A (en) 1998-03-10 2000-11-28 Rambus Inc. Method and apparatus for initializing dynamic random access memory (DRAM) devices by levelizing a read domain
US6223299B1 (en) * 1998-05-04 2001-04-24 International Business Machines Corporation Enhanced error handling for I/O load/store operations to a PCI device via bad parity or zero byte enables
AUPP702498A0 (en) * 1998-11-09 1998-12-03 Silverbrook Research Pty Ltd Image creation method and apparatus (ART77)
US9286198B2 (en) 2005-04-21 2016-03-15 Violin Memory Method and system for storage of data in non-volatile media
US8452929B2 (en) 2005-04-21 2013-05-28 Violin Memory Inc. Method and system for storage of data in non-volatile media
US9384818B2 (en) 2005-04-21 2016-07-05 Violin Memory Memory power management
US8200887B2 (en) 2007-03-29 2012-06-12 Violin Memory, Inc. Memory management system and method
US7742506B2 (en) * 2005-05-27 2010-06-22 Agere Systems Inc. Controlling timeslot delay in a digital communication system
US9459960B2 (en) * 2005-06-03 2016-10-04 Rambus Inc. Controller device for use with electrically erasable programmable memory chip with error detection and retry modes of operation
US7831882B2 (en) * 2005-06-03 2010-11-09 Rambus Inc. Memory system with error detection and retry modes of operation
US7562285B2 (en) 2006-01-11 2009-07-14 Rambus Inc. Unidirectional error code transfer for a bidirectional data link
US8352805B2 (en) 2006-05-18 2013-01-08 Rambus Inc. Memory error detection
US20070271495A1 (en) * 2006-05-18 2007-11-22 Ian Shaeffer System to detect and identify errors in control information, read data and/or write data
US20080006158A1 (en) * 2006-07-05 2008-01-10 Oreck Holdings, Llc Air cleaner and air cleaner diagnostic process
US8028186B2 (en) 2006-10-23 2011-09-27 Violin Memory, Inc. Skew management in an interconnection system
JP4864762B2 (ja) * 2007-02-19 2012-02-01 株式会社東芝 半導体記憶装置
US11010076B2 (en) 2007-03-29 2021-05-18 Violin Systems Llc Memory system with multiple striping of raid groups and method for performing the same
US9632870B2 (en) 2007-03-29 2017-04-25 Violin Memory, Inc. Memory system with multiple striping of raid groups and method for performing the same
US8190972B2 (en) * 2008-09-15 2012-05-29 Lsi Corporation Error checking and correction overlap ranges
WO2010144587A2 (en) * 2009-06-12 2010-12-16 Violin Memory, Inc. Memory system having persistent garbage collection
JP4746699B1 (ja) * 2010-01-29 2011-08-10 株式会社東芝 半導体記憶装置及びその制御方法
US9116625B2 (en) 2012-05-11 2015-08-25 Micron Technology, Inc. Write command overlap detection
EP3036641B1 (en) 2013-08-21 2023-11-01 Everspin Technologies, Inc. Non-destructive write/read leveling
US10474390B1 (en) * 2017-05-04 2019-11-12 Xilinx, Inc. Systems and method for buffering data using a delayed write data signal and a memory receiving write addresses in a first order and read addresses in a second order
WO2019190866A1 (en) 2018-03-26 2019-10-03 Rambus Inc. Command/address channel error detection

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4604750A (en) * 1983-11-07 1986-08-05 Digital Equipment Corporation Pipeline error correction
BR8503913A (pt) * 1984-08-18 1986-05-27 Fujitsu Ltd Sistema e processo de recuperacao de erros em um processador de dados do tipo de canalizacao tendo um dispositivo de memoria de controle e processo de recuperacao de erros em um processador de dados do tipo de canalizacao
US5101478A (en) * 1985-06-28 1992-03-31 Wang Laboratories, Inc. I/O structure for information processing system
US4789925A (en) * 1985-07-31 1988-12-06 Unisys Corporation Vector data logical usage conflict detection
US5121479A (en) * 1988-01-27 1992-06-09 Storage Technology Corporation Early start mode data transfer apparatus
US5019965A (en) * 1989-02-03 1991-05-28 Digital Equipment Corporation Method and apparatus for increasing the data storage rate of a computer system having a predefined data path width
US5125083A (en) * 1989-02-03 1992-06-23 Digital Equipment Corporation Method and apparatus for resolving a variable number of potential memory access conflicts in a pipelined computer system
US5218711A (en) * 1989-05-15 1993-06-08 Mitsubishi Denki Kabushiki Kaisha Microprocessor having program counter registers for its coprocessors
US5220312A (en) * 1989-09-29 1993-06-15 International Business Machines Corporation Pixel protection mechanism for mixed graphics/video display adaptors
US5197144A (en) * 1990-02-26 1993-03-23 Motorola, Inc. Data processor for reloading deferred pushes in a copy-back data cache
US5155843A (en) * 1990-06-29 1992-10-13 Digital Equipment Corporation Error transition mode for multi-processor system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100222787B1 (ko) * 1996-09-02 1999-10-01 윤종용 전화기에서 전화번호 선택 등록방법

Also Published As

Publication number Publication date
KR100274326B1 (ko) 2000-12-15
US5687183A (en) 1997-11-11
JPH06103153A (ja) 1994-04-15
EP0547769B1 (en) 1999-10-13
DE69230129T2 (de) 2000-06-15
JP3463816B2 (ja) 2003-11-05
EP0547769A1 (en) 1993-06-23
DE69230129D1 (de) 1999-11-18

Similar Documents

Publication Publication Date Title
KR930014042A (ko) 중복기재를 방지하는 기록병행
US4433374A (en) Cache/disk subsystem with cache bypass
EP0343769A3 (en) Apparatus and method for accessing a page mode memory in a computer system
GB933474A (en) Improvements in data-processing apparatus
KR930014041A (ko) 선택적 재생
KR970071304A (ko) 저장 장치 신뢰도를 높이기 위한 방법 및 장치
US4797754A (en) Method for writing servo pattern in magnetic disk unit
JPS5931742B2 (ja) 磁気テ−プ記録再生方式
JP3196112B2 (ja) カード型記憶媒体の複製方法
JP2776388B2 (ja) 記憶制御方法及び記憶装置
JPS58182774A (ja) 制御装置
JPS6327795B2 (ko)
JPH07105073A (ja) スクラッチパッドメモリ制御装置
JP3009168B2 (ja) データ処理装置
JPS63239521A (ja) 磁気テ−プ装置のデ−タ処理方式
JPS5858703B2 (ja) 情報処理方法
JPS592113B2 (ja) 磁気バブルメモリ制御方式
JPS599101B2 (ja) メモリ制御方式
JPS60549A (ja) メモリ試験方式
KR940020411A (ko) 미니디스크 시스템의 기록데이터 검증방법
KR900012167A (ko) 리 퀘스트 캔슬 시스템(request cancel system)
JPH05100954A (ja) キヤツシユバツフア処理制御方式
JPH03192447A (ja) 可変長データ処理装置
JPH0619767A (ja) ファイル復旧機能付き磁気ディスク装置
JPH0347512B2 (ko)

Legal Events

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