KR920006768B1 - 사전에 결정된 순서대로 두개의 명령시이퀀스를 실행하는 방법 및 장치 - Google Patents

Abstract

내용 없음.

Description

[발명의 명칭]

사전에 결정된 순서대로 두 개의 명령시이퀀스를 실행하는 방법 및 장치

[도면의 간단한 설명]

제1도는 각기 별개의 기억소자에 접속된 2개의 데이터처리장치와 하나의 갱신장치(updating unit)를 도시한 블록도.

제2도는 데이터처리장치에 포함된 개시 및 직별구분용회로(circuit for starting and identifying)와, 명령기억장치와, 판독과 써넣음 갱신용 상기 개별적 기억소자의 동작을 설명하기 위해 제1도보다 상세히 도시한 블록도.

제3도는 데이터처리장치에 포함된 중간기억장치를 도시한 블록도.

[발명의 상세한 설명]

[기술분야]

본 발명은 사전에 결정된 순서대로 두 개의 명령시이퀀스를 실행하는 방법 및 장치에 관한 것이다.

좀더 구체적으로 설명하여 두 개의 명령시이퀀스의 실행이라 함은 다수의 기억소자(memory)중 어느하나에 기억된 데이터정보를 회수하는데 필요한 판독에드레스(read adress)를 함유하는 판독명령(read instruction)에 대한 선택, 즉 자신의 판독어드레스로써 각기 분리된 제1 및 제2기억소자중 억세스가 가능한 기억소자의 위치선택을 비롯하여, 각기 써넣음어드레스(wirte adress)와 데이터정보를 함유하여 각각의 명령시이퀀스에 지정되고 써넣음어드레스에 의해 억세스 가능한 별개의 기억소자위치로 데이터정보를 이송하게 하는 써넣음명령(wirte instruction)에 대한 선택과, 선택된 써넣음명령과 명령시이퀀스의 실행순서에 따라서 2개의 명령시이퀀스에 대한 개별적 기억소자위치를 상호 갱신하는 것과, 실행순서상 먼저의 제1명령시이퀀스의 실행중 획득했던 데이터정보와 다르다면 순서가 구별되지 않은 데이터정보를 실행순서상 두 번째인 제2명령시이퀀스의 실행중 이용하는 것등을 각각 포함하는 제1명령시이퀀스와 제2명령시이퀀스의 실행을 의미한다.

[선행기술]

데이터정보의 취급상 착오발생의 문제점을 해결하려는 종래의 방법은 순서상 먼저인 제1명령시이퀀스의 실행이 종료될때까지 실행순서상 나중인 제2명령시이퀀스의 실행을 시작하지 않는 것이었다. 이와 같은 단순한 해결책은 두 개의 명령시이퀀스에 공통적인 주기억장치의 기억위치를 이용하여 명령시이퀀스를 실행하는데 있어 한번에 하나씩 명령시이퀀스를 실행하도록 데이터처리시스템을 하나의 프로세서로서 제어해야할 필요성이 당연히 제기된다.

한편, 명령시이퀀스를 병행 실행함으로써 데이터처리용량을 증대하는 방법이 제시된바 있다. 즉, 명령시이퀀스들이 순서상 상호 독립적이라는 것만 만족하면, 소위 프리 프로세싱(pro-processing)과 멀티프로세싱(multi-processing) 또는 각기 명령시이퀀스를 독립 실행하는 2개 이상의 데이터처리장치를 구비하는 단일프로세서시스템을 이용하여 착오가 없는 병행처리를 실행하는 방법인 것이다. 또한, 다수의 데이터처리 장치에 공통적인 주기억장치와, 각각의 데이터처리장치에 각각 연결되고 때때로 상호 갱신되는 다수의 개별적 기억소자들을 이용하여 데이터정보를 처리하는 방법도 제시되었다.

한편, 서로 영향을 줄 수 있는 민감한 명령시이퀀스들이 있을 때, 이들은 특정한 순서에 의해 실행되어야 하며, 이러한 경우의 처리방법을 소개한 것이 1985년 8월 15일 발생된 "Computer Design"지 76-86면과 시이퀀트컴퓨터시스템사의 "Balance 8000 System Technical Summary"등으로서, 프로그램언어와, 컴파일레이터(compilator) 및 시이퀀스하드웨어를 이용하여 상호 독립적인 시이퀀스들을 병행 처리하는 한편 민감한 시이퀀스들은 병행처리하지 않는 방법을 소개하였다.

[본 발명에 대한 설명]

이미 상기한 바와 같이, 본 발명은 2개의 명령시이퀀스 각각에 지정된 2개의 개별적 기억소자를 이용하는 데이터정보처리 방법에 관한 것이다.

본 발명에 따른 데이터 정보처리 방법에서는 2개의 명령시이퀀스를 사전에 결정한 전후의 실행순서를 확인한 다음 실행시작하지 않고 일단 병행 실행한 후, 하나의 보조기억장치와 하나 이상의 비교회로를 포함하는 중간기억장치를 이용하여 제1명령시이퀀스에 대한 제2명령시이퀀스의 종속사실을 감시하고, 명령시이퀀스에 대한 실행순서를 결정한다. 즉, 제2명령시이퀀스의 실행중 판독명령에 의해 선택된 판독어드레스는 보조기억장치에 중간기억되고, 제1명령시이퀀스의 실행중 써넣음명령에 의해 선택된 모든 써넣음 어드레스는 보조기억장치에 기억된 제2명령시이퀀스의 판독어드레스와 비교된다. 따라서, 상기 두 어드레스가 동일 하지 않는한, 제1명령시이퀀스의 실행에 의해 써넣어진 데이터정보는 제2명령시이퀀스의 실행중에 이용되는 데이터정보와 무관하게 된다.

