WikiDer > Список важных публикаций по параллельным, параллельным и распределенным вычислениям
Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) (Узнайте, как и когда удалить этот шаблон сообщения)
|
Это список важные публикации в одновременный, параллельно, и распределенных вычислений, организованные по полю.
Некоторые причины, по которым конкретная публикация может считаться важной:
- Создатель темы - Публикация, создавшая новую тему
- Прорвать - Публикация, существенно изменившая научные знания
- Оказать влияние - Публикация, которая значительно повлияла на мир или оказала огромное влияние на обучение параллельным, параллельным или распределенным вычислениям.
Консенсус, синхронизация и взаимоисключение
Синхронизация параллельных процессов. Достижение консенсус в распределенной системе при наличии неисправных узлов или в режиме ожидания. Взаимное исключение в параллельных системах.
Дейкстра: «Решение проблемы управления параллельным программированием»
- Дейкстра, Э. В. (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]
Заметки
- ^ «Премия PODC Influential Paper Award: 2002», Симпозиум ACM по принципам распределенных вычислений, получено 2009-08-24 Дейкстра (1965) не получил премию PODC или премию Дейкстры, но, тем не менее, был дважды упомянут в описании работ-победителей в 2002 И в 2006.
- ^ "Премия Эдсгера В. Дейкстры в области распределенных вычислений: 2005", Симпозиум ACM по принципам распределенных вычислений, получено 2009-08-24
- ^ «Лампорт: проблема византийских генералов - 5295 цитат», Google ученый, получено 2018-10-14
- ^ "Премия Гёделя 2004 года", ACM SIGACT, получено 2009-08-29
- ^ "Премия Гёделя 1997 года", ACM SIGACT, получено 2009-08-24
- ^ «Премия Эдсгера В. Дейкстры в области распределенных вычислений: 2009», Симпозиум ACM по принципам распределенных вычислений, получено 2009-08-24
внешние ссылки
- «Лучшие статьи в области распределенных и параллельных вычислений»"", Microsoft Academic Search, заархивировано из оригинал 7 декабря 2009 г.