반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- pygraphviz 설치 오류
- 컨벌루션 연산
- linux c 컴파일
- Pyverilog 설치
- Pyverilog 튜토리얼
- DNN 가속기
- AMBA
- makefile
- DNN Accelerator
- CLOCK GATING
- 남산업힐
- 딥러닝 가속기
- pytest-pythonpath 설치 오류
- Pyverilog 실행
- CDC
- 클럭 게이팅
- 이진수 곱셈 알고리즘
- pyverilog 설치 오류
- 대구 반도체 설계기업 특화
- CUDA
- Data HAzard
- gcc 컴파일
- gpgpu-sim
- Design DNN Accelerator
- linux c++ 컴파일
- systolic array
- Makefile compile
- Pyvrilog tutorial
- linux makefile 작성
- 데이터 해저드
Archives
- Today
- Total
목록booth algorithm (1)
오늘은 맑음
Booth's algorithm
High Speed Multiplication 곱셈 알고리즘을 더욱 빨리 수행하고 더욱 적은 자원을 사용해서 연산하는 방법에 대해 알아보자. multiplicand(피승수/A) x multiplier(승수/X) = product(결과물/U)를 연산할 때 parital product는 X에 존재하는 1의 개수만큼 반복된다. 이 과정에서 많은 시간이 소비되며 중간의 partial product를 구성하기 위해 많은 register가 사용된다. 따라서 위의 단점을 극복하기 위해 나온 연산방법이 Booth's algorithm이다. 만약 X가 15인 경우 1111로 표기되며 덧셈 연산을 4번 반복해야한다. 하지만 다음과 같이 표기하게 되면 어떻게 될까 1111 = 1_0000 - 0_0001 15 = 16 - ..
Digital logic
2020. 4. 21. 01:47