| 1 |
1
멀티 코어 시스템의 저전력 운영을 위한 데이터 흐름 최적화 방법에 있어서,(a) 원본 데이터 흐름에 대하여 시스템 상태의 변화를 트리거하는 동적 요소를 고려하여 복수의 시스템 상태를 포함하는 FSM을 생성하는 단계; 및(b) 상기 생성된 FSM의 최적화를 통해 상기 원본 데이터 흐름을 최적화하는 단계,를 포함하는 데이터 흐름 최적화 방법
|
| 2 |
2
제1항에 있어서,상기 (a) 단계에서 상기 동적 요소는 QoS 변경 및 전력 예산 변경 중 적어도 하나에 관한 요소인 것인, 데이터 흐름 최적화 방법
|
| 3 |
3
제1항에 있어서,상기 (a) 단계는,최적화 문제의 유형이 QCPM(QoS-Controlled-Power-Minimization)인 경우 FSM에 포함된 시스템 상태를 QoS 레벨의 수 만큼 생성하고,최적화 문제의 유형이 PCQM(Power-Constrained-QoS-Maximization)인 경우 FSM에 포함된 시스템 상태를 전력 예산 레벨의 수 만큼 생성하는 것인, 데이터 흐름 최적화 방법
|
| 4 |
4
제1항에 있어서,상기 (a) 단계는,상기 FSM에 포함된 복수의 시스템 상태를 QoS 레벨 및/또는 전력 예산 레벨에 따라 순차적으로 배열하는 경우에는 서로 이웃한 시스템 상태 간 상태 전환이 가능하도록 상기 FSM을 생성하는 것인, 데이터 흐름 최적화 방법
|
| 5 |
5
제1항에 있어서, 상기 (b) 단계는,(b1) 상기 생성된 FSM에 대응하는 복수의 작업 각각을 멀티 코어 중 적어도 하나의 코어에 매핑하는 단계; 및(b2) 상기 멀티 코어에 매핑된 작업들을 미리 설정된 조건을 충족하도록 스케쥴링하는 단계,를 포함하는 데이터 흐름 최적화 방법
|
| 6 |
6
제5항에 있어서, 상기 (b2) 단계에서 상기 미리 설정된 조건은, 최적화 문제의 유형이 QCPM(QoS-Controlled-Power-Minimization)인 경우 전력 소비가 최소화되도록 하는 조건이고,최적화 문제의 유형이 PCQM(Power-Constrained-QoS-Maximization)인 경우 전력 예산과 관련하여 QoS 레벨이 최대화되도록 하는 조건인 것인, 데이터 흐름 최적화 방법
|
| 7 |
7
제6항에 있어서, 상기 (b2) 단계에서 상기 미리 설정된 조건은,상기 멀티 코어를 통해 스케쥴링된 작업의 병렬처리시 레이턴시가 미리 설정된 시간 이하로 설정되도록 하는 조건을 더 포함하는 것인, 데이터 흐름 최적화 방법
|
| 8 |
8
제1항에 있어서,(c) 런타임시 상기 (b) 단계에서 최적화된 원본 데이터 흐름을 기반으로 하여 시스템 상태의 변경에 대한 응답을 제공하는 단계,를 더 포함하는 데이터 흐름 최적화 방법
|
| 9 |
9
멀티 코어 시스템의 저전력 운영을 위한 데이터 흐름 최적화 장치에 있어서,원본 데이터 흐름에 대하여 시스템 상태의 변화를 트리거하는 동적 요소를 고려하여 복수의 시스템 상태를 포함하는 FSM을 생성하는 생성부; 및상기 생성된 FSM의 최적화를 통해 상기 원본 데이터 흐름을 최적화하는 최적화부,를 포함하는 데이터 흐름 최적화 장치
|
| 10 |
10
제9항에 있어서,상기 생성부는,상기 FSM에 포함된 복수의 시스템 상태를 QoS 레벨 및/또는 전력 예산 레벨에 따라 순차적으로 배열하는 경우에는 서로 이웃한 시스템 상태 간 상태 전환이 가능하도록 상기 FSM을 생성하는 것인, 데이터 흐름 최적화 장치
|
| 11 |
11
제9항에 있어서,상기 최적화부는,상기 생성된 FSM에 대응하는 복수의 작업 각각을 멀티 코어 중 적어도 하나의 코어에 매핑하고,상기 멀티 코어에 매핑된 작업들을 미리 설정된 조건을 충족하도록 스케쥴링하는 것인, 데이터 흐름 최적화 장치
|
