Система управления параллельной обработки данных в локальных вычислительных сетях
Диссертация
Развитие однопроцессорных вычислительных систем (ВС) и сравнительная простота реализации алгоритмов для них привели к доминированию аппаратного и программного обеспечения класса 8180 над их многопроцессорными и параллельными аналогами. Скорость вычислений в однопроцессорных ВС напрямую зависит от тактовой частоты процессора, объема оперативной памяти, архитектуры ВС и других параметров… Читать ещё >
Список литературы
- Бурцев B.C. Принципы построения многопроцессорных вычислительных комплексов «Эльбрус». — Препринт. — М:. 1977. — 53с.
- Игнатущенко В.В. Организация структур управляющих многопроцессорных вычислительных систем. М.: Энергоатомиздат, 1984. — 184 с.
- Игнатущенко В.В., Точева К. Т. Организация однородных решающих полей и оценка их эффективности // Вопросы кибернетики. Вычислительные машины и системы с перестраиваемой структурой / НС по комплексной проблеме «Кибернетика» АН СССР. М&bdquo- 1978. — С. 83−90.
- Каляев A.B. Организация многопроцессорных систем на принципах потока данных и программирования архитектуры // Высокопроизводительные вычислительные системы: Тез. докл. 2-го Все-союз. совещания. Батуми, 1984. — С. 19−20.
- Головкин Б.А. Параллельные вычислительные системы. М.: Наука, 1980. — 519 с.
- Ершов А.П. Трансформационная машина: тема и вариации // Проблемы теоретического и системного Программирования / Вычислительный центр СО АН СССР. Новосибирск, 1982. — С. 5−24.
- Прангишвили И.В., Виленкин С .Я., Медведев И. Л. Параллельные вычислительные системы с общим управлением. М.: Энергоатомиздат, 1983. — 312 с.
- Хокни Р., Джессхоуп К. Параллельные ЭВМ. М.: Радио и связь, 1986.- 392 с.
- Бабаян Б.А. Основные принципы программного обеспечения МВК. «Эльбрус». Препринт. — М., 1977. — 12 с.
- Бабаян Б.А., Сахин Ю. Х. Система «Эльбрус» // Программирование 1980 — № 6. — С. 72−86.
- Барский А.Б. Монопрограммные высокопараллельные локально-асинхронные вычислительные структуры // Вопросы кибернетики. Эффективные вычисления на супер-ЭВМ / НС по комплексной проблеме «Кибернетика» АН СССР М:. 1988. — С. 148−170.
- Барский А.Б. Планирование параллельных вычислительных процессов. М.: Машиностроение, 1980. — 192 с.
- Барский А.Б. Потоковая обработка информации в ВС на асинхронном решающем поле // Вопросы кибернетики. Проблемы организации высокопроизводительных ЭВМ / НС по комплексной проблеме «Кибернетика» АН СССР. М., 1984.-С. 119- 141.
- Башарин Г. П., Богуславский Я. Б., Штейнберг В. И. Анализ конфликтов в общей памяти мультипроцессорных систем // Автоматика и вычислительная техника. 1980. — № 6, — С. 27−32.
- Вейцман К. Распределенные системы мини- и микроЭВМ / Пер. с англ. под ред. Г. П. Васильева. М.: Финансы и статистика, 1983. — 382 с.
- Головкин Б.А. Параллельные вычислительные системы. М.: Наука, 1980. — 520 с.
- Вальковский В.А. Практические методы усовершенствования параллельных структур программ // Изв. АН СССР. Техническая кибернетика. 1980. — № 5. — С. 130−137.
- Головкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов. М.: Радио и связь, 1983. -272 с.
- Бакенрот В.Ю. Организация вычислительного процесса в однородных вычислительных системах при решении пакета сложных задач // Изв. АН СССР Техническая кибернетика. 1983. — № 4. -С. 112−119.
- Бакенрот В.Ю., Чефранов А. Г. Эффективность приближенных алгоритмов распределения программ в однородной вычислительной системе // Изв. АН СССР. Техническая кибернетика. 1985. — № 4. — С. 135−148.
- Казаринов JI.C. Мерензон М. Н. Планирование параллельных вычислений в управляющих МВС при дефиците ресурсов надежности // Управляющие системы и машины. 1988. -№ 2. — С.22−26.
- Моисеев Н.В. Эффективность планирования последовательности выдачи команд для конвейерной ЭВМ // Вопросы кибернетики. Эффективное использование высокопроизводительных ЭВМ / НС по комплексной проблеме «Кибернетика» АН СССР. М:. 1985. -С. 89−110.
- Иванов JI.M. Техника оптимизации алгоритмов процессорных элементов с асинхронно-модульной структурой // Кибернетика. -1980.-№ 2.-С. 108−117.
- Глушков В.М., Капитонова Ю. В., Летичевский A.A., Горлач С. П. Макроконвейерные вычисления функций над структурами данных//Кибернетика. 1981. -№ 4. — С. 13−21.
- Торгашев В.А. Управление вычислительными процессами в машинах с динамической архитектурой. Препринт. — Л.: 1982. -14 с (ЛНИВЦ АН СССР, № 33).
- Миренков H.H. Параллельное программирование для многомодульных вычислительных систем. М.: Радио и связь, 1989. -320 с.
- Трахтенгерц Э.А. Введение в теорию анализа и распараллеливания программ ЭВМ в процессе трансляции. М.: Наука, 1981. -254 с.
- Барбан А.П. Метод диспетчеризации параллельных структурированных программ, в однородных вычислительных системах // Электронное моделирование 1983. — № 2. — С. 21−27.
- Барский А.Б. О построении диспетчеров для вычислительных систем // Изв. АН СССР. Техническая кибернетика. 1971. -№ 1. -С. 113−118.
- Каган Е.М., Крейнин А. Я. Модели конфликтов в памяти мультипроцессорных систем // Автоматика и вычислительная техника.1982. -№ 2. -С. 59−65.
- Максименков A.B. Анализ алгоритмов диспетчеризации задач мультипроцессорной ЭВМ // Управляющие системы и машины. -1978.-№ 3.-С. 62−68.
- Трахтенгерц Э.А. Программное обеспечение параллельных процессов. М: Наука, 1987. — 272 с.
- Елькин О.Г., Коношенко М. П. Исследование структуры алгоритма для выявления возможности его распараллеливания // Кибернетика. 1983. — № 2. — С. 29−36.
- Митяева С.А. К вопросу о распараллеливании программ для многопроцессорных вычислительных систем // Кибернетика. 1980. -№ 2.-С. 47−50.
- Параллельная обработка информации. Т. 1. Распараллеливание алгоритмов обработки информации / Под ред. А. Н. Свенсона. -Киев: Наукова думка, 1985. 280 с.
- Вальковский В.А., Котов В. Е., Марчук А. Г., Миренков H.H. Элементы параллельного программирования М.: Радио и связь, 1983.-240 с.
- Janicki R. Transforming Sequential Systems Into Concurrent Systems // Theor. Comp. Sc. 1985. — Vol. 36, № 1. — p. 27−57.
- Flynn M. J., Hennessy J.L. Parallelism and Representation Problems in Distributed Systems // IEEE Trans. 1980. — Vol. C.-29, № 12. -P. 1080−1086.
- Hammer C., Raebel G. Code Generation for Partially Vectorizable Loops in the Vectorizing Pascal-XT compiler // LNCS, Vol. 237. CONPAR-86 Conf. Proc., Aachen, 1986. Berlin: Springer-Verlag.—1986. — P. 295−302.
- Juelich O.C., Foulk C.R. Computation of Acyclic Smooth Programs for Parallel Execution // ACM Trans, on Programming Languages and Systems. 1981. — Vol. 3, № 1. — P. 24−48.
- Keller R.M. Parallel Program Schemata and Maximal Parallelism // JACM 1973. — Vol. 20, № 3. — P. 514−537.
- Kuck D.J. Automatic Program Restructuring for High-speed Computation // LNCS, Vol. 11. CONPAR-81. 1981. — Berlin: Springer-Verlag. — P. 66−84.
- Lecou H.P. SAUGE: How to use the Parallelism of Sequential Programs // LNCS, Vol. 11. CONPAR-81. Berlin: Springer-Verlag. -1981. — P. 231−244.
- Padua D.A., Kuck D.J., Lawrie D.H. High-speed Multiprocessors and Compilation Techniques // IEEE Trans. 1980. — Vol. C — 29, № 9. -P. 763−776.
- Williams S.A., Evans D.J. An Implicit Approach to the Determination of Parallelism // Int. J. Comput. Math. 1980. — № 1. — P. 51−59.
- Conf. Proc., Aachen, 1986. Berlin: Springer-Verlag. — 1986. — P. 295−302.
- Барский А.Б. Параллельные процессы в Вычислительных системах. Планирование и организация. М.: Радио и связь, 1990. -256 с.
- Верлань А.Ф., Горячев В. Ф., Ефимов И. Е. Об одной реализацииметода автоматического распараллеливания алгоритмов и программ // Электронное моделирование. 1981. — № 2, — С. 23−25.
- Иткин В.Э. Динамическое распараллеливание программ методом смешанных вычислений // Теоретические вопросы параллельного программирования и многопроцессорные ЭВМ / Вычислительный центр СО АН СССР. Новосибирск, 1983. — С. 110−126.
- Колесник A.M., Шкут Н. В. Трансляция АЛГОЛ-программ в параллельные программы // Кибернетика. 1985. — № 3. — С. 112−113.
- Крат С.П. Об организации процесса динамического распараллеливания последовательных программ // Развитие теории многопроцессорных систем. Киев, 1984. — С. 20−26.
- Мерензон М. Н. Алгоритм динамического программирования составления оптимального расписания для неоднородной вычислительной системы // Изв. АН СССР. Техническая кибернетика. -1986.-№ 1.-С. 17−20.
- Годлевский А.Б., Крат С. П. Об одном подходе к реализации динамического распараллеливания программ на многопроцессорных системах // Кибернетика. 1984. — № 3. — С. 114−117.
- Барбан А.П., Игнатущенко В. В. Распараллеливание структурированных программ // Электронное моделирование. 1982. — № 2. -С. 28−35.
- Вальковский В.А. Распараллеливание алгоритмов и программ. Структурный подход. М.: Радио и связь, 1989. — 176 с.
- Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем / Под ред. А. П. Ершова. -М.: Наука, 1982.-340 с.
- Воеводин В.В. Математические модели и методы в параллельных процессах. М.: Наука, 1986. — 296 с.
- Игнатущенко В.В. Конвейерная организация управления скалярными командами для многопроцессорных вычислительных систем // Автоматика и телемеханика. 1983. — № 2. — С. 27−63.
- Тюляева В.В. Алгоритм выделения параллельных линейных участков ФОРТРАН-программ // Методы решения задач математической физики и их программное обеспечение. М.: МГУ, 1984. -С. 113−114.
- Хорошавина Г. Ф. Об одном практическом методе анализа и преобразования последовательных программ к параллельному виду // Программирование. 1981. — № 1. — С. 42−47.
- Коарбан А.П., Игнатущенко В. В. Распараллеливание структурированных программ // Электронное моделирование. -1982.-№ 2.-С. 28−35.
- Глушков В.М., Капитонова Ю. В., Летичевский A.A. Алгебра алгоритмов и динамическое распараллеливание последовательных программ // Кибернетика. 1982. — № 5. — С. 5−10.
- Валях Е. Последовательно-параллельные вычисления: Пер. с англ. М.: Мир, 1985. — 456 с.
- Афанасьева Т.Ф. Анализ циклических участков ФОРТРАН-программ // Многопроцессорные вычислительные структуры. -Таганрог, 1982. С. 3−11. (Межвуз. темат. науч. сб. Вып. 4).
- Бабичев A.B., Лебедев В. Г. Распараллеливание программных циклов // Программирование. 1983. — № 5. — С. 52−64.
- Дорошенко А.Е. О преобразованиях циклических операторов к параллельному виду // Кибернетика. 1982. — № 4. — С. 22−28.
- Миренков H.H., Симонов С. А. Выявление параллелизма в циклах методом имитации их выполнения // Кибернетика. 1981. — № 3. -С, 28−33.
- Капитонова Ю.В., Летичевский A.A., Бублик В. В., Коляда C.B. Об алгоритме максимальной десеквенции бесповоротных циклических операторов // Кибернетика. 1983. — № 4. — С. 11
- Петрова Г. Б. О распараллеливании циклов с регулярной информационной зависимостью операторов // Управление в сложных нелинейных системах. М.: Наука, 1984. — С. 60−63.
- Тодоров Г. А. Анализ параллелизма вычислительных процессов в циклических программных структурах // Программирование. -1980.-№ 1.-С. 11−23.
- Di Manzo, Frisiani A.L., Olimpo G. Loop Optimization for Parallel Processing // Comput. J. 1979. — Vol. 22, № 3. — P. 324−339.
- Foulk P.W., Nassar S.M. Analysis of Parallelism in Nested DO Loops // J. Syst. and Software. 1985. — Vol. 5, № 1. — P. 73−80.
- Вальковский В.А. Параллельное выполнение циклов. Метод параллелепипедов // Кибернетика. 1982. — № 2. — С. 51−62.
- Головкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов. М.: Радио и связь, 1983. — 272.
- Светозарова Г. И., Мельников A.A., Козловский A.B. Практикум по программированию на языке Бейсик: Учебное пособие для вузов М: Наука, Гл. ред. физ.-мат. лит., 1988. — 368 с.
- Эберт К., Эдерер X. Компьютеры. Применение в химии: Пер. С нем. М.: Мир, 1988. — 416 с.
- Дьяконов В.П. Справочник по программированию на языке Бейсик для персональных ЭВМ: Справочник. М.: Наука. Гл. ред. физ.-мат. лит., 1988. — 240 с.
- Берри Р.Я., Жабин И. А., Норкин С. Б. Элементы вычислительной математики М.: Высшая школа 1960. — 162 с.
- Воеводин В.В., Кузнецов Ю. А. Матрицы и вычисления. М.: Наука, 1984.- 318 с.
- Ланкастер П. Теория матриц. М.: Наука, 1978. — 280 с.
- Скорнуков Л.А. Системы линейных уравнений. М.: Наука, 1986.-64 с.
- Боревич З.И. Определители и матрицы. М.: Наука, 1984. — 57 с.
- Сидоров В.И., Ярославский Л. П. Адаптивные методы обработки изображений. М.: Наука, 1988. — 164 с.
- Хуанг Т.С. быстрые алгоритмы в цифровой обработке изображений. М.: Радио и связь, 1984. — 216 с.
- Гроппен В.О. Модели и алгоритмы минимизации стоимости решения некоторых задач на однородных многопроцессорных вычислительных системах // Автоматика и телемеханика. № 11, 1994, С. 136- 141.
- Groppen V.O. Efficiency of parallel computations in solving extreme combinatorial problems. First World Conference on Parallel Computing in Engineering and engineering Education. UNESCO, Paris, France, 1990, p.127 131.
- Фрэнк Хэйес. Distributed Component Object Model. COMPUTERWORLD, Россия, № 24, 1999, стр. 30.
- Фролов Ф.В., Фролов Г. В. Локальные сети персональных компьютеров. М.: «ДИАЛОГ-МИФИ», 1995. — 168 с.
- Фролов Ф.В., Фролов Г. В. Локальные сети персональных компьютеров Использование протоколов IPX, SPX, NETBIOS. M.: «ДИАЛОГ-МИФИ», 1995. — 160 с.
- Штольц К. Секреты сетей под Windows 95. Киев.: Диалектика, 1996.-480 с.
- Флинт Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация. М.: Финансы и статистика, 1986. — 359 с.
- Ги К. Введение в локальные вычислительные сети. М.: Радио и связь, 1986. -176 с.
- Sazegari S. Metropolitan Networking. Theory and Fractice // Data Communications. 1983, May. — p. 99−113.
- Бойчевко E.B., Кальфа В., Овчинвиков В. В. Локальные вычислительные сети. М.: Радио и связь, 1985. — 304 с.
- Thuiber К.Y., Freeman H.A. The Many Faces of Local Networking // Data communications. 1981, Dec. — p. 62−70.
- Иванов В.В., Мячев А. А. Интерфейсы вычислительных систем на базе мини- и микроЭВМ. М.: Радио и связь, 1986. — 248 с.
- ЮО.Страуструп Б. Язык программирования С++. Часть вторая. Пер. с англ. Киев: «ДиаСофт», 1993. — 296 с.
- Гроппен В. О. Мирошников A.C. Модели управления системой оптимальной параллельной обработки информации в ЛВС СКГТУ // Труды Северо-Кавказского государственного технологического университета. Выпуск 7. Владикавказ, 2000.
- Гроппен В.О. Специфика моделей поиска стратегии эффективного использования ресурсов локальных вычислительных сетей // Труды Северо-Кавказского государственного технологического университета. Выпуск 6. Владикавказ, 1999. — С. 249 — 253.
- ЮЗ.Гроппен В. О. Мирошников A.C. Надежность параллельных вычислений // Сборник научных трудов аспирантов. СКГТУ. «Терек». Владикавказ, 2000.
- Мирошников A.C. Оценка эффективности параллельной обработки вычислений при решении некоторых задач // Труды Северо-Кавказского государственного технологического университета. Выпуск 6. Владикавказ, 1999. — С. 230 — 235.
- Мирошников A.C. Система оптимальной параллельной обработки информации СКГТУ // Труды Северо-Кавказского государственного технологического университета. Выпуск 7. Владикавказ, 2000.
- Мирошников A.C. Система оптимальной параллельной обработки информации // Сборник научных трудов аспирантов. СКГТУ. «Терек». Владикавказ, 2000.