희소 행렬 압축 편집하기 (부분)

==재배치 및 최적화 기법==
저장 방식만큼이나 중요한 것은 '''재배치와 최적화''' 전략이다:
*'''대역폭 최소화 재배치''' (예: Cuthill–McKee 알고리즘)
**대각선을 중심으로 비제로 원소가 모이게 행/열 순서를 재배치
**LU 분해나 가우스 소거 시 “fill-in(제로가 아닌 원소가 새로 생기는 현상)”을 줄이는 데 유리
**Reverse Cuthill-McKee 등 변형 기법 존재

*'''최소 차수 알고리즘''' (Minimum Degree Algorithm)
**대각화, 분해 시 발생할 비제로 증가를 줄이기 위해 변수의 차수를 기준으로 순서를 선택하는 방식

*'''하드웨어 가속 및 비트맵 기반 인덱싱''' (예: SMASH)
**지시자(pointer chasing) 연산을 줄이고 인덱싱 비용을 낮추는 구조와 하드웨어 협조 방식 제안됨