Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Дополнительная информация: Премия Эдсгера В. Дейкстры в области распределенных вычислений

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

Некоторые причины, по которым конкретная публикация может считаться важной:

  • Создатель темы - публикация, создавшая новую тему.
  • Прорыв - публикация, значительно изменившая научные знания.
  • Влияние - публикация, которая значительно повлияла на мир или оказала огромное влияние на обучение параллельным, параллельным или распределенным вычислениям.

Консенсус, синхронизация и взаимное исключение [ править ]

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

Дейкстра: «Решение проблемы управления параллельным программированием»

Дейкстра, EW (1965). «Решение задачи управления параллельным программированием». Коммуникации ACM . 8 (9): 569. DOI : 10,1145 / 365559,365617 .
В этой статье представлено первое решение проблемы взаимного исключения. Лесли Лэмпорт пишет, что эта работа «положила начало области параллельных и распределенных алгоритмов». [1]

Пиз, Шостак, Лампорт: «Достижение соглашения при наличии недостатков»
Лампорт, Шостак, Пиз: «Проблема византийских генералов»

Пиз, Маршалл ; Шостак, Роберт ; Лампорт, Лесли (1980), "Достижение соглашения в присутствии неисправностей", Журнал ACM , 27 (1): 228-234, CiteSeerX  10.1.1.68.4044 , DOI : 10,1145 / 322186,322188.
Лэмпорт, Лесли ; Шостак, Роберт ; Пиз, Маршалл (1982), "Византийская проблема полководцы", ACM Сделки по Языки программирования и системы , 4 (3): 382-401, CiteSeerX  10.1.1.64.2312 , DOI : 10,1145 / 357172.357176.
Эти две статьи представили и изучали проблему, которая сегодня известна как византийская отказоустойчивость . В статье 1980 г. была представлена ​​классическая нижняя граница, согласно которой согласие невозможно, если по крайней мере 1/3 узлов неисправна; в 2005 году он получил премию Эдсгера В. Дейкстры в области распределенных вычислений . [2] В широко цитируемой статье 1982 года проблеме дано ее нынешнее название, а также представлены алгоритмы ее решения. [3]

Херлихи, Шавит: «Топологическая структура асинхронных вычислений»
Сакс, Захароглу: «Согласование k- множеств без ожидания невозможно…»

Херлихи, Морис ; Shavit, Нир (1999), "Топологическая структура асинхронных вычислений" (PDF) , Журнал ACM , 46 (6): 858-923, CiteSeerX  10.1.1.78.1455 , DOI : 10,1145 / 331524,331529. Лекция о премии Гёделя .
Сакс, Майкл ; Захароглу, Фотиос (2000), « Соглашение о k- множестве без ожидания невозможно: топология общедоступных знаний», SIAM Journal on Computing , 29 (5): 1449–1483, DOI : 10.1137 / S0097539796307698.
В этих двух статьях изучаются алгоритмы ожидания без ожидания для обобщения проблемы консенсуса и показано, что эти проблемы могут быть проанализированы с использованием топологических свойств и аргументов. Обе статьи получили премию Гёделя в 2004 г. [4]

Основы распределенных систем [ править ]

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

Халперн, Моисей: «Знания и общие знания в распределенной среде»

Халперн, Джозеф ; Моисей, Йорам (1990), «Знания и общие знания в распределенной среде», Журнал ACM , 37 (3): 549–587, arXiv : cs / 0006009 , doi : 10.1145 / 79147.79161.
Эта статья формализовала понятие «знания» в распределенных системах, продемонстрировала важность концепции « общих знаний » в распределенных системах, а также доказала, что общие знания не могут быть достигнуты, если коммуникация не гарантируется. Статья получила премию Гёделя в 1997 г. и премию Эдсгера В. Дейкстры в области распределенных вычислений в 2009 г. [5] [6]

Заметки [ править ]

  1. ^ «PODC Influential Paper Award: 2002» , Симпозиум ACM по принципам распределенных вычислений , получено 24 августа 2009 г. Дейкстра (1965) не получил награды PODC или премии Дейкстры, но, тем не менее, дважды упоминался в описаниях работ-победителей, в 2002 и 2006 годах .
  2. ^ «Премия Эдсжера В. Дейкстры в области распределенных вычислений: 2005» , Симпозиум ACM по принципам распределенных вычислений , получено 24 августа 2009 г.
  3. ^ "Лампорт: проблема византийских генералов - 5295 цитат" , Google Scholar , получено 14 октября 2018 г.
  4. ^ "2004 Gödel Prize" , ACM SIGACT , извлечено 2009-08-29
  5. ^ "1997 Gödel Prize" , ACM SIGACT , получено 24 августа 2009 г.
  6. ^ «Дейкстр премия в области распределенных вычислений: 2009» , ACM симпозиум по принципам распределенных вычислений , извлекается 2009-08-24

Внешние ссылки [ править ]

  • «Лучшие статьи в области« Распределенные и параллельные вычисления » » , Microsoft Academic Search , архивировано с оригинала 7 декабря 2009 г.