KR940003698B1

KR940003698B1 - 멀티 컴퓨터 시스템에 있어서의 프로그램 관리방법

Info

Publication number: KR940003698B1
Application number: KR1019860004607A
Authority: KR
Inventors: 긴지 모리; 쇼우지 미야모도; 고우이지 하루나
Original assignee: 가부시기가이샤 히다찌세이사꾸쇼; 미쓰다 가쓰시게
Priority date: 1985-06-12
Filing date: 1986-06-11
Publication date: 1994-04-27
Also published as: DE3619660C2; IN165747B; CA1300754C; ZA864332B; CA1275505C; CN1003891B; JP2709705B2; DE3619660A1; KR870000652A; BR8602692A; US5416905A; CN86103949A; JPS61285569A

Abstract

내용 없음.

Description

멀티 컴퓨터 시스템에 있어서의 프로그램 관리방법

제1도는 본 발명의 1실시예에서 이용되는 프로그램 메시지의 포맷을 도시한 도면.

제2도는 본 발명이 적용되는 멀티 컴퓨터 시스템의 전체를 도시한 블록도.

제3도는 제2도의 시스템중 1대의 컴퓨터의 블록도.

제4도는 프로그램 트레인의 포맷을 도시한 도면.

제5도는 프로그램 트레인 생성과정의 모식도.

제6도는 데이타 메시지의 포맷을 도시한 도면.

본 발명은 다수개의 컴퓨터, 지능 단말 장치, 워크 스테이션 등이 전송로에 의해 서로 접속된 멀티 컴퓨터 시스템에 관한 것으로, 특히 그와 같은 시스템에 있어서의 자율분산처리에 관한 것이다.

통상의 멀티 컴퓨터 시스템(예를 들면, “Multiple Microprocessor System ; what, why, and when” Computer IEEE Vol, 16, no.3 March 1983. PP 23-32)에 있어서는 각 컴퓨터에 그것이 실행되어야 할 프로그램이 사전에 저장되어 있는가, 또는 사전에 정해진 특징의 컴퓨터가 프로그램을 이를 실행하여야 할 사전에 정해진 컴퓨터로 리모트 로딩(remote loading) 등의 소정의 수속을 거쳐 전송한다. 이와같은 시스템에서는 상황에 따라서 적당한 컴퓨터에 프로그램을 부여하든지, 컴퓨터 사이에서 수시로 프로그램을 이동한다든지 하는 것을 할 수가 없고, 이로 인해 여러 컴퓨터의 부하의 상황, 장해의 발생, 컴퓨터의 추가 접속이나 네트 워크로 부터의 제거 등에 유연하게 대처하는 것이 곤란하다. 또, 특징의 컴퓨터가 모든 프로그램이나 관리를 행하는 형태는 큰 규모의 시스템에서는 실현이 용이하지 않다.

본 발명의 목적은 멀티 컴퓨터 시스템에 있어서 프로그램을 상황에 따라서 여러 컴퓨터 사이에서 수수할 수 있도록 하고, 이로 인해 시스템의 종합 처리 능력을 높이고, 신규 개발 프로그램의 상호 이용을 용이하게 하고, 장해 대처 능력을 높이며, 또한 시스템의 확장, 축소 및 유지를 용이하게 하는데 있다.

이를 위하여, 본 발명은 각각이 연산처리장치와 적어도 프로그램을 저장하기 위한 기억장치를 가진 다수개의 컴퓨터가 전송로를 거쳐서 서로 접속된 멀티 컴퓨터 시스템에 있어서, 어떤 프로그램을 그 특성을 나타내는 특성 코드와 함께 어떤 컴퓨터에서 상기 전송로로 송출하는 과정과, 다른 컴퓨터에 있어서, 상기 송출된 프로그램에서 부가된 상기 특성 코드에 따라 판단하여, 그 결과에 의해 상기 송출된 프로그램을 페치하는 과정을 포함하는 프로그램 관리 방법을 제공하는 것이다.

