Eşzamanlı, paralel ve dağıtılmış hesaplamadaki önemli yayınların listesi - List of important publications in concurrent, parallel, and distributed computing

Daha fazla bilgi: Edsger W. Dijkstra Dağıtık Hesaplamada Ödülü

Bu bir listedir önemli yayınlar içinde eşzamanlı, paralel, ve dağıtılmış hesaplama, alana göre düzenlenmiştir.

Belirli bir yayının önemli görülmesinin bazı nedenleri:

  • Konu oluşturucu - Yeni bir konu oluşturan bir yayın
  • Atılım - Bilimsel bilgiyi önemli ölçüde değiştiren bir yayın
  • Etkilemek - Dünyayı önemli ölçüde etkileyen veya eşzamanlı, paralel veya dağıtılmış hesaplama öğretimi üzerinde büyük bir etkisi olan bir yayın.

Konsensüs, senkronizasyon ve karşılıklı dışlama

Eşzamanlı işlemleri senkronize etme. Başarmak uzlaşma dağıtılmış bir sistemde hatalı düğümlerin varlığında veya beklemesiz bir şekilde. Karşılıklı dışlama eşzamanlı sistemlerde.

Dijkstra: "Eşzamanlı programlama kontrolündeki bir sorunun çözümü"

Dijkstra, E.W. (1965). "Eşzamanlı programlama kontrolünde bir sorunun çözümü". ACM'nin iletişimi. 8 (9): 569. doi:10.1145/365559.365617.CS1 bakimi: ref = harv (bağlantı)
Bu makale, karşılıklı dışlanma sorununa ilk çözümü sundu. Leslie Lamport bu çalışmanın "eşzamanlı ve dağıtık algoritmalar alanını başlattığını" yazıyor.[1]

Pease, Shostak, Lamport: "Hataların varlığında anlaşmaya varmak"
Lamport, Shostak, Pease: "Bizans generalleri sorunu"

Bezelye, Marshall; Shostak, Robert; Lamport, Leslie (1980), "Hataların varlığında anlaşmaya varmak", ACM Dergisi, 27 (1): 228–234, CiteSeerX  10.1.1.68.4044, doi:10.1145/322186.322188.
Lamport, Leslie; Shostak, Robert; Bezelye, Marshall (1982), "Bizans generalleri sorunu", Programlama Dilleri ve Sistemlerinde ACM İşlemleri, 4 (3): 382–401, CiteSeerX  10.1.1.64.2312, doi:10.1145/357172.357176.
Bu iki makale, günümüzde olarak bilinen sorunu tanıttı ve inceledi. Bizans hata toleransı. 1980 makalesi, düğümlerin en az 1 / 3'ü hatalıysa anlaşmanın imkansız olduğu klasik alt sınırı sundu; aldı Edsger W. Dijkstra Dağıtık Hesaplamada Ödülü 2005 yılında.[2] Çok alıntı yapılan 1982 makalesi soruna bugünkü adını verdi ve aynı zamanda sorunu çözmek için algoritmalar sundu.[3]

Herlihy, Shavit: "Eşzamansız hesaplamanın topolojik yapısı"
Saks, Zaharoglou: "Bekleyin kanlaşma imkansızdır… ”

Herlihy, Maurice; Shavit, Nir (1999), "Eşzamansız hesaplamanın topolojik yapısı" (PDF), ACM Dergisi, 46 (6): 858–923, CiteSeerX  10.1.1.78.1455, doi:10.1145/331524.331529. Gödel ödül dersi.
Saks, Michael; Zaharoglou, Fotios (2000), "Beklemesiz k-set anlaşması imkansız: Kamu bilgisinin topolojisi ", Bilgi İşlem Üzerine SIAM Dergisi, 29 (5): 1449–1483, doi:10.1137 / S0097539796307698.
Bu iki makale, fikir birliği probleminin genelleştirilmesi için beklemesiz algoritmaları inceliyor ve bu problemlerin, topolojik özellikler ve argümanlar. Her iki kağıt da aldı Gödel Ödülü 2004 yılında.[4]

Dağıtık sistemlerin temelleri

Dağıtık sistemlerde zaman ve bilgi gibi temel kavramlar.

Halpern, Moses: "Dağıtılmış bir ortamda bilgi ve ortak bilgi"

Halpern, Joseph; Musa, Yoram (1990), "Dağıtılmış bir ortamda bilgi ve ortak bilgi", ACM Dergisi, 37 (3): 549–587, arXiv:cs / 0006009, doi:10.1145/79147.79161.
Bu makale, dağıtık sistemlerde "bilgi" kavramını resmileştirmiş, "bilgi" kavramının önemini ortaya koymuştur.ortak bilgi "Dağıtılmış sistemlerde ve ayrıca iletişim garanti edilmezse ortak bilginin elde edilemeyeceğini kanıtladı. Kağıt aldı Gödel Ödülü 1997'de ve Edsger W. Dijkstra Dağıtık Hesaplamada Ödülü 2009 yılında.[5][6]

Notlar

  1. ^ "PODC Etkili Makale Ödülü: 2002", Dağıtık Hesaplama İlkeleri ACM Sempozyumu, alındı 2009-08-24 Dijkstra (1965) PODC Ödülü veya Dijkstra Ödülü'nü almadı ancak yine de kazanan makalelerin açıklamalarında iki kez bahsedildi. 2002 ve 2006.
  2. ^ "Edsger W. Dijkstra Dağıtılmış Hesaplamada Ödülü: 2005", Dağıtık Hesaplama İlkeleri ACM Sempozyumu, alındı 2009-08-24
  3. ^ "Lamport: Bizans generalleri sorunu - 5295 alıntı", Google Scholar, alındı 2018-10-14
  4. ^ "2004 Gödel Ödülü", ACM SIGACT, alındı 2009-08-29
  5. ^ "1997 Gödel Ödülü", ACM SIGACT, alındı 2009-08-24
  6. ^ "Edsger W. Dijkstra Dağıtık Hesaplamada Ödülü: 2009", Dağıtık Hesaplama İlkeleri ACM Sempozyumu, alındı 2009-08-24

Dış bağlantılar