KR920007945B1 - 자동형상 제어를 위한 백플레인 상의 슬롯 어드레스 지정방법 - Google Patents

Abstract

내용 없음.

Description

자동형상 제어를 위한 백플레인 상의 슬롯 어드레스 지정방법

제1도는 본 발명이 적용되는 시스템을 개략적으로 나타낸 블록도.

제2도는 제1도에 도시된 시스템에서 필요한 위치정보 할당방법을 나타낸 도표.

제3도는 본 발명에 따른 위치정보 할당방법과 슬롯 번호에 따른 위치정보의 비교표.

본 발명은 여러개의 프로세서가 다수의 메모리를 공유하는 다중처리기 시스템(multiprocessor system)에 있어서, 시스템 버스(system bus) 또는, 백플레인(backplane) 버스를 통하여 연결된 각 슬롯(slot)에 꽂힌 보드(board)들이 자신의 꽂힌 슬롯의 위치를 감지할 수 있도록 하여, 중재번호, 인터럽트 요청기 및 처리기의 주소 등으로 사용하여 형상제어(어드레스할당, 인터리빙(interleaving) 순서제어 등)를 자동으로 수행하도록 슬롯 어드레스 지정방법에 관한 것이다.

다중처리기 시스템은 여러개의 프로세서가 여러개의 메모리를 공유하면서 시스템 버스를 통하여 서로 데이터나 정보를 주고 받아야 한다. 그러므로 프로세서와 메모리가 존재하는 각각의 보드에 전달하고자 하는 데이터가 정확히 전달되도록 하거나, 필요로 하는 데이터를 제대로 전달받기 위하여는 각각의 보드를 선택하기 위한 어드레스가 명확하게 구별되어야 함은 물론, 중재를 수행할 때 어느것을 먼저 처리하여야 하는가의 우선순위도 설정할 수 있어야만 한다.

그러나, 종래의 기술에서는 각 보드의 기계적인 스위치나 점프등을 두어 수동적으로 형상제어를 수행하였다. 이에따라 본 발명은 시스템의 성능을 향상시키기 위하여 시스템 버스의 각 슬롯마다 독립적으로 자신의 위치를 나타낼 수 있도록 하는 슬롯 어드레스를 지정하는 방법을 제공하는 것을 그 목적으로 한다.

상기한 목적을 달성하기 위하여 각 보드들의 위치정보를 시스템 버스 상에서 할당함으로써 할당된 시스템 버스의 위치 정보 신호선에 따라 자동적으로 형상이 제어되도록 한다.

본 발명을 첨부 도면에 의거 상세히 기술하여 보면 다음과 같다.

제1도는 통상적인 다중처리기 시스템의 구성을 나타낸 것으로, 여러개의 프로세서 보드(P₀), (P₁)…(P_n-1)와 여러개의 메모리 보드(M₀), (M₁)…(M_m-1)가 시스템 버스(3)를 통하여 데이터와 정보를 교환하면서 상호간 또는 독립적으로 동작하도록 한다.

그리고 각각의 프로세서 보드(P₀), (P₁)…(P_N-1)와 메모리 보드(M₀), (M₁)…(M_M-1)는 각자가 동등한 자격으로 동작을 하게 되지만 둘이상의 프로세서 보드나 메모리 보드에서 시스템 버스를 사용하고자 하는 경우가 발생되기 때문에 각각의 슬롯에는 우선적으로 수행하도록 하기 위한 우선순위를 포함하고 있는 독립적인 자신의 위치에 대한 정보를 가지고 있어야만 한다.

제1도에 도시된 시스템 버스에서 필요한 슬롯수는 ＂n+m＂개이다.

＂n+m＂개의 슬롯을 갖는 시스템 버스에서 각 보드들의 고유 위치 정보를 할당할 때 필요한 신호핀의 할당갯수가 K라면 [K=log₂ ^MAX(m,n)]이 된다.

여기서, Max(m,n)는 m, n중 큰 수이고, [X]는 가우스함수이다.