한편, 2개의 명령시이퀀스가 서로 독립적이 아닐 때, 즉 상기한 두 어드레스가 동일할 때, 제2명령시이퀀스의 실행시에 제2명령시이퀀스에 지정된 별개의 기억소자위치로부터 데이터정보를 회수하려고 하면, 제1명령시이퀀스와 제2명령시이퀀스에 의해 동시 지목된 어드레스의 데이터정보는 제1명령시이퀀스에 따른 써넣음동작에 의해 새롭게 교정되고, 보조기억장치에 기억된 판독어드레스는 지워지며, 제2명령시이퀀스의 명령이 선택적으로 재실행 시작된다. 제2명령시퀀스의 재실행시작은 제1명령시이퀀스중 우선 실행부분이 실행된 후 실시되므로, 제2명령시이퀀스가 제1명령시이퀀스의 잔여부분에 영향을 받을 위험성이 감소된다.

한편, 제2명령시이퀀스의 실행중 선택된 써넣음명령에 의거한 써넣음어드레스와 데이터정보도 보조기억장치에 기억되므로, 제1명령시이퀀스에 따라서 별개의 기억소자를 갱신하는 것이 편리해진다. 또한, 만일 제2명령시이퀀스에 대한 실행에서 지목된 어드레스가 제1명령시이퀀스의 실행종료시에 제1명령시이퀀스에 의해 지목된 어드레스와 다르기만 하다면, 제시한 본 발명의 정보처리방법에 의해 정보처리용량을 증대시킬 수 있다.

또한, 보조기억장치에 중간기억된 판독어드레스가 제2명령시이퀀스의 실행중 먼저 기억된 써넣음어드레스와 다르고, 제2명령시이퀀스에 지정된 별개의 기억소자를 제1명령시이퀀스의 실행중 선택된 모든 써넣음명령에 따라 갱신한다면, 상기한 정보처리용량은 더욱 증대된다.

제1도에 도시한 데이터처리시스템은 데이터정보를 기억하는 2개의 개별적기억소자(1)와, 상기 개별적기억소자(1)에 각각 접속되어 기억된 데이터정보를 처리하는 2개 이상의 데이터처리장치(2)로서 구성된다. 각각의 데이터처리장치(2)는 하나의 명령시이퀀스를 실행함으로서 일정 기능을 수행하는 기능장치(제1도에는 도시되지 않음)를 제어하게 된다.

여기서, 데이터처리시스템은 데이터처리장치들을 하나의 공통적 프로세서로써 제어하는지 또는 각각의 데이터처리장치가 다수의 프로세서들을 내포하는지의 여부에 따라서 단일 프로세서시스템과 멀티프로세서시스템으로 분류하는 것이 통상적인 원칙이며, 이러한 데이터처리시스템에서는 국부적 명령시이퀀스에 대한 개별적 기억소자(1)를 이용하여 명령시이퀀스를 실행하고, 역시 데이터처리시스템내에 부속된 각각의 데이터처리장치(2)는 갱신장치(3)에게 명령하여 명령시이퀀스의 순서와 실행할 써넣음명령에 따라서 개별적 기억소자(1)에 기존한 데이터정보를 갱신한다. 다수의 데이터처리장치(2) 및 때때로 상호 갱신되는 개별적 기억소자(1)들을 포함하는 하나의 데이터처리시스템에 대한 것은 예컨대 영국, 버어크셔, 메이든헤드, 니콜슨하우스 소재의 인포테크인터내셔날 주식회사에 의해 1976년 제시된 "트랜싯 전화교환기 제어용 멀티프로세서시스템"(S-E Gransbery의 상품번호 "APE 150")을 참고할수 있다.

본 발명을 대체로 단순하게 도시한 제1도에서, 2개의 데이터처리장치(2)는 상기한 제1 및 제2명령시이퀀스를 결정한 선후의 순서대로 실행한다. 종래의 명령기억장치와 달리 본 발명에 따른 명령기억장치(4)는 명령기억소자에 기억된 명령들을 한번에 하나씩 선택하며, 각각의 데이터처리장치(2)는 자신에게 부과된 명령시이퀀스가 독립적인 제1명령시이퀀스인지 또는 종속적인 제2명령시이퀀스인지(제2명령시이퀀스가 제1명령시이퀀스에 대해 독립적일 수도 있음)에 따라 실행개시를 결정하기 위한 용도로 하나의 개시/직별구분회로(5)와, 하나의 중간기억장치(6)를 포함한다.

중간기억장치(6)의 도움으로, 개별적기억소자(1)를 갱신하는 것이 제한되며, 명령시이퀀스의 실행에 대한 선후의 순서도 결정된다. 즉, 데이터처리장치(2)가 제2명령시이퀀스를 실행할 때, 중간기억장치(6)는 제2명령시이퀀스에 대한 제2명령시이퀀스의 종속성을 감시한다.

데이터정보는 일부가 써넣음명령에 의해 명령기억장치(4)로부터 이에 접속된 개별적기억소자(1)로 이송되고, 일부는 판독명령에 의해 개별적 기억소자(1)로부터 이에 접속된 데이터처리장치(2)로 이송되는데, 이러한 사실은 중간기억장치(6)에 의해 표시된다.

한편, 데이터처리장치(2)에 내표된 개시/직별구분회로(5)는 각기 다른 개시/직별구분회로(5)의 개시신호입력단자(8)에 접속된 개시신호출력단자(7)를 구비한다.

따라서 두 명령시이퀀스를 병형하여 실행할 가능성 여부가 표시될 수 있으며, 이에 대해서는 하기에서 더욱 상세히 설명된다.

한편, 개시/직별구분회로(5)들에는 다른 데이터처리장치(2)의 중간기억장치(6)에 부설된 제1직별구분신호입력단자(10)에는 접속되는 직별구분신호출력단자(9)가 각각 부설된다. 각각의 데이터처리장치(2)에 내포된 중간기억장치(6)는 어드레스입력단자(11)와 써넣음표시입력단자(12)를 구비하여, 다른 데이터처리장치(2)의 명령기억장치(4)로부터 선택된 써넣음어드레스를 수신한다.

또한, 중간기억장치(6)들은 갱신출력단자(13)와 갱신입력단자(14)를 통하여 서로간에 접속된다. 이제부터, 데이터처리장치(2)를 제1도보다 더욱 상세히 도시한 제2도를 참조하여 본 발명에 따른 정보처리방법을 설명하기로 한다.

제2도에서, 명령기억장치(4)는 명령시이퀀스를 기억하는 하나의 명령기억소자(15)를 포함하여, 명령시이퀀스는 선택장치출력단자의 작동에 따른 선택장치(16)의 도움으로 명령기억소자(15)로부터 한번에 판독된다.

명령시이퀀스는 세가지 형이 있다. 첫 번째형은 "판독명령"으로서, 판독비트위치(17)에 2진수 "1"을 설정함으로서 직별구분되고, 명령기억소자(15)에 접속된 개별적 기억소자(1)의 일정위치로부터 데이터를 회수하는 명령을 내리는데 이용되며, 개별적 기억소자(1)에 억세스하는 것은 어드레스의 도움으로 수행되는데, 어드레스는 판독비트가 표시된 명령시이퀀스내에 포함되며, 기억된 다수의 어드레스비트위치(18)중에서 예컨대, A1이 개별적기억소자(1)의 어드레스인 것이다.

판독비트위치(17)와 어드레스비트위치(18)는 각각 개별적 기억소자(1)의 판독작동입력단자(19)와 어드레싱회로(20)에 접속된다. 두 번째 형은 "써넣음명령"으로서, 써넣음비트위치(21)에 2진수 "1"을 설정함으로써 직별구분되고, 데이터(예컨대 D2)를 개별적 기억소자(1)의 일정위치내에 써넣을 것을 명령하는데 이용되며, 이러한 데이터는 써넣음비트가 표시된 명령시이퀀스내에 포함되는 것으로서 기억된 다수의 데이터비트위치(22)중의 하나이고, 상기한 개별적기억소자(1)로의 억세스는, 써넣음비트가 표시된 명령시이퀀스에 포함되고 어드레스비트위치(18)에 기억된 어드레스(예컨대 A2)를 이용하여 수행된다. 써넣음비트위치(21)는 개별적기억소자(1)의 써넣음작동입력단자(23)에 접속된다. 명령시이퀀스중 세 번째 형은 판독비트위치(17)와 써넣음비트위치(21)가 모두 "0"으로 설정됨으로서 직별구분되며, 개별적기억소자(1)로부터 데이터를 판독하거나 개별적기억소자(1)로 데이터를 써넣은 것이 아닌 정보처리를 명령하는데 이용된다. 세 번째 형은 명령시이퀀스에 따라 어드레스비트위치(18)와 데이터비트위치(22)에 기억된 정보(예, S1)의 사용방법에 대한 것은 본 발명의 범위를 벗어나는 것이나, 제2도에 따라 설명하면, 판독비트위치(17)와 써넣음비트위치(21)에 입력단자가 접속되고 제1AND게이트소자(25)의 반전작동입력단자에 출력단자가 접속된 제1OR게이트(24)가 있어서 제1AND게이트소자(25)가 동작상태일 때 어드레스비트위치(18)와 데이터비트위치(22)에 기억된 내용, 즉 S1이 데이터처리장치(2)도 직접 전달된다.

한편, 제2도에서, 각각의 데이터처리장치(2)중 개시/직별구분회로(5)는 제2OR게이트(26) 및 제3OR게이트(27)를 포함한다.

