HeadlinesBriefing favicon HeadlinesBriefing.com

Обратная инженерия алгоритма тангенса Intel 8087

Hacker News •
×

В 1980 году Intel представила 8087, плавающую точ-chip, который dramatically ускорил тригонометрические вычисления в системах, таких как IBM PC. В этой статье рассматривается алгоритм за его инструкцию тангенса, FPT AN, который сочетает в себе CORDIC с полиномиальной аппроксимацией для достижения и скорости и точности. 8087 вычислил тангенс за 90 микросекунд, огромное улучшение по сравнению с 13 000 микросекундами, необходимыми для микропроцессора 8086. Исследуя микрокод ROM и datapath чипа-открытый через микроскопическое изображение-автор подробно описывает, как наследие бомбардировщика B-58 Hustler повлияло на дизайн. Инженер Jack Volder изначально разработал CORDIC в 1956 для Convair B-58A Hustler, используя сдвиг и операции сложения для вычисления тригонометрических функций без умножения. Алгоритм разбивает угол на предварительно рассчитанные вращения, быстро сходится с каждой итерацией. Пути данных 8087 включают функциональные блоки вроде константного ROM, сдвиг и сложение, оптимизированные для эффективного вычисления тригонометрических функций.