Помощь в написании студенческих работ
Антистрессовый сервис

Комплекс программно-математических средств исследования сложных нестационарных объектов на многопроцессорных системах

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

В первой главе проведен анализ теоретических методов исследования нестационарных распределенных объектов. Проводится анализ значимости различных факторов, влияющих на гидродинамические течения в неоднородных средах, что позволяет выделить наиболее существенные, и выбрать математические модели изучаемых явлений. Приводится классификация многопроцессорных вычислительных систем (МВС), обоснован… Читать ещё >

Комплекс программно-математических средств исследования сложных нестационарных объектов на многопроцессорных системах (реферат, курсовая, диплом, контрольная)

Содержание

  • Глава 1. АНАЛИЗ ОСНОВНЫХ НАУЧНЫХ РЕЗУЛЬТАТОВ В ИССЛЕДОВАНИИ РАСПРЕДЕЛЕННЫХ ОБЪЕКТОВ (на примере нефтедобычи)
    • 1. 1. ХАРАКТЕРИСТИКИ ПЛАСТА, ТИПЫ ПЛАСТОВ И МЕТОДЫ ВОЗДЕЙСТВИЯ НА ПЛАСТ
    • 1. 2. КЛАССИЧЕСКИЕ МОДЕЛИ НА ОСНОВЕ ДИСКРЕТИЗАЦИИ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ СПЛОШНОЙ СРЕДЫ
    • 1. 3. МОДИФИЦИРОВАННЫЕ МЕТОДЫ ЧИСЛЕННОГО РЕШЕНИЯ СТОХАСТИЧЕСКИХ МНОГОМЕРНЫХ ЗАДАЧ
    • 1. 4. КЛАССИФИКАЦИЯ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
    • 1. 5. ПОСТАНОВКА ЗАДАЧ ИССЛЕДОВАНИЯ
  • Глава 2. МАТЕМАТИЧЕСКОЕ МАДЕЛИРОВАНИЕ РАСПРЕДЕЛЕННЫХ ОБЪЕКТОВ НА ОСНОВЕ ТЕОРИИ ПЕРКОЛЯЦИИ
    • 2. 1. ФИЗИЧЕСКАЯ МОДЕЛЬ НА ОСНОВЕ ТЕОРИИ ПЕРКОЛЯЦИИ
    • 2. 2. ДИНАМИЧЕСКАЯ ПЕРКОЛЯЦИОННАЯ МОДЕЛЬ (ДПМ)
      • 2. 2. 1. КИНЕТИЧЕСКИЕ УРАВНЕНИЯ
      • 2. 2. 2. УРАВНЕНИЯ ТРЕХКОМПАНЕНТНОЙ ДПМ
    • 2. 3. МЕТОДЫ РЕШЕНИЯ
    • 2. 4. ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ
      • 2. 4. 1. МЕТОДЫ ПОСТРОЕНИЯ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ
      • 2. 4. 2. ГЕОМЕТРИЧЕСКИЙ ПАРАЛЛЕЛИЗМ
    • 2. 5. ВЫВОДЫ ПО МАТЕРИАЛАМ ГЛАВЫ
  • Глава 3. МЕТОДЫ СОЗДАНИЯ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ ИССЛЕДОВАНИЯ СЛОЖНЫХ НЕСТАЦИОНАРНЫХ ОБЪЕКТОВ
    • 3. 1. ФОРМИРОВАНИЕ ПЕРКОЛЯЦИОННОЙ РЕШЕТКИ И ЕЁ ВЕРИФИКАЦИЯ
      • 3. 1. 1. ГЕНЕРАЦИЯ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ, ОПРЕДЕЛЯЮЩИХ ПРОНИЦАЕМОСТЬ РЕБЕР
      • 3. 1. 2. АНАЛИЗ СВОЙСТВ СФОРМИРОВАННОЙ РЕШЕТКИ
        • 3. 1. 2. 1. Анализ решетки специального вида
        • 3. 1. 2. 2. Технология изучения свойств решетки
        • 3. 1. 2. 3. Проверка «качества» сформированной перколяционной решетки
        • 3. 1. 2. 4. Определение количества остаточной нефти (при стационарном воздействии)
    • 3. 2. ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ИССЛЕДОВАНИЯ НЕСТАЦИОНАРНЫХ РЕЖИМОВ ВОЗДЕЙСТВИЯ НА ПЛАСТ
      • 3. 2. 1. МЕТОДЫ ПРЕОБРАЗОВАНИЯ РЕШЕТКИ
      • 3. 2. 2. АЛГОРИТМЫ БАЛАНСИРОВКИ ЗАГРУЗКИ
        • 3. 2. 2. 1. Декомпозиция сеток
        • 3. 2. 2. 2. Балансировка загрузки и распределенный ввод-вывод 79 З. З
  • ВЫВОДЫ ПО МАТЕРИАЛАМ ГЛАВЫ
  • Глава. 4. РЕАЛИЗАЦИЯ АЛГОРИТМОВ И РЕЗУЛЬТАТЫ ЧИСЛЕННЫХ ИССЛЕДОВАНИЙ
    • 4. 1. АРХИТЕКТУРА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ
    • 4. 2. ТЕХНОЛОГИЯ ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ MPI
    • 4. 3. РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЙ И МОДЕЛИРОВАНИЯ
      • 4. 3. 1. РАСЧЕТНЫЕ СЕТКИ
      • 4. 3. 2. ЭФФЕКТИВНОСТЬ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ
      • 4. 3. 3. УСТОЙЧИВОСТЬ АЛГОРИТМА
      • 4. 3. 4. РЕЗУЛЬТАТЫ РАСЧЕТОВ НЕСТАЦИОНАРНЫХ РЕЖИМОВ ВОЗДЕЙСТВИЯ НА ПЛАСТ
        • 4. 3. 4. 1. Список проведенных расчетов
        • 4. 3. 4. 2. Сравнение различных начальных условий
        • 4. 3. 4. 3. Сравнение различных размеров скважин
        • 4. 3. 4. 4. Увеличение нефтеотдачи за счет импульсного воздействия на пласт
        • 4. 3. 4. 5. Сравнение стационарных и пульсационных режимов
  • Приложение 1
  • Формат файлов *.раг

Актуальность темы

Построение математических моделей технологических объектов, особенно нестационарных и распределенных, представляют сложную задачу. Известные математические модели, развитые в работах академиков Полубариновой-Кочиной П.Я. [1], Басниева К. С. [2] и других [3−11], описываются дифференциальными уравнениями в частных производных, при этом допускают значительную неопределенность в конкретизации модели. Построение таких моделей основано на предположении о стационарности среды и нестационарности процесса. Основанные на таком подходе модели не адекватны реальному положению, и не учитывают, например, наличие случайных микрогеометрических неоднородностей среды, существование порогового давления и т. д.

Принципиально другое направление теоретических исследований стало возможным с применением последних достижений статистической физики и развития теории перколяции. Термин перколяция используется для противопоставления диффузии, в случае диффузии мы имеем дело со случайным блужданием частицы в регулярной среде, в случае перколяции речь идет о регулярном движении в случайной среде. В работах академика Кесселя А. Р. 12−16] на основе численного решения полученных кинетических уравнений проведен анализ фильтрации в неоднородных средах. Однако результаты проведенных исследований нельзя считать статистически представительными, так как они получены для нескольких вариантов параметров и на малых временах. Кроме того, алгоритмическая и программная реализация этих моделей ориентирована на однопроцессорные системы и их адаптация к применению многопроцессорной техники невозможна.

В связи с этим актуальны две ключевые задачи, решаемые в настоящей диссертации:

1. Создание математических моделей распределенных объектов, основанных на перколяционном подходе, когда среда «обитания» объекта является стохастической и ее влияние на объект существенно.

2. Создание алгоритмов и программ реализации разработанных моделей на многопроцессорных вычислительных системах (МВС).

Со времени появления первой публикации в 1957 г. работы Броадбента и Хаммерсли [17] по теории перколяции подавляющее большинство научных работ издано за рубежом. Отечественная научная литература ограничена несколькими переводными фундаментальными изданиями (например Кестен X. «Теория просачивания для математиков» [18]), работами Тарасевича Ю. Ю. [19], Эфроса А. Л. [20], Шкловского Б. И. [21], в области теоретических исследований, и отдельных публикаций по приложению теории перколяции к решению различных задач [22,23].

В области разработки параллельных методов для решения задач математической физики уже накоплен значительный опыт [24−28]. Однако применение стандартных и общепринятых способов управления вычислительным процессом и обработкой больших объемов данных для распределенных объектов с перколяционными свойствами не является эффективным.

С другой стороны, совершенно объективно применение многопроцессорных систем для столь масштабных вычислений. В связи с этим постановка ряда задач и исследования связанные с ними, а именно — рассмотрение 3-фазной среды, учет фактора нестационарного давления, разработка соответствующих моделей, обоснование и создание алгоритмов реализации этих моделей на многопроцессорных системах — являются новыми.

Целью диссертационной работы является разработка и анализ эффективных методов и алгоритмов исследования динамики сложных распределенных объектов с помощью МВС на основе теории перколяции.

В соответствии с этим в диссертационной работе были поставлены следующие основные задачи:

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

2. Создать технологию формирования перколяционной решетки и провести верификацию построенной модели.

3. Разработать упрощенную модель для изучения особенностей влияния нестационарного воздействия на объект с перколяционными свойствами.

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

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

6. Рекомендовать оптимальные режимы воздействия на объект с заданными характеристиками.

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

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

Научная новизна состоит в следующем:

• Предложена методика исследования сложных нестационарных объектов, обладающих перколяционными свойствами, на основе разработанных методов формирования решетки и алгоритмов параллельных вычислений.

• Для многопроцессорных систем разработан комплекс программно-математических средств, обеспечивающий 6 эффективное решение задач оценки динамических параметров сложных объектов с перколяционными свойствами.

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

Основные результаты опубликованы в 7 работах [30−36]. Они докладывались и обсуждались на 3-ем Всероссийском семинаре «Теория сеточных методов для нелинейных краевых задач» (Казань, 2000 г.), на 4-ом Всероссийском семинаре «Сеточные методы для краевых задач и приложения» (Казань, 2002 г.), на V международном конгрессе по математическому моделированию (Дубна, 2002 г.), на 3-ей Всероссийской конференции «Гидродинамическая основа радиотомографии» (Москва, 2004 г.).

Теоретическая и практическая ценность полученных результатов состоит в следующем:

• Разработан комплекс программно-математических средств, обеспечивающий эффективное решение задач оценки влияния нестационарного воздействия на распределенный объект с перколяционными свойствами.

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

Структурно работа состоит из введения, четырех глав, заключения, приложений и списка литературы.

В первой главе проведен анализ теоретических методов исследования нестационарных распределенных объектов. Проводится анализ значимости различных факторов, влияющих на гидродинамические течения в неоднородных средах, что позволяет выделить наиболее существенные, и выбрать математические модели изучаемых явлений. Приводится классификация многопроцессорных вычислительных систем (МВС), обоснован выбор систем с распределенной памятью и применение метода геометрического параллелизма. Всё это требует модификации известных методов и разработки новых, а так же предъявляет особые требования к алгоритмам параллельных вычислений.

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

В качестве изучаемой модельной задачи в диссертационной работе рассматривается инвазионная перколяция (т.е. перколяция вытеснением) — динамический перколяционный процесс вытеснения одной жидкости другой в пористой среде. Модель является трехкомпонентной, что соответствует понятию многофазная фильтрация, и позволяет учитывать баланс перетекающих жидкостей. Согласно теории перколяции пласт аппроксимируется кубической решеткой, узлы которой отождествляются с порами пласта, а ребра — с капиллярными каналами. Предполагается, что компоненты (например — нефть, вода и вакансия) находятся только в поровом пространстве, а доля открытых для протекания каналов равна р (0</?<1). При этих предположениях определена математическая модель.

В третьей главе рассматриваются методы создания параллельных алгоритмов исследования динамики сложных распределенных объектов с помощью теории перколяции.

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

— создание технологии формирования перколяционной решетки и технологии верификации построенной модели;

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

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

Использование МВС позволило провести численное моделирование в широком диапазоне параметров нефтяного пласта и определить те из них, где возможен максимальный выигрыш от применения нестационарного воздействия.

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

В заключении приводятся основные результаты и общие выводы диссертационной работы.

Автор выражает искреннюю благодарность научному руководителю Ашинянцу P.A. за постоянное внимание и поддержку при выполнении работыакадемику Кесселю А. Р. за постановку и полезные обсуждения прикладной задачи нефтедобычизаведующему кафедрой АСОУ Петрову О. М., к.т.н. Ульянову М. В., к.т.н. Никульчеву Е. В., без помощи и ценных рекомендаций которых, диссертация не имела бы многих положительных моментовсотрудникам кафедры «Высшей математики» за доброжелательную поддержку во время выполнения работы.

Основные результаты данной диссертационной работы:

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

• Создан комплекс программно-математических средств, обеспечивающий решение задач оценки динамических параметров сложных объектов на многопроцессорных вычислительных системах, позволяющий использовать более 80% вычислительной мощности большого числа процессоров (от десяти до пятисот).

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

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

• Определены параметры характеристик нефтеносных пластов, на которых применение нестационарных режимов воздействия дает максимальный выигрыш. (Показано, что при 40% открытых ребер эффект увеличения дебита максимален и достигает 18% при оптимальном значении скважности 0,3).

ЗАКЛЮЧЕНИЕ

.

Показать весь текст

Список литературы

  1. Полубаринова-Кочина П. Я. Теория движения грунтовых вод. — М.: Наука, 1977. — 664 с.
  2. БасниевК.С., Власов A.M., Кочина И. Н., Максимов В. М. Подземная гидравлика. Москва, Недра, 1986,303с.
  3. М.М., Рыбицкая JI.П. Вычислительные машины и математическое моделирование процессов разроботки нефтяных месторождений. «Нефтяное хозяйство», N 3, 1993.
  4. В.И. Подземная гидромеханика: Учебное пособие/ Кубан. Гос. Технол. Ун-т. Краснодар: Изд-во КубГТУ, 2001 г. 85с.
  5. Н.Н., Васильев С. В., Саркисян B.C., Шержуков Б. С. Гидродиналмические и физико-химические свойства горных пород. М.: Недра, 1977. — 270 с.
  6. В.И., Нумеров С. Н. Теория движения жидкостей и газов в недеформируемой пористой среде. Д М.: ГИТТЛ, 1953. 616 с.
  7. Геология и геохимия нефти и газа: Учебник для вузов / А. А. Бакиров, М. В. Бордовская, В. И. Ермолкин, и др., под ред. В. И. Ермольника -Москва, Недра, 1993,288 е.: ил.
  8. В.М., Зазовский А. Ф. Гидродинамика процессов повышения нефтеотдачи. Москва, Недра, 1989,233 с.
  9. О.Э., Мясникова Н. А., Баишев Б. Т. Гидродинамические методы увеличения нефтеотдачи. Москва, недра, 1993, 160 с.
  10. W. Kinzelbach. 1986. Groundwater Modelling. New York: Elsevier.
  11. Bacley S.E., Leverett M.C. Mechanizm of fluid displacement in sands. // Transition A.L.M., V. 146,1942.
  12. V.G.Bakurov, V.I.Gusev, A.F.Izmailov, A.R.Kessel. Dynamical percolation model of oil displasement by water in the oil reservoir // J. Phys. A: Math. Gen. 23(1990) 2507−2521.
  13. Kessel A.R., Berim G.O. Percolation Kinetic Model of Fluid Spreading in Oil Stratum //Prog. Synopsis of VIUNITAR International Conference on Heavy Crude and Tav Sands, Houston Texas, 1995, P. 147
  14. Г. О., Кессель A.P., Обобщенная кинетическая модель Изинга. Приложение к задачам фильтрации нефти // Известия академии наук, Энергетика, 1998, N 4, с. 52−6
  15. A.S., Izmailov A.F., Kessel A.R. // Oil Recovery Simulation for Heterogeneous Reservoirs // Proc. Eastern Regional Conf., Pittsburgh, November 1993, SPE 26 105, 709−710.
  16. Myerson A.S., Izmailov A.F., Kessel A. R // Kinetic approach to the Oil Heterogeneous Reservoirs // Proc. Eastern Regional Conf., Pittsburgh, November 1993, SPE 26 930,385−392.
  17. Broadbent S.K., Hammersley J.M. Percolation processes I. Crystals and mazes. //Proc. Camb/Phil. Soc. 53, 629−641 (1957).
  18. Kesten H. Percolation Theory for Mathematicians. Boston: Birkhauser, 1982.
  19. Ю.Ю. Перколяция: теория, приложения, алгоритмы: — Учебное пособие. М.: Едиториал УРСС, 2002. 112 с.
  20. A.JI. Физика и геометрия беспорядка. М.: Наука. Глав. Ред. Физ.-мат. Лит., 1982. — 176 с. — (библиотечка «Квант». Вып. 19)
  21. А.С., Шкловский Б. И. Топология бесконечного кластера в теории перколяции и её связь с теорией прыжковой проводимости.// Физика и техника полупроводников, 8,1586 (1974).
  22. М.Б., Панфилова И. В. Осредненные модели фильтрационных процессов с неоднородной внутренней структурой. М.: Наука, 1996. -383 с.
  23. М.Б., Туваева И. В. Перколяционные модели вытеснения жидкостей в случайно неоднородных средах.// М., 1990. 90с. (Препр./ ИПНГ АН СССР, N12).
  24. В.В., Селяков В. И. Перколяционная модель двухфазной фильтрации.//Изв. АН СССР. МЖГ. 1987 г. N1, с.88−95.
  25. X., Сеттари Э. Математическое моделирование нефтяных пластов. -М.:-Недра 1982.
  26. А.И., Никаныыин Д.П.: Перенос частиц двухфазным фильтрационным потоком. Математическое моделирование 10, N 6, 42−52 (1998)
  27. Математическое моделирование. Современные проблемы математической физики и вычислительной математики. М.: Наука, 1989 г. — 312 с. — ISBN 5−02−754−4
  28. Miranker W.L. A survey of parallelism in numerical analyses // SI AM Rev. -1971. V. 13. — N 4. — p. 524 — 547
  29. P., Джессхоуп К. Параллельные ЭВМ. Архитектура, программирование и алгоритмы. — М.: Радио и связь, 1986. — 306 с.
  30. И.И., Головешкин В. А., Якобовский М. В. Дефект импульса при ударе тела о жесткую преграду // 3-ий Всероссийский семинар «Теория сеточных методов для нелинейных краевых задач» Казань, 2000. — С.15−19.
  31. В.В., Капитонова А. П. Методы описания и классификация вычислительных систем. М.: Изд-во МГУ, 1994. -19 с.
  32. Flinn M.J. Some computer organizations and their effectiveness // IEEE Trans. Comput. 1972. — C-21, N 9. — pp. 948−960.
  33. H.H. Метод Вороного-Делоне в исследовании структуры некристаллических систем / РАН, Сиб. отд-ние, РФФИ, Институт химической кинетики и горения СО РАН. Новосибирск: НИИЦ ОИГГМ СО РАН, Издательство СО РАН, 2000,214 с.
  34. Lorenz C.D. Ziff R.M. Precise determination of the bond percolation thresholds and finite-size scaling corrections for the sc, fee, and bcc lattices.// Phys. Rev. E 57,230−236 (1998).
  35. Ziff R. M., Sapoval B. The efficient determination of the percolation threshold by a frontier generating walk in a gradient // J. Phys. A: Math. Gen. 19 LI 169-L1172 (1986).
  36. Wilkinson D., Wlemsen J.F. Invasion percolation: A new from of percolation theory. J Phys. A16, 365−376 (1983).
  37. И.М. Размерности и другие геометрические критические показатели в теории протекания// УФЫ. 1986. Т. 150. С. 221.
  38. Р.В., Мекке Й., Штойян Д. Введение в стохастическую геометрию. М.: Наука, 1989. — 400 с.
  39. Сб. «Фракталы в физике», Москва «Мир» 1988.
  40. D. // Introduction to Percollation Theory // Taylor and Francis, London 1985
  41. A.A. Теория разностных схем. Москва, Наука, 1989 г., 616 с.
  42. В.В., Воеводин Вл.В. Параллельные вычисления. СПб.:БХВ-Петербург, 2002. — 608 с.
  43. Транспьютеры. Архитектура и программное обеспечение: Пер. с англ. / Под ред. Г. Харпа. М.: Радио и связь. — 1993. — 304 с.
  44. М.А. Принципы организации параллельных вычислений. Структуры вычислительных систем и их реализация // Кибернетика. -1981.-N2.-c. 68−74.
  45. Bowler К.С. Transputer mashines and applications // Phys. Reports (Review Section of Physics Letters). 1991. — V. 207, N 3−5. — pp. 261−289.
  46. Hoare C.A.R. Transputer application. Manual. Prentice Hall London, 1984.
  47. Высокоскоростные вычисления. Архитектура, производительность, прикладные алгоритмы и программы суперЭВМ: Пер. с англ./ Под ред. Я.Ковалика. Москва, Радио и связь, 1988,432 с.
  48. Воеводин Вл.В.Теория и практика исследования параллелизма последовательных программ/ЯТрограммирование. 1992. — № 3. — С.38−53.
  49. Основы теории вычислительных систем. Под ред. С. А. Майорова. Учеб. пособие для вузов. Москва, Высшая школа, 1978,408 е., ил.
  50. С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Пер. с англ. Мир, 1981,368 с.
  51. H.H. Параллельное программирование для многомодульных вычислительных систем. М.: Радио и связь, 1989. — 320 е.: ил. — ISBN 5256−196−5.
  52. М.И., Карпов В. Я., Мищенко Т. В. Решение задач фильтрации с использованием полностью неявного метода. М.: ВЦММ, 1991 — 83 с.
  53. И.М. Соболь. Численные методы Монте-Карло. М.: Наука, 1973.
  54. П.Хоровиц, У.Хилл. Искусство схемотехники: В 2-х томах. Пер. с англ. -М.: Мир, 1983.-Т.2 590с.
  55. Kesten Н. The critical probability of bond percolation on the square lattice equals ½/// Comm. Math. Phys. 74,41−59 (1980).
  56. Оре О. Теория графов. Москва, наука, 1980, 336 е., перевод с англ.
  57. Р. Сайта Т. Конечные графы и сети. Москва, наука, 1974, 368 е., перевод с англ.
  58. А.Н. Введение в вычислительные методы линейной алгебры. Новосибирск: ВО «Наука». Сибирская издательская фирма, 1993, 159 с.
  59. Hendrickson В. and Leland R. A Multi-Level Algorithm for Partitioning Graphs, Tech. Rep. SAND93−1301, Sandia National Laboratories, Albuquerce, October 1993.
  60. Hendrickson B. and Leland R. An Improved Spectral Graph Partitioning Algorithm For Mapping Parallel Computations —SIAM J. Sci. Comput., 1995, vol.16. № 2.
  61. Fiedler M. Eigenvectors of aciyclic matrices. Praha, Czechoslovak Mathematical Journal, 25(100) 1975, pp. 607−618.
  62. Fiduccia C.M. and Mattheyses R.M. A Linear-Time Heuristic for Improving Network Partitions. 19th Design Automatic Conference 1982. — paper 13.1 -p. 175−181.
  63. Адельсон-Вельский Г. М., Ландис E.M. Один алгоритм организыции информации // Докл. АН СССР. 1962. Т. 146, № 2. С. 263−266.
  64. ГергельВ.П., Стронгин Р. Г. Основы параллельных вычислений для многопроцессорных вычислительных систем. Н. Новгород, ННГУ, 2001.
  65. Д.А.Аляутдинов, А. Н. Далевич. Параллельный СИ (PARALLEL С). М.: МАИ, 1991, 112с.
  66. Программирование на параллельных вычислительных системах: Пер. с англ. /Р.Бэбб, Дж.-Мак-Гроу, Т. Акселрод и др.- под ред. Р. Бэбба И. -М.:Мир, 1991,-376 е., ил.
  67. Дж. Ортега. Введение в параллельные и векторные методы решения линейных систем: Пер. с англ. М.: Мир, 1991, с. 24, с. 34.
  68. Архитектура ЭВМ и численные методы. Сб. науч. трудов / Под ред. В. В. Воеводина. М.: ОВМ АН СССР, 1983 г. -142 с.
  69. Вл.В. Статистический анализ и вопросы эффективной реализации программ // Вычислительные процессы и системы. — 1993. -№ 9.-С.249−301.
Заполнить форму текущей работой