{"action":"opened","number":171,"pull_request":{"url":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/171","id":237001339,"node_id":"MDExOlB1bGxSZXF1ZXN0MjM3MDAxMzM5","html_url":"https://github.com/YosysHQ/nextpnr/pull/171","diff_url":"https://github.com/YosysHQ/nextpnr/pull/171.diff","patch_url":"https://github.com/YosysHQ/nextpnr/pull/171.patch","issue_url":"https://api.github.com/repos/YosysHQ/nextpnr/issues/171","number":171,"state":"open","locked":false,"title":"WIP: Reworking placer1","user":{"login":"daveshah1","id":5521177,"node_id":"MDQ6VXNlcjU1MjExNzc=","avatar_url":"https://avatars1.githubusercontent.com/u/5521177?v=4","gravatar_id":"","url":"https://api.github.com/users/daveshah1","html_url":"https://github.com/daveshah1","followers_url":"https://api.github.com/users/daveshah1/followers","following_url":"https://api.github.com/users/daveshah1/following{/other_user}","gists_url":"https://api.github.com/users/daveshah1/gists{/gist_id}","starred_url":"https://api.github.com/users/daveshah1/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/daveshah1/subscriptions","organizations_url":"https://api.github.com/users/daveshah1/orgs","repos_url":"https://api.github.com/users/daveshah1/repos","events_url":"https://api.github.com/users/daveshah1/events{/privacy}","received_events_url":"https://api.github.com/users/daveshah1/received_events","type":"User","site_admin":false},"body":"This makes several changes to placer1; bringing it closer to the algorithm described at http://www.eecg.toronto.edu/~vaughn/papers/fpga2000_arm.pdf and also working on some optimisations\r\n\r\nIn particular:\r\n - Timing weighting is now based on criticality rather than budget\r\n - \"Normalised\" costs are used for wirelength and timing\r\n - Bounding boxes are stored to optimise wirelength calculation (as suggested by @eddiehung )\r\n\r\nThe SA heuristic parameters are totally thrown off by these changes, they need fixing in order to see a QoR improvement. There may also be some performance improvements to investigate such as caching topological ordering for timing.\r\n\r\nIt would also be interesting to investigate carry chain swaps after legalisation.","created_at":"2018-12-07T21:40:38Z","updated_at":"2018-12-07T21:40:38Z","closed_at":null,"merged_at":null,"merge_commit_sha":null,"assignee":null,"assignees":[],"requested_reviewers":[],"requested_teams":[],"labels":[],"milestone":null,"commits_url":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/171/commits","review_comments_url":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/171/comments","review_comment_url":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/comments{/number}","comments_url":"https://api.github.com/repos/YosysHQ/nextpnr/issues/171/comments","statuses_url":"https://api.github.com/repos/YosysHQ/nextpnr/statuses/d6796978b6a8dbb779513fb9156827358fdb0f84","head":{"label":"daveshah1:crit_driven_placer","ref":"crit_driven_placer","sha":"d6796978b6a8dbb779513fb9156827358fdb0f84","user":{"login":"daveshah1","id":5521177,"node_id":"MDQ6VXNlcjU1MjExNzc=","avatar_url":"https://avatars1.githubusercontent.com/u/5521177?v=4","gravatar_id":"","url":"https://api.github.com/users/daveshah1","html_url":"https://github.com/daveshah1","followers_url":"https://api.github.com/users/daveshah1/followers","following_url":"https://api.github.com/users/daveshah1/following{/other_user}","gists_url":"https://api.github.com/users/daveshah1/gists{/gist_id}","starred_url":"https://api.github.com/users/daveshah1/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/daveshah1/subscriptions","organizations_url":"https://api.github.com/users/daveshah1/orgs","repos_url":"https://api.github.com/users/daveshah1/repos","events_url":"https://api.github.com/users/daveshah1/events{/privacy}","received_events_url":"https://api.github.com/users/daveshah1/received_events","type":"User","site_admin":false},"repo":{"id":143155117,"node_id":"MDEwOlJlcG9zaXRvcnkxNDMxNTUxMTc=","name":"nextpnr","full_name":"daveshah1/nextpnr","private":false,"owner":{"login":"daveshah1","id":5521177,"node_id":"MDQ6VXNlcjU1MjExNzc=","avatar_url":"https://avatars1.githubusercontent.com/u/5521177?v=4","gravatar_id":"","url":"https://api.github.com/users/daveshah1","html_url":"https://github.com/daveshah1","followers_url":"https://api.github.com/users/daveshah1/followers","following_url":"https://api.github.com/users/daveshah1/following{/other_user}","gists_url":"https://api.github.com/users/daveshah1/gists{/gist_id}","starred_url":"https://api.github.com/users/daveshah1/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/daveshah1/subscriptions","organizations_url":"https://api.github.com/users/daveshah1/orgs","repos_url":"https://api.github.com/users/daveshah1/repos","events_url":"https://api.github.com/users/daveshah1/events{/privacy}","received_events_url":"https://api.github.com/users/daveshah1/received_events","type":"User","site_admin":false},"html_url":"https://github.com/daveshah1/nextpnr","description":"nextpnr portable FPGA place and route tool","fork":true,"url":"https://api.github.com/repos/daveshah1/nextpnr","forks_url":"https://api.github.com/repos/daveshah1/nextpnr/forks","keys_url":"https://api.github.com/repos/daveshah1/nextpnr/keys{/key_id}","collaborators_url":"https://api.github.com/repos/daveshah1/nextpnr/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/daveshah1/nextpnr/teams","hooks_url":"https://api.github.com/repos/daveshah1/nextpnr/hooks","issue_events_url":"https://api.github.com/repos/daveshah1/nextpnr/issues/events{/number}","events_url":"https://api.github.com/repos/daveshah1/nextpnr/events","assignees_url":"https://api.github.com/repos/daveshah1/nextpnr/assignees{/user}","branches_url":"https://api.github.com/repos/daveshah1/nextpnr/branches{/branch}","tags_url":"https://api.github.com/repos/daveshah1/nextpnr/tags","blobs_url":"https://api.github.com/repos/daveshah1/nextpnr/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/daveshah1/nextpnr/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/daveshah1/nextpnr/git/refs{/sha}","trees_url":"https://api.github.com/repos/daveshah1/nextpnr/git/trees{/sha}","statuses_url":"https://api.github.com/repos/daveshah1/nextpnr/statuses/{sha}","languages_url":"https://api.github.com/repos/daveshah1/nextpnr/languages","stargazers_url":"https://api.github.com/repos/daveshah1/nextpnr/stargazers","contributors_url":"https://api.github.com/repos/daveshah1/nextpnr/contributors","subscribers_url":"https://api.github.com/repos/daveshah1/nextpnr/subscribers","subscription_url":"https://api.github.com/repos/daveshah1/nextpnr/subscription","commits_url":"https://api.github.com/repos/daveshah1/nextpnr/commits{/sha}","git_commits_url":"https://api.github.com/repos/daveshah1/nextpnr/git/commits{/sha}","comments_url":"https://api.github.com/repos/daveshah1/nextpnr/comments{/number}","issue_comment_url":"https://api.github.com/repos/daveshah1/nextpnr/issues/comments{/number}","contents_url":"https://api.github.com/repos/daveshah1/nextpnr/contents/{+path}","compare_url":"https://api.github.com/repos/daveshah1/nextpnr/compare/{base}...{head}","merges_url":"https://api.github.com/repos/daveshah1/nextpnr/merges","archive_url":"https://api.github.com/repos/daveshah1/nextpnr/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/daveshah1/nextpnr/downloads","issues_url":"https://api.github.com/repos/daveshah1/nextpnr/issues{/number}","pulls_url":"https://api.github.com/repos/daveshah1/nextpnr/pulls{/number}","milestones_url":"https://api.github.com/repos/daveshah1/nextpnr/milestones{/number}","notifications_url":"https://api.github.com/repos/daveshah1/nextpnr/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/daveshah1/nextpnr/labels{/name}","releases_url":"https://api.github.com/repos/daveshah1/nextpnr/releases{/id}","deployments_url":"https://api.github.com/repos/daveshah1/nextpnr/deployments","created_at":"2018-08-01T12:48:18Z","updated_at":"2018-11-15T12:23:13Z","pushed_at":"2018-12-07T21:23:40Z","git_url":"git://github.com/daveshah1/nextpnr.git","ssh_url":"git@github.com:daveshah1/nextpnr.git","clone_url":"https://github.com/daveshah1/nextpnr.git","svn_url":"https://github.com/daveshah1/nextpnr","homepage":null,"size":4820,"stargazers_count":0,"watchers_count":0,"language":"C++","has_issues":false,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"archived":false,"open_issues_count":0,"license":{"key":"isc","name":"ISC License","spdx_id":"ISC","url":"https://api.github.com/licenses/isc","node_id":"MDc6TGljZW5zZTEw"},"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"YosysHQ:master","ref":"master","sha":"d790d0bb91261939a784fe0f86ce6fa2f6245e55","user":{"login":"YosysHQ","id":35169771,"node_id":"MDEyOk9yZ2FuaXphdGlvbjM1MTY5Nzcx","avatar_url":"https://avatars3.githubusercontent.com/u/35169771?v=4","gravatar_id":"","url":"https://api.github.com/users/YosysHQ","html_url":"https://github.com/YosysHQ","followers_url":"https://api.github.com/users/YosysHQ/followers","following_url":"https://api.github.com/users/YosysHQ/following{/other_user}","gists_url":"https://api.github.com/users/YosysHQ/gists{/gist_id}","starred_url":"https://api.github.com/users/YosysHQ/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/YosysHQ/subscriptions","organizations_url":"https://api.github.com/users/YosysHQ/orgs","repos_url":"https://api.github.com/users/YosysHQ/repos","events_url":"https://api.github.com/users/YosysHQ/events{/privacy}","received_events_url":"https://api.github.com/users/YosysHQ/received_events","type":"Organization","site_admin":false},"repo":{"id":143147942,"node_id":"MDEwOlJlcG9zaXRvcnkxNDMxNDc5NDI=","name":"nextpnr","full_name":"YosysHQ/nextpnr","private":false,"owner":{"login":"YosysHQ","id":35169771,"node_id":"MDEyOk9yZ2FuaXphdGlvbjM1MTY5Nzcx","avatar_url":"https://avatars3.githubusercontent.com/u/35169771?v=4","gravatar_id":"","url":"https://api.github.com/users/YosysHQ","html_url":"https://github.com/YosysHQ","followers_url":"https://api.github.com/users/YosysHQ/followers","following_url":"https://api.github.com/users/YosysHQ/following{/other_user}","gists_url":"https://api.github.com/users/YosysHQ/gists{/gist_id}","starred_url":"https://api.github.com/users/YosysHQ/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/YosysHQ/subscriptions","organizations_url":"https://api.github.com/users/YosysHQ/orgs","repos_url":"https://api.github.com/users/YosysHQ/repos","events_url":"https://api.github.com/users/YosysHQ/events{/privacy}","received_events_url":"https://api.github.com/users/YosysHQ/received_events","type":"Organization","site_admin":false},"html_url":"https://github.com/YosysHQ/nextpnr","description":"nextpnr portable FPGA place and route tool","fork":false,"url":"https://api.github.com/repos/YosysHQ/nextpnr","forks_url":"https://api.github.com/repos/YosysHQ/nextpnr/forks","keys_url":"https://api.github.com/repos/YosysHQ/nextpnr/keys{/key_id}","collaborators_url":"https://api.github.com/repos/YosysHQ/nextpnr/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/YosysHQ/nextpnr/teams","hooks_url":"https://api.github.com/repos/YosysHQ/nextpnr/hooks","issue_events_url":"https://api.github.com/repos/YosysHQ/nextpnr/issues/events{/number}","events_url":"https://api.github.com/repos/YosysHQ/nextpnr/events","assignees_url":"https://api.github.com/repos/YosysHQ/nextpnr/assignees{/user}","branches_url":"https://api.github.com/repos/YosysHQ/nextpnr/branches{/branch}","tags_url":"https://api.github.com/repos/YosysHQ/nextpnr/tags","blobs_url":"https://api.github.com/repos/YosysHQ/nextpnr/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/YosysHQ/nextpnr/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/YosysHQ/nextpnr/git/refs{/sha}","trees_url":"https://api.github.com/repos/YosysHQ/nextpnr/git/trees{/sha}","statuses_url":"https://api.github.com/repos/YosysHQ/nextpnr/statuses/{sha}","languages_url":"https://api.github.com/repos/YosysHQ/nextpnr/languages","stargazers_url":"https://api.github.com/repos/YosysHQ/nextpnr/stargazers","contributors_url":"https://api.github.com/repos/YosysHQ/nextpnr/contributors","subscribers_url":"https://api.github.com/repos/YosysHQ/nextpnr/subscribers","subscription_url":"https://api.github.com/repos/YosysHQ/nextpnr/subscription","commits_url":"https://api.github.com/repos/YosysHQ/nextpnr/commits{/sha}","git_commits_url":"https://api.github.com/repos/YosysHQ/nextpnr/git/commits{/sha}","comments_url":"https://api.github.com/repos/YosysHQ/nextpnr/comments{/number}","issue_comment_url":"https://api.github.com/repos/YosysHQ/nextpnr/issues/comments{/number}","contents_url":"https://api.github.com/repos/YosysHQ/nextpnr/contents/{+path}","compare_url":"https://api.github.com/repos/YosysHQ/nextpnr/compare/{base}...{head}","merges_url":"https://api.github.com/repos/YosysHQ/nextpnr/merges","archive_url":"https://api.github.com/repos/YosysHQ/nextpnr/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/YosysHQ/nextpnr/downloads","issues_url":"https://api.github.com/repos/YosysHQ/nextpnr/issues{/number}","pulls_url":"https://api.github.com/repos/YosysHQ/nextpnr/pulls{/number}","milestones_url":"https://api.github.com/repos/YosysHQ/nextpnr/milestones{/number}","notifications_url":"https://api.github.com/repos/YosysHQ/nextpnr/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/YosysHQ/nextpnr/labels{/name}","releases_url":"https://api.github.com/repos/YosysHQ/nextpnr/releases{/id}","deployments_url":"https://api.github.com/repos/YosysHQ/nextpnr/deployments","created_at":"2018-08-01T11:39:03Z","updated_at":"2018-12-07T21:19:45Z","pushed_at":"2018-12-07T21:19:42Z","git_url":"git://github.com/YosysHQ/nextpnr.git","ssh_url":"git@github.com:YosysHQ/nextpnr.git","clone_url":"https://github.com/YosysHQ/nextpnr.git","svn_url":"https://github.com/YosysHQ/nextpnr","homepage":null,"size":4791,"stargazers_count":163,"watchers_count":163,"language":"C++","has_issues":true,"has_projects":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":24,"mirror_url":null,"archived":false,"open_issues_count":21,"license":{"key":"isc","name":"ISC License","spdx_id":"ISC","url":"https://api.github.com/licenses/isc","node_id":"MDc6TGljZW5zZTEw"},"forks":24,"open_issues":21,"watchers":163,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/171"},"html":{"href":"https://github.com/YosysHQ/nextpnr/pull/171"},"issue":{"href":"https://api.github.com/repos/YosysHQ/nextpnr/issues/171"},"comments":{"href":"https://api.github.com/repos/YosysHQ/nextpnr/issues/171/comments"},"review_comments":{"href":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/171/comments"},"review_comment":{"href":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/YosysHQ/nextpnr/pulls/171/commits"},"statuses":{"href":"https://api.github.com/repos/YosysHQ/nextpnr/statuses/d6796978b6a8dbb779513fb9156827358fdb0f84"}},"author_association":"COLLABORATOR","merged":false,"mergeable":null,"rebaseable":null,"mergeable_state":"unknown","merged_by":null,"comments":0,"review_comments":0,"maintainer_can_modify":true,"commits":5,"additions":259,"deletions":92,"changed_files":1}}
{"actor":{"display_login":"daveshah1"}}