구글 딥마인드 AI '알파데브', 새 정렬 알고리즘 발견

[익명(211.36)]

https://n.news.naver.com/article/001/0013988536?sid=105

[사이테크 ] 구글 딥마인드 AI '알파데브', 새 정렬 알고리즘 발견

[헬마스터(supersaver)]

흐름도해석좀

[ㅁㄴㅇ(124.137)]

대가리 나빠서 이해안되는데 흐름도 봐도 뭔지모르겠네

[익명(1.221)]

입력 벡터의 길이가 2보다 크면 처음 세 요소가 정렬. 벡터가 3개 요소보다 크면 정렬되지 않은 나머지 요소를 정렬

[익명(lpiecel)]

저게 더 빠른가 신기하네

[익명(182.172)]

https://www.nature.com/articles/s41586-023-06004-9

[익명(182.172)]

궁금해서 찾아보니 어셈블라단에서 최적화 했다네... 근데 자세히는 안 읽어서 비교하는 human benchmark가 뭔지 모르겠고... (길이 확인하고서 호출하는... insertion같은 것 같는데 맞는진 모르겠다...) 어셈단에서 최적화해서 2 3 4에 대해 만든건 알겠는데, 그걸 어찌 가변인수로 확장했다는지는 모르겠음

[익명(182.172)]

https://github.com/deepmind/alphadev/blob/main/sort_functions_test.cc

[익명(182.172)]

어셈이여서 알아보질 못 하겠다..