1. Explain how you would compute the average of a billion integers using map-reduce. What would the map function do? What would the reduce function do? Not necessary to write any code. Use English sentences to describe what each method will do.
2. Explain how you will use the map-reduce framework to search a large file for a specific string, e.g., "a
acada
a". What would the map function do? What would the reducer do? Not necessary to write any code. Use English sentences to describe what each method will do.
3. Assume we want to implement map-reduce in a parallel setting involving a cluster of 10 computers, with 100 mappers and 100 reducers. Explain how you might distribute the 200 mappers+reducers onto the 10 computers.
1. Explain how you would compute the average of a billion integers using map-reduce. What would the map function do? What would the reduce function do? Not necessary to write any code. Use English sentences to describe what each method will do.
2. Explain how you will use the map-reduce framework to search a large file for a specific string, e.g., "a
acada
a". What would the map function do? What would the reducer do? Not necessary to write any code. Use English sentences to describe what each method will do.
3. Assume we want to implement map-reduce in a parallel setting involving a cluster of 10 computers, with 100 mappers and 100 reducers. Explain how you might distribute the 200 mappers+reducers onto the 10 computers.