Main Page > SSD Publications

SSD Publications in 2006

В.Э. Малышкин, В.Д. Корнеев. Параллельное программирование мультикомпьютеров. – Новосибирск, 2006. – 296 с.

SSD Publications in 2004

Laboratory of parallel program synthesis

Total amount of publications:
Monographs 1
Reviewed editions 2
Foreign editions 4
International Conferences proceedings 9
Miscellaneous 7

Monograph:
1 .В.Э. Малышкин. Введение в параллельное программирование мультикомпьютеров. – Новосибирск, 2003. – 268 с. (Не вошла в отчет 2003)

Reviewed editions:
1. Кедринский В.К., Вшивков В.А., Дудникова Г.И., Шокин Ю.И., Лазарева Г.Г. Фокусировка осциллирующей ударной волны, излученной тороидальным облаком пузырьков // ЖЭТФ. - 2004. – Т. 125, № 6. -С. 1302-1310.
2. Ю.Г. Медведев. Соотношение модельных и физических величин для трехмерной клеточно-автоматной модели потока жидкости. // Вестник Томского университета. - №9(I). -2004. - С.223-228.

Foreign Editions:
1. V.N.Snytnikov, V.A.Vshivkov, E.A.Kuksheva, E.V.Neupokoev, S.A.Nikitin, A.V.Snytnikov. Three-Dimensional Numerical Simulation of a Nonstationary Gravitating N-Body System with Gas // Astronomy Letters. - 2004. - V. 30, № 2. – P. 124-138.
2. Kedrinskii V.K., Vshivkov V.A., Dudnikova G.I., Shokin Yu.I., Lazareva G.G. Focusing of an Oscillating Shock Wave Emitted by a Toroidal Bubble Cloud // Journal of Experimental and Theoretical Physics. - 2004. - Vol. 98, № 6. – P. 1138-1145.
3. N.V.Malyshkin, B.Roux, D.Fougere, V.E.Malyshkin. The NumGRID
metacomputing system. // Bull. NCC Ser. Comput. Sci. - 2004. – Iss. 21. - P. 57-68.
4. M.Ostapkevich. The DCMS library for open architecture applications // Ibid. – C. 99-112.

International conferences and workshops proceedings:
1. S.A.Nikitin, V.N.Snytnikov, V.A.Vshivkov. Ion-acoustic type instability in protoplanetary disk. // Proc. Conf. “Plasma in the Laboratory and in the Universe”: AIP Conference Proceedings Series: N.Y., 2004. - Vol. 703. - P. 280-283.
2. S.A.Nikitin, V.N.Snytnikov, V.A.Vshivkov. Magnetic fields in protoplanetary and galactic disks. // Proc. Conf. “Plasma in the Laboratory and in the Universe”: AIP Conference Proceedings Series: N.Y., 2004. - Vol. 703. - P. 284-287.
3. V.Malyshkin, I.Naumkin, N.Malyshkin, V.Korneev, and M.Ostapkevich. Digital Electromagnetic Model of the Power System: Parallel Implementation // Proc. the Int. Conf. on Parallel Computing in Electrical Engineering, PARELEC 2004. - Los Alamitos, California: IEEE Computer Society Press, 2004. - P. 380-385.
4. V.Malyshkin. Concepts and Operationalism, Turbulence and Ontology,
Specification and Implementation in Software Engineering. // Proc. of the SoMeT'04 Int. Conf. - Leipzig, Germany, Sept. 2004 : In series New Trends in Software Methodologies, Tools and Techniques. – 2004. - Vol. 111. - P. 49-54.
5. В.Д.Корнеев. Функции коммуникаций сверхвысокого уровня MPI-программ. // Материалы 8-й Междунар. Конф. “Проблемы функционирования информационных сетей”. - Новосибирск, 2004. - Vol. 2. – C. 163-169.
6. А.С.Алексеев, М.Б.Остапкевич, С.В.Пискунов. О структуре и функциях интеллектуализированной сетевой системы поддержки инновационной деятельности. // Там же. – C. 32-40.
7. Ю.Г.Медведев. Параллельная реализация трехмерной клеточно-автоматной модели потока жидкости. // Материалы международного семинара «Вычислительные методы и решение оптимизационных задач». - Новосибирск, 2004. - Vol. 3. - С. 107 – 112.
8. С.П.Нечаев. Автоматическое конструирование минимального фрагмента вычислений в сборочной технологии параллельного программирования // Там же. – С. 124-129.
9. М.Б.Остапкевич, С.В.Пискунов. Разработка программных средств построения параллельных и распределенных приложений с открытой архитектурой // Там же. – С. 130-137.

