PGR21.com
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2023/06/08 11:28:09
Name 문문문무
File #1 AlphaDev_스왑_및_복사_이동_1.png (57.1 KB), Download : 67
File #2 AlphaDev_스왑_및_복사_이동_2.png (78.8 KB), Download : 51
출처 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개 이하 시퀀스 개선이라면 퀵소트에서 나눠진 배열 정렬에만 잘 쓰여도 충분히 개선시킬 여지가 있어보이네요
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
480828 [기타] 약 꼽은 헬스 유튜버 근황.jpg [24] insane15805 23/06/10 15805
480827 [기타] 국내 화장실을 뒤집어 놓은 광기의 집단 jpg [33] insane13413 23/06/10 13413
480826 [기타] 이젠 정말 장인이라는 이름이 아깝지 않은 유튜버.sanago [1] 법규10004 23/06/10 10004
480824 [기타] 예비군 논란인 한국외대 총장과 교수를 고발한 단체 [18] 물맛이좋아요13031 23/06/10 13031
480822 [기타] 드래곤볼 스마트폰 배경화면 배포 [8] 고쿠12269 23/06/10 12269
480821 [기타] 군 내 스마트폰 반입으로 보기 힘들어진 것 [11] 퍼블레인11807 23/06/10 11807
480814 [기타] 스타 벨런스 최적화 방안 [55] 닉넴길이제한8자11389 23/06/09 11389
480808 [기타] 교수들이 예비군 우습게 보는 이유 [18] 닉넴길이제한8자11966 23/06/09 11966
480807 [기타] 착륙전 비행기 문을 열면 벌어지는 일... [14] 우주전쟁9745 23/06/09 9745
480805 [기타] 오늘 연식변경 모델 나온 현대의 계륵(?)같은 차 [25] 우주전쟁9902 23/06/09 9902
480789 [기타] 7만원 전통과자가 쏘아올린 작은 공 [47] 아롱이다롱이14616 23/06/09 14616
480784 [기타] 통일되면 평양에 생긴다는 것 [20] 아롱이다롱이11643 23/06/09 11643
480771 [기타] 애플페이 교통카드 지원 & 신규 카드사 관련 근황 [27] Leeka11669 23/06/09 11669
480759 [기타] 마녀의 잔인한 저주 [20] 묻고 더블로 가!12453 23/06/08 12453
480754 [기타] 일본에 여행갈때 사면 좋다는것 [20] Lord Be Goja15959 23/06/08 15959
480750 [기타] 사실상 국내 흥행 마감 추세인 인어공주(2023) [94] 닭강정16651 23/06/08 16651
480747 [기타] 성심당 대전롯데점에서만 판매한다는 고기한쌈 샌드위치 [51] 아롱이다롱이13675 23/06/08 13675
480746 [기타] 한국에 있는 엄청난 규모의 폐허.JPG [43] Myoi Mina 15558 23/06/08 15558
480742 [기타] 의외로 20년 가까이 가격 동결중인 혜자 서비스.jpg [29] 깐프16638 23/06/08 16638
480741 [기타] Gmail 취약점 발견, 주말까지 고칠 예정 [2] 타카이10350 23/06/08 10350
480740 [기타] 종이 빨대의 배신-재활용 불가 [77] 카루오스14472 23/06/08 14472
480735 [기타] 딥마인드, 새 정렬 알고리즘 발견 [27] 문문문무14066 23/06/08 14066
480731 [기타] 일반인은 모르는 첼리스트의 고충 [38] Avicii13167 23/06/08 13167
목록 이전 다음
댓글

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