주요 문제는 정렬 알고리즘 (1) 많은 유연성이 필요하며 (2) 어쨌든 하드웨어를 사용하여 가속하는 것이 매우 어렵다는 것입니다.

한 가지 점은 정렬 알고리즘이 프로세서의 메모리 대역폭을 초과하기에 이미 충분히 빠르다는 것입니다. 프로세서는 이미 데이터가 메인 메모리로 앞뒤로 이동할 때까지 많은 시간을 소비합니다. 하드웨어 가속 정렬 보조 프로세서 또는 특수 정렬 명령도 같은 문제가 있습니다.

이 메모리 대역폭이 해결되는 방식은 더 나은 “로컬 리티”를 가진 더 나은 알고리즘과 데이터 구조를 사용하는 것이며,이 분야에서 여전히 중요한 작업이 있습니다. 특히 “캐시 모르는 알고리즘을 캐시합니다” 캐싱의 세부 사항에 관계없이 “캐시 인식”알고리즘은 특정 캐시 페이지 크기 등에 맞게 조정됩니다.

반대로 미디어 응용 프로그램 (오디오 및 그래픽, 특히 3D 그래픽)은 매우 반복적 인 구조를 사용합니다. 물론 유연성은 있지만, 크고 구조가 잘 잡힌 기초 위에 구축되었습니다. 이를 통해 Blitting (구성 가능하지만 여전히 구조화 된 블록 복사 작업) 및 선 / 다각형 그리기와 같은 그래픽 가속을 간단하게 시작할 수있었습니다. 그래픽과 사운드 처리가 더욱 정교 해짐에 따라 벡터 작업은 최적화의 목표가되었습니다. 먼저 MMX (정수 벡터)와 SSE (수레 벡터)입니다. 이는 기존의 고정 기능 3D 그래픽 파이프 라인을 3D 그래픽 하드웨어로 옮길 때 3D 그래픽 엔진이 작동하는 방식에 대해 잘 정의 된 구조가 있음을 의미했습니다.

그러나 3D 그래픽의 경우 하드웨어에서 한 번 수행 된 작업은 이제 유연성을 위해 소프트웨어에서 수행됩니다. 예를 들어 쉐이더는 소프트웨어입니다. 예를 들어, 다양한 재질의 모양을 제공하는 방대한 범위의 다양한 쉐이더를 얻는 방법입니다. 그러나 해당 소프트웨어는 여전히 일반 소프트웨어보다 훨씬 구조적으로 작동하므로 훨씬 더 전문화 된 하드웨어 플랫폼을 계속 사용할 수 있습니다. 그렇기 때문에 그래픽 카드가 물리학에서 암호 해독에 이르기까지 모든 것을 가속화 할 수 있습니다. 동일한 모델에도 적합하고 최신 그래픽 프로세서가 제공하는 명령 세트를 사용하여 효율적으로 구현할 수있는 응용 프로그램입니다.

그래픽 프로세서는 이제 디지털 신호 프로세서의 영적 또는 실제 자손이며, 디지털 신호 (예 : 오디오)를 처리하기위한 일종의 특수 프로세서 일 수도 있습니다.

마지막 포인트-정렬 알고리즘 은 하드웨어에 의해 가속화 될 수 있습니다. 데이터에 따라 프로세서의 MMX 또는 SSE (Single-Instruction-Multiple-Data) 명령어를 사용하여 정렬을 처리 할 수 ​​있지만 메모리 대역폭 문제로 인해 별다른 의미가 없을 수 있습니다. 그래도 그래. 그러나 그래픽 하드웨어를 사용할 수도 있습니다. 이렇게하면 그래픽 카드에 대해 훨씬 더 나은 메모리 대역폭을 활용할 수 있습니다. 이런 식으로 모든 종류를 교체 할 수는 없지만, 가능하면 가능할 것입니다.

IOW는 다양한 경제 및 실제 문제로 인해 분류와 같이 비교적 좁은 작업을 가속화하도록 특별히 하드웨어를 설계 하는 것은 실제로 의미가 없습니다. 더 넓은 범위의 작업을 가속화하거나 더 넓은 범위의 작업에 기존 가속 하드웨어를 적용 할 수있는 기능이 훨씬 더 합리적입니다.

답변