Важная информация

User Tag List

Страница 2 из 32 ПерваяПервая 123456 ... ПоследняяПоследняя
Показано с 11 по 20 из 312

Тема: Вычисление числа Пи на ассемблере

  1. #11
    Activist Аватар для ALS
    Регистрация
    14.09.2012
    Адрес
    г.Севастополь
    Сообщений
    425
    Спасибо Благодарностей отдано 
    223
    Спасибо Благодарностей получено 
    61
    Поблагодарили
    45 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Эээ, подождите...
    По этой распечатке просчитаны были только 5 знаков после запятой, да и то на эмуле.
    В железе еще вообще никто не считал.
    Есть ли смысл так гнать ?

  2. #12
    Veteran Аватар для rw6hrm
    Регистрация
    10.07.2005
    Адрес
    Ставрополь
    Сообщений
    1,151
    Спасибо Благодарностей отдано 
    35
    Спасибо Благодарностей получено 
    57
    Поблагодарили
    31 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    В железе протестировал первую программу на писюке на квикбейсике, о чём отписался выше. Однако эта прога почему-то при просчёте свыше 65565 начала уменьшать (!) значение после запятой! Посему это не более, чем тест. Пробую запрограммить формулы Плуффе и Беллара на своей восьмибитке, но оно времени требует...
    (ага, хлестанулся громкими фразами )
    Последний раз редактировалось rw6hrm; 02.11.2015 в 22:26.

  3. #13
    Guru
    Регистрация
    24.01.2008
    Адрес
    Уфа
    Сообщений
    3,846
    Спасибо Благодарностей отдано 
    83
    Спасибо Благодарностей получено 
    227
    Поблагодарили
    166 сообщений
    Mentioned
    9 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Первые результаты
    Радио-86РК, 100 знаков, 53 секунды

    Проверялось в эмуляторе, на реале возможно будет немножко другое время.


    После оптимизации умножения 25.59 секунды.
    Миниатюры Миниатюры Нажмите на изображение для увеличения. 

