Hi Folks, In recent Quanta magazines, Dilwyn and I printed text sorting code. But it transpires that the program is limited to sorting four-letter words on 32-bit computers. However, the program has considerable potential in that it can sort tens of millions of words at speeds far in excess of any other sorting program. So what is required is to run the code on a supercomputer to sort words of any length. There is virtually no need to modify the code, except to make it compatible with super-computer languages. If you have access to a high-end machine and would like to run this program on it, please contact Dilwyn who is co-author and will send you machine-readable copy.
The program will be printed in the next Quanta magazine for all to see.
This is a unique occasion to be at the cutting-edge of programming!
Steve Poole.
super computer needed
- vanpeebles
- Commissario Pebbli
- Posts: 2852
- Joined: Sat Nov 20, 2010 7:13 pm
- Location: North East UK
- Mr_Navigator
- QL Fanatic
- Posts: 782
- Joined: Mon Dec 13, 2010 11:17 pm
- Location: UK, Essex
- Contact:
Re: super computer needed
64 bit, lotsa mem, 3G proc+ i7?
alloy wheels, go faster stripes, custom paint job and QL sticker saying "QL'ers do it in black
alloy wheels, go faster stripes, custom paint job and QL sticker saying "QL'ers do it in black
-----------------------------------------------------------------------------------
QLick here for the Back 2 the QL Blog http://backtotheql.blogspot.co.uk/
QLick here for the Back 2 the QL Blog http://backtotheql.blogspot.co.uk/
-
- ROM Dongle
- Posts: 3
- Joined: Mon Jan 23, 2012 11:37 pm
Re: super computer needed
To Vanpeebles :
A very big research machine would be able to test the program to its limits very rapidly. The aim is to test 128mega of 32-bit base-27 words, using up to 12characters. This will require 2E17 operations, hence the need for a fast processor! Our objective is to discover what the optimal sorting rate of number N characters is, the theoretical solution being factorial N!
We think that tally text sorting will have an optimum of around, say, 8 characters per word.
But actually running the program would be the best way of finding out.
A very big research machine would be able to test the program to its limits very rapidly. The aim is to test 128mega of 32-bit base-27 words, using up to 12characters. This will require 2E17 operations, hence the need for a fast processor! Our objective is to discover what the optimal sorting rate of number N characters is, the theoretical solution being factorial N!
We think that tally text sorting will have an optimum of around, say, 8 characters per word.
But actually running the program would be the best way of finding out.