제2OR게이트(26)는 자신의 두 입력단자들중 하나를 제3OR게이트(27)의 출력단자에 접속하며, 제3OR게이트(27)의 입력단자들은 하나가 상기한바 있는 개시신호입력단자(8)에 접속되고 다른 하나는 동일한 데이터처리장치(2)에 포함된 중간기억장치(6)의 재개신호출력단자(28)에 접속된다. 데이터처리장치(2)들은 제2도에 도시하지 않았지만 각각 하나의 개시신호발생기를 포함하며, 개시신호발생기의 출력단자는 개시단자(29)를 통하여 제2OR게이트(26)의 다른 입력단자와, 상기한바 있는 개시신호출력단자(7) 및 제1플립플롭(30)의 세트입력단자에 접속되고, 제1플립플롭(30)의 출력단자는 상기한 바 있는 직별구분신호출력단자(9)를 형성하여 중간기억장치(6)에 부설된 제2직별구분신호입력단자(31)에 접속된다.

제2플립플롭(32)는 제3OR게이트(27)의 출력단자에 접속되는 세트입력단자와, 중간기억장치(6)에 부설된 제3직별구분신호출력단자(33)에 접속되는 출력단자를 구비한다.

따라서, 제2OR게이트(26)는 동작상태일 때 내용(S1)을 띈 개시명령인 세 번째 형의 명령시이퀀스를 선택하고, 이에 따라 데이터처리장치(2)는 선택장치(16)의 선택에 따라 해당한 명령시이퀀스의 실행을 개시한다. 또한, 명령기억소자(15)에 기억된 명령시이퀀스에 대한 실행은 선택장치출력단자(34)의 작동여하에 따라 종료될 수 있으며, 선택장치출력단자(34)는 제1플립플롭(20)과 제2플립플롭(32)에 접속된다.

제1명령시이퀀스에 대한 실행은 국부개시신호발생기의 개시신호에 의해 개시된다. 제1플립플롭(20)의 출력단자상의 2진수 "1"은 국부명령시이퀀스에 해당하는 명령의 선택이 진행중이며 이러한 국부명령시이퀀스는 제1명령시이퀀스임을 표시한다. 제2플립플롭(32)의 출력단자상의 2진수 "1"은 국부명령시이퀀스에 해당하는 명령의 선택이 진행중이며 그러한 국부명령시이퀀스가 제2명령시이퀀스임을 표시한다.

본 발명에 따라서, 2개의 명령시이퀀스에 대한 명령들은 병행선택된다. 즉, 개시신호가 제1명령시이퀀스에 해당되는 개시신호출력단자(7)로부터 제2명령시이퀀스에 해당되는 개시신호입력단자(8)로 전달됨으로서 두 명령시이퀀스에 대한 명령선택이 병행하여 이룩되는 것이다. 명령기억소자(15)로부터 선택된 판독어드레스와 써넣음어드레스는 단자(35-37)를 통하여 데이터처리장치(2)의 중간기억장치(6)에 전달된다.

또한 제2도에서 제1OR게이트(24)의 출력단자는 상기한바 있는 직별구분신호입력단자(10)와 써넣음어드레스입력단자(11-12) 및 제1제어단자(38)와 접속된다.

제2도에 대한 참조설명중 최종적으로 파선으로 표시된 통상적인 갱신기능을 설명하기로 한다. 갱신장치(3)에는 명령단자(39) 및 (40)가 부설된다. 따라서, 갱신장치(3)에는 갱신장치 명령신호와 갱신어드레스가 명령단자(39) 및 (40)을 통하여 각각 병행하여 입력된다. 즉, 중간기억장치(6)들중 하나로부터 전달되는 갱신명령에 따라서, 갱신장치(3)는 명령신호를 개별적기억소자(1)의 판독작동입력단자(19)와 다른 개별적기억소자(2)의 써넣음작동입력단자(23)에게 전달하는 한편, 개별적 기억소자(1)의 어드레싱회로(20)에게도 갱신명령에 해당한 어드레스를 전달한다. 따라서, 한 개별적기억소자(1)와 다른 개별적기억소자(1)간에 갱신장치(3)를 통한 데이터의 전송이 있게 된다.

제3도를 참조 설명하기로 한다.

제3도는 보조기억장치(41)를 포함하는 중간기억장치(6)를 도시한 것이다. 보조기억장치(41)는 단자(35-37)를 통하여 전달되는 판독어드레스와 써넣음어드레스를 중간기억시키는 열(colums)을 구비하며, 열들은 주사장치(42)에 의해서 써넣음판독 및 지움등의 용도로 선택 이용된다. 해당명령시이퀀스가 실행종료되었을 때 보조기억장치(41)가 지워지는 방법은 하기 설명하기로 한다.

주사장치(42)에 의한 보조기억장치(41)의 열에 대한 판독작용을 설명하면 다음과 같다. 제4OR게이트(43)로부터 송출된 주사펄스의 전단부는 주사장치(42)를 0으로 세트한다.

보조기억장치(41)의 열에 대한 억세스는 진행펄스발생기(stepping pulse genarator)(44)에 의해 발생된 진행펄스(stepping pulse)의 전단부가 동작하고 있는 진행 AND게이트(45)를 통하여 주사장치(42)의 진행단자(46)와 판독작동단자(48)로 전달됨으로서 이룩되며, 결과적으로 보조기억장치(41)의 열에 대한 내용은 한번에 하나씩 판독된다.

