1 |
1
멀티 쓰레드 기반의 정적 스택 할당 방법으로서,힙 영역과 스택 영역을 분할하는 단계;쓰레드를 실행하기 전, 각 쓰레드의 스택이 할당되는 스택 공간을 상기 힙 영역에 일정크기로 할당하는 단계;상기 각 쓰레드의 스택을 상기 스택 영역에 스와핑하며 해당 쓰레드를 실행하는 동안 스택의 크기를 측정하는 단계; 및상기 스택의 크기를 측정하는 단계에서 측정된 스택의 크기에 따라 상기 힙 영역을 가변시키며, 상기 힙 영역에 할당되는 상기 각 쓰레드의 스택 공간을 재할당하는 단계;를 포함하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
2 |
2
청구항 1에 있어서,상기 스택의 크기를 측정하는 단계 이전에,상기 스택 영역에 일정간격으로 복수개의 띠를 형성하는 단계;를 더 포함하는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
3 |
3
청구항 2에 있어서,상기 띠는,해당 쓰레드의 스택이 갖는 스택 변수의 비트수 만큼 형성되는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
4 |
4
청구항 3에 있어서,상기 스택 변수의 각 비트는,상기 스택 영역에 형성된 복수의 띠에 각각 대응되며, ''0'' 또는 ''1''의 값을 갖는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
5 |
5
청구항 2에 있어서,상기 스택 영역에 형성된 띠는,상기 스택 영역에서 각 띠가 형성된 위치에 대응하는 값을 갖는 메모리 영역인 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
6 |
6
청구항 2에 있어서,상기 스택 영역에 형성된 띠는,상기 스택 영역의 bottom에서 top 방향으로 일정단위의 크기를 나타내는 양의 정수 값을 갖는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
7 |
7
청구항 2에 있어서,상기 스택의 크기를 측정하는 단계에서,상기 각 쓰레드를 실행하는 동안 해당 스택은, 상기 스택 영역의 bottom에서 top 방향으로 해당 스택의 크기 만큼 상기 띠에 겹쳐지도록 할당되는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
8 |
8
청구항 7에 있어서,상기 스택 영역에 할당된 스택이 갖는 스택 변수의 각 비트값은 ''0''으로 초기화되며,상기 실행 중인 쓰레드의 스택이 상기 띠에 겹쳐진 경우, 해당 띠에 대응하는 스택 변수의 비트값이 ''1''로 변환되는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
9 |
9
청구항 7에 있어서,상기 실행 중인 쓰레드의 스택이 상기 띠에 겹쳐진 경우, 해당 띠의 값이 변환되는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
10 |
10
청구항 2에 있어서,상기 스택의 크기를 측정하는 단계는,상기 각 쓰레드가 실행되는 동안, 스택 영역에 형성된 띠의 값의 변화에 따라 해당 스택의 크기를 측정하는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
11 |
11
청구항 1에 있어서,상기 스택의 크기를 측정하는 단계는,상기 각 쓰레드가 실행되는 동안, 해당 스택이 갖는 스택 변수의 비트값을 측정하는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
12 |
12
청구항 1에 있어서,상기 스택의 크기를 측정하는 단계는,상기 각 쓰레드가 실행되는 동안 사용된 스택량을 측정하는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
13 |
13
청구항 1에 있어서,상기 스택의 크기를 측정하는 단계는,상기 각 쓰레드가 실행되는 동안 측정된 스택의 크기를 해당 스택이 갖는 스택 변수에 기록하는 단계;를 포함하는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당방법
|
14 |
14
청구항 13에 있어서,상기 재할당하는 단계는,상기 스택 변수에 기록된 스택의 크기에 기초하여 상기 힙 영역에 할당되는 해당 쓰레드의 스택 공간을 재할당하는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|
15 |
15
청구항 1에 있어서,상기 재할당하는 단계의 힙 영역에 따라 상기 스택 영역이 가변되는 것을 특징으로 하는 멀티 쓰레드 기반의 정적 스택 할당 방법
|