Git Product home page Git Product logo

6.824's Introduction

MIT 6.824 LAB

  • Lab 1: MapReduce
  • Lab 2: Raft
  • Lab 3: KV Raft
  • Lab 4: Sharded KV

Lab 1: MapReduce

Q1:Lab1比较简单,分别实现Worker.goMaster.go里的代码逻辑就行,主要讲一下超时机制,也就是在crash条件下,worker可能无法完成工作的情况?

解决思路是:在Master里起一个协程manager_unfinish,里面有一个类似于UnMapWorkchannel, MasterWorker分配任务的时候顺便将任务id 同时push到这个channel中,manager_unfinishchannel收到任务id后就另外起协程map_time_alert,它们的工作是先计时10s,然后看对应的 Worker是否完成并返回,否则就讲此任务id再一次pushMapWorkchannel中,继续分配任务。Reduce也是同理。

mapreduce

6.824's People

Contributors

tisuama avatar anishathalye avatar uakfdotb avatar

Stargazers

Lea Wang Yi avatar  avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.