그래픽스 및 게임 엔진 블로그

  • 홈
  • 태그
  • 방명록

bitionic 1

[Compute Shader] Bitonic-sort

바이토닉 정렬은 잘 쓰이는 알고리즘은 아니지만, 병렬처리로 구현할 수 있다는 부분에서 다른 정렬과는 차이가 있습니다. 퀵정렬같이 시간복잡도는 O(N*logN)입니다. 하지만 컴퓨터 쉐이더에서 병렬로 처리할 수 있다면 더 빠르겠죠?코드는 다음과 같습니다. for (uint32_t k = 2; k 0; j /= 2) { #pragma omp parallel for for (int32_t i = 0; i i) { if (((i & k) == 0) && (arr[i].key > arr[l].key) || ((i & k) != 0) && (arr[i].key  그런데 왜 병렬처리를 할 수 있냐면, for (i..

Graphics Techniques 2025.02.16
이전
1
다음
더보기
프로필사진

그래픽스 및 게임 엔진 블로그

eofud0930@naver.com

  • 분류 전체보기 (98) N
    • Algorithm Concepts and C++ .. (16)
    • C#_ Unity Game programming (22)
    • C++ Memory and Optimization (6)
    • Graphics Techniques (32)
    • CS Basic Concepts (1)
    • [Graphics] Mathematical Con.. (10)
    • C++ Language Concepts (2)
    • 자체엔진 제작 포트폴리오 (8) N

Tag

rasterization, Ray Tracing, hlsli, ComputeShader, sph, perlin, rendering, 텍스춰링, hlsl, 메모리, 유체시뮬레이션, C++, thread, PBR, 렌더링, RayTracing, DirectX, graphics, 렌더링파이프라인, 그래픽스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • eofud0930@naver.com (my email)

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바