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 242
45 내일 지각할꺼 같습니다. [2] myskan 2010.04.09 6137
44 PS3에 설치된 리눅스 동영상과, 설치하는 방법을 담은 문서 [1] 정필섭 2007.04.24 6239
43 playstation crack 관련으로 유명한 사이트 인듯... 이일렬 2007.02.26 6250
42 altivec 자료 입니다 [1] file 정진웅 2007.03.08 6288
41 Cell Broadband Engine Architecture 매뉴얼을 번역기로 돌려봤습니다. [3] 원민수 2007.03.06 6302
» SPU를 이용한 허프만 코딩구현에 대한 생각 [3] 이일렬 2007.03.29 6347
39 CBEA 일본어 매뉴얼을 번역기로 돌린 번역판입니다. [1] file 원민수 2007.03.06 6387
38 h.264 simd부분 cell에 대한 링크 입니다(pdf 문서) [1] 정진웅 2007.04.05 6441
37 cell demo 동영상 [3] 백창우 2007.03.09 6492
36 SPU Instruction Set Architecture file 백창우 2007.02.26 6513
35 좋은 한주 시작하셨나요? [4] 신일미 2010.04.05 6526
34 금일 이야기 [4] 백창우 2010.04.11 6632
33 Interposer를 이용한 MCP(Multi-Chip Packaging) 기술에 관한 글 [4] Jason 2010.11.01 6725
32 주말들 잘 보내셨나요? + 질문포함 [9] 양현철 2010.04.12 6829
31 이제 한고비...... [3] 이규희 2010.04.05 6954
30 power architecture의 역사와 미래 file 백창우 2007.03.04 7127
29 지난 주 스터디에서 의문점으로 남았던 Fraction_enhanced file 이규희 2010.04.13 7161
28 주말은 잘 보내셨나요? + 답변 및 잡담 [3] myskan 2010.04.12 7331
27 이번주 진행상황을 위해 게시물 하나 올리겠습니다. :) [24] 김영수 2011.04.04 7365
26 다음 스터디 모임부터 분석하기로 한 AVR 소스코드 올려놓았습니다. [8] 원민수 2011.05.01 7452
XE Login