1 |
1
프로그램 내의 함수들을 그래프의 노드에 대응시키고, 함수 간의 충돌 미스(conflict miss)가 발생할 수 있는 횟수 중 최대치로 정의되는 충돌 미스 값을 상기 그래프의 에지에 대응시켜 정적 시간 관계 그래프를 생성하는 그래프 생성부; 및상기 정적 시간 관계 그래프에서 적어도 하나의 함수를 선택하고, 선택된 함수가 할당되었을 때의 메모리의 영역 별 할당 코스트를 계산하고, 선택된 함수를 가장 작은 할당 코스트를 갖는 영역에 할당하고, 상기 선택된 함수에 대응되는 노드를 병합하고 충돌 미스 값을 수정하여 상기 정적 시간 관계 그래프를 갱신하는 오버레이 생성부; 를 포함하는 코드 오버레이 생성 장치
|
2 |
2
제 1 항에 있어서, 상기 그래프 생성부는 상기 프로그램 내의 함수들의 호출 관계를 나타내는 호출 그래프(call graph)를 생성하고, 생성된 호출 그래프를 방향성 비순환 그래프(directed acyclic graph, DAG)로 변환하는 코드 오버레이 생성 장치
|
3 |
3
제 1 항에 있어서, 상기 그래프 생성부는 상기 프로그램 내의 함수들의 제어 흐름을 나타내는 제어 흐름 그래프(control flow graph)를 생성하고, 생성된 제어 흐름 그래프 상의 실행 경로를 정규 표현식(regular expression)으로 나타낸 경로 표현식(path expression)을 생성하고, 생성된 경로 표현식에 정의된 규칙을 적용하여 상기 충돌 미스 값을 계산하는 코드 오버레이 생성 장치
|
4 |
4
제 1 항에 있어서, 상기 오버레이 생성부는 상기 정적 시간 관계 그래프에서 상기 충돌 미스 값이 상대적으로 큰 에지의 양 노드에 대응된 함수를 우선적으로 선택하는 코드 오버레이 생성 장치
|
5 |
5
제 1 항에 있어서, 상기 오버레이 생성부는상기 충돌 미스 값 및 상기 함수의 호출 횟수의 예상 값 중 최대치 중 적어도 하나를 이용하여 상기 영역 별 할당 코스트를 계산하는 코드 오버레이 생성 장치
|
6 |
6
제 5 항에 있어서, 상기 영역 별 할당 코스트는상기 함수를 해당 영역으로 로드하는데 필요한 로딩 코스트(loading cost) 및 상기 함수를 호출할 때 그 함수가 해당 영역에 존재하는지 여부를 파악하는데 필요한 체크 코스트(checking cost) 중 적어도 하나를 포함하는 코드 오버레이 생성 장치
|
7 |
7
삭제
|
8 |
8
제 1 항에 있어서, 상기 충돌 미스는서로 다른 함수가 메모리의 실질적으로 동일한 영역에 할당되고 이 중 어느 하나의 함수가 호출되는 시점에 다른 함수가 그 영역을 점유하고 있는 경우에 발생되는 코드 오버레이 생성 장치
|
9 |
9
프로그램 내의 함수들을 그래프의 노드에 대응시키고, 함수 간의 충돌 미스(conflict miss)가 발생할 수 있는 횟수 중 최대치로 정의되는 충돌 미스 값을 상기 그래프의 에지에 대응시켜 정적 시간 관계 그래프를 생성하는 그래프 생성 단계;상기 정적 시간 관계 그래프에서 적어도 하나의 함수를 선택하고, 선택된 함수가 할당되었을 때의 메모리의 영역 별 할당 코스트를 계산하고, 선택된 함수를 가장 작은 할당 코스트를 갖는 영역에 할당하는 오버레이 생성 단계; 및상기 선택된 함수에 대응되는 노드를 병합하고 충돌 미스 값을 수정하여 상기 정적 시간 관계 그래프를 갱신하는 단계; 를 포함하는 코드 오버레이 생성 방법
|
10 |
10
제 9 항에 있어서, 상기 그래프 생성 단계는 상기 프로그램 내의 함수들의 호출 관계를 나타내는 호출 그래프(call graph)를 생성하고, 생성된 호출 그래프를 방향성 비순환 그래프(directed acyclic graph, DAG)로 변환하는 과정을 포함하는 코드 오버레이 생성 방법
|
11 |
11
제 9 항에 있어서, 상기 그래프 생성 단계는 상기 프로그램 내의 함수들의 제어 흐름을 나타내는 제어 흐름 그래프(control flow graph)를 생성하고, 생성된 제어 흐름 그래프 상의 실행 경로를 정규 표현식(regular expression)으로 나타낸 경로 표현식(path expression)을 생성하고, 생성된 경로 표현식에 정의된 규칙을 적용하여 상기 충돌 미스 값을 계산하는 과정을 포함하는 코드 오버레이 생성 방법
|
12 |
12
제 9 항에 있어서, 상기 오버레이 생성 단계는 상기 정적 시간 관계 그래프에서 상기 충돌 미스 값이 상대적으로 큰 에지의 양 노드에 대응된 함수를 우선적으로 선택하는 과정을 포함하는 코드 오버레이 생성 방법
|
13 |
13
제 9 항에 있어서, 상기 오버레이 생성 단계는 상기 충돌 미스 값 및 상기 함수의 호출 횟수의 예상 값 중 최대치 중 적어도 하나를 이용하여 상기 영역 별 할당 코스트를 계산하는 과정을 포함하는 코드 오버레이 생성 방법
|
14 |
14
제 13 항에 있어서, 상기 영역 별 할당 코스트는상기 함수를 해당 영역으로 로드하는데 필요한 로딩 코스트(loading cost) 및 상기 함수를 호출할 때 그 함수가 해당 영역에 존재하는지 여부를 파악하는데 필요한 체크 코스트(checking cost) 중 적어도 하나를 포함하는 코드 오버레이 생성 방법
|
15 |
15
삭제
|