{"action":"created","comment":{"url":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/comments/44845632","id":44845632,"diff_hunk":"@@ -0,0 +1,45 @@\n+Below is the output for the different runs:\n+\n+Uncorellated\n+-------------\n+Serial uncorrelated: 0.351544857025 seconds\n+Fine grained uncorrelated: 3.66746997833 seconds\n+Medium grained uncorrelated: 4.29019904137 seconds\n+Coarse grained uncorrelated: 4.2315158844 seconds\n+\n+Medium grained uncorrelated: 4.19465112686 seconds, 1 granularity\n+Medium grained uncorrelated: 4.28233790398 seconds, 2 granularity\n+Medium grained uncorrelated: 4.22498488426 seconds, 5 granularity\n+Medium grained uncorrelated: 4.24862194061 seconds, 10 granularity\n+Medium grained uncorrelated: 4.19062399864 seconds, 20 granularity\n+Medium grained uncorrelated: 4.17627000809 seconds, 50 granularity\n+Medium grained uncorrelated: 4.19110488892 seconds, 100 granularity\n+Medium grained uncorrelated: 4.18760514259 seconds, 200 granularity\n+Medium grained uncorrelated: 4.19581484795 seconds, 500 granularity\n+Medium grained uncorrelated: 4.15351605415 seconds, 1000 granularity\n+\n+Corellated\n+-------------\n+Serial correlated: 0.351461172104 seconds\n+Fine grained correlated: 3.36870288849 seconds\n+Medium grained correlated: 3.97900009155 seconds\n+Coarse grained correlated: 4.0417869091 seconds\n+\n+Medium grained correlated: 3.91600012779 seconds, 1 granularity\n+Medium grained correlated: 3.95240402222 seconds, 2 granularity\n+Medium grained correlated: 4.0262389183 seconds, 5 granularity\n+Medium grained correlated: 4.02517008781 seconds, 10 granularity\n+Medium grained correlated: 3.98893094063 seconds, 20 granularity\n+Medium grained correlated: 3.93332099915 seconds, 50 granularity\n+Medium grained correlated: 4.00131011009 seconds, 100 granularity\n+Medium grained correlated: 3.99953389168 seconds, 200 granularity\n+Medium grained correlated: 4.024091959 seconds, 500 granularity\n+Medium grained correlated: 4.00891399384 seconds, 1000 granularity\n+\n+Included is a plot of the above results. I attempted a variety of ranges for the medium granularity, but discovered that there was too much noise and no discernible pattern when by granularities were below 100. Even increasing the granularity to 1000 did not yield exceptional results, as can be seen both from the above numbers and from the graph itself, which seems rather flat and with no evident pattern.\n+\n+One thing to immediately note is how much better the serial options perform in both cases. I postulate that the overhead computation of locking and perhaps even lock contention itself was the cause of this slowdown when moving to a parallel solution.\n+\n+Coarse grained performed the worst out of all of the options, and fine grained performed the best. Perhaps this was caused by the functionality of the medium-grained implementation, requiring more pre-processing than the fine-grained code, the latter of which just blanket assigned a lock to each piece of data. \n+\n+In terms of data correlation, one interesting observation is that the serial implementation gets *worse* when the data is correlated, while the parallelization algorithms perform markedly better. We can see based on the graph that regardless of granularity, computation time for the correlated data is always better when we parallelize. It then flattens out at the graph shows, but for both types of data, there is a dip around the mark of 50 granularity. That is the granularity I would propose, if parallelization was necessary. Otherwise, the serial performance is best in all scenarios.","path":"HW2/P2/P2.txt","position":45,"original_position":45,"commit_id":"1371a2ccb58298cc255ded54ccec74e4d9742e22","original_commit_id":"1371a2ccb58298cc255ded54ccec74e4d9742e22","user":{"login":"matheuscfernandes","id":8809429,"avatar_url":"https://avatars.githubusercontent.com/u/8809429?v=3","gravatar_id":"","url":"https://api.github.com/users/matheuscfernandes","html_url":"https://github.com/matheuscfernandes","followers_url":"https://api.github.com/users/matheuscfernandes/followers","following_url":"https://api.github.com/users/matheuscfernandes/following{/other_user}","gists_url":"https://api.github.com/users/matheuscfernandes/gists{/gist_id}","starred_url":"https://api.github.com/users/matheuscfernandes/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/matheuscfernandes/subscriptions","organizations_url":"https://api.github.com/users/matheuscfernandes/orgs","repos_url":"https://api.github.com/users/matheuscfernandes/repos","events_url":"https://api.github.com/users/matheuscfernandes/events{/privacy}","received_events_url":"https://api.github.com/users/matheuscfernandes/received_events","type":"User","site_admin":false},"body":"These are great explanations. :+1: ","created_at":"2015-11-13T23:16:43Z","updated_at":"2015-11-13T23:16:43Z","html_url":"https://github.com/harvard-cs205/cs205-homework/pull/349#discussion_r44845632","pull_request_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349","_links":{"self":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/comments/44845632"},"html":{"href":"https://github.com/harvard-cs205/cs205-homework/pull/349#discussion_r44845632"},"pull_request":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349"}}},"pull_request":{"url":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349","id":49775615,"html_url":"https://github.com/harvard-cs205/cs205-homework/pull/349","diff_url":"https://github.com/harvard-cs205/cs205-homework/pull/349.diff","patch_url":"https://github.com/harvard-cs205/cs205-homework/pull/349.patch","issue_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/issues/349","number":349,"state":"open","locked":false,"title":"Hw2 Submission","user":{"login":"sbalanovich","id":3211778,"avatar_url":"https://avatars.githubusercontent.com/u/3211778?v=3","gravatar_id":"","url":"https://api.github.com/users/sbalanovich","html_url":"https://github.com/sbalanovich","followers_url":"https://api.github.com/users/sbalanovich/followers","following_url":"https://api.github.com/users/sbalanovich/following{/other_user}","gists_url":"https://api.github.com/users/sbalanovich/gists{/gist_id}","starred_url":"https://api.github.com/users/sbalanovich/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sbalanovich/subscriptions","organizations_url":"https://api.github.com/users/sbalanovich/orgs","repos_url":"https://api.github.com/users/sbalanovich/repos","events_url":"https://api.github.com/users/sbalanovich/events{/privacy}","received_events_url":"https://api.github.com/users/sbalanovich/received_events","type":"User","site_admin":false},"body":"2 Late Days Taken","created_at":"2015-11-05T02:37:35Z","updated_at":"2015-11-13T23:16:43Z","closed_at":null,"merged_at":null,"merge_commit_sha":"848ff2e62a36a4c854bfbb8a8e16a63901a0ca7b","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349/commits","review_comments_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349/comments","review_comment_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/comments{/number}","comments_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/issues/349/comments","statuses_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/statuses/1371a2ccb58298cc255ded54ccec74e4d9742e22","head":{"label":"sbalanovich:HW2","ref":"HW2","sha":"1371a2ccb58298cc255ded54ccec74e4d9742e22","user":{"login":"sbalanovich","id":3211778,"avatar_url":"https://avatars.githubusercontent.com/u/3211778?v=3","gravatar_id":"","url":"https://api.github.com/users/sbalanovich","html_url":"https://github.com/sbalanovich","followers_url":"https://api.github.com/users/sbalanovich/followers","following_url":"https://api.github.com/users/sbalanovich/following{/other_user}","gists_url":"https://api.github.com/users/sbalanovich/gists{/gist_id}","starred_url":"https://api.github.com/users/sbalanovich/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sbalanovich/subscriptions","organizations_url":"https://api.github.com/users/sbalanovich/orgs","repos_url":"https://api.github.com/users/sbalanovich/repos","events_url":"https://api.github.com/users/sbalanovich/events{/privacy}","received_events_url":"https://api.github.com/users/sbalanovich/received_events","type":"User","site_admin":false},"repo":{"id":41975449,"name":"cs205-homework","full_name":"sbalanovich/cs205-homework","owner":{"login":"sbalanovich","id":3211778,"avatar_url":"https://avatars.githubusercontent.com/u/3211778?v=3","gravatar_id":"","url":"https://api.github.com/users/sbalanovich","html_url":"https://github.com/sbalanovich","followers_url":"https://api.github.com/users/sbalanovich/followers","following_url":"https://api.github.com/users/sbalanovich/following{/other_user}","gists_url":"https://api.github.com/users/sbalanovich/gists{/gist_id}","starred_url":"https://api.github.com/users/sbalanovich/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sbalanovich/subscriptions","organizations_url":"https://api.github.com/users/sbalanovich/orgs","repos_url":"https://api.github.com/users/sbalanovich/repos","events_url":"https://api.github.com/users/sbalanovich/events{/privacy}","received_events_url":"https://api.github.com/users/sbalanovich/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/sbalanovich/cs205-homework","description":"","fork":true,"url":"https://api.github.com/repos/sbalanovich/cs205-homework","forks_url":"https://api.github.com/repos/sbalanovich/cs205-homework/forks","keys_url":"https://api.github.com/repos/sbalanovich/cs205-homework/keys{/key_id}","collaborators_url":"https://api.github.com/repos/sbalanovich/cs205-homework/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/sbalanovich/cs205-homework/teams","hooks_url":"https://api.github.com/repos/sbalanovich/cs205-homework/hooks","issue_events_url":"https://api.github.com/repos/sbalanovich/cs205-homework/issues/events{/number}","events_url":"https://api.github.com/repos/sbalanovich/cs205-homework/events","assignees_url":"https://api.github.com/repos/sbalanovich/cs205-homework/assignees{/user}","branches_url":"https://api.github.com/repos/sbalanovich/cs205-homework/branches{/branch}","tags_url":"https://api.github.com/repos/sbalanovich/cs205-homework/tags","blobs_url":"https://api.github.com/repos/sbalanovich/cs205-homework/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/sbalanovich/cs205-homework/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/sbalanovich/cs205-homework/git/refs{/sha}","trees_url":"https://api.github.com/repos/sbalanovich/cs205-homework/git/trees{/sha}","statuses_url":"https://api.github.com/repos/sbalanovich/cs205-homework/statuses/{sha}","languages_url":"https://api.github.com/repos/sbalanovich/cs205-homework/languages","stargazers_url":"https://api.github.com/repos/sbalanovich/cs205-homework/stargazers","contributors_url":"https://api.github.com/repos/sbalanovich/cs205-homework/contributors","subscribers_url":"https://api.github.com/repos/sbalanovich/cs205-homework/subscribers","subscription_url":"https://api.github.com/repos/sbalanovich/cs205-homework/subscription","commits_url":"https://api.github.com/repos/sbalanovich/cs205-homework/commits{/sha}","git_commits_url":"https://api.github.com/repos/sbalanovich/cs205-homework/git/commits{/sha}","comments_url":"https://api.github.com/repos/sbalanovich/cs205-homework/comments{/number}","issue_comment_url":"https://api.github.com/repos/sbalanovich/cs205-homework/issues/comments{/number}","contents_url":"https://api.github.com/repos/sbalanovich/cs205-homework/contents/{+path}","compare_url":"https://api.github.com/repos/sbalanovich/cs205-homework/compare/{base}...{head}","merges_url":"https://api.github.com/repos/sbalanovich/cs205-homework/merges","archive_url":"https://api.github.com/repos/sbalanovich/cs205-homework/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/sbalanovich/cs205-homework/downloads","issues_url":"https://api.github.com/repos/sbalanovich/cs205-homework/issues{/number}","pulls_url":"https://api.github.com/repos/sbalanovich/cs205-homework/pulls{/number}","milestones_url":"https://api.github.com/repos/sbalanovich/cs205-homework/milestones{/number}","notifications_url":"https://api.github.com/repos/sbalanovich/cs205-homework/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/sbalanovich/cs205-homework/labels{/name}","releases_url":"https://api.github.com/repos/sbalanovich/cs205-homework/releases{/id}","created_at":"2015-09-05T21:01:13Z","updated_at":"2015-09-05T21:01:15Z","pushed_at":"2015-11-05T02:35:27Z","git_url":"git://github.com/sbalanovich/cs205-homework.git","ssh_url":"git@github.com:sbalanovich/cs205-homework.git","clone_url":"https://github.com/sbalanovich/cs205-homework.git","svn_url":"https://github.com/sbalanovich/cs205-homework","homepage":null,"size":3305,"stargazers_count":0,"watchers_count":0,"language":"Python","has_issues":false,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"harvard-cs205:master","ref":"master","sha":"ed6f0167fd1f6097ce9e454c2950c5db00a0c513","user":{"login":"harvard-cs205","id":13456002,"avatar_url":"https://avatars.githubusercontent.com/u/13456002?v=3","gravatar_id":"","url":"https://api.github.com/users/harvard-cs205","html_url":"https://github.com/harvard-cs205","followers_url":"https://api.github.com/users/harvard-cs205/followers","following_url":"https://api.github.com/users/harvard-cs205/following{/other_user}","gists_url":"https://api.github.com/users/harvard-cs205/gists{/gist_id}","starred_url":"https://api.github.com/users/harvard-cs205/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/harvard-cs205/subscriptions","organizations_url":"https://api.github.com/users/harvard-cs205/orgs","repos_url":"https://api.github.com/users/harvard-cs205/repos","events_url":"https://api.github.com/users/harvard-cs205/events{/privacy}","received_events_url":"https://api.github.com/users/harvard-cs205/received_events","type":"Organization","site_admin":false},"repo":{"id":40614104,"name":"cs205-homework","full_name":"harvard-cs205/cs205-homework","owner":{"login":"harvard-cs205","id":13456002,"avatar_url":"https://avatars.githubusercontent.com/u/13456002?v=3","gravatar_id":"","url":"https://api.github.com/users/harvard-cs205","html_url":"https://github.com/harvard-cs205","followers_url":"https://api.github.com/users/harvard-cs205/followers","following_url":"https://api.github.com/users/harvard-cs205/following{/other_user}","gists_url":"https://api.github.com/users/harvard-cs205/gists{/gist_id}","starred_url":"https://api.github.com/users/harvard-cs205/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/harvard-cs205/subscriptions","organizations_url":"https://api.github.com/users/harvard-cs205/orgs","repos_url":"https://api.github.com/users/harvard-cs205/repos","events_url":"https://api.github.com/users/harvard-cs205/events{/privacy}","received_events_url":"https://api.github.com/users/harvard-cs205/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/harvard-cs205/cs205-homework","description":"","fork":false,"url":"https://api.github.com/repos/harvard-cs205/cs205-homework","forks_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/forks","keys_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/keys{/key_id}","collaborators_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/teams","hooks_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/hooks","issue_events_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/issues/events{/number}","events_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/events","assignees_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/assignees{/user}","branches_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/branches{/branch}","tags_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/tags","blobs_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/git/refs{/sha}","trees_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/git/trees{/sha}","statuses_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/statuses/{sha}","languages_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/languages","stargazers_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/stargazers","contributors_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/contributors","subscribers_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/subscribers","subscription_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/subscription","commits_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/commits{/sha}","git_commits_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/git/commits{/sha}","comments_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/comments{/number}","issue_comment_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/issues/comments{/number}","contents_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/contents/{+path}","compare_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/compare/{base}...{head}","merges_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/merges","archive_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/downloads","issues_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/issues{/number}","pulls_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls{/number}","milestones_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/milestones{/number}","notifications_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/labels{/name}","releases_url":"https://api.github.com/repos/harvard-cs205/cs205-homework/releases{/id}","created_at":"2015-08-12T17:18:15Z","updated_at":"2015-10-21T19:21:28Z","pushed_at":"2015-11-12T15:02:55Z","git_url":"git://github.com/harvard-cs205/cs205-homework.git","ssh_url":"git@github.com:harvard-cs205/cs205-homework.git","clone_url":"https://github.com/harvard-cs205/cs205-homework.git","svn_url":"https://github.com/harvard-cs205/cs205-homework","homepage":null,"size":162893,"stargazers_count":5,"watchers_count":5,"language":"C","has_issues":true,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":99,"mirror_url":null,"open_issues_count":348,"forks":99,"open_issues":348,"watchers":5,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349"},"html":{"href":"https://github.com/harvard-cs205/cs205-homework/pull/349"},"issue":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/issues/349"},"comments":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/issues/349/comments"},"review_comments":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349/comments"},"review_comment":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/pulls/349/commits"},"statuses":{"href":"https://api.github.com/repos/harvard-cs205/cs205-homework/statuses/1371a2ccb58298cc255ded54ccec74e4d9742e22"}}}}