KR950704737A - 데이타 처리 시스템 및 운영시스템(Data processing system and operating system) - Google Patents

Abstract

데이타 처리 시스템은 특유의 자율적인 도구들을 형성하고 처리를 적재하거나 실행할 때에만 완전히 실행 가능한 처리로 바운드되는 다수의 개개의 코드 세그먼트들을 사용한다. 이것을 처리 노드를 짧게 할 수 있고 요구되는 도구들을 필요한 경우에만 국부 메모리로 입출력하게 할 수 있다. 이 시스템은 프로세서 노드들의 상호 접속된 어레이를 가지며 노드들간에 병렬로 자동적으로 투명하게 처리들을 사용자에게 할당하여 가장 효율적인 사용이 처리력을 가능하게 하도록 보장한다. 도구들은 상이한 하드웨어 아키텍쳐들간에 휴대성(portabillty)을 가능케 하는 가상 코드로 기억되어 있다.

Description

데이타 처리 시스템 및 운영시스템(Data processing system and operating system)

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 컴퓨터 시스템의 프로그램 구조를 도시적으로 나타낸다. 제2도는 제1도의 구조의 계층(hierachy)을 나타낸다. 제3도는 컴퓨터 시스템의 셋업(setting up)중에 다수의 관련된 마이크로프로세서들 간의 내부 관계를 나타낸다. 제4도는 나중의 스테이지에서의 동일 관계를 나타낸다. 제5도는 처리할당에 대한 도식적인 흐름을 나타낸다.

Claims (24)

