«distributed-systems» etiketlenmiş sorular

Birkaç yıl önce, MapReduce dağıtılmış programlama devrimi olarak selamlandı. Aynı zamanda eleştirmenler de vardı, ancak genel olarak hevesli bir yutturmaca vardı. Hatta patentli bile oldu! [1] Adı anımsatır mapve reducefonksiyonel programlamada, ama ben okuduğumda (Vikipedi) Harita adımı: Ana düğüm girişi alır, daha küçük alt problemlere böler ve bunları çalışan düğümlere …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

İnsanların paralel hesaplamalardan ve dağıtılmış bilgisayarlardan bahsettiğini sık sık duyuyorum , ancak bu ikisi arasında net bir sınır olmadığı izlenimini edindim ve insanlar çok farklı olduğuna inanırken, bunu oldukça kolay karıştırıyorlar: Paralel hesaplama, çoklu iş parçacığına veya tek bir CPU'dan nasıl tam olarak yararlanılacağına daha sıkı bir şekilde bağlıdır. Dağıtılmış …

61 terminology  distributed-systems  parallel-computing 

Bilgisayarın başlatılmayan kesin bir saati olduğunu varsayalım. Yani, bilgisayarın saatindeki zaman gerçek zaman artı bazı sabit sapmalardır. Bilgisayarın bir ağ bağlantısı var ve sabitini belirlemek için bu bağlantıyı kullanmak istiyoruz .BBB Basit yöntem, bilgisayarın yerel saat olduğunu dikkate alarak bir zaman sunucusuna bir sorgu göndermesidir . Zaman sunucusu sorguyu zamanında …

38 clocks  distributed-systems  computer-networks 

FRP, saf işlevler aracılığıyla olayları ve davranışları akışla ilgilidir. Aktör modeli - en azından Akka'da uygulandığı gibi - aktör olarak adlandırılan potansiyel olarak saf olmayan nesneler yoluyla değişmez mesajların (ayrı olaylar olarak kabul edilebilir) aktarılmasıyla ilgilidir. Böylece yüzeyde ilişkili görünüyorlar. Nasıl ilişki kurdukları hakkında başka ne söyleyebiliriz? Ayrıca, farklı uygulama …

30 distributed-systems  functional-programming  programming-paradigms 

Herkesin dağıtılmış sistem teorisine, kitaplara veya referanslara iyi bir giriş yapabilmek için yapabileceği en iyi yol nedir ve ilk önce bu konular ve öğrenmeye başlamak için gerekenler ele alınmalıdır.

24 reference-request  education  distributed-systems 

Bu soru edildi göç o Bilgisayar Bilimleri Stack Exchange'de yanıtlanabilir çünkü Yazılım Mühendisliği Stack Exchange. 7 yıl önce göç etti . Pasta Dağıtılmış Hash Tablosunu uygulamaya çalışıyorum, ancak bazı şeyler anlayışımdan kaçıyor. Birinin netleşebileceğini umuyordum. Yasal Uyarı : Ben bir bilgisayar bilimi öğrencisi değilim. Hayatımda tam olarak iki bilgisayar bilimi …

23 algorithms  data-structures  distributed-systems  hash-tables 

Bu, oluşturduğum ağ gecikmesini ölçme hakkında bir bilmecedir. Çözümün imkansız olduğuna inanıyorum ama arkadaşlar aynı fikirde değil. Her iki şekilde de ikna edici açıklamalar arıyorum. (Bir bulmaca olarak sunulmasına rağmen, NTP'den bahsetmemek için çevrimiçi oyunlarda olduğu gibi iletişim protokollerinin tasarımı ve deneyimine uygulanabilirliği nedeniyle bu web sitesine uyduğunu düşünüyorum.) İki …

20 computer-networks  protocols  distributed-systems 

Dağıtılmış bir mimaride alfa-beta budama ile satranç için minimax arama ağacını işlememe izin veren etkili bir algoritma arıyorum . Bulduğum algoritmaların (PVS, YBWC, DTS aşağıya bakınız) hepsi oldukça eskidir (1990 en sonuncudur). O zamandan beri birçok önemli gelişme olduğunu varsayıyorum. Bu alandaki mevcut standart nedir? Ayrıca lütfen beni bir aptalın …

19 algorithms  distributed-systems  board-games 

Yarı zamanlı parlamento sistemlerinde Yarı Zamanlı Parlamento (Paxos protokolü), Leslie Lamport, Paxon parlamento protokolünde yer alan kurgusal yasa koyucuları adlandırıyor. Bu yazıya göre şunları kaydediyor: Yunan yasa koyucularına bu alanda çalışan bilgisayar bilimcilerinin isimlerini, Guibas'ın yardımıyla sahte bir Yunan lehçesine dönüştürdüm. Herkesin yasa koyuculara isimlendirildiği bilim adamları hakkında herhangi bir …

15 distributed-systems  history 

Ben öğrenciyken, dijital sistemler / mantık tasarım ders kitabında, üst üste duran N askerleri hakkında bir sorun gördüm ve aynı anda ateş etmek istiyorum. Sorunun daha zor bir versiyonu, askerlerin sıra yerine genel bir ağda durmalarıydı. Bunun klasik bir sorun olduğuna eminim, ama adını hatırlayamıyorum. Bana hatırlatabilir misin?

15 algorithms  distributed-systems  clocks 

Birinin istemci sunucu modelinin kaynağını bilip bilmediğini merak ediyordum. Terim nereden geliyor (kağıt, yazılım uygulaması, kitap)?

13 terminology  reference-request  distributed-systems  history 

İş yerinde dinamik bir dil hakkında bazı tür bilgiler çıkarmakla görevlendirildim. letİfade dizilerini iç içe ifadelere yeniden yazar , şöyle: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

1990'ların sonlarında, yüksekokuldayken, yazı JH Saltzer; DP Kamış; DD Clark: Sistem tasarımında uçtan uca argümanlar . ACM Trans. Comput. Sist. 2 (4): 277-288, 1984. DOI = 10.1145 / 357401.357402 her üniversitedeki her işletim sistemi sınıfında okumaya ihtiyaç duyuyordu ve hala internet tasarımının altında yatan temel rehber ilkelerden biri gibi görünüyor. …

10 computer-architecture  operating-systems  distributed-systems  computer-networks 

Arka planım zorunlu dillerden, özellikle C, C ++ ve Python'dan geldi. Birkaç yıl sonra Scala, Erlang ve biraz Haskell'i aldım ve o zamandan beri fonksiyonel programlama ve bunun arkasındaki formalizmlerle çok ilgilenmeye başladım. Aynı zamanda eşzamanlı ve dağıtılmış programlamaya da ilgi duyuyorum ve bunun arkasında, özellikle de en azından "gün …

10 distributed-systems  concurrency 

In Anahtarı, TrueTime & CAP Teoremi Eric Brewer yazıyor: Spanner ile ilgili ince bir şey, kilitlerden serileştirilebilirlik elde etmesidir , ancak TrueTime'dan dış tutarlılık ( lineerleştirilebilirliğe benzer ) alır [ vurgu eklenmiştir ]. Dış tutarlılığın tanımı nedir ve doğrusallaştırılabilirlikten farkı nedir?

9 distributed-systems