제3도에 따른 중간기억장치(6)는 제1OR게이트(48)를 포함하며, 제1NOR게이트(48)는 입력단자를 통하여 보조기억장치(41)의 써넣음비트위치(19) 및 판독비트위치(50)에 중간기억된 써넣음표시와 판독표시를 수신하는 한편, 제1NOR게이트(45)의 반전출력단자는 정지OR게이트(51)를 통하여 진행 AND게이트(45)의 반전입력단자와 제1AND제어게이트(52) 및 제2AND제어게이트(53)의 제1입력단자에 접속되고, 제1AND게이트(52)와 제2AND제어게이트(53)의 출력단자는 제2입력단자를 통하여 제3AND게이트(54)와 접속되고, 제3AND제어게이트(54)의 입력단자들은 상기한바 있는 직별구분신호입력단자(33)와 제어단자(38)에 접속된다.

결과적으로, 주사펄스는 오직 제2명령시이퀀스를 실행하는 데이터처리장치(2)내의 중간기억장치(6)내에서만 발생되며, 그러한 주사동작은 판독명령 또는 써넣음명령의 선택시에 명령된다. 판독진행은 비어있는 열(즉, 써넣음표시나 판독표시가 없는 일)이 판독될때 정진된다. 주사를 개시하는 조건은 선행한 판독진행이 정지했을때이다.

제1NOR게이트(48)는 주사장치(42)의 써넣음작동입력단자(55)에 접속된다. 해당 어드레스를 A3로 하는 써넣음명령과 해당 어드레스를 A4로 하는 판독명령이 별개의 기억소자(1)로 지향하는 제2명령시이퀀스의 제1과 제2의 명령이라면, 이들 명령의 써넣음어드레스와 판독어드레스는 보조기억장치(41)중 비트위치가 49와 50인 제1열 및 제2열에 중간기억되며, 기억작동 이전에 이들 열들은 각각 0으로 세트된다.

제2AND제어게이트(53)는 제2입력단자를 통하여 제4AND제어게이트(56)과 접속되며, 제4AND제어게이트(56)는 그의 제1입력단자를 상기한 바 있는 제1직별구분입력단자(10)에 접속하는 한편, 제2입력단자는 상기한 바 있는 써넣음 표시입력단자(12)를 경유하여, 제1명령시이퀀스를 기억하는 명령기억소자(15)내의 써넣음비트위치(21)에 접속된다.

따라서, 제1명령시이퀀스에 해당된 써넣음명령을 선택할 때, 제2명령시이퀀스를 중간기억장치(6)에 기억시키기 위한 주사작동이 명령된다. 진행펄스발생기(44)의 타이밍주파수는 명령선택속도에 비해 충분히 높게 선택함으로서, 제3AND제어게이트(54)와 제4AND제어게이트(56)를 통해 명령되는 모든 주사작동은 여유있게 수행된다.

한편, 중간기억장치(6)가 포함하는 제1비교회로(57)는 주사작동중 보조기억장치(41)의 어드레스비트위치(58)로부터 판독한 어드레스와 명령기억소자(15)로부터 단자(37)를 통해 획득한 어드레스간에 동일성이 있을 때 동작한다.

제5AND제어게이트(59)는 정지 OR게이트(51)와 출력단자로서 연결되며, 제5AND제어게이트(59)의 제1입력단자는 제1비교회로(57)에 접속되는 한편, 제2입력단자는 보조기억장치(41)의 써넣음비트위치(49)에 중간기억된 써넣음표시를 수신하는데 이용된다. 따라서, 명령기억소자(15)로부터 선택된 판독어드레스 또는 써넣음어드레스가 중간기억된 써넣음어드레스와 동일하면, 주사동작이 정지된다.

한편, A3 및 A4와 다른 어드레스를 가진 다수의 명령(제3도에는 도시하지 않음)이 선택된 후에, 어드레스(A4)를 가진 판독명령의 선택이 처음 반복되었다고 가정하면, 처음 반복된 선택은, 제1비교회로(57)가 어드레스가 동일하다고 결정해도, 주사작동정지를 초래하지 않으며, 처음 반복된 판독명령은 미리 0으로 세트시킨 비트위치(49) 및 (50)의 열에 중간기억된다.

해당 어드레스(Ax)를 지닌 제2명령시이퀀스의 판독명령들이 제2명령시이퀀스중 동일한 어드레스(Ax)를 지닌 써넣음명령이 선택되기 전에 선택되었다면, 그러한 판독명령은 제1종명령으로 분류된다. 처음으로 반복되는 상기한 판독명령이 선택된 후, 그리고 A3와 A4가 아닌 다른 어드레스를 지닌 다수의 명령들(제3도에 도시되지 않음)이 선택된 후에, 해당 어드레스가 A4인 써넣음명령이 선택되었다고 가정하면, 이러한 써넣음명령은 이미 비워진 열속에 중간기억된다. 또한, 해당 어드레스가 A4인 판독명령의 선택이 A4가 어드레스인 써넣음명령의 선택 후에 두 번째로 반복되는 것이라면, 어드레스가 A4인 중간기억된 써넣음명령을 판독할 때, 주사동작이 정지되고, 비트위치(50)에서는 판독표시가 수행되지 않는다.

