스파 스 매트릭스 메모리 요구 사항 향상

Question

최소 메모리 사용량을 목표로하는 계산에 부스트 스파 스 매트릭스를 사용하려고합니다. 불행히도 documentation page에는 희소 행렬 구현의 메모리 사용에 대한 설명이 포함되어 있지 않습니다. 주어진 시간에 스파 스 매트릭스가 얼마나 많은 메모리를 사용 하는지를 결정하는 방법도 확실하지 않습니다.

얼마나 적은 메모리가 스파 스 매트릭스에 사용됩니까? 소스를 인용 할 수 있습니까?

주어진 시간에 매트릭스가 사용하는 메모리의 양을 알아 내려면 t?

Answer 1

정확한 답변을 드릴 수는 없습니다. 하지만 일반적으로 스파 스 매트릭스는 매트릭스의 0이 아닌 항목 수의 배수 인 메모리 양을 사용합니다. 공통 형식은 모든 0이 아닌 항목을 배열 'A'(행 단위)에 저장합니다. 'A'에서 해당 0이 아닌 항목의 column-index를 제공하는 두 번째 배열 'B'보다 저장소가 'A'행 x가 어디에서 시작되는지 알려주는 세 번째 배열입니다. 데이터 유형 type_nnz, type_index nnz 0이 아닌 요소가 nxz 개의 희소 행렬을 가정하면 메모리 요구 사항은

sizeof(type_nnz)*nnz + sizeof(type_index)*(nnz+N) 

입니다.