Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "Научный сервис в сети Интернет: труды XXII Всероссийской научной конференции (21-25 сентября 2020 г., онлайн)"
Авторы: Непейвода Н.Н., Григоревский И.Н., Климов А. В., Климов Ю. А., Романенко С. А.
Поразрядный параллелизм сложения действительных чисел за счет избыточности представления
Аннотация:
Дано введение в тему и представлено состояние работ по проекту реализации высокоточной арифметики в системе счисления с перекрытием, обеспечивающей поразрядный параллелизм операций сложения и вычитания действительных чисел с ограниченным распространением переноса из разряда в разряд лишь на 1–2 разряда. Дана историческая справка о происхождения идей такой системы счисления в истории математики, восходящей к О.-Л. Коши (1840) и Л.Э.Я. Брауэру (1921). Продемонстрирована поразрядно-параллельная схема сложения с переносом лишь на один следующий разряд в системе с двумя дополнительными цифрами.
Ключевые слова:
арифметика произвольной точности, длинная арифметика, поразрядный параллелизм, система счисления с перекрытием
Язык публикации: русский,  страниц: 13 (с. 486-498)
Полный текст на русском языке: Сведения об авторах:
  • Непейвода Николай Николаевич,  orcid.org/0000-0002-7869-8053,  Институт программных систем РАН
  • Григоревский Иван Николаевич,  orcid.org/0000-0001-8078-1238,  ИПС им. А.К. Айламазяна РАН
  • Климов Андрей Валентинович,  orcid.org/0000-0003-0418-7311,  ИПМ им. М.В. Келдыша РАН, ИПС им. А.К. Айламазяна РАН
  • Климов Юрий Андреевич,  orcid.org/0000-0001-5081-1547,  ИПМ им. М.В. Келдыша РАН, ИПС им. А.К. Айламазяна РАН
  • Романенко Сергей Анатольевич,  orcid.org/0000-0002-2971-9647,  ИПМ им. М.В. Келдыша РАН, ИПС им. А.К. Айламазяна РАН