지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 황선태
- 발행연도
- 2015
- 저작권
- 국민대학교 논문은 저작권에 의해 보호받습니다.
이용수3
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
과학 및 산업 등 다양한 분야에서 대규모 시뮬레이션에 의존한 실험이 진행되고 있다. 이러한 시뮬레이션 결과물은 대부분 용량이 크고 유사경우에 대한 반복 실험으로 인해 전체 데이터 량이 증가하게 된다. 본 논문에서 다루는 화산재 확산 시뮬레이션의 결과물도 동일한 양상을 보이고 있다.
화산재 확산 시뮬레이션 결과물의 파일 크기를 줄이기 위해 ZIP포맷으로 압축 하면 캡슐화 되어 내용을 읽을 수 없는 단점이 있다. 본 논문에서는 압축을 위해 화산재 확산 시뮬레이션 결과물의 특징인 NetCDF 파일포맷과 군집화된 희소행렬 특징을 이용하였다. NetCDF는 배열지향적인 포맷으로서 희소행렬의 무의미한 0값을 기록하게 되어 공간낭비가 심하다. 그러므로 희소행렬 포맷으로 알려진 COO, CSR, DIA, ELL로 저장하면 낭비된 공간을 줄일 수 있다. 그러나 이 결과물의 희소비율은 크고 non-Zero 인자들의 군집화로 인해 인덱스 부분을 더 압축할 수 있는 것을 확인할 수 있었다. 그래서 본 논문에서는 군집화된 희소행렬의 특징에 맞는 새로운 포맷을 제안한다.
규칙적, 비규칙적, 군집화된, 산란된 특징을 가진 다양한 희소행렬에서 제안하는 포맷이 압축성능이 좋은 것을 확인하였다. 실험을 통해 기존 희소행렬 포맷보다 좋고 ZIP 포맷에 근접한 압축성능을 확인하였다.
화산재 확산 시뮬레이션 결과물의 파일 크기를 줄이기 위해 ZIP포맷으로 압축 하면 캡슐화 되어 내용을 읽을 수 없는 단점이 있다. 본 논문에서는 압축을 위해 화산재 확산 시뮬레이션 결과물의 특징인 NetCDF 파일포맷과 군집화된 희소행렬 특징을 이용하였다. NetCDF는 배열지향적인 포맷으로서 희소행렬의 무의미한 0값을 기록하게 되어 공간낭비가 심하다. 그러므로 희소행렬 포맷으로 알려진 COO, CSR, DIA, ELL로 저장하면 낭비된 공간을 줄일 수 있다. 그러나 이 결과물의 희소비율은 크고 non-Zero 인자들의 군집화로 인해 인덱스 부분을 더 압축할 수 있는 것을 확인할 수 있었다. 그래서 본 논문에서는 군집화된 희소행렬의 특징에 맞는 새로운 포맷을 제안한다.
규칙적, 비규칙적, 군집화된, 산란된 특징을 가진 다양한 희소행렬에서 제안하는 포맷이 압축성능이 좋은 것을 확인하였다. 실험을 통해 기존 희소행렬 포맷보다 좋고 ZIP 포맷에 근접한 압축성능을 확인하였다.
목차
그림 차례 iii표 차례 iv국문요약 v제 1장 서론 1제 2장 관련 연구 32.1 대표적인 희소행렬 압축방법 32.1.1 Coordinate format 32.1.2 Compressed sparse row format 42.1.3 Diagonal format 52.1.4 ELLPACK format 62.2 Network Common Data Form 7제 3장 제안하는 알고리즘 93.1 알고리즘 고려사항 93.2 Compressed Run-length Format 11제 4장 Compressed Run-length Format 확장 144.1 Expand Compressed Run-length Format 144.2 Hybrid Compressed Run-length Format 154.3 CRL포맷을 CSR포맷으로 변환 16제 5장 제안한 CRL 포맷 성능 측정 185.1 다양한 희소행렬 테스트 185.1.1 실험 준비 185.1.2 성능 측정 205.2 목표 행렬 성능 측정 235.2.1 실험 준비 235.2.2 성능 측정 24제 6장 시스템 적용 276.1 기존 시스템 구조 276.2 CRL 포맷 적용 296.3 비교 및 평가 31제 7장 결론 및 향후과제 33참 고 문 헌 34Abstract 36
최근 본 자료
댓글(0)
0