KR970072812A - Retry device and method for maintaining cache identity on a Hi-Pi bus - Google Patents

Retry device and method for maintaining cache identity on a Hi-Pi bus Download PDF

Info

Publication number
KR970072812A
KR970072812A KR1019960012685A KR19960012685A KR970072812A KR 970072812 A KR970072812 A KR 970072812A KR 1019960012685 A KR1019960012685 A KR 1019960012685A KR 19960012685 A KR19960012685 A KR 19960012685A KR 970072812 A KR970072812 A KR 970072812A
Authority
KR
South Korea
Prior art keywords
address
bus
signal
recognition
cache
Prior art date
Application number
KR1019960012685A
Other languages
Korean (ko)
Other versions
KR100368744B1 (en
Inventor
노병철
Original Assignee
구자홍
Lg 전자주식회사
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 구자홍, Lg 전자주식회사 filed Critical 구자홍
Priority to KR1019960012685A priority Critical patent/KR100368744B1/en
Publication of KR970072812A publication Critical patent/KR970072812A/en
Application granted granted Critical
Publication of KR100368744B1 publication Critical patent/KR100368744B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

본 발명은 재시도(RETRY) 알고리즘에서 발생될 수 있는 재시도 지연 및 병목(DEADLOCK) 현상을 방지함으로써 시스템의 고속성 및 안전성을 높이기 위한 하이-파이(Hi-Pi) 버스에서의 캐쉬 동일성 유지를 위한 재시도 장치 및 방법에 관한 것이다.SUMMARY OF THE INVENTION The present invention provides cache equalization maintenance on a Hi-Pi bus to improve system security and safety by preventing retry delays and DEADLOCKs that can occur in a retry algorithm. And more particularly, to a retry apparatus and method.

이를 위해, 본 발명은 버스 사용 요청에 따라 로컬 버스를 통해 구동하는 어드레스를 저장하는 로컬 버스 어드레스 저장수단과 시스템 버스로부터 패치되는 어드레스를 저장하는 시스템 버스 어드레스 저장수단과, 로컬 버스 어드레스 저장수단에 저장된 로컬 어드레스와 시스템 버스 어드레스 저장수단에 페치된 어드레스를 비교하고, 그 결과 신호를 출력하는 어드레스 비교수단과, 어드레스 비교수단으로부터 출력된 비교신호에 따라 인식 신호를 저장하는 인식 신호 저장수단을 포함하여 구성된 대기/샘플링 어드레스 인식수단으로 구비되고, 시스템 버스를 사용하고자 하는 RQ 모듈이 버스 사용 요청을 하게 되면 이에 대한 중재가 이루어지고 그 중재결과 버스 사용권을 얻은 RQ모듈이 버스상에 액세스하고자 하는 영역의 어드레스를 구동하는 제1과정과 제1과정에서 읽기인 경우에는 RP모듈에서 전송하는 인식 신호를 검색하게 되고 그 인식 결과가 이상이 없으면 해당 어드레스로부터 데이타가 전송되기를 기다렸다가 그 데이타가 전송되면 저장하고 버스 사이클을 종료하는 제2과정과, 제1과정에서 쓰기인 경우에도 어드레스 구동 후에 데이타를 구동하고 해당 어드레스 영역으로부터 구동되는 인식 응답 신호를 검색하고 그 인식 응답 결과가 이상이 없으면 데이타에 대한 응답을 기다린 후에 버스 사이클을 종료하는 제3과정과, 제2과정과, 제3과정에서 인식 신호의 응답 결과가 캐쉬 신호 또는 LBUSY 신호이면 대기/샘플링 상태로 천이해서 해당 어드레스 영역에서의 캐쉬관련 동작이 완료되었는지를 체크하고 그 체크결과가 여전히 캐쉬 신호 또는 LBUSY 신호이면 다시 대기/샘플링 상태로 전이해서 동일한 과정을 반복하게 되고 체크 결과 캐쉬 또는 LBUSY 상태가 해제되었으면 버스 사용 요청 및 사용권 획득 상태로 천이해서 버스 사이클을 반복하는 제4과정으로 이루어진다.To this end, the present invention relates to a local bus address storage means for storing an address driven via a local bus in response to a bus use request, a system bus address storage means for storing an address fetched from the system bus, Address comparison means for comparing the local address and the fetched address with the system bus address storage means and outputting the resultant signal; and recognition signal storage means for storing the recognition signal in accordance with the comparison signal output from the address comparison means The RQ module, which is provided as the standby / sampling address recognizing means, arbitrates for the bus use request when the RQ module to use the system bus makes a request to use the bus. As a result of the arbitration, The first In the case of reading in the first step, the RP module searches for a recognition signal to be transmitted. If the recognition result is not abnormal, it waits for data to be transferred from the address, stores the data when the data is transferred, And a second step of driving the data after the address driving and retrieving the recognition response signal driven from the address area and waiting for a response to the data if the recognition result is not abnormal, If the response signal of the recognition signal is a cache signal or an LBUSY signal in step 3, step 2, and step 3, a transition is made to the standby / sampling state to check whether the cache- If it is still a cache signal or an LBUSY signal, it transitions to the standby / sampling state again When repeating the same procedure, and the check result cache or LBUSY state is released to shift to a bus use request and the license acquisition status comprises a fourth step of repeating a bus cycle.

Description

하이-파이(Hi-Pi) 버스에서의 캐쉬 동일성 유지를 위한 재시도 장치 및 방법Retry device and method for maintaining cache identity on a Hi-Pi bus

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is a trivial issue, I did not include the contents of the text.

제2도는 본 발명에 의한 대기/샘플링 어드레스 인식(ACK)부의 블럭 구성도, 제3도는 본 발명에 의한 하이-파이(Hi-Pi) 버스에서의 캐쉬 동일성 유지를 위한 재시도 흐름도.FIG. 2 is a block diagram of a standby / sampling address acknowledgment (ACK) unit according to the present invention; FIG. 3 is a flow chart of a retry for maintaining cache identity in a Hi-Pi bus according to the present invention;

Claims (2)

버스 사용 요청에 따라 로컬 버스(101)를 통해 구동하는 어드레스를 저장하는 로컬 버스 어드레스 저장수단과 시스템 버스(103)로부터 페치(fetch)되는 어드레스를 저장하는 시스템 버스 어드레스 저장수단과, 상기 로컬 버스 어드레스 저장수단에 저장된 로컬 어드레스와 시스템 버스 어드레스 저장수단에 페치(fetch)된 어드레스를 비교하고, 그 결과 신호를 출력하는 어드레스 비교수단과, 상기 어드레스 비교수단으로부터 출력된 비교신호에 따라 인식 신호를 저장하는 인식 신호 저장수단을 포함하여 구성된 대기/샘플링 어드레스 인식(ACK)수단을 포함하여 구성된 것을 특징으로 한 하이-파이(Hi-Pi) 버스에서의 캐쉬 동일성 유지를 위한 재시도 장치.Local bus address storage means for storing an address driven via the local bus 101 in response to a bus use request, system bus address storage means for storing an address fetched from the system bus 103, An address comparison means for comparing the local address stored in the storage means with an address fetched by the system bus address storage means and outputting a resultant signal; And a standby / sampling address acknowledgment (ACK) unit configured to include a recognition signal storage unit. The retry apparatus for maintaining cache identity in a Hi-Pi bus. 시스템 버스를 사용하고자 하는 RQ 모듈이 버스 사용 요청을 하게 되면 이에 대한 중재가 이루어지고 그 중재결과 버스 사용권을 얻은 RQ모듈이 버스상에 액세스하고자 하는 영역의 어드레스를 구동하는 제1과정과, 상기 제1과정에서 읽기(READ)인 경우에는 RP모듈에서 전송하는 래치 어드레스 인식 신호를 검색하게 되고 그 인식 결과가 이상이 없으면 해당 어드레스로부터 데이타가 전송되기를 기다렸다가 그 데이타가 전송되면 저장하고 버스 사이클을 종료하는 제2과정과, 상기 제1과정에서 쓰기(WRITE)인 경우에도 어드레스 구동 후에 데이타를 구동하고 해당 어드레스 영역으로부터 구동되는 인식 응답 신호를 검색하고 그 인식 응답 결과가 이상이 없으면 데이타에 대한 응답을 기다린 후에 버스 사이클을 종료하는 제3과정과, 상기 제2과정, 제3과정에서 인식 신호의 응답 결과가 캐쉬(CACHE) 신호 또는 LBUSY 신호이면 대기/샘플링 상태로천이해서 해당 어드레스 영역에서의 캐쉬관련 동작이 완료되었는지를 체크하고 그 체크결과가 여전히 캐쉬(CACHE) 신호 또는 LBUSY 신호이면 다시 대기/샘플링 상태로 천이해서 동일한 과정을 반복하게 되고 상기 체크 결과 캐쉬(CACHE) 또는 LBUSY 상태가 해제되었으면 버스 사용 요청 및 사용권 획득 상태로 천이해서 버스 사이클을 반복하는 제4과정으로 이루어진 것을 특징으로 한 하이-파이(Hi-Pi) 버스에서의 캐쉬 동일성 유지를 위한 재시도 방법.A first step in which an arbitration is performed when an RQ module that wishes to use the system bus makes a bus use request and an RQ module obtained as a result of the arbitration results in driving an address of an area to be accessed on the bus; If it is read in step 1, the RP module searches for a latch address recognition signal to be transmitted. If the recognition result is not abnormal, it waits for the data to be transferred from the address, stores the data when the data is transferred, and terminates the bus cycle (WRITE) in the first step, the data is driven after the address driving and the recognition response signal driven from the address area is searched. If the recognition response result is not abnormal, a response to the data is waited A third step of terminating the bus cycle later, and a third step of terminating the bus cycle in the second and third steps If the response result of the recognition signal is a CACHE signal or an LBUSY signal, a transition is made to the standby / sampling state, and it is checked whether or not the cache related operation in the corresponding address area is completed. If the check result is still a CACHE signal or an LBUSY signal And repeats the same process by transiting to the standby / sampling state. When the cache state or the LBUSY state is released as a result of the check, a transition is made to a bus use request and a use right state to repeat the bus cycle. A retry method for maintaining cache identity on a Hi-Pi bus. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.
KR1019960012685A 1996-04-24 1996-04-24 Retry apparatus and method for maintaining cache consistency in hi-fi bus KR100368744B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960012685A KR100368744B1 (en) 1996-04-24 1996-04-24 Retry apparatus and method for maintaining cache consistency in hi-fi bus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960012685A KR100368744B1 (en) 1996-04-24 1996-04-24 Retry apparatus and method for maintaining cache consistency in hi-fi bus

Publications (2)

Publication Number Publication Date
KR970072812A true KR970072812A (en) 1997-11-07
KR100368744B1 KR100368744B1 (en) 2003-04-07

Family

ID=37416333

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960012685A KR100368744B1 (en) 1996-04-24 1996-04-24 Retry apparatus and method for maintaining cache consistency in hi-fi bus

Country Status (1)

Country Link
KR (1) KR100368744B1 (en)

Also Published As

Publication number Publication date
KR100368744B1 (en) 2003-04-07

Similar Documents

Publication Publication Date Title
FR2474201A1 (en) METHOD AND DEVICE FOR MANAGING CONFLICTS POSED BY MULTIPLE ACCESS TO THE SAME HIDE OF A DIGITAL INFORMATION PROCESSING SYSTEM COMPRISING AT LEAST TWO PROCESSES HAVING EACH ONE CACHE
BR9814844A (en) "system and process to provide speculative arbitration for data transfer"
US20070005864A1 (en) Data transfer apparatus and data transfer method
JPH0532775B2 (en)
KR900005287A (en) Data control device and system using it
KR930002943A (en) Microprocessors and Memory Management Systems Having the Same
KR970072812A (en) Retry device and method for maintaining cache identity on a Hi-Pi bus
TW324800B (en) Dual-directory virtual cache and control method thereof
KR0153487B1 (en) System and method for communicating between devices
KR960025046A (en) Slave Storage Device Access Method and Data Processing System
KR950015104A (en) How to support indivisible cycle using bus monitor
JPH10187119A (en) Display control device
KR950011060B1 (en) Method of semaphore control in multiprocessor system
JP3206528B2 (en) Bus bridge circuit
KR100253791B1 (en) The apparatus for split lock control of system bus
JPH0744460A (en) Snoop processing system
KR0140952B1 (en) A single cache sharing device in a multiprocessor system and data writing / reading method using the device
KR960002006A (en) Cache Memory Filtering Device of Multiprocessor
KR100391246B1 (en) Method for operating system bus of multi-processor system
JPH02156351A (en) Cache memory device
JPH01116745A (en) Cash memory control system
KR940015840A (en) Homogeneity Guarantee Device and Method of Two Level Cache Memory
KR960025005A (en) LOCK cycle control circuit of multiple processors
KR950003990A (en) Data Access Circuit of Video Memory
KR19990086857A (en) Cache system with serial / parallel cache structure with selective control

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090107

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee