KR950029958A - Deferred Method Approach Method for Parallel / Multiprocessing Computer System and Its Apparatus - Google Patents

Deferred Method Approach Method for Parallel / Multiprocessing Computer System and Its Apparatus Download PDF

Info

Publication number
KR950029958A
KR950029958A KR1019940007779A KR19940007779A KR950029958A KR 950029958 A KR950029958 A KR 950029958A KR 1019940007779 A KR1019940007779 A KR 1019940007779A KR 19940007779 A KR19940007779 A KR 19940007779A KR 950029958 A KR950029958 A KR 950029958A
Authority
KR
South Korea
Prior art keywords
responder
bus
state
response
access
Prior art date
Application number
KR1019940007779A
Other languages
Korean (ko)
Other versions
KR960015588B1 (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 KR1019940007779A priority Critical patent/KR960015588B1/en
Publication of KR950029958A publication Critical patent/KR950029958A/en
Application granted granted Critical
Publication of KR960015588B1 publication Critical patent/KR960015588B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • G06F13/364Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • G06F13/3625Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using a time dependent access
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4208Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus

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)
  • Hardware Redundancy (AREA)

Abstract

본 발명은 응답기에 접근하고자 할때, 버스사용신청 부터 시작하여 사용 허가, 사용, 정보해독, 접수응답 등을 거쳐서 접근 가능한 데, 이러한 과정을 거쳐서 응답기에 접근하여 보니 응답기가 동작 중이어서 이 과정이 모두 헛되이 되고 처음부터 재시도 하여야 되는 경우가 빈번한데 이러한 것이 병렬처리 또는 다중처리 컴퓨터 시스템에서는 적지 않은 수행 속도의 저하 요인이 된다.In the present invention, when accessing a transponder, it is accessible through a license, use, information readout, reception response, etc., starting from the bus use application, accessing the transponder through this process, and the responder is in operation. All are in vain and need to be retried from the beginning, which is a significant slowdown in performance in parallel or multiprocessor computer systems.

본 발명은 응답기에 접근을 시도하기 전에 요구기 자체에서 사전에 응답기의 응답가능상태를 확인한 후 응답 불능상태인 경우 접근을 연기하여 접근실패를 줄이는 것을 목적으로 하는 것으로, 어떤 하나의 요구기로 부터 시스템 버스(1)를 통하여 제공되는 주소를 해독하여 요구기가 어떤 응답기에 대해 접근을 요청하는 지를 판별하는 응답자 판별기(2)와, 해당 응답기의 응답상태가 응답기 동작 사이클 중 어느 상태에 있는 지를 감지하는 응답 상태 감지기(3)와, 해당 응답기의 응답을 보유하고 변경하는 응답 상태 저장기(4)와, 시스템 버스(1)의 동작 사이클 규격에 맞추어 응답자 판별기(2)와 응답 상태 감지기(3) 및 응답 상태 저장기(4)의 동작을 제어하는 버스 감지 상태 순차 제어(5)를 포함한다.The present invention aims to reduce access failure by delaying the access in the case of the inability to respond after checking the response state of the responder in advance in the requestor itself before attempting to access the responder. A responder discriminator (2) which determines which responder the requestor requests access to by deciphering the address provided through the bus (1), and which state of the responder is in the responder operational cycle A response state detector 3, a response state store 4 for holding and changing the response of the corresponding responder, a responder discriminator 2 and a response state detector 3 in accordance with the operating cycle specification of the system bus 1; And a bus sense state sequential control 5 for controlling the operation of the response state store 4.

Description

병렬/다중처리구조 컴퓨터 시스템의 요구기 접근 연기방법 및 그 장치Method for delaying requestor access of parallel / multiprocessing computer system and its device

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명이 적용되는 시스템의 구성을 개략적으로 나타낸 블록도, 제4도는 본 발명에 따른 버스 감지기의 구성을 나타낸 블록도.1 is a block diagram schematically showing the configuration of a system to which the present invention is applied, and FIG. 4 is a block diagram showing the configuration of a bus detector according to the present invention.

Claims (2)

요구기(requester)와 응답기(responder)를 적어도 하나 이상씩 갖는 병렬처리 시스템 또는 다중처리 시스템에서 상기 응답기의 응답가능 상태에 따라서 요구기의 접근 동작을 수행하거나 연기하는 방법에 있어서; 상기 요구기에 의해 접근주소가 생성되면, 버스의 사용을 신청하고, 버스의 사용을 위한 경쟁에 돌입하는 단계(S1∼S3)와; 버스경쟁에서 승리(WIN)하였는 지의 여부를 판별하고, 버스경쟁에서 졌다고 판명되면, 다시 버스사용의 신청을 수행하고, 버스 경쟁에서 이겼다고 판명되면, 생성된 주소가 어느 응답기의 것인 지를 조사하는 단계(S4, S5)와; 해당 응답의 응답상태를 조사하여 응답불능 상태라고 판명되면 버스사용 신청자를 조사하고, 신청자가 없는 지를 판별하는 단계(S6∼S8)와; 신청자가 있다고 판명되면 다시 버스사용 신청을 수행하고, 신청자가 없다고 판명되면 다시 해당 응답기의 상태를 조사하는 단계와; 상기의 해당 응답기 응답상태 조사단계(S6)에서, 해당 응답기가 응답가능상태에 있다고 판명되면 버스를 구동하고, 응답기로 부터 응답가능 여부를 나타내는 정보를 수집하여 정보의 상태를 조사한 후, 그 정보에 오류가 있는지의 여부를 조사하는 단계(S10∼S12)와; 오류가 있는 것으로 판명되면 재 시도신호를 구동하고, 오류가 없는 것으로 판명되면 읽기와 쓰기동작 중 어느 것인가를 조사하는 단계(S13, S14)와; 쓰기동작인지의 여부를 조사하고 쓰기라고 판명되면 응답기의 해당 주소에 데이타를 쓰고 종료하는 단계(S15, S16)와; 상기의 단계에서, 읽기동작이라고 판명되면 해당 주소의 정보를 읽고 버스의 사용을 신청하는 단계(S17, S18)와; 읽혀진 정보를 일시 저장하고, 다시 버스 사용의 경쟁에 돌입하는 단계(S19, S20)와; 버스경쟁에서 승리하였는지의 여부를 조사하여졌다고 판명되면 버스의 사용을 재신청하고, 이겼다고 판명되면 읽혀진 정보를 버스로 구동하고 종료하는 단계(S21, S22)를 포함하는 것을 특징으로 하는 병렬/다중 처리 구조 컴퓨터 시스템의 요구가 접근 연기 방법.A method of performing or delaying an access operation of a requestor in accordance with a responsive state of the responder in a parallel processing system or a multiprocessing system having at least one requestor and a responder; When the access address is generated by the requestor, applying for the use of the bus and entering a competition for the use of the bus (S1 to S3); Determining whether or not there was a win in the bus competition, if it was found to have lost the bus competition, again applying for the use of the bus, and if it was found that it had won the bus competition, investigating which responder the generated address was from (S4, S5); Checking the response status of the response and determining that there is no answer, determining whether there is no applicant (S6 to S8); If it is determined that there is an applicant, performing the bus use application again; if it is determined that there is no applicant, again examining the state of the responder; In the corresponding responder response state investigation step (S6), if the responder is found to be in the answerable state, the bus is driven, and information indicating whether or not the answering machine is available is collected and the state of the information is examined. Checking whether there is an error (S10 to S12); Driving a retry signal if it is determined that there is an error, and checking whether one of the read and write operations is performed (S13, S14); Checking whether it is a write operation and if it is found to be write, writing and ending data at the corresponding address of the responder (S15, S16); In the above step, if it is determined that the read operation (S17, S18) to read the information of the address and to use the bus; Temporarily storing the read information and entering into a race to use the bus again (S19 and S20); Re-applying the use of the bus if it is determined whether or not it has been won in the bus competition, and driving (S21, S22) to drive and terminate the read information to the bus if it is determined to have been won (S21, S22). How to delay the approach of rescue computer system needs. 시스템버스(1)에 각각 연결되는 요구기(requester)와 응답기(responder)를 적어도 하나 이상씩 갖는 병렬처리 시스템 또는 다중처리 시스템에서 상기 응답기의 응답 가능 상태에 따라서 상기 요구기의 접근 동작을 수행하거나 연기하는 장치에 있어서; 상기 장치는 어떤 하나의 요구기로 부터 상기 시스템 버스(1)를 통하여 제공되는 주소를 해독하여 요구기가 어떤 응답기에 대해 접근을 요청하는 지를 판별하는 응답자 판별기(2)와, 해당 응답기의 응답상태가 응답기 동작 사이클 중 어느 상태에 있는 지를 감지하는 응답 상태 감지기(3)와; 해당 응답기의 응답을 보유하고 변경하는 응답 상태 저장기(4)와, 상기 시스템 버스(1)의 동작 사이클 규격에 맞추어 상기 응답자 판별기(2)와 상기 응답 상태 감지기(3) 및 상기 응답 상태 저장기(4)의 동작을 제어하는 버스 감지 상태 순차 제어기(5)를 포함하는 것을 특징으로 하는 병렬/다중 처리 구조 컴퓨터 시스템의 요구가 접근 연기 장치.In a parallel processing system or a multiprocessing system having at least one requestor and a responder respectively connected to the system bus 1, the access operation of the requestor is performed according to the response state of the responder; A device for deferring; The device comprises a responder discriminator (2) which deciphers an address provided through the system bus (1) from any one requester and determines which responder the accessor requests access to, and the response state of the responder is A response state detector (3) for detecting which state of the transponder operation cycle is present; A response state store 4 for holding and changing the response of the responder; and storing the responder discriminator 2, the response state detector 3, and the response state in accordance with the operating cycle specification of the system bus 1; An apparatus for delaying access to a parallel / multiple processing architecture computer system, comprising a bus sense state sequential controller 5 for controlling the operation of the instrument 4. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019940007779A 1994-04-13 1994-04-13 Method and apparatus for delaying access of requester in parallel processing or multiple processing system KR960015588B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940007779A KR960015588B1 (en) 1994-04-13 1994-04-13 Method and apparatus for delaying access of requester in parallel processing or multiple processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940007779A KR960015588B1 (en) 1994-04-13 1994-04-13 Method and apparatus for delaying access of requester in parallel processing or multiple processing system

Publications (2)

Publication Number Publication Date
KR950029958A true KR950029958A (en) 1995-11-24
KR960015588B1 KR960015588B1 (en) 1996-11-18

Family

ID=19381003

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940007779A KR960015588B1 (en) 1994-04-13 1994-04-13 Method and apparatus for delaying access of requester in parallel processing or multiple processing system

Country Status (1)

Country Link
KR (1) KR960015588B1 (en)

Also Published As

Publication number Publication date
KR960015588B1 (en) 1996-11-18

Similar Documents

Publication Publication Date Title
KR950033837A (en) Computer Systems and Information Transfer Methods
FI95971C (en) An apparatus and method for accessing paged memory in a computer system
KR950029958A (en) Deferred Method Approach Method for Parallel / Multiprocessing Computer System and Its Apparatus
JP3419392B2 (en) Memory access monitoring device, memory access monitoring method, and recording medium recording memory access monitoring program
JP3145765B2 (en) Information processing device
KR950015104A (en) How to support indivisible cycle using bus monitor
JPH01195552A (en) Memory access control system
JPH0273592A (en) Dynamic memory refresh circuit
KR850006743A (en) System for bypass control during computer pipeline operation
JPH0548498B2 (en)
KR100368744B1 (en) Retry apparatus and method for maintaining cache consistency in hi-fi bus
KR890002758A (en) Data processing system
JPS588363A (en) Collecting system for program execution career information
JPS63244250A (en) Operation supervising system for computer system
JPS61278957A (en) I/o transfer data trap system
JPS5815813B2 (en) Data search
JPS581467B2 (en) File access quick access door
JPH01228055A (en) Multi-processor system
KR960042411A (en) Apparatus and method for retrieving signal line status on a system bus in a computer system
JPS63157236A (en) Information processor for prefetch controlling instruction
JPH05216718A (en) Debugging method
JPS58186853A (en) Initial diagnostic system
JPS62280936A (en) Runaway detection method
KR970071241A (en) How to manage cache state (RAM) in multiprocessing systems
JPS63226751A (en) Bus error control system for cache memory

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20031030

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee