Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Использование метода ветвей и границ при адаптации рабочей нагрузки к параметрам вычислительного процесса

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ «Гомельский государственный университет имени Франциска Скорины» Математический факультет Кафедра МПУ Курсовая работа &quo ;Использование метода ветвей и границ при адаптации рабочей нагрузки к параметрам вычислительного процесса&quo ; Гомель 2002 Реферат Курсовая работа 25 страниц, 10 источников, 5 рисунков, 1 таблица Ключевые слова: ИМИТАЦИОННАЯ МОДЕЛЬ, МЕТОД ВЕТВЕЙ И ГРАНИЦ, ПОЛУМАРКОВСКИЕ ПРОЦЕССЫ, ВЫЧИСЛИТЕЛЬНАЯ СИСТЕМА, ВЫЧИСЛИТЕЛЬНЫЙ ПРОЦЕСС, ПРОГРАММНЫЙ МОДУЛЬ, ГРАФ, МАТРИЦА ВЕРОЯТНОСТЕЙ, МЕТОД МОНТЕ-КАРЛО Объект исследования: имитационная модель процесса обработки данных. Предмет исследования: применение метода ветвей и границ в процессе обработки данных. Цель курсовой работы: найти рациональный порядок следования запросов, который обеспечит максимальный критерий эффективности использования компонентов вычислительного процесса в вычислительной системе. Задачами курсовой работы являются: изучить метод ветвей и границ и применить его к модели машинного моделирования, позволяющей найти такой порядок следования запросов, который обеспечит максимально быстрое выполнение вычислительного процесса. Выводы: с помощью метода ветвей и границ удаётся построить такой порядок выполнения запросов, при котором время их обслуживания будет минимальным. Содержание Введение 1. Марковские процессы 2. Метод Монте-Карло 2.1 Общая характеристика метода Монте-Карло 2.2 Точность метода 3. Метод ветвей и границ 4. Построение оптимальной последовательности заданий на обработку в узле вычислительной системы 4.1 Формализация вычислительного процесса и рабочей нагрузки 4.2 Особенности организации имитационного эксперимента 4.3 Модификация последовательности решения задач в пакете по методу ветвей и границ Заключение Список источников Введение Выбором рабочей нагрузки под вычислительный процесс в вычислительных системах занимались многие исследователи. Однако все они оперировали интегральными характеристиками решения задач, не рассматривая при этом динамику использования ресурсов вычислительных систем во времени выполнения задач и пространстве параметров. Такой подход иногда приводил к существенной ошибке в оценке производительности системы в условиях, когда задания сильно конкурируют за ресурсы вычислительной системы. Это обстоятельство определило актуальность задачи адаптации рабочей нагрузки под возможности вычислительных систем в условиях, когда технология их обработки рассматривается на высоком уровне детализации. В данной работе будем исходить из следующих допущений: Каждое задание вероятностным образом использует различные ресурсы вычислительного процесса, а сам вероятностный процесс является полумарковским. Исследователю известны заранее характеристики полумарковского процесса, реализуемого каждым из заданий, или же имеются инструментальные средства для измерения этих характеристик. Поток заданий постоянно используется на данной вычислительной системе и имеет практически неизменную структуру запросов ресурсов вычислительной системы, что позволяет говорить о принципиальной возможности нахождения такого порядка заданий, который является оптимальным при заданном составе ресурсов вычислительной системы.

