[ 
https://issues.apache.org/jira/browse/TEZ-2607?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14699070#comment-14699070
 ] 

Tsuyoshi Ozawa commented on TEZ-2607:
-------------------------------------

Implemented bitonic_algorithm with [~maropu].  
https://github.com/oza/bitonic_sort
Flash report of micro benchmark is as follows:

||algorithm||speed(million sort per sec)||
|qsort(C)|5.9883126432|
|bitonic_sort(C)|29.1652639347|

I've started to work integrate this code with Tez.

> SIMD-based bitonic merge sorting
> --------------------------------
>
>                 Key: TEZ-2607
>                 URL: https://issues.apache.org/jira/browse/TEZ-2607
>             Project: Apache Tez
>          Issue Type: Sub-task
>            Reporter: Tsuyoshi Ozawa
>            Assignee: Tsuyoshi Ozawa
>         Attachments: map_phase.png
>
>




--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to