KR0150068B1 - Data que module and its control method - Google Patents

Data que module and its control method

Info

Publication number
KR0150068B1
KR0150068B1 KR1019950024212A KR19950024212A KR0150068B1 KR 0150068 B1 KR0150068 B1 KR 0150068B1 KR 1019950024212 A KR1019950024212 A KR 1019950024212A KR 19950024212 A KR19950024212 A KR 19950024212A KR 0150068 B1 KR0150068 B1 KR 0150068B1
Authority
KR
South Korea
Prior art keywords
data
queue
error
control means
bus
Prior art date
Application number
KR1019950024212A
Other languages
Korean (ko)
Other versions
KR970012181A (en
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 양승택
Priority to KR1019950024212A priority Critical patent/KR0150068B1/en
Publication of KR970012181A publication Critical patent/KR970012181A/en
Application granted granted Critical
Publication of KR0150068B1 publication Critical patent/KR0150068B1/en

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
    • 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/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815—Cache consistency protocols
    • G06F12/0831—Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G06F13/1673—Details of memory controller using buffers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

본 발명은 펜디드 프로토콜 버스(Pended Protocol Bus) 상에서 캐쉬 블록 데이터를 전송할 때 발생할 수 있는 전송 에러를 극복하기 위한 전송을 다시 시도할 수 있는 데이터 큐 모듈(data queue module) 및 그 제어 방법에 관한 것으로서, 그 특징은, 데이터를 잠깐 저장해 두고 그 데이터의 입출력을 제어하는 캐쉬저장제어수단과 프로세서를 구비하고 있는 멀티프로세서 시스템에서의 데이터 큐 모듈에 있어서, 소정 크기의 저장 용량을 가지는 큐를 형성하며, 데이터 버스와 캐쉬저장수단이 사이에서 잠시 데이터를 보관하다가 명려에 따라 전송하거나 전송 받는 데이터 큐 저장수단과, 에러검사정보를 생성하여 사기 데이터 버스를 통하여 전송될 데이터에 상기 에러검사정보를 부가하거나 전송된 에러검사정보를 검사하는 데이터 에러처리수단 및 상기 프로세서의 요구에 따라 상기 데이터 큐 저장수단가 상기 캐쉬저장수단가 상기 데이터에러처리수단의 동작을 제어하여 전송에러를 극복하게 하는 데이터전송제어수단을 포함하는데에 있고, 그 다른 특징은, 캐쉬 저장수단가 데이터 큐와 데이터 버스 인터페이스를 구비한 멀티프로세서 시스템의 데이터 큐 제어수단의 제어 방법에 있어서, 상기 데이터 큐 제어수단을 초기화하는 제1과정과, 상기 데이터 큐 제어수단이 프로세서로부터 데이터 전송 요청을 받아 상기 요청에 따라 데이터를 읽거나 쓰는 제2과정과, 상기 데이터 큐 제어수단이 데이터의 전송을 프로세서에 요청하여 데이터를 읽거나 쓰는 제3과정 및 상기 제2과정으로 진행하는 제4과정을 포함하여 전소에러를 극복하게 하는 데에 있으며, 그 효과는 캐쉬 메모리에 되쓰기 위하여 버퍼가 메모리의 소자 속에 포함되어 있지 않고 데이터 큐 모듈 속에 포함되어 있어서 다시 시도할 경우에도 이 블록 데이터를 다시 사용할 수 있다는 데에 있다.The present invention relates to a data queue module that can retry transmission to overcome transmission errors that may occur when transmitting cache block data on a Pended Protocol Bus, and a method of controlling the same. A feature is a data queue module in a multiprocessor system having a processor and a cache storage control means for temporarily storing data and controlling the input / output of the data, and forming a queue having a storage capacity of a predetermined size. The data bus and the cache storage means store the data for a while, and then the data queue storage means which is transmitted or received according to the command and the error check information is generated to add or transmit the error check information to the data to be transmitted through the fraudulent data bus. Data error processing means for inspecting the error checking information and the process According to the request of the data queue storage means includes a data transmission control means for the cache storage means to control the operation of the data error processing means to overcome the transmission error, the other feature is that the cache storage means and the data queue A control method of a data queue control means of a multiprocessor system having a data bus interface, comprising: a first step of initializing the data queue control means, and the data queue control means receiving a data transmission request from a processor according to the request; A second process of reading or writing data, a third process of requesting transmission of data from the data queue control means to the processor to read or write data, and a fourth process of proceeding to the second process, thereby overcoming a burning error And the effect is that the buffer must be It is not contained in the device, but in the data queue module, so that the block data can be reused even if it tries again.

Description

데이터 큐 모듈 및 그 제어방법(Data queue module and controlling method therefor)Data queue module and controlling method therefor

제1도는 본 발명의 상세 구성도.1 is a detailed configuration diagram of the present invention.

제2도는 본발명의 제어회로의 상태 천이도.2 is a state transition diagram of a control circuit of the present invention.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

1 : 데이터 큐 모듈(data queue module)1: data queue module

2 : 프로세서(processor)2 processor

3 : 캐쉬 메모리 및 제어기(cache memory and cache controller)3: cache memory and cache controller

11 : 데이터 큐 제어기 12 : 데이터 버스 인터페이스11: data queue controller 12: data bus interface

13 : 데이터 큐 14 : 데이터 패리티 생성 및 검사기13: data queue 14: data parity generation and checker

본 발명은 펜디드 프로토콜 버스(Pended Protocol Bus, 이하 P-bus라고 약칭함)상에서 캐쉬 블록 데이터를 전송할 때 발생할수 있는 전송 에러를 극복하기 위한 전송을 다시 시도할 수 있는 데이터 큐 모듈(data queue module) 및 그 제어 방업에 관한 것이다.The present invention provides a data queue module capable of retrying transmission to overcome transmission errors that may occur when transmitting cache block data on a Pended Protocol Bus (hereinafter referred to as P-bus). ) And its control industry.

P-bus란 멀티프로세서 시스템에서 효율적으로 데이터 전송을 하기 위해 사용되는 버스로서, 데이터 전송의 에러 방지를 위해 데이터 전송사에 데이터 패리티(data parity)를 같이 전송하는 방법을 제공한다.P-bus is a bus used for efficient data transmission in a multiprocessor system, and provides a method of transmitting data parity to a data carrier to prevent errors in data transmission.

이러한 프로토콜(protocol)을 가지는 버스에서는 캐쉬 블록 데이터를 전송하기 위하여 데이터 길이만큼 연속적으로 데이터 버스를 점유해야 한다.Buses with this protocol must occupy the data bus continuously for the data length in order to transfer cache block data.

그런데, 여러 개의 버스 요청기(bus requester) 중에서 한 개의 버스 요청기가 데이터 전송을 위해 메모리의 접근을 요청하고 나서 더 이상 버스를 점유하지 않기 때문에 다른 버스 요청기가 곧 버스를 사용할 수 있게 된다.However, since one bus requester of the multiple bus requesters requests access to memory for data transfer and no longer occupies the bus, another bus requester may use the bus soon.

이를 버스트 데이터 전송(burst data transfer)라고 하는데, 버스트 데이터 전송의 데이터 블록의 길이는 캐쉬 메모리의 구성과 P-bus이 폭과 버스 프로토콜의 특성에 의해 정해진다.This is called burst data transfer. The length of the data block of the burst data transfer is determined by the configuration of the cache memory, the width of the P-bus, and the characteristics of the bus protocol.

즉, 캐쉬 데이터 블록의 길이를 L, 데이터의 구동 회수를 N, 그리고 데이터 버스의 폭을 W라고 하면, 다음과 같다.In other words, if the length of the cache data block is L, the number of driving of data is N, and the width of the data bus is W, as follows.

L = X × W 예를 들어, 캐쉬 메모리 한 라인의 크기가 64바이트이고, 데이터 버스의 폭이 64비트이면, 데이터 구동 회수는 여덟 번이 된다.L = X × W For example, if the size of one line of cache memory is 64 bytes and the width of the data bus is 64 bits, the number of data driving times is eight.

P-bus를 통하여 전송되는 데이터 패리트를 가지고는 데이터 전송시의 에러만을 발견할 수 있으므로, 적극적 에러 방어를 위하여는 전송을 다시 시도하는 방법을 사용해야만 한다.Since the data parit transmitted through the P-bus can only detect errors in the data transmission, a method of retrying transmission must be used for active error protection.

이러한 재시도 방법을 적용함에 있어서는 데이터 전송이 정상적으로 완료될 때 까지 캐쉬 블록에 데이터를 저장해 두어야 한다.In applying this retry method, the data should be stored in the cache block until the data transmission is completed normally.

그러나, 상용인 캐쉬를 사용할 경우, 캐쉬 되쓰기를 위한 버퍼가 메모리 소자 속에 포함되어 있어, 다시 시도할 경우에는 이 블록 데이터를 다시 사용할 수 없다는 문제점이 있었다.However, when a commercial cache is used, a buffer for cache rewriting is included in the memory device, and this block data cannot be reused when it is tried again.

상기 문제점을 해결하기 위한 본 발명의 목적은, 데이터 폭과 데이터 블록의 길이에 따라 일반적으로 적용될 수 있는 데이터 큐의 형태를 가지고서 캐쉬의 라인 크기에 해당하는 큐를 사용하여, 데이터 전송 에러를 방어하기 위한 재시도를 지원하는 데이터 큐 모듈 및 그 제어 방법을 제공함에 있다.An object of the present invention for solving the above problems, using a queue corresponding to the line size of the cache in the form of a data queue that can be generally applied according to the data width and the length of the data block, to prevent data transmission errors The present invention provides a data queue module and a control method thereof for supporting retry.

상기 목적을 달성하기 위한 본 발명의 특징은, 데이터를 잠깐 저장해 두고 그 데이터의 입출력을 제어하는 캐쉬저장제어수단과 프로세서를 구비하고 있는 멀티프로세서 시스템에서의 데이터 큐 모듈에 있어서, 소정 크기의 저장 용량을 가지는 큐를 형성하며, 데이터 버스와 캐쉬저장수단의 사이에서 잠시 데이터를 보관하다가 명령에 따라 전송하거나 전송 받는 데이터 큐 저장수단과, 에러감사정보를 생성하여 상기 데이터 버스를 통하여 전송될 데이터에 상기 에러검사 정보를 부가하거나 전송된 데이터에 에러감사정보를 검사하는 데이터 에러처리수단 및 상기 프로세서의 요구에 따라 상기 데이터큐저장수단가 상기 캐쉬저장수단과 상기 데이터에러처리수단의 동작을 제어하여 전송에러를 극복하게 하는 데이터전송제어수단을 포함하는 데에 있다.A feature of the present invention for achieving the above object is a data queue module in a multiprocessor system having a processor and a cache storage control means for temporarily storing data and controlling the input / output of the data, wherein the storage capacity has a predetermined size. A data queue storage means for storing data temporarily between the data bus and the cache storage means, and transmitting or receiving the data according to a command, and generating error audit information to transmit the data to the data to be transmitted through the data bus. Data error processing means for adding error checking information or checking error audit information to the transmitted data, and the data queue storing means controls operations of the cache storing means and the data error processing means in response to a request of the processor to prevent transmission errors. Incorporating data transfer control means for overcoming All.

상기 목적을 달성하기 위한 본 발명의 다른 특징은, 캐쉬 저장수단과 데이터 큐와 데이터 버스 인터페이스를 구비한 멀티프로세서 시스템의 데이터 큐 제어수단의 제어 방법에 있어서, 상기 데이터 큐 제어수단을 초기화하는 제1 과정과, 상기 데이터 큐 제어수단이 프로세서로부터 데이터 전송 요청을 받아 상기 요청에 따라 데이터를 읽거나 쓰는 제2 과정과, 상기 데이터 큐 제어수단이 데이터의 전송을 프로세서에 요청하여 데이터를 읽거나 쓰는 제3 과정 및 상기 제2 과정으로 진행하는 제4 과정을 포함하여 전송에러를 극복하게 하는 데에 있다.Another aspect of the present invention for achieving the above object is a control method of a data queue control means of a multiprocessor system having a cache storage means, a data queue and a data bus interface, the first method of initializing the data queue control means; And a second process in which the data queue control means receives a data transmission request from a processor and reads or writes data in accordance with the request, and the data queue control means reads or writes data by requesting the processor to transmit data. Including the third step and the fourth step proceeding to the second step to overcome the transmission error.

