반응형
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 | 29 | 30 | 31 |
Tags
- gcc 컴파일
- CUDA
- Makefile compile
- pytest-pythonpath 설치 오류
- Pyverilog 설치
- systolic array
- DNN 가속기
- Data HAzard
- CDC
- Pyverilog 실행
- 컨벌루션 연산
- 남산업힐
- CLOCK GATING
- 대구 반도체 설계기업 특화
- linux c++ 컴파일
- linux makefile 작성
- 이진수 곱셈 알고리즘
- 딥러닝 가속기
- gpgpu-sim
- linux c 컴파일
- 데이터 해저드
- Design DNN Accelerator
- makefile
- Pyvrilog tutorial
- pyverilog 설치 오류
- Pyverilog 튜토리얼
- AMBA
- DNN Accelerator
- 클럭 게이팅
- pygraphviz 설치 오류
Archives
- Today
- Total
목록부스 알고리즘 (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