Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Floating-Point Divide Operation without Special Hardware Supports Operasi Pembahagian Titik Terapung tanpa Sokongan Perkakasan Khas

Takashi AMISAKI, Umpei NAGASHIMA, Kazutoshi TANABE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Tiga algoritma darab untuk operasi bahagi titik terapung dibandingkan: kaedah Newton-Raphson, algoritma Goldschmidt, dan kaedah naif yang hanya mengira bentuk pengembangan siri Taylor bagi salingan. Siri ini juga menyediakan asas teori untuk algoritma Goldschmidt. Adalah diketahui umum bahawa, kaedah Newton-Raphson dan algoritma Goldschmidt, yang pertama adalah lebih tepat manakala yang kedua adalah lebih pantas pada unit saluran paip. Walau bagaimanapun, sedikit yang dilaporkan mengenai kaedah naif. Dalam laporan ini, kami menganalisis kelajuan dan ketepatan setiap kaedah dan membentangkan keputusan ujian berangka, yang kami jalankan untuk mengesahkan kesahihan analisis ketepatan. Pada asasnya, perbandingan dibuat dalam konteks pelaksanaan perisian (cth , perpustakaan makro) dan pematuhan dengan pembundaran IEEE Standard 754 tidak dipertimbangkan. Ia ditunjukkan bahawa kaedah naif berguna dalam tetapan realistik di mana bilangan lelaran adalah kecil dan kaedah itu dilaksanakan pada unit titik terapung saluran paip dengan konfigurasi berganda-terkumpul. Dalam keadaan sedemikian, kaedah naif memberikan hasil yang lebih tepat dengan kependaman sedikit lebih rendah, berbanding dengan algoritma Goldschmidt, dan jauh lebih pantas daripada tetapi lebih rendah sedikit dari segi ketepatan kepada kaedah Newton-Raphson.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.1 pp.173-177
Tarikh penerbitan
1999/01/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
LETTER
kategori
Analisis dan Pengoptimuman Berangka

Pengarang

Kata kunci

Contents [show]