이하, 첨부한 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

제1도는 본 발명의 상세 구성도이다.1 is a detailed block diagram of the present invention.

제1도를 참조하면, 실시예로 든 멀티프로세서 시스템은 P-bus를 통하여 데이터를 송수신하고 관리하는 데이터 큐 모듈(data queue module 이하, DQM이라고 약칭함)(1)과 프로세서(2)와 데이터를 잠깐 저장해 두고 그 데이터의 입출력을 제어하는 캐쉬 메모리 및 제어기(3)로 구성되어 있다.Referring to FIG. 1, an exemplary multiprocessor system includes a data queue module (hereinafter, abbreviated as DQM) 1, a processor 2, and data for transmitting and receiving data through a P-bus. And a cache memory for controlling the input / output of the data and storing the data for a while.

상기 DQM은 queue_depth의 깊이와 queue_width의 폭을 가지는 큐를 형성하여 데이터를 보관하는 데이터 큐(data queue), 데이터 큐의 진행을 제어하는 데이터 큐 제어기(data queue controller 이하, DQC라고 약침함), P-bus를 통하여 전송되는 데이터의 패리터를 생성하고, 또한 전송딘 데이터 패리티를 검사하는 데이터 패리티 생성검사기, P-bus와 연결되어 데이터를 전송하거나 받을 수 있는 데이터 버스 인터페이스(DBIF), 데이터 블록의 크기는 현재 사용되는 캐쉬의 라인 크기에 의해 제한된다.The DQM forms a queue having a depth of queue_depth and a width of queue_width, and stores a data queue, a data queue controller for controlling the progress of the data queue (abbreviated as DQC), P Data parity generation checker that generates a parity of data transmitted through the bus, and also checks the transmitted data parity, a data bus interface (DBIF) connected to the P-bus to transmit or receive data, The size is limited by the line size of the cache currently used.

제2도는 본 발명의 제어회로의 상태 천이도이다.2 is a state transition diagram of the control circuit of the present invention.

제2도를 참조하여, DQC의 상태 흐름를 설명한다.Referring to FIG. 2, the state flow of the DQC will be described.

먼저, DQC를 초기화한다(S0).First, the DQC is initialized (S0).

프로세서에서 데이터의 읽기 요청이 있으면, S0 상태에서 S1 상태로 상태가 천이되고, 프로세서에서 데이터의 쓰기 요청이 있으면, S0 상태에서 S2 상태로 상태가 천이된다.If there is a request to read data from the processor, the state transitions from the S0 state to the S1 state. If there is a request to write data from the processor, the state transitions from the S0 state to the S2 state.

그리고, 프로세서에서 데이터의 아무런 전송요청도 없으면, S0 상태를 유지한다.If there is no request for data transmission from the processor, the processor maintains the S0 state.

S1 상태에서는 바로 S3 상태로 천이된다.In the S1 state, the state immediately changes to the S3 state.

S2 상태에서는 캐쉬 메모리에서 데이터를 데이터 큐의 깊이에 해당하는 카운터 수만큼 전송 받아서 데이터 큐에 보관한다.In the S2 state, data is transferred from the cache memory by the number of counters corresponding to the depth of the data queue and stored in the data queue.

따라서, DQC는 캐쉬 메모리로 데이터를 전송할 것을 요구하고, 캐쉬 메모리는 쓰기 데이터를 해당 수만캄 내보낸다.Thus, the DQC requires the transfer of data to cache memory, which sends out tens of thousands of write data.

여기서, 카운터 수는 캐쉬 데이터 전송 블록이 크기와 동일하다.Here, the number of counters is equal to the size of the cache data transport block.

S3 상태에서는 DBIF가 P-버스를 통하여 데이터 전송을 위한 요청을 한다.In the S3 state, the DBIF makes a request for data transmission through the P-bus.

여기서, 데이터 버스 사용이 허가되면 데이터 전송을 시작한다. 버스 허가가 읽기를 위한 것이면 S4 상태로 천이되고, 버스 허가가 쓰기를 위한 것이면 S6 상태로 천이된다.Here, data transfer starts when the data bus usage is permitted. If the bus permission is for reading, it is transitioned to S4 state. If the bus permission is for writing, it is transitioned to S6 state.

S4 상태는 요청한 데이터가 도착되기를 기다리는 상태이다. DBIF는 P-버스를 계속 보고 있다가 데이터가 자신의 것이면 MYD신호를 구동하고 S5 상태도 천이된다.The S4 state is a state waiting for the requested data to arrive. The DBIF keeps looking at the P-bus and, if the data is its own, drives the MYD signal and transitions to the S5 state.

S5 상태는 블록으로 전송되는 데이터를 P-버스에서 받아서 데이터 큐에 저장한다.The S5 state receives data sent to the block from the P-bus and stores it in the data queue.

이때에 DPGC는 각 데이터와 함께 전송되는 데이터 패리티를 가지고 데이터 전송의 에러 여부를 검사한다.At this time, the DPGC checks whether there is an error in data transmission with data parity transmitted with each data.

만약에 데이터에 에러가 발생한 것이 확인되면 데이터 전송을 다시 요구하기 위해서 S3 상태로 천이된다.If it is confirmed that an error has occurred in the data, it transitions to the S3 state to request data transmission again.

블록 데이터에 모두 에러가 없음이 확인되면 S8 상태로 천이된다. S6 상태는 데이터 큐에서 데이터를 읽어와 그 데이터를 P-버스로 전송한다.When all of the block data is confirmed that there is no error, the state transitions to S8. The S6 state reads data from the data queue and sends that data to the P-bus.

전송회수는 위에서 전의된 블록 수만큼이다.The number of transmissions is as many as the number of blocks mentioned above.

S7 상태에서는 전송된 데이터에 대한 전송 에러의 유무를 기다린다.In the S7 state, the presence of a transmission error for the transmitted data is waited.

전송된 데이터를 받은 메모리나 다른 프로세서 모듈은 그 전송된 데이터의 에러의 유무를 판단하고 에러가 없으면 에러가 없다는 DACK 산호를 구동한다.The memory or other processor module that receives the transmitted data determines whether there is an error in the transmitted data and drives a DACK coral that there is no error if there is no error.

만약에 DACK가 응답되지 않고 에러가 있다는 DERR가 응답되면 S3으로 상태가 천이된다. 만일 정상이면 S9 상태로 천이된다.If the DACK is not responded and a DERR is answered that there is an error, the state transitions to S3. If normal, transition to S9 state.

S8 상태는 데이터 큐에 저장된 데이터를 캐쉬 메모리로 전송한다. 이때, 전송되는 데이터의 수는 앞에서 정의된 회수만큼 반복한다.The S8 state transfers the data stored in the data queue to the cache memory. At this time, the number of data to be transmitted is repeated as many times as defined above.

즉, 이 상태에서는 데이터 큐가 데이터를 구동하고 캐쉬 메모리는 데이터를 쓴다.In this state, the data queue drives data and the cache memory writes data.

본 발명의 효과는, 캐쉬 메모리에 되쓰기 위하여 버퍼가 메모리의 소자 속에 포함되어 있지 않고 데이터 큐 모듈 속에 포함되어 있어서 다시 시도할 경우에도 이 블록 데이터를 다시 사용할 수 있다는 데에 있다.The effect of the present invention is that the buffer data is not included in the memory elements of the memory to be written back to the cache memory, but in the data queue module, so that the block data can be used again even if it tries again.

Claims (10)

