1 |
1
입력되는 제1 데이터의 플로우를 구별하는 플로우 구별부;복수 개의 프로세서 중 동작하지 않는 프로세서를, 상기 제1 데이터에 할당하는 프로세서 할당부;상기 구별된 플로우를 동일하게 갖는 제2 데이터가 상기 복수 개의 프로세서 중 어느 하나의 프로세서에 의해 처리 중인 경우, 상기 제1 데이터에 대해 순서를 결정하는 순서 결정부; 및상기 할당된 프로세서에 의해 처리된 상기 제1 데이터를 수신하여, 상기 결정된 순서에 따라 출력하는 정렬부를 포함하는 데이터 플로우 병렬 처리 장치
|
2 |
2
제1항에 있어서,상기 플로우 구별부는,상기 구별된 플로우에 대한 플로우 식별정보를 생성하는, 데이터 플로우 병렬 처리 장치
|
3 |
3
제1항에 있어서,상기 프로세서 할당부는,상기 복수 개의 프로세서 별 동작 상태가 기록된 프로세서 상태 데이터베이스를 참조하여, 동작 상태가 '아이들(idle) 상태'인 프로세서를 검색하고, 상기 검색된 프로세서에 대한 프로세서 식별정보를 생성하는, 데이터 플로우 병렬 처리 장치
|
4 |
4
제1항에 있어서,상기 프로세서 할당부는,상기 제1 데이터로의 할당에 따라, 상기 할당된 프로세서의 상태를 '엑티브(active) 상태'로 전환하고,상기 제1 데이터에 대한 처리가 완료되는 경우, 상기 프로세서의 상태를 '아이들 상태'로 환원하는, 데이터 플로우 병렬 처리 장치
|
5 |
5
제1항에 있어서,상기 순서 결정부는,정렬 순서 데이터베이스로부터 상기 제1 데이터의 플로우에 대응하는 순서를 검색하고, 상기 검색된 순서를 이용하여 상기 제1 데이터의 정렬 식별정보를 생성하는, 데이터 플로우 병렬 처리 장치
|
6 |
6
제5항에 있어서,상기 순서 결정부는,상기 검색된 순서의 다음 순서를 상기 정렬 식별정보로 생성하고, 상기 생성된 정렬 식별정보를 상기 정렬 순서 데이터베이스에 기록하는, 데이터 플로우 병렬 처리 장치
|
7 |
7
제5항에 있어서,상기 프로세서는,상기 제1 데이터를 처리하고, 상기 처리가 완료되면, 상기 정렬 순서 데이터베이스를 참조하여 상기 제1 데이터의 플로우에 대한 순서를 검색하고, 상기 검색된 순서의 이전 순서를 상기 정렬 순서 데이터베이스에 기록하는, 데이터 플로우 병렬 처리 장치
|
8 |
8
제1항에 있어서,상기 정렬부는,상기 결정된 순서에 대한 정렬 식별정보가 기설정된 초기값인 경우, 상기 순서와 무관하게 상기 제1 데이터를 출력하는, 데이터 플로우 병렬 처리 장치
|
9 |
9
입력되는 제1 데이터의 플로우를 구별하는 단계;상기 구별된 플로우를 동일하게 갖는 제2 데이터가 복수 개의 프로세서 중 어느 하나의 프로세서에 의해 처리 중인지를 판단하는 단계;상기 판단 결과, 처리 중인 경우 상기 제1 데이터에 대해 순서를 결정하고, 상기 복수 개의 프로세서 중 동작하지 않는 프로세서를, 상기 제1 데이터에 할당하는 단계; 및할당된 프로세서에 의해 처리된 상기 제1 데이터를 상기 결정된 순서에 따라 출력하는 단계를 포함하는 데이터 플로우 병렬 처리 방법
|
10 |
10
제9항에 있어서,상기 제1 데이터의 플로우를 구별하는 단계는,상기 구별된 플로우에 대한 플로우 식별정보를 생성하는 단계를 포함하는, 데이터 플로우 병렬 처리 방법
|
11 |
11
제9항에 있어서,상기 복수 개의 프로세서 중 동작하지 않는 프로세서를, 상기 제1 데이터에 할당하는 단계는,상기 복수 개의 프로세서 별 동작 상태가 기록된 프로세서 상태 데이터베이스를 참조하여, 동작 상태가 '아이들(idle) 상태'인 프로세서를 검색하고, 상기 검색된 프로세서에 대한 프로세서 식별정보를 생성하는 단계를 포함하는, 데이터 플로우 병렬 처리 방법
|
12 |
12
제9항에 있어서,상기 할당된 프로세서의 상태를 '엑티브 상태'로 전환하는 단계; 및상기 제1 데이터에 대한 처리가 완료되는 경우, 상기 프로세서의 상태를 '아이들 상태'로 환원하는 단계를 더 포함하는, 데이터 플로우 병렬 처리 방법
|
13 |
13
제9항에 있어서,정렬 순서 데이터베이스로부터 상기 제1 데이터의 플로우에 대응하는 순서를 검색하는 단계; 및상기 검색된 순서를 이용하여 상기 제1 데이터의 정렬 식별정보를 생성하는 단계를 더 포함하는, 데이터 플로우 병렬 처리 방법
|
14 |
14
제13항에 있어서,상기 제1 데이터의 정렬 식별정보를 생성하는 단계는,상기 검색된 순서의 다음 순서를 상기 정렬 식별정보로 생성하고, 상기 생성된 정렬 식별정보를 상기 정렬 순서 데이터베이스에 기록하는 단계를 포함하는, 데이터 플로우 병렬 처리 방법
|
15 |
15
제13항에 있어서,상기 제1 데이터를 처리하고, 상기 처리가 완료되면, 상기 정렬 순서 데이터베이스를 참조하여 상기 제1 데이터의 플로우에 대한 순서를 검색하는 단계; 및상기 검색된 순서의 이전 순서를 상기 정렬 순서 데이터베이스에 기록하는 단계를 더 포함하는, 데이터 플로우 병렬 처리 방법
|
16 |
16
제9항에 있어서,상기 판단 결과, 처리 중이 아닌 경우 상기 제1 데이터의 순서를 결정하지 않고, 상기 복수 개의 프로세서 중 동작하지 않는 프로세서를, 상기 제1 데이터에 할당하는 단계; 및상기 할당된 프로세서에 의해 처리된 제1 데이터를 상기 순서와 무관하게 출력하는 단계를 더 포함하는, 데이터 플로우 병렬 처리 방법
|