1 |
1
제1 레벨의 셀을 스무딩하여 제 1 중간해 및 제 1 레지듀얼을 구하는 프리스무딩(pre-smoothing) 단계;상기 제1 레벨의 셀을 다운 샘플링(down-sampling)하여 제2 레벨의 셀을 구하고, 상기 제 1 레지듀얼을 상기 제2 레벨의 셀의 제 2 레지듀얼로 설정하는 리스트릭션(restriction) 단계;상기 제1 레벨의 셀의 고주파성분해를 구하고, 상기 고주파성분해를 스무딩하여 완곡화된 고주파성분해를 구하는 미들스무딩(middle smoothing) 단계;상기 제2 레벨의 셀에서 성긴해를 구하는 연산 단계;상기 성긴해를 업샘플링하여 상기 제1 레벨의 셀로 전달하고, 상기 제1 중간해, 상기 완곡화된 고주파성분해 및 상기 성긴해를 더하여 수정된 중간해를 구하는 프로롱게이션(prolongation) 단계; 및상기 수정된 중간해를 스무딩하여 제 2 중간해를 구하는 포스트스무딩(post-smoothing) 단계;를 포함하는 V사이클을 이용한 멀티그리드 방법
|
2 |
2
제1 항에 있어서,상기 프리스무딩 단계, 상기 미들스무딩 단계, 상기 포스트스무딩 단계에 적용되는 스무딩 기법은 자코비 스무딩(Jacobi smoothing)방법 또는 가우스-자이델 스무딩(Gauss-Sidel smoothing)방법인 V사이클을 이용한 멀티그리드 방법
|
3 |
3
제1 항에 있어서,상기 프리스무딩 단계, 상기 리스트릭션 단계, 상기 미들스무딩 단계, 상기 프로롱게이션 단계 및 상기 포스트스무딩 단계는 제1 프로세서에서 수행되고,상기 연산 단계는 제2 프로세서에서 수행되는 V사이클을 이용한 멀티그리드 방법
|
4 |
4
제3 항에 있어서,상기 미들스무딩 단계 및 상기 연산단계는 동시에 수행되는 V사이클을 이용한 멀티그리드 방법
|
5 |
5
제1 항에 있어서, 상기 리스트릭션 단계는, 리스트릭션 대상 셀이 솔리드 객체 셀인지 여부를 판단하는 단계; 및상기 리스트릭션 대상 셀이 솔리드 객체 셀이면, 상기 리스트릭션 대상 셀을 상기 리스트릭션 대상 셀의 주변 유체 셀의 평균값으로 설정하는 단계;를 포함하는 V사이클을 이용한 멀티그리드 방법
|
6 |
6
제5 항에 있어서, 상기 프로롱게이션 단계는,프로롱게이션 대상 셀이 솔리드 객체 셀인지 여부를 판단하는 단계; 및상기 프로롱게이션 대상 셀이 솔리드 객체 셀이면, 상기 프로롱게이션 대상 셀을 상기 프로롱게이션 대상 셀의 주변 유체 셀의 평균값으로 설정하는 단계;를 포함하는 V사이클을 이용한 멀티그리드 방법
|
7 |
7
V 사이클을 이용한 멀티그리드 방법을 수행하는 프로그램이 기록된 컴퓨터 읽을 수 있는 기록 매체에 있어서, 상기 V 사이클을 이용한 멀티그리드 방법은:제1 레벨의 셀을 스무딩하여 제 1 중간해 및 제 1 레지듀얼을 구하는 프리스무딩(pre-smoothing) 단계;상기 제1 레벨의 셀을 다운 샘플링하여 제2 레벨의 셀을 구하고, 상기 제 1 레지듀얼을 제2 레벨의 셀의 제 2 레지듀얼로 설정하는 리스트릭션(restriction) 단계;상기 제1 레벨의 셀의 고주파성분해를 구하고, 상기 고주파성분해를 스무딩하여 완곡화된 고주파성분해를 구하는 미들스무딩(middle smoothing) 단계;상기 제2 레벨의 셀에서 성긴해를 구하는 연산 단계;상기 성긴해를 업샘플링하여 상기 제1 레벨의 셀로 전달하고, 상기 제1 중간해, 상기 완곡화된 고주파성분해 및 상기 성긴해를 더하여 수정된 중간해를 구하는 프로롱게이션(prolongation) 단계; 및상기 수정된 중간해를 스무딩하여 제 2 중간해를 구하는 포스트스무딩(post-smoothing) 단계;를 포함하는 기록 매체
|
8 |
8
V사이클을 이용한 멀티그리드 방법을 수행하도록 설정된 적어도 하나의 프로세서를 포함하는 정보 처리 장치에 있어서, 상기 V 사이클을 이용한 멀티그리드 방법은:제1 레벨의 셀을 스무딩하여 제 1 중간해 및 제 1 레지듀얼을 구하는 프리스무딩(pre-smoothing) 단계;상기 제1 레벨의 셀을 다운 샘플링하여 제2 레벨의 셀을 구하고, 상기 제 1 레지듀얼을 상기 제2 레벨의 셀의 제 2 레지듀얼로 설정하는 리스트릭션(restriction) 단계;상기 제1 레벨의 셀의 고주파성분해를 구하고, 상기 고주파성분해를 스무딩하여 완곡화된 고주파성분해를 구하는 미들스무딩(middle smoothing) 단계;상기 제2 레벨의 셀에서 성긴해를 구하는 연산 단계;상기 성긴해를 업샘플링하여 상기 제1 레벨의 셀로 전달하고, 상기 제1 중간해, 상기 완곡화된 고주파성분해 및 상기 성긴해를 더하여 수정된 중간해를 구하는 프로롱게이션(prolongation) 단계; 및상기 수정된 중간해를 스무딩하여 제 2 중간해를 구하는 포스트스무딩(post-smoothing) 단계;를 포함하는 정보 처리 장치
|
9 |
9
제8 항에 있어서, 상기 적어도 하나의 프로세서는:상기 프리스무딩 단계, 상기 리스트릭션 단계, 상기 미들스무딩 단계, 상기 프로롱게이션 단계 및 상기 포스트스무딩 단계를 수행하도록 설정된 제1 프로세서; 및상기 연산 단계를 수행하도록 설정된 제2 프로세서;를 포함하는 정보 처리 장치
|
10 |
10
제9 항에 있어서,상기 제1 프로세서는 CPU(central processing unit) 이고, 상기 제2 프로세서는 GPU(graphics processing unit)인 정보 처리 장치
|
11 |
11
제10 항에 있어서,상기 미들스무딩 단계 및 상기 연산단계가 동시에 수행되는 것을 특징으로 하는 비압축성 유체를 시뮬레이션하는 정보 처리 장치
|
12 |
12
제8 항에 있어서,상기 프리스무딩 단계, 상기 미들스무딩 단계, 상기 포스트스무딩 단계에 적용되는 스무딩 기법은 자코비 스무딩(Jacobi smoothing)방법 또는 가우스-자이델 스무딩(Gauss-Sidel smoothing)방법인 정보 처리 장치
|
13 |
13
제8 항에 있어서, 상기 리스트릭션 단계는, 리스트릭션 대상 셀이 솔리드 객체 셀인지 여부를 판단하는 단계; 및상기 리스트릭션 대상 셀이 솔리드 객체 셀이면, 상기 리스트릭션 대상 셀을 상기 리스트릭션 대상 셀의 주변 유체 셀의 평균값으로 설정하는 단계;를 포함하는 정보 처리 장치
|
14 |
14
제13 항에 있어서, 상기 프로롱게이션 단계는,프로롱게이션 대상 셀이 솔리드 객체 셀인지 여부를 판단하는 단계; 및상기 프로롱게이션 대상 셀이 솔리드 객체 셀이면, 상기 프로롱게이션 대상 셀을 상기 프로롱게이션 대상 셀의 주변 유체 셀의 평균값으로 설정하는 단계;를 포함하는 정보 처리 장치
|