Miscellaneous:
1. А.В. Снытников. Динамическая балансировка загрузки в задаче моделирования динамики протопланетного диска. // Материалы 2-й сибирской школы-семинара по параллельным вычислениям. - Томск, 16-19 дек. 2003. - Изд-во Том. ун-та, 2004. - С. 51-54.
2. С. Е. Киреев Эффективное программирование узлов многопроцессорной
вычислительной системы // Там же. - С. 67-71.
3. А.В.Черкасов. Использование виртуальных топологий на мультикомпьютерах // Там же. - С. 88-92.
4. С.П.Нечаев. Алгоритм сборки минимальных вычислительных фрагментов в сборочной технологии параллельного программирования // Там же. - С. 74-79.
5. С. П. Нечаев. Автоматическое конструирование минимального фрагмента вычислений в сборочной технологии параллельного программирования. // Труды XLII Международной научной студенческой конференции «Студент и научно-технический прогресс». – Новосиб. гос. ун-т. Новосибирск, 2004. - С. 157-163.
6. Ю.Г. Медведев. Вычислительные эксперименты по определению связи физических величин с параметрами трехмерной КА-модели потока жидкости // Труды конференции молодых ученых ИВМиМГ - Новосибирск: ИВМиМГ. - 2004. – С.120 – 127.
7. М.Б. Остапкевич. // Там же. – С.

Laboratory of parallel algorithms and structures

Total amount of publications:
Monographs 2
Reviewed editions 3
Foreign editions 5
International Conferences proceedings 7
Miscellaneous 15
To be printed 2

Monographs:
1. Аксель Иванович Берг. 110 лет / Редактор Я.И.Фет. – Новосибирск: Изд. ИВМ и МГ СО РАН. - 2003. - 91 с. (Книга на вошла в отчет 2003)
2. Леонид Витальевич Канторович: человек и ученый. Том 2 / Редактор Я.И.Фет. – Новосибирск: Изд. СО РАН. - 2004. - 614 с.

Reviewed editions:
1. С.М.Ачасова. Простые программы самовоспроизведения в клеточном пространстве на основе Алгоритма параллельных подстановок // Программирование. – 2004. - № 4. – С. 3-10.
2. А.С.Алексеев, С.В.Пискунов, С.И.Паринов. Интеллектуализированная сетевая система информационной поддержки инновационной инфраструктуры СО РАН // ЭКО. - 2004. - № 5. – С. 76-85.
3. О.Л. Бандман. Методы композиции клеточных автоматов для моделирования пространственной динамики // Вестник Томского университета. - №9(1). – С. 188-192.

Foreign editions:
1. S.M. Achasova. PSAs for self-replication of a cellular rectangular loop // Bull. NCC Ser. Comput. Sci. - 2004. – Iss. 21. - P. 1-8.
2. O. Bandman. Simulation of complex phenomena by Cellular Automata composition // Ibid. - P. 9-20.
3. V. Markova. The cellular pipelined algorithm architecture for 1D diffusion simulation using residue number system // Ibid. - P. 69-84.
4. Nepomniaschaya. A New Technique for Updating Tree Paths on Associative Parallel Processors // Ibid. – P. 85-97.
5. N.V.Malyshkin, B.Roux, D.Fougere, V.E.Malyshkin. The NumGRID
metacomputing system. // Ibid. - P. 57-68.

International conferences and workshops proceedings:
1. O. Bandman. Algebraic Properties of Cellular Automata: The Basis for Composition Technique // Proc. the Int. Conf. ACRI-2004: Lect. Notes Comput. Sci. . (Eds. P.Soot, B.Chopard, H.Hoekstra) - 2004. - Vol. 3305. –P. 688 – 698.
2. A. Nepomniaschaya, Z. Kokosinski. Associative Graph Processor and its Properties // Proc. the Int. Conf. on Parallel Computing in Electrical Engineering, PARELEC 2004. - Los Alamitos, California: IEEE Computer Society Press, 2004. - P. 297-302.
3. V.Malyshkin, I.Naumkin, N.Malyshkin, V.Korneev, and M.Ostapkevich. Digital Electromagnetic Model of the Power System: Parallel Implementation // Ibid. - P. 380-385.
4. Nepomniaschaya, T. Borets. Checking spanning trees for optimality using associative parallel processors and its visualization. // Материалы IV-й международной научно-практической конференции по программированию, УкрПРОГ 2004: Проблемы программирования, Спец. Выпуск. - 2004. - № 2-3. - P. 244-250.
5. А.С.Алексеев, М.Б.Остапкевич, С.В.Пискунов. О структуре и функциях интеллектуализированной сетевой системы поддержки инновационной деятельности // Материалы 8-й Междунар. Конф. «Проблемы функционирования информационных сетей». - Новосибирск, 2004. - Vol . 2. – C. 32-40.
6. В.П.Маркова. Мелкозернистое моделирование пространственной динамики в целых числах // Материалы международного семинара «Вычислительные методы и решение оптимизационных задач». – Новосибирск , 2004. - Vol. 3. - С. 101-106.
7. М.Б.Остапкевич, С.В.Пискунов. Разработка программных средств построения параллельных и распределенных приложений с открытой архитектурой // Там же. – С. 130-137.

Miscellaneous:
1. О. Бандман. Методы композиции клеточно-нейронных автоматов. // Труды IX Всероссийского семинара «Нейроинформатика и ее приложения» - Красноярск. 2004. – С. 11-12.
2. О.И. Нечаева. Построение адаптивных криволинейных сеток на двумерной выпуклой области с помощью самоорганизующихся карт Кохонена // Там же. – С. 101-102.
3. О.И.Нечаева. Последовательный и параллельный алгоритмы кластеризации символьных последовательностей // Материалы 2-й сибирской школы-семинара по параллельным вычислениям. - Томск, 16-19 дек. 2003. - Изд-во Том. ун-та, 2004. - С. 80-85.
4. О. И. Нечаева. Применение самоорганизующихся карт Кохонена для построения адаптивных сеток // Материалы XLII Международной научной студенческой конференции «Студент и научно-технический прогресс». – Новосиб. гос. ун-т. Новосибирск, 2004. - С. 116-117.
5. Алексеев А.С., Бредихин С.В., Глинский Б.М., Пискунов С.В. “Grid-сегмент на базе ССКЦ СО РАН”. Рабочее совещание "Распределенные информационно - вычислительные ресурсы и математическое моделирование". 21-25 июня 2004 г. Академгородок, Новосибирск, Россия. Тезисы доклада, 1 стр.
6. Алексеев А.С., Бредихин С.В., Глинский Б.М., Пискунов С.В. “Экспериментальный Grid-сегмент на базе ССКЦ СО РАН”. Тезисы докладов международной конференции “Распределенные вычисления и Грид – технологии в науке и образовании”. Дубна, 29 июня – 2 июля 2004 г. Дубна 2004, стр. 13. (Доклад находится в печати).
7. Алексеев А.С., Бредихин С.В., Глинский Б.М., Пискунов С.В. “Экспериментальный Grid-сегмент на базе ССКЦ СО РАН”. Тезисы докладов Всероссийской научной конференция "Научный сервис в сети Интернет". Новороссийск, 20 - 25 сентября 2004 года, стр. 87.
8. Алексеев А.С., Бредихин С.В., Глинский Б.М., Пискунов С.В. “Grid-сегмент на базе ССКЦ СО РАН. Часть 1”. Тезисы докладов IX рабочего совещания по электронным публикациям "EL-Pub2004” (с участием иностранных ученых). 23-25 сентября, Академгородок, Новосибирск. Тезисы доклада, 1 стр.
9. С.В. Кратов, М.Ю. Березовиков. Принципы построения сетевой системы информационной поддержки инновационной инфраструктуры СО РАН // Труды Всероссийской научной конференции “Научный сервис в сети Интернет”. М.: Изд. МГУ, 2004. – С. 160-162.
10. С.В. Кратов, М.Ю. Березовиков. Принципы построения модулей региональной информационной системы «Сетевая инновационная инфраструктура» // Материалы Всероссийской научной конференции молодых ученых “Наука. Технологии. Инновации”. - Новосибирск: Изд. НГТУ, 2003. – Часть 1, с. 187-188. (Не вошла в отчет 2003)
11. О.И.Нечаева. Построение адаптивных сеток с помощью карт Кохонена // Труды конференции молодых ученых ИВМиМГ - Новосибирск: ИВМиМГ. - 2004. – С.142-147.
12. С.В. Кратов, М.Ю. Березовиков. Разработка отдельных модулей системы информационной поддержки сетевой инновационной инфраструктуры СО РАН // Там же. - С. 12-19.
13. Н.В.Малышкин. Система метавычислений NumGRID // Там же. - С. 105-110.
14. А.В.Алиев Исследование мелкозернистых алгоритмов на примере моделирования процесса разделения фаз // Там же. - С. 3-11.
15. А.И.Меркулов Моделирование солитона с использованием различных типов данных // Там же. - С. 127-132.

To be printed:
1. O. Bandman. Computation properties of spatial simulation by probabilistic cellular automata. // Future Generation Computer Science. - 2004.
2. Э.Г. Косцов, С.В. Пискунов, Е.В. Умрихина. Перестраиваемые многослойные конвейерные структуры, ориентированные на оптико-электронную реализацию // Автометрия. - 2004. - № 6.

SSD Publications in 2003

Laboratory of parallel program synthesis

Total amount of publications:
Monographs 1
Reviewed editions 13
Foreign editions 6
International Conferences proceedings 4

Monograph:
1.В.Д. Корнеев. Параллельное программирование в MPI : Учебное пособие / Яросл. гос. ун-т., Ярославль, 2002. - 104 с. (Не вошла в отчет 2002 года)
Reviewed editions:
1. Вшивков В.А., Кукшева Э.А., Никитин С.А., Снытников А.В., Снытников В.Н. О параллельной реализации численной модели гравитирующих систем // Автометрия. - 2003. - Т. 39, № 3. - С. 115-123.
2. Малышкин В.Э., Романенко А.А. Отладчик параллельных программ для мультикомпьютера // Там же. - С. 109-114.
3. Малышкин В.Э.,Цыгулин А.А. ParaGen - генератор параллельных программ,
реализующих численные модели // Там же. - С. 124-135.
4. Медведев Ю.Г. Трехмерная клеточно-автоматная модель потока вязкой
жидкости // Там же. - С. 43-50.
5. Тарнавский Г.А., Корнеев В.Д. // Декомпозиция программного комплекса
математического моделирования высокоскоростных течений реального
газа // Там же. - С. 72-83.
6. Селихов А.В. Особенности функционирования клеточной нейронной сети с внешними входами // Автометрия. – 2003. – Т.39, № 4. – С. 118-126.
7. Вшивков В.А., Малышкин В.Э., Снытников А.В., Снытников В.Н.
Численное моделирование гравитационной динамики многих тел методом
частиц в ячейках: параллельная реализация // СибЖВМ. – 2003. - Т.6, № 1. - С. 25-36.
8. Тарнавский Г.А., Вшивков В.А., Тарнавский А.Г. Параллелизация алгоритмов и кодов вычислительной системы "Поток-3" // Программирование. – 2003. - № 1. - С. 24-44.
9. Снытников В.Н., Вшивков В.А., Кукшева Е.А., Неупокоев Е.В., Никитин С.А., Снытников А.В. Трехмерное численное моделирование нестационарной гравитирующей системы многих тел с газом // Письма в Астрон. журнал. - 2003. - Т.29, № 12. - С. 7-22.
10. В.А.Вшивков, Г.Г.Лазарева. Численное моделирование динамики ударных волн в пузырьковых системах // Вычислительные технологии. – 2003. - Т. 8, № 5. - С. 24-39.
11. В.А.Вшивков, С.А.Никитин, В.Н.Снытников. Изучение неустойчивости бесстолкновительных систем с помощью стохастических траекторий // Письма в ЖЭТФ. – 2003. - Т. 78, № 6. - С. 810-815.
12. Тарнавский Г.А., Аульченко С.М., Вшивков В.А. Математическое моделирование нестационарных трехмерных процессов в космической газодинамике // Вычислительные методы и программирование. – 2003. - Т. 4, № 2. - С. 294-322.
13. Тарнавский Г.А., Корнеев В.Д., Вайнер Д.А., Покрышкина Н.М., Слюняев А.Ю., Танасейчук А.В., Тарнавский А.Г. Вычислительная система”Поток-3”: опыт параллелизации программного комплекса. Часть 1. Идеология распараллеливания // Вычислительные методы и программирование. - 2003. - Т. 4, № 1. - С. 37-48.

Foreign Editions:
1. Tarnavsky G.A., Vshivkov V.A., Tarnavsky A.G. Parallelization of algorithms and codes of the computational system "Potok-3" // Programming and Computer Software. – 2003. - V. 29, № 1. - P. 13-27.
2. Dudnikova G.I., Bychenkov V.Yu., Maksimchuk A., Mourou G., Nees J., Bochkarev S.G., Vshivkov V.A. Electron acceleration by few-cycle laser pulses with single-wavelength spot size // Phys.Rev.E. – 2003. - V.67, № 2. - P. 15-22.
3. Vshivkov V.A. , Nikitin S.A. , Snytnikov V.N. . Studying instability of collisionless systems on stochastic trajectories // JETP Letters. – 2003. - V. 78, № 6. - P. 358-362.
4. Medvedev Yu. The wall cells in the cellular automaton simulation of fluid flows // Bull. NCC Ser. Comput. Sci. – 2003. – Iss. 19. - P. 51-60.
5. Tarnavskiy G.A., Korneev V.D. The computing System “Potok-3”: parallelization experience of a multi-program complex. Part 1. The parallelization strategy // Ibid. - P. 80-105.
6. Snytnikov A.V. A parallel program for simulation of disc-shaped self-gravitating systems // Ibid. - P. 73-82.

International conferences proceedings:
1. E.Kuksheva, V.Malyshkin, S.Nikitin, A.Snytnikov, V.Snytnikov,
V.Vshivkov. Numerical Simulation of Self-Organisation in Gravitationally Unstable Media on Supercomputers // Proc. 7th Int. Conf. on Parallel Computing Technologies, PaCT 2003: Lect. Notes Comput. Sci. – 2003. – Vol. 2763 - P. 354-368.
2. V.Malyshkin, A.Romanenko. GEPARD - General Parallel Debugger for MVS-1000/M // Ibid. - P. 519-523.
3. A.Selikhov, C.Germain. CMDE: A Channel Memory Based Dynamic Environment
for Fault-Tolerant Message Passing Based on MPICH-V Architecture // Ibid. - P. 528-537.
4. V. Malyshkin. Some Principal Limitations of the LyeeAll Technology // Proc. 2th Int. Workshop on Lyee Methodology, Stockholm, Sept. 2003: The series “New Trends in Software Methodologies, Tools and Techniques”, IOS Press. – 2003. – Vol. 98. – P. 365-372.

Laboratory of parallel algorithms and structures

Total amount of publications:
Monographs 2
Reviewed editions 6
Foreign editions 4
International Conferences proceedings 4

Monographs:
1. Твердохлеб П.Е., …,Пискунов С.В,… (17 авторов). 3D лазерные информационные технологии / отв. ред. П.Е.Твердохлеб. - Новосибирск: Институт автоматики и электрометрии СО РАН. - 2003. – 550 с.
2. История информатики в России: ученые и их школы / Редактор Я.И.Фет. - Москва : Наука, 2003. – 486 с.

Reviewed editions:
1. Ачасова С.М. Алгоритм параллельных подстановок самовоспроизводящейся
в двух направлениях петли \\ Автометрия. - 2003. - Т. 39. - N 3. - С. 19-24.
2. Бандман О.Л. Клеточно-автоматное моделирование диффузно-реакционных
процессов \\ Там же. - С. 5-18.
3. Борец Т.В. Ассоциативная версия алгоритма Ленгауэра-Тарьяна для
вычисления непосредственных доминаторов в графе \\ Там же. - С. 25-34.
4. Маркова В.П. Применение модулярной арифметики для моделирования
диффузии \\ Там же. - С. 60-71.
5. Пискунов С.В., Шашков Д.П. Компьютерная клеточная модель схемы
визуальной криптографии \\ Там же. - С. 51-59.
6. Алексеев А.С., Паринов С.И., Пискунов С.В. О проекте
"Интеллектуализированная сетевая система информационной поддержки
инновационной инфраструктуры СО РАН" // Инфосфера. - 2003. - N 3. - С. 7-10.

Foreign editions:
1. Bandman O. Spatial functions approximation by Boolean arrays // Bull. NCC Ser. Comput. Sci. – 2003. – Iss. 19. - P. 1-14.
2. Borets T.V. Associative parallel algorithm performing depth-first search // Ibid. – P. 15-24.
3. Markova V., Jurbin D. Simulation of the diffusion process by the residue number system // Ibid. – P. 25-38.
4. Nepomniaschaya A.S. Concurrent selection of the shortest paths and distances in directed graphs using vertical processing system // Ibid. – P. 39-50.


International conferences proceedings:
1. Bandman O. Accuracy and Stability of Spatial Dynamics Simulation by Cellular Automata Evolution // Proc. 7th Int. Conf. on Parallel Computing Technologies, PaCT 2003: Lect. Notes Comput. Sci. - 2003. - Vol. 2763. - P. 20-34.
2. Nepomniaschaya A.S. Associative Parallel Algorithms for Dynamic Edge Update of Minimum Spanning Trees // Ibid. - P. 141-150.
3. Nepomniaschaya A.S. Simultaneous Finding the Shortest Paths and Distances in Directed Graphs // Proc. 7th Int. Conf. on Information Visualization, IEEE Computer Society Press, London. - 2003. - P. 167-173.
4. Кратов С.В., Березовиков Ю.М. Принципы построения региональной интегрированной информационной системы на примере сибирского инновационного портала // Материалы Междунар. научно-практическая конф. “Инновационные системы и технологии”: Новосибирск (НГТУ). - 2003. – Том 1. – С. 32-37.