Ticket #4087 (closed enhancement: fixed)

Opened 7 years ago

Last modified 7 years ago

Add an OpenMP sort

Reported by: gemacke Owned by: gemacke
Priority: normal Milestone: 1.1
Version: 1.0 Severity: normal
Keywords: Cc:

Description

An easy way to do this that will probably perform decently is as follows:

  1. Each thread serially sorts (probably qsort) its portion of the data.
  2. Then we merge the remaining levels using as much parallelism as exists at each level [half the processors, a quarter of the processors, ..., 1].

Change History

comment:1 Changed 7 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 7 years ago by gemacke

  • Status changed from accepted to closed
  • Resolution set to fixed

Addressed in r3591.

Note: See TracTickets for help on using tickets.