지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.7
- 수록면
- 103 - 110 (8page)
- DOI
- 10.14801/jkiit.2016.14.7.103
이용수
초록· 키워드
오류제보하기
최근에 부동소수점 나눗셈을 하드웨어로 구현하는 필요성이 증대되고 있다. 특히 IoT(Internet of Things) 등 실장제어기에서 부동소수점 사용이 증가하고 있다. 덧셈, 뺄셈과 같은 연산과 비교하여 나눗셈은 속도가 느리고 많은 하드웨어를 필요로 한다.
나눗셈 N/D는 제수 D의 역수를 구하여 피제수 N에 곱하여 계산한다. 본 논문에서는 테일러급수를 이중 반복 나눗셈 알고리즘에 적용하여 한회 반복에 K번 곱셈을 수행하는 가칭 K차 이중 반복 부동소수점 역수 알고리즘을 제안한다. 반복 곱셈에서 오차를 계산하여 오차가 일정값 이하가 되면 수행을 종료한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 나눗셈 계산기의 성능을 높일 수 있다.
나눗셈 N/D는 제수 D의 역수를 구하여 피제수 N에 곱하여 계산한다. 본 논문에서는 테일러급수를 이중 반복 나눗셈 알고리즘에 적용하여 한회 반복에 K번 곱셈을 수행하는 가칭 K차 이중 반복 부동소수점 역수 알고리즘을 제안한다. 반복 곱셈에서 오차를 계산하여 오차가 일정값 이하가 되면 수행을 종료한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 나눗셈 계산기의 성능을 높일 수 있다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 기존연구
Ⅲ. K차 이중 반복 나눗셈 알고리즘
Ⅳ. 가변시간 K차 이중 반복 나눗셈 계산기
Ⅴ. 연구 결과 비교
Ⅵ. 결론
References
참고문헌 (12)
참고문헌 신청
[학술지(정기간행물)] - S. F. Oberman / 1997 / Design Issues in Division and Other Floating Point Operations / IEEE Transactions on Computer 46 (2) : 154 ~ 161
[학술지(정기간행물)] - S. F. Oberman / 1997 / Division Algorithm and Implementations / IEEE Transactions on Computer 46 (8) : 833 ~ 854
[학술대회논문] - S. F. McQuillan / 1993 / New Algorithms and VLSI Architectures for SRT Division and Square Root / Proc. 11th IEEE Symp. Computer Arithmetic : 80 ~ 86
[학술대회논문] - Nicolas Louvet / 2010 / Newton-Raphson Algorithms for Floating-Point Division Using an FMA / ASAP 2010, 21st IEEE International Conference on : 200 ~ 207
[학술대회논문] - Gyeong-Yeon Cho / 2015 / K’s order Newton-Raphson’s Double Precision Floating point Reciprocal Computation using 32 bit Multiplier / 2015Korean Institute of Information Technology, ICT Conference on
[학술지(정기간행물)] - S. F. Oberman / 1997 / Division Algorithm and Implementations / IEEE Transactions on Computer 46 (8) : 833 ~ 854
[학술대회논문] - S. F. McQuillan / 1993 / New Algorithms and VLSI Architectures for SRT Division and Square Root / Proc. 11th IEEE Symp. Computer Arithmetic : 80 ~ 86
[학술대회논문] - Nicolas Louvet / 2010 / Newton-Raphson Algorithms for Floating-Point Division Using an FMA / ASAP 2010, 21st IEEE International Conference on : 200 ~ 207
[학술대회논문] - Gyeong-Yeon Cho / 2015 / K’s order Newton-Raphson’s Double Precision Floating point Reciprocal Computation using 32 bit Multiplier / 2015Korean Institute of Information Technology, ICT Conference on
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
오차 교정 K차 골드스미트 부동소수점 나눗셈
한국정보통신학회논문지
2015 .10
-
Newton-Raphson 근사기법을 이용한 암호화된 데이터상의 안전한 나눗셈 연산 기법
보안공학연구논문지
2018 .01
-
행렬 곱셈을 위한 융합된 형태의 부동소수점 내적 연산 회로 구현
한국통신학회 학술대회논문집
2022 .02
-
ReRAM 기반의 부동소수점 행렬 곱셈 가속기를 활용한 성능 향상 연구
대한전자공학회 학술대회
2018 .06
-
양자 다중 사용자 검출 알고리즘 구현 연구
한국통신학회 학술대회논문집
2021 .02
-
전력 분석 공격에 강인한 모듈라 나눗셈기
대한전자공학회 학술대회
2020 .08
-
부동소수점 형식 이미지를 위한 효율적인 중간값 필터 알고리즘
전기전자학회논문지
2022 .06
-
부동소수점수 N차 제곱근 K차 골드스미스 알고리즘
멀티미디어학회논문지
2019 .09
-
K차 뉴톤-랍손 부동소수점수 N차 제곱근
대한임베디드공학회논문지
2018 .01
-
이진 부동소수점 제곱기의 설계
대한전자공학회 학술대회
2015 .11
-
근사 동형기반의 암호화된 부동소수점 표현
한국정보과학회 학술발표논문집
2023 .06
-
ARM Cortex-M3 상에서 곱셈 연산 최적화 구현
한국정보통신학회논문지
2018 .09
-
감소 알고리즘을 이용한 큰 정수의 모듈러 곱셈 하드웨어의 최적화
대한전자공학회 학술대회
2022 .06
-
FPGA를 위한 32비트 부동소수점 곱셈기 설계
한국전자통신학회 논문지
2024 .04
-
Efficient Algorithm and Architecture for Elliptic Curve Cryptographic Processor
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2016 .02
-
1D Divide-and-Conquer Sum Apart Multiplication의 고속 구현 및 성능 분석
대한전자공학회 학술대회
2022 .11
-
왼쪽 시프트 연산을 n-1번 사용하여 n비트 유한체 곱셈기 설계 및 구현
멀티미디어학회논문지
2023 .02
-
Floating Gate-FET 소자 Vector Matrix Multiplication 적용 가능성 분석
대한전자공학회 학술대회
2023 .06
-
V2X 네트워크 협력 측위의 반복적 반복적 오류 조율
대한전자공학회 학술대회
2019 .06
-
224비트 소수체에서 효율적인 모듈러 곱셈
정보보호학회논문지
2019 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
오차 교정 K차 골드스미트 부동소수점 나눗셈
조경연
한국정보통신학회논문지
2015
.10
임베디드 기반의 보행자 안전을 위한 전자감응시스템 구현
류승한
,
박성원
,
문건희
외 1명
한국정보통신학회논문지
2015
.08
선택적 타이밍 에러 검출 및 정정을 이용한 Low Power Approximate FPU 설계
김동영
,
김재준
,
유승주
대한전자공학회 학술대회
2015
.06
선행 제로 예측기를 이용한 고속 연산 십진 부동소수점 가산기 설계
윤형기
,
문대철
한국정보통신학회논문지
2015
.02
LM(Levenberg-Marquardt) 알고리즘의 FPGA 구현
이명진
,
정용진
전자공학회논문지
2014
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-004-000790980