SPU를 이용한 허프만 코딩구현에 대한 생각

이일렬 2007.03.29 21:34 조회 수 : 6347 추천:102

여러개의 SPU를 사용해서 허프만 코딩 처리를 할경우
SPU갯수만큼 압축할 matrix를 쪼갭니다.
(소프트웨어 파이프 라인을 이용하지 않을 경우를 가정합니다.)
(소프트웨어 파이프 라인을 사용하는 방법에서는 더 융통성이 있지 않을까 생각합니다.)

ex) SPU:6개 matrix:6K 라고 가정하면
1. 각 SPU에 1K씩 할당합니다.
2. 각 SPU는 빈도수 테이블을 작성합니다.
3. PPE는 각 SPU에서 만들어진 빈도수 테이블을 머지해서 전체 6K 에 해당하는 빈도수 테이블을 만듭니다.
4. PPE는 빈도수 테이블을 모든 SPU에게 넘깁니다.
5. 각 SPU는 빈도수 테이블에서 1K의 데이터를 허프만코딩 하기 위해서 데이터의 변한 인덱스 matirx 와 필요한 bit수를 산출합니다.
6. 각 SPU는 산출한 비트수를 PPE로 넘깁니다.
7. PPE는 비트수로 각 SPU가 시작해야 하는 비트를 계산해서 SPU에 보내줍니다.
8. 각 SPU는 5번에서만들어진 index table과 7번에서 구해진 시작 bit를 기준으로 허프만코드로 변환된 matrix를 만듭니다.
9. PPE는 DMA전송과 SPU경계에 있는 데이터의 OR작업을 통해서 전체 6K에 해당하는 matrix 허프만 코딩을 완료합니다.

이렇게 하면 되지 않을까요... 그냥 느닷없이 갑자기 생각이 나서...
번호 제목 글쓴이 날짜 조회 수
공지 [공지] MPSoC 스터디 관련 Q&A 게시판 입니다. woos 2016.04.09 240
25 fair scheduling. [1] 백창우 2007.10.07 10511
24 주석의 한글이 ㄲㅒ져보이는 이유.. [1] 김강년 2007.07.08 11584
23 cell 이미지 덤프 어떻게 하나요? [2] 성진모 2007.07.03 11299
22 오늘 도움 많이 됐습니다~ [4] 성진모 2007.06.24 10452
21 시뮬레이터 설정(.systemsim.tcl) 방법 [4] 최영호 2007.06.22 11890
20 Vmware용 Linux 계정 최영호 2007.06.18 10572
19 cell simulator 설정에 관련해서 원민수 군에게. 백창우 2007.06.08 10863
18 세미나는 잘 하셨는지요. [1] 정삼기 2007.05.29 11320
17 이번주 스터디 진행. [3] 원민수 2007.04.23 5666
16 재미있네요... 레이트레이싱을 PS3 3대(RSX않쓰고)로 실시간 처리하고 있습니다. 이일렬 2007.04.20 6015
15 h.264 simd부분 cell에 대한 링크 입니다(pdf 문서) [1] 정진웅 2007.04.05 6441
14 제본 신청 들어갑니다. [8] 백창우 2007.04.02 5678
13 토요닐날 스터디중 tid rid에 제가 이야기 했던것. [1] 정진웅 2007.04.02 5846
12 재미있는 내용이네요... 비단 게임콘솔 뿐만 아니라 앞으로 PC의 모습도 이와비슷하지 않을까요.. 이일렬 2007.03.29 5558
» SPU를 이용한 허프만 코딩구현에 대한 생각 [3] 이일렬 2007.03.29 6347
10 특별한 상황이 아니면 스터디를 1시로 변경하는 것이 어떤지 의견 부탁드립니다. [11] 정삼기 2007.03.28 5598
9 panic... [2] 송명환 2007.03.26 16553
8 다음주 진도 [3] 원민수 2007.03.19 5570
7 잘하고들 계시나요? [4] 백창우 2007.03.16 5565
6 간단한 질문.. [4] 정진웅 2007.03.13 5547
XE Login