이하 본 발명을 도면을 참조로 설명한다.

제2도는 본 발명이 적용되는 멀티 컴퓨터 시스템의 1예의 전체 구성을 도시한 것이다. 컴퓨터(10), (20), …, (n0)은 전송로(1)을 거쳐서 서로 접속되어 데이타와 프로그램을 수수한다. 각 컴퓨터는 연산 처리 장치 및 데이타와 프로그램을 저장하기 위한 기억장치를 내장하고, 또한 단말장치(11), (21), … , (n1)에 접속되어 있다.

제3도는 대표로서 컴퓨터(10)의 구성을 도시한 것이다. 처리장치(100)은 인터페이스(101)을 거쳐서 전송로(1)에 접속되어 있고, 또 인터페이스(102)를 거쳐서 단말장치(11)에 접속되어 있다. 처리장치(100)은 또 입력 버퍼(103), 출력 버퍼(104), 프로그램 저장 메모리(105), 데이타 저장 메모리(106), 내용 코드 테이블(107) 및 메모리 관리 테이블(108)에 접속되어 있다. 내용 코드 테이블(107)에는 이 컴퓨터로 처리가 가능한 몇 개의 프로그램의 내용(처리의 대상, 목적, 형태 등 예를들면 열차의 지연을 계측하는 프로그램이든가, 특정한 함수 계산이든가 등)을 표시하는 코드가 적당한 방법, 예를 들면 단말장치(11)을 거쳐서 사용자에 의해, 또는 총괄용 컴퓨터에 의해 사전에 설정된다. 또, 메모리 관리 테이블(108)은 프로그램 저장 메모리(105)의 빈 상태를 나타내는 정보를 유지하고, 그 내용은 프로그램 저장 메모리(105)의 프로그램의 저장, 기존의 프로그램의 삭제, 수정 등에 따라서 처리장치(100)에 의해 갱신 된다.

지금, 컴퓨터(10)에 있어서, 새로운 프로그램이 프로그램 저장 메모리(105)에 저장되었다고 한다. 이 프로그램은 사용자가 단말장치(11)을 이용하여 이 스테이션에서 새로이 개발한 것이라도 좋으며, 또는 별도로 작성되어서 로딩처리에 의해, 또는 ROM의 형태로 설정된 것이라도 좋다. 그러나, 다음에 기술하는 프로그램 내용코드와 제어코드가 작성되어 부가되어 있을 필요가 있다. 상황에 의한 오퍼레이터의 명령, 다른 컴퓨터로 부터의 해당 프로그램의 전송의 요구, 또는 해당 프로그램을 기동하여야할 상황의 발생등에 따라서, 처리장치(100)은 이 프로그램의 카피를 출력 버퍼(104)에 전송하고, 여기에서 인터페이스(101)를 거쳐 전송로(1)로 소정의 메시지 송출 타이밍에 따라서 송출한다.

이 송출에 있어서, 프로그램은 제1도에 도시된 포맷의 프로그램 메시지(200)으로 편집된다. 이 프로그램 메시지는 프로그램 자체(208)과 그의 관리에 필요한 특성을 나타내는 특성 코드(209)로 되며, 특성코드(209)는 프로그램 내용 코드(201)과 제어 코드(202)로 된다. 프로그램 내용 코드(201)은 각 컴퓨터에 준비된 내용코드 테이블(107)의 내용에 따라서, 그 프로그램의 내용, 예를 들면 그 프로그램(208)이 열차운행 관리를 위한 지연 계측 프로그램이라는 것을 표시한다. 제어 코드(202)는 그 프로그램의 길이를 나타내는 프로그램의 길이 코드(203), 그 프로그램의 기동 조건으로서 입력 데이타의 내용(예를 들면, 일차 도착 시간)을 표시하는 입력 내용 코드(204), 그 프로그램의 실행의 결과 출력되는 데이타의 내용(예를 들면 지연시간, 운전지시 등)을 표시하는 출력내용 코드(205), 그 외의 컴퓨터로 실행되는 프로그램과 어떠한 제휴(예를 들면, 실행의 동기화, 출력 데이타의 정합등)을 취할 것인가를 나타내는 제휴 코드(206), 그 프로그램의 틀림의 유무를 체크하기 위한 모의 입력 데이타와 그 처리 결과로서 얻어져야 할 출력 데아타로 되는 모의 데이타(207)을 포함한다. 단, 모의 데이타(207)은 프로그램(208)의 일부로서 이것에 포함시켜도 좋다.

