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
165 [RISC-V] 5월 11일 32차 스터디 정리 myskan1 2019.05.11 436
164 [RISC-V] 5월 4일 31차 스터디 정리 myskan1 2019.05.04 134
163 [RISC-V] 3월 23일 30차 스터디 정리 [1] 김지성 2019.03.23 253
162 [RISC-V] 1월 19일 29차 스터디 정리 김남일 2019.01.19 127
161 [RISC-V] 1월 12일 28차 스터디 정리 myskan1 2019.01.12 67
160 [RISC-V] 12월 28일 27차 스터디 정리 myskan1 2018.12.29 49
159 [RISC-V] 12월 22일 26차 스터디 정리 김지성 2018.12.22 39
158 [RISC-V] 12월8일 25차 스터디 정리 김지성 2018.12.08 89
157 12월1일 24차 스터디 정리 myskan1 2018.12.01 44
156 11월17일 23차 스터디 정리 myskan1 2018.11.17 33
155 [RISC-V] 11월 3일 21차 / 11월10일 22차 스터디 정리 myskan1 2018.11.10 59
154 [RISC-V] 10월20일 20차 스터디 정리 김남일 2018.10.20 63
153 [RISC-V] 10월13일 19차 스터디 정리 [1] myskan1 2018.10.13 63
152 [RISC-V] 10월 06일 18차 스터디 정리 김남일 2018.10.10 114
151 [RISC-V] 9월 29일 17차 스터디 정리 김남일 2018.10.02 56
150 [RISC-V] 9월 15일 16차 스터디 정리 myskan1 2018.09.15 84
149 [RISC-V] 9월 8일 15차 스터디 정리 김남일 2018.09.08 135
148 [RISC-V] Chisel Tutorials (Release branch) file 김남일 2018.09.01 50558
147 [RISC-V] 9월 1일 14차 스터디 정리 [1] myskan1 2018.09.01 459
146 [RISC-V] 8월 25일 13차 스터디 정리 김지성 2018.08.25 335
쓰기 태그

XE Login