데이터를 잠깐 저장해 두고 그 데이터의 입출력을 제어하는 캐쉬저장제어수단과 프로세서를 구비하고 있는 멀티프로세서 시스템에서의 데이터 큐 모듈에 있어서, 소정 크기의 저장 용량을 가지는 큐를 형성하며, 데이터 버스와 캐쉬저장수단의 사이에서 잠시 데이터를 보관하다가 명령에 따라 전송하거나 전송 받는 데이터 큐 저장수단 ; 에러감사정보를 생성하여 상기 데이터 버스를 통하여 전송될 데이터에 상기 에러검사정보를 부가하거나 전송된 데이터의 에러검사정보를 검사하는 데이터에러처리수단 ; 및 상기 프로세서의 요구에 따라 상기 데이터 큐 저장수단과 상기 캐쉬저정수단과 상기 데이터에러처리수단의 동작을 제어하여 전송에러를 극복하게 하는 데이터전송제어수단을 포함하는 것을 특징으로 하는 데이터 큐 모듈.A data queue module in a multiprocessor system having a processor and a cache storage control means for temporarily storing data and controlling the input and output of the data, wherein the data queue and the cache storage are formed by forming a queue having a storage capacity of a predetermined size. Data queue storage means for storing data for a while and transmitting or receiving the data according to a command; Data error processing means for generating error audit information and adding the error check information to data to be transmitted through the data bus or checking error check information of the transmitted data; And data transmission control means for controlling the operation of the data queue storage means, the cache storage means and the data error processing means to overcome transmission errors in accordance with the request of the processor. 제1항에 있어서, 상기 데이터전송제어수단, 상기 데이터 큐 저장수단 및 상기 데이터에러 처리수단들과 상기 데이터 버스 사이를 연결하여 데이터를 원활하게 전송할 수 있게 하고 전송 받을 수 있게 하는 데이터버스인터페이스수단을 부가하여 구비하는 것을 특징으로 하는 데이터 큐 모듈.The data bus interface means of claim 1, wherein the data transmission control means, the data queue storage means, and the data error processing means and the data bus are connected to each other so as to smoothly transmit and receive data. And an additional data queue module. 캐쉬 저장수단과 데이터 큐와 데이터 버스를 구비한 멀티프로세서 시스템의 데이터 큐 제어수단의 제어방법에 있어서, 상기 데이터 큐 제어수단을 초기화하는 제1과정 ; 상기 데이터 큐 제어수단이 프로세서로부터 데이터 전송 요청을 받아 상기 요청에 따라 데이터를 읽거나 쓰는 제2과정 ; 상기 데이터 큐 제어수단이 데이터의 전송을 프로세서에 요청하여 데이터를 읽거나 쓰는 제3과정 ; 및 상기 제2과정으로 진행하는 제4과정을 포함하여, 전소에러를 극복하게 하는 것을 특징으로 하는 데이터 큐 제어수단의 제어 방법.A control method of a data queue control means of a multiprocessor system having a cache storage means, a data queue and a data bus, comprising: a first step of initializing the data queue control means; A second step in which the data queue control unit receives a data transmission request from a processor and reads or writes data in accordance with the request; A third step in which the data queue control means requests a processor to transmit data to read or write data; And a fourth process proceeding to the second process, thereby overcoming the burn-up error. 제3항에 있어서, 상기 제2과정이, 상기 프로세서로부터의 데이터 전송 요청이 어떤 요청인가를 판단하는 제1단계 ; 및 상기 제1단계에서 상기 데이터 전송 요청이 쓰기 요청이라고 판단되면, 상기 캐쉬 저장수단으로부터 데이터를 전송받는 제2단계 ; 상기 제2단계에서 전송 받은 데이터를 상기 데이터 큐에 저장하는 제3단계로 이루어지는 것을 특징으로 하는 데이터 큐 제어수단의 제어 방법.4. The method of claim 3, wherein the second process comprises: a first step of determining which request is a data transfer request from the processor; And a second step of receiving data from the cache storage means when it is determined that the data transfer request is a write request in the first step. And a third step of storing the data received in the second step in the data queue. 제4항에 있어서, 상기 제2단계가, 상기 데이터 큐 제어수단이 데이터의 전송을 상기 캐쉬 저장수단에 요구하는 제1스텝 ; 상기 캐쉬 저장수단이 데이터를 소정의 수만큼 내보내는 제2스텝 ; 및 상기 데이터 큐 제어수단이 상기 캐쉬 저장수단에서 내보낸 데이터를 읽는 제3스텝으로 이루어지는 것을 특징으로 하는 데이터 큐 제어수단의 제어 방법.5. The method of claim 4, wherein the second step comprises: a first step in which the data queue control means requests the cache storing means to transmit data; A second step in which the cache storing means sends out data by a predetermined number; And a third step in which said data queue control means reads data exported from said cache storage means. 제5항에 있어서, 상기 제2스텝에서 상기 캐쉬 저장수단이 데이터를 데이터 큐의 깊이에 해당하는 수만큼 내보내는 것을 특징으로 하는 데이터 큐 제어수단의 제어방법.6. The control method according to claim 5, wherein in the second step, the cache storage means sends out data corresponding to the depth of the data queue. 제3항에 있어서, 상기 제3과정이, 상기 데이터 버스 인터페이스가 상기 데이터 버스를 통해 데이터를 읽을 요청을 하는 제1단계 ; 상기 데이터 버스의 사용을 허가 받는 제2단계 ; 상기 데이터 버스를 통하여 전송되는 데이터가 자신의 것인지 아닌지를 판단하는 제3단계 ' 상기 제3단계에서 상기 전송된 데이터가 자신의 것이라고 판단되면, 자신이 데이터라는 신호를 어서트하는 제4단계 ; 상기 데이터를 수신하는 제5단계 ; 상기 데이터에 에러가 있는지 판단하는 제6단계 ; 상기 제6단계에서 상기 데이터에 에러가 있다고 판단되면, 상기 제1단계로 진행하는 제7단계 ; 및 상기 제6단계에서 상기 데이터에 에러가 없다고 판단되면, 상기 전송 받은 데이터를 상기 캐쉬 저장수단에 저장하는 제8단계로 이루어지는 것을 특지응로 하는 데이터 큐 제어수단의 제어 방법.4. The method of claim 3, wherein the third process comprises: a first step of the data bus interface requesting to read data through the data bus; A second step of allowing use of the data bus; A third step of determining whether the data transmitted through the data bus is own or not; a fourth step of asserting a signal that the data is its own if it is determined that the transmitted data is its own in the third step; A fifth step of receiving the data; A sixth step of determining whether there is an error in the data; A seventh step of proceeding to the first step if it is determined that there is an error in the data in the sixth step; And an eighth step of storing the received data in the cache storage means when it is determined that there is no error in the data in the sixth step. 제3항에 있어서, 상기 제3과정이, 상기 데이터 버스 인터페이스가 상기 데이터 버스를 통해 데이터를 쓸 요청을 하는 제1단계 ; 상기 데이터 버스의 사용을 허가 받는 제2단계 ; 상기 데이터 큐로부터 데이터를 읽는 제3단계 ; 상기 데이터 버스를 통하여 상기 제3단계에서 읽어온 데이터를 전송하는 제4단계 ; 상기 제4단계에서 전송된 데이터를 받은 수신처가 그 전송된 데이터이 에러 유무를 판단하여 그에 따른 신호를 보내는 제5단계 ; 상기 전송한 데이터의 에러 유무에 대한 신호를 수신처로부터 전달받는 제6단계 ; 상기 제6단계에서 전달받은 신호가 상기 데이터에 에러가 있다는 뜻의 신호이면, 상기 제1단계로 진행하는 제7단계 ; 및 상기 제6단계에서 전달받은 신호가 상기 데이터에 에러가 있다는 뜻의 신호이면, 상기 제3과정을 종료하는 제8단계로 이루어지는 것을 특징으로 하는 데이터 큐 제어수단의 제어 방법.4. The method of claim 3, wherein the third process comprises: a first step of the data bus interface requesting to write data over the data bus; A second step of allowing use of the data bus; Reading data from the data queue; A fourth step of transmitting the data read in the third step through the data bus; A fifth step of receiving a data transmitted in the fourth step and determining whether the transmitted data has an error and sending a signal accordingly; A sixth step of receiving a signal about whether there is an error of the transmitted data from a destination; A seventh step of proceeding to the first step if the signal received in the sixth step is a signal indicating that there is an error in the data; And an eighth step of terminating the third process if the signal received in the sixth step is a signal indicating that there is an error in the data. 제7항 또는 제8항에 있어서, 각 데이터와 함께 전송되는 데이터 패리티를 가지고 데이터 전송의 에러 여부를 검사하는 것을 특징으로 하는 데이터 큐 제어수단이 제어 방법.The control method according to claim 7 or 8, wherein the data queue control means checks whether an error in data transmission has data parity transmitted with each data. 제7항 또는 제8항에 있어서, 상기 제7항의 제3단계 또는 상기 제8항의 제3내지 제4단계에서 상기 데이터가 한 패킷씩 상기 데이터 큐의 깊이의 수만큼 반복하여 전송되는 것을 특징으로 하는 데이터 큐 제어수단의 제어 방법.9. The method of claim 7 or 8, wherein in the third step of the seventh or the third to fourth steps of the eighth, the data is repeatedly transmitted by the number of depths of the data queue by one packet. A control method of data queue control means.
KR1019950024212A 1995-08-05 1995-08-05 Data que module and its control method KR0150068B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950024212A KR0150068B1 (en) 1995-08-05 1995-08-05 Data que module and its control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950024212A KR0150068B1 (en) 1995-08-05 1995-08-05 Data que module and its control method