상기의 프로그램 메시지가 전송로(1)위를 흐르면, 다른 각 컴퓨터는 각각의 인터페이스(101)을 거쳐, 입력 버퍼(103)에 이를 페치한다. 각 컴퓨터의 처리장치(100)은 이와같이 해서 페치된 프로그램 메시지의 프로그램 내용 코드(201)을 자기가 가진 내용 코드 테이블(107)에 참조하여서 검사하여 프로그램의 내용에 따라 받아 들이는 것의 가부를 판정하고, 또한 프로그램 길이 코드(203)과 메모리 관리 테이블(108)의 내용을 비교해서 프로그램 저장 메모리(105)에 그 프로그램을 수용하는데 충분한 공간이 있는가, 없는가를 판정한다. 양 판정의 총합으로서 그 프로그램은 저장해야 할 것이라고 판정되면, 그것은 입력 버퍼(103)에서 프로그램 저장 메모리(105)로 전송되어서, 메모리 관리 테이블(108)이 표시하는 공간 에리어에 저장되고, 동시에 메모리 관리 테이블(108)은 새로운 공간 상황을 나타내도록 갱신된다. 그러나, 어떠한 판정 결과가 부정적이면, 입력 버퍼(103)은 즉시 클리어 된다.

프로그램 저장 메모리(105)에 새로운 프로그램이 저장되면, 처리장치(100)은 그 프로그램의 체크를 위해서, 모의 데이타(207)중의 모의 데이타를 입력 데이타로서 그 프로그램을 실행하고, 그 처리 결과의 데이타를 모의 데이타(207)중의 출력데이타와 비교한다. 이 비교가 불일치를 나타내면, 이 프로그램은 틀림이 있다고 판단되어서, 프로그램 저장 메모리(105)에서 제거되고, 그 취지의 메시지가 전송로(1)에 송출되어 단말장치(11)에 표시되며, 메모리 관리 테이블(108)의 이전 내용으로 회복된다. 그러나, 일치가 표시되면, 이 프로그램은 틀림이 없는 것으로 판단되어 다음에 기술하는 처리가 개시된다.

상기의 체크에 의해 틀림이 없는 프로그램이 저장되었다고 판단되면, 다음에 이 프로그램과 다른 컴퓨터에 저장되어 있는 프로그램의 사이의 제휴가 모순없이 행하여 지는가, 아닌가의 체크를 위해서, 제4도에 도시되는 프로그램 트레인(train)(300)이 만들어진다. 우선, 상기와 같이해서, 다른 컴퓨터로 부터의 틀림이 없는 새로운 프로그램의 저장을 완료한 컴퓨터(10)의 처리장치(100)은 프로그램 저장 메모리(105)중의 각 프로그램(1₁)∼(m₁)의 프로그램 내용코드(201)과 제휴 코드(206)을 모아서, 각각 프로그램 내용코드(308)과 제휴 코드(309)로 되는 일련의 프로그램 써브에리어(305)∼(306)을 형성하고, 여기에 컴퓨터 식별번호(307)을 부가하여 컴퓨터(10) 에리어(302)를 형성하며, 또한 이들의 선두에 프로그램 트레인이라는 것을 나타내는 프로그램 트레인코드(301)을 부가해서 전송로(1)로 송출한다.