1. Марковские процессы Пусть имеется система, которая в произвольный момент времени k может находиться в одном из состояний si, , с вероятностью . Через некоторые промежутки времени система переходит из одного состояния в другое. Каждый такой переход называется шагом процесса. Случайный процесс, протекающий в системе S, называется марковским, если для произвольного момента времени вероятность любого состояния системы в будущем (при ) зависит только от её состояния в настоящем (при ) и не зависит от того, когда и каким образом система пришла в это состояние. Различают марковские процессы с дискретными состояниями и дискретным временем (стохастическая последовательность, или дискретная цепь Маркова) и марковские процессы с дискретным состоянием и непрерывным временем (непрерывная цепь Маркова). Оба типа цепей могут быть однородными и неоднородными. Для дискретной цепи Маркова смены состояний процесса происходят в дискретные моменты времени i с шагом . Состояние системы si в момент k необходимо характеризовать условными вероятностями (1) того, что система за один шаг перейдёт в какое-либо состояние sj при условии, что в момент k-1 она находилась в состоянии si. Вероятности (1) = являются основными характеристиками марковской цепи. Они называются вероятностями перехода или переходными вероятностями. Поскольку система может находиться в одном из состояний, то для каждого момента времени r необходимо задать 2 вероятностей перехода . Эта матрица называется матрицей переходных вероятностей или матрицей переходов. Для неё справедливо выражение , . Матрица переходных вероятностей обязательно является квадратной матрицей с неотрицательными элементами, образующими по строкам единичную сумму; матрица такого рода называется стохастической. В случае, когда вероятности перехода не зависят от времени, а зависят только от величины & au; и не изменяются при сдвиге вдоль временной оси, цепь Маркова называется однородной. Для такой цепи задаётся матрица . Вероятности перехода представляют собой важнейшие характеристики любой марковской цепи. Однако они по определению являются условными, и поэтому знание матрицы переходных вероятностей не полностью определяет цепь Маркова. Если отнести матрицу переходов к первому шагу, определяющему начало работы системы, то для исключения условностей необходимо задать ещё вероятности начальных состояний. Вероятности начальных состояний , , , являются безусловными вероятностями и образуют матрицу-строку , сумма элементов которой по условию нормировки должна быть равна 1. Матрица переходов даёт исчерпывающее представление о вероятностях возможных переходов за один шаг. Естественно возникает вопрос: как рассчитать вероятности того, что система, находящаяся в данный момент в состоянии si, переходит в состояние sj за r шагов. Матрица переходов за r шагов P(r) вычисляется как r-я степень матрицы перехода за один шаг P(r)=pr. Безусловные вероятности системы на r-м шаге определяются из выражений: . Различают цепи эргодические и поглощающие. Это различие основано на классификации состояний. Состояние si называется невозвратным, если существуют такие состояния sj () и число шагов r, что pij(r)&g ;0, но pij(q)=0 для всех q.

Все остальные состояния называются возвратными. Таким образом, из невозвратного состояния всегда можно с положительной вероятностью и за какое-либо число шагов перейти в некоторое другое состояние. В то же время вернуться из этого состояния в первоначальное невозможно. Если выбрать такие состояния si и sj, что для них при некоторых r и q выполняется неравенство pij(r)&g ;0, pji(r)&g ;0, то они называются сообщающимися. Если sj сообщается с si, а si с sk, то sj сообщается с sk. Это обстоятельство позволяет разделить множество возвратных состояний на классы (подмножества) сообщающихся состояний. Состояния, принадлежащие к различным классам, не сообщаются между собой. Если множество возвратных состояний состоит из одного класса, то оно называется эргодическим. Существуют так называемые поглощающие состояния, например если si – поглощающее состояние, то pii=1, pij=0. Цепи Маркова, не содержащие возвратные множества и образующие эргодическое множество, называются эргодическими. Свойства и методы расчетов параметров поглощающих и эргодических цепей различны. Для непрерывной цепи Маркова вводится понятие плотности вероятности перехода (интенсивность потока событий) как предела отношения вероятности перехода системы за время &Del a; из состояния i в состояние j к длине промежутка: (). Если λij не зависит от , то есть от того, в какой момент начинается &Del a; , то непрерывная цепь Маркова называется однородной, в противном случае она называется неоднородной. Однородная цепь Маркова характеризуется тем, что все потоки, переводящие систему из одного состояния в другое, являются простейшими, то есть стационарными пуассоновскими потоками. При этом время непрерывного пребывания цепи в каждом состоянии распределено по экспоненциальному закону. Для неоднородной цепи промежутки времени между соседними событиями распределены не по показательному закону. Если непрерывная цепь Маркова является однородной и между любыми её двумя состояниями существует маршрут, то она эргодичная. Кроме того, если вероятности состояний системы pj не зависят от времени наблюдения системы и совпадают с её начальными вероятностями состояний и стационарными вероятностями, т.е. , то режим цепи является стационарным. Отметим, что понятия «стационарность управляющих потоков» и «стационарный режим» совершенно разные и из первого не следует второе. Таким образом, однородная непрерывная цепь Маркова определяется начальным распределением вероятностей , матрицей интенсивностей простейших потоков, где λij=pijλi, вектором экспоненциально распределённых времён пребывания в состояниях с параметрами {1/μ1, 1/μ2, , 1/μ }. Главное отличие полумарковского процесса от цепи Маркова состоит в отказе от требования, чтобы распределения времени пребывания в каждом состоянии подчинялись показательному закону. Обычно полумарковский процесс задаётся начальным распределением вероятностей , матрицей переходных вероятностей и совокупностью произвольных функций распределения времени пребывания в состояниях . В моменты переходов из одного состояния в другое полумарковский процесс обладает марковским свойством.

