PGR21.com
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2023/06/08 11:28:09
Name 문문문무
File #1 AlphaDev_스왑_및_복사_이동_1.png (57.1 KB), Download : 59
File #2 AlphaDev_스왑_및_복사_이동_2.png (78.8 KB), Download : 50
출처 2차는 특갤 1차는 딥마인드블로그
Subject [기타] 딥마인드, 새 정렬 알고리즘 발견 (수정됨)




(연합뉴스기사)
https://n.news.naver.com/mnews/article/001/0013988536?sid=105

(딥마인드블로그 - 구글의 페이지번역돌려도 쉽게 읽을수있음)
https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms?utm_source=twitter&utm_medium=social&utm_campaign=OCS

알파데브(AlphaDev) 라는 새로운 심층강화학습모델을 통해 C++의 기능을 10년만에 개선시킴

"AlphaDev는 바둑, 체스, 쇼기와 같은 게임에서 세계 챔피언을 물리친 강화 학습 모델인 AlphaZero를 기반으로 합니다 .
AlphaDev를 통해 우리는 이 모델이 게임에서 과학적 과제로, 시뮬레이션에서 실제 응용 프로그램으로 어떻게 전환될 수 있는지 보여줍니다."

"AlphaDev는 짧은 시퀀스의 경우 최대 70% 더 빠르고
250,000개 요소를 초과하는 시퀀스의 경우 약 1.7% 더 빠른
LLVM libc++ 정렬 라이브러리의 개선으로 이어진 새로운 정렬 알고리즘을 발견했습니다."

"우리는 더 빠른 알고리즘을 시도하고 발견하기 위해
데이터 구조에서 가장 일반적으로 사용되는 해싱알고리즘 중 하나에 AlphaDev를 적용했습니다.
그리고 이를 해싱 함수의 9-16바이트 범위에 적용했을 때 AlphaDev가 발견한 알고리즘은 30% 더 빨랐습니다. "

"AlphaDev는 더 빠른 알고리즘을 찾았을 뿐만 아니라 새로운 접근 방식도 발견했습니다"
"우리는 이것을 'AlphaDev 스왑 및 복사 이동'이라고 합니다."



====================================

