차이점

이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.

차이 보기로 연결

bitslice [2011-05-30 18:25] (현재)
줄 1: 줄 1:
 +====== bitslice ======
 +
 +별도의 병렬 알고리즘 없이 [[병렬처리]]를 구현하는 기법. 태스크를 비트 단위로 나눠서 비트스트림 사이의 연산으로 구조를 바꾸면 비트스트림을 레지스터 크기 단위로 나눠서 한 번에 레지스터 크기만큼의 태스크를 처리할 수 있다. 물론 [[SIMD]]를 쓰면 좀 더 효율적이다.
 +
 +이 기법을 적용할 수 있는 알고리즘은 한정되어 있는데 (이를테면 비트 연산이나 그로 변환할 수 있는 게 많을수록 유리, 산술 연산이 많을수록 불리) 처음에는 [[DES]] 가속화에 응용되어서 유명해진 것 같다.
  

도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-05-30 18:25 | 외부 편집기