이 프로그램 트레인을 검출한 컴퓨터(20)은 자기의 프로그램 저장 메모리(105)에 저장되어 있던 각 프로그램의 프로그램 내용 코드와 제휴 코드에서, 상기와 마찬가지로 하여, 컴퓨터(20) 에리어(303)을 형성하고, 그것을 컴퓨터(10) 에리어(302)에 부가하여 전송로(1)로 송출한다. 제5도는 이와같은 처리를 모식적으로 도시한 것이다. 이와 같이해서, 각 컴퓨터가 차례로 각각의 컴퓨터 에리어(302)∼(304)의 형성과 부가를 실행하여, 프로그램 트레인(300)을 완성한다. 그리고, 최초에 프로그램 트레인을 발생한 컴퓨터(10)은 완성된 프로그램 트레인(300)을 페치하여, 새로 저장된 프로그램의 프로그램 내용 코드(308)과 제휴 코드(309)를 다른 프로그램의 것과 대비해서, 소정의 프로그램의 상호간에 있어서의 제휴의 내용이 모순이 없는가를 조사한다. 모순이 있는 것이 발견되면, 이 프로그램의 기동은 금지되고, 그의 취지의 메시지가 전송로(1) 또는 단말장치(11)로 송출된다. 그러나, 모순이 발견되지 않으면, 이 프로그램은 기동 가능한 상태로 된다.

기동 가능한 프로그램은 그 프로그램에 따른 입력내용코드(204)가 나타내는 내용의 데이타의 존재에 따라서 기동된다. 이 데이타는 이미 데이타 저장 메모리(106)에 저장되어 있어도 좋으며, 또는 다음에 전송로(1)에서 페치되어서 데이타 저장 메모리(106)에 저장되어도 좋다. 데이타는 제6도에 도시된 데이타 메시지(400)의 포맷으로 전송된다. 데이타 메시지는 데이타 자체(402)와 그의 내용을 나타내는 데이타 내용 코드(401)로 되며, 이 데이타 내용 코드(401)이 프로그램의 입력 내용 코드(204)와 비교하여 일치되었을 때에 그 프로그램은 기동된다.

기동된 프로그램은 처리를 종료할 때에, 출력 데이타와 함께 그의 내용을 나타내는 미리 정해진 출력내용코드를 생성하고, 이 코드는 해당 프로그램에 따른 출력 내용코드(205)와 비교된다. 만약 생성된 출력내용 코드가 미리 정해진 출력 내용 코드(205)에 포함되어 있으면, 이 프로그램은 정상적으로 실행되었다고 판단되고, 그 출력 데이타는 데이타 저장 메모리(106)에 보존되며, 또 필요에 따라서 출력버퍼(104)에서 인터페이스(101)을 거쳐 전송로(1)로 송출되어 다른 컴퓨터에 페치된다. 그러나, 만일 생성된 출력 내용 코드가 미리 정해진 출력내용 코드(205)에 포함되어 있지 않으면, 이 프로그램은 이상이 있다고 판단되고, 그 취지의 메시지가 단말장치(11) 또는 전송로(1)로 송출된다.

각 컴퓨터는 새로운 프로그램이나 수정, 개량, 변경 등을 받은 프로그램을 전송로(1) 또는 단말장치(11)에서 차례로 페치한다. 이것에 대처하기 위해서, 각 컴퓨터에는 프로그램의 교환, 추가, 변환, 편집 삭제등을 행하기 위한 주지의 프로그램 개발 지원 기구가 준비된다. 이들의 처리에 따라서, 메모리 관리 테이블(108)은 갱신되고, 또 그때마다 프로그램 틀림의 유무나 다른 프로그램과의 제휴의 정합성이 체크된다.

