| [ CnUnix ] in KIDS 글 쓴 이(By): chilly (김규동) 날 짜 (Date): 2003년 4월 15일 화요일 오전 11시 09분 41초 제 목(Title): Re: [Q]8개의 값을 가장 빠르게 비교하는 � 가공하는 routine에서 그 set중 가장 큰 숫자를 return하면 되죠. 말도 안되는 얘기같지만 loop unrolling할때 가끔하는 짓이랍니다. 그 overhead가 문제면 인접한 두개씩 비교해서 큰 숫자만 return하게 하면 loop안에서 비교할 갯수가 반으로 줄게 되죠. 결국 1등만 비교하면 되기때문에 vectorize하기는 쉬운데요. 정말 sort를 할 필요는 없으니까. vectorize하지 않더라도 (n-1)번 비교하면 제일 큰 숫자를 return할 수 있으니까. .. 김 규동 % Silicon Image, Inc. 1060 E. Arques av. Sunnyvale, CA 94085, USA chilly % Phone +1 408 616 4145 Fax +1 408 830 9530 Fabiano % http://www.iclab.snu.ac.kr/~chilly, chilly at siimage dot com |