제2도는 제1도에 나타낸 시스템에서 필요한 위치정보를 각 보드에 할당하는 방법을 나타낸 것으로, 각 프로세서 보드(P₀), (P₁)…(P_n-1)나 메모리 보드(M₀), (M₁)…(M_m-1)가 위치한 각 슬롯에는 위치정보 GA(0), GA(1), …GA(K)를 할당한다.

그러나, 모든 슬롯에 대해 유일한 위치정보를 할당하는 경우 필요한 신호핀 할당갯수는 [log₂ ^(m+m)]이 되어 핀할당의 낭비가 있게 된다.

통상적으로, 시스템 버스의 백플레인은 모두 21개의 슬롯을 가지므로 백플레인의 왼쪽부터 오른쪽으로 0, 1, 2, 3, …… 18, 19, 20으로 각각 구별된다.

예를 들어, 21개의 슬롯과, 13개의 프로세서 보드 8개의 메모리 보드를 갖는 시스템에서 모든 슬롯에 대해 위치정보를 할당하려면

m=8, n=13이므로[log₂ ^(m+n)]=5가 되어 5개의 신호핀이 필요하게 된다.

그러나 본 발명에 의하면 Max(8,13)=13이고, [log₂13]=4가 되므로 4개의 신호핀만 있으면 된다. 따라서, 제3도에서 점선 이하의 신호할당 만으로 위치정보를 정의할 수 있다.

이와 같이 각 슬롯마다 독립적으로 값을 갖도록 슬롯 어드레스를 0부터 20까지를 할당하고 어드레스가 클수록 우선순위를 갖도록 함으로써, 여러 프로세서 보드(P₀), (P₁) … (P_n-1)에서 동시에 발생하는 어드레스 버스(address bus)(도시되지 않음)의 사용요청을 중재하는 어드레스 버스 중재기(address bus arbiter)(도시되지 않음)에 중재의 정보로 사용할 수 있도록 한다.

즉, 슬롯 어드레스가 큰 프로세서 부터 어드레스 버스를 사용하도록 허락하는 것이다. 그리고, 여러개의 메모리 보드(M₀), (M₁) … (M_m-1)간에 동시에 발생하는 데이터 버스(data bus)(도시되지 않음)의 사용요청을 중재하는 데이터 버스 중재기(data bus arbiter)(도시되지 않음)에서 중재의 정보로 사용할 수 있다.

즉, 슬롯 어드레스와 관련된 특정한 순서대로 데이터 버스의 사용을 허락하는 것이다. 인터럽트 버스(interrupt bus)(도시되지 않음)에서는 동시에 여러개의 인터럽트 요청기(interrupt requester)(도시되지 않음)가 인터럽트 버스의 사용을 요청할 때 중재정보로 사용하며, 특정 인터럽트 요청기가 어떤 특정 인터럽트 처리기를 지정할 필요가 있을때에도 슬롯 어드레스를 이용할 수 있다. 시스템 버스(3)를 통한 모든 시스템내의 각 보드는 유일한 슬롯 어드레스를 갖기 때문이다.

이와 같이 시스템 버스(3)를 통하여 연결된 여러개의 프로세서 보드(P₀), (P₁) … (P_n-1)가 여러개의 메모리보드(M₀), (M₁) … (M_m-1)를 공유하는 다중처리기 시스템에 있어서, 각 프로세서 보드(P₀), (P₁) … (P_n-1)와 각 메모리 보드(M₀), (M₁) … (M_m-1)에 우선순위를 갖는 슬롯 어드레스를 할당함으로써, 데이터를 요청할때나, 데이터를 보내줄때나 물론 인터럽트를 처리할 때에도 각각의 어드레스에 의해 정해진 순서대로 수행할 수 있도록 한 것이다.

Claims (1)

1. 시스템 버스(3)를 통하여 여러개의 프로세서 모드(P₀), (P₁) … (P_n-1)가 여러개의 메모리 보드(M₀), (M₁) … (M_m-1)를 공유하는 다중처리기 시스템의 형상제어 방법에 있어서, 각 보드의 고유정보인 위치정보를 상기 시스템 버스(3)상의 신호핀에 할당하고 할당된 신호핀에 따라 자동적으로 형상이 제어되도록 하는 것을 특징으로 하는 자동형상 제어를 위한 백플레인 상의 슬롯 어드레스 지정 방법.

Images