Список важных публикаций по параллельным, параллельным и распределенным вычислениям - List of important publications in concurrent, parallel, and distributed computing

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

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

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

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

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

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

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

Дейкстра, Э. В. (1965). «Решение проблемы управления параллельным программированием». Коммуникации ACM. 8 (9): 569. Дои:10.1145/365559.365617.CS1 maint: ref = harv (ссылка на сайт)
В этой статье представлено первое решение проблемы взаимного исключения. Лесли Лэмпорт пишет, что эта работа «положила начало области параллельных и распределенных алгоритмов».[1]

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

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

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

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

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

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

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

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

Заметки

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

внешние ссылки