Другие статьи

Цель нашей работы - изучение аминокислотного и минерального состава травы чертополоха поникшего
2010

Слово «этика» произошло от греческого «ethos», что в переводе означает обычай, нрав. Нравы и обычаи наших предков и составляли их нравственность, общепринятые нормы поведения.
2010

Артериальная гипертензия (АГ) является важнейшей медико-социальной проблемой. У 30% взрослого населения развитых стран мира определяется повышенный уровень артериального давления (АД) и у 12-15 % - наблюдается стойкая артериальная гипертензия
2010

Целью нашего исследования явилось определение эффективности применения препарата «Гинолакт» для лечения ВД у беременных.
2010

Целью нашего исследования явилось изучение эффективности и безопасности препарата лазолван 30мг у амбулаторных больных с ХОБЛ.
2010

Деформирующий остеоартроз (ДОА) в настоящее время является наиболее распространенным дегенеративно-дистрофическим заболеванием суставов, которым страдают не менее 20% населения земного шара.
2010

Целью работы явилась оценка анальгетической эффективности препарата Кетанов (кеторолак трометамин), у хирургических больных в послеоперационном периоде и возможности уменьшения использования наркотических анальгетиков.
2010

Для более объективного подтверждения мембранно-стабилизирующего влияния карбамезапина и ламиктала нами оценивались перекисная и механическая стойкости эритроцитов у больных эпилепсией
2010

Нами было проведено клинико-нейропсихологическое обследование 250 больных с ХИСФ (работающих в фосфорном производстве Каратау-Жамбылской биогеохимической провинции)
2010


C использованием разработанных алгоритмов и моделей был произведен анализ ситуации в системе здравоохранения биогеохимической провинции. Рассчитаны интегрированные показатели здоровья
2010

Специфические особенности Каратау-Жамбылской биогеохимической провинции связаны с производством фосфорных минеральных удобрений.
2010

Эвристический подход к решению задачи сегментации программ

В данной статье рассмотрен алгоритм нахождения первого приближения для решения задачи сегментации программ. Описана математическая модель задачи сегментации и для этой постановки задачи предлагается процедура, существенной частью которой является, метод перестановок элементов строк для бинарной матрицы. Дается обоснование используемых эвристических соображений, которые  лежат в основе приведенного алгоритма.

Одной из интересных задач в области управления вычислительным процессом в системах с виртуальной памятью является задача сегментации программ (задача NP- полна).

Напомним, что под задачей сегментации обычно принято понимать задачу разбиения последовательной программы на взаимозависимые по управлению и информационной части (блоки, секции, сегменты и. т. д) в соответствии с той или иной целью[2.]. Задача сегментации определяется как задача разбиение программы на части по страницам виртуальной памяти. Проблема заключается в том, что при размещении программы по сегментам виртуальной памяти каждый элемент программы получает свой адрес. Операционная система выделяет каждой программе некоторый участок основной памяти. Причем объем выделенной памяти меньше чем сама программа. По мере выполнения программы в памяти находятся копии страниц программ. Обмен между вспомогательной памятью и основной осуществляется целыми страницами, во время обмена центральный процессор переключается на выполнение команд другого сегмента, если во время выполнения программы происходит ссылка на сегмент программы, которая отсутствует в основной памяти, то происходит страничное прерывание. Выполнение программы прерывается. Из-за программ, в которые генерируют избыточное число страничных прерывании. При снижается производительность самой вычислительной системы. Как известно существуют различные подходы разрешение проблемы избыточной генерации числа страничных отказов. Алгоритмы основанные на понятии рабочего множества сегментов предложенные Питером Деннингом обеспечивают уменьшение числа страничных отказов. Если имеется структура программы т.е. программа состоит из  некоторого числа блоков, то за счет переструктурирования программы можно улучшить поведение и локальность самой программы. В связи с этим интересен математический подход к решению задачи сегментации в классической графовой постановке. Идея графового подхода заключается в представлении программы в виде полного взвешенного графа. Вершинам этого графа соответствует блоки программ, ребрам - передачи управления или информации между блоками программы. Вес вершины определяет размер блока программы, а вес ребра число передач управления или информации между блоками. Задача состоит в разбиении вершин на множества так чтобы сумммарный вес вершин попавших   в   одно   множество   не   превосходил   веса   множества   т.е.   страницы. А суммарный вес ребер между разбитыми множествам вершин был бы минимален. На основе графового определение задачи сегментации была построена модель задачи сегментации дающию возможность испольовать методы кластерного анализа. Принципиальную возможность применение кластерного алгоритма обосновано в работе [2]. Приведем формальную постановку задачи.

  

 

 

Литература

 

  1. Журавлев Ю.И.     Корректные    алгебры    над    множествами    некорректных (эвристических) алгоритмов // Проблемы кибернетики. Вып.2. 1978.С. 35-42.
  2. Дюсембаев А.Е.    Математические     модели    сегментации    программ.    -М.: Физматлит, 2001. 207с.

Разделы знаний

Архитектура

Научные статьи по Архитектуре

Биология

Научные статьи по биологии 

Военное дело

Научные статьи по военному делу

Востоковедение

Научные статьи по востоковедению

География

Научные статьи по географии

Журналистика

Научные статьи по журналистике

Инженерное дело

Научные статьи по инженерному делу

Информатика

Научные статьи по информатике

История

Научные статьи по истории, историографии, источниковедению, международным отношениям и пр.

Культурология

Научные статьи по культурологии

Литература

Литература. Литературоведение. Анализ произведений русской, казахской и зарубежной литературы. В данном разделе вы можете найти анализ рассказов Мухтара Ауэзова, описание творческой деятельности Уильяма Шекспира, анализ взглядов исследователей детского фольклора.  

Математика

Научные статьи о математике

Медицина

Научные статьи о медицине Казахстана

Международные отношения

Научные статьи посвященные международным отношениям

Педагогика

Научные статьи по педагогике, воспитанию, образованию

Политика

Научные статьи посвященные политике

Политология

Научные статьи по дисциплине Политология опубликованные в Казахстанских научных журналах

Психология

В разделе "Психология" вы найдете публикации, статьи и доклады по научной и практической психологии, опубликованные в научных журналах и сборниках статей Казахстана. В своих работах авторы делают обзоры теорий различных психологических направлений и школ, описывают результаты исследований, приводят примеры методик и техник диагностики, а также дают свои рекомендации в различных вопросах психологии человека. Этот раздел подойдет для тех, кто интересуется последними исследованиями в области научной психологии. Здесь вы найдете материалы по психологии личности, психологии разивития, социальной и возрастной психологии и другим отраслям психологии.  

Религиоведение

Научные статьи по дисциплине Религиоведение опубликованные в Казахстанских научных журналах

Сельское хозяйство

Научные статьи по дисциплине Сельское хозяйство опубликованные в Казахстанских научных журналах

Социология

Научные статьи по дисциплине Социология опубликованные в Казахстанских научных журналах

Технические науки

Научные статьи по техническим наукам опубликованные в Казахстанских научных журналах

Физика

Научные статьи по дисциплине Физика опубликованные в Казахстанских научных журналах

Физическая культура

Научные статьи по дисциплине Физическая культура опубликованные в Казахстанских научных журналах

Филология

Научные статьи по дисциплине Филология опубликованные в Казахстанских научных журналах

Философия

Научные статьи по дисциплине Философия опубликованные в Казахстанских научных журналах

Химия

Научные статьи по дисциплине Химия опубликованные в Казахстанских научных журналах

Экология

Данный раздел посвящен экологии человека. Здесь вы найдете статьи и доклады об экологических проблемах в Казахстане, охране природы и защите окружающей среды, опубликованные в научных журналах и сборниках статей Казахстана. Авторы рассматривают такие вопросы экологии, как последствия испытаний на Чернобыльском и Семипалатинском полигонах, "зеленая экономика", экологическая безопасность продуктов питания, питьевая вода и природные ресурсы Казахстана. Раздел будет полезен тем, кто интересуется современным состоянием экологии Казахстана, а также последними разработками ученых в данном направлении науки.  

Экономика

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

Этнология

Научные статьи по Этнологии опубликованные в Казахстане

Юриспруденция

Раздел посвящен государству и праву, юридической науке, современным проблемам международного права, обзору действующих законов Республики Казахстан Здесь опубликованы статьи из научных журналов и сборников по следующим темам: международное право, государственное право, уголовное право, гражданское право, а также основные тенденции развития национальной правовой системы.