MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Арифметика сверхбольших натуральных чисел в параллельных вычислительных системах

Название:Арифметика сверхбольших натуральных чисел в параллельных вычислительных системах
Просмотров:74
Раздел:Математика
Ссылка:Скачать(40 KB)
Описание: АРИФМЕТИКА СВЕРХБОЛЬШИХ НАТУРАЛЬНЫХ ЧИСЕЛ В ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ Макоха А.Н., Зуй Б. Ю. В настоящее время существует необходимость проводить вычисления с очень большими целыми числами (то

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

АРИФМЕТИКА СВЕРХБОЛЬШИХ НАТУРАЛЬНЫХ ЧИСЕЛ В ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ

Макоха А.Н., Зуй Б. Ю.

В настоящее время существует необходимость проводить вычисления с очень большими целыми числами (то есть с числами, не помещающимися в разрядную сетку регистров АЛУ процессора) в таких областях как кодирование информации, криптография, физика, астрономия и т. д.

Архитектура 32-х разрядных систем позволяет обрабатывать числа в максимальном диапазоне 0..4294967295. Но это слишком узкий диапазон натуральных чисел для решения многих прикладных задач. Для расширения диапазона разработчики программного обеспечения предлагают разнообразные методы решения данной задачи. Средства для работы с большими целыми числами имеются в таких программных пакетах как Java, Си, Perl. Эффективным способом выполнения операций над сверхбольшими целыми числами является их представление в системе остаточных классов, где нет переносов из младших разрядов в старшие [3]. Однако здесь возникает своя проблема нахождения остатков от деления сверхбольшого числа на основания системы остаточных классов.

Диапазон представления натуральных чисел можно значительно расширить, реализовав несложные алгоритмы операций над данными на языке Ассемблера [1], увеличив при этом длину слова в десятки раз. Разработаны алгоритмы представления и хранения в памяти ЭВМ больших целых чисел в виде связанных списков [2]. Пусть () – список общего вида. Компьютерное представление списка состоит из n ячеек, связанных через их поля ссылок, вместе с предполагаемыми уже данными представлениями каждого из значений xi , являющихся в свою очередь списками.  

В настоящей работе предлагаются алгоритмы выполнения арифметических операций над сверхбольшими натуральными числами, представленными в виде списков (последовательности бит или последовательности десятичных знаков), с помощью относительного распараллеливания этих операций на многопроцессорных системах. Пусть , ,  – сверхбольшие натуральные числа. Разобьем эти числа на слова по основанию , где  - длина слова:

,

,

,

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

а) при сложении

, ;

б) при вычитании

, ;

в) при умножении

, .

Приступим к непосредственному описанию алгоритмов перечисленных операций.

Пусть имеется параллельная вычислительная система: схема процессоров или локальная сеть. Назовем элемент системы (процессор, компьютер) устройством. Имеется общее пространство ячеек памяти. Из всех устройств системы выделяется управляющее (УУ), выполняющее функции инициализации системы, анализа данных.

Инициализация системы

УУ анализирует наличие устройств системы и каждому устройству присваивает порядковый номер, выделяет ячейки памяти для каждого устройства, а также необходимое количество бит для хранения двух слов (для хранения ). После инициализации все устройства работают с отведенными для них ячейками памяти.

 

А. Сложение

Система инициализирует  двойных слов; -е двойное слово соответствует -ому устройству (), . В младшие байты слов УУ записывает , в старшие - , причём . Затем УУ дает команду на начало работы, после чего все устройства работают одновременно по следующему алгоритму: устройство

А1. ............





Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Оконечные кабельные устройства
Просмотров:141
Описание: Курсовая работа По предмету: Проводная связь На тему: Оконечные кабельные устройства Содержание   1. Телефонные кабельные боксы 2. Распределительные коробки и кабель

Название:Обеспечение научности и инновационности в социальной работе как условие повышения ее результативности
Просмотров:128
Описание: Обеспечение научности и инновационности в социальной работе как условие повышения ее результативности   1. Системный характер социальной работы Социальная работ

Название:Учет финансовых результатов. Распределение прибыли
Просмотров:110
Описание: Учет финансовых результатов. Распределение прибыли Содержание   Введение 1. Нормативно-методические основы учета 1.1 Понятие, структура и порядок формирования финансового результата 1.2 Определение ф

Название:Основы землеустройства
Просмотров:124
Описание: План 1. Земельный кадастр, его составные части 2. Понятие об агроландшафтах 3. Измерение углов и направлений по топографической карте. Определение точки стояния 4. Организация территории сельскохозяйствен

Название:Федерализм как основа государственного устройства РФ
Просмотров:68
Описание: Оглавление Введение Формы государственного устройства: понятия, виды и значения для формы государства. Федеративная форма государства. Признаки федерации. Принципы объединения. Классификация феде

 
     

Вечно с вами © MaterStudiorum.ru