Термодинамика неравновесных процессов - теоретическая основа исследования открытых систем, в т. ч. живых существ. ТЕРМОДИНАМИКА ХИМИЧЕСКАЯ - раздел физической химии, использующий химические реакции и физико-химические превращения на основе представления о термодинамическом равновесии в макроскопических системах. Термодинамика химическая включает термохимию, учения о химическом равновесии, растворах, фазовых переходах и процессах на границе раздела фаз. Термодинамические соотношения широко применяют для определения максимально возможных (при данных температуре, давлении и т. п.) выходов продуктов химических реакций и др. параметров технологических процессов в химической, металлургической и др. отраслях промышленности. Использование понятий и методов термодинамики неравновесных процессов позволяет определять потоки тепла и вещества для открытых систем с учетом скоростей химических превращений. ТЕРМОДИНАМИЧЕСКАЯ СИСТЕМА - макроскопическое тело, выделенное из окружающей среды при помощи перегородок или оболочек (они могут быть также и мысленными, условными) и характеризующееся макроскопическими параметрами: объемом, температурой, давлением и др

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

2. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

3. Применение метода ветвей и границ для задач календарного планирования

4. Метод ветвей и границ

5. Изучение экологического состояния территории Большеземельской тундры с использованием методов дистанционного мониторинга

6. Использование метода тестирования при обучении биологии
7. Морфофункциональные возможности женщин в процессе долговременной адаптации к нагрузкам современного спорта
8. Использование метода весовых коэффициентов при оценке производителей

9. Использование методов операционного анализа в управлении финансовыми ресурсами

10. Методы измерения точности формы рабочих поверхностей оптических деталей (сферы, плоскости)

11. Использование метода стандартизации при оценке здоровья населения и показателей работы учреждений здравоохранения. Динамические ряды

12. Использование методов мотивации в работе руководителя

13. Преодоление трудностей в обучении учащихся начальных классов с использованием методов театральной педагогики

14. Использование метода гештальт-терапии в социально-психологической реабилитации военнослужащих, получивших ранения

15. Использование метода круговой тренировки для повышения функциональных способностей боксеров

16. Сущность, методы и границы познания

Рюкзак-кенгуру "Baby Active Lux", вишневый.
Анатомический рюкзак-кенгуру "BabyActive Lux" повышенной комфортности сочетает в себе сумку-переноску для новорожденных и
3556 руб
Раздел: Рюкзак-кенгуру
Карточная игра "Додо".
Колода состоит из 32 карт, 2 персонажа и 1 матрац. Играют один игрок (ребёнок) и ведущий (родитель). Игрок кладёт карту персонажа на
1289 руб
Раздел: Внимание, память, логика
Полотенце махровое "Нордтекс. Aquarelle", серия "Волна" (цвет: светло-зеленый), 70х140.
Марка предлагает потребителям ассортимент качественных махровых изделий, которые за счет применяемых технологий, расцветок и оформления
627 руб
Раздел: Большие, ширина свыше 40 см

17. Использование метода проектов на уроках экономики

18. Выбор методов и моделей принятия решений в управлении инвестиционным процессом на региональном уровне

19. Идентификация параметров осциллирующих процессов в живой природе, моделируемых дифференциальными уравнениями

20. Основные параметры технологических процессов

21. Использование численных методов для решения дифуpов (2-го порядка) (, демонстрация применения интерполяции в среде MATHCAD-а)

22. Использование криминалистических средств и методов в установлении лица совершившего преступление
23. Экономические методы охраны окружающей среды и особенности их использования в России
24. Порядок использования водных объектов для плавания на маломерных плавательных средствах и эксплуатации баз (сооружений) для их стоянок в пределах административных границ Мурманской области в прибрежной полосе Баренцева и Белого морей

25. Исследование взаимосвязи электрофизических параметров кремния полученного методом карботермического восстановления от технологии его получения

26. Разработать оптимальное рабочее место инженера-программиста, расчет освещенности, расчет информационной нагрузки

27. Японские методы организации труда и их использование за рубежом и в России

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

29. Метод капитализации дохода и его использование при оценке объектов недвижимости

30. Разработка нового метода использования нефтяных скважин

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

32. Методы измерения рабочего затухания и рабочего усиления четырёхполюсника