흠.. 저는 GPT같은 LLM류를 통해서 성과를 낼줄알았는데 DQN계열에서 먼저 성과를 내네요?
딥마인드가 저번 로봇축구도 그렇고 진짜 강화학습하나는 기똥찬듯

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
23/06/08 11:39
수정 아이콘
아아....
엔타이어
23/06/08 11:45
수정 아이콘
25만개 이상에서 1.7%차이면
인간이 만들었던 정렬 알고리즘이 그만큼 잘 만들었던거라고 고평가할수도 있겠네요...
문문문무
23/06/08 11:47
수정 아이콘
그렇긴하죠,
긴 시퀀스보다는 짧지만 수없이 요구되는 시퀀스처리 부분에서의 성능에 의의를 둘수있지않나 싶어요
raindraw
23/06/08 13:18
수정 아이콘
링크에 따르면 긴 시퀀스를 가진 자료에 대한 소팅 보다 3~5개의 짧은 시퀀스를 가지는 자료에 대한 정렬에 집중하였다고 나와 있긴 합니다.
실제로 많이 사용되기도 하고, 접근하기 쉽고 빠르게 강화학습을 처리하기 위해서는 짧은 쪽이 유리하기도 하니까요.
23/06/08 11:50
수정 아이콘
강화학습을 시켜서 어셈레벨에서 샅샅이 뒤지니까 개선할 여지가 계속 나오는군요. 대단합니다.
탑클라우드
23/06/08 11:58
수정 아이콘
일단 무슨 이야기인지 잘 모르겠지만, 오늘도 AI는 계속 발전하고 있다...??
문문문무
23/06/08 12:02
수정 아이콘
솔직히 저도 잘 몰?루
샐러드
23/06/08 11:58
수정 아이콘
(수정됨) 일반적인 알고리즘이 아니라 요소가 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:33
수정 아이콘
(아 완벽히 이해했어 짤)
23/06/08 12:35
수정 아이콘
(가만히 있어야겠다 짤)
피로사회
23/06/08 12:38
수정 아이콘
(아 완벽히 이해했어 짤)
문문문무
23/06/08 12:45
수정 아이콘
(너두? 나두!)
고등어자반
23/06/08 12:55
수정 아이콘
(이해한 것 맞지? 파드메 짤)
라바니보
23/06/08 12:41
수정 아이콘
이제 시작이라는 점이 중요할 것같습니다.
-안군-
23/06/08 12:42
수정 아이콘
어셈코드는 사람이 최적화하는데 한계가 있죠. 폰 노이만급의 천재가 아닌한..
산업분야 전반에 쓰일만한 유의미한 결과로 보입니다. 응용할만한 분야가 많아요.
퍼피별
23/06/08 12:47
수정 아이콘
요건 알고리즘이라기보다는 기계어 최적화 아닐까요. 알고리즘은 어느 플렛폼에서나 쓰일수있는 추상적 논리 레벨일텐데요. 이 부분에서는 원래 논리적인 해결보다는 시행착오를 통한 개선이 있어왔습니다
카마인
23/06/08 12:52
수정 아이콘
바뀐 건 상당히 간단해보이는데 저게 10년짜리였다니
raindraw
23/06/08 13:12
수정 아이콘
소팅 보다 해싱 알고리즘 개발 쪽이 더 끌리네요.
9-16byte 정도의 키를 가진 데이터에 적용했을 때 일반적인 해시 알고리즘보다 30% 쯤 빠른 결과가 나왔다고 하네요.
23/06/08 13:50
수정 아이콘
어셈블리어로 학습시켜서 찾은후 C++ 로 포팅했다고 합니다.
아델라이데
23/06/08 14:26
수정 아이콘
C++에서 사용하는 기본 정렬함수를 30% 성능 개선했다는거니까 엄청난 것 같습니다. 정렬같은건 코딩에서 많이들 쓰이기 때문에..
검은바다채찍꼬리
23/06/08 15:17
수정 아이콘
스카이넷님 충성충성! 저는 유기물덩어리로서
완벽한 코드로 구성되신 스카이넷님께 충성하겟읍니다
화씨100도
23/06/08 17:14
수정 아이콘
일단 모든 경우에 대해 정렬이 되는 걸로 안보이는데,
추가 설명이 핗요하겠네요
바밥밥바
23/06/08 18:33
수정 아이콘
5개 이하 시퀀스 개선이라면 퀵소트에서 나눠진 배열 정렬에만 잘 쓰여도 충분히 개선시킬 여지가 있어보이네요
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
481788 [유머] 훈련소 늙은 동기 썰 [15] 인간흑인대머리남캐12044 23/06/27 12044
481751 [동물&귀욤] 악어 이어 표범? 영주서 20cm 고양이과 동물 발자국 발견 [12] VictoryFood10238 23/06/27 10238
481732 [기타] 산업인력공단 시험 답안지 파쇄 보상안 [33] 닭강정12986 23/06/26 12986
481724 [기타] 2022년 소득 100억원 넘은 재벌가 오너들.gisa [34] VictoryFood14062 23/06/26 14062
481723 [서브컬쳐] 톰 크루즈가 오토바이 절벽 추락신을 첫날 촬영한 이유.gisa [26] VictoryFood11829 23/06/26 11829
481631 [유머] 러시아 바그너 그룹 쿠데타의 뒷배.gisa [16] VictoryFood12527 23/06/24 12527
481508 [기타] ??? "유튜브 보고 주식 따라 사는 사람이 어딨음" [33] 아지매13202 23/06/22 13202
481464 [유머] 새로 추가된 한국인 세계 1위 업적.game [28] Starlord14380 23/06/21 14380
481440 [유머] 의외로 소송에 걸린 지역명물... [39] OneCircleEast15769 23/06/21 15769
481401 [유머] 이 곳은 어디일까요? [26] 졸업11855 23/06/20 11855
481345 [기타] 올해 '가장 더운 해' 되나…지구온난화 '최후 방어선' 경고등 [121] 카루오스14866 23/06/19 14866
481334 [기타] 얼마전 큰절하며 사과했던 소래포구 근황 [63] 카루오스15373 23/06/19 15373
481217 [기타] 휴대폰 배터리를 여러개 들고 다니면서 탈착이 가능하다고? [18] 카루오스10501 23/06/17 10501
481117 [동물&귀욤] “1m 크기 악어 봤다”…영주 무섬마을 수색 소동 [21] VictoryFood10925 23/06/15 10925
481098 [유머] 지드래곤 대게집 근황 [12] Myoi Mina 14604 23/06/15 14604
480933 [기타] 오늘자 멜론차트 2023년 6월 개편안 발표 [21] 아롱이다롱이9924 23/06/12 9924
480740 [기타] 종이 빨대의 배신-재활용 불가 [77] 카루오스13881 23/06/08 13881
480735 [기타] 딥마인드, 새 정렬 알고리즘 발견 [27] 문문문무13134 23/06/08 13134
480557 [기타] 수십만명의 사람이 폴란드 반정부시위에 참여 [22] 졸업15807 23/06/05 15807
480546 [동물&귀욤] 반려견 1년 키우는데 드는 비용은??? [30] 졸업9991 23/06/04 9991
480487 [LOL] (약후?) LCK 메이크업 팀장 김다연 님 [136] 종말메이커20282 23/06/04 20282
480416 [유머] ???: ai놈들 내 그럴 줄 알았다 [28] 인간흑인대머리남캐13850 23/06/02 13850
480414 [기타] 올해 개봉한 한국영화 중 유일하게 손익분기점을 넘을 영화 [25] 카루오스12542 23/06/02 12542
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로