1. 한 개 또는 그 이상의 프로세서와, 다수의 코드 세그먼트 및, 다수의 선택된 코드 세그먼트를 한 개 또는 그 이상의 프로세서에 의해서 수행되어야 할 실행가능한 태스크로 결합하는 수단을 포함하고, 상기 각 코드 세그먼트는 상기 태스크의 적재 또는 실행시에만 완전한 실행가능형 태스크로 바운드되는 데이타 처리 시스템.
2. 제1항에 있어서, 한 네트워크에서 노드로서 상호정속된 다수의 데이타 프로세서를 구비하는 데이타 처리 시스템.
3. 선행항중 어느 한 항에 있어서, 상기 코드 세그먼트들은 하나의 처리와 논리적 흐름을 유도하도록 적응된 처리 오브젝트들의 커널과, 선택된 데이타에 작용하기 위해서 처리 오브젝트에 의해서 호출될 수 있게 적응되고 지능 호출이나 서브 루틴의 형태로 있는 도구 오브젝트들의 그룹으로부터 선택되는 데이타 처리 시스템.
4. 선행항중 어느 한 항에 있어서, 두 개 또는 그 이상의 프로세서를 포함하고, 어떤 코드 세그먼트가 국부베모리로 독입될 수 있도록 병렬 처리에 적응되고, 두개 또는 그 이상의 프로세서에 의해서 실질적으로 동시에사용되며, 둘 또는 그 이상의 실행가능한 처리들이 병렬로 수행될 수 있는 데이타 처리 시스템.
5. 선행항중 어느 한 항에 있어서, 상기 각 프로세서는 실행 명령 메시지를 수신하는 수단, 상기 요구된 메시지를 국부 메모리로 독입하는 수단, 하나의 목록이 그 실행가능형 태스크에 필요한 코드 세그먼트들로 되어 있는 메시지를 통과시키는 수단, 상기 코드 세그먼트들이 번역되는 메시지를 통해서 통과시키는 수단을 구비하는 처리 제어 수단 및 상기 태스크를 실행하는 처리 수단을 포함하는 데이타 처리 시스템.
6. 제5항에 있어서, 상기 처리 제어 수단은 상기 시스템에 공통인 가상 처리 코드로 코드 세그먼트들을 수신하고 상기 코드를 상기 국부 프로세서에 의해서 이해할 수 있는 코드로 변역하도록 배역되어 있는 데이타 처리 시스템.
7. 선행항중 어느 항 항에 있어서, 각 코드 세그먼트가 처리에 의해서 참조되거나 비활성되고, 용도 플래그는 그 코드 세그먼트를 현재 사용하고 있는 처리수를 판정하도록 각각 증분 또는 감분되는 데이타 처리 시스템.
8. 제7항에 있어서, 용도 플래그가 0용도를 나타내면 그 세그먼트는 비활성으로 간주되고 국부 메모리에서 제거될 수 있는 데이타 처리 시스템.
9. 제8항에 있어서, 0용도를 나타내는 것으로부터 상기 용도 플래그를 베재하는 수단을 갖는 적어도 하나의 세그먼트가 제공되는 데이타 처리 시스템.
10. 한 네트워크에서 노드로서 상호 접속된 다수의 데이타 프로세서를 구비하고, 상기 네트워크는 하나의 처리를 수행하기 위해 명령어를 수신시 제1노드는 그 때 상기 처리를 수행하기에 최적응되는 것이 그 제1노드인지 입적 노드인지를 판정하고 그 판정에 근거하ㅕ 그 처리를 수행해야 하는 것이 그 제1노드인지 특정의 인접 프로세서인지를 선택하도록 적응되는 데이타 처리 시스템.
11. 제10항에 있어서, 상기 제1노드는 상기 처리를 수행하는데 필요한 처리 공간을 나타내는 각 인접 노드로 메시지를 송출하고, 또한 상기 제1노드는 충분한 잔류 공간을 갖고 있는지에 대해 자신을 판정하고, 각 인접 노드는 상기 공간이 가용한지를 나타내는 정보를 상기 제1노드에 응답하도록 배열되어 있으며, 상기 제1노드는 상기 응답들을 그 자신의 판정과 비교하고 상기 처리를 공간 사용 가능성이 가장 큰 노드를 통과시키거나 상기 처리를 그 자신이 취하는 데이타 처리 시스템.
12. 제1항에 있어서, 상기 가용 공간은 노드에서 현재 실행하고 있는 처리수에 의해 판정되는 데이타 처리 시스템.
13. 제10항에 있어서, 높은 "파워 레이팅(power rating)"을 갖는 노드가 선택되고, 상기 파워 레에팅은 상기 노드의 세컨드 레이팅(second rating)당 유효 동작을 상기 노드 수행 처리수에 상기 노드에 가용한 오프칩 통신 속도의 함수로 곱한 것을 나눈 것이 데이타 처리 시스템.
14. 제10항 내지 제13항에 있어서, 상기 네트워크는 상기 처리를 수신하는 상기 노드로부터 적어도 한번 상기 처리할당을 반복하도록 더 배열되고 이 노드는 따라서 상기 처리에서 제1노드로 되는 데이타 처리 시스템.
15. 제10항에 내지 제14항에 있어서, 상기 노드들을 형성하는 상기 데이타 프로세서들은 여러 가지 유형들로 이루어져 있는 데이타 처리 시스템.
16. 제10항 내지 제15항에 있어서, 상기 노드들을 형성하는 상기 데이타 프로세서들 중 적어도 하나의 데이타 프로세서가 트랜스퓨터인 데이타 처리 시스템.
17. 제10항 내지 제16항에 있어서, 상기 처리를 연이은 노드로 통과시키기 위해서 상기 제1노드는 요구된 바이트수를 나타내는 데이타를 갖는 수신 노드, 상기 처리의 명칭 및 상기 처리가 현재 기억되어 있는 어드레스를 지시하는 데이타 처리 시스템.
18. 제17항에 있어서, 각 노드는 특유의 어드레스를 가지는 데이타 처리 시스템.
19. 제10항 내지 제18항에 있어서, 상기 제1노드와 모든 인접 노드들이 가용한 동일량의 공간으로 모두 복귀하면 하나의 노드가 임의로 선택되고 이어서 그 할당 처리는 상기 처리를 더 적당한 노드로 통과시키도록 이 선택 노드로부터 반복되는 데이타 처리 시스템.
20. 제10항 내지 제19항에 있어서, 인접 노드간에 통과되는 어떤 메시지는 한 노드가 판정을 행할 수 있도록 적응된 정보를 함유하는 데이타 처리 시스템.
21. 제20항에 있어서, 두 개의 인접 노드간에 메시지가 통과되지 않는 각 주기의 적어도 일부중에, 판정할 수 있도록 적응된 정보 교환이 발생하는 데이타 처리 시스템.
22. 제10항에 내지 제21항에 있어서, 각 노드는 각 인접 노드로부터의 정보를 기억하고, 또는 상기 노드가 판정을 행할 수 있도록 적응된 수단을 포함하는 데이타 처리 시스템.
23. 제22항에 있어서, 상기 기억 수단을 검색표인 데이타 처리 시스템.
24. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.