선형대수 프로그래밍

Basic Linear Algebra Subprograms벡터 덧셈, 스칼라 곱셈, 닷 프로덕트, 선형 조합, 행렬 곱셈 등의 일반적인 선형대수 연산을 수행하는 low level routine set 을 명세한 규약(표준) 임. BLAS 구현은 vector regist

Sparse matrix 장점 memory 사용량이 줄어 들음. CSR matrix type 을 사용하면 lookup cost 가 constant time 에서 logarithmic 으로 증가하지만, memory 소비량이 quadratic 에서 linear 로 줄어들음