지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.3
- 수록면
- 637 - 647 (11page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 ‘ω bit× ωbit =2ωbit’ 곱셈기를 사용하여 2ω 비트 정수 N과 ω 비트 정수 D 의 나눗셈을 수행하는 알고리즘을 제안한다. 본 연구에서 제안하는 알고리즘은 제수 D 가 ‘D=0.d×2L, 0.5＜0.d＜l.0’일 때, ‘0.d×l.g=l＋e, e＜2-ω가 되는 ‘, 의 근사 값 ‘1.g×2-L’을 가칭 상역수로 정의하고, 피제수 N을 ‘ω-3’ 비트보다 작은 워드로 분할하고, 각 분할된 워드에 상역수를 곱해서 부분 몫을 계산하고, 부분 몫을 합산하여 배정도 정수 나눗셈의 몫을 구한다. 제안한 알고리즘은 정확한 몫을 산출하기 때문에 추가적인 보정이 요구되지 않는다. 본 논문에서 제안하는 알고리즘은 곱셈기만을 사용하므로 마이크로프로세서를 구현할 때 나눗셈을 위한 추가적인 하드웨어가 요구되지 않는다. 그리고 기존 알고리즘인 SRT 방식에 비해 동작속도가 빠르다. 따라서 본 논문의 연구 결과는 마이크로프로세서 및 하드웨어 크기에 제한적인 SOC (System on Chip) 구현 등에 폭넓게 사용될 수 있다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 근사 역수 계산에 의한 상역수
Ⅲ. 배정도 정수 나눗셈
Ⅳ. 구현 및 비교
Ⅴ. 결론
참고문헌
참고문헌 (13)
참고문헌 신청
1. [학술대회논문] - Thomas L. Adams / 1989 / An Analysis of 8086 Instruction Set Usage in MS-DOS program / Proceeding of the Third International Conference on Architectural Support for Programming Languages and Operating Systems : 152 ~ 160
2. [학술대회논문] - D. L. Harris / 1997 / SRT Division Architectures and Implementations / Proc. 13th IEEE Symp. Computer Arithmetic
3. [학술지(정기간행물)] - Kadowaki Shunsuke / 2004 / Integer Divider Using Absolute Value Computation of Redundant Binary Numbers / IEIC Technical Report 104 (78) : 13 ~ 18
4. [학술지(정기간행물)] - Chua-Chin Wang / 2003 / Design of a cycle-efficinet 64-b/32-b integer divisor using a table-sharing algorithm / IEEE Transactions on VLSU systems 11 (4) : 733 ~ 740
5. [학술지(정기간행물)] - S. Y. R. Li / 1985 / Fast Constant Division Routines / IEEE Transactions on Computers C34-9 : 866 ~ 869
2. [학술대회논문] - D. L. Harris / 1997 / SRT Division Architectures and Implementations / Proc. 13th IEEE Symp. Computer Arithmetic
3. [학술지(정기간행물)] - Kadowaki Shunsuke / 2004 / Integer Divider Using Absolute Value Computation of Redundant Binary Numbers / IEIC Technical Report 104 (78) : 13 ~ 18
4. [학술지(정기간행물)] - Chua-Chin Wang / 2003 / Design of a cycle-efficinet 64-b/32-b integer divisor using a table-sharing algorithm / IEEE Transactions on VLSU systems 11 (4) : 733 ~ 740
5. [학술지(정기간행물)] - S. Y. R. Li / 1985 / Fast Constant Division Routines / IEEE Transactions on Computers C34-9 : 866 ~ 869
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
개선된 역수 알고리즘을 사용한 정수 나눗셈기
한국정보통신학회논문지
2008 .07
-
32 비트 정수형 고속 병렬 곱셈기 구조 ( A structure for High Speed 32-bit Parallel Integer Multiplier )
대한전자공학회 학술대회
1993 .11
-
32 비트 정수형 고속 병렬 곱셈기 구조
대한전자공학회 학술대회
1993 .11
-
새로운 Bit-serial 방식의 곱셈기 및 나눗셈기 아키텍쳐 설계 ( Design of a New Bit-serial Multiplier / Divider Architecture )
전자공학회논문지-C
1999 .03
-
DMT 시스템에서의 정수 비트 할당 알고리즘
한국통신학회논문지
2002 .11
-
새로운 유한체 나눗셈기를 이용한 타원곡선암호(ECC) 스칼라 곱셈기의 설계
한국통신학회논문지
2004 .05
-
타원곡선 암호시스템을 위한 GF(2^m)상의 비트-시리얼 나눗셈기 설계
한국통신학회논문지
2002 .12
-
고속 FPGA 구현에 적합한 효율적인 정수 나눗셈 알고리즘
전자공학회논문지-TC
2007 .02
-
저전력 ARM7 TDMI의 정수 나눗셈 명령어 설계
전자공학회논문지-CI
2004 .07
-
가변시간 K차 이중 반복 부동소수점 나눗셈
한국정보기술학회논문지
2016 .07
-
오차 교정 K차 골드스미트 부동소수점 나눗셈
한국정보통신학회논문지
2015 .10
-
신경회로망을 이용한 5 * 5 비트 곱셈기와 12 * 12 비트 곱셈기 설계 ( Designed of 5 * 5 bit multiplier and 12 *12 bit multiplier using of Neural Network )
대한전자공학회 학술대회
1989 .07
-
저전력 회로를 이용한 12 bit 병렬곱셈기
전기학회논문지
1998 .12
-
저전압 / 고속 8-bit 곱셈기의 설계 ( A Design of High Speed 8-bit Multiplier for Low Voltage Application )
대한전자공학회 학술대회
1995 .11
-
저전압 / 고속 8-bit 곱셈기의 설계
대한전자공학회 학술대회
1995 .12
-
The Most and Least Greedy Algorithms for Integer Bit Allocation
한국항행학회논문지
2007 .01
-
Fast Division Algorithm and Its Architecture Over GF(2m)
한국정보기술학회논문지
2012 .10
-
내장형 프로세서를 위한 IEEE-754 고성능 부동소수점 나눗셈기의 설계
전자공학회논문지-SD
2002 .07
-
유한 필드 GF(2m)상에서의 병렬형 나눗셈기 설계
한국통신학회 학술대회 및 강연회
2002 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0