1 |
1
소스 코드 내의 루프 내부에 모니터링 코드를 삽입하는 단계 - 상기 루프는 제1 배열의 복수 개의 요소들에게 값을 할당함
|
2 |
2
제1항에 있어서,상기 소스 코드 내에서 상기 제1 배열을 선택하는 단계; 및상기 소스 코드 내에서 상기 루프를 선택하는 단계를 더 포함하는, 배열의 요소들에 대한 연산의 병렬화 방법
|
3 |
3
제1항에 있어서,상기 n은 2이고,제1 구간은 상기 루프가 수행하는 반복들 중 앞부분이고, 제2 구간은 상기 반복들 중 뒷부분인, 배열의 요소들에 대한 연산의 병렬화 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 루프의 반복 횟수는 L이고,상기 모니터링 데이터 구조는 상기 제1 배열의 복수 개의 요소들 각각에 대한 제2 배열을 포함하고, 상기 제2 배열은 크기가 L인 1차원 배열이고, 상기 제2 배열의 요소들 각각은 L개의 불리언(Boolean) 값들의 배열인, 배열의 요소들에 대한 연산의 병렬화 방법
|
6 |
6
제5항에 있어서,상기 모니터링 코드는, 상기 루프의 i 번째 반복에서 상기 제1 배열의 복수 개의 요소들 중 특정 요소가 갱신되면, 상기 갱신된 요소에 대응하는 제2 배열의 i 번째 요소의 i 번째 불리언 값을 참(ture)으로 세트하는, 배열의 요소들에 대한 연산의 병렬화 방법
|
7 |
7
제5항에 있어서,상기 제1 배열의 복수 개의 요소들 중 제x 요소가 상기 k 개의 구간들 중 제y 구간에서 갱신되었는지 여부는, 상기 제x 요소에 대응하는 상기 제2 배열의 요소들 중, 상기 제y 구간이 포함하는 반복들에 대응하는 인덱스들의 요소들의 값들을 논리합 한 값에 기반하여 판단되는, 배열의 요소들에 대한 연산의 병렬화 방법
|
8 |
8
제5항에 있어서,상기 제1 배열의 복수 개의 요소들 중 제x 요소가 상기 k 개의 구간들 중 제y 구간 및 제z 구간에서 중복 갱신되었는지 여부는, 상기 제x 요소에 대응하는 상기 제2 배열의 요소들 중, 상기 제y 구간이 포함하는 반복들에 대응하는 인덱스의 요소들의 값들을 논리합 한 제1 논리합을 계산하고, 상기 제z 구간이 포함하는 반복들에 대응하는 인덱스의 요소들의 값들을 논리합 한 제2 논리합을 계산하고, 상기 제1 논리합 및 상기 제2 논리합을 논리곱(and)함으로써 판단되는, 배열의 요소들에 대한 연산의 병렬화 방법
|
9 |
9
제5항에 있어서,상기 모니터링 데이터 구조는 상기 제1 배열 및 상기 제1 배열의 복수 개의 요소들 각각에 대한 상기 제2 배열에 대응하는 k+1 차원의 배열인, 배열의 요소들에 대한 연산의 병렬화 방법
|
10 |
10
제1항에 있어서,상기 루프의 실행이 종료된 후의 상기 모니터링 데이터 구조의 결과 값을 획득하는 단계는,상기 소스 코드에 기반한 실행 코드를 생성하는 단계; 및상기 실행 코드를 실행함으로써 상기 루프의 실행이 종료된 후의 상기 결과 값을 획득하는 단계를 포함하는, 배열의 요소들에 대한 연산의 병렬화 방법
|
11 |
11
소스 코드 내의 루프 내부에 모니터링 코드를 삽입하는 모니터링 코드 삽입부 - 상기 루프는 제1 배열의 복수 개의 요소들에게 값을 할당함
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
삭제
|
15 |
15
삭제
|
16 |
16
삭제
|
17 |
17
삭제
|
18 |
18
삭제
|
19 |
19
삭제
|
20 |
20
삭제
|