Применение искинов - шоссе империализма (Стенгазета русификаторов ИТ)

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.

Синус - быть или не быть

Страница: 1

Сообщений 1 страница 5 из 5

1

  • Автор: Лис [М]
  • Участник
  • Лис [М]
  • Зарегистрирован: 2023-03-10
  • Приглашений: 0
  • Сообщений: 1119
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    6 дней 1 час
  • Последний визит:
    2024-11-27 23:25:17

Ранее по теме:
Вычисление синуса арифметическими операциями

https://forum.ixbt.com/topic.cgi?id=8:18741-178

Из-за неумения, неимения и незнания и родилась идеология чистого РИСКа. Люди не обладали знаниями и библиотеками и не имели возможности выпускать ЦИСК, но хорошо поднаторели в пиаре для привлечения инвестиций. Больше мороки программистам - но это уже их проблемы - пусть пишут компиляторы, затем оптимизирующие компиляторы. В результате накладных расходов на выполнения сложных операций простыми МФлопсы быстро превращаются, превращаются быстро ... Миронов на подиуме.
Это можно сравнить с тем, когда одни уже выпускали инженерные программируемые калькуляторы, а другим хватало ума только на выпуск калькуляторов с 4 арифметическими операциями +-*/. Попорбуйте на нём синус угла вычислить и сколько это займет времени.

0

2

  • Автор: Евгений
  • Участник
  • Зарегистрирован: 2022-04-16
  • Приглашений: 0
  • Сообщений: 379
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    8 дней 13 часов
  • Последний визит:
    2023-10-01 23:46:28

Как посчитать синус быстрее всех на хабре Может причина отказа от "железной" реализации синуса была в другом?

Отредактировано Евгений (2023-03-26 21:25:30)

0

3

  • Автор: Лис [М]
  • Участник
  • Лис [М]
  • Зарегистрирован: 2023-03-10
  • Приглашений: 0
  • Сообщений: 1119
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    6 дней 1 час
  • Последний визит:
    2024-11-27 23:25:17

см. также
Как возвести число в иррациональную степень

0

4

  • Автор: NuShaman
  • Автор "Солуни"
  • NuShaman
  • Откуда: Екатеринбург
  • Зарегистрирован: 2020-10-06
  • Приглашений: 0
  • Сообщений: 690
  • Уважение: [+0/-0]
  • Позитив: [+1/-0]
  • Пол: Мужской
  • Возраст: 44 [1980-08-03]
  • Провел на форуме:
    9 дней 7 часов
  • Последний визит:
    Сегодня 12:34:02

В статье Как посчитать синус быстрее всех на хабре
написано, что разложение в ряд Тейлора плохо применимо,
а на самом деле ряд Тейлора для синуса отлично вычисляется.
Кто-то правильно заметил, что хабр - вражеский сайт,
значит и люди там вражеские (кроме меня и нескольких человек).

Для угла в 45 градусов
точность, выданная интерпретатором РЯП (15 цифр после запятой),
совпала со значением, выданным стандартным калькулятором системы "Windows 10"
после вычисления первых восьми членов ряда Тейлора.
Для вычислений требуются все 4 базовых арифметических операций над вещественными числами.

Программа "синус.ряп" для ряда Тейлора уже содержится в архиве с интерпретатором РЯП,
там я рассчитал синус для 3.14159 радиана (179.9998479605 градуса),
совпали 10 цифр после запятой независимо от количества вычисленных членов,
то есть точность, которой ограничен тип вещественного числа в интерпретаторе
не позволила приблизиться к 15 цифрам всей точности,
это видно для некоторых углов вблизи чисел, кратных к пи деленному на два.

В какой-то советской книге по микрокалькуляторам видел вычисление синуса как дробь целых чисел.

0

5

  • Автор: ignat99
  • Читатель
  • Зарегистрирован: 2023-09-18
  • Приглашений: 0
  • Сообщений: 200
  • Уважение: [+0/-0]
  • Позитив: [+0/-0]
  • Провел на форуме:
    2 дня 9 часов
  • Последний визит:
    2024-05-19 17:27:24
Лис написал(а):

Ранее по теме:
Вычисление синуса арифметическими операциями

https://forum.ixbt.com/topic.cgi?id=8:18741-178

Не все так однозначно. Первый 6502 был выпущен во время когда память работала быстрее процессора. Поэтому первую страницу в 256 байт можно было адресовать за 2 такта. И этот процессор не имел задержек в циклах и мог даже без сигналов синхронизации рабоать равномерно с другим таким же процессором на общей шине.

За счет чего обгонял более чем в 2 раза процессор Зилог 80 (аналог Интела 8008 и 8080). Тому требовалось 3 такта или да же 4 из за пропуска цикла памяти.

Задача поставлена не корректно. Надо уточнять синус угла в какой точности?
Если 8 бит - то все там считалось быстро, хотя значения плавали.

А более менее точные значения требовали уже больше 1 байта для представления.

Кроме того микроконтроллеры вообще не предназначены для расчетов таких вещей. Там выгоднее просто сохранить в памяти таблицы, синусов и дургих тригонометрических функций.
Либо расчитать эти таблицы один раз при загрузке.

Предсказания делаются аналогично. Вначале проводятся эксперименты. Запоминаются ключевые точки функции. А уже микроконтроллер через гладкие сплайны расчитывает промежуточные значения.

0

Страница: 1