3
스파 스 (예 : CSR 또는 좌표) 매트릭스를 효율적으로 생성 (요소 채우기) 할 수있는 알고리즘이 있습니까?스파 스 매트릭스 생성을 병렬로 수행
A
답변
0
데이터 병렬 방식으로 스파 스 매트릭스를 생성하는 효율적인 알고리즘은 없습니다. 콘텐츠 채우기 후 정렬이 필요한 좌표 매트릭스 유형이 그럴 수 있지만 매트릭스 제품 등의 경우 속도가 느립니다.
해결 방법 희소 한 매트릭스를 만들지 마십시오. 메모리에 보관하지 마십시오. 스파 스 매트릭스의 요소를 계산할 때 암시 적 작업을 수행합니다.
0
좌표 맵으로 행렬을 저장하는 경우 동시 사전 구현을 사용할 수있는 모든 언어가 해당 작업을 수행해야합니다.
Java는 ConcurrentHashMap을 가지고 있고 .NET 4는 ConcurrentDictionary이며 둘 다 병렬로 다중 스레드 비 차단 (afaik) 요소 삽입을 허용합니다.
동시성과 병렬성은 같은 것이 아닙니다. 여기에있는 문제는 실제로 데이터 병렬로 요소를 희소 행렬로 채우는 것입니다. 필자의 경우 GPU로 구현하고 싶습니다. –