두 번째 반복되는 해당 어드레스(A4)의 판독명령은 제2종명령으로 분류되고, 이 명령의 해당 어드레스는 보조기억장치(41)에 중간기억되지 않는다. 데이터처리장치(2)중 하나인 중간기억장치(6)가 포함하는 제2비교회로(60)는 상기한 어드레스입력단자(11)를 통해 전달되는 어드레스, 즉 다른 데이터처리장치(2)의 명령기억소자(15)에 포함된 어드레스비트위치(18)로부터 선택된 어드레스와, 주사작동중에 보조기억장치(41)의 어드레스비트위치(58)로부터 판독된 어드레스간에 동일성이 있을 때 작동하는 출력단자를 구비한다.

제6AND제어게이트(61)의 제1입력단자는 제2비교회로(60)에 접속되며, 제2입력단자는 상기한 제4AND제어게이트(56)에 접속되고, 제6AND제어게이트(61)의 출력단자는 제7AND제어게이트(62)의 제1입력단자에 접속된다.

제7AND제어게이트(62)는 제2입력단자를 통하여 보조기억장치(41)의 비트위치(50)에 중간기억된 판독표시를 수신하는 한편, 출력단자는 상기한 바 있는 재개시신호출력단자(28)를 형성하면서 소거 OR게이트(63)에 접속된다.

따라서, 제2도에 도시한 제3OR게이트(27)는 작동된 제7AND제어게이트(62)로부터 재개시신호를 수신하게 된다. 그러면, 주사장치(42)는 작동된 소거 OR게이트(63)으로부터 소거명령펄스를 수신하고, 따라서 보조기억장치(41)에 중간기억된 모든 어드레스정보는 즉시 소거된다. 중간기억된 제1종판독명령이 나타나면, 보조기억장치(41)에 대한 소거작업과 제2명령시이퀀스에 대한 실행 재개시가 수행되며, 상기한 제1종판독명령이란 이미 상기에서 기술한 바 있듯이 해당 어드레스가 제1명령시이퀀스의 실행중 선택된 써넣음명령의 해당 어드레스와 일치하는 명령을 말한다.

선후의 실행순서에 따라 주의를 기울였다면, 즉 제1명령시이퀀스와 제2명령시이퀀스내의 명령들이 병행선택되지 않았다면, 별개의 기억소자(1)가 입수하지 않았을 제1종명령 때문에 해당 데이터처리장치(2)가 별개의 기억소자(1)로부터 데이터정보를 입수한 후에는 소거가 필요하게 된다. 중간기억장치(6)가 포함하는 제2NOR게이트(64)는 입력단자들이 상기한 바 있는 직별구분신호입력단자(10) 및 (33)와 접속되고, 그의 반전출력단자는 제4OR게이트(43)에 접속된다. 제1명령시이퀀스와 제2명령시이퀀스의 선택이 종료되면, 주사작동명령이 내려지며, 이러한 주사작동은 제1명령시이퀀스를 실행한 바 있는 데이터처리장치(2)내의 중간기억장치(6)에서 아무런 효과를 거두지 못할 수도 있다.

제8AND제어게이트(65)는 그의 입력단자를 NOR게이트(48) 및 (64)에 접속하여, 제8AND제어게이트(65)의 출력단자는 소거 OR게이트(63)에 접속한다. 따라서, NOR게이트(64)에 의해 개시된 주사작동이 종료되면, 소거명령펄스가 발출된다.

상기의 주사작동중에, 제2명령시이퀀스를 중간 기억하고 있는 중간기억장치(6)는 제2명령시이퀀스의 실행중 선택되어 중간기억된 모든 써넣음어드레스들로서 구성된 갱신정보를 발출한다.

보조기억장치(41)의 비트위치(49)로부터 판독된 써넣음위치는 제9AND제어게이트(66)에 전달되며, 제9AND제어게이트(66)는 그의 제2입력단자가 NOR게이트(64)에 접속되고 그의 출력단자는 갱신 OR게이트(67)를 거쳐서 상기한 바 있는 갱신장치(3)의 명령단자(39)에 접속된다. 따라서, 보조기억장치(41)의 어드레스비트위치(58)로부터 판독된 갱신어드레스는 입력단자가 제9AND제어게이트(66)의 출력단자에 접속된 제2AND제어게이트장치(68)에 의해 OR게이트장치(69)를 거쳐 상기한 바 있는 갱신장치(3)의 명령단자(40)에 접속된다.

제10AND제어게이트(70)는 그의 제1입력단자를 통하여 보조기억장치(41)의 비트위치(49)에 중간기억된 써넣음표시를 수신하는 한편, 제2입력단자는 제6AND제어게이트(61)의 출력단자에 접속되고, 출력단자 즉 상기한 바 있는 갱신출력단자(13)는 정지 OR게이트(51)의 제3입력단자에 접속된다. 따라서, 주사작동은 제4AND제어게이트(56)에 이해 개시되는 한편, 제2비교회로(60)가 제1명령시이퀀스의 실행중 선택한 써넣음어드레스와 제2명령시이퀀스의 실행중에 보조기억장치(41)에 중간 기억된 써넣음어드레스가 동일하다고 판단하면 주사작동은 중단된다.