Название:	pi-rk86.jpg 
Просмотров:	666 
Размер:	35.7 Кб 
ID:	53975  
    Вложения Вложения
    • Тип файла: rar pi.rar (1.5 Кб, Просмотров: 87)
    Последний раз редактировалось b2m; 03.11.2015 в 15:11. Причина: замена pi.rar

  4. #14
    Guru
    Регистрация
    24.01.2008
    Адрес
    Уфа
    Сообщений
    3,846
    Спасибо Благодарностей отдано 
    83
    Спасибо Благодарностей получено 
    227
    Поблагодарили
    166 сообщений
    Mentioned
    9 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от perestoronin Посмотреть сообщение
    Вероятнее всего скорее это непредельный результат
    Шутишь? Разве что ivagor найдёт изъяны и оптимизирует на пару тактов
    А вообще, было бы интересно, если кто-либо предложил бы свой, более быстрый, вариант.

  5. #15
    Banned
    Регистрация
    04.03.2010
    Адрес
    Россия. Пятигорск.
    Сообщений
    2,296
    Спасибо Благодарностей отдано 
    0
    Спасибо Благодарностей получено 
    4
    Поблагодарили
    3 сообщений
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от b2m Посмотреть сообщение
    найдёт изъяны и оптимизирует на пару тактов
    Думаю, что и на 100 можно оптимизоровать, тактов.

  6. #16
    Guru
    Регистрация
    24.01.2008
    Адрес
    Уфа
    Сообщений
    3,846
    Спасибо Благодарностей отдано 
    83
    Спасибо Благодарностей получено 
    227
    Поблагодарили
    166 сообщений
    Mentioned
    9 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Кстати, по поводу пределов: максимально возможное число знаков для этого алгоритма, использующего только 16-битную арифметику = 534. Сколько будет считать - незнаю, но сложность этого алгоритма O(N²), так что будет раз в 28-29 дольше.

  7. #16
    С любовью к вам, Yandex.Direct
    Размещение рекламы на форуме способствует его дальнейшему развитию

  8. #17
    Veteran Аватар для zebest
    Регистрация
    11.01.2008
    Адрес
    Ладошкино
    Сообщений
    1,668
    Записей в дневнике
    4
    Спасибо Благодарностей отдано 
    318
    Спасибо Благодарностей получено 
    221
    Поблагодарили
    174 сообщений
    Mentioned
    7 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    [OFFTOPIC ON]
    Надеюсь злостных оверов тут нет, поэтому может кому то интересно узнать,
    про ихний сайт www.hwbot.org и одну из дисциплин меряния эмм..., ну вобщем кто быстрее посчитает SUPERPI - 1M и SUPERPI - 32M.
    http://hwbot.org/benchmark/superpi_-_1m/
    Лучшие резальты справа.
    комуу интересно, можете на своих числодробилках запустить, чтобы иметь представление, насколько совремённые процессоры считают быстрее их предшественников
    Собственно сам бенч под винду.
    На ретро-процах, типа первых пеньков - вполне тоже работает.
    Upd: PiFast из той же оперы...

    [/OFFTOPIC OFF]
    Последний раз редактировалось zebest; 03.11.2015 в 03:29.
    Profi v3.2 -=- Speccy2010,r2

  9. #18
    Guru
    Регистрация
    07.08.2008
    Адрес
    г. Уфа
    Сообщений
    7,803
    Спасибо Благодарностей отдано 
    642
    Спасибо Благодарностей получено 
    1,773
    Поблагодарили
    1,023 сообщений
    Mentioned
    22 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Оригинал b2m: 90802464 тактов - 51 сек
    После оптимизации умножения: 51124904 тактов - 27.76 сек
    Может еще пару тактов удастся сбросить

  10. #19
    Guru
    Регистрация
    24.01.2008
    Адрес
    Уфа
    Сообщений
    3,846
    Спасибо Благодарностей отдано 
    83
    Спасибо Благодарностей получено 
    227
    Поблагодарили
    166 сообщений
    Mentioned
    9 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от perestoronin Посмотреть сообщение
    Сообщите пожалуйста что было исправлено
    Я догадываюсь, что он сделал. Если проанализировать алгоритм, то основная масса умножений будет на число, меньшее 256. Поэтому количество сдвигов в этих случаях можно уменьшить вдвое (переместив младший байт множителя в старший).

    ---------- Post added at 16:31 ---------- Previous post was at 16:10 ----------

    Заменил pi.rar, теперь 34 секунды. ivagor круче

    ---------- Post added at 16:51 ---------- Previous post was at 16:31 ----------

    Заменил умножение на 10 (без вызова п/п умножения). Теперь 26 секунд. Я круче

    ---------- Post added at 17:04 ---------- Previous post was at 16:51 ----------

    Если я правильно понял алгоритм, там q тоже всегда меньше 256, так что можно ещё пару тактов сэкономить.

  11. #20
    Guru
    Регистрация
    07.08.2008
    Адрес
    г. Уфа
    Сообщений
    7,803
    Спасибо Благодарностей отдано 
    642
    Спасибо Благодарностей получено 
    1,773
    Поблагодарили
    1,023 сообщений
    Mentioned
    22 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Утром пришлось прерваться на самом интересном месте. Было видно, что еще можно немного дожать. Хотелось в 2 раза обогнать, но не успел, b2m уже оптимизировал.
    Тем не менее, предлагаемый вариант выполняется за 43499204 такта - 24.47 сек
    Вложения Вложения
    • Тип файла: zip pirk2.zip (1.7 Кб, Просмотров: 90)

Страница 2 из 32 ПерваяПервая 123456 ... ПоследняяПоследняя

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Арифметические процедуры на ассемблере
    от spensor в разделе Программирование
    Ответов: 27
    Последнее: 13.05.2017, 20:56
  2. Мнемокоманды и числа.
    от ALKO в разделе Программирование
    Ответов: 0
    Последнее: 15.02.2014, 03:49
  3. try-catch на ассемблере z80
    от siril в разделе Программирование
    Ответов: 22
    Последнее: 30.10.2012, 21:17
  4. Определение числа сторон
    от mungo в разделе Внешние накопители
    Ответов: 1
    Последнее: 16.03.2012, 18:06

Метки этой темы

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •