반응형
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
- CLOCK GATING
- 딥러닝 가속기
- CUDA
- 대구 반도체 설계기업 특화
- AMBA
- pytest-pythonpath 설치 오류
- Makefile compile
- pyverilog 설치 오류
- 데이터 해저드
- Data HAzard
- 클럭 게이팅
- Pyverilog 튜토리얼
- DNN Accelerator
- linux c 컴파일
- Pyvrilog tutorial
- Design DNN Accelerator
- linux makefile 작성
- CDC
- Pyverilog 설치
- 남산업힐
- gpgpu-sim
- 이진수 곱셈 알고리즘
- makefile
- systolic array
- pygraphviz 설치 오류
- Pyverilog 실행
- linux c++ 컴파일
- 컨벌루션 연산
- DNN 가속기
- gcc 컴파일
Archives
- Today
- Total
목록booth algorithm (1)
오늘은 맑음
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/TT75I/btqDA6nUWuC/G6OHjC1rBBD1sFgTeWBmuK/img.png)
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