1 |
1
펌웨어를 위한 하드웨어 스케쥴링 장치에 있어서,각 하드웨어 간의 동작 우선 순위의 입력에 따라 하드웨어를 노드로 하고, 상기 각 하드웨어 간의 우선 순위 관계를 에지(edge)로 하는 그래프를 생성하기 위한 그래프 생성 수단;상기 하드웨어의 동작 싸이클을 입력받아 이를 에지에 적용하여 제약조건 그래프에 적용하기 위한 동작 싸이클 적용 수단;상기 제약조건 그래프를 이용하여 파이프라인 수나 전체 시스템의 동작 싸이클을 고려하지 않고 상기 제약조건 그래프를 만족시키도록 초기 스케쥴링을 수행하기 위한 초기 스케쥴링 수단; 및상기 초기 스케쥴링 수단에서의 초기 스케쥴링 결과를 바탕으로, 상기 전체 시스템의 동작 싸이클과 파이프라인 수를 고려하여 스케쥴링을 수정하여 최종 스케쥴을 생성하기 위한 최종 스케쥴 생성 수단을 포함하는 펌웨어를 위한 하드웨어 스케쥴링 장치
|
2 |
2
펌웨어를 위한 하드웨어 스케쥴링 방법에 있어서,각 하드웨어 간의 동작 우선 순위에 대한 그래프를 생성하는 제 1 단계;상기 하드웨어의 동작 싸이클을 에지에 적용하여 제약조건 그래프에 적용하는 제 2 단계;상기 제약조건 그래프를 이용하여 파이프라인 수나 전체 시스템의 동작 싸이클을 고려하지 않고 상기 제약조건 그래프를 만족시키도록 초기 스케쥴링을 수행하는 제 3 단계; 및상기 초기 스케쥴링을 수행한 결과를 바탕으로, 상기 전체 시스템의 동작 싸이클과 파이프라인 수를 고려하여 스케쥴링을 수정하여 최종 스케쥴을 생성하는 제 4 단계를 포함하는 펌웨어를 위한 하드웨어 스케쥴링 방법
|
3 |
3
제 2 항에 있어서,상기 제 4 단계에서 최종 스케쥴을 생성한 후에, 상기 각 하드웨어의 파이프라인 싸이클 값으로 하드웨어 스케쥴을 생성하는 제 5 단계를 더 포함하는 펌웨어를 위한 하드웨어 스케쥴링 방법
|
4 |
4
제 2 항 또는 제 3 항에 있어서,주어진 상기 파이프라인 수를 만족시키지 못하는 경우, 파이프라인 수를 증가시켜 주어진 상기 전체 시스템의 동작시간과 상기 제약조건 그래프를 만족시키는 스케쥴링을 수행하는 제 6 단계를 더 포함하는 펌웨어를 위한 하드웨어 스케쥴링 방법
|
5 |
5
제 4 항에 있어서,상기 제 4 단계는, 현재의 스케쥴링 결과에서 시스템 동작 싸이클을 넘어가는 하드웨어를 찾아서 해당 하드웨어의 싸이클(절대 싸이클)을 전체 시스템 동작 싸이클로 나누어서 몫은 파이프라인 단계의 값으로 하고, 나머지 값을 취하여 파이프라인에서의 시작 위치(파이프라인 싸이클)로 결정한 후, 상기 제약조건 그래프를 만족시키도록 스케쥴링하는 것을 특징으로 하는 펌웨어를 위한 하드웨어 스케쥴링 방법
|
6 |
6
제 5 항에 있어서,상기 제 4 단계는,상기 초기 스케쥴링을 수행한 결과로부터 파이프라인 위치와 그 파이프라인에서의 시작 싸이클을 계산하고, 상기 제약조건 그래프를 만족하도록 하는 새로운 스케쥴링을 반복하여 최종 스케쥴링을 수행하는 것을 특징으로 하는 펌웨어를 위한 하드웨어 스케쥴링 방법
|
7 |
7
프로세서를 구비한 하드웨어 스케쥴링 장치에,각 하드웨어 간의 동작 우선 순위에 대한 그래프를 생성하는 제 1 기능;상기 하드웨어의 동작 싸이클을 에지에 적용하여 제약조건 그래프에 적용하는 제 2 기능;상기 제약조건 그래프를 이용하여 파이프라인 수나 전체 시스템의 동작 싸이클을 고려하지 않고 상기 제약조건 그래프를 만족시키도록 초기 스케쥴링을 수행하는 제 3 기능; 및상기 초기 스케쥴링을 수행한 결과를 바탕으로, 상기 전체 시스템의 동작 싸이클과 파이프라인 수를 고려하여 스케쥴링을 수정하여 최종 스케쥴을 생성하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
8 |
7
프로세서를 구비한 하드웨어 스케쥴링 장치에,각 하드웨어 간의 동작 우선 순위에 대한 그래프를 생성하는 제 1 기능;상기 하드웨어의 동작 싸이클을 에지에 적용하여 제약조건 그래프에 적용하는 제 2 기능;상기 제약조건 그래프를 이용하여 파이프라인 수나 전체 시스템의 동작 싸이클을 고려하지 않고 상기 제약조건 그래프를 만족시키도록 초기 스케쥴링을 수행하는 제 3 기능; 및상기 초기 스케쥴링을 수행한 결과를 바탕으로, 상기 전체 시스템의 동작 싸이클과 파이프라인 수를 고려하여 스케쥴링을 수정하여 최종 스케쥴을 생성하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|