알고리즘 최적화 질문

[익명(14.35)]

1. 이미지를 입력받고
2. 각각의 픽셀의 RGB값을 얻은 다음
3. 특정 RGB 값이 들어있는 배열(컬러 차트라고 부르겠음)과 값을 대조해서
4. 원래 RGB값과 가장 적은 차이를 가지는 값을
5. 해당 픽셀에 입력함
6. 이 작업을 전체 픽셀에 반복하여 시행

3번과 4번에서 그냥 단순히 배열 index만큼 for문을 돌리는걸로 해결했는데

성능이 만족스럽지가 않아서

더 최적화하는방법은 없나..?

[익명(221.144)]

캐시 크기에 맞춰서 배열 같은 걸 쪼개나..?

[츄럴(rhdnfka94)]

병렬화

[익명(14.35)]

츄럴//병렬화는 함. 가용코어 숫자만큼 스레드 생성해서 image width 구역을 일정하게 나누는 방법으로. 그런데도 느리네.

[커헠(msca8h)]

행렬연산? - return 0;

[익명(175.125)]

없을듯

[익명(175.125)]

굳이하려면 컬러차트 소팅하고 쪼개는방법밖에 없음