제3도에 도시한 중간기억장치(41)가 최후로 포함하는 제11AND제어게이트(71)는 그의 제1입력단자가 상기한 바 있는 직별구분신호입력단자(31)에 접속되고, 제2입력단자는 단자(36)에 접속되어 단자(36)를 통해 입력되는 펄스의 후반부에 의해 작동하고, 반전입력단자인 제3입력단자는 상기한 바 있는 갱신입력단자(14)를 형성하며, 출력단자는 갱신OR게이트(67) 및 제3AND게이트장치(72)의 작동입력단자에 접속되고, 제3AND게이트장치(72)는 그의 입력단자가 중간기억장치의 단자(37)에 접속되고, 출력단자는 OR게이트장치(69)에 접속된다. 따라서, 제1명령시이퀀스에 지정된 중간기억장치(6)의 갱신 OR게이트(67) 및 OR게이트장치(69)는 제1명령시이퀀스의 실행중 선택되고 제1명령시이퀀스에 내포된 써넣음어드레스를 이러한 써넣음어드레스가 제2명령 시이퀀스에 지정된 보조기억장치(41)에 중간기억된 것이 아닐때만, 갱신정보로서 전달된다.

예컨대, 제1명령시이퀀스에 지정되어 어드레스(A3)로서 억세스 가능한 개별적기억소자(1)의 위치에 데이터를 써넣는다면, 제2명령시이퀀스에 지정된 개별적기억소자(1)를 갱신하는 것은 잘못이다. 왜냐하면 상기의 가정하에서는 써넣음어드레스(A3)가 이미 제2명령시이퀀스용 보조기억장치(41)에 중간 기억되어 있기 때문이다.

한편, 제1명령시이퀀스에 포함된 어드레스(A4)의 써넣음명령으로 인해 갱신해야 하는 문제가 있고, 상기한 가정과 같이 이 어드레스(A4)가 이미 제2명령시이퀀스용 보조기억장치(41)에 중간기억되었으며, 이러한 제1명령시이퀀스가 일부는 제1종 판독명령에 해당하고, 일부는 써넣음명령에 해당한다면, 보조기억장치(41)의 내용은 판독어드레스(A4)가 나타냈을 때 소거된다. 그러므로 제2명령시이퀀스를 중간기억하는 중간기억장치(6)의 제10AND제어게이트(70)는 작동되지 않고, 제2명령시이퀀스의 개별적기억소자(1)에 대한 수정갱신작업이 상기한 방법대로 어드레스(A4)와 제1명령시이퀀스의 중간기억장치(6)의 제11AND제어게이트(71)를 이용하여 수행된다.

도면에 도시되지는 않았지만, 중간기억과 갱신방법에 따라서, 제1명령시이퀀스의 써넣음어드레스와 제2명령시이퀀스의 써넣음명령(즉, 써넣음어드레스와 해당한 데이터정보)은 각각 보조기억장치(41)에 중간기억된다. 제1명령시이퀀스에 해당하는 중간기억된 써넣음어드레스와, 제2명령시이퀀스에 해당하는 중간기억된 판독어드레스간의 비교는 병행 실행되어, 제1명령시이퀀스의 명령선택이 종료될 때 제2명령시이퀀스용 별개의 기억소자(1)에 대한 갱신작업이 실시되고, 상기 비교결과 어드레스가 동일하다고 결정되면, 제2명령시이퀀스에 대한 실행의 재개시가 실행된다.

제1명령시이퀀스에 해당한 개별적 기억소자의 갱신작업은 제2명령시이퀀스의 명령선택이 종료되었을 때 제2명령시이퀀스에 해당되는 중간기억된 써넣음명령에 의해 수행된다. 중간기억하고 갱신하는 이상과 같은 본 발명의 방법과, 제2명령시이퀀스의 실행이 재개시될 필요만 없다면 두 개의 명령시이퀀스를 병행 실행하는 수단에 의해서 데이터처리용량은 증대된다.

본 발명의 따른 전체적 효과는 데이터처리장치내의 중간기억장치로 인하여 최초두개의 명령시이퀀스를 병형 실행하라는 명령을 내렸다하더라도 실행의 선후순서를 결정하여 실행하기 때문에 최종적으로 제1명령시이퀀스와 제2명령시이퀀스는 착오가 없이 실행된다는 것이다.

Claims (4)