Publications (2)

Publication Number Publication Date
KR970012181A KR970012181A (en) 1997-03-29
KR0150068B1 true KR0150068B1 (en) 1998-10-15

Family

ID=19422950

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950024212A KR0150068B1 (en) 1995-08-05 1995-08-05 Data que module and its control method

Country Status (1)

Country Link
KR (1) KR0150068B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8745153B2 (en) 2009-02-09 2014-06-03 Apple Inc. Intelligent download of application programs

Also Published As

Publication number Publication date
KR970012181A (en) 1997-03-29

Similar Documents

Publication Publication Date Title
US5941964A (en) Bridge buffer management by bridge interception of synchronization events
KR100290944B1 (en) An apparatus and method for providing an interface to a compound universal serial bus controller
EP0022829B1 (en) Data processing system
KR19990067731A (en) An Apparatus and Method For Handling Universal Serial Bus Control Transfer
US7783817B2 (en) Method and apparatus for conditional broadcast of barrier operations
US5687393A (en) System for controlling responses to requests over a data bus between a plurality of master controllers and a slave storage controller by inserting control characters
US20060149866A1 (en) Method and apparatus for transferring data
KR910001522A (en) Data transmission method and data processing system using this method
US6115768A (en) System and method for controlling main memory employing pipeline-controlled bus
JP3600536B2 (en) Method and system for limiting corruption of write data and PCI bus system
KR0150068B1 (en) Data que module and its control method
JP2859178B2 (en) Data transfer method between processors and ring buffer memory for data transfer between processors
US20050097272A1 (en) Disk array device and control method of disk array device
US6434592B1 (en) Method for accessing a network using programmed I/O in a paged, multi-tasking computer
JP3162459B2 (en) Data processing device
US4630197A (en) Anti-mutilation circuit for protecting dynamic memory
KR960012355B1 (en) Controller for supporting cache-to-cache data transfer in multiprocessor system
KR940003300B1 (en) Memory-queue in a system using pipe-line bus protocol
KR970002400B1 (en) Control scheme of interrupt go and done in a multiprocessor interrupt requester
JP2000003332A (en) Bi-directional bus size conversion circuit
JP2752834B2 (en) Data transfer device
KR0171771B1 (en) Address bus lock control apparatus of computer system
JPH0756844A (en) Master-bus master used for computer system based on bus with system memory and computer system based on bus
JP2834948B2 (en) Data transfer method
JP2803616B2 (en) I / O bus interface control method

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: 20080530

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee