Непомнящая Анна Шмилевна

ФИО (на английском): 
Nepomniaschaya Anna
Department: 
Лаборатория синтеза параллельных программ
Position: 
Senior Researcher
Education: 
  • 1981 - защита кандидатской диссертации по специальности 05.13.11 (Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей) в Вычислительном центре СО АН СССР
  • 1967 - закончила с отличием ЧГУ по специальности «Вычислительная математика»
  • 1961 - 1967 - студентка Черновицкого государственного университета

Опыт:

  • 1988 – по настоящее время -  старший научный сотрудник Вычислительного центра СО АН СССР ( новое название - институт Вычислительной математики и математической геофизики СО РАН)
  • 1973 – 1988 научный сотрудник Вычислительного центра СО АН СССР
  • 1967 – 1973 младший научный сотрудник Института математики СО АН СССР

Свободно владею английским языком.

Academic degree: 
Candidate of Physics and Mathematics
Academic title: 
n/a
Research interests: 

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

Work phone: 
(383) 330-89-94
Internal phone: 
28-67
Room number: 
2-412
Действующий сотрудник: 
Нет

Публикации

Название Авторы (сотрудники ИВМиМГ) Выходные данные Файл
Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником Непомнящая Анна Шмилевна, Снытникова Татьяна Валентиновна А.Ш. Непомнящая, Т.В. Снытникова Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. № 54. 2021. С. 86-96 DOI: 10.17223/19988605/54/11
Параллельная реализация на GPU инкрементального алгоритма Рамалингама для динамической обработки потоковых графов с одним источником Снытникова Татьяна Валентиновна, Непомнящая Анна Шмилевна Т.В. Снытникова, А.Ш. Непомнящая Параллельная реализация на GPU инкрементального алгоритма Рамалингама для динамической обработки потоковых графов с одним источником // Марчуковские научные чтения 2020 : Тезисы Междунар. конф., посв. 95-летию со дня рождения акад. Г. И. Марчука Новосибирск, 19-23 октября 2020 г. / Ин-т вычислит. математики и матем. геофизики СО РАН. – Новосибирск : ИПЦ НГУ, 2020. С. 111-112. DOI: 10.24411/9999-017A-2020-10186
Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей после добавления новой дуги Непомнящая Анна Шмилевна, Снытникова Татьяна Валентиновна Непомнящая А.Ш., Снытникова Т.В. Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей после добавления новой дуги // Прикладная дискретная математика. 2019. № 46. C. 58–71. DOI: 10.17223/20710410/46/5 (WoS, Scopus Q3)
Efficient parallel implementation of the Ramalingam decremental algorithm for updating the all-pairs shortest paths Непомнящая Анна Шмилевна Nepomniaschaya A. Efficient parallel implementation of the Ramalingam decremental algorithm for updating the all-pairs shortest paths // Bulletin of the Novosibirsk Computing Center, Series: Computer Science, Issue 42, 2018, p. 41-60. DOI: 10.31144/bncc.cs.2542-1972.2018.n42.p41-60
О реализации на GPU базовых ассоциативных процедур языка STAR Снытникова Татьяна Валентиновна, Непомнящая Анна Шмилевна Т.В. Снытникова, А.Ш. Непомнящая О реализации на GPU базовых ассоциативных процедур языка STAR // Труды Международной конференции "МАРЧУКОВСКИЕ НАУЧНЫЕ ЧТЕНИЯ - 2017". ФГБУН ИВМиМГ СО РАН. Академгородок, Новосибирск, Россия, 25 июня - 14 июля 2017 г. Новосибирск. с. 821-827.
О реализации на GPU базовых ассоциативных процедур языка STAR Снытникова Татьяна Валентиновна, Непомнящая Анна Шмилевна Т.В. Снытникова, А.Ш. Непомнящая О реализации на GPU базовых ассоциативных процедур языка STAR // Марчуковские научные чтения – 2017. Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук. Новосибирск. 25 июня – 14 июля 2017 г. Новосибирск: Омега Принт, 2017, с. 124.
An associative version of the Ramalingam decremental algorithm for the dynamic all-pairs shortest path problem Непомнящая Анна Шмилевна A.S. Nepomniaschaya. An associative version of the Ramalingam decremental algorithm for the dynamic all-pairs shortest path problem // Bulletin of the Novosibirsk Computing Center, Series: Computer Science, Issue 39, 2016. Р. 37-50. DOI: 10.31144/bncc.cs.2542-1972.2016.n39.p37-50
Associative Version of the Ramalingam Incremental Algorithm for the Dynamic All-Pairs Shortest-Path Problem Непомнящая Анна Шмилевна A.S. Nepomniaschaya Associative Version of the Ramalingam Incremental Algorithm for the Dynamic All-Pairs Shortest-Path Problem // Bulletin of the Novosibirsk Computing Center, Series: Computer Science, Issue 40, 2016, p. 75-86. 10.31144/bncc.cs.2542-1972.2016.n40.p75-86
Решение задач на графах с помощью STAR-машины, реализуемой на графических ускорителях Снытникова Татьяна Валентиновна, Непомнящая Анна Шмилевна Снытникова Т.В., Непомнящая А.Ш. Решение задач на графах с помощью STAR-машины, реализуемой на графических ускорителях. // Прикладная дискретная математика. 2016. № 3 (33). С. 98-115.
Constructions used in associative parallel algorithms for directed graphs Непомнящая Анна Шмилевна A.S. Nepomniaschaya. Constructions used in associative parallel algorithms for directed graphs // Proceedings of the 13th International Conference on Parallel Computing Technologies (PaCT-2015), LNCS, Vol. 9251. 2015. P. 201-209. DOI: 10.1007/978-3-319-21909-7_19
Comparison of different models of associative parallel computations Непомнящая Анна Шмилевна A.S. Nepomniaschaya Comparison of different models of associative parallel computations // Abstracts. The International conference “Advanced mathematics, computations and applications – 2014”. Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Science, Novosibirsk, Russia. June 8-11, 2014. Novosibirsk: Akademizdat, 2014. - P. 49-50.
Constructions used in associative parallel algorithms for undirected graphs. Part 2. Непомнящая Анна Шмилевна Nepomniaschaya A.S. Constructions used in associative parallel algorithms for undirected graphs. Part 2. // Bulletin of the Novosibirsk Computing Center, Series: Computer Science, Issue 36, 2014. P. 65-78.
Constructions used in associative parallel algorithms for undirected graphs. Part 1. Непомнящая Анна Шмилевна Nepomniaschaya A.S. Constructions used in associative parallel algorithms for undirected graphs. Part 1. // Bulletin of the Novosibirsk Computing Center, Series: Computer Science, Issue 35, 2013. P. 69-83. DOI: 10.31144/bncc.cs.2542-1972.2013.n35.p69-83
Efficient Parallel Implementation of the Ramalingam Decremental Algorithm for Updating the Shortest Paths Subgraph Непомнящая Анна Шмилевна Nepomniaschaya A.S. Efficient Parallel Implementation of the Ramalingam Decremental Algorithm for Updating the Shortest Paths Subgraph // Computing and Informatics. V. 32. Iss. 2. 2013. P. 331-354.
Ассоциативный алгоритм для динамической обработки дерева кратчайших путей Непомнящая Анна Шмилевна Непомнящая А.Ш. Ассоциативный алгоритм для динамической обработки дерева кратчайших путей // Моделирование и анализ информационных систем. 2013. Т. 20, № 2. C. 5-22.
A Technique for Finding the Second Simple Shortest Paths Using Associative Parallel Processors Непомнящая Анна Шмилевна Nepomniaschaya A.S. A Technique for Finding the Second Simple Shortest Paths Using Associative Parallel Processors. // Bull. NCC Ser. Comp. Sci. - 2012. - Iss. 33. - P. 43-57.
Associative version of the Ramalingam algorithm for dynamically updating the shortest-path subgraph after inserting a new edge into a graph Непомнящая Анна Шмилевна Nepomniaschaya, A.S. Associative version of the Ramalingam algorithm for dynamically updating the shortest-path subgraph after inserting a new edge into a graph // Cybernetics and Systems Analysis, 48 (3), 2012. pp. 358-368. DOI: 10.1007/s10559-012-9415-x
Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги Непомнящая Анна Шмилевна Непомнящая А.Ш. Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги // Кибернетика и системный анализ. - 2012. - № 3. - C. 45-57.
Efficient associative algorithm for finding the second simple shortest paths in a digraph Непомнящая Анна Шмилевна Nepomniaschaya A.S. Efficient associative algorithm for finding the second simple shortest paths in a digraph // Proceedings of the 11th International Conference on Parallel Computing Technologies (PaCT-2011), LNCS, Vol. 6873. 2011. P. 182-191. DOI: 10.1007/978-3-642-23178-0_16
Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей после удаления из графа одной дуги Непомнящая Анна Шмилевна Непомнящая А.Ш. Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей после удаления из графа одной дуги // Тез. докл. междунар. конф. «Современные проблемы математики, информатики и биоинформатики» - Новосибирск, 2011. - С. 47.
Decremental Associative Algorithm for Updating the Shortest Paths Tree Непомнящая Анна Шмилевна A.S. Nepomniaschaya. Decremental Associative Algorithm for Updating the Shortest Paths Tree // Bull. NCC. Ser: Comp. Sci. - 2011. - Iss: 32. - P. 15-29.
Multi-Comparand Associative Machine and its Application to Relational Algebra Operations Непомнящая Анна Шмилевна A.S. Nepomniaschaya. Multi-Comparand Associative Machine and its Application to Relational Algebra Operations. // Proc. of the 8-th Intern. Conference on Programming. - Kiev, Ukraine, 2010. - Problems in Programming. - 2010, № 2-3. - P. 185-192.
Parallel Implementation of Relational Algebra Operations on a Multi-Comparand Associative Machine Непомнящая Анна Шмилевна A.S. Nepomniaschaya. Parallel Implementation of Relational Algebra Operations on a Multi-Comparand Associative Machine // Computing and Informatics. - 2010. - Vol. 29, No. 3. - P. 467-487.
Parallel Implementation of the Ramalingam Incremental Algorithm for Dynamic Updating the Shortest-paths Subgraph Непомнящая Анна Шмилевна A.S. Nepomniaschaya. Parallel Implementation of the Ramalingam Incremental Algorithm for Dynamic Updating the Shortest-paths Subgraph. // Bull. NCC Ser. Comp. Sci. - 2010. -Iss. 30. - P. 53-69.