받아들인 프로그램의 각종 이상이나, 제휴의 모순 등을 표시하는 메시지가 전송로(1)상에 송출되었을 때, 그 프로그램의 송출원의 컴퓨터는 그 메시지를 해석하여, 자기가 원인으로 되어 있는 프로그램의 이상을 인지하고, 이상등의 내용에 따라서, 프로그램의 재송을 행하든가 또는 단말장치에 그렇게 하는 것이 당연하다는 표시를 하여 수정, 재개발 등을 재촉한다.

입력 버퍼(103)과 출력 버퍼(104)를 별개로 마련하는 대신에 입·출력 겸용의 단일의 버퍼를 마련하여도 좋으며, 또 프로그램 저장 메모리(105)와 데이타 저장 메모리(106)도 단일의 기억장치의 다른 에리어라도 좋다.

본 발명에 의하면, 각 프로그램을 각각 특정의 컴퓨터에 사전에 고정적으로 할당하지 않아도, 프로그램은 상황 또는 필요에 따라서 컴퓨터 사이를 이동하여 이동선에서 체크되든지 실행될 수가 있다. 그 결과, 시스템의 종합처리능력이 향상될 뿐만 아니라 프로그램의 상호 이용도 용이하게 되며, 또한 융통성 또는 유연성이 증가하여, 컴퓨터의 부가, 제거, 치환 등이 용이하게 되며, 장해 대처 능력도 매우 증강된다. 또, 프로그램의 관리가 용이하게 되어 생산성도 향상된다.

Claims

