HeadlinesBriefing favicon HeadlinesBriefing.com

Reverse-engineering algoritma tangen Intel 8087

Hacker News •
×

Tahun 1980, Intel memperkenalkan 8087, chip titik terapung yang secara drastis mempercepat perhitungan trigonometri dalam sistem seperti IBM PC. Artikel ini mengeksplorasi algoritma di balik perintah tangenya, FPT AN, yang cerdas menggabungkan CORDIC dengan pendekatan polinomial untuk mencapai kecepatan dan presisi. 8087 menghitung tangen dalam 90 mikrodetik, peningkatan raksasa berbanding dengan 13.000 mikrodetik yang diperlukan oleh mikroprosesor 8086. Dengan menginspeksi ROM mikrocode dan datapath chip—terungkap melalui mikroskopik imaging—penulis menjelaskan bagaimana warisan bom B-58 Hustler merancang.

Insinyur Jack Volder awalni 1956-nya untuk Convair B-58A Hustler mengembangkan CORDIC, menggunakan operasi shift-and-add untuk menghitung fungsi trigonometri tanpa perkalian. Algoritma membagi sudut ke rotasi yang sudah diprediksi, dengan cepat konvergen pada setiap iterasi. Datapath 8087 mencakup blok fungsi seperti ROM konstanta, shifter, dan adder, semua dioptimalkan untuk perhitungan transcendental yang efisien.