Развивающая игра с карточками "Изучаем время".
Набор с карточками "Изучаем время" - очень увлекательная и полезная для развития малыша игрушка. При помощи неё ребёнок
345 руб
Раздел: Обучающие, игровые
Рюкзак универсальный с отделением для ноутбука "Омега", розовый, 32 литра, 49x35x18 см.
Рюкзак универсальный с отделением для ноутбука. 2 основных отделения, 4 дополнительных кармана. Формоустойчивая спинка. Водоотталкивающая
1364 руб
Раздел: Без наполнения
Кастрюля со стеклянной крышкой, 4 л.
Объем: 4 л. Диаметр: 20 см. Глубина: 12,5 см. Толщина стенок: 0,5 мм. Кастрюля из высококачественной нержавеющей стали класса
811 руб
Раздел: От 3,1 до 5 литров

33. Особенности использования словесных методов обучения у младших школьников (на материале трудового обучения)

34. Использование PR-методов в работе субъектов современного рыночного пространства с телевизионными СМИ

35. Адаптация детей и подростков к физическим нагрузкам в условиях Севера

36. Адаптация к физическим нагрузкам и ее медико-биологические характеристики у спортсменов циклических видов спорта

37. Оценка адаптации к физической нагрузке по гемореологическим данным

38. К проблемам выбора перспективных направлений в использовании нетрадиционных методов и средств физической культуры
39. Анализ использования рабочего времени и пути сокращения непроизводственных затрат и потерь рабочего времени
40. Построение экономической модели с использованием симплекс-метода

41. Построение экономической модели c использованием симплекс-метода

42. Вредные вещества на рабочем месте и методы их фильтрации

43. Использование рабочей силы и производительности труда в сельском хозяйстве

44. Использование корреляционных связей в комплексе с ядерно-геофизическими методами

45. О возможности использования термомагнитных параметров для идентификации вулканических пеплов

46. Франц Боас "Границы сравнительного метода в антропологии"

47. Использование космических методов при исследовании природных ресурсов

48. Оценка адаптации к физической нагрузке по гемореологическим данным

Фломастеры "631", 50 цветов.
Яркие фломастеры с коническим наконечником диаметром 5 мм, можно использовать для рисования тонких линий 0,75 мм или более толстых до 3
658 руб
Раздел: Более 24 цветов
Карандаши цветные "Colorino", двухсторонние, 48 цветов.
Карандаши для рисования. В наборе: 24 разноцветных, двусторонних карандашей (48 цветов). Мягкие, но при этом очень прочные карандаши,
455 руб
Раздел: Более 24 цветов
Бумага для струйных принтеров "Lomond", 140 г/м, 100 листов, матовая, односторонняя, А4.
Изображение отпечатанное на матовой бумаге, не бликует, линии высококонтрастные, чистые тона имеют характерную бархатистую
375 руб
Раздел: Фотобумага для цветной печати

49. Методы изучения затрат рабочего времени

50. Совершенствование полуэмпирических методов рационального использования биологических ресурсов водоемов

51. Обоснование параметров рабочего органа для выкапывания моркови

52. Формирование информационного массива для анализа финансового состояния предприятия (с использованием статистических методов)

53. Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации

54. Коммутация в сетях с использованием асинхронного метода переноса и доставки
55. Использование социологических методов исследования в связях с общественностью
56. Адаптация к физическим нагрузкам и резервные возможности организма. Стадии адаптации

57. Экономические последствия использования тарифных методов регулирования международной торговли

58. Анализ современных методов оценки персонала, их использование в кадровой практике

59. Использование жанра и метода интервью при подборе персонала

60. Использование нормативного метода при принятии управленческого решения

61. Использование экономических методов в управлении торговым предприятием

62. Процессные теории мотивации и методы их использования

63. Эффективность использования рабочего времени на предприятии рабочими. (На примере ОАО "БРТ")

64. Графічні методи розв’язування задач із параметрами

Чехол с поролоном, антипригарный, для гладильной доски (тефлон).
Чехол для гладильной доски антипригарный. Размер чехла: 129х48 см. Максимальный размер доски: 125х40 см. Рисунок ткани в ассортименте без
364 руб
Раздел: Чехлы для гладильной доски
Игра "Супер Твистер".
Игра "Твистер" известна по всему миру людям от мала до велика. У нее простые правила, которые будут понятны как взрослым, так и
378 руб
Раздел: Подвижные игры, твистеры
Доска магнитно-маркерная, 90x120 см.
Размер: 90х120 см. Для письма маркерами и крепления листов при помощи магнитов. Перед началом работы удалить защитную пленку. Возможность
2107 руб
Раздел: Доски магнитно-маркерные

65. Использование проектного метода на музыкальном занятии с детьми шестого года жизни

66. Ознакомление дошкольников с природой с использованием словесных методов

67. Дидактические основы использования игрового метода на уроке физкультуры в 10 классах

68. Методы бесконтактного контроля параметров вала

69. Методы вывода человека из бытовой депрессии с использованием общеизвестных направлений и методов научной психологии

70. Использование биографического метода в социальной работе.
71. Использование индексного метода в таможенной статистике
72. Цифровая защита фидеров контактной сети постоянного тока ЦЗАФ-3,3 кВ, эффективность использования, выбор уставок в границах Тайгинской дистанции электроснабжения

73. Планирование уровня физической нагрузки в рамках рекреационных туристских мероприятий и методы педагогического контроля и самоконтроля работоспособности туристов

74. Определение оптимальных рабочих параметров процесса экстрактивной ректификации смеси ацетон-хлороформ в сложной колонне с боковой секцией

75. Методы измерения параметров состояния окружающей среды и экологических показателей транспортных объектов

76. Кондуктометрический метод анализа и его использование в анализе объектов окружающей природной среды

77. Анализ использования рабочего времени

78. Анализ использования фонда рабочего времени

79. Использование экономико-статистических методов в управлении обязательствами коммерческой организации на примере ООО "Нектар"

80. Повышение прибыли и рентабельности производства путем использования экономических методов управления (на примере ОАО "МПОВТ")

Набор из 2 мягких ракеток с мячом, арт. Т59921.
Набор для игр с мячом и круглыми, мягкими, ярко оформленными ракетками "батут" оценят, как взрослые, так и дети. Игра с такими
353 руб
Раздел: Ловушки мячей, кэтчбол, огоспорт
Бумага для струйных принтеров "Lomond", 220 г/м, 50 листов, матовая, двухсторонняя, А4.
Изображение отпечатанное на матовой бумаге, не бликует, линии высококонтрастные, чистые тона имеют характерную бархатистую глубину.
355 руб
Раздел: Фотобумага для цветной печати
Пресс для формирования котлет с начинкой "От шефа" 3 в 1.
Мечтаете примерить на себя роль настоящего шеф-повара? Хотите, чтобы Ваши блюда искренне хвалили? С прессом для формирования котлет
328 руб
Раздел: Прочее

81. Снижение себестоимости продукции путем использования организационно-экономических методов (на примере ПО "Белорусский автомобильный завод")

82. Экономическая сущность и методы определения эффективности использования оборотных средств

83. Использование рабочего времени

84. Непрямий метод оцінювання параметрів строго ідентифікованої системи рівнянь

85. Сущность, модели, границы применения метода производственной функции

86. Исследование природных ресурсов планеты с помощью космических методов
87. Изучение миксомицетов среднего Урала, выращенных методом влажных камер
88. Методы исследования в цитологии

89. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА

90. Методологическое значение сравнительного метода в зоологических исследованиях

91. Использование фитонцидных растений для оздоровления воздуха помещений

92. Антропология: эволюция и адаптация

93. Новейшие методы селекции: клеточная инженерия, генная инженерия, хромосомная инженерия

94. Определение параметров детонации заряда ВВ

95. Виды стихийных бедствий и методы борьбы с ними

96. Гражданская Оборона. Расчет параметров ядерного взрыва

Коробка для хранения обуви, 610x340x130 мм.
Материал: полипропилен. Размер: 610x340x130 мм.
550 руб
Раздел: Короба, чехлы для обуви
Перчатки виниловые одноразовые, размер M, 100 штук.
Виниловые одноразовые перчатки применяются во время разных видов работ: в пищевой сфере, косметологии, при уборке. Перчатки мягкие и
305 руб
Раздел: Перчатки
Трусики Merries Юниор, 12-22 кг, экономичная упаковка, 38 штук.
Изготовлены из чистого хлопка, гладкого как шёлк и очень мягкого на ощупь, удобны в период обучения малыша к горшку; надеваются и
1448 руб
Раздел: Обычные

97. Исследования режима защиты рабочих и служащих химического завода в условиях радиоактивного заражения

98. Статистика населения. Методы анализа динамики и численности и структуры населения

99. Глобальные проблемы человечества. Использование Мирового океана


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