각각이 연산처리장치(100)과 적어도 프로그램을 저장하기 위한 기억장치(105, 106)을 가진 다수개의 컴퓨터(10∼n0)가 전송로(1)을 거쳐서 상호 접속된 멀티 컴퓨터 시스템에 있어서, 어떤 프로그램을 그 특성을 나타내는 특성 코드(209)와 함께 하나의 컴퓨터에서 상기 전송로(1)로 송출하는 과정과 다른 컴퓨터에 있어서 상기 송출된 프로그램에 부가된 상기 특성 코드(209)에 따라서 판단하여 그 결과에 의해 상기 송출된 프로그램을 페치하는 과정을 포함하는 프로그램 관리방법.
특허청구의 범위 제1항에 있어서, 그 특성 코드(209)는 프로그램 내용을 나타내는 프로그램 내용 코드(201)을 포함하며, 상기 다른 컴퓨터는 페치하여야 할 프로그램의 내용을 나타내는 내용 코드 테이블(107)을 유지하며, 상기 프로그램 페치과정은 상기 프로그램 내용코드와 상기 내용 코드 테이블의 내용의 관계를 체크하는 과정을 포함하는 프로그램 관리방법.
특허청구의 범위 제2항에 있어서, 그 특성 코드(209)는 또, 프로그램의 길이를 나타내는 길이 코드(203)을 포함하고, 상기 다른 컴퓨터는 그것이 가진 기억장치의 공간상태를 나타내는 메모리 관리 테이블(108)을 유지하며, 상기 프로그램 페치 과정은 또한 상기 길이 코드와 상기 메모리 관리 테이블의 내용의 관계를 체크하는 과정을 포함하는 프로그램 관리방법.
각각이 연산처리장치(100)과 적어도 프로그램을 저장하기 위한 기억장치(105, 106)을 가지며, 적어도 1개는 입·출력 장치를 가진 다수개의 컴퓨터가 전송로(1)을 거쳐서 상호 접속된 멀티 컴퓨터 시스템에 있어서, 어떤 프로그램의 그 특성을 나타내는 특성코드(209)와 함께 하나의 컴퓨터에서 상기 전송로(1)로 송출하는 과정, 다른 컴퓨터에 있어서 상기 송출된 프로그램에 부가된 상기 특성 코드에 따라서 판단하여 그 결과에 의해 상기 송출된 프로그램을 페치하는 과정, 이 프로그램을 페치한 컴퓨터에 있어서, 상기 특성코드에 따라 페치한 프로그램을 체크하는 과정과 상기 체크를 통해서 프로그램을 기동 가능한 상태로 유지하는 과정을 포함하는 프로그램 관리방법.
특허청구의 범위 제3항에 있어서, 그 특성코드(209) 또는 프로그램(208)은 그 프로그램을 위한 모의 입·출력 데이타(207)을 포함하고, 그 체크 과정은 상기 모의 입출력 데이타를 사용하여 체크를 행하는 과정을 포함하는 프로그램 관리방법.
특허청구의 범위 제3항에 있어서, 그 특성 코드(209)는 그의 프로그램과 다른 프로그램과의 제휴를 나타내는 제휴코드(206)을 포함하고, 그의 체크 과정은 다른 컴퓨터에 그것이 유지하는 프로그램의 특성코드내의 적어도 제휴코드의 송출을 재촉하는 과정, 페치된 프로그램의 제휴코드와 다른 컴퓨터에서 송출된 제휴코드를 비교하는 과정을 포함하는 프로그램 관리방법.
특허청구의 범위 제3항 또는 제5항에 있어서, 그 유지과정은 페치된 프로그램과의 관련에 있어서 기존 프로그램의 편집, 추가, 삭제를 포함하는 정리를 실행하는 과정을 포함하는 프로그램 관리방법.
특허청구의 범위 제4항에 있어서, 그 특성 코드(209)는 그의 프로그램과 다른 프로그램과의 제휴를 나타내는 제휴코드(206)을 포함하고, 그의 체크 과정은 다른 컴퓨터에 그것이 유지하는 프로그램의 특성코드내의 적어도 제휴코드의 송출을 재촉하는 과정, 페치된 프로그램의 제휴코드와 다른 컴퓨터에서 송출된 제휴코드를 비교하는 과정을 포함하는 프로그램 관리방법.
특허청구의 범위 제4항에 있어서, 그 유지과정은 페치된 프로그램과의 관련에 있어서 기존 프로그램의 편집, 추가, 삭제를 포함하는 정리를 행하는 과정을 포함하는 프로그램 관리방법.
각각이 연산처리장치와 적어도 프로그램을 실행하기 위해 필요한 데이타와 상기 연산처리장치에서 실행될 상기 프로그램을 저장하는 기억장치를 가진 다수개의 컴퓨터가 전송로를 거쳐서 상호 접속된 멀티 컴퓨터 시스템에 있어서, 하나의 컴퓨터가 데이타와 그 데이타의 내용을 나타내는 내용코드를 송출하는 과정, 상기 데이타를 송출한 컴퓨터를 제외한 적어도 하나의 컴퓨터에 있어서, 상기 적어도 하나의 컴퓨터가 송출된 내용 코드에 따라 송출된 데이타의 페치 여부를 판단하여 송출된 데이타를 페치하고, 페치된 프로그램을 상기 적어도 하나의 컴퓨터의 상기 기억장치내에 저장하는 과정, 하나의 컴퓨터가 프로그램과 그 프로그램을 나타내고 프로그램의 내용을 나타내는 프로그램 내용코드를 구비한 특성 코드를 상기 전송로 상에 송출하는 과정, 상기 프로그램을 송출한 컴퓨터를 제외한 적어도 하나의 컴퓨터에 있어서, 상기 적어도 하나의 컴퓨터가 상기 특성코드에 따라 상기 송출된 프로그램의 페치여부를 판단하여 상기 전송된 프로그램을 페치하고, 페치된 프로그램을 상기 적어도 하나의 컴퓨터의 상기 기억장치내에 저장하는 과정과 상기 프로그램 실행에 필요한 데이타가 입수가능할 때 상기 적어도 하나의 컴퓨터의 상기 메모리내에 저장된 상기 전송된 프로그램을 실행하는 과정을 포함하는 프로그램 관리방법.