{"action":"created","issue":{"url":"https://api.github.com/repos/apache/incubator-mxnet/issues/10205","repository_url":"https://api.github.com/repos/apache/incubator-mxnet","labels_url":"https://api.github.com/repos/apache/incubator-mxnet/issues/10205/labels{/name}","comments_url":"https://api.github.com/repos/apache/incubator-mxnet/issues/10205/comments","events_url":"https://api.github.com/repos/apache/incubator-mxnet/issues/10205/events","html_url":"https://github.com/apache/incubator-mxnet/issues/10205","id":307754062,"number":10205,"title":"[Operator] Accelerate the CPU side performance of topk","user":{"login":"sxjscience","id":5178350,"avatar_url":"https://avatars1.githubusercontent.com/u/5178350?v=4","gravatar_id":"","url":"https://api.github.com/users/sxjscience","html_url":"https://github.com/sxjscience","followers_url":"https://api.github.com/users/sxjscience/followers","following_url":"https://api.github.com/users/sxjscience/following{/other_user}","gists_url":"https://api.github.com/users/sxjscience/gists{/gist_id}","starred_url":"https://api.github.com/users/sxjscience/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sxjscience/subscriptions","organizations_url":"https://api.github.com/users/sxjscience/orgs","repos_url":"https://api.github.com/users/sxjscience/repos","events_url":"https://api.github.com/users/sxjscience/events{/privacy}","received_events_url":"https://api.github.com/users/sxjscience/received_events","type":"User","site_admin":false},"labels":[{"id":206159505,"url":"https://api.github.com/repos/apache/incubator-mxnet/labels/Call%20for%20Contribution","name":"Call for Contribution","color":"0e8a16","default":false},{"id":707556574,"url":"https://api.github.com/repos/apache/incubator-mxnet/labels/Operator","name":"Operator","color":"fbca04","default":false},{"id":707546925,"url":"https://api.github.com/repos/apache/incubator-mxnet/labels/Performance","name":"Performance","color":"fc2929","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":9,"created_at":"2018-03-22T18:00:28Z","updated_at":"2018-03-26T05:59:12Z","closed_at":null,"author_association":"MEMBER","body":"One issue of topk is that the CPU implementation is much slower than the numpy version. Here is a [speed test](https://github.com/awslabs/sockeye/issues/270) done by @mjpost . We need to accelerate the speed.\r\n\r\n![](https://user-images.githubusercontent.com/455256/37780245-a2da1800-2dee-11e8-8134-3fb9196f8542.png)"},"comment":{"url":"https://api.github.com/repos/apache/incubator-mxnet/issues/comments/376054989","html_url":"https://github.com/apache/incubator-mxnet/issues/10205#issuecomment-376054989","issue_url":"https://api.github.com/repos/apache/incubator-mxnet/issues/10205","id":376054989,"user":{"login":"xinyu-intel","id":17897736,"avatar_url":"https://avatars2.githubusercontent.com/u/17897736?v=4","gravatar_id":"","url":"https://api.github.com/users/xinyu-intel","html_url":"https://github.com/xinyu-intel","followers_url":"https://api.github.com/users/xinyu-intel/followers","following_url":"https://api.github.com/users/xinyu-intel/following{/other_user}","gists_url":"https://api.github.com/users/xinyu-intel/gists{/gist_id}","starred_url":"https://api.github.com/users/xinyu-intel/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/xinyu-intel/subscriptions","organizations_url":"https://api.github.com/users/xinyu-intel/orgs","repos_url":"https://api.github.com/users/xinyu-intel/repos","events_url":"https://api.github.com/users/xinyu-intel/events{/privacy}","received_events_url":"https://api.github.com/users/xinyu-intel/received_events","type":"User","site_admin":false},"created_at":"2018-03-26T05:59:12Z","updated_at":"2018-03-26T05:59:12Z","author_association":"CONTRIBUTOR","body":"@mjpost @asmushetzel @pengzhao-intel  Really thanks! Because I cannot find the real case, so my input is `np.random.rand(10,3,1000,1000)` and got the following result:\r\n\r\nTime to do Parse and initialize is 4.120000 seconds\r\nTime to perform SortByKey is 38.850000 seconds\r\nTime to Assign results is 1.490000 seconds\r\n\r\nIt proves that the SortByKey operation(which use `std::stable_sort`) costs the most time and replaced with `std::partial_sort()` can be better:)"}}
{"actor":{"display_login":"xinyu-intel"}}