Thread: parallel sorting

  1. #1
    Registered User
    Join Date
    Apr 2006
    Posts
    36

    parallel sorting

    Hi,

    I am interested in implementing parallel sorting algorithms for comparison. They just have to sort a list of integers.

    Though I am not very familiar with the whole area, can anyone suggest which parallel algorithms would be best? basically easiest to implement......

    would be much appreciated, ty

  2. #2
    Registered User
    Join Date
    Apr 2006
    Posts
    36
    oh, I already have done o/e and o/e merge sort (i think), just need a few more.

  3. #3
    Registered User
    Join Date
    Apr 2006
    Posts
    36
    While I am here, I came across the library #include <unistd.h>
    anyone know what it is for?

  4. #4
    Frequently Quite Prolix dwks's Avatar
    Join Date
    Apr 2005
    Location
    Canada
    Posts
    8,057
    While I am here, I came across the library #include <unistd.h>
    anyone know what it is for?
    There are lots of functions in it, like stat(), opendir(), and mkdir().
    dwk

    Seek and ye shall find. quaere et invenies.

    "Simplicity does not precede complexity, but follows it." -- Alan Perlis
    "Testing can only prove the presence of bugs, not their absence." -- Edsger Dijkstra
    "The only real mistake is the one from which we learn nothing." -- John Powell


    Other boards: DaniWeb, TPS
    Unofficial Wiki FAQ: cpwiki.sf.net

    My website: http://dwks.theprogrammingsite.com/
    Projects: codeform, xuni, atlantis, nort, etc.

  5. #5
    Registered User
    Join Date
    Apr 2006
    Posts
    36
    ahhkay thanks, when I use it thought my compiler is saying unable to open include file unistd.h
    is there anywhere I could get this to put it amond my libraries?

  6. #6
    Frequently Quite Prolix dwks's Avatar
    Join Date
    Apr 2005
    Location
    Canada
    Posts
    8,057
    What compiler are you using? <unistd.h> is a POSIX function, and some compilers for Windows (or DOS) don't support it.

    What do you want to use from it?
    dwk

    Seek and ye shall find. quaere et invenies.

    "Simplicity does not precede complexity, but follows it." -- Alan Perlis
    "Testing can only prove the presence of bugs, not their absence." -- Edsger Dijkstra
    "The only real mistake is the one from which we learn nothing." -- John Powell


    Other boards: DaniWeb, TPS
    Unofficial Wiki FAQ: cpwiki.sf.net

    My website: http://dwks.theprogrammingsite.com/
    Projects: codeform, xuni, atlantis, nort, etc.

  7. #7
    Registered User
    Join Date
    Apr 2006
    Posts
    36
    Yea I am using borland 5.5 and compiling it in dos. It was just that I had an example program I wanted to run, to see what the output was so I could maybe understand it better, and it included that library. I suppose it isn't that important.

    But anyway if anyone has any info on parallel sorting algorithms, that I mentioned in the first post here, it would be great...

  8. #8
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,660
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Need help with linked list sorting function
    By Jaggid1x in forum C Programming
    Replies: 6
    Last Post: 06-02-2009, 02:14 AM
  2. Replies: 16
    Last Post: 01-01-2008, 04:07 PM
  3. Sorting parallel vectors
    By Wink- in forum C++ Programming
    Replies: 4
    Last Post: 11-01-2007, 03:01 AM
  4. Serial to Parallel
    By ssharish2005 in forum Tech Board
    Replies: 11
    Last Post: 09-10-2007, 01:11 PM
  5. Segmentation Fault - Trying to access parallel port
    By tvsinesperanto in forum C Programming
    Replies: 3
    Last Post: 05-24-2006, 03:28 AM