1. 판독어드레스를 함유하는 판독명령에 의해서 제1과 제2의 개별적 기억소자의 다수의 기억위치중 어드레스에 의해 억세스 가능한 위치에 기억된 데이터정보를 회수하는 선택작업과, 써넣음어드레스와 데이터정보를 함유하는 써넣음명령에 의해서 각각의 명령시이퀀스에 지정되고 써넣음어드레스에 의해 억세스가능한 개별적 기억소자의 위치로 데이터정보를 전달하는 선택작업을 비롯하여, 선택된 써넣음명령과 명령시이퀀스의 실행순서에 따라서 명령시이퀀스에 따른 별개의 기억소자의 위치의 기억정보를 상호 갱신하는 작업과, 실행순서상 첫 번째인 명령시이퀀스의 실행시 획득한 바 있는 데이터정보에 대하여 독립적이라면 실행순서가 보증되지 않은 데이터정보를 실행순서상 두 번째인 명령시이퀀스의 실행시에 이용하는 것등으로서 제1과 제2의 명령시이퀀스를 사전에 결정한 실행순서에 따라서 실행하는 방법에 있어서, 실행순서의 구별없이 2개의 명령시이퀀스내의 명령들을 실행하는 단계와, 제2명령시이퀀스의 실행중 선택한 판독명령에 따른 어드레스를 이 어드레스가 제2명령시이퀀스의 써넣음명령에 대한 실행중 선택된 것이 아니라면, 중간기억시키는 단계와, 중간기억된 판독어드레스와 제1명령시이퀀스의 써넣음명령에 대한 실행시 이용하는 써넣음어드레스를 비교하는 단계와, 상기 비교결과 상기 두 어드레스가 동일하다고 판단되면, 제2명령시이퀀스의 실행을 재개시하는 단계등으로 구성되는 것을 특징으로 하는 사전에 결정된 순서대로 2개의 명령시이퀀스를 실행하는 방법.
2. 제1항에 있어서, 제2명령시이퀀스의 실행중 선택된 써넣음명령의 써넣음어드레스를 중간기억시키는 단계와, 중간기억된 써넣음어드레스와 제1명령시이퀀스의 실행중 선택된 써넣음어드레스들을 각각 비교하는 단계와, 상기 비교에서 동일한 어드레스가 없다고 판단되면, 제1명령시이퀀스에 관련된 써넣음명령을 실행하여 제2의 개별적기억소자를 갱신하는 단계와, 상기한 비교에서 어드레스가 서로 동일하다고 판단되면, 제2의 개별적기억소자에 대한 갱신작업을 중지하는 단계등이 포함되는 것을 특징으로 하는 사전에 결정된 순서대로 두 개의 명령시이퀀스를 실행하는 방법.
3. 제1항에 있어서, 실행순서가 먼저인 명령시이퀀스를 실행개시시키는 제1개시신호(7, 26, 27)와, 순서가 각각 제1과 제2인 명령시이퀀스를 기억하고 기억된 명령들을 한번에 하나씩 선택하는 명령기억장치(4)와 명령기억장치(4)에 접속되어 명령기억장치(4)에 기억된 판독 및 써넣음어드레스비트위치(17, 18, 21)로부터 선택한 판독 및 써넣음어드레스로서 억세스 가능한 위치로 데이터정보를 판독 및 써넣는데 이용되는 제1과 제2의 개별적기억소자(1, 20)와, 선택된 써넣음명령과 실행순서에 따라서 명령시이퀀스에 대한 개별적 기억소자를 상호 갱신하는데 사용되는 갱신장치(3)등을 포함하여 선후의 실행순서결정에 따라서 2개의 명령시이퀀스를 실행하는 장치에 있어서, 상기한 제1개시신호(7, 26, 29)에 접속되는 제2작동입력단자(8)를 구비하여 제2명령시이퀀스를 실행개시시키는 제2개시회로(8, 26, 27)와, 제2명령시이퀀스의 써넣음명령실행중에 선택된 판독명령으로서 획득한 어드레스가 제2명령시이퀀스의 써넣음명령실행시 먼저 선택된 어드레스가 아닐 때 이 어드레스를 중간기억시키는데 이용되는 판독어드레스비트위치(50, 58)를 포함하고 입력단자가 제2명령기억장치에 접속되는 보조기억장치(41, 42)와, 제1명령기억장치의 써넣음어드레스비트위치(18, 21)에 접속되는 제1비교단자(11, 12)와 보조기억장치(41, 42)의 판독어드레스비트위치(50, 58)에 접속되는 제2비교단자와 상기 제2개시회로의 제2동작 입력단자에 접속되어 상기 비교단자들에 의해 입수된 어드레스들간에 동일성이 있을시에 작동하는 출력단자를 구비하는 비교회로(56, 60, 61, 62)등을 포함하는 것을 특징으로 하는 사전에 결정된 순서대로 두 개의 명령시이퀀스를 실행하는 장치.
4. 제3항에 있어서, 보조기억장치(41, 42)는 제2명령시이퀀스의 실행중 선택된 써넣음명령에 따라서 획득한 어드레스를 중간기억시키기 위한 써넣음어드레스비트위치(49, 58)를 포함하고, 선후의 실행순서결정 따라서 두 개의 명령시이퀀스를 실행하는 장치는 제1명령기억장치의 써넣음어드레스비트위치(18, 21)에 접속되는 제1비교단자(11, 12)와, 보조기억장치(41, 42)의 써넣음어드레스비트위치(49, 58)에 접속되는 제2비교단자와 상기 비교단자들이 입수한 어드레스들간의 동일 및 비동일의 상태에 따라서 제1과 제2의 논리갱신신호를 발출하는 출력단자들을 구비하는 갱신비교회로(56, 60, 61, 70)와, 제1명령기억장치의 써넣음어드레스비트위치(18, 21)에 접속되는 입력단자와 갱신장치(3)에 접속되는 출력단자(39, 40)를 구비하여 상기 제1과 제2의 갱신신호상태에 따라서 각각 동작 및 비동작되는 갱신제어회로(67, 69, 71, 72)등을 추가적으로 포함하는 것을 특징으로 하는 사전에 결정된 순서대로 두 개의 명령시이퀀스를 실행하는 장치.

Images