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개 이하 시퀀스 개선이라면 퀵소트에서 나눠진 배열 정렬에만 잘 쓰여도 충분히 개선시킬 여지가 있어보이네요
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
486579 [유머] 지하철에서 쓰러진 여성을 구하면 생기는 일 [35] 인간흑인대머리남캐12831 23/09/11 12831
486461 [유머] 가슴의 중요성 [5] 메롱약오르징까꿍11395 23/09/09 11395
486416 [기타] 금수저 모델인데 아무도 뭐라 안함.jpg [29] insane11714 23/09/08 11714
486122 [기타] 테슬라 S/X 가격 근황.. [23] 김은동9999 23/09/03 9999
485861 [기타] 2023년 상반기 스마트폰 아이폰 14 프로맥스가 출하량 1위 [14] Heretic6473 23/08/29 6473
485518 [기타] 아이폰 11이 전세계에서 가장많이 사용되는 스마트폰으로 조사 [19] Heretic8104 23/08/23 8104
485488 [유머] 27억원에 팔렸다는 고철 쪼가리.jpg [15] 캬라12541 23/08/23 12541
485419 [기타] LG전자 마.참.내. 세탁기+건조기 일체형 모델 출시 예정 [58] 제랄드13224 23/08/22 13224
485173 [LOL] 과자 모델이 된 기인 [11] Leeka9084 23/08/18 9084
484526 [기타] 국내 통신3사 갤럭시 Z폴드5와 플립5 예약수치 통계 [50] Heretic9910 23/08/08 9910
483705 [기타] 태블릿계의 S22 가 되었다는 모델 [44] 묻고 더블로 가!12483 23/07/28 12483
483355 [게임] 던파 모바일 확장팩 불의길 공식흥보영상 [6] 스파이도그6482 23/07/21 6482
483192 [기타] 신형 싼타페 보도자료 사진 [19] 덴드로븀8960 23/07/19 8960
483127 [연예인] 2023 제11회 대한민국 예술문화인대상 수상자! [17] 빼사스8216 23/07/18 8216
483033 [게임] 소녀전선2 프롤로그,오프닝,모델링 4k 영상 [12] 대장햄토리5476 23/07/16 5476
482945 [기타] 테슬라 모델Y 그랜저 하브만큼 싸다!! [54] 껌정9655 23/07/14 9655
482875 [서브컬쳐] 최애의 아이 오프닝곡 '아이돌(アイドル)'의 배경이 된 단편소설 '45510' [12] OneCircleEast9658 23/07/13 9658
482395 [기타] AMD가 내놓는 가성비??? 프로세서 [9] Lord Be Goja8183 23/07/06 8183
482356 [게임] 인싸들이 만든 씹덕겜 같다던 에버소울 근황 [10] 묻고 더블로 가!9939 23/07/05 9939
482274 [기타] 아이폰 14 프로 국가별 가격 비교 [20] Heretic8502 23/07/04 8502
482214 [기타] 엔씨소프트 근황 [25] 크레토스13181 23/07/03 13181
482178 [기타] 세계에서 가장 동안이라는 남자.JPG [16] insane11110 23/07/03 11110
481902 [LOL] 젠지훈의 말말말 (페이즈, 재계약, 경기수, 족크다스, 스코어 등등) [23] 아롱이다롱이8677 23/06/29 8677
목록 이전 다음
댓글

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