Re: [Octal-dev] Topological Sort

[Dave O'Toole]

> I noticed you had mentioned a topological sort of your connected
> machines for efficient rendering of the sound.  I have done some work for
> topological sorting and have an algorithm that not only orders tasks, but
> groups them such that they can be run safely in parallel on SMP machines.

This sounds like *exactly* the kind of thing I'd been looking for; the
problem of topological sorting isn't really hard, but splitting it into
multiple processors gets tricky, and I had wondered about writing an
SMP-version of Octal later on (when more people have them on their
desktops.) :-). I will read your paper ASAP. 

Thanks so much for this information. I hope it's not patented! :-)


-- 
@@@ david o'toole
@@@ address@hidden
@@@ www.gnu.org/software/octal