FESADev/docs/tracking/decisions/0004-ordered-assembly.md

Local contribution과 결정적인 조립

• 상태: 기존 승인·인터뷰 합의의 의미 유지
• 결정 주체: 사용자와 기존 승인 계약의 담당자

배경

병렬 계산의 속도를 얻으면서 같은 입력의 sparse 구조·합산·진단·결과 순서를 재현해야 한다. Floating-point 누적 순서는 수치 결과에 영향을 준다.

결정

Local contribution은 index-owned buffer에 계산하고 join 뒤 stable COO와 고정된 reduction으로 global matrix/vector에 반영한다. Global pattern은 DOF owner가 정의한다.

대안과 선택 이유

Worker의 직접 global CSR 갱신은 race 또는 lock 순서 의존을 만든다. Hash iteration에 의존한 누적도 stable source ordering을 보장하지 않는다.

영향

Contribution buffer와 정렬 비용을 부담한다. Optimization은 같은 순서·물리 의미·실패 선택을 보존해야 하며 더 빠르다는 이유로 결정론을 선택 기능으로 만들 수 없다.