Difference between revisions of "CSC352 Homework 4"
(→Problem #3) |
|||
| Line 28: | Line 28: | ||
Write a Map/Reduce program that reports the number of unique categories and the number of times they appear in wikipages/00/00 on the HDFS. wikipages/00/00 contains 591 individual wikipages in xml. | Write a Map/Reduce program that reports the number of unique categories and the number of times they appear in wikipages/00/00 on the HDFS. wikipages/00/00 contains 591 individual wikipages in xml. | ||
| − | Same question for the categories in wikipages/block/all_00.xml, which contains all the wikipages with the Ids of the form x...x00xx. all_00.xml contains 117,617 individual wiki pages. | + | Measure the execution time of your program and report it in the header of your program. |
| + | |||
| + | ;Optional and Extra Credit | ||
| + | : Same question for the categories in wikipages/block/all_00.xml, which contains all the wikipages with the Ids of the form x...x00xx. all_00.xml contains 117,617 individual wiki pages. | ||
You are free to write in Java or use ''streaming'' and program in Python or some other language of your choice. | You are free to write in Java or use ''streaming'' and program in Python or some other language of your choice. | ||
;Question 1: | ;Question 1: | ||
| − | :Report the execution time | + | :Report the execution time of your program(s) in the header. |
;Question 2: | ;Question 2: | ||
| − | : | + | :Even if you do not attempt the extra-credit option, think about this observation and report your answer: there could be a problem with the exactness of the result when a MapReduce program processes the file '''all_00.xml'''. Why? Report the answer in the header of your program(s). |
;'''Note''' | ;'''Note''' | ||
| Line 52: | Line 55: | ||
Write a Map/Reduce program that reports the five most frequent words in each page, and the number of times they occur in all the pages processed. They should not include stop-words. | Write a Map/Reduce program that reports the five most frequent words in each page, and the number of times they occur in all the pages processed. They should not include stop-words. | ||
| − | You are free to report | + | You are free to write in Java or use ''streaming'' and program in Python or some other language of your choice. |
| + | |||
| + | You are free to report a list of counters, or a single counter for each word. For example, if '''Buck''' appears as one of the 5 most frequent words in 3 pages, and if its frequency is 10 in the first page, 20 in the second, and 30 in the third, then your result could be either | ||
Buck: 10, 20, 30 | Buck: 10, 20, 30 | ||
Revision as of 09:24, 10 April 2010
This homework is due 4/20/10, at midnight.
Contents
Problem #1: Timelines
Below is the timeline of the WordCount program running on 4 xml files of 180 MB each on a cluster of 6 single-core Linux servers. (data available here). The files are in the HDFS on our cluster, in wikipages/block.
- Question
- Explain the camel back of the time line, in particular the dip in the middle of the Map tasks. Note that this is not an artifact of unsynchronized clocks. The server clocks had been synchronized before the experiment.
Submission
Submit your answer as a pdf from your 352b beowulf account, please.
submit hw4 hw4a.pdf
Problem #2: Counting Unique Categories
Write a Map/Reduce program that reports the number of unique categories and the number of times they appear in wikipages/00/00 on the HDFS. wikipages/00/00 contains 591 individual wikipages in xml.
Measure the execution time of your program and report it in the header of your program.
- Optional and Extra Credit
- Same question for the categories in wikipages/block/all_00.xml, which contains all the wikipages with the Ids of the form x...x00xx. all_00.xml contains 117,617 individual wiki pages.
You are free to write in Java or use streaming and program in Python or some other language of your choice.
- Question 1
- Report the execution time of your program(s) in the header.
- Question 2
- Even if you do not attempt the extra-credit option, think about this observation and report your answer: there could be a problem with the exactness of the result when a MapReduce program processes the file all_00.xml. Why? Report the answer in the header of your program(s).
- Note
- The 5 million wikipedia files are available on the local disk of hadoop6, which, unlike the other servers in our cluster contains only one OS, Ubuntu, which takes over the whole local disk, and offers us the server with the biggest local storage.
Submission
Submit your program(s) as above:
submit hw4 hw4b_yourprogram submit hw4 hw4b_yourotherprogram
Problem #3: Counting Most Frequent Words
Write a Map/Reduce program that reports the five most frequent words in each page, and the number of times they occur in all the pages processed. They should not include stop-words.
You are free to write in Java or use streaming and program in Python or some other language of your choice.
You are free to report a list of counters, or a single counter for each word. For example, if Buck appears as one of the 5 most frequent words in 3 pages, and if its frequency is 10 in the first page, 20 in the second, and 30 in the third, then your result could be either
Buck: 10, 20, 30
or
Buck: 60
Use the format that will make your life easier in the final project.
Submission
Include a sample of the output of your program in its header, and submit it as follows:
submit hw4 hw4c_yourprogramname
