HIT인기 [정보]

최신 AI 기술 근황.txt

rank 낙락장송 2023-06-09 (금) 10:00 조회 : 9714 추천 : 60  

컴퓨터에는 '정렬 알고리즘' 이란게 있음

말 그대로 작은(혹은 큰) 값부터 순서대로 정렬하는거임

엄청나게 많이 쓰이는 계산이라, 컴퓨터의 등장 이례로 수십년간 연구되어왔고, 수많은 테크닉들이 나옴

하지만 너무 잘 연구된 분야라, 근 십수년간은 이렇다 할 큰 발전이 없었음

 

 

그러던 와중에 구글의 Deepmind(알파고 만든 거기) 의 AlphaDev라는 AI가, 가장 빠른 알고리즘 대비,  최대 70%  더 빠른 알고리즘을 찾아냄 


이런 성능 향상 덕에, 십몇년만에 처음으로 C++ 표준 라이브러리에 새 정렬이 추가

 

좌측을 우측처럼 바꿔서 성능 향상을 했다는데

 

대충  CPU단에서 최적화 한듯

 

 

 

구글 블로그:  AlphaDev discovers faster sorting algorithms (deepmind.com)

Nature 논문:  Faster sorting algorithms discovered using deep reinforcement learning | Nature

댓글 13댓글쓰기
rank반했당 2023-06-09 (금) 10:28


.
goodgood
추천 13
nogood
반대 0
rank반했당 2023-06-09 (금) 10:28
베플로 선택된 댓글입니다


.
goodgood 추천 13
rankㅇㅅㅎㅌ 2023-06-09 (금) 16:55
정렬 속도가 70% 향상됐다는건 게시판 로딩 속도도 70% 향상될수있다는 뜻입니다.
추천 0
     
       
rank둘이돌돌 2023-06-10 (토) 13:15
@ㅇㅅㅎㅌ

맞지만 틀리기도 함.
게시판은 db 조회라서 db단에서 튜닝이 되지 않는 한 적용되지 않을 뿐더러, 조회와 정렬은 다른 영역이라서 적용되도 70% 향상될일은 없음.
추천 0
          
            
rank씨케이78 2023-06-10 (토) 13:33
@둘이돌돌

그 db단 조회를 최적화하는 알고리즘을 ai가 만들겠지요...
추천 0
               
                 
rank둘이돌돌 2023-06-10 (토) 14:09
@씨케이78

그건 좀 복잡해서 언급을 안했는데, 설사 저 알고리즘이 조회 로직에도 적용되도 70% 향상은 없을거란 말이 요점임.
10% 향상되도 대단한거긴 하지만...
추천 0
rank시념 2023-06-09 (금) 16:57
효율적인 코딩법이 계속 나오겠네요
추천 0
rank김마트 2023-06-09 (금) 17:05
dh
추천 0
rank곰나라탱 2023-06-09 (금) 18:10
오 이런정보 감사~~~

그런데 링크 주소에  "https://oo.pe 같은 이상한 우회방식은 빼고 넣어주시면 더욱 감사.
제가 한번 랜섬웨어 당해봐서...
추천 2
rank라그나씨드 2023-06-09 (금) 20:27
다 알아먹을순 없지만 정렬방법도 여러가지가 있고 상황에 맞춰써야될거임. 70%향상이 최대라고 되있듯이 다 적용되는것도 아닐거고 결국 사람이 잘 써야 되는것.
추천 0
rank콩주세요 2023-06-10 (토) 12:40
어찌 됐던 10% 라도 빨라지면 좋은거죠 머 개발자 입장에서는.
퍼포먼스 신경을 늘 써야 하는지라. 최대 70%라도 어마어마한 수치 ...
가끔 200ms 정도의 로딩시간도 답답하게 느껴지는 지라
추천 0
rank과일대장 2023-06-10 (토) 12:44
정렬도 자료구조에 따라 알고리즘만 수십가지인데 그걸 ai를 이용해 추천받을 수 있으면 정말 좋겠음 ㅋ
추천 0
rank산돌마을 2023-06-10 (토) 16:05
min, max도 어차피 비교연산을 해야 하는데

비교연산보다 좀 더 근본적이고 효율적인 알고리즘은 없으려나...
추천 0
rank토렌트신봉 2023-06-14 (수) 19:53
음...아주 쉬운 내용이군요...
추천 0
   

베스트 오늘의 HIT
  • 1위~30위
  • 31위~60위
  • 61위~90위
  • 유머
  • 연예
  • 자유
  • 시사
  • 커뮤니티

(구)인기게시판
  • 전체
  • 일간
  • 주간
  • 월간
  • 조회순
  • 추천순
  • 댓글순
 1  2  3  4  5  6  7  8  9  10  다음
맨 위로
맨 아래로

공유하기

이토랜드 로고

계정 찾기 회원가입
소셜로그인