BKM 알고리즘

BKM algorithm

BKM 알고리즘은 장클로드 바하르드, 실바누스 클라, 장 미셸 뮬러가 1994년 처음 발표한 기본 기능 계산용 시프트 앤드 애드 알고리즘이다.BKM은 Henry Briggs가 로그 계산에 사용한 알고리즘과 유사한 방법을 사용하여 복잡한 로그(L-mode)와 지수(E-mode)를 계산하는 것을 기본으로 한다.BKM 알고리즘은 음전력이 2인 로그의 사전 계산표를 사용하여 정수 추가, 이동, 비교 연산만을 사용하여 기본 기능을 계산한다.

BKM은 CODRIC와 유사하지만 아크탄젠트 테이블보다는 로그 테이블을 사용한다.각 반복에서 계수는 CODRIC에서 사용되는 -1 또는 +1만 계산하는 것이 아니라 1, 0, -1, i, -i, 1+i, 1-i, -1+i, -1-i, -1-i의 9개 복합수 집합에서 선택된다. BKM은 일부 기본 기능을 계산하는 간단한 방법을 제공하며, CODIC와 달리 결과 스케일링 팩터가 필요하지 않다.BKM의 수렴률은 CODDIC처럼 1회 반복당 약 1비트이지만, 테이블에는 복잡한 피연산자의 로그가 저장되기 때문에 동일한 정밀도로 사전 계산된 테이블 요소가 더 많이 필요하다.

시프트 앤 애드 클래스의 다른 알고리즘과 마찬가지로 BKM은 특히 하드웨어 구현에 적합하다.다항식 또는 합리적 근사치와 같은 다른 방법과 비교한 소프트웨어 BKM 구현의 상대적 성능은 빠른 다중 비트 이동(즉, 배럴 시프터) 또는 하드웨어 부동 소수점 산술의 가용성에 따라 달라진다.

참조

  • Bajard, Jean-Claude; Kla, Sylvanus; Muller, Jean-Michel (August 1994). "BKM: A new hardware algorithm for complex elementary functions" (PDF). IEEE Transactions on Computers. 43 (8): 955–963. doi:10.1109/12.295857. ISSN 0018-9340. Zbl 1073.68501. Archived (PDF) from the original on 2018-11-03. Retrieved 2017-12-21.
  • Skaf, Ali; Muller, Jean-Michel; Guyot, Alain (20–22 September 1994). On-Line Hardware Implementation for Complex Exponential and Logarithm. ESSCIRC '94: Twientieth European Solid-State Circuits Conference. Ulm, Germany. CiteSeerX 10.1.1.47.7521. ISBN 2-86332-160-9. Retrieved 2021-08-23. (5페이지) [1][2]
  • Bajard, 장 클로드, 임 베르트, 로랑(1999-11-02).Luk, 프랭클린 T.(교육.)."단지 초등 함수 평가: 새로운 버전 BKM의"(PDF).SPIE 저자들, 고도 신호 처리 알고리즘, 아키텍처들은, 구현 9세.고도 신호 처리 알고리즘, 아키텍처들은, 구현 9세.협회 Photo-Optical 계측 공학(SPIE). 3807:2–9. Bibcode:1999SPIE.3807....2B.doi:10.1117/12.367631.그 2020-06-09에 원래에서Archived(PDF)..(8페이지)[3]2020-06-09 Retrieved.
  • 임 베르트, 로랑, 뮬러 씨 Jean-Michel, 리코, 파비앵(2006-05-24)[2000-06-01, 1999년 9월]."Radix-10 BKM 알고리즘 컴퓨팅 Transcendentals에 포켓 컴퓨터에".저널 VLSI신호 처리(연구 보고서).Kluwer 학술 출판사/승인하는 국가 드 recherche informatique 것은 동시automatique(INRIA). 25(2):179–186. doi:10.1023/A:1008127208220.ISSN 0922-5773.S2CID 392036.RR-3754.INRIA-00072908.테마는 2ISSN 0249-6399.그 2018-07-11에 원래에서 Archived..(1+15 페이지)[4][5][6]2018-07-11 Retrieved.
  • Didier, Laurent-Stéphane; Rico, Fabien (2002-01-21). "High radix BKM algorithm with Selection by Rounding" (PDF). S2CID 17750192. lip6.2002.009. hal-02545612. Archived (PDF) from the original on 2021-08-23. Retrieved 2021-08-23. [7](1+11페이지)
  • Didier, Laurent-Stéphane; Rico, Fabien (2004-12-01). "High Radix BKM Algorithm". Numerical Algorithms. SCAN'2002 International Conference. Springer Science+Business Media, LLC. 37 (1–4 [4]): 113–125. doi:10.1023/B:NUMA.0000049459.69390.ff. eISSN 1572-9265. ISSN 1017-1398. S2CID 2761452. [8]
  • Muller, Jean-Michel (2006). Elementary Functions: Algorithms and Implementation (2 ed.). Boston, MA, USA: Birkhäuser. ISBN 978-0-8176-4372-0. LCCN 2005048094.
  • Muller, Jean-Michel (2016-12-12). Elementary Functions: Algorithms and Implementation (3 ed.). Boston, MA, USA: Birkhäuser. ISBN 978-1-4899-7981-0. ISBN 1-4899-7981-6.

추가 읽기

Stub icon

이 수학적 분석 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.