:: 게시판
:: 이전 게시판
|
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
23/06/08 13:18
링크에 따르면 긴 시퀀스를 가진 자료에 대한 소팅 보다 3~5개의 짧은 시퀀스를 가지는 자료에 대한 정렬에 집중하였다고 나와 있긴 합니다.
실제로 많이 사용되기도 하고, 접근하기 쉽고 빠르게 강화학습을 처리하기 위해서는 짧은 쪽이 유리하기도 하니까요.
23/06/08 12:04
3개 4개 5개 배열에 대한 정렬 개선인데, libc가 사용하는 정렬 알고리즘에 사용되고 있기 때문에 전체적인 수행시간에 개선이(특히 짧은 배열에 대해) 있나보네요
개선내용은 로우레벨에서 메모리 스왑 횟수를 줄인 것 같고 대단하네요
23/06/08 12:06
저런 알고리즘 개선이 얼마나 영향끼칠지는 모르겠는데
일단 자기들 말로는 해당부분이 매일 조단위 횟수로 사용되고 있다고하니 "잘은 모르겠지만 암튼 쩌는거 맞지? "싶네요
23/06/08 12:29
짧은 요소에 대한 정렬이 자주 일어나는 작업이어야 하는데, 이에 대한 예로 해싱을 소개하고 있는 것 같습니다. 수조번은 이미 해당 알고리즘을 적용한 라이브러리의 사용횟수이고, 앞으로 더 퍼져나가지 않을까 싶네요. 개쩌는거 맞는듯?!
23/06/08 12:16
Cppcon 톡중 하나에서 페북코드중 전체 메모리 할당량을 1%개선시키는걸로 엄청난 절약이 있을수 있다고 한 기억이 나네요. 말이 1%지 데이터센터 비용 1% 절약시킬수 있으면 진짜 대단한건죠. 캐쉬레벨 최적화인지 뭔지는 몰라도 모든 C++로 돌아가는 소팅을 1.7%개선시키면 엄청난거라는 생각이 드네요. 근데 왜 llvm만 하죠 glibc와 비교도 있으면 좋을텐데요
23/06/08 12:42
어셈코드는 사람이 최적화하는데 한계가 있죠. 폰 노이만급의 천재가 아닌한..
산업분야 전반에 쓰일만한 유의미한 결과로 보입니다. 응용할만한 분야가 많아요.
23/06/08 12:47
요건 알고리즘이라기보다는 기계어 최적화 아닐까요. 알고리즘은 어느 플렛폼에서나 쓰일수있는 추상적 논리 레벨일텐데요. 이 부분에서는 원래 논리적인 해결보다는 시행착오를 통한 개선이 있어왔습니다
23/06/08 13:12
소팅 보다 해싱 알고리즘 개발 쪽이 더 끌리네요.
9-16byte 정도의 키를 가진 데이터에 적용했을 때 일반적인 해시 알고리즘보다 30% 쯤 빠른 결과가 나왔다고 하네요.
23/06/08 14:26
C++에서 사용하는 기본 정렬함수를 30% 성능 개선했다는거니까 엄청난 것 같습니다. 정렬같은건 코딩에서 많이들 쓰이기 때문에..
|