Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
Ускорение, достигаемое при использовании метода коллективного решения, ограничена:
- числом доступных процессоров
- латентностью каналов межпроцессорной связи
- (Правильный ответ) отношением времени решения элементарного задания к суммарному времени обмена связанными с ним данными между процессором-мастером и обрабатывающим процессором
Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
- (Правильный ответ) 6 000 000
- 1 000 000 000 000
- 1 000 000
Верно ли что:
- (Правильный ответ) блоки данных, размещенные на каждом из процессоров при упорядочивании сетью сортировки со слиянием Бэтчера должны быть одинакового размера
- сети сортировки на системах с общей памятью выполняются эффективнее, чем на системах с распределенной памятью
- для построения сети сортировки Бетчера необходима многопроцессорная система
Вычислительные системы с распределенной памятью:
- обеспечивают линейное ускорение при увеличении числа используемых для расчета узлов
- позволяют эффективно решать задачи, требующие интенсивного взаимодействия между вычислительными узлами
- (Правильный ответ) могут состоять из вычислительных узлов, являющихся системами с общей памятью
Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом конвейерного параллелизма, не превышает:
- высоты стены
- общего числа кирпичей в стене
- (Правильный ответ) ширины стены (числа кирпичей в её основании)
За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?
- (Правильный ответ) за время, пропорциональное log(i)
- (Правильный ответ) за время, пропорциональное i
- за время, равное времени вычисления x100 mod G(x)
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):
- 6
- (Правильный ответ) 5
- 3
Применение метода встречной прогонки на p процессорах при числе уравнений равном p2 обеспечивает эффективность:
- (Правильный ответ) порядка 33%
- порядка 99%
- порядка 66 %
Алгоритм глобального стека предполагает:
- наличие управляющего процессора
- наличие возможности передачи сообщений в асинхронном режиме
- (Правильный ответ) наличие одного ресурса, в котором хранится часть заданий на интегрирование
Верно ли, что для многопроцессорных систем важны следующие свойства генераторов псевдослучайных чисел:
- (Правильный ответ) одна и та же последовательность может быть сформирована с помощью каждого из трех методов: 1) M-последовательностей, 2) генератора на сдвиговом регистре, 3) генератора на основе примитивных полиномов
- успешное прохождение батареи тестов Diehard гарантирует применимость последовательности для решения прикладных задач
- для тестирования последовательности с помощью батареи тестов Diehard необходима многопроцессорная система
Чему равен период генератора xk mod (x2+x+1):
- 4
- (Правильный ответ) 3
- 2
Чему равен период генератора u[i+1]=(5* u[i]+7) mod 16, i>0:
- (Правильный ответ) 16
- 7
- зависит от значения u[0]
Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
- (n/p)*( log2(n/p) + log2(p) )
- (n/p)*log2(n/p) + p*log2(p)
- (Правильный ответ) (n/p)*( log2(n/p) + 0.5*(log2(p))2 )
Чему равен период генератора u[i+1]=(3* u[i]+2) mod 8, i>0:
- (Правильный ответ) зависит от значения u[0]
- 8
- 7
число операций при решении трехдиагональной системы из N линейных уравнений методом прогонки пропорционально:
- N2
- (Правильный ответ) N
- log(N)
Чему равен период генератора xk mod (x2+1), x>1?
- 3
- 2
- 5
- 1
- (Правильный ответ) 4
Чему равно x32 mod (x4+x+1):
- 1
- x
- (Правильный ответ) x2
Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна:
- близка к 100%
- (Правильный ответ) оценивается как log n/(log p)2
- оценивается как 1/(log p)
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (0-2), (1-3), (1-2):
- 5
- (Правильный ответ) 3
- 4
Что такое упорядоченная пирамида:
- пирамида называется упорядоченной, если для любого корня вес левого потомка не меньше веса правого потомка
- (Правильный ответ) пирамида называется упорядоченной, если вес любого корня не меньше веса его потомков
- пирамида называется упорядоченной, если вес любой вершины на уровне k не меньше веса любой вершины на уровне k-1
При упорядочивании массива из N элементов с помощью пирамидальной сортировки:
- (Правильный ответ) число операций в худшем случае пропорционально N*log(N)
- при сортировке уже упорядоченного массива число операций пропорционально N
- необходимо использование дополнительной памяти для хранения N элементов
Использование упреждающей рассылки элементов ведущей строки на p процессоров:
- позволяет сократить общее число вычислительных операций
- (Правильный ответ) следует выполнять в асинхронном режиме
- (Правильный ответ) позволяет сократить время вычислений
Использование локальных стеков:
- необходимо для сокращения суммарного объема хранимых в каждый момент времени данных
- (Правильный ответ) позволяет сократить накладные расходы на взаимодействие между процессорами
- обеспечивает взаимодействие между процессами
Метод коллективного решения:
- является методом статической балансировки загрузки
- используется при совместной работе над проектом нескольких программистов
- (Правильный ответ) может обеспечить эффективное решение множества независимых друг от друга задач, каждая из которых требует для своей обработки разного времени
Метод глобального стека является:
- (Правильный ответ) основан на принципах централизованного управления вычислительным процессом
- (Правильный ответ) методом динамической балансировки загрузки процессоров
- основан на методе геометрического параллелизма
Буферизация при асинхронной передаче данных необходима для:
- уменьшения объемов используемой памяти
- (Правильный ответ) сокращения общего времени взаимных ожиданий
- сокращения времени передачи сообщений
Укрупнение заданий, единовременно передаваемых на обработку в методе коллективного решения:
- (Правильный ответ) приводит к сокращению затрат на взаимодействие между процессорами
- приводит к увеличению общего объема передаваемых между процессорами данных
- (Правильный ответ) может приводить к увеличению дисбаланса распределения по процессорам вычислительной нагрузки
О сайте
Поделитесь в соцсетях:
Оставить комментарий
Inna Petrova 18 минут назад
Нужно пройти преддипломную практику у нескольких предметов написать введение и отчет по практике так де сдать 4 экзамена после практики
Иван, помощь с обучением 25 минут назад
Inna Petrova, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Коля 2 часа назад
Здравствуйте, сколько будет стоить данная работа и как заказать?
Иван, помощь с обучением 2 часа назад
Николай, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Инкогнито 5 часов назад
Сделать презентацию и защитную речь к дипломной работе по теме: Источники права социального обеспечения. Сам диплом готов, пришлю его Вам по запросу!
Иван, помощь с обучением 6 часов назад
Здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Василий 12 часов назад
Здравствуйте. ищу экзаменационные билеты с ответами для прохождения вступительного теста по теме Общая социальная психология на магистратуру в Московский институт психоанализа.
Иван, помощь с обучением 12 часов назад
Василий, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Анна Михайловна 1 день назад
Нужно закрыть предмет «Микроэкономика» за сколько времени и за какую цену сделаете?
Иван, помощь с обучением 1 день назад
Анна Михайловна, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Сергей 1 день назад
Здравствуйте. Нужен отчёт о прохождении практики, специальность Государственное и муниципальное управление. Планирую пройти практику в школе там, где работаю.
Иван, помощь с обучением 1 день назад
Сергей, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Инна 1 день назад
Добрый день! Учусь на 2 курсе по специальности земельно-имущественные отношения. Нужен отчет по учебной практике. Подскажите, пожалуйста, стоимость и сроки выполнения?
Иван, помощь с обучением 1 день назад
Инна, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Студент 2 дня назад
Здравствуйте, у меня сегодня начинается сессия, нужно будет ответить на вопросы по русскому и математике за определенное время онлайн. Сможете помочь? И сколько это будет стоить? Колледж КЭСИ, первый курс.
Иван, помощь с обучением 2 дня назад
Здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Ольга 2 дня назад
Требуется сделать практические задания по математике 40.02.01 Право и организация социального обеспечения семестр 2
Иван, помощь с обучением 2 дня назад
Ольга, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Вика 3 дня назад
сдача сессии по следующим предметам: Этика деловых отношений - Калашников В.Г. Управление соц. развитием организации- Пересада А. В. Документационное обеспечение управления - Рафикова В.М. Управление производительностью труда- Фаизова Э. Ф. Кадровый аудит- Рафикова В. М. Персональный брендинг - Фаизова Э. Ф. Эргономика труда- Калашников В. Г.
Иван, помощь с обучением 3 дня назад
Вика, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Игорь Валерьевич 3 дня назад
здравствуйте. помогите пройти итоговый тест по теме Обновление содержания образования: изменения организации и осуществления образовательной деятельности в соответствии с ФГОС НОО
Иван, помощь с обучением 3 дня назад
Игорь Валерьевич, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Вадим 4 дня назад
Пройти 7 тестов в личном кабинете. Сооружения и эксплуатация газонефтипровод и хранилищ
Иван, помощь с обучением 4 дня назад
Вадим, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Кирилл 4 дня назад
Здравствуйте! Нашел у вас на сайте задачу, какая мне необходима, можно узнать стоимость?
Иван, помощь с обучением 4 дня назад
Кирилл, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Oleg 4 дня назад
Требуется пройти задания первый семестр Специальность: 10.02.01 Организация и технология защиты информации. Химия сдана, история тоже. Сколько это будет стоить в комплексе и попредметно и сколько на это понадобится времени?
Иван, помощь с обучением 4 дня назад
Oleg, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Валерия 5 дней назад
ЗДРАВСТВУЙТЕ. СКАЖИТЕ МОЖЕТЕ ЛИ ВЫ ПОМОЧЬ С ВЫПОЛНЕНИЕМ практики и ВКР по банку ВТБ. ответьте пожалуйста если можно побыстрее , а то просто уже вся на нервяке из-за этой учебы. и сколько это будет стоить?
Иван, помощь с обучением 5 дней назад
Валерия, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Инкогнито 5 дней назад
Здравствуйте. Нужны ответы на вопросы для экзамена. Направление - Пожарная безопасность.
Иван, помощь с обучением 5 дней назад
Здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Иван неделю назад
Защита дипломной дистанционно, "Синергия", Направленность (профиль) Информационные системы и технологии, Бакалавр, тема: «Автоматизация приема и анализа заявок технической поддержки
Иван, помощь с обучением неделю назад
Иван, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru
Дарья неделю назад
Необходимо написать дипломную работу на тему: «Разработка проекта внедрения CRM-системы. + презентацию (слайды) для предзащиты ВКР. Презентация должна быть в формате PDF или формате файлов PowerPoint! Институт ТГУ Росдистант. Предыдущий исполнитель написал ВКР, но работа не прошла по антиплагиату. Предыдущий исполнитель пропал и не отвечает. Есть его работа, которую нужно исправить, либо переписать с нуля.
Иван, помощь с обучением неделю назад
Дарья, здравствуйте! Мы можем Вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Я посмотрю описание к заданиям и напишу Вам стоимость и срок выполнения. Информацию нужно прислать на почту info@the-distance.ru