[jira] [Comment Edited] (TEZ-2607) SIMD-based bitonic merge sorting

["Tsuyoshi Ozawa (JIRA)" <ji...@apache.org>]

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

Tsuyoshi Ozawa edited comment on TEZ-2607 at 8/17/15 6:32 AM:
--------------------------------------------------------------

Implemented bitonic sort 